Académique Documents
Professionnel Documents
Culture Documents
MAT-151
UNIDAD DIDACTICA IV
RELACIONES-1
Definición:
Un par ordenado (a, b) es una lista de objetos a y b en un orden
determinado, donde a aparece en primer término y b en segundo.
a1 = a2 b1 = b2
Definición:
Si A y B son dos conjuntos no vacíos, el producto cartesiano A × B es el
conjunto de todos los pares ordenados (a, b) con a A y b B.
Simbólicamente,
A × B = { (a, b) / a A y b B }.
Producto Cartesiano
Definición:
El producto cartesiano A1 x A2 x ... x An de los conjuntos no vacíos A1 , A2 ,
... , An es el conjunto de todas las n-uplas ordenadas ( a1, a2, ..., an ) , en
donde ai Ai , con i = 1, 2, …, n.
Simbólicamente,
Nota:
Para dos conjuntos finitos no vacíos cualesquiera A y B, el número
de elementos de A x B es igual al producto de la cantidad de
elementos de A por la cantidad de elementos de B.
Producto Cartesiano
Ejemplos:
Determinar:
a) A x B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b)}
b) B x A = {(a, 1), (a, 2), (a, 3), (b, 1), (b, 2), (b, 3)}
c) A x C = {(1, #), (1, *), (2, #), (2, *), (3, #), (3, *)}
Determinar:
a) A x B b) C x A
B a b
A A 1 2 3
C
1 (1, a) (1, b)
# (#, 1) (#, 2) (#, 3)
2 (2, a) (2, b)
* (*, 1) (*, 2) (*, 3)
3 (3, a) (3, b)
Ejercicio 4.1 (1-7)
Relación Binaria
Definición:
Ejemplos:
Otros Ejemplos:
Definición:
El Dominio de una relación R, Dom(R) definida de un conjunto A a un
conjunto B, es el conjunto formado por los elementos de A que se
relacionan con algún elemento del conjunto B.
Si R2= {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2)}, entonces:
Dom(R2 ) = { 2, 3, 4 }
Si R3= {(1, 1), (2, 1), (2, 2), (3, 1), (4, 1), (4, 2), (4, 4)}, entonces:
Dom (R3 ) = { 1, 2, 3, 4 }
Si R4= {(1, 1), (2, 1), (2, 2), (3, 1), (4, 1), (4, 2), (4, 4)}, entonces:
Dom (R4) = { 1, 2, 3, 4 }
Relación Binaria
Definición:
El Rango de una relación R, Ran(R) definida de un conjunto A a un
conjunto B, es el conjunto formado por los elementos de B que se
relacionan con algún elemento del conjunto A.
Si R2= {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2)}, entonces:
Ran (R2 ) = { 1, 2 }
Si R3= {(1, 1), (2, 1), (2, 2), (3, 1), (4, 1), (4, 2), (4, 4)}, entonces:
Ran (R3 ) = { 1, 2, 4 }
Si R4= {(1, 1), (2, 1), (2, 2), (3, 1), (4, 1), (4, 2), (4, 4)}, entonces:
Ran (R4 ) = { 1, 2, 4 }
Relación Binaria
Definición:
Matriz de una Relación R
Una relación R entre dos conjuntos finitos puede representarse a
través de una matriz.
Si A = {a1, a2, ..., am} y B = {b1, b2, ..., bn} son conjuntos finitos que
contienen m y n elementos, respectivamente, y R es una relación de A a B,
se representa R por la matriz m x n denotada MR = [mij ] , que se define por
Relación Binaria
Ejemplos:
R2 = {(2, 1), (3, 1), (3, 2), (3, 6), (4, 1), (4, 2), (4, 8) }, entonces:
1 2 4 6 8 1 2 4 6 8
1 1 0 0 0 0 1 0 0 0 0 0
0 0 0 0
2 0 1 0 0 2 1 0
M R1 M R2
3 0 0 0 0 0 3 1 1 0 1 0
4 0 0 1 0 0 4 1 1 0 0 1
Digrafo
Dígrafo
Ejemplo:
Entonces
R = {(1, 1), (2, 1), (2, 2), (3, 1), (3, 2), (3, 3)}.
3 2
1
Te propongo que antes de continuar, realices la siguiente actividad:
Definición:
Una relación R definida sobre un conjunto no vacío A es reflexiva si se
cumple que:
a A, aRa
En otras palabras, R es reflexiva si cada uno de los elementos del
conjunto en el que está definida, está relacionado consigo mismo.
Ejemplos:
R = { (1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4) }?
Propiedades de las Relaciones
Ejercicio:
Sean A = {1, 2, 3, 4} y
R1 = { (1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4) }.
R2 = { (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4) }.
Definición:
Una relación R definida sobre un conjunto no vacío A es simétrica si
se cumple que:
a, b A, (aRb ) (bRa )
Ejemplos:
R2 = { (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4) }.
Definición:
Una relación R definida sobre un conjunto no vacío A es Antisimétrica
si se cumple que:
a, b A, [( aRb ) (bRa )] a b
Ejemplos:
Ejercicio:
Sean A = {1, 2, 3, 4} y
R1 = { (1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4) }.
R2 = { (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4) }.
Definición:
Una relación R definida sobre un conjunto no vacío A es Transitiva si
se cumple que:
a, b, c A, [( aRb ) (bRc )] aRc
Ejemplos:
Ejercicio:
Sean A = {1, 2, 3, 4} y
R1 = { (1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4) }.
R2 = { (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4) }.
Definición:
Una relación R definida en un conjunto A se dice que es una relación
de equivalencia si es reflexiva, simétrica y transitiva.
Ejercicio:
Sean A = {1, 2, 3, 4} y
R1 = { (1, 1), (1, 2), (2, 1), (2, 2), (3, 3), (3, 4), (4, 3), (4, 4) }.
R2 = { (1, 2), (1, 3), (1, 4), (2, 3), (2, 4), (3, 4) }.
R3 = A x A.
Ejercicio 4.5 (1 – 7)
Tipos de Relaciones
Definición:
Una relación R definida en un conjunto A se dice que es una relación
de orden parcial, si R es reflexiva, antisimétrica y transitiva.
Ejercicio:
Sean A = {1, 2, 3, 4} y
R1 = { (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4) }.
R2 = {(1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (2, 4), (3, 3), (4, 4)}.
Definición:
Si R es un orden parcial definida sobre el conjunto A, entonces diremos
que A y R forman un conjunto parcialmente ordenado, y lo denotamos
por (A, R).
Ejercicio:
Sean A = {1, 2, 3, 4} y
R1 = { (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 4), (3, 3), (4, 4) }.
R2 = {(1, 1), (1, 2), (1, 3), (2, 2), (2, 3), (2, 4), (3, 3), (4, 4)}.
Definición:
Una relación R definida en un conjunto A se dice que es una relación
de orden total:
1) Si R es un orden parcial, y
Ejercicio:
Sean A = {1, 2, 3, 4} y
R1 = { (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4),
(4, 4) }.
R2 = { (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (4, 4) }.
Definición:
Si R es un orden total definida sobre el conjunto A, entonces A y R
forman un conjunto totalmente ordenado, y lo denotamos por (A, R).
Ejercicio:
Sean A = {1, 2, 3, 4} y
R1 = { (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4),
(4, 4) }.
R2 = { (1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (4, 4) }.