Diskret Matte - Rekursjonslikninger
Posted: 22/11-2010 18:27
Hei,
Støtte på en oppgave der jeg ikke vet helt hvordan jeg skal tre frem.
a[sub]n+1[/sub] - a[sub]n[/sub] = 2n + 39, n ≥ 0, a[sub]0[/sub] = 1
I løsningsforslaget blir det gjort følgende:
Støtte på en oppgave der jeg ikke vet helt hvordan jeg skal tre frem.
a[sub]n+1[/sub] - a[sub]n[/sub] = 2n + 39, n ≥ 0, a[sub]0[/sub] = 1
I løsningsforslaget blir det gjort følgende:
Skjønner ikke helt hvordan fremgangen er her. Normalt har jeg brukt å finne en karakteristisk og en generell løsning da det kun er snakk om en homogen likning, men denne var ganske ulik de tidligere oppgavene. Setter stor pris på om noen klarer forklare dette :Pa[sub]1[/sub] - a[sub]0[/sub] = 2⋅0 + 39
a[sub]2[/sub] - a[sub]1[/sub] = 2⋅1 + 39
a[sub]3 [/sub]- a[sub]1[/sub] = 2⋅2 + 39
..
a[sub]n[/sub] - a[sub]n-1[/sub] = 2⋅(n-1) + 39
Summerer og får:
a[sub]n[/sub] - a[sub]0[/sub] = 2⋅(1 + .. + (n-1)) + 39n = n[sup]2[/sup] - n + 39n