Matematik induksiya metodi - bu natural sonlar to'plamidagi mulohazalarni tekshirish uchun qo'llaniladigan isbot usuli. U ikki bosqichdan iborat: asos holatni ko'rsatish va induksiya hipotezasini qabul qilib, P(k+1) ning to'g'riligini isbotlash