a n =C *2 n + D * n*2 n V õttes n= 0 j a n= 1 s aame: mi lles t C = 1 ja D =0.5 j a s eega a n =2 n + 0.5 n*2 n . Ü les anne: a0 = 1 a1 = 4 an = 2an-1 - an-2 n 2 Leida täpne vale m j ärj es tus e jaoks ( an = f ( n ) ). A=2 B= -1 K arakteris tl ik võrrand t 2 - 2 * t + 1 = 0 S elle lahendid: t= 1 on kordne lahend. K aks järj es tus t mis on lahendid rekures nts ele seos ele........... Teoree m 3 põhj al s aame 1, 1, 12 ,..., 1n 0, 1,2* 12 ,....n* 1n Lineaarko mb inats ioon................... an = C * 1n + D * n * 1n ehk lihts amalt : an = C + D * n C j a D määra me es imes tes te väärtus e j ärgi............. C + D *0= 1 C + D *1= 4 S eega C= 1 j a D =3 A s endame C ja D lineaarkombi nats iooni avaldis s e................... an = 1+ 3* n D ef: F unkts iooni nime tame rekurs iivs elt defineerituks ehk rekurs iivs eks kui te ma defineeri mi s e reegel viitab s ellele s amal e funkts ioonile.
V õttes n= 0 j a n= 1 s aame: mi lles t C = 1 ja D =0.5 j a s eega a n =2 n + 0.5 n*2 n . Ü les anne: a0 = 1 a1 = 4 an = 2an-1 - an-2 n 2 Leida täpne vale m j ärj es tus e jaoks ( an = f ( n ) ). A=2 B= -1 K arakteris tl ik võrrand t 2 - 2 * t + 1 = 0 S elle lahendid: t= 1 on kordne lahend. K aks järj es tus t mis on lahendid rekures nts ele seos ele........... Teoree m 3 põhj al s aame 1, 1, 12 ,..., 1n 0, 1,2* 12 ,....n* 1n Lineaarko mb inats ioon................... an = C * 1n + D * n * 1n ehk lihts amalt : an = C + D * n C j a D määra me es imes tes te väärtus e j ärgi............. C + D *0= 1 C + D *1= 4 S eega C= 1 j a D =3 A s endame C ja D lineaarkombi nats iooni avaldis s e................... an = 1+ 3* n D ef: F unkts iooni nime tame rekurs iivs elt defineerituks ehk rekurs iivs eks kui te ma defineeri mi s e reegel viitab s ellele s amal e funkts ioonile.