Récurrence or not récurrence ??
Répondre à la discussion
Affichage des résultats 1 à 10 sur 10

Récurrence or not récurrence ??



  1. #1
    inviteea5db5e2

    Récurrence or not récurrence ??


    ------

    Bonsoir,

    J'ai besoin d'un indice pour savoir comment montrer que :

    3n > ou = 2n + 5n2 pour n >ou= 5

    Dois-je m'y prendre par récurrence ? Voilà où s'arrête ma question...

    Euh non, en fait, elle va un peu plus loin... Dans la première partie de mon exercice, j'ai montré que 3n² > ou = (n+1)² ,pour n > ou = à 3, en étudiant le signe du polynôme de degré 2.

    Cela doit bien servir à quelquechose dans la deuxième partie de l'exercice, mais je ne vois guère où.

    Merci par avance pour votre aide.

    -----

  2. #2
    invite417be55c

    Re : Reccurrence or not recurrence ??

    Bah tu as tenté la reccurrence ?

  3. #3
    inviteea5db5e2

    Re : Reccurrence or not recurrence ??

    Oui j'ai tenté...

    J'ai initialisé pour n=5. Ca marche.

    Je suppose la propriété vraie pour un n quelconque mais je ne vois vraiment pas comment montrer que la propriété est vraie au rang (n+1).

    Un petit indice ? Est- ce que vous pouvez me dire si avoir montré que

    3n² > (ou = ) (n+1)²

    va m'aider pour ma démonstration par récurrence ?

    Merci d'avance pour vos réponses.

  4. #4
    invite417be55c

    Re : Récurrence or not récurrence ??

    En raisonnant par récurrence, tu dois tomber sur une autre inégalité que tu dois prouver, par récurrence également.

     Cliquez pour afficher

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

    Re : Récurrence or not récurrence ??

    Euh... j'avoue que j'ai un peu de mal...

    J'admets que 3^n> ou = 2^n + 5n²

    Je dois donc montrer que :

    3^(n+1) > ou = 2^(n+1)+ 5(n+1)²

    mais je vois vraiment pas comment obtenir l'inégalité que je devrais trouver

    de là j'ai 3^(n+1)- 2^(n+1)> ou = 5(n+1)²

    mais rien d'autre...

    A l'aide je rame !!

    Je suis pas loin de couler là.

    Merci de vos réponses

  7. #6
    invitea3eb043e

    Re : Récurrence or not récurrence ??

    Essaye de faire ta récurrence :
    3^n >= 2^n + 5 n²
    tu multiplies par 3 des 2 côtés et tu écris que le terme de droite vaut : :
    2^(n+1) + 5 (n+1)² + une expression dont tu dois étudier le signe.

  8. #7
    invite417be55c

    Re : Récurrence or not récurrence ??

    Tu vérifies que c'est vrai pour n=5
    Tu supposes vraie la proposition :
    Tu es bien d'accord que
    Et après tu déroules...

  9. #8
    inviteea5db5e2

    Re : Récurrence or not récurrence ??

    Je ne vois toujours pas en multipliant par 3 j'obtiens bien :

    3^(n+1) >= 3 ( 2^n + 5n²)

    c'est bien par là qu'il faut aller ?

  10. #9
    invite417be55c

    Re : Récurrence or not récurrence ??

    après tu développes et tu essaies de faire apparaître 2^n+1 etc...

  11. #10
    inviteea5db5e2

    Re : Récurrence or not récurrence ??

    Ca y est c'est fait !! Merci bien !

    Je comprends vite mais il faut m'expliquer longtemps !

    en multipliant par

    3^(n+1) >= 3 ( 2^n + 5n² )
    >= 3/2 * 2^(n+1) + 15n²

    or 15n²>5(n+1)² car on a montré que 3n²>= (n+1)² et après 3/2 2^(n+1) il est supérieur aussi...

    et après c'est plus du calcul c'est de la rédaction...

    Si je me suis pas trompé !
    En tout cas merci à vous 2 bongo et jean paul...

Discussions similaires

  1. Pb de recurrence!
    Par invitee0d36548 dans le forum Mathématiques du supérieur
    Réponses: 9
    Dernier message: 06/12/2007, 14h07
  2. récurrence
    Par invite4029c9b5 dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 07/10/2007, 15h39
  3. TS Recurrence
    Par invite471bc9fd dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 29/09/2007, 11h15
  4. TS : récurrence
    Par inviteed7db929 dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 12/09/2007, 19h57
  5. récurrence
    Par invitee2d11fd1 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 03/10/2006, 22h28