Conjunto de partes

(Si bien vamos a utilizar casi siempre las

ideas de conjuntos y demostraciones con

conjuntos, ahora vamos más directamente

orientados los problemas computacionales,

para tener una idea en cuanto a si se pueden

resolver o no)Conjunto de partes

Conjunto de partes

Cardinalidad
El cardinal indica el número o cantidad de elementos de un conjunto, sea esta cantidad finita o infinita. Los números cardinales
constituyen una generalización interesante del concepto de número natural, permitiendo comparar la cantidad de elementos de

conjuntos infinitos. Dado un conjunto  , el cardinal de este conjunto se simboliza mediante  ,  ,   

o  . Por ejemplo: si A tiene 3 elementos el cardinal se indica así: |A| = 3.

Cardinal de una unión de conjuntos

Un ejemplo sencillo: cardinal de una unión de dos conjuntos

Índice

 [ocultar] 

1 Introducción con

ejemplos

2 Caso general

o 2.1 Fórmu
 la

o 2.2 Prueb

3 Aplicación

4 Referencias

[escribe]Introducción con ejemplos

Sean A1, A2, A3  ... An conjuntos. Conociendo el cardinal de cada conjunto, así como el cardinal de cada
intersección de dos, tres ... n conjuntos, se quiere hallar una fórmula para calcular el cardinal de la
unión  .

En ciertos lugares del planeta, esta fórmula se conoce bajo el nombre de fórmula de la criba o principio
de la criba. Sin embargo la apelación más conocida es principio de inclusión-exclusión. La vamos a
descubrir generalizando a partir de la unión de dos y luego de tres conjuntos.

Sean A y B dos conjuntos, de intersección A ∩ B (en verde en la figura). Para contar todos los
elementos de la unión A ∪ B, primero contamos los de A (en amarillo y verde en la figura), luego los
deB (en azul y verde) y sumamos los dos números. Pero ... los elementos de la intersección han sido
contados dos veces. Entonces tenemos que restar a la suma el cardinal de la intersectión, #(A ∩ B).
La fórmula es por lo tanto:

Diagrama en el caso de tres eventos probabilísticos

Se puede remplazar el cardinal por otra medida de conjuntos, por ejemplo por una probabilidad,
si A y B son eventos probabilísticos:

Consideremos ahora un tercer conjunto C, que interseca los dos primeros.

Sumamos primero todo lo que hay en A, B y C separadamente.
Al hacerlo, contamos dos veces los elementos de A ∩ B, B ∩ C y C ∩ A.
Luego debemos restar estos tres conjuntos.
Pero los elementos de A ∩ B ∩ C han sido contados tres veces y restados otras tantas, por lo que
tenemos que contabilizarlos de nuevo.
La fórmula es por
tanto : 

[escribe]Caso general

[escribe]Fórmula

La fórmula general, con los conjuntos A1, A2, A3 ... An es:   

3.- Diferencia (-): Dados 2 conjuntos A y B, se llama diferencia de A y B, al

conjunto formado por todos los elementos de A y que no pertenecen a B; es

decir, es el conjunto formado por los elementos que pertenecen

exclusivamente a A.

Notación:

Ej.: Sean los conjuntos:

A = {1, 2, 3, 6}

B = {2, 4, 6, 7, 8}

C = {4, 7, 8}
⇒ A - B = {1, 3}

B - C = {2, 6}

A - C = {1, 2, 3, 6}