Nombres de Bell, formule de Dobinksi

(Oral Mines-Ponts)
On note {B_n} (nombre de Bell) le nombre de partitions d’un ensemble à {n} éléments.

  1. Montrer que {B_{n+1}=\displaystyle\sum_{k=0}^n\dbinom{n}{k}B_k}.
  2. Montrer que {\displaystyle\sum\dfrac{B_n}{n!}\,x^n} est de rayon {R\ge1}.
  3. Soit {B_0=1}. Montrer : {\displaystyle\sum_{n=0}^{+\infty}\dfrac{B_n}{n!}\; x^n=e^{e^x-1}}.
  4. Montrer que, pour tout {n\in\mathbb{N}^*}, {B_n=\dfrac1{\text{e}}\displaystyle\sum_{k=0}^{+\infty}\dfrac{k^n}{k!}} (formule de Dobinski).

Cliquer ici pour voir (ou cacher) le corrigé
  Pour voir ce contenu, vous devez :