Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Relaciones Binarias
Relaciones Binarias 01 Producto Cartersiano
02 Relaciones Binarias
Producto Cartesiano A x B
Sean A, B conjuntos. El producto cartesiano de A y B es el conjunto de todos los pares ordenados (a,b)
con primer elemento en A y segundo elemento en B. Se denota como A x B.
A x B = { (a,b) : a∈A∧b∈B }
|A x B| = |A|.|B|
Relaciones Binarias 01: Producto Cartersiano
B x B = B2 = {(0,0), (0,a), (0,b), (a,0), (a,a,), (a,b), (b,0), (b,a), (b,b)} |B x B| = |B|.|B| = 9
02
Relaciones Binarias
Relaciones Binarias
Relaciones Binarias 02: Relaciones Binarias
Relación
Sean A, B conjuntos. Una relación R de A en B es un subconjunto de A x B.
R⊆ A x B
Relación Binaria
Sea A un conjunto. Una relación binaria R es un subconjunto de A x A.
R⊆ A x A
Relaciones Binarias 02: Relaciones Binarias
Relaciones Ejemplos
A continuación algunos ejemplos.
R2 ⊆ A x B = {(2,-6), (6,2)} Relación inválida ya que el par ordenado (6,2) no está bien definido (Falla la primera componente)
R3 ⊆ A x B = A x B
R4 ⊆ A x B = Ø
R4 = {(x,y) ∈ Z x Z : y = |x|} = {..., (-2,2), (-1,1), (0,0), (1,1), (2,2), ...} Dom(R4) = Z Rgo(R4) = Z+ U {0}
Relaciones Binarias 02: Relaciones Binarias
Relación Inversa
Sea R⊆ A x B. Diremos que la relación inversa de R denotada como R-1 se define como:
Composición de Relaciones
Sean R⊆ A x B y S⊆ B x C relaciones. Se define a la composición de R con S denotada S◦R como:
Propiedades:
1. (S◦R)◦T = S◦(R◦T)
2. (S◦R)-1 = (R-1◦S-1)
Relaciones Binarias 02: Relaciones Binarias
Sean A = {1, 2, 3} B = {0, 2, 4, 6} C = {3, 4, 6} Sea A = {2, 3, 5 , 7} y las siguientes relaciones binarias:
Caso 1: Caso 3:
R⊆ A x B = {(1,2), (1,4), (2,0), (2,6), (2,2), (3,4)} R⊆ A x A = {(3,5), (2,5), (3,7), (5,5)}
S◦R = {(1,6), (1,3), (1,4), (2,3), (2,6), (3,3), (3,4)} S◦R = {(3,2),((2,2),(3,7),(5,2)}