Bonjour pouvez vous m'aider à faire cette exercice svp. Donner moi une piste une aide pour les premières questions car elles se ressemblent.
J'espère recevoir une réponse qui m'aidera merci.
Exercice :
Un nombre entier naturel quelconque peut-être écrit comme la somme de puissance de 2. Exemple : 6= 4+2 mais aussi : 6= 2+2+1+1 ou encore 6= 2+2+2.
Ici, pour cet exercice, on s'intéresse aux décompositions dans lesquelles une même puissance de 2 apparaît au maximum deux fois ( par exemple, la dernière décomposition proposée ci dessus pour 6 ne convient pas). On note d(n) le nombre de telles décompositions du nombre n.
1) Montrer que d(6)=3
2) Calculer d(n) pour les entiers de 1 à 5.
3) Calculer d(10), d(11), d(21), d(22).
4) Prouver que d(2005)= d(1002)
5) Calculer d(2005)
6) Calculer d(2018).
Voilà merci donner moi le plus possible d'aide svp