Producto cartesiano

PRODUCTO CARTESIANO

El Producto cartesiano de dos conjuntos es una operación que resulta en otro conjunto cuyos elementos son todos los pares ordenados que pueden formarse tomando el primer elemento del par del primer conjunto, y el segundo elemento del segundo conjunto.

Un par ordenado es una colección de dos objetos distinguidos como primero y segundo, y se denota como (a, b), donde a es el "primer elemento" y b el "segundo elemento". Dados dos conjuntos A y B, su producto cartesiano es el conjunto de todos los pares ordenados que pueden formarse con estos dos conjuntos:

EJEMPLO:

Dados los conjuntos A = {1, 2, 3, 4} y B = {a, b}.

Solución:

Por comprensión: A x B = {(a, b) / a ϵ A y B ∧ b ϵ B}

Por extensión: A × B = {(1, a), (1, b), (2, a), (2, b), (3, a), (3, b), (4, a), (4, b)}

PROPIEDADES DEL PRODUCTO CARTESIANO

Sean A ≠ Ø, B ≠ Ø y C ≠ Ø, conjuntos no vacios, se cumple que:

Vacio del producto cartesiano:

A x B = Ø ↔ (A = Ø V B = Ø)

Conmutativo del producto cartesiano:

A x B = B x A ↔ (A = Ø V B = Ø) V (A = B)

Distributividad del producto cartesiano respecto a:

UNIÓN: A x (B ᴜ C) = (A x B) ᴜ (A x C)

INTRESECCIÓN: A x (B ∩ C) = (A x B) ∩ (A x C)

DIFERENCIA: A x (B – C) = (A x B) – (A x C)

REPRESENTACION GRAFICA DEL PRODUCTO CARTESIANO

La representación gráfica del producto cartesiano puede darse de dos maneras, a través del plano cartesiano o a través de la representación del diagrama sagital

REPRESENTACIÓN ATRAVÉS DEL DIAGRAMA SAGITAL:

EJEMPLO 1:

Dados los conjuntos A = {José, Martín, Javier} y B = {Ron, Cerveza}.

Solución:

A×B = {(José, Ron), (José, Cerveza), (Martín, Ron), (Martín, Cerveza), (Javier, Ron), (Javier, Cerveza)}

A B

REPRESENTACION ATRAVÉS DEL PLANO CARTECIANO:

Al graficar el plano cartesiano, debemos considerar los conjuntos en los cuales estamos trabajando. El producto cartesiano puede resultar ser: puntos, segmentos, rectas, rayos o regiones rectangulares.

EJEMPLO 2:

Sean A = {1, 2} y B = {3, 4, 5}:

Solución:

A x B = {(1, 3), (1, 4), (1, 5), (2, 3), (2, 4), (2, 5)}.

y

5

4

3

2

1

x

1 2 3

EJEMPLO 3:

Dados los conjuntos A = {1, 3} y B = {2, -4, 1}

Solución:

A x B = {(1, 2); (1, -4); (1, 1); (3, 2); (3, -4); (3, 1)}

B x A = {(2, 1); (-4, 1); (1, 1); (2, 3); (-4, 3); (1, 3)}

RELACIONES

Relación es la correspondencia de un primer conjunto, llamado Dominio, con un segundo conjunto, llamado Recorrido o Rango, de manera que a cada elemento del Dominio le corresponde uno o más elementos del Recorrido o Rango.

A B

Dados dos conjuntos A y B una relación definida de A en B es un conjunto de parejas ordenadas que hacen verdadera una proposición; es decir, una relación es cualquier subconjunto del producto cartesiano A x B

EJEMPLO 1:

Si A = {2, 3} y B = {1, 4, 5}, encontrar tres relaciones definidas de A en B.

Solución:

A x B = {(2, 1), (2, 4), (2, 5), (3, 1), (3, 4), (3, 5)}

Y cada uno de los siguientes conjuntos corresponde a relaciones definidas de A en B:

R1 = {(2, 1), (3, 1)}

Se puede definir como el conjunto de pares cuyo segundo elemento es 1:

R1 = {(x, y) / y = 1}

R2 = {(2, 4), (2, 5), (3, 4), (3, 5)}

Está formada por los pares cuyo primer componente es menor que el segundo componente:

R2 = {(x, y) / x < y}

R3 = {(2, 4), (3, 5)}

Está conformada por todos los pares que cumplen con que el segundo componente es dos unidades mayor que el primer componente:

R3 = {(x, y) / y = x + 2}

EJEMPLO 2:

Sean: A = {1, 3, 5}, B = {2, 4, 6, 8}

Solución:

R1 = {(3, 2), (1, 8), (5, 4)} es una relación de A en B.

R2 = {(3, 8)} es una relación de A en B.

R3 = {(1, 5), (3, 3)} es una relación de A en A.

R4 = {(2, 3), (6, 1)} es una relación de B en A.

CLASIFICACIÓN

RELACIÓN INVERSA:

Sea R una relación,

...