Salut à tous, j'aurais besoin d'un peu d'aide pour un exo sur le résonnement par réccurence. Voici le sujet:
Démontrer par réccurence que pour tout entier naturel n, 5n+2>=4n+2+3n+2.
Voila je que je fais:
Initialisation: u0=0
5²>=4²+3²
25>=25
ok ca marche
Hypothèse de réccurence: passons au rang k+1
5n+2*5>=4n+2*4+3n+2*3
= 5n+2+4*(5n+2)>=4n+2+3*(4n+2)+3n+2+2*(3n+2)
et voilà ou je bloque que dois je faire? qu'est ce que je suis censé obtenir à la fin de mon hypoyhèse de réccurence?
Merci
-----