Matematik induksiya asoslari matematikada bir qator sonlar yoki bayonotlarning haqiqatini isbotlash uchun ishlatiladigan metoddir. Bu usul uch bosqichdan iborat: birinchidan, asosiy qadam – p(n) bayonoti n = k uchun to'g'ri ekanligini isbotlash; ikkinchidan, induksiya qadamida – p(k) ning to'g'riligidan p(k+