Matematička logika Školska 2012/2013 god.

Vežbe #1

Zadaci sa vežbi
U zadacima (1-5) matematičkom indukcijom dokazati da za sve prirodne brojeve važi :
n(n+1)
1. 1 + 2 + 3 + · · · + n = 2
n(n+1)(2n+1)
2. 12 + 22 + 32 + · · · + n2 = 6
n(n+1)(2n+7)
3. 1 · 3 + 2 · 4 + 3 · 5 + · · · + n(n + 2) = 6
1 1 1 1 n
4. 1·3 + 3·5 + 5·7 + ··· + (2n−1)(2n+1) = 2n+1

sin2 nx
5. sin x + sin 3x + sin 5x + · · · + sin(2n − 1)x = sin x .

6. Dokazati da za svaki prirodan broj n ≥ 2 i svaki realan broj h > −1, važi (1 + h)n > 1 + nh.
(Bernulijeva nejednakost)1
7. Dokazati da je f (n) = 3 · 52n+1 + 23n+1 deljivo sa 17 za svaki prirodan broj n.
8. Dokazati da je f (n) = 32n+2 − 8n − 9 deljivo sa 64 za svaki prirodan broj n.
9. Dokazati da je f (n) = 4n + 960n − 2944 deljivo sa 576 za svaki prirodan broj n > 2.
√
10. Dokazati da za svaki prirodan broj n > 1 važi sledeća nejednakost √1 + √1 + ··· + √1 > n.
1 2 n

Zadaci za samostalan rad

U zadacima (1-4) matematičkom indukcijom dokazati da za sve prirodne brojeve važi :
 2
1. 13 + 23 + 33 + · · · + n3 = n(n+1)
2

2. 1 + 2 + 22 + · · · + 2n−1 = 2n − 1
3. 12 − 22 + 32 − · · · + (−1)n−1 n2 = (−1)n−1 n(n+1)
2
sin 2nx
4. cos x + cos 3x + cos 5x + · · · cos(2n − 1)x = 2 sin x .

5. Dokazati da je f (n) = 33n+2 + 5 · 23n+1 deljivo sa 19 za svaki prirodan broj n.

6. Dokazati da za svaki prirodan broj n, važi nejednakost 2n ≥ 1 + n.

1
Jacob Bernoulli (1654-1705), švajcarski matematičar