Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

Récurrence

Posté par
vincent06
02-09-14 à 19:50

Bonjour,
J'aurais besoin d'un coup de pouce pour un exercice
Voilà l'énoncé :
On pose S1=1^2; S2=2^2-1^2; S3=3^2-2^2+1^2; S4=4^2-3^2+2^2-1^2...

Et pour tout n, S(n+1)= (n+1)^2-Sn

1) en calculant S2-S1, S3-S2,..., deviner puis démontrer par récurrence une formule simple pour S(n+1)-Sn

2) en déduire une formule simple pour Sn

Alors, la question 2 ne paraît pas me poser de problème
Pour la question 1 je conjecture que la différence vaut n+1, et pour l'hérédité de la récurrence je bloque
Je sais que je dois arriver a (n+2)^2 - S(n+1) = n+2 en partant de (n+1)^2 -2Sn = n+1

Y aurait il quelquechose que je n'ai pas vu ?

Merci, Vincent

Posté par
verdurin
re : Récurrence 02-09-14 à 19:57

Bonsoir,
tu peux essayer de calculer Sn+1-Sn-1.

Posté par
Robot
re : Récurrence 02-09-14 à 20:01

Hypothèse de récurrence : S_{n+1}-S_n= n+1
A montrer : S_{n+2}-S_{n+1}= n+2
Outil : la relation de récurrence S_{n+1}=(n+1)^2-S_n.

Posté par
vincent06
re : Récurrence 02-09-14 à 20:13

Merci
Mais j'ai beau bidouiller des 2 côtés en rajoutant et en enlevant des choses, je n'arrive pas a avoir le résultat attendu des deux côtés

Verdurin que vaut S(n-1) ?

Posté par
Robot
re : Récurrence 02-09-14 à 20:47

Comment t'y prends-tu pour ne pas aboutir ? Tu n'arrives pas à exprimer S_{n+2}-S_{n+1} en fonction de S_{n+1}-S_n en utilisant la relation de récurrence S_{n+1}=(n+1)^2-S_n (qui donne aussi S_{n+2}=(n+2)^2-S_{n+1}) ?

Posté par
vincent06
re : Récurrence 02-09-14 à 21:55

Ok c'est bon, j'ai trouvé robot, en fait je cherchais du n+2 sans me servir de l'hypothèse, du coup je me retrouvais toujours avec du Sn, bref, de l'inattention...
Merci beaucoup pour votre aide

Posté par
Robot
re : Récurrence 02-09-14 à 21:58

Avec plaisir.



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1675 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !