bez shrnutí editace
m (robot změnil: ca:Demostració per inducció) |
Bez shrnutí editace |
||
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''
*''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''.
|