Typer af førsteordens differensligninger
Hvad er en førsteordens differensligning?
En førsteordens differensligning (rekursionsligning) er en differensligning, hvor yn+1 er bestemt ud fra det foregående element yn og ingen af de andre foregående elementer.
Løsningen til en førsteordens differensligning er en talfølge. En differensligning kan have uendeligt mange løsninger. Der findes dog kun én talfølge, der opfylder en bestemt begyndelsesbetingelse, og samtidig er en løsning til differensligningen.
Førsteordens lineære differensligninger
Her er et eksempel på en førsteordens lineær differensligning:
I ovenstående differensligning er a = 2 og b(n) = n2.
b(n) er en funktion af n, men b(n) kan godt være en konstant funktion, fx b(n) = 5.
Differensligningen yn+1 = a · yn + b(n) er...