1 Matematička indukcija

1. Dokazati da nejednakost
n
X 1 2
√ <2− √
i=1
i(i + 1) n+1

vrijedi za sve prirodne brojeve n.

2. Neka je a proizvoljan prirodan broj. Dokazati da jednakost

n
X 1 n
=
i=1
(a + i)(a + i + 1) a(a + n)

vrijedi za sve prirodne brojeve n.

3. Dokazati da vrijedi

32019 − 22019 > 20202 .

4. Neka je x pozitivan, a y negativan realan broj takav da je x + y > 0. Dokazati da za sve

prirodne brojeve n veće od 1 vrijedi:

xn + (−1)n+2019 y n > n(x + y)(−1)n+2019 y n−1 .

5. Dokazati da za svaki prirodan broj n vrijedi

25 | 81n − 5n − 1.

6. Dokazati da za svaki nenegativan broj n ∈ Z vrijedi

183 | 13n+2 + 142n+1 .

7. Na šahovskom turniru učestvuje n igrača i svaki igrač igra protiv svakoga tačno jednom.
Korištenjem matematičke indukcije odrediti broj odigranih partija na turniru.

1
2 Binomni koeficijenti i sume
1. Izračunati
673
X
2019


3i
.
i=0

2. Dokazati da jednakost
n
X
n
n


(x + y) = i
xi y n−i
i=0

vrijedi za svaki prirodan broj n, pri čemu su x i y realni brojevi.

3. Izračunati
n
X
(−1)i i ni .


i=0

4. Izračunati
n
X
n
i2


i
.
i=0

5. Dokazati da nejednakost

2 < (1 + n1 )n < 3

vrijedi za svaki prirodan broj n.

6. Dokazati da je
n
X
n i n




i m
= m
2n−m .
i=m

7. Izračunati
n
X 1 n

.
i=0
i+1 i