úplná indukce
Matematika
Matematická metoda důkazu, že výrok V(n) je pravdivý pro všechna přirozená čísla n. Důkaz úplné indukce 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říklad úplnou indukcí lze dokázat pravdivost výroku V(n): 1 + 3 + 5...+ 2n-1 = n2 pro všechna přirozená čísla.
Vytvořeno:
14. 3. 2000
Aktualizováno:
27. 9. 2007
Autor: -red-