Ero sivun ”Matemaattinen induktio” versioiden välillä

Toisin kuin [[Induktiivinen päättely|induktiivisessa päättelyssä]], matemaattiseen induktioon ei sisälly [[Induktion ongelma|Humen ongelmaa]], sillä matemaattinen induktio on [[rekursio]]on perustuvaa todistamista eli pätevää [[deduktiivinen päättely|deduktiivista pääättelyäpäättelyä]]. Todistus perustuu rekursiorelaation avulla määriteltyyn äärettömän joukon säännönmukaisuuteen, joka todistuksessa yleistetään koko joukkoon, esimerkiksi [[luonnolliset luvut|luonnollisten lukujen]] joukkoon. Matemaattinen induktio voidaan myös samaistaa täydellisen induktion kanssa, sillä siinä käydään rekursiivisesti kaikki mahdolliset yksittäistapaukset läpi.<ref name=cog121/><ref name=vtt/>