Je me sers de l’hypothèse de récurrence qui est n(n²+2n)=p(n)
Ensuite j'essaye juste de trouver l'hérédité en me servant de cette hypothèse mais je ne parviens pas à la trouver.
Messieurs, on dirait bien que l'exercice portait sur la récurrence, pas sur l'arithmétique. Récurrence dont nous attendons toujours la fin, d'ailleurs. Il suffirait pourtant de simplifier l'expression \[E=n^3+2n^2+3n+n^2+2n+3,\]calculer $E-n(n^2+2)$ pour écrire $E=n(n^2+2)+\cdots$, reconnaître que $n(n^2+2)$ est un multiple de $3$ par hypothèse de récurrence et que $\cdots$ l'est aussi pour des raisons évidentes. Attendons...
Réponses
Ensuite j'essaye juste de trouver l'hérédité en me servant de cette hypothèse mais je ne parviens pas à la trouver.
(1) Si $n$ est un multiple de 3 , alors ...
(2) Si $n$ n'est pas un multiple de 3 , alors ...
\( n(n^2+2) \equiv n(n^2-1) \equiv n(n-1)(n+1) \ldots \).
e.v.
Initialisation : 3 I p(0)
Hérédité : prouver que si 3 I n ( n² + 2) alors il divise aussi (n+1) ( (n+1)² + 2)
On a n ( n² + 2 ) = n ^ 3 + 2n
Et (n+1) ( (n+1)² + 2) = n ^ 3 + 3n² + 5n + 3 = (n^3 + 2n) + ( 3n² + 3n + 3)
Comme 3 I (3n² + 3n +3) et n^3 + 2n, il divise aussi la somme, donc (n+1) ( (n+1)² + 2)
Récurrence prouvée,donc 3 I n ( n² + 2) pour tout n.
M'dame, c'est Soland qu'a commencé !
e.v.