Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Producto Cartesiano
A ×B = {(a, b) | a ∈ A ∧ b ∈ B}
o en la forma proposicional:
(a, b) ∈ A × B
Ejemplos 1:
Sea los conjuntos A = {1, 2} y B = {a, b, c}, su producto cartesiano es:
A × B = {(1, a), (1, b), (1, c), (2, a), (2, b), (2, c)}
c (1, c) (2, c)
b (1, b) (2, b)
a (1, a) (2, a)
A× 1 2
B
A × 1 2 3
B
6 (1, 6) (2, 6) (3, 6)
5 (1, 5) (2, 5) (3, 5)
4 (1, 4) (2, 4) (3, 4)
Del tablero, todos los pares ordenados del producto cartesiano es:
A × B = {(1, 4), (1, 5), (1, 6), (2, 4), (2, 5), (2, 6), (3, 4), (3, 5), (3, 6)}
Relaciones
Una relación puede pensarse como una tabla que enumera la relación de algunos elementos
con otros (véase tabla 1). La tabla 1 muestra cuales estudiantes están asistiendo a cuáles cursos.
Por ejemplo, Bill está cursando Ciencias de la Computación y Artes, y Mary esta cursando
Matemáticas. En la terminología de las relaciones, podríamos decir que Bill está relacionado
con Ciencias de la Computación y Artes, y que Mary está relacionada con Matemáticas.
Estudiante Curso
Bill Ciencias de la Computación
Mary Matemáticas
Bill Artes
Beth Historia
Beth Ciencias de la Computación
Dave Matemáticas
Tabla 1. Relación de los estudiantes con los cursos
R = (estudiante, curso)
Por supuesto, la tabla 1 es tan solo un conjunto de pares ordenados. De manera abstracta,
definimos una relación como un conjunto de pares ordenados. En este contexto, consideramos
que el primer elemento del par ordenado se relaciona con el segundo elemento del par
ordenado.
Si una relación se indica mediante una tabla, el dominio está formado por los miembros de la
primera columna y el rango consta de los miembros de la segunda columna.
Ejemplo 1: Si
X = {Bill, Mary, Beth, Dave}
Como (Beth, Historia) Є R podemos escribir Beth R Historia. El dominio (primera columna) de
R es el conjunto de X y el rango (segunda columna) de R es el conjunto Y.
X Y
2 4
2 6
3 3
3 6
4 4
Matrices de relaciones
Ejemplo: La matriz de la relación R = {(1, b), (1, d), (2, c), (3, c), (3, b), (4, a)} de X = {1,
2, 3, 4} a Y = {a, b, c, d} con respecto a los ordenes 1, 2, 3, 4 y a, b, c, d es:
a b c d
1 0 1 0 1
2 0 0 1 0
3 0 1 1 0
4 1 0 0 0
R = {(1, b), (1, d), (2, c), (3, c), (3, b), (4, a)}
d b a c
2 0 0 0 1
3 0 1 0 1
4 0 0 1 0
1 1 1 0 0
R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)}
Dominio = {1,2,3,4}
Rango= {1,2,3,4}
Una manera útil de graficar una relación sobre un conjunto utiliza su digráfica. Para trazar las
digráficas de una relación sobre un conjunto X, primero dibujamos los puntos o vértices para
representar los elementos de X. En la figura 1 hacemos el trazo de cuatro vértices para
representar los elementos del conjunto X del ejemplo antes mencionado. A continuación, si el
elemento (x, y) está en la relación, trazamos una flecha (llamada arista dirigida) de x a y. En la
figura 1 se han trazado las aristas dirigidas que representan los miembros de la relación R del
ejemplo. Observe que un elemento (x, y) en una relación corresponde a una arista dirigida de x
a x. Dicha arista es un lazo.
R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)}
R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 1)(2, 2), (2, 3), (2, 4), (3, 1), (3, 2),(3, 3), (3, 4), (4,1),(4, 2),
(4, 3),(4, 4)}
Primeramente, definamos algunas relaciones que nos serán útiles a lo largo de este tema.
Sea A = {1, 2, 3, 4} y sean:
R1 = {(1, 1), (1, 2), (2, 1), (2, 2), (3, 4), (4, 1), (4, 4)}
R2 = {(1, 1), (1, 2), (2, 1)}
R3 = {(1, 1), (1, 2), (1, 4), (2, 1), (2, 2), (3, 3), (4, 1), (4, 4)}
R4 = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}
R5 = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4), (4, 4)} antisimétrica,
transitiva, reflexiva
R6 = {(3, 4)}
Relación Reflexiva y Irreflexiva
1 2 3 4
1 1 1 0 1
2 1 1 0 1
3 0 0 1 0
4 1 0 0 1
Ejemplo 2: Sea R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4),
(4, 4)}
1 2 3 4
1 1 1 1 1
2 0 1 1 1
3 0 0 1 1
4 0 0 0 1
Ejemplo 1: Sea R = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}
1 2 3 4
1 0 0 0 0
2 1 0 0 0
3 1 1 0 0
4 1 1 1 0
1 2 3 4
1 0 0 0 0
2 0 0 0 0
3 0 0 0 1
4 0 0 0 0
1 2 3 4
1 1 1 0 0
2 1 0 0 0
3 0 0 0 0
4 0 0 0 0
Ejemplo 1: Sea R = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}
1 2 3 4
1 0 0 0 0
2 1 0 0 0
3 1 1 0 0
4 1 1 1 0
1 2 3 4
1 0 0 0 0
2 0 0 0 0
3 0 0 0 1
4 0 0 0 0
Teorema: Una relación R en conjunto es Antisimétrica si y solo si los elementos opuestos
con respeto a la diagonal principal no pueden ser iguales a 1; esto es, puede aparecer 0 con
1 o pueden aparecer ceros.
Ejemplo 1: Sea R = {(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3)}
1 2 3 4
1 0 0 0 0
2 1 0 0 0
3 1 1 0 0
4 1 1 1 0
1 2 3 4
1 0 0 0 0
2 0 0 0 0
3 0 0 0 1
4 0 0 0 0
Ejemplo 3: Sea R = {(1, 1), (1, 2), (1, 3), (1, 4), (2, 2), (2, 3), (2, 4), (3, 3), (3, 4),
(4, 4)}
1 2 3 4
1 1 1 1 1
2 0 1 1 1
3 0 0 1 1
4 0 0 0 1
https://www.youtube.com/watch?v=0X0SThhVY
Teorema: Sea P una partición de u conjunto A. Recuérdese que a los conjuntos en P se les
llama bloques de P. Se define la relación R en A como sigue:
Demostración:
1. Si a Є A, entonces es claro que a está en el mismo bloque que ella misma; por tanto,
a R b.
Solución: Los bloques P son {{1, 2, 3}, {4}}. Cada elemento de un bloque está relacionado
con cada uno de los demás elementos del mimo bloque y solamente con estos elementos.
En consecuencia, en este caso,
R = {(1, 1), (1, 2), (1, 3) (1, 4), (2, 1), (2, 2), (2, 3), (2, 4), (3, 1), (3, 2), (3, 3), (3, 4), (4, 4)}
2.8 Funciones
Aquí se tiene
ƒ (1) = a
ƒ (2) = a
ƒ (3) = d
ƒ (4) = c
Obsérvese que el elemento a B aparece como el segundo elemento de dos pares ordenados
diferentes en ƒ. Esto no contradice la definición de una función. En consecuencia, una
función puede tomar el mismo valor en dos elementos diferentes de A.
Ejemplo 2: Sean A = {1, 2, 3} y B = {x, y, z}. Considérense las relaciones
R = {(1, x), (2, x)} y S = {(1, x), (1, y), (2, z), (3, y)}
La relación S no es una función puesto que S(1)= {x, y}. La relación R es una función con
Dom(R)= {1, 2} y Ran(R)= {x}.