Producto Cartesiano.

3.3.1 Definicin. Sean A y B conjuntos. Al conjunto formado por

todos los pares ordenados de primera componente en A y segunda
componente en B, se le denota A x B y se le llama producto
cartesiano de A y B. Simblicamente:

A x B = {(x, y) / x A y B}.

En consecuencia:

(x, y) A x B x A y B

(x, y) A x B x A y B

En particular, siendo R el conjunto de los nmeros reales, se tiene:

R x R = {(x, y) / x R y R }.

R x R es el conjunto de todas las parejas de nmeros reales. La

representacin geomtrica de R x R es el plano cartesiano llamado
tambin plano numrico.
Se establece una relacin biunvocaentre R x Ry el conjunto de los
puntos del plano geomtrico, asocindose de esta forma el par
ordenado (x, y) con el punto P(x,y).

Ejemplo 1:

Sean A = {1, 2} y B = {3, 4, 5} el producto cartesiano A x B ser:

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

Ejemplo 2:

Sean A = {x / x R1 x 3 },

B = {x / x R2 x 2 }.

Su representacin geomtrica es:

A x B es el conjunto de los puntos interiores al rectngulo PQRS y los

puntos que pertenecen a los segmentos PQ y QR.
Ejemplo 3:

Sean A = {x / x N1 x 4}, B = {x / x R 1 x 3}.

Representar A x B en el plano cartesiano.

Nota: La definicin de producto cartesiano puede generalizarse al

producto entre n conjuntos A1, A2,..., An. En este caso, al conjunto
formado por todas las nadas ordenadas (a1, a2,..., an) tales que ai
Ai con i = 1, 2,..., n, se llama producto cartesiano de A1, A2,..., An y
se denota A1 x A2 x ... x An.

3.3.2 Propiedades del producto cartesiano.

3.3.2.1 A X B Y A x B X x Y.

3.3.2.2 A x B = 0 A = 0 B = 0.

3.3.2.3 A B A x B 0 A x B B x A.

3.3.2.4 A x (B C) = (A x B)( A x C).

3.3.2.5 A x ( B C) = (A x B) ( A x C ).
Demostracin de 3.3.2.2:
Suponga que A x B = 0. Razonando por reduccin al absurdo, s A 0
y B 0; entonces existen elementos a y b tales que a A y b B.
Luego la pareja (a,b) A x B, en contradiccin con la hiptesis de
que A x B = 0.
Recprocamente si A = 0, debe ser A x B = 0 pues si se llega a dar
que Ax B 0, existir (a, b) A x B entonces a A en contradiccin
con la suposicin de que A = 0.
Anlogamente se razona en el caso de que B = 0.

Demostracin de 3.3.2.4: (x, y) A x (B C) x A y B C.

x A ( y B y C). ( x A y B) (x A y C). (x,
y) A x B (x, y) A x C. (x, y) (A x B) (A x C).

3.3.3 Nmero de elementos del producto cartesiano. (Tcnicas

de conteo). Para conjuntos finitos A y B se tiene:

A x B = A B .

puesto que:

A x B = {(a, b): a A b B}.

y para cada una de las A elecciones de a en A hay B elecciones

de b en B para formar el par ordenado (a, b).

Ejemplo 4. Sea A = {1, 2, 3, 4} y B = {a, b, c}. Entonces A x B

consta de 12 elementos, los cuales se pueden representar por medio
de una tabla organizada en la siguiente forma:
Para el producto de ms de dos conjuntos, se cumple una identidad
semejante.

3.3.3.1 Reglas del producto.

Para conjuntos finitos A1, A2,..., Ak, se tiene:

k
A1x A2x ... x An= Aj
j =1

De manera ms general, suponga que un conjunto puede

considerarse como un conjunto de kadas ordenadas de la
forma (a1, a2,..., ak) con la siguiente estructura. Hay n 1
elecciones posibles de a1. Dado a1, hay n2 elecciones posibles de
a2. Dados a1 y a2 hay n3 elecciones posibles de a3.
En general dados a1, a2,..., aj1 hay nj elecciones posibles de aj.
Entonces el conjunto tiene n1, n2,..., nk elementos.

Ejemplo 5: Calcular el nmero de maneras de seleccionar cinco cartas

con reemplazo de una baraja de 52 cartas.

Solucin: En este problema deben considerarse quintillas ordenadas

de cartas de baraja. Con reemplazo significa que cada carta se
regresa a la baraja antes de sacar la nueva carta. El conjunto de
formas de seleccionar 5 cartas con reemplazo est en
correspondencia uno a uno con:
 D x D x D x D x D = D5.

Donde D es el conjunto de cartas con 52 elementos. Por la tanto el

conjunto de cartas tiene 525 elementos.

Ejemplo 6: Calcular el nmero de maneras de seleccionar cinco cartas

sin reemplazo de una baraja de 52 cartas.

Solucin: Esta vez la regla del producto no puede aplicarse puesto

que no se permiten todas las quintillas ordenadas en D 5.
Especficamente estn prohibidas las quintillas donde se repita una
carta. Sin embargo es posible razonar de la forma siguiente: La
primera carta puede seleccionarse de 52 maneras. Una vez
seleccionada, la segunda carta puede elegirse de 51 maneras. La
tercera carta puede escogerse de 50 formas, la cuarta de 49 y la
quinta de 48. De esta forma, pueden elegirse 5 cartas sin reemplazo
de 52 51 50 49 48 maneras diferentes.

Ejercicios 3.3

1) Encontrar en cada caso los valores de x e y que hacen verdaderas

las siguientes igualdades:

(x y, 1/2) = (1, x y) (x 2, y) = (3y, 2x)

2) Demostrar los teoremas 3.3.2.1, 3.3.2.3, 3.3.2.5.

3) Demostrar que (A x B) (C x D) = (A x D) (C x B).

4) Cmo deben ser A y B para que en A x B existan parejas que

tengan iguales las dos componentes?.
5) Sean: A, el conjunto de todos los nmeros reales que estn entre
1 y 3 incluyendo el 1 y el 3; B el conjunto de los nmeros enteros
entre 2 y 5, incluyendo al 2 y al 5. Hacer un diagrama cartesiano de:

A x B y B x A.

6) Sea S = {100, 101,..., 999} as que S = 900.

Cuntos nmeros en S tienen al menos un dgito que es un 3

o un 7? Ejemplos: 300, 707, 736, 103, 997.
Cuntos nmeros en S tienen al menos un dgito que es 3 y al
menos uno que es 7? Ejemplos: 736, 377.

7) Sea T = {1000, 1001, ..., 9999} Cuntos enteros en T tienen al

menos un dgito que sea 0, al menos uno que sea 1 y al menos uno
que sea 2? Ejemplo: 1072, 2101.

Sugerencia: Sea,

Ak = {n T: n no tiene dgito igual a k}, k = 0,1,2.

Entonces,

Ak' = {n T: tienen al menos un dgito igual a k}.

8) Sea: L = {a,b,c,d,e,f,g} Cuntas palabras de longitud 5, pueden

formarse con los elementos de L?. ( Aqu se entiende por palabra una
sucesin cualquiera de signos de L).