Partición de un conjunto

división de un conjunto en subconjuntos disjuntos no vacíos
Esta es una versión antigua de esta página, editada a las 20:19 5 may 2008 por Gato ocioso (discusión · contribs.). La dirección URL es un enlace permanente a esta versión, que puede ser diferente de la versión actual.

En matemática, diremos que la familia de subconjuntos {Ai: i ∈ I} de un conjunto A es una partición (sobre A) si se cumple que:

  1. Ai ≠ ∅ para todo i ∈ I.
  2. La unión de todos los Ai es igual a A.
  3. Ai ∩ Aj = ∅, para todo i, j ∈ I, tales que ij.

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 intersección es vacía).

El número de particiones

El número de Bell Bn, nombrado así en honor a Eric Temple Bell, es el número de particiones diferentes de un conjunto con n elementos. Los primeros números de Bell son: B0 = 1, B1 = 1, B2 = 2, B3 = 5, B4 = 15, B5 = 52, B6 = 203.

Véase también

La plantilla {{Esbozo}} está obsoleta tras una consulta de borrado, no se debe usar.