Differensekvation
Wikipedia
Differensekvationer (även kallade rekursionsekvationer) är den diskreta matematikens motsvarighet till analysens differentialekvationer. Utifrån en given rekursionsformel söker man de talföljder som kan satisfiera densamma. Ofta ges ett antal randvillkor vilka ytterligare begränsar lösningsmängden.
En känd differensekvation är den som beskriver Fibonaccitalen. Motsvarigheten till att finna en lösning till en differensekvation är att hitta en explicit formel för talföljden. Exempelvis definieras Fibonaccitatalen som Fn=Fn-1+Fn-2 med F1=F2=1, men den kan skrivas explicit som , där alltså föregående termer inte är inkluderade i definitionen.
Differensekvationer kan lösa många annars svårlösliga problem, t.ex. hur många flyttningar som måste genomföras i spelet Tornen i Hanoi.