úplná indukce
úplná indukce, mat. metoda důkazu, že výrok V(n) je pravdivý pro všechna přirozená čísla n. Důkaz ú. i. spočívá v tom, že se dokáže: a) výrok V(1) je pravdivý, b) výrok V(k) je pravdivý za předpokladu, že V(k-1) je pravdivý výrok. Např. ú. i. lze dokázat pravdivostvýroku V(n): 1 + 3 + 5... +2n -1 = = n2 pro všechna přirozená čísla.
