Récurrence
Posté : mer. 15 sept. 2010 13:40
Bonjour à tous, j'ai un exercice sur lequel je bloque complètement, je suis pas sur de bien le comprendre.
Voici l'énoncé.
On considère les 2 propositions Q(n) : "6 divise 7(puissance n) -1" et Q'(n) : "6 divise 7(puissance n) +1"
1) Démontrer que si les propositions ci dessus sont vraies pour un entier naturel p, non nul, alors elles sont vraies pour l'entier p+1.
2)
a) Q(1) est-elle vraie?
b) Déduire des questions précédents que Q(n) est vraie pour tout entier naturel n non nul.
3)
a) Que dire de Q'(1) ?
b) En utilisant le résultat de la question 2), prouver que Q'(n) n'est vérifié pour aucune valeur de n.
Voila j'aimerai bien un petit coup de pouce :) Merci
Voici l'énoncé.
On considère les 2 propositions Q(n) : "6 divise 7(puissance n) -1" et Q'(n) : "6 divise 7(puissance n) +1"
1) Démontrer que si les propositions ci dessus sont vraies pour un entier naturel p, non nul, alors elles sont vraies pour l'entier p+1.
2)
a) Q(1) est-elle vraie?
b) Déduire des questions précédents que Q(n) est vraie pour tout entier naturel n non nul.
3)
a) Que dire de Q'(1) ?
b) En utilisant le résultat de la question 2), prouver que Q'(n) n'est vérifié pour aucune valeur de n.
Voila j'aimerai bien un petit coup de pouce :) Merci