We know that we can generate the Bernoulli numbers using the relation $(1+B)^n=B^{[n]}$ where $B_n$ is $n$th Bernoulli number. But how we can prove this works? Thanks to all.
Edit 2: is there a website or book that can give me good information?
We know that we can generate the Bernoulli numbers using the relation $(1+B)^n=B^{[n]}$ where $B_n$ is $n$th Bernoulli number. But how we can prove this works? Thanks to all.
Edit 2: is there a website or book that can give me good information?
The identity can be proven using generating functions. We have
$$1=\frac{t}{e^t-1}\frac{e^t-1}{t}=\left(\sum_{k=0}^\infty B_k\frac{t^k}{k!}\right)\left(\sum_{m=0}^\infty\frac{t^m}{(m+1)!}\right)=\sum_{n=0}^\infty\left(\sum_{k=0}^n\frac{B_k}{k!}\frac{1}{(n-k+1)!}\right)t^n. $$
Comparing coefficients of both sides yields for $n\ge1$:
$$\sum_{k=0}^n\frac{1}{k!(n-k+1)!}B_k=0\iff \sum_{k=0}^n\binom{n+1}{k}B_k=0\iff \sum_{k=0}^{n+1}\binom{n+1}{k}B_k=B_{n+1}.$$
Formally this is the relation $(B+1)^{n+1}=B^{n+1}$ expanded via binomial theorem then with the powers taken from superscript to subscript. The identity sometimes takes the recursive form
$$B_n=-\frac{1}{n+1}\sum_{k=0}^{n-1}\binom{n+1}{k}B_k.$$
This proof is present in these notes on Bernoulli numbers in the section on basic properties.
There are many resources available on GF techniques, notably generatingfunctionology.