1 Conjunto Potencia

2 Definición: Dado un conjunto A, el conjunto potencia de A es el conjunto de todos los subconjuntos de A. Dicho simbólicamente:

3 La cardinalidad de P (A), es decir, #P (A)=Por ejemplo: Sea A={a, b, c} La cardinalidad de A, #A=3 Luego: La cardinalidad de P (A), es decir, #P (A)=

4 Dado un conjunto A cuyo número de elementos es n , entonces el número de elementos de su conjunto potencia es 2n.

5 Producto cartesiano

6 Definición: Sean A, B dos conjuntos no vacíos. Se define el Producto Cartesiano de A y B ( en ese orden) como el conjunto de todos los pares ordenados cuya primera componente es un elemento de A y la segunda un elemento de B.

7 Por ejemplo: A={a, b, c} y B={1,2} A x B={(a,1), (b,1), (c,1), (a,2), (b,2), (c,2)}