Conjunto Potencia
Definición: Dado un conjunto A, el conjunto potencia de A es el conjunto de todos los subconjuntos de A. Dicho simbólicamente:
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)=
Dado un conjunto A cuyo número de elementos es n , entonces el número de elementos de su conjunto potencia es 2n.
Producto cartesiano
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.
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)}