Récurrence sur une suite ...

par **thomus** » 12 Avr 2006, 19:49

Bonjour,
Je n'arrive pas à résoudre cette récurrence :

Un = 3U(n-1) - 2U(n-2) pour n>=3
Avec U1 = 3 et U2 = 5

Merci d'avance car je comprends pas du tout comment on s'y prend...

par **Zebulon** » 12 Avr 2006, 19:52

Bonsoir,
dans quel cadre dois-tu "résoudre cette récurrence"? Je suppose que tu veux dire exprimer

en fonction de n, non?
Zeb.

par **thomus** » 12 Avr 2006, 19:54

euh oui , ca doit etre ça !

par **thomus** » 12 Avr 2006, 19:57

En fait je dois résoudre cette recurrence dans le cadre de la matieres : outils mathématique appliqué à l'informatique. Il parait de c'est des maths discrètes...

par **Zebulon** » 12 Avr 2006, 19:57

Et on te demande d'exprimer

en fonction de n sans question intermédiaire?
Zeb.

par **Zebulon** » 12 Avr 2006, 19:59

Oui, ce sont des maths discrètes. As-tu entendu parler de fonction génératrice?
Zeb.

par **thomus** » 12 Avr 2006, 19:59

ooki merci bcp!

par **thomus** » 12 Avr 2006, 20:00

non c quoi?

par **Zebulon** » 12 Avr 2006, 20:05

Alors oublie!
Zeb.

par **thomus** » 12 Avr 2006, 20:08

oki :)
merci en tout cas pour le reste

Récurrence sur une suite ...

Récurrence sur une suite ...

Qui est en ligne