Nombres de Bell
(Oral Centrale 2018)
On pose {u_{0}=1} et : {\forall\,n\in\mathbb{N},\;u_{n+1}=\displaystyle\sum\limits_{k=0}^{n}\dbinom{n}{k}u_{k}}.
Écrire une fonction Python calculant {u_n}.
Conjecturer la valeur de {\dfrac{1}{\text{e}}\displaystyle\sum\limits_{k\ge 0}\dfrac{k^{n}}{k!}}.
Prouver cette conjecture. Calculer {f(x)=\displaystyle\sum\dfrac{u_{n}}{n!}x^n}.
On pose {u_{0}=1} et : {\forall\,n\in\mathbb{N},\;u_{n+1}=\displaystyle\sum\limits_{k=0}^{n}\dbinom{n}{k}u_{k}}.
Écrire une fonction Python calculant {u_n}.
Conjecturer la valeur de {\dfrac{1}{\text{e}}\displaystyle\sum\limits_{k\ge 0}\dfrac{k^{n}}{k!}}.
Prouver cette conjecture. Calculer {f(x)=\displaystyle\sum\dfrac{u_{n}}{n!}x^n}.