recurrence
dans Arithmétique
Bonjour
J’ai une question à propos de l’ exercice suivant
1. Développer : (n+1)3.
2. Montrer par récurrence que, pour tout n dans N : n3+5n est un multiple de 6.
3. En déduire que les entiers suivants sont des multiples de 6 : a) n3+17n-12 b) n3+2003n
Question 1 ok
Question 2
Lorsque je veux montrer que ma relation est vraie au rang n+1, je développe (n+1)3+5(n+1)
J’obtiens
(n+1)3+5(n+1) = n3+ 3n2+3n+1+5+5n = 6k+ 6 +3 n2+3n
car d’après l’hyp de récurrence n3+5n = 6k
il me reste donc à montrer que 3 n2+3n est aussi un multiple de 6.
Je vois ici 2 méthode. Soit je refais une récurrence soit j’étudie deux ca, n pairs puis n impair !
Y a t-il une autre méthode plus rapide ?
merci
J’ai une question à propos de l’ exercice suivant
1. Développer : (n+1)3.
2. Montrer par récurrence que, pour tout n dans N : n3+5n est un multiple de 6.
3. En déduire que les entiers suivants sont des multiples de 6 : a) n3+17n-12 b) n3+2003n
Question 1 ok
Question 2
Lorsque je veux montrer que ma relation est vraie au rang n+1, je développe (n+1)3+5(n+1)
J’obtiens
(n+1)3+5(n+1) = n3+ 3n2+3n+1+5+5n = 6k+ 6 +3 n2+3n
car d’après l’hyp de récurrence n3+5n = 6k
il me reste donc à montrer que 3 n2+3n est aussi un multiple de 6.
Je vois ici 2 méthode. Soit je refais une récurrence soit j’étudie deux ca, n pairs puis n impair !
Y a t-il une autre méthode plus rapide ?
merci
Réponses
-
factorise !!!!
-
ben si je factorise j'ai pas un multiple de 6 !!mais de 3
(peut etre la reponse de pierrot est du au fait que mes exposants sont apparus derriere le nombre sans le ^)
((n+1)3+5(n+1) = n^3+ 3n^2+3n+1+5+5n = 6k+ 6 +3 n^2+3n -
Oui mais $3n^2+3n=3n(n+1)$; or, entre $n$ et $n+1$, l'un des deux est pair, donc $3n(n+1)$ est forcément un multiple de $6$
Connectez-vous ou Inscrivez-vous pour répondre.
Bonjour!
Catégories
- 163.2K Toutes les catégories
- 9 Collège/Lycée
- 21.9K Algèbre
- 37.1K Analyse
- 6.2K Arithmétique
- 53 Catégories et structures
- 1K Combinatoire et Graphes
- 11 Sciences des données
- 5K Concours et Examens
- 11 CultureMath
- 47 Enseignement à distance
- 2.9K Fondements et Logique
- 10.3K Géométrie
- 65 Géométrie différentielle
- 1.1K Histoire des Mathématiques
- 69 Informatique théorique
- 3.8K LaTeX
- 39K Les-mathématiques
- 3.5K Livres, articles, revues, (...)
- 2.7K Logiciels pour les mathématiques
- 24 Mathématiques et finance
- 314 Mathématiques et Physique
- 4.9K Mathématiques et Société
- 3.3K Pédagogie, enseignement, orientation
- 10K Probabilités, théorie de la mesure
- 773 Shtam
- 4.2K Statistiques
- 3.7K Topologie
- 1.4K Vie du Forum et de ses membres