n n +1 n n n+2 T u gev 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 b) iga naturaal arvu k korral järeldub s elles t, et väide kehtib kõigi P(m) korral, kus m< k, väite kehtivus P(k) j aoks , s iis väide P(n) kehtib iga naturaalarvu n korral. N äide: Sokolaadit ahvel mõõtmet ega a ×b ruutu murtaks e mööd a j ooni tükkideks , kuni enam murda ei s aa. Tões tada, et murdmis t e arv on a*b- 1. a) induks tiooni baas n= 1: s iis a= 1; b= 1 ja murd mi s te arv on 1*1-1= 0. b) Eeldame, et antud s eos kehtib iga sokolooditahv li korral mil le ruutude arv on väiks em kui k. c) Tões tame, et kehtib ka k ruuduga tahvli korral. Murra me k ruudus t koos neva tahvli kaheks tükiks s uurus tega c ja d ruutu. S iis c< k, d< k j a c+ d= k
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 b) iga naturaal arvu k korral järeldub s elles t, et väide kehtib kõigi P(m) korral, kus m< k, väite kehtivus P(k) j aoks , s iis väide P(n) kehtib iga naturaalarvu n korral. N äide: Sokolaadit ahvel mõõtmet ega a b ruutu murt aks e mööda jooni tükkideks , kuni enam murda ei s aa. Tões tada, et murdmis te arv on a*b-1. a) induks tiooni baas n= 1: s iis a= 1; b= 1 j a murdmis te arv on 1*1-1= 0. b) Eeldame, et antud s eos kehtib iga sokolooditahv li korral mil le ruutude arv on väiks em kui k. c) Tões tame, et kehtib ka k ruuduga tahvli korral. Murra me k ruudus t koos neva tahvli kaheks tükiks s uurus tega c ja d ruutu. S iis c< k, d< k j a c+ d= k
annaabi.ee 
