Raisonnement par récurrence
Répondre à la discussion
Affichage des résultats 1 à 5 sur 5

Raisonnement par récurrence



  1. #1
    jmonka

    Raisonnement par récurrence


    ------

    Bonjour à tous,

    j'ai un problème avec le raisonnement par récurrence (qui fait d'ailleurs partie d'un exercice sur la probabilité):

    On sait p(n)= (3n-1)/(4n-2)
    Démontrer que, pour tout entier naturel n non nul, 3/4 < p(n) <= 1

    Je suis sûre qu'il faut utiliser le raisonnement par récurrence. Je suis parvenue à compléter la phase d'initiation où j'ai montré que 3/4 < p(1) <= 1, p(1) étant 1, donc la propriété P1 étant vraie. Dans la phase d'hérédité je suppose que 3/4 < p(k) <= 1 où k est un entier naturel non nul, mais je ne sais pas comment démontrer que 3/4 < p(k+1) <= 1.

    J'ai commencé par écrire: 3/4 < (3k-1)/(4k-2) <= 1. Mais je n'ai aucune idée comment arriver à p(k+1) à partir de ça.

    Quelques idées?

    -----

  2. #2
    Jeanpaul

    Re : Raisonnement par récurrence

    La récurrence, c'est bon mais ce n'est pas une raison pour la mettre à toutes les sauces ! Pourquoi ne pas simplement étudier la variation de ta fonction p(n) ?

  3. #3
    jmonka

    Re : Raisonnement par récurrence

    Bien sûr! Cela ne m'est pas venu à l'esprit. Merci beaucoup!

  4. #4
    PlaneteF

    Re : Raisonnement par récurrence

    Bonjour,

    Citation Envoyé par jmonka Voir le message
    Quelques idées?
    Oui une idée toute simple, ne pas "aller chercher midi à quatorze heures" , ... ici la démonstration est immédiate :

    Puisque , démontrer que revient à démontrer que (produit en croix), ... ce qui est évident ...

    Et démontrer que revient à démontrer que (re produit en croix), ... ce qui est tout aussi évident
    Dernière modification par PlaneteF ; 19/04/2013 à 16h25.

  5. A voir en vidéo sur Futura
  6. #5
    Jeanpaul

    Re : Raisonnement par récurrence

    Ce qu'écrit PlaneteF est juste... dans ce cas précis parce que les dénominateurs sont positifs. Il serait dangereux de faire croire que cette méthode est générale.

Discussions similaires

  1. raisonnement par récurrence
    Par topcase dans le forum Mathématiques du collège et du lycée
    Réponses: 7
    Dernier message: 17/10/2012, 12h47
  2. raisonnement par recurrence T S
    Par invite877464a4 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 11/09/2011, 21h47
  3. Raisonnement par récurrence
    Par invite9bcf4d38 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 05/09/2010, 19h56
  4. raisonnement par récurrence
    Par invite9a9ff281 dans le forum Mathématiques du collège et du lycée
    Réponses: 10
    Dernier message: 16/09/2009, 21h27
  5. Raisonnement par récurrence
    Par invite17ff1227 dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 12/09/2008, 23h03