Bonjour, cliquez-ici pour vous inscrire et participer au forum.
  • Login:



+ Répondre à la discussion
Affichage des résultats 1 à 10 sur 10

Démonstration par récurence

  1. Energyguy

    Date d'inscription
    février 2017
    Messages
    13

    Démonstration par récurence

    Bonjour à tous,
    Nous venons d'apprendre le raisonnement par récurrence aujourd'hui et je n'arrive pas à faire un exercice:
    Je dois montrer que pour tout n de N, 4n-1 est divisible par 3
    J'ai fait l'initialisation mais je n'arrive pas à démontrer l'hérédité
    Qqn peut m'aider svp?
    Merci bcp !

    -----

     


    • Publicité



  2. gg0

    Date d'inscription
    avril 2012
    Âge
    68
    Messages
    21 097

    Re : Démonstration par récurence

    Bonjour.

    Tu as donc comme hypothèse que pour un certain entier k, 4k-1 est un multiple de 3. Il te faut montrer la même chose de 4k+1-1. En utilisant l'hypothèse de récurrence. Alors à toi d'être astucieux, et de faire apparaître 4k-1 dans 4k+1-1, ou bien de partir de 4k-1 pour arriver à 4k+1-1.
    Tu es futé, tu vas bien y arriver ...

    Cordialement.
     

  3. Resartus

    Date d'inscription
    octobre 2007
    Messages
    2 991

    Re : Démonstration par récurence

    Bonjour,
    Si 4^(n-1) -1 est un multiple de 3,alors 4^(n-1)= 3k+1 où k est un entier.
    Comment passer ensuite à 4^n?
    Why, sometimes I've believed as many as six impossible things before breakfast
     

  4. Energyguy

    Date d'inscription
    février 2017
    Messages
    13

    Re : Démonstration par récurence

    Je peux le faire apparaître en remplaçant 4k+1-1 par 4x4k-1 mais je ne sais pas quoi faire avec ça... Est-ce que ça suffit?
     

  5. Energyguy

    Date d'inscription
    février 2017
    Messages
    13

    Re : Démonstration par récurence

    Je n'ai pas bien compris Resartus, je n'ai pas le 4^(n-1)
     


    • Publicité



  6. Lutyx

    Date d'inscription
    septembre 2017
    Localisation
    Quelque part, dans l'Univers.
    Messages
    114

    Re : Démonstration par récurence

    Salut,

    Je peux te donner un petit indice, souviens toi des règles des puissances...

    De plus, garde à l'esprit que


    Bon courage !
    Dernière modification par Lutyx ; 05/09/2017 à 18h00.
    "Tout grand progrès scientifique est né d'une nouvelle audace de l'imagination."
     

  7. gg0

    Date d'inscription
    avril 2012
    Âge
    68
    Messages
    21 097

    Re : Démonstration par récurence

    Citation Envoyé par Energyguy Voir le message
    Je peux le faire apparaître en remplaçant 4k+1-1 par 4x4k-1 mais je ne sais pas quoi faire avec ça... Est-ce que ça suffit?
    Ben ... tu as presque fini. rappelle-toi que tu veux montrer que c'est un multiple de 3.
     

  8. gg0

    Date d'inscription
    avril 2012
    Âge
    68
    Messages
    21 097

    Re : Démonstration par récurence

    Attention Lutyx, tu as oublié de taper un exposant. C'est


    Cordialement.
     

  9. Lutyx

    Date d'inscription
    septembre 2017
    Localisation
    Quelque part, dans l'Univers.
    Messages
    114

    Re : Démonstration par récurence

    Bonsoir,


    Merci Gg0, je ne m'étais pas relu. J'espère ne pas t'avoir induit en erreur Energyguy.

    Cordialement.
    "Tout grand progrès scientifique est né d'une nouvelle audace de l'imagination."
     

  10. PlaneteF

    Date d'inscription
    janvier 2012
    Messages
    7 600

    Re : Démonstration par récurence

    Bonjour,

    Autre façon de présenter la problème : Cela revient à démontrer que , ce qui est évident et immédiat à démontrer par récurrence.

    Cordialement
    Dernière modification par PlaneteF ; 06/09/2017 à 18h44.
     


    • Publicité







Sur le même thème :





 

Discussions similaires

  1. récurence et démonstration
    Par cam95 dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 22/01/2014, 03h29
  2. Démonstration par recurence un peu difficile.
    Par demoiselle973 dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 29/02/2012, 16h08
  3. démonstration par récurence de suites ?!
    Par lea2007 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 08/10/2011, 20h06
  4. Démonstration par récurence [TS]
    Par DamienTS dans le forum Mathématiques du collège et du lycée
    Réponses: 13
    Dernier message: 03/10/2010, 18h48
  5. Demonstration par recurence : Un+1 = Un + 1/(n+1) n'est pas entier
    Par Zenol dans le forum Mathématiques du supérieur
    Réponses: 7
    Dernier message: 11/10/2009, 22h12