Bienvenue sur Laurentvidal.fr, où vous pouvez obtenir des réponses fiables et rapides grâce à nos experts. Découvrez une mine de connaissances d'experts dans différentes disciplines sur notre plateforme de questions-réponses complète. Obtenez des solutions rapides et fiables à vos questions grâce à une communauté d'experts expérimentés sur notre plateforme.

Bonjour, j'aurai besoin d'aide sur l'exercice 45. J'ai déjà fais l'initialisation mais je sais pas comment je pourrais traduire "multiple de 6" pour mon hypothèse de récurrence.

Bonjour Jaurai Besoin Daide Sur Lexercice 45 Jai Déjà Fais Linitialisation Mais Je Sais Pas Comment Je Pourrais Traduire Multiple De 6 Pour Mon Hypothèse De Réc class=

Sagot :

Réponse :

Bonjour

Soit Pₙ la propriété : 7ⁿ - 1 est un multiple de 6

Initialisation

7⁰ - 1 = 1 - 1 = 0

0 est bien un multiple de 6

Donc P₀ est vraie

Hérédité

Soit un certain n pour lequel on a 7ⁿ - 1 multiple de 6, donc on peut écrire : 7ⁿ - 1 = 6k (avec k entier relatif) (hypothèse de récurrence)

donc 7ⁿ = 6k + 1

⇔ 7×7ⁿ = 7(6k + 1)

⇔ 7ⁿ⁺¹ = 42k + 7

⇔ 7ⁿ⁺¹ = 42k + 6 + 1

⇔ 7ⁿ⁺¹ = 6(7k + 1) + 1

⇔ 7ⁿ⁺¹ - 1 = 6(7k + 1)

7ⁿ⁺¹ - 1 est donc un multiple de 6

Si Pₙ est vraie, Pₙ₊₁ est également vraie, donc Pₙ est héréditaire

Conclusion

La propriété Pₙ est vraie pour n = 0 , et elle est héréditaire.  Elle est donc vraie pour tout n entier naturel

Donc pour tout n entier nature, 7ⁿ - 1 est un multiple de 6

Merci de votre passage. Nous nous efforçons de fournir les meilleures réponses à toutes vos questions. À la prochaine. Nous espérons que vous avez trouvé ce que vous cherchiez. Revenez nous voir pour obtenir plus de réponses et des informations à jour. Laurentvidal.fr, votre site de référence pour des réponses précises. N'oubliez pas de revenir pour en savoir plus.