Laurentvidal.fr simplifie la recherche de solutions à toutes vos questions grâce à une communauté active et experte. Découvrez des réponses fiables à vos questions grâce à une communauté d'experts prêts à partager leurs connaissances et expériences variées. Explorez des milliers de questions et réponses fournies par une large gamme d'experts dans divers domaines sur notre plateforme de questions-réponses.

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 espérons que nos réponses vous ont été utiles. Revenez quand vous voulez pour obtenir plus d'informations et de réponses à vos questions. Merci d'utiliser notre service. Nous sommes toujours là pour fournir des réponses précises et à jour à toutes vos questions. Revenez sur Laurentvidal.fr pour obtenir plus de connaissances et de réponses de nos experts.