Nombres de Bell

Nombres de Bell

Nombre de Bell

Page d'aide sur l'homonymie Pour les articles homonymes, voir Bell.

En mathématiques, les nombres de Bell, qui portent le nom de Eric Temple Bell, se rencontrent souvent en combinatoire. Ces nombres forment une suite d'entiers qui commence ainsi :

B_0=1,\quad B_1=1,\quad B_2=2,\quad B_3=5,\quad B_4=15,\quad B_5=52,\quad B_6=203,\quad\dots

(suite A000110 dans l'encyclopédie électronique des suites entières)

En général, Bn est le nombre de partitions d'un ensemble de cardinal n. (B0 est égal à 1 parce qu'il y a exactement une partition de l'ensemble vide. Une partition d'un ensemble E est par définition un ensemble de parties non vides et disjointes deux à deux, dont la réunion est égale à l'ensemble E.) Il en résulte que la seule partition de l'ensemble vide est... l'ensemble vide !

Les nombres de Bell satisfont la formule de récurrence :

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

où {n \choose k} est un coefficient binomial.

Ils satisfont aussi à la formule de Dobinski :

B_n=\frac{1}{e}\sum_{k=0}^\infty \frac{k^n}{k!}

qui est le moment d'ordre n d'une loi de Poisson de paramètre 1.

Ils satisfont également à la congruence de Touchard : si p est un nombre premier quelconque alors

B_{p+n}\equiv B_n+B_{n+1}\mod p.

C'est une relation de congruence modulo p.

Chaque nombre de Bell est une somme des nombres de Stirling de deuxième espèce

B_n=\sum_{k=1}^n S (n, k).

La série génératrice exponentielle des nombres de Bell est

e^{(e^x-1)}=\sum_{n=0}^\infty \frac{B_nx^n}{n!}=1+x+2 \frac{x^2}{2!}+5 \frac{x^3}{3!} + 15 \frac{x^4}{4!} + \dots
  • Portail des mathématiques Portail des mathématiques
Ce document provient de « Nombre de Bell ».

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Nombres de Bell de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать реферат

Regardez d'autres dictionnaires:

  • Nombres de Bernoulli — Nombre de Bernoulli En mathématiques, les nombres de Bernoulli, notés , ont d abord été étudiés en cherchant des formules pour exprimer les sommes du type : pour différentes valeurs de l entier n. Sommaire 1 Introduction …   Wikipédia en Français

  • Bell — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom.  Pour les articles homophones, voir Bel (homonymie) et Belle. Sommaire …   Wikipédia en Français

  • Nombres 100 000 a 999 999 — Nombres 100 000 à 999 999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de cent mille (100 000) à neuf cent quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (999 999). Article… …   Wikipédia en Français

  • Nombres 100 000 À 999 999 — Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de cent mille (100 000) à neuf cent quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (999 999). Article détaillé : 100 000 (nombre).… …   Wikipédia en Français

  • Nombres 10 000 a 99 999 — Nombres 10 000 à 99 999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de dix mille (10 000) à quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (99 999). Article détaillé : 10 000 (nombre).… …   Wikipédia en Français

  • Nombres 10 000 À 99 999 — Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de dix mille (10 000) à quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (99 999). Article détaillé : 10 000 (nombre). Sommaire 1 Nombres dans l …   Wikipédia en Français

  • Nombres 800 a 899 — Nombres 800 à 899 Cet article recense les nombres qui ont des propriétés remarquables allant de huit cents (800) à huit cent quatre vingt dix neuf (899). Sommaire 1 Entiers de 800 à 809 2 Entiers de 810 à 819 3 Entiers de 820 à 829 …   Wikipédia en Français

  • Nombres 800 À 899 — Cet article recense les nombres qui ont des propriétés remarquables allant de huit cents (800) à huit cent quatre vingt dix neuf (899). Sommaire 1 Entiers de 800 à 809 2 Entiers de 810 à 819 3 Entiers de 820 à 829 …   Wikipédia en Français

  • Nombres 100 000 000 a 999 999 999 — Nombres 100 000 000 à 999 999 999 Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de cent millions (100 000 000) à neuf cent quatre vingt dix neuf millions neuf cent quatre vingt dix neuf mille neuf cent… …   Wikipédia en Français

  • Nombres 100 000 000 À 999 999 999 — Cet article recense la plupart des nombres qui ont des propriétés remarquables allant de cent millions (100 000 000) à neuf cent quatre vingt dix neuf millions neuf cent quatre vingt dix neuf mille neuf cent quatre vingt dix neuf (999 999 999).… …   Wikipédia en Français

Share the article and excerpts

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