Relaciones Binarias

RELACIONES
I. INTRODUCCION
II. CONCEPTOS PRELIMINARES
2.1. CONJUNTOS
La idea de conjunto es básica en el pensamiento humano. Se entiende por conjunto a
una colección, agrupación o reunión de objetos llamados elementos, que tienen
propiedades comunes.
RELACION DE PERTENENCIA
Si un objeto x es el elemento de un conjunto A, se dice que “x pertenece al conjunto A”,
o también que “x esta en el conjunto A” y se denota por: x ϵA. En caso de no pertenecer
x al conjunto A, se denota “x (no pertenece) A”.
DETERMINACION POR EXTENSION Y COMPRENSION
POR EXTENSION: Un conjunto queda determinado por extensión cuando se conocen
individualmente todos sus elementos.
Ejemplo: A={a, e, i, o, u}. Se Lee “A es el conjunto de todas las vocales del alfabeto
castellano”.
POR COMPRESION: Un conjunto queda determinado por compresión, cuando este se

define por medio de una propiedad la cual deben satisfacer cada uno de sus elementos.
Ejemplo: Si A={a, e, i, o, u}, empleamos la letra x para expresar un elemento
representativo del conjunto, escribiendo la propiedad característica en forma de
enunciado abierto: A={x/x es una vocal} y se lee, “A es el conjunto de los elementos x,
tales que x es una vocal”.
2.2. OPERACIONES BASICAS
UNION DE CONJUNTOS
La unión o reunión de dos conjuntos A y B se define como el conjunto de todos los
elementos que pertenecen a A, a B o a ambos. Se denota por:
Y se lee “A unión con B”.

Luego, si x es un término que puede ser de A, de B o de ambos, la unión de A y B se
define:
Propiedades:
a) Propiedad de Idempotencia: A A  A
b) Propiedad Conmutativa: A B  B A
c) Propiedad Asociativa: A  B   C  A  B  C 
d) Propiedad Distributiva:
INTERSECCION DE CONJUNTOS
La intersección de dos conjuntos A y B se define como el conjunto de los elementos que
son comunes a A y B, esto es, de aquellos elementos que pertenecen a A y que también
pertenecen a B. Se denota:
y se lee “A intersección con B”.

Si x es un término que pertenece a A y B, entonces la intersección de A y B se define
como:
Propiedades:
a) Propiedad de Idempotencia:
b) Propiedad Conmutativa:
c) Propiedad Asociativa:
DIFERENCIA DE CONJUNTOS
La diferencia de dos conjuntos A y B se define como el conjunto de todos los elementos
del conjunto A que no pertenecen al conjunto B.
Se denota por:
Y se lee: “A diferencia de B”, o simplemente A menos B”.
Si x es un elemento que pertenece a A – B, entonces:
COMPLEMENTO DE UN CONJUNTO
El complemento de A se denota con A´, o con A . Y se define como el conjunto de

elementos que no pertenecen a A.
Entonces:
A  x / x  U  x  A, o bien, A  x / x  A
Propiedades:
a) Propiedad Involutiva:
b)
c)
d)
e)
CONJUNTO POTENCIA
Dado un conjunto A, se denomina conjunto potencia o conjunto de partes de A, al
conjunto de todos los subconjuntos del conjunto A. Se denota: P(A).
En símbolos: P(A) =
Los elementos de este conjunto son a su vez conjuntos, y en consecuencia, P(A) es un
conjunto de conjuntos.
El numero de elementos de P(A) es igual a 2 n, donde n es el numero de elementos del
conjunto A.
2.3. PAR ORDENADO

Dados dos elementos a y b interesa formar un conjunto que dependa de dichos
elementos y del orden en que se consideran.
Dados los conjuntos A y B, y b B, por el axioma de la unión, existe y es único el
conjunto AUB.
Se tiene además que: a AUB, b AUB; {a.b} AUB
Dado el conjunto A U B, por el axioma del conjunto potencial, existe y es único el

conjunto P (A U B) y se tiene que:
{a} Є P (A U B) y {a, b} Є P (A U B)
Luego por el axioma de especificación, existe y es único el subconjunto de P (AU B),
donde {{a}, {a, b}} P (A U B))
O sea: {{a}, {a, b}} Є P (P (A U B))
DEFINICION
Sean A y B dos conjuntos, a Є A, b Є B. Se llama par ordenado de componentes

a y b, si se denota (a, b) al conjunto.
Este conjunto existe y es único en virtud de los axiomas de la unión, del conjunto
potencial y de especificación, según la nota anterior.
Los elementos a y b reciben respectivamente los nombres de la primera componente o

segunda proyección.
PROPOSICION
Dos pares ordenados son iguales si sus componentes respectivas son iguales.
Es decir:
(a, b) = (c, d) ↔ a = c ۸ b = d
Prueba:
Debemos probar que: Si (a, b) = (c, d) → a = c ۸ b = d
En efecto:
{{a}, {a, b}} = {{c}, {c, d}}
Del cual {a} = {c} → a = c
{a, b} = {c, d}
Entonces {a, b} = {c, d} pues a = c de aquí b = d
Debemos probar que: si a=c ۸ b=d → (a, b) = (c, d)

Si a = b entonces {{a}, {a, b}} = {{a}, {a}} = {a}
Y por lo tanto {{c}, {c, d}} = {{a}}
Lo que implica que {{c}, {c, d}} ۸ {c} = {a}
Del cual c = d ۸ c = a
O sea a=b ۸ c=d ۸ c=a
Es decir a=b=c=d
En consecuencia a = d ۸ c = d
Ahora si: a b en {{a}, {a, b}}
Entonces {{c}, {c, d}} se tendría que c d
Por lo cual {{a}, {a, b}} = {{c}, {c, d}}
Implica {a} = {c} y {a} = {c, d}
O sea a = c ۸ a = c = d pero como c d
Entonces tenemos {a} = {c} ۸ {a, b} = {c, d}
De donde: a = c ۸ b = d
2.4.- PRODUCTO CARTESIANO DE CONJUNTOS

Dados los conjuntos A y B, se llama producto cartesiano de A por B, en ese orden, al
conjunto formado por todos los pares ordenados (a, b) tales que a A y b B. Se
denota A x B y simbólicamente se representa:
A x B = {(a, b) AxB/a A٨b B}
Ejm.
Sea A = {1, 2, 3} y b = {1, 2}
A x B = {(1, 1); (1, 2); (2, 1); (2,2); (3, 1); (3,2)}
PROPIEDADES
a) A x B = Ø A = ø ۷ B = Ø, , A, B
b) A x (B U C) = (A x B) U (A x C), , A, B, C
c) A x (B C) = (A x B) (A x C), , A, B, C
Probar (a):
Sea (x, y) A x B……………… Hipótesis
x A۸y B………….. por definición del producto cartesiano
p۸q=F
p = F ۸/ ۷ q = F
A= Ø۷B=Ø
Probar (b):
A x (B U C) = (A x B) U (A x C)
Sea (x, y) A x (B U C)………… …hipótesis .
↔x A ۸ y (B U C)………….. ..por definición de Producto Cartesiano
↔x A ۸ (y B۷ y C )………Por definición de unión..
P ۸ (q ۷ r ) ≡ (P ۸ q) ۷ (p ۸ r ) ……… por proa. Lógica
↔ (x A ٨ y B) ۷ (x A ٨ y C)……. Por proa. Asoc.
↔ (x, y) AxB ۷ (x, y) A x C……….. Por def. de producto cartesiano.
↔ ( x, y) (A x B) ٧ (x, y) (A x C)…………. Por def. de unión
Luego:
A x (B U C) = (A x B) U (A x C)
Probar (c):
A x (B C) = (A x B) (B x C)
Sea (x, y) A x (B C)……….. hipótesis.
↔ x A ٨ y (B C )…… por definición de Producto Cartesiano
↔x A ٨ (y B ٨ y C )…….. por definición de intersección
↔x A ٨ x A ٨ (y B ٨ y C )……. Por prop. Lógica p ٨ p ≡ p
↔x A ٨ (x A ٨ y B) ٨ y C )…… por prop. Asociativa
↔ (x A ٨ y B) ٨ (x A ٨ y Є C )….. Por prop. Comunicativa y As.
↔ (x, y) A x B ٨ (x, y) A x C……………….por def. de producto cartesiano
↔ (x, y) (A x B) (A x C)……….. por def. de intersección.
Luego: A x (B C) = (A x B) (A x C)
III. RELACIONES
Como concepto fundamental, la palabra relación significa una conexión o

correspondencia de un determinado ente con otro. Así por ejemplo las expresiones
“esposo de”, “hermano de”, designan relaciones entre miembros de una familia (seres
vivos), las expresiones “mayor que” denotan relaciones entre números abstractos (seres
abstractos).
3.1. DEFINICION
Sean A y B conjuntos, una relación R de A en B, es un subconjunto del producto
cartesiano A x B.
Ejemplo:
Sean A= {2, 4, 6} B= {1, 3, 5},
y sea la propiedad, para e y  B expresada por el enunciado abierto p(x):

x < y.
Vamos a relacionar los elementos de A con los elementos de B de modo que satisfagan
la propiedad p.
Como: 2<3  “2 esta relacionado con 3 por p”
2<5  “2 esta relacionado con 5 por P”
6<5  “6 no esta relacionado con 5 por p” es decir, 6  p ( x, y )

Estas situaciones no llevan a entender que cuando dos elementos se relacionan.
3.2. DOMINIO Y RANGO DE UNA RELACION
DOMINIO
Se llama dominio de una relación R de A en B al conjunto de todas las primeras
componentes de los pares ordenados de la relación. Se denota por: Dom(R) y se
simboliza:
Dom (R) = {x  A / y  B, ( x, y )  R}
Esto es: x  Dom( R )  y  B /( x, y )  R

Ejemplo: R1 = {(2,3), (2,5), (4,5)}
Dom(R1) ={2, 4}
RANGO
Se llama rango de una relación R de A al conjunto de todas las segundas componentes
de los pares ordenados de la relación. Se denota Ran(R) y se simboliza:
Ran( R )  { y  B / x  A, ( x, y )  R }
Esto es: y  Ran( R )  x  A /( x, y )  R
En un diagrama de Venn Euler, el dominio y rango de una relación se representa como:
x y
Dom(R) Ran(R)
Conjunto de partida Conjunto de llegada
Ejemplo:
Dados los conjuntos A={1, 2, 3} y B={2, 4, 6} se define la relación:
R  {x, y )  AxB / x  y  7}
Entonces: R={(1,6), (3,4), (5,2)}
Dom(R)= {1, 3, 5}
Ran(R)={6, 4, 2}
PROPIEDADES DE DOMINIO Y RANGO

Sean R y S dos relaciones de A en B, se cumple las siguientes propiedades:
a) Dom ( R  S) = Dom (R)  Dom (S)
b) Dom ( R  S)  Dom (R)  Dom (S)

c) Dom ( R - S)  Dom (R) - Dom (S)
d) Rang (R  S) = Rang (R)  Rang (S)
e) Rang (R  S)  Rang (R)  Rang (S)

f) Rang ( R - S)  Rang (R) - Rang (S)
Demostración de (a): Dom (R  S) = Dom (R)  Dom (S)
Sea x Dom (R  S)……. Hipótesis
↔ y B / (x, y) R  S)……. Por definición de Dominio

↔ y B / (x, y) R  (x, y) S)…….. Por definición de unión
↔ ( y B / (x, y) Є R)  (э y є B / (x, y) S)……. Paso anterior
↔ x є Dom (R)  x є Dom (S)……. Por definición de Dominio
↔ x є Dom (R)  Dom (S)……….. Por definición de unión
Luego: Dom (R  S) = Dom (R)  Dom (S)
Demostración de (d).
Rang (R  S) = Rang (R)  Rang (S)
Sea y є Rang (R  S)……. Hipótesis
↔  x є A / (x, y) є R  S)….. Por definición de Rango

↔  x є A / (x, y) є R  (x, y) є S)……. Por definición de Unión
↔ э x є A / (x, y) є R)  (э x є B / (x, y) є S)…… paso anterior
↔ y є Rang (R)  y є Rang (S)…… por definición de Rango
↔ y є Rang (R)  Rang (S)………. Por definición de Unión
Luego: Rang (R  S) = Rang (R)  Rang (S)
3.3. RELACIONES BINARIAS

Se llama relación binaria entre los elementos de un conjunto A y los elementos de un
conjunto B, a todo subconjunto R del producto cartesiano AxB, esto es, una relación
binaria consiste en:
a) Un conjunto A (conjunto de partida)
b) Un conjunto B (conjunto de llegada)
c) Un enunciado abierto p(x,y) tal que p(a,b) es verdadero o falso para todo par
ordenado.
Formalmente:
R  {( x, y )  AxB / p ( x, y )}  AxB
Es decir, sean los conjuntos A y B y P(x,y) una propiedad característica relativa a los
elementos “x” del conjunto A, los elementos “y” del conjunto B, en ese orden, donde
(x,y) es un par ordenado y (x, y) es distinto de (y, x). Entonces el producto cartesiano
genera una serie de relaciones de la forma R contenida en AxB. (Rojo, 1981, p. 64).
Ejemplo 1:
Proposición Notación Relación R Conjuntos sobre los cuales
se define R.
a es hijo de b aRb Ser hijo a  A = conjunto de hijos
b  B = conjunto de padres
x es la capital de y xRy Ser capital x  X =conjunto de ciudades

y  Y =conjunto de países
Ejemplo 2:
Sean A={0, 1, 2, 3} B={2, 4}
Algunas relaciones de A en B son:
R1= {(0.2)}
R2= {( a, b)  AxB / a  b} = {2,2}
NOTA:  y AxB son relaciones de A en B

 es la relación vacía de AxB
AxB es la relación total de AxB

GRAFO DE UNA RELACIÓN
Definición: Sea R una relación de AxB, entonces R es una propiedad característica
sobre AxB, determinándose el subconjunto G de AxB, bajo la siguiente condición:
R(x, y) sii (x, y) ϵ G. Entonces al conjunto G se le llama grafo de la relación R, se
representa así:
G = {(x, y) ϵ AxB/ R(x, y)}
TAREA
1. Es igual  con {  }, por qué?
2. ¿Es igual A U B = A + Ac ∩ B, por qué?
3. Sea A={xϵ N/ 1≤ x ≤ 5} y B={3,4,5} se define R ⸦ AxB, mediante (x,y) ϵ R si y
solo si x+y ≤ 5
a. Definir R por extensión
b. Representar AxB y R
c. Realice una representación gráfica
d. Determine su dominio y rango de la relación R
4. Sea A=N (N es el conjunto de números naturales. La relación <x, y >, cuyo grafo
es G={(x, y) ϵ N/ x = y}constituye una relación binaria sobre N. Construye otro
grafo de relación binaria sobre N.

Relaciones Binarias

Cargado por

Copyright:

Formatos disponibles

Relaciones Binarias

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Relaciones Binarias

Cargado por

Copyright:

Formatos disponibles

RELACIONES

II. CONCEPTOS PRELIMINARES

POR COMPRESION: Un conjunto queda determinado por compresión, cuando este se

Y se lee “A unión con B”.

y se lee “A intersección con B”.

El complemento de A se denota con A´, o con A . Y se define como el conjunto de

2.3. PAR ORDENADO

Dado el conjunto A U B, por el axioma del conjunto potencial, existe y es único el

O sea: {{a}, {a, b}} Є P (P (A U B))

Sean A y B dos conjuntos, a Є A, b Є B. Se llama par ordenado de componentes

Los elementos a y b reciben respectivamente los nombres de la primera componente o

Debemos probar que: si a=c ۸ b=d → (a, b) = (c, d)

2.4.- PRODUCTO CARTESIANO DE CONJUNTOS

Como concepto fundamental, la palabra relación significa una conexión o

y sea la propiedad, para e y  B expresada por el enunciado abierto p(x):

6<5  “6 no esta relacionado con 5 por p” es decir, 6  p ( x, y )

3.2. DOMINIO Y RANGO DE UNA RELACION

Esto es: x  Dom( R )  y  B /( x, y )  R

En un diagrama de Venn Euler, el dominio y rango de una relación se representa como:

Conjunto de partida Conjunto de llegada

PROPIEDADES DE DOMINIO Y RANGO

a) Dom ( R  S) = Dom (R)  Dom (S)

b) Dom ( R  S)  Dom (R)  Dom (S)

d) Rang (R  S) = Rang (R)  Rang (S)

e) Rang (R  S)  Rang (R)  Rang (S)

Demostración de (a): Dom (R  S) = Dom (R)  Dom (S)

Sea x Dom (R  S)……. Hipótesis

↔ y B / (x, y) R  S)……. Por definición de Dominio

Luego: Dom (R  S) = Dom (R)  Dom (S)

Rang (R  S) = Rang (R)  Rang (S)

Sea y є Rang (R  S)……. Hipótesis

↔  x є A / (x, y) є R  S)….. Por definición de Rango

Luego: Rang (R  S) = Rang (R)  Rang (S)

3.3. RELACIONES BINARIAS

x es la capital de y xRy Ser capital x  X =conjunto de ciudades

R2= {( a, b)  AxB / a  b} = {2,2}

NOTA:  y AxB son relaciones de A en B

AxB es la relación total de AxB

También podría gustarte