Anura obrt za poduke

www.anura.hr - matematika@anura.hr
Tina 098-184-3163, 091-733-1635, 095-528-7269

Matematika indukcija
Matematika (potpuna) indukcija je metoda matematikog dokazivanja.
Neka

(M je podskup skupa N) ima ova dva stvojstva:

(i)
(ii) (
Tada je

.
.

Matematiku indukciju dokazivanja ispravnosti tvrdnje provodimo kroz 3 koraka:

1. Prvi korak ili baza indukcije - dokazujemo da zadana tvrdnja vrijedi za
.
2. Drugi korak je pretpostavka indukcije - pretpostavljamo da tvrdnja vrijedi za neki proizvoljni
prirodni broj k, pa je
.
3. Trei korak je korak indukcije - dokazujemo da tvrdnja vrijedi i za sljedbenika prirodnog broja
k , uvrtavamo
. Iz svega toga zakljuujemo da tvrdnja vrijedi za svaki prirodni broj
.

Primjer: Dokaimo matematikom indukcijom da vrijedi tvrdnja:

Matematiku indukciju dokazivanja ispravnosti tvrdnje provodimo kroz 3 koraka:

dokazali smo da tvrdnja vrijedi za

2) Pretpostavka indukcije
sada pretpostavljamo da tvrdnja vrijedi za bilo koji broj

pa uvrtavamo

3) Korak indukcije
sljedei korak je dokazati da tvrdnja vrijedi i za idui broj, tj. za
na lijevu stranu dodajemo jo jedan lan on je isti kao posljednji lan samo to umjesto
ima
:

Matematika indukcija

1) Baza indukcije
pretpostavljamo da je navedena tvrdnja tona pa dokazujemo da tvrdnja vrijedi za

Anura obrt za poduke

www.anura.hr - matematika@anura.hr
Tina 098-184-3163, 091-733-1635, 095-528-7269

pri tome nam se i suma na desnoj strani mijenja na mjesto svakog

piemo

kada spojimo lijevu i desnu stranu dobijemo:

sada moemo primjetiti da je podebljani dio jednak kao i u drugom koraku (pretpostavci
indukcije) te jednak

pa stoga vrimo zamjenu i dobijemo:

sada samo treba provjeriti da li su lijeva i desna strana jednake ako jesu tvrdnja je
dokazana!

Zadaci
Dokaite matematikom indukcijom tvrdnje:
1)
2)
3)
4)
5)
6)
7)

9)
10)
11)
12)
13)

Matematika indukcija

8)

14)

Anura obrt za poduke

www.anura.hr - matematika@anura.hr
Tina 098-184-3163, 091-733-1635, 095-528-7269

15)
16)
17)
18)
19)
20) Dokazati da je zbroj kubova triju uzastopnih prirodnih brojeva djeljiv s 9.
djeljiv s 3.

Matematika indukcija

21) Pokaite matematikom indukcijom da je broj