Matematik induksiya – bu natural sonlar toʻplamida isbotlash uchun ishlatiladigan usul, unda P(n) mulohazasining barcha n lar uchun toʻgʻriligi koʻrsatiladi. Induksiya bazasi P(1) yoki birinchi element uchun mulohaza toʻgʻri ekanligini koʻrsatadi