bonjour, j'ai un nouveau DNS à faire et j'ai besoin de vous ...
on considère la suite fibonacci : un+2=un+1+un et u0=1 et u1=1
je dois montrer que un2=un+1*un-1+(-1)n
j'ai essayé de remplacer un+1 par un+un-1 mais je ne vois que faire d'autre pour continuer la demontration !
merci d'avance
merci mais il faut que je démontre cette identite ...
je ne dois pas seulement dire c'est l'identité de Cassini ...
oui j'ai essayé mais je n'arrive pas à la terminer je ne crois pas qu'on peut y parvenir par ce biais là
je crois pouvoir me débrouiller avec la démonstration proposée par gui_tou
je dois ensuite montrer que un n
j'ai essayé par une récurrence mais la phase déhérédite me semble infaisable ...
en fait une récurrence marche ici sans probleme :
tu supposes donc ton hypothèse de récurrence à l'ordre n ; (pour l'ordre 1 ou 2 c'est vérifié sans problème)...
un2 = un-1 * un+1 + (-1)n
tu calcules alors :
un+12 = un+1 * (un+un-1)
= un+1 * un + un+1 * un-1
= un+1 * un + un+12 + (-1)n+1
(c'est ici que l'on utilisait la relation de récurrence en notant que -(-1)n=(-1)n+1)
= un * (un+1+un)+(-1)n+1
= un * un+2+(-1)n+1
CAFD
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :