Aller au contenu
Souiki

raisonnement par récurrence terminale

Messages recommandés

Bonjour , j'ai un petit exercice sur les recurrences et je ne comprends pas une des étape ( hérédité )

Donc l'exercice nous dit :

Montrer que pour tout entier n E N,  6 divise 7n-1 

on a fait donc la partie  initialisation pour n=0 et donc on trouve 6

et ensuite on a écrit : ( hérédité)

7-1 = 7× 7 -1 

= (6k+1)× (7-1) jusqu'à la j'ai compris 

= 42k +7-1 (mais la j'ai pas compris comment il a fait pour trouver ça !)

= 42k+6

= 6(7k+1) 

Vous pouvez m'expliquer s'il vous plait ..? 

Merci en avance 

Modifié par Souiki

Partager ce message


Lien à poster
Partager sur d’autres sites
il y a 8 minutes, Souiki a dit :

Bonjour , j'ai un petit exercice sur les recurrences et je ne comprends pas une des étape ( hérédité )

Donc l'exercice nous dit :

Montrer que pour tout entier n E N,  6 divise 7n-1 

on a fait donc la partie  initialisation pour n=0 et donc on trouve 6

ensuite on suppose que la proposition est vraie à l'ordre n  c'est-à-dire que 6 divise 7n-1. A l'ordre n+1 on a :

7n+1 -1 = 7*7n-1 =7*7n-7+6 =7*(7n-1)+6

or  6 divise 7n-1 donc 7*(7n-1)+6 ce qui montre que 7n+1 -1 est divisible par 6. La proposition étant vraie à l'ordre n+1 est héréditaire et donc valide pour toute valeur de n

 

 

 

Partager ce message


Lien à poster
Partager sur d’autres sites
il y a 13 minutes, Barbidoux a dit :

 

J'ai bien compris les calculs mais je comprends pas comment (ce calcule) peut montrer que 6 divise 7n+1 -1 ? 

 

Modifié par Souiki

Partager ce message


Lien à poster
Partager sur d’autres sites

7n+1 -1  = 7*(7n-1)+6  si (7n-1) est divisible par 6  alors on peu écrire (7n-1)=6*k  et donc 7n+1 -1  = 7*(7n-1)+6=7*6*k+6=6*(7*k+1) donc 7n+1 -1  = 7*(7n-1)+ est divisible par 6
 

Partager ce message


Lien à poster
Partager sur d’autres sites
il y a 17 minutes, Barbidoux a dit :

7n+1 -1  = 7*(7n-1)+6  si (7n-1) est divisible par 6  alors on peu écrire (7n-1)=6*k  et donc 7n+1 -1  = 7*(7n-1)+6=7*6*k+6=6*(7*k+1) donc 7n+1 -1  = 7*(7n-1)+ est divisible par 6
 

aa oui d'accord merci beaucoup !

Partager ce message


Lien à poster
Partager sur d’autres sites

Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

Invité
Répondre à ce sujet…

×   Collé en tant que texte enrichi.   Coller en tant que texte brut à la place

  Seulement 75 émoticônes maximum sont autorisées.

×   Votre lien a été automatiquement intégré.   Afficher plutôt comme un lien

×   Votre contenu précédent a été rétabli.   Vider l’éditeur

×   Vous ne pouvez pas directement coller des images. Envoyez-les depuis votre ordinateur ou insérez-les depuis une URL.

Chargement

×
×
  • Créer...