Matematik induksiya metodi matematik assertionlarni isbotlashda foydalaniladigan qudratli vositadir. Bu metod ikki bosqichdan iborat: asos va induksiya. Asos bosqichida qadam n=1 uchun assertion isbotlanadi. Induksiya qadamida agar n=k uchun assertion to'g'ri bo'lsa, n=k+1 uchun ham to'g'ri ekanligi ko'rsatiladi