Matematik induksiya usulini organish. Prinsipni tushunish. Induksiya qadami va xulosa. Asosiy holat va induktiv faraz. Induksiyani o'rganish: Bazaviy holat (P(1) yoki umumiy bazaviy holat b uchun P(b) ni isbotlash) va induktiv qadam (ixtiyoriy k uchun P(k) ni faraz qilib, P(k+1) ni isbotlash) – ikki asosiy qismni tushunishni o'z ichiga oladi. P(n) bayonoti barcha n ≥ b ∈ ℕ tabiiy sonlar uchun toʻgʻri ekanligini isbotlash usuli. Avval bazaviy holat P(b) isbotlanadi, soʻngra induktiv qadamda ixtiyoriy k ≥ b uchun P(k) toʻgʻri boʻlsa, P(k+1) ham toʻgʻri ekanligi koʻrsatiladi