Velkommen til Matematikcenter online forum
Opret dig som bruger og få gratis adgang til Danmarks eneste gratis matematikhjælp for alle.
Har du allerede en bruger? Log ind her.

Rekursionsligninger

Besvar
Emil001
Indlæg: 8
Tilmeldt: 10 dec 2020, 19:16

Rekursionsligninger

Indlæg af Emil001 »

Hvad er betydningen af orden af en rekursionsligning?

Jeg ved at de siger noget om, hvorvidt den er homogen, lineære, og siger noget om ligningens form. Men kan ikke helt besvare spørgsmålet. Kan en forklare ordens betydning for mig?
JensSkakN
Indlæg: 1200
Tilmeldt: 17 mar 2020, 12:33

Re: Rekursionsligninger

Indlæg af JensSkakN »

Jeg går ud fra, at vi taler om en lineær homogen rekursionsligning.
At den er af orden k, betyder at man på højre siden i udtrykket for \(y_n\) finder led til og med \(y_{n-k}\) men ikke længere tilbage.
F. eks. er rekursionsligningen
\(y_n=5y_{n-1}-2y_{n-2}-y_{n-3}\) af tredje orden.
Besvar