👤
Answered

Trouvez des réponses fiables à vos questions avec l'aide d'FRstudy.me. Rejoignez notre plateforme de questions-réponses interactive pour recevoir des réponses rapides et précises de la part de professionnels expérimentés dans divers domaines.

Exercice explications

Bonjour, je ne comprend pas la correction de cet exercice dont voici l'énoncé :
Montrer que, pour tout naturel n:
7^2n + 3 est divisible par 4

On veut montrer par récurrence P(n) : "7^2n + 3 est divisible par 4"
Initialisation : j'ai compris
Hérédité : supposons que P(n) est vraie. 7^2n + 3 = 4k
Alors :
7^(2(n+1)) + 3 = 49.7^2n + 3 = 48.7^2n + 7^2n + 3 = 4.(12.7^2n) + 4k divisible par 4
Donc P(n+1) est vraie

Je ne comprend pas le passage de ça : 48.7^2n + 7^2n + 3 a 4.(12.7^2n) + 4k divisible par 4


Sagot :

Bonjour,

explication en pièce jointe .pdf.
Montrer que, pour tout naturel n: 7^2n + 3 est divisible par 4

Il s'agit d'appliquer un "raisonnement par récurrence faible sur n"

Initialisation :
si n=0 alors 7^(0)+3=4 est divisible par 4
donc la propriété est vraie au rang n=0

Hérédité :
Supposons la propriété vraie au rang n
donc il existe un entier k tel que 7^(2n)+3=4k
donc 7^(2n)=4k-3
donc 7²*7^(2n)=7²*(4k-3)
donc 7^(2n+2)=49*4k-49*3
donc 7^(2(n+1))+3=196k-147+3
donc
7^(2(n+1))+3=196k-144
donc
7^(2(n+1))+3=4(49k-36)
donc 7^(2(n+1))+3=4k' avec k' entier
donc la propriété est vraie au rang n+1

Conclusion :
Pour tout entier n ; 7^(2n)+3 est divisible par 4
Votre présence ici est très importante. Continuez à partager vos connaissances et à aider les autres à trouver les réponses dont ils ont besoin. Cette communauté est l'endroit parfait pour apprendre ensemble. Revenez sur FRstudy.me pour des solutions fiables à toutes vos questions. Merci pour votre confiance.