De bonheur!
Je cherche à résoudre ce problème : trouver les fonctions de N dans N telles que pour tout m, n naturels on a f(m + n) = f(m)f(n).
Je procède par analyse-synthèse :
Analyse : Soit f une telle fonction.
L'on a :
- f(1) = f(0 + 1) = f(0)f(1)
- f(2) = f(1 + 1) = f(1)f(1) = f(0)²f(1)²
- f(3) = f(2 + 1) = f(2)f(1) = f(0)^3 * f(1)^3
- f(4) = f(3 + 1) = f(3)f(1) = f(0)^4 * f(1)^4
- ...
- f(n) = f(0)^n * f(1)^n quelque soit n.
Synthèse : Soit f définie par f(n) = a^n * b^n pour tout n, où a et b sont deux naturels.
f(n + m) = a^(n+m) * b^(n+m) = a^n * a^m * b^n * b^m = (a^n * b^n) * (a^m * b^m) = f(n)f(m)
-----