Matematická indukce: Porovnání verzí
Skočit na navigaci
Skočit na vyhledávání
→Princip důkazu indukcí
|
Typický důkaz indukcí se skládá ze dvou kroků:
* ''První krok'': V tomto kroku se dokáže, že tvrzení platí pro nejmenší přirozené číslo ''n'', nikoliv pro n=1, pro které nemusí vždy obecně platit.
* ''Indukční krok'': Ukážeme, že ''pokud'' tvrzení platí pro ''n'' = ''m'', ''pak'' platí i pro ''n'' = ''m + 1'' (Část následující bezprostředně po ''pokud'' se někdy nazývá ''indukční předpoklad'').
Princip matematické indukce pak již říká, že tvrzení platí pro každé ''n''.
| |||