Producto Cartesiano

 El producto cartesiano de dos conjuntos A y

B, denotado A × B, es el conjunto de todos
los posibles pares ordenados cuyo primer
componente es un elemento de A y el
segundo componente es un elemento de B.

A × B = { (x,y) / x  A ^ y  B }

1
Producto Cartesiano
 Ejemplo:
Si A = { a , b , c } y B = { 1 , 2 }
AxB = { (a,1), (a, 2), (b, 1), (b, 2), (c, 1), (c, 2) }

Note que
A tiene 3 elementos
B tiene 2 elementos
A x B tiene 6 elementos.

2
Producto Cartesiano
 Ejemplo:
A = { oro, copa, basto, espada }
B = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12 }
A x B = { (oro, 1), (oro,2),…,(oro,12), (copa,1),
(copa,2), …,(copa,12), …,(espada,12) }

Note que
A tiene 4 elementos
B tiene 12 elementos
A x B tiene 48 elementos (todas las cartas del mazo)

3
Producto Cartesiano
Representación en forma de Tabla
 Ejemplo:
A={ , } B={ , , }

4
Producto Cartesiano
Representación en forma de Diagrama
 Ejemplo:
A={ , } B={ , , }

5
Producto Cartesiano
 Ejemplo:
A={ , } B={ , , }

6
Gráfico cartesiano
 Dados los conjuntos
A={1,2} y B={1,2,3}
el gráfico cartesiano de A x B es:
La segunda
componente de cada
elemento del producto
cartesiano es la
ordenada

La primera
componente de cada
elemento del producto
cartesiano es la
abscisa

7
Ejercicio : indicar el gráfico cartesiano
de A x B donde
A = { x / x  R  –1 x  1 }
B= R

8
Ejercicio : indicar el gráfico cartesiano
de A x B donde
A={x/x R2x<5}
B = { x / x  R  1 < x  3}

9
Relación entre elementos de
conjuntos
 Hay casos en que no todos los pares ordenados

de un producto cartesiano de dos conjuntos

responden a una condición dada.

10
Relación entre elementos de
conjuntos
 Se llama relación entre los conjuntos A y B a un

subconjunto del producto cartesiano A x B.

 Este puede estar formado por un solo par
ordenado, varios o todos los que forman parte
de A x B.

11
Relaciones
 Dado el siguiente diagrama que relaciona los
elementos de A con los de B

3 es el
b está
correspondiente
relacionado
de d
con 1

12
Conjuntos de salida y de llegada de un
relación
 A es el conjunto de salida y B es el conjunto
de llegada

13
Dominio de una relación

 Dom(R) =  x / xA  (x,y)  R 

Dom(R) = {b, c, d}

14
Imagen de una relación

 Im(R) =  y / yB  (x,y) R 

Im(R) = {1, 3, 4}

15
Notación
 Si R es una relación entre A y B , la expresión x R y
significa que (x,y)  R , o sea, que x está
relacionado con y por la relación R.

 Ej: b R 1 porque (b,1)  R

16
Relación definida en un conjunto

 Cuando los conjuntos de partida y de llegada

de una relación R son el mismo conjunto A,
decimos que R es una relación definida en
A, o, simplemente, una relación en A.

 Una relación R en A es entonces un

subconjunto de A2 = A x A

17
Relación definida en un conjunto

 Ejemplo:
Sea H = { x / x es un ser humano} y R la
relación “es madre de”
 R es una relación en H. Por qué?
 Como Ana es la madre de Luis, decimos que el
par (Ana,Luis)  R.
 Note que los pares que verifiquen R son un
subconjunto de H x H.

18
Representación de una relación
 Sea A = { a , b , c , d} y
R = { (a, b), (a, c), (b, c), (c, c), (c, d), (d, c) }
Los vértices del
grafo son los
elementos A y las
aristas dirigidas
representan los
elementos de R

Para poder construir el grafo dirigido A debe contener

un número finito de elementos

19
Representación de una relación
 Sea A = { a , b , c , d} y
R = { (a, b), (a, c), (b, c), (c, c), (c, d), (d, c) }

R puede representarse como matriz donde 1 indica

que hay relación y 0 que no hay relación

20