matematická indukce

matematická indukce, způsob mat. důkazu, zal. na zákl. vlastnosti přirozených čísel; k důkazu, že množina přirozených čísel M obsahuje všechna přirozená čísla, stačí a) dokázat, že množina M obsahuje číslo l; b) dokázat, že množina M obsahuje s každým číslem k také číslo k + 1.