Aller au contenu

[Prépa Hec] Devoir Maison + Recurrence


Negiiiii

Messages recommandés

Posté(e)

Bonsoir à tous,

Voila, j'ai un DM a faire pour mercredi et je vous avoue que dès la première question, je bloque. Je ne sais pas comment répondre à la question... Ce que je veux dire, c'est que je ne sais même pas comment commencer...

Voici le sujet :

mini_110917125750555688.jpg mini_11091712585294121.jpg

De même, j'ai une question de cours à laquelle je dois répondre et c'est le seul chapitre que je n'ai jamais réussi à comprendre... Donc là pareil, je ne sais même pas quoi faire... et lorsqu'on me dit pareil "je dois démontrer (n+1)", je vous avoue ne même pas comprendre... La question :

Montrer que quel que soit x appartenant à N*, 1² + 2² + 3² + ... + n² = [n(n+1)(2n+1)]/6

Voila, merci d'avance pour votre aide.

  • E-Bahut
Posté(e)

Une démonstration par récurrence :

1 Initialisation 1^2=1*2*3/6 vérifiée

2 Hérédité :on suppose que Pn est vraie au rang n Sn=[n(n+1)(2n+1)]/6

en n+1 on a Sn+1=Sn+(n+1)^2=[n(n+1)(2n+1)]/6+(n+1)2=(n+1)[(2n^2+n)/6+n+1]=(n+1)[(2n^2+n)/6+n+1]=1/6*(n+1)(2n^2+n+6n+6)

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

Sn+1 =[(n+1)(n+1+1)(2(n+1)+1)]/6

La proposition Pn+1 est la même que Pn, elle est héréditaire.

3 Conclusion P1 vraie, Pn vraie pour tout n.

Au travail, je ne regarde pas la suite de la pièce jointe illisible.

Archivé

Ce sujet est désormais archivé et ne peut plus recevoir de nouvelles réponses.

×
×
  • Créer...
spam filtering
spam filtering