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

DM sur la récurrence.



  1. #1
    Mrs-Malou

    DM sur la récurrence.


    ------

    Bonjour.
    Comme beaucoup d'entre vous, j'ai aussi eu droit a un DM a rendre prochainement. Il porte sur la récurrence, le petit probleme c'est que je ne vois absolument pas comment résoudre ca même si je connais le raisonnement a suivre.

    Je dois démontrer par récurrence que pour tout entier naturel n non nul :
    1² + 2² + 3² + ... + n² = [n(n+1)(2n+1)]/6

    Je sais que je dois d'abord montrer que cela est vrai pour n=0 mais le fait que ca aille jusque n me bloque alors si quelqu'un peut m'expliquer quel chemin suivre, je lui en serait très reconnaissante ..
    Merci d'avance.

    -----

  2. #2
    Cnspike

    Re : DM sur la récurrence.

    Bonjour,

    j'ai exactement le même exercice. (ici : http://forums.futura-sciences.com/thread244764.html)

    L'initialisation est très simple.

    Tu prends pour n =1.
    Tu remplace n par 1 dans la première partie de l'égalité. Tu trouve le résultat.
    Tu fais apreil pour la deuxième partie et normalement tu trouves le même résultat.
    Si tu n'y arrive pas je te le ferai

    Pour la suite (la démonstration pure) je suis également bloqué.

  3. #3
    Mrs-Malou

    Re : DM sur la récurrence.

    Ah oui on a effectivement le même exercice
    Pour l'initialisation j'ai aucun probleme avec la deuxieme partie de l'égalité. Mais j'arrive pas a remplacer n=1 dans la premiere a cause des "..." je ne sais absolument plus comment faire..

  4. #4
    Bruno

    Re : DM sur la récurrence.

    Il ne faut pas commencer par puisque l'énoncé parle d'entiers naturels non nuls, donc on commence par .

    Vrai pour n=1 ?



    --> C'est vrai.

    Vrai pour n=1, donc vrai pour n=2 ?



    --> C'est vrai.

    Généralisation : vrai pour n=p, donc pour vrai pour n=p+1 ?
    n=p :



    --> C'est vrai, puisqu'on l'a vérifié pour n=p

    n=p+1 :



    --> Vrai ? Puisqu'on sait que c'est vrai pour n=p alors on peut utiliser le résultat du dessus dans notre calcul :



    Après on met en évidence le et on démontre l'égalité.

    En gros, on utilise à chaque fois le résultat du "n" précédent pour l'inclure dans le développement du "n+1" suivant et démontrer l'égalité.

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

    Re : DM sur la récurrence.

    Je suis bloqué exactement à cette étape.

    Je ne sais pas si je dois multiplié (p+1)² par 6 pour pouvoir 'intégré a la premiere partie de l'égalité ?

  7. #6
    Bruno

    Re : DM sur la récurrence.

    Citation Envoyé par Cnspike Voir le message
    Je suis bloqué exactement à cette étape.

    Je ne sais pas si je dois multiplié (p+1)² par 6 pour pouvoir 'intégré a la premiere partie de l'égalité ?
    J'avoue que c'est pas très clair, je vais recommencer cette partie.

    On avait donc à démontrer :



    En sachant que la relation est vraie pour . On remplace donc la partie du membre de gauche car on connait son résultat :



    On met tout sous le même dénominateur :



    On simplifie :



    On met en évidence le :



    On simplifie par :



    Et en développant on arrive à .

Discussions similaires

  1. Exercice sur la recurrence
    Par valentin0108 dans le forum Mathématiques du collège et du lycée
    Réponses: 6
    Dernier message: 19/08/2008, 10h35
  2. Probléme sur les Récurrence niveau Terminal S
    Par tomrouch38 dans le forum Mathématiques du collège et du lycée
    Réponses: 10
    Dernier message: 04/10/2007, 07h49
  3. TS - exercice non compris sur la récurrence
    Par Tabby dans le forum Mathématiques du collège et du lycée
    Réponses: 4
    Dernier message: 10/09/2007, 20h15
  4. Récurrence sur une matrice
    Par invite67423456789 dans le forum Mathématiques du supérieur
    Réponses: 3
    Dernier message: 05/06/2007, 23h23
  5. Récurrence sur R
    Par Eogan dans le forum Mathématiques du supérieur
    Réponses: 26
    Dernier message: 19/12/2005, 20h05