Documentos de Académico
Documentos de Profesional
Documentos de Cultura
DOBLE ENTRADA
RELACIONES BINARIAS
Par ordenado: El objeto (a, b ), se denomina par ordenado, donde:
a es primera componente
b es segunda componente.
Ejemplos: ( 3, 5 ) , ( m, p ), ( - 3 , 12 ), ( 5, 3 ) ,
( Pedro, María ), ( Pérez, Díaz) etc.
Producto Cartesiano.
Ejemplo 2:
1. A x B = B x A ↔ A = ∅ v B = ∅ , v A = B
2. A x ∅ = ∅ x A = ∅ Propiedad absorvente.
3. A ≠ B ∧ A x B ≠ ∅ ⇒ A x B ≠ B x A. No es conmutativa.
4. A x ( B C ) = ( A x B ) ( A x C )
5. A x ( B U C ) = ( A x B ) U ( A x C )
6. A x ( B – C ) = ( A X B ) – ( A x C )
7. ( A x B ) x C ≠ A x ( B x C ) No es asociativa.
8. A x B = ∅ A = ∅ v B = ∅
Se define : n ( A x B ) = nA x nB
1 A ⊂ X ∧ B ⊂ Y ⇔ A x B ⊂ X x Y.
2 A x B = ∅ ⇔ A = ∅ ∨ B = ∅
Ejercicio
A = { 1, 2 , 3 } , B = { 2, 4 } y C = { 2, 5 }
c) (A B) x C = { 2 } x { 2, 5 } = { ( 2, 2 ), ( 2, 5 ) }
siguientes operaciones.
c) A x ( B C ) = (A X B ) ( A x C )
e) A x ( B U C ) = (A X B ) U ( A x C )
g) A x ( B - C ) = (A X B ) - ( A x C)
Graficar: a) M x P b) P x M
c) M x M d) P x P