Matematická indukce: Porovnání verzí

Skočit na navigaci Skočit na vyhledávání
Přidáno 73 bajtů ,  před 13 lety
bez shrnutí editace
No edit summary
 
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, 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