Mulohaza yuritishning a) usuli to`liqmas induksiya; b) usuli esa to`liq induksiya deyiladi.
Misol. N {1; 2; 3; 4;…} natural sonlar to`plamida aniqlangaan A(n)=n2+n+17 ifodani qaraymiz. A(1)=19, A(2)=23, A(3)=29 va A(4)=37 sonlari tub sonlardir. Shuning uchun, barcha n N sonlari uchun A(n)=n2+n+17 ifodaning qiymati tub son bo`ladi.
Bu yerda to`liqmas induksiya yordamida xulosa chiqariladi. Cgiqarilgan bu xulosa noto`g`ridir, chunki A(16)=289=172 soni tub son emas.
To`liq induksiya hamma vaqt to`g`ri xulosaga olib keladi, lekin uni qo`llashda hisoblash ishlariga yoki to`plamfagi elementlar soniga bog`liq bo`lgan ba’zi qiyinchiliklar paydo bo`ladi.
Do'stlaringiz bilan baham: |