A teljes indukció olyan állítások bizonyítására alkalmas, melyek $n$ pozitív egész számtól függenek.
A teljes indukciós bizonyítás lépései:
1. lépés: Igazoljuk, hogy az állítás $n=1$ esetén vagy az első néhány $n$-re igaz.
2. lépés: Igazoljuk, hogy ha az állítás $n$-re igaz, akkor $n+1$ esetén is igaz.
Ezzel az állítást minden $n$ pozitív egész számra belátjuk.
A teljes indukció egy bizonyítási módszer, ami olyan állítások bizonyítására alkalmas, melyek n pozitív egész számtól függenek.