Professional Documents
Culture Documents
Најједноставнији и најуобичајенији облик математичке индукције доказује да неки исказ важи за све природне
бројеве n. Овај доказ се састоји из два корака:
1. База индукције: показује се да исказ важи када је n = 1 (ово је најчешће, или било који други број од кога
почиње).
2. Индуктивни корак: показује се да ако исказ важи за n = m, онда исти исказ важи и за n = m + 1.
Коришћење речи ако у индуктивном кораку се назива индуктивном хипотезом. Како би се спровео индуктивни
корак, претпоставља се да индуктивна хипотеза важи (тачније да је исказ тачан за n = m) и онда се користи ова
претпоставка да се докаже исказ за n = m + 1.
1+2+3+...+n=
За све природне бројеве n; обележимо овај исказ као P(n).
Ово је једноставна формула за збир првих n природних бројева . Доказ да је овај исказ тачан за све природне бројеве n следи.
1. Први корак
P(1) или n=1
Сада морамо да покажемо да ако исказ важи када је n , онда он такође важи и за n + 1 (следећи број).
2. Други корак
Ако је P(n ) тачно, онда је и P(n + 1) тачно (ово треба доказати). Пише се
P(n ) => P(n + 1)
Ово се може извести на следећи начин
Претпоставимо да је исказ тачан за n
1+2+3+...+n+ = + = =