indukční krok

indukční krok, termín užívaný v metodice mat. při dokazování nějakého tvrzení závislého na přirozeném čísle n mat. indukcí. První i. k. záleží zpravidla v tom, že ověříme správnost tvrzení pro n = l. Druhý i. k.; předpokládáme, že tvrzení platí pro přirozené číslo n , a dokážeme, že platí i pro číslo n + l. Ve složitějších případech může mít druhý i. k. složitější podobu.


zpět