ITT0030 Diskreetne matemaatika II - eksamikonspekt
Liikmete väärtuste põhjal saab heuristiliselt tuletada algebralise hüpoteesi, mida juba
omakorda on võimalik kontrollida induktsiooni abil. (Eeldades et n=k, heaks näiteks on siin
noore Gaussi meetod).
b). Iteratsioonimeetodi puhul võetakse ette rekurrentne võrrand (näiteks Zn =
aZn-1 + b) ning hakatakse seda järjest ,,koorima nagu sibulat" rekurrentset liiget hakatakse
lahti kirjutama aina järgmiste väärtuste jaoks (nt. Zn = a(a(Zn-2)+ b) + b Zn = a2Zn-2 + ab
+b), kuni hoomatav on kindel süsteem.
*Kui võrrand on kujul Zn = aZn-1 + b; Z0 = c , saab tema väärtust arvutada
n
valemist Zn= a c + b ning erijuhul, kus a = 1 (ehk Zn = Zn-1 + b) , valemist Zn= bn + c.
(Iteratsioonimeetodi miinuseks on see, et ta kehtib vaid esimest järku rekurrentsete
võrrandite puhul).
[13]. Tasandi tükeldamine n sirgega ja n nurgaga.
Tasandi tükeldamine n sirgega:
annaabi.ee 
