Instituto Tecnolgico Superior de Calkin o

M. C. M. Angel Can 19 de febrero de 2010

1.

Particiones de Conjuntos

En matemtica, diremos que la familia de subconjuntos {Ai : i I} de a un conjunto A es una particin (sobre A) si se cumple que: o 1. Ai = para todo i I. 2. iI Ai = A. 3.Ai Aj = Ai = Aj . Por lo tanto, se trata de un recubrimiento en el que los subconjuntos pertenecientes a la familia, dos a dos, son disjuntos (es decir, su interseccin o es vac a).

2.

Ejemplos
* Todo conjunto de un elemento {x} tiene exactamente una particin: o {x}. * Para cualquier conjunto no vac oX, P = {X} es una particin de X. o * El conjunto 1, 2, 3 tiene estas 5 particiones: 1. {{1}, {2}, {3}}, a veces notada por 1/2/3. 2. {{1, 2}, {3}}, a veces notada por 12/3. 3. {{1, 3}, {2}}, a veces notada por 13/2. 4. {{1}, {2, 3}}, a veces notada por 1/23. 5. {1, 2, 3}, a veces notada por 123. 6. Obsrvese que {{}, {1, 3}, {2}} no es una particin (pues contiene e o al conjunto vac o).

3.

El n mero de particiones de un conjunto nito u

El nmero de Bell Bn, nombrado as en honor a Eric Temple Bell, es u el nmero de particiones diferentes de un conjunto con n elementos. Los u primeros nmeros de Bell son: B0 = 1, B1 = 1, B2 = 2, B3 = 5, B4 = u 15, B5 = 52, B6 = 203 ((sucesin A000110 en OEIS)) o Los nmeros de Bell satisfacen la siguiente relacin recursiva: u o
n

Bn+1 =
k=0

n Bk . k