Subconjunto

El conjunto A es subconjunto de B si y slo si los elementos de A estn contenidos en B. Simblicamente, este concepto se representa por:

(A B)x[(x A)(x B)]

Si A es subconjunto de B (A B) pero B no es subconjunto de A (B A), se di ce que A es SUBCONJUNTO PROPIO de B, lo cual se representa por:

(A B)[(A B)(A=B)]

POR EJEMPLO:

Representacin:

A={ Letras del alfabeto}

B= { Letras del alfabeto, vocales}

C= { Letras del alfabeto, consonantes}

Conjunto Potencia

Dado un conjunto A, su conjunto potencia es aquel que est formado por todos los subconjuntos posibles de A. El smbolo que se utiliza para este conjunto es P(A).

P(A)={B/B A}

La cardinalidad del conjunto potencia de A se denota como N(P(A)) y es igual a 2N(A).

Si A={*,+,a }, entonces P(A)={ ,{*},{+},{ a },{*,+},{*,a }, {+,a },A}. Apartir de este resultado, las siguientes proposiciones son verdaderas:

{*,+}A

{*,+}P(A) P(A) Observe que N(P(A)) = 23 = 8.