Documente Academic
Documente Profesional
Documente Cultură
2
3
CALCULO I
Luis Cachi M
31 de marzo de 2019
Producto Cartesiano
El producto cartesiano de dos conjuntos A y B es otro conjunto
formado por pares ordenados (x, y), de tal manera que la
primera componente pertenece al conjunto A (x ∈ A); y la
segunda componente pertenece al conjunto B (y ∈ B). Este
conjunto se denota y define por:
A × B = {(x, y)/x ∈ A ∧ y ∈ B}
Example
Sea A = {3, 5, 7}, y B={6,8}
A × B = {(3, 6), (3, 8), (5, 6), (5, 8), (7, 6), (7, 8)}
B × A = {(6, 3), (6, 5), (6, 7), (8, 3), (8, 5), (8, 7)}
Luis Cachi M CALCULO I
1
2
3
Diagrama
Diagrama de A × B:
A B
3
6
5
7 8
Propiedades
Relaciones
R = {(x, y) ∈ (A × B)/(x, y) ∈ R}
Si (x, y) ∈ R ⇐⇒ xRy
Nota
1. La definición de relación establece un vinculo entre los
elementos de A y B.
Propiedades
Relaciones en un Conjunto
Definición
R es una relación en el conjunto A ⇐⇒ R ⊂ A × A
Clases de Relaciones
1 Relación Reflexiva:
La relación R es reflexiva ⇐⇒ (x, x) ∈ R, ∀x ∈ A
2 Relación Simétrica:
La relación R es simétrica
⇐⇒ (x, y) ∈ R ∧ (y, x) ∈ R, ∀(x, y) ∈ R
3 Relación Transitiva:
La relación R es transitiva
⇐⇒ (x, y) ∈ R ∧ (y, z) ∈ R, −→ (x, z) ∈ R
4 Relación Equivalencia:
La relación R es a la vez reflexiva, simétrica y transitiva.
Relación Inversa
R = {(x, y) ∈ (A × B)/(x, y) ∈ R}
Propiedades
1 (R−1 )−1 = R
2 Dom(R−1 ) = Rg(R); Rg(R−1 ) = Dom(R)
S)−1 = R−1
S −1
S
S
3 (R
4 (R ∩ S)−1 = R−1 ∩ S −1
5 (R − S)−1 = R−1 − S −1
(R S)−1 = R−1 S −1
a a
6