Imprimer
Affichages : 17220

Vote utilisateur: 4 / 5

Etoiles activesEtoiles activesEtoiles activesEtoiles activesEtoiles inactives
 

Nombre de Bell (ou nombre exponentiel)


Définition. [HaSu]p27
Pour tout entier naturel n on appelle nombre de Bell ou nombre exponentiel, le nombre de partitions d'un ensemble à n éléments. 
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.
Ainsi si Bn désigne le nombre de partitions d'un ensemble ayant n éléments on a :

B0 = 1 ; B1 = 1 ; B2 = 2 ; B3 = 5 ; B4 = 15 ; B5 = 52 ; B6 = 203 ... (Sloane's A000110)


Histoire.

Eric Temple BellL' écossais Eric Temple Bell (né le 7 février 1883 à Peterhead, Écosse et mort le 21 décembre 1960 à Watsonville, États-Unis) s'installe en 1903 aux États-Unis.
Il y poursuivit ses études commencées en Angleterre et obtient son doctorat en 1912 à l'université de Columbia sur un sujet concernant les polynômes cyclotomiques de degré 5.


La théorie des nombres sera l'objet principal de ses travaux, en particulier Algebraic Arithmetic (1927) où il introduit les nombres qui portent aujourd'hui son nom.

Cependant, le professeur B. C. Berndt (en Jan. 2010) de l'université de l'Illinois (USA), précise que la première véritable étude de ces nombres fut effectuée par le mathématiciens indien Ramanujan (22 décembre 1887 – 26 avril 1920) dans le chapitre 3 de son second livre, environ 25 ans avant Bell.

 

Propriété.


 

Le nombres de Bell vérifient la relation : 

Démonstration.

Soit {b1, b2, ..., bn} un ensemble de n éléments à qui l'on adjoint un nouvel élément x : B = {b1, b2, ..., bn} U {x}. Dans chaque partition de B, il existe une unique partie A contenant x. 

bell dem

bell