Matematická indukce: Porovnání verzí

Skočit na navigaci Skočit na vyhledávání
Přidáno 12 bajtů ,  před 10 lety
 
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''.
Neregistrovaný uživatel

Navigační menu