a0 = 0 , a1 =1 , an +2 = an + an +1 . Tões tada, et an + 2 ( 3 / 2 ) kõigi n>= 0 korral. n a) induks tiooni baas tähendab antud juhul kahe väärtus e arvutamis t n= 0: an + 2 = a2 = 1 = ( 3 / 2) n= 1: an + 2 = a3 = 2 ( 3 / 2 ) 0 1 ja b)induks tiooni hüpotees tähendab antud juhul kahe s eos e kehtivus e eeldamis t: an + 2 ( 3 / 2 ) an +3 ( 3 / 2) n n +1 ja c)indukts iooni s amm: an + 4 = an + 2 + an + 3 ( 3 / 2 ) + ( 3 / 2 ) = ( 3 / 2) (1 + 3 / 2) >= ( 3 / 2) ( 9 / 4) = ( 3 / 2) n n +1 n n n+2 T u gev in du k s tioon ip rin ts iip (R .Palm järgi)
N äide: F ibonacci arvud on defineeritud järgmis e lt: a0 0 , a1 1 , an 2 an an 1 . Tões tada, et an 2 3 / 2 kõigi n> = 0 korral. n a) induks tiooni baas tähendab antud juhul kahe väärtus e arvutamis t n= 0: an 2 a2 1 3 / 2 n= 1: an 2 a3 2 3 / 2 0 1 ja b)induks tiooni hüpotees tähendab antud juhul kahe s eos e kehtivus e eeldamis t: an 2 3 / 2 an 3 3 / 2 n n 1 ja c)indukts iooni s amm: an 4 an 2 an 3 3 / 2 3 / 2 3 / 2 1 3 / 2 3 / 2 9 / 4 3 / 2 n n 1 n n n2 Tugev in du k s tioon ip rin ts iip (R .Palm järgi) O lgu P (n) üldväide, mil le para meetr i n väärtus teks on naturaalarvud. Kui a) väide P(1) kehtib
annaabi.ee 
