- Il suffit de remarquer qu’il s’agit du Binôme de Newton appliquée à a=b=1.
En effet,
k=0∑n(kn)=k=0∑n(kn)1k1n−k=(1+1)n=2n.
- Il suffit de remarquer qu’il s’agit du Binôme de Newton appliquée à a=−1,b=1.
En effet,
k=0∑n(−1)k(kn)=k=0∑n(kn)(−1)k1n−k=(−1+1)n={10si n=0,sinon..
Pour n=0, il vient ∑k=0k pairn(kn)=1 et =∑k=0k impairn(kn)=0.
Pour n=0, on peut remarquer que
k=0k pair∑n(kn)=k=0k pair∑n(kn)(−1)ket
k=0k impair∑n(kn)=−k=0k impair∑n(kn)(−1)k.
Ainsi, d’après la question 2,
k=0∑n(−1)k(kn)=k=0k pair∑n(kn)−k=0k impair∑n(kn)=0,
et d’après la question 1,
k=0∑n(kn)=k=0k pair∑n(kn)+k=0k impair∑n(kn)=2n.D’où
k=0k pair∑n(kn)=k=0k impair∑n(kn)=2n−1.