Zadaci iz nizova

Zadatak 1 Pokazati da niz dat opstim clanom

a
n
= 1 +
1
2
+
1
3
+ +
1
n
ln n
konvergira.
Pokazimo prvo monotonost niza:
Za proizvoljno n N imamo
a
n+1
= a
n
+
1
n + 1
+ ln n ln(n + 1) < a
n
+
1
n + 1
ln
n + 1
n
< a
n
(zbog
1
n+1
< ln(1 +
1
n
)), a ovo znaci da je niz monotono opadajuci. Koristeci poznatu
nejednakost
1
n
> ln(1 +
1
n
), sada imamo
1 > ln(1 + 1)
1
2
> ln(1 +
1
2
)
.
.
.
1
n
> ln(1 +
1
n
)
Sabirajuci gornje nejednakosti i oduzimajuci i lijevo i desno ln n dobijamo
a
n
> ln(1 +
1
1
) + ln(1 +
1
2
) + ln(1 +
1
3
) + + ln(1 +
1
n
) ln n
= ln

2
3
2

4
3

n
n1

n+1
n
ln n

= ln
n+1
n
> 0 , n N
Zakljucujemo da je dati niz ogranicen s donje strane. Dakle, na osnovu poznate teoreme
dati niz je konvergentan. Pri tome je
lim
n

1 +
1
2
+
1
3
+ +
1
n
ln n

= c , c Eulerova konstanta.

Zadatak 2 Pokazati da je niz sa opstim clanom

a
n
= 1 +
1

2
+
1

3
+ +
1

n
2

n
konvergentan.
Pokazimo monotonost niza:
a
n+1
a
n
=
1

n+1
+ 2

n 2

n + 1
=
1

n+1
2(

n + 1

n)
=
1

n+1
2
1

n+1+

n
<
1

n+1

2
2

n+1
= 0
1
Odavde slijedi (n N) a
n+1
< a
n
, tj. niz je monotono opadajuci.
Pokazimo sada jednu pomocnu nejednakost:
n N ;

n + 1

n =
1

n + 1 +

n
<
1
2

n
Odavde vazi:
2(

n + 1

n) <
1

n
.
Koristeci ovu nejednakost za n = 1, 2, 3, . . ., imamo
1 > 2(

1)
1

2
> 2(

2)
1

3
> 2(

3)
.
.
.
1

n1
> 2(

n 1)
1

n
> 2(

n + 1

n)
Sabiranjem gornjih nejednakosti imamo:
1 +
1

2
+
1

3
+ +
1

n
> 2(

n + 1 1)
a odavde je
a
n
> 2(

n + 1

n) 2 > 2 , n N
tj. niz je ogranicen odozdo. Prema poznatoj teoremi monotono opadajuci niz ogranicen
odozdo je konvergentan.