Bonjours, j'ai un dm de maths pour demain sauf que je bloque sur la dernière question.
Voilà l'exercice :
L'objectif de l'exercice est de déterminer une fonction : f:N->N qui vérifie les deux conditions:
•f (1)=1
• pour tous les entiers naturels m et n, f (m+n)=f (n)xf (m)+f (n)+f (m)
1- on suppose qu'une telle fonction f existe.
a. Calculer f (0) ( on pourra poser n=0 et m=1 )
b. Calculer f (2),f (3),f (6)
2) montrer que, pour tout entier naturel n, f (x+1)=2f (n)+1
3) on pose pour tout entier naturel n, g (n)=f (n)+1 montrer que pour touson les entiers naturels n et m :
g (n+m) = g (n)xg (m )
4) donner une fonction f qui répond au problème (justifiez)
Alors j'ai réussit la question 1 , f (0)=0; f (2)=3; f (3)=5 et f (6)=15
La 2 et la 3 j'ai aussi réussit, sauf que je bloque totalement sur la question 4, j'aimerai bien que quelqu'un m'aide, merci d'avance.
-----