differensekvation
Sign in to saveAlso known as recurrent sequence, recursive formula, recursive prescription
sequence or array in which each further term is defined as a function of the preceding terms
Wikidata facts
- Subclass of
- mathematical expression
Show 3 more facts
- has characteristic
- recursive definition
- topic's main category
- Category:Recurrence relations
- maintained by WikiProject
- WikiProject Mathematics
Sources (2)
via Wikidata · CC0
Article · Svenska
Differensekvationer (även kallade rekursionsekvationer, ibland rekurrensrelationer efter den engelska benämningen) ä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.
Abstract from DBpedia / Wikipedia · CC BY-SA