Résolution d'un problème à l'aide de l'axiome de récurence
Répondre à la discussion
Affichage des résultats 1 à 6 sur 6

Résolution d'un problème à l'aide de l'axiome de récurence



  1. #1
    invite610c3c06

    Résolution d'un problème à l'aide de l'axiome de récurence


    ------

    Bonjour,

    Mon problème est le suivant :

    Pour n supérieur à 6, prouver à l'aide de l'axiome de récurrence que :
    2 n >= ( n + 2 ) 2

    J'ai essayé de nombreuses pistes mais je coince. Pourriez-vous me donner une piste correcte à suivre ?

    -----

  2. #2
    invitead11e21d

    Re : Résolution d'un problème à l'aide de l'axiome de récurence

    Salut bamboum,

    Pour démontrer par récurence tu dois :

    ==> initialiser ta proposition, dans ton cas tu prouve que pour tout n>= 6 2^n >= (n+2)²
    a ce moment la tu admet que ta proposition est vrai pour tout n>= 6. et tu démontre n+1 (récurence)

    et a la fin tu conclue,

    Voila

  3. #3
    Médiat

    Re : Résolution d'un problème à l'aide de l'axiome de récurence

    Citation Envoyé par combieul Voir le message
    ==> initialiser ta proposition, dans ton cas tu prouve que pour tout n>= 6 2^n >= (n+2)²
    C'est plutôt n = 6 => 2n >= (n+2)2
    Je suis Charlie.
    J'affirme péremptoirement que toute affirmation péremptoire est fausse

  4. #4
    invite610c3c06

    Re : Résolution d'un problème à l'aide de l'axiome de récurence

    Ça merci bien, j'avais compris comment fonctionne l'axiome. Ce que je n'arrive pas c'est à prouver que la situation est vraie pour n+1 ! Vous avez une idée ?

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

    Re : Résolution d'un problème à l'aide de l'axiome de récurence

    2^(n+1) > 2(n+2)² = 2n²+8n+8 = n²+6n+9+n²+2n-1=(n+3)²+n²+2n-1
    Or, n²+2n-1 est positif, donc 2^(n+1) > (n+3)²

    Mais il doit y avoir plus simple et élégant...

  7. #6
    invite610c3c06

    Re : Résolution d'un problème à l'aide de l'axiome de récurence

    Merci beaucoup

Discussions similaires

  1. [Divers] Problème dans la résolution d'un exercice
    Par invite1aa9e8b0 dans le forum Biologie
    Réponses: 3
    Dernier message: 15/06/2008, 14h10
  2. résolution d'un problème de chimie
    Par invite3339ec1d dans le forum Chimie
    Réponses: 12
    Dernier message: 08/05/2008, 22h35
  3. résolution d'un problème d'équation
    Par invite186d8b0f dans le forum Mathématiques du collège et du lycée
    Réponses: 5
    Dernier message: 12/11/2007, 17h42
  4. Besoin d'aide pour la résolution d'un problème en algorithmique
    Par invite3a2c1d1c dans le forum Logiciel - Software - Open Source
    Réponses: 3
    Dernier message: 18/12/2006, 15h27
  5. Problème de récurence...
    Par invitec64205bd dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 10/10/2006, 13h35