Número de Bell

De Wikipedia, la enciclopedia libre
Saltar a: navegación, búsqueda

En combinatoria, el n-ésimo número de Bell, llamado así por Eric Temple Bell, es el número de particiones de un conjunto de n elementos, o equivalentemente, el número de relaciones de equivalencia en el mismo. Comenzando con B0 = B1 = 1, los primeros números de Bell son:

1, 1, 2, 5, 15, 52, 203, 877, 4140, 21147, 115975, … (sucesión A000110 en OEIS).

Propiedades de los números de Bell[editar]

Los números de bell satisfacen la siguiente fórmula recursiva:

B_{n+1}=\sum_{k=0}^{n}{{n \choose k}B_k}.

Véase también[editar]

Referencias[editar]

  • Gian-Carlo Rota, 1964, "The Number of Partitions of a Set," American Mathematical Monthly 71(5): 498—504.
  • Lovász, L. Combinatorial Problems and Exercises, 2.ª ed. Amsterdam, Países Bajos: North-Holland, 1993.

Enlaces externos[editar]