Matematika indukto

Ĉi tiu artikolo temas pri matematika principo uzebla por pruvado. Por fizika fenomeno rigardu la paĝon Elektromagneta indukto. Koncerne aliajn signifojn aliru la apartigilon Indukto.

Matematika indukto estas matematika pruvmetodo, per kiu oni pruvas aserton por ĉiuj naturaj nombroj. Ĉar temas pri senfina kvanto da nombroj, tia pruvo ne povas esti realigata por ĉiu unuopa kazo. Tial oni realigas la pruvon per du ŝtupoj: La bazo de la indukto por la plej malgranda nombro (plej ofte 0 aŭ 1) kaj la paŝo de la indukto, kiu logike deduktas de aserto pri iu varianta nombro la koncernan aserton por la sekva nombro. Ĉi tiu pruvmetodo havas fundamentan rolon en la aritmetiko kaj aroteorio, kaj tial gravas por ĉiuj branĉoj de matematiko.

Matematika indukto ne estas speco de indukta logiko, kiu ne estas sufiĉe rigora por matematiko. Matematika indukto uzas nur deduktan logikon.