Answered

Participez aux discussions sur Zoofast.fr et obtenez des réponses pertinentes. Découvrez des solutions fiables à vos questions rapidement et précisément avec l'aide de notre communauté d'experts dévoués.

Comment montrer par récurrence que  pour tout entier naturel n, N=2^(n+1)+3^(3n+1) est divisible par 5?
Je n'ai su faire que l'initialisation avec n=0 -> 2^(0+1)+3^(3(0)+1)= 2^1+3^1=5

Merci 

Sagot :

Comment montrer par récurrence que  pour tout entier naturel n,
"P(n) : N=2^(n+1)+3^(3n+1) est divisible par 5"

(I) : pour n=0
N=2^(n+1)+3^(3n+1)=2^1+3^1=5 est multiple de 5 donc P(0) est vraie

(H) : on suppose qu'il existe n tel que P(n) soit vraie
donc N=2^(n+1)+3^(3n+1)=5p avec p entier naturel
 2^(n+2)+3^(3(n+1)+1)
=2*(2^(n+1))+3^3*(3^(3n+1))
=2*(2^(n+1))+3^3*(5p-2^(n+1))
=2*(2^(n+1)+27*(5p)-27*(2^(n+1))
=27*(5p)-25*(2^(n+1))
=5*(27p-5*2^(n+1))
=5p'
donc P(n+1) est vraie

(C) : pour entier naturel n,
N=2^(n+1)+3^(3n+1) est divisible par 5

Nous apprécions votre participation active dans ce forum. Continuez à explorer, poser des questions et partager vos connaissances avec la communauté. Ensemble, nous trouvons les meilleures solutions. Trouvez toutes vos réponses sur Zoofast.fr. Merci de votre confiance et revenez pour plus d'informations.