Número de Bell

Número de Bell

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).

Contenido

Propiedades de los números de Bell

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

Referencias

  • 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, 2da ed. Amsterdam, Países Bajos: North-Holland, 1993.

Enlaces externos


Wikimedia foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Mira otros diccionarios:

  • Numero Trois — Numéro Trois D Anna Biers Personnage de Battlestar Galactica Alias Numéro Trois Origine Monde cylon …   Wikipédia en Français

  • Numéro Trois — D Anna Biers Personnage de Battlestar Galactica Alias Numéro Trois Origine Monde cylon …   Wikipédia en Français

  • Bell's theorem — is a theorem that shows that the predictions of quantum mechanics (QM) are not intuitive, and touches upon fundamental philosophical issues that relate to modern physics. It is the most famous legacy of the late physicist John S. Bell. Bell s… …   Wikipedia

  • Bell 222 — Saltar a navegación, búsqueda Bell 222 / 230 Un Bell 222 Tipo Helicóptero ejecutivo/utilitario Fabricante …   Wikipedia Español

  • Bell 214 — Saltar a navegación, búsqueda Bell 214 Un Bell 214B Tipo Helicóptero de carga media Fabricante …   Wikipedia Español

  • Bell X-1 — X 1 El X 1 #46 062 en vuelo Tipo Avión cohete experimental Fabricante …   Wikipedia Español

  • Bell UH-1 Iroquois — Este artículo trata sobre las versiones militares de los modelos Bell 204 y Bell 205. Para las versiones civiles, véase Bell 204/205. UH 1 Iroquois …   Wikipedia Español

  • Bell XV-15 — XV 15 El XV 15 despegando como un helicóptero desde el Dryden Flight Research Center de la NASA. Tipo Convertiplano experimental …   Wikipedia Español

  • Bell-Boeing V-22 Osprey — V 22 Osprey Marines estadounidenses saltando desde un Osprey. Tipo Convertiplano Fabricantes …   Wikipedia Español

  • Numéro trois (Battlestar Galactica) — Pour les articles homonymes, voir Numéro trois. D anna Biers Personnage de fiction apparaissant dans …   Wikipédia en Français

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”