Differensekvation

Från Rilpedia

Hoppa till: navigering, sök
Wikipedia_letter_w.pngTexten från svenska WikipediaWikipedialogo_12pt.gif
rpsv.header.diskuteraikon2.gif
icon_anmal.gif
rp-wp-sv.gif

Differensekvationer (även kallade rekursionsekvationer) är den diskreta matematikens motsvarighet till analysens differentialekvationer. Givet en rekursionsformel eftersöks de talföljder som satisfierar densamma. Ofta ges ett antal randvillkor vilka ytterligare begränsar lösningsmängden.

Differensekvationer kan lösa många annars svårlösliga problem, exempelvis hur många flyttningar som måste genomföras i spelet Tornen i Hanoi. En känd differensekvation är den som beskriver Fibonaccitalen.

Linjära differensekvationer med konstanta koefficienter

En linjär differensekvation av p:te ordningen med konstanta koefficienter kan skrivas på formen

Fn=a1Fn-1+ ... +apFn-p.

Den löses på ett sätt som nära överensstämmer med hur en linjär differentialekvation med konstanta koefficienter löses. En karakteristisk ekvation erhålles således och den slutliga lösningen till differensekvationen är på formen Fn=C1b1n+...+Cpbpn.

Fibonaccis serie

Följande differensekvation beskriver Fibonaccitalen:

Fn=Fn-1+Fn-2 med F1=F2=1.

Att finna en lösning till en differensekvation är att hitta en explicit formel för talföljden. I detta fall är den explicita formeln

F\left(n\right) = {{\Phi^n-(1-\Phi)^n} \over {\sqrt 5}},

där

\Phi={{1+\sqrt 5} \over {2}}.

Detta är således en icke-rekursiv lösning.

E-to-the-i-pi.svg Denna matematik-relaterade artikel är bara påbörjad. Du kan hjälpa till genom att utöka den.
Hämtad från "https://sv.rilpedia.org/wiki/Differensekvation"
Personliga verktyg