Elektronický vzedálací materiál

Elektronická učebnica matematiky
Funkcie Rovnice a nerovnice Dôkazy Výroková logika Stereometria Planimetria Vektory Komplexné čísla Kombinatorika Pravdepodobnosť Štatistika

Dôkaz matematickou indukciou

  1. Bázový krok: Dokážeme, že tvrdenie platí pre najmenšie prirodzené číslo (zvyčajne n=1 alebo n=0).
  2. Indukčný krok: Predpokladáme, že tvrdenie platí pre nejaké n=k (tento predpoklad sa nazýva indukčný predpoklad) a následne dokážeme, že tvrdenie platí aj pre n=k+1.
  3. Záver:Keďže tvrdenie platí pre najmenší prípad a platí aj pravidlo prechodu z jedného čísla na ďalšie, platí pre všetky prirodzené čísla.