Professional Documents
Culture Documents
МАТЕМАТИЧКА ИНДУКЦИЈА
МАТЕМАТИЧКА ИНДУКЦИЈА
ПРИМЈЕР 1.
Доказати индукцијом да збир првих n непарних природних бројева износи n2.
ИЗРАДА.
ПРИМЈЕР 2.
Доказати индукцијом да збир првих n природних бројева износи .
ИЗРАДА.
Б.И. За n =1, . /*За n =2 би било .*/
/*У трећем кораку треба доказати да збир првих k+1 природних бројева износи .*/
И.К. За n = k+1 се добија /* На основу
индуктивне претпоставке.*/= . ■
ПРИМЈЕР 3.
Доказати индукцијом да збир квадрата првих n природних бројева износи .
ИЗРАДА.
Б.И. За n =1, . /*За n =2 би било .*/
, односно .*/
. ■
ПРИМЈЕР 4.
n
Доказати индукцијом да за природан број n ≥5, вриједи 2 ≥ n2.
ИЗРАДА.
/*У овом случају, база индукције је за број 5.*/
Б.И. За n =5, ≥ .
И.П. Нека тврдња вриједи за n = k, ≥ .
/*У трећем кораку треба доказати да вриједи, ≥ .*/
ПРИМЈЕР 6.
Доказати индукцијом да за сваки природан број n, вриједи .
ИЗРАДА.
Б.И. За n =1, ⇔ ⇔ ⇔ ⇔ .
И.П. Нека тврдња вриједи за n = k, односно, .
ПРИМЈЕР 7.
Доказати индукцијом да за сваки природан број n, вриједи .
ИЗРАДА.
Б.И. За n =1, ⇔ ⇔ ⇔ ⇔
⇔ , што је тачно јер је 855:57= 15.
И.П. Нека тврдња вриједи за n = k, односно .
/*У трећем кораку треба доказати да вриједи .*/
.■
ПРИМЈЕР 9.
Доказати индукцијом да за сваки природан број n≥3, вриједи:
.
ИЗРАДА.
/*Још један примјер гдје база индукције није за јединицу.*/
*/
И.П. Нека тврдња вриједи за n = k и за n = k+1 /* Зато што се сљдедећи члан до-
бија на основу ДВА претходна.*/ Односно, нека вриједи и .