Probleme de demonstration par recurrence
Répondre à la discussion
Affichage des résultats 1 à 12 sur 12

Probleme de demonstration par recurrence



  1. #1
    invite14104169

    Probleme de demonstration par recurrence


    ------

    Bjr, je suis des cours de mathématiques(Suites) à domicile et j'ai un probleme pour demontrer que:

    1/ 1²+2²+3²+...+n²=[n(n+1)(2n+1)]/6

    2/ Un=2/(1*3) + 2/(2*4) + ... + 2/[n(n+2)]=
    (2n+3)/[(n+1)(n+2)]

    Si mon vocabulaire est bon, je ne sais pas trouver un terme general d une suite en utilisant la demonstration par recurrence

    Merci a tous!

    -----

  2. #2
    prgasp77

    Re : Probleme de demonstration par recurrence

    Bonjour, le vocabulaire est bon.
    Je vais te faire le 1) en exemple, tu tentera le 2).

    Le but est de démontrer que la suite


    a pour terme général
    : la propriété

    Pour cela on utilise la récurrence (particulièrement efficace ici). Pour rappel une démonstration par récurrence se fait en trois parties :
    1. Initialisation
      Il suffit de vérifier que la propriété est vraie pour notre premier élément :
      : OK


    2. démonstration de l'hérédité
      C'est là la partie la plus importante et la plus ardue. Il faut commencer par écrire ce que nous cherchons à démontrer quelque part sur un brouillon, cela nous servira de ligne de mire. Ici, nous cherchons à démontrer l'implication :
      (j'ai replacé par dans la propriété). J'en profite pour calculer .

      Pour démontrer cette implication, calculons :
      #


    3. conclusion
      Nous avons démontré que la propriété était vraie au rang 1 d'une part (1.), et qu'elle était héréditaire pour tout d'autre part(2.). Nous pouvons donc conclure que par principe de récurrence, la propriété est vraie pour tout naturel non-nul. Ainsi,



    Bonne chance pour la 2), n'hésite pas si tu as des questions.
    --Yankel Scialom

  3. #3
    invite14104169

    Re : Probleme de demonstration par recurrence

    Merci pour la demonstration! mai en réalité j'avais mal posé mon enoncé:

    En partant de Un=1²+2²+3²+...+n² comment je trouve le terme general qui est [n(n+1)(2n+1)]/6 (sachant que je suis censé ne pas le connaitre)

    Merci encore

  4. #4
    ericcc

    Re : Probleme de demonstration par recurrence

    Pour être encore plus clair à la troisième ligne du calcul ci dessous on utilise l'hypothèse de récurrence quand on remplace Un par sa valeur.

    Citation Envoyé par prgasp77 Voir le message

    Pour démontrer cette implication, calculons :


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

    Re : Probleme de demonstration par recurrence

    SI tu ne connais pas la formule générale, la récurrence ne te servira à rien.

    Une méthode est d'écrire (k+1)3-k3=3k²+3k+1
    Tu fais la somme pour k variant de 1 à n, et tu retrouves ton résultat.

  7. #6
    prgasp77

    Re : Probleme de demonstration par recurrence

    Citation Envoyé par ericcc Voir le message
    SI tu ne connais pas la formule générale, la récurrence ne te servira à rien.
    Oui, comme ericcc le dit, la récurrence sert à démontrer qu'une propriété dépendante de n est vraie pour un ensemble de n. Mais il faut connaitre cette propriété pour la démontrer.
    Ici, si la terme général est inconnu et s'il n'est donné aucune indications, l'excercice est un peu compliqué.
    --Yankel Scialom

  8. #7
    invite14104169

    Re : Probleme de demonstration par recurrence

    Pouvez alors m'expliqué commen je passe de Un=1²+2²+3²+...+n² à [n(n+1)(2n+1)]/6 que je suis cnesé ne pas connaitre!

    Merci

  9. #8
    hhh86

    Re : Probleme de demonstration par recurrence

    Citation Envoyé par mickaG Voir le message
    Pouvez alors m'expliqué commen je passe de Un=1²+2²+3²+...+n² à [n(n+1)(2n+1)]/6 que je suis cnesé ne pas connaitre!

    Merci
    Tu peux faire une conjecture en affirmant que 1²+2²+3²+...+n²=[n(n+1)(2n+1)]/6
    Puis ensuite tu vérifies par récurrence

  10. #9
    Flyingsquirrel

    Re : Probleme de demonstration par recurrence

    Citation Envoyé par mickaG Voir le message
    Pouvez alors m'expliqué commen je passe de Un=1²+2²+3²+...+n² à [n(n+1)(2n+1)]/6 que je suis cnesé ne pas connaitre!
    ericcc vient de le dire :
    Citation Envoyé par ericcc Voir le message
    Une méthode est d'écrire (k+1)3-k3=3k²+3k+1
    Tu fais la somme pour k variant de 1 à n, et tu retrouves ton résultat.

  11. #10
    inviteb1deaa23

    Re : Probleme de demonstration par recurrence

    Citation Envoyé par prgasp77 Voir le message

    Pour démontrer cette implication, calculons :

    [/INDENT]
    Je ne vois pas comment vous passez de la première à la deuxième ligne parce y'a un (n+1) qui saute :/

  12. #11
    invite14104169

    Re : Probleme de demonstration par recurrence

    Il a factorisé l'ensemble par (n+1)

  13. #12
    inviteb1deaa23

    Re : Probleme de demonstration par recurrence

    Citation Envoyé par mickaG Voir le message
    Il a factorisé l'ensemble par (n+1)
    Et ça ne devrait pas faire :

    ?

    NB 22:09 : Désolé, je viens de voir mon erreur :/.

    Merci pour ta réponse mickaG

Discussions similaires

  1. démonstration par récurrence
    Par inviteb73ed589 dans le forum Mathématiques du collège et du lycée
    Réponses: 2
    Dernier message: 30/09/2008, 15h54
  2. Démonstration par récurrence
    Par inviteb00cc81e dans le forum Mathématiques du collège et du lycée
    Réponses: 3
    Dernier message: 19/09/2008, 10h35
  3. Démonstration par récurrence
    Par invite394c1ae2 dans le forum Mathématiques du collège et du lycée
    Réponses: 12
    Dernier message: 24/03/2008, 16h18
  4. Démonstration par récurrence
    Par invite4e8412ad dans le forum Mathématiques du supérieur
    Réponses: 35
    Dernier message: 09/10/2006, 18h14
  5. Démonstration par récurrence.
    Par invite3fe1fdfd dans le forum Mathématiques du collège et du lycée
    Réponses: 1
    Dernier message: 24/09/2006, 13h46