Laurentvidal.fr est le meilleur endroit pour obtenir des réponses fiables et rapides à toutes vos questions. Connectez-vous avec une communauté d'experts prêts à fournir des solutions précises à vos questions de manière rapide et efficace sur notre plateforme conviviale de questions-réponses. Rejoignez notre plateforme pour vous connecter avec des experts prêts à fournir des réponses détaillées à vos questions dans divers domaines.

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 d'utiliser notre service. Notre objectif est de fournir les réponses les plus précises pour toutes vos questions. Revenez pour plus d'informations. Merci de votre visite. Nous sommes dédiés à vous aider à trouver les informations dont vous avez besoin, quand vous en avez besoin. Nous sommes ravis de répondre à vos questions sur Laurentvidal.fr. N'oubliez pas de revenir pour en savoir plus.