Analiza matematyczna 1

lista zada« nr 5

zbie»no±¢ ci¡gów

Rozgrzewka

1. Udowodnij, »e ci¡g zbie»ny jest podstawowy.

2. Niech K ∈ (0, 1). Okre±lmy a

1

= 1

, a

n+1

= (1 − K) a

n

+ 1

. Do czego d¡»y (a

n

)

?

4. Wyznacz granice podanych ni»ej ci¡gów.

a

n

=

n

2

n

2

+ 1

,

b

n

=

p

n

2

+ n −

p

n

2

− n,

c

n

=

n

√

2

n

+ 3

n

+ 5

n

.

5. Wyznacz granice (wªa±ciwe lub nie) podanych ni»ej ci¡gów.

a

n

=

n

2

2

n

,

b

n

=

2

n

n!

,

c

n

=

n

√

n!.

‚wiczenia

1. Udowodnij, »e ci¡g podstawowy, który zawiera podci¡g zbie»ny, jest zbie»ny.

2. Niech K ∈ (0, ∞). Okre±lmy a

1

= 1

, a

n+1

=

a

n

2

+

k

2a

n

. Czy (a

n

)

jest zbie»ny? Do czego?

3. Ci¡g dany rekurencyjnie wzorami a

1

= 1

, a

n+1

= a

n

+

1

a

n

jest oczywi±cie rosn¡cy. Czy jest

ograniczony?

4. Wyznacz granice podanych ni»ej ci¡gów.

a

n

=

n

2

2

n

+ 3

n

3

n+1

− 2

n

,

b

n

= n

3

r

n

n + 1

−

3

r

n + 1

n

!

,

c

n

=

n

p|3

n

− 10 · 2

n

|.

5. Wyznacz granice (wªa±ciwe lub nie) podanych ni»ej ci¡gów.

a

n

=

n

K

L

n

,

K > 0, L > 1;

b

n

=

L

n

n!

,

L > 0;

c

n

=

n!

n

n

.

Wskazówka:



1 +

1

n



n

≥ 1 + n ·

1

n

6. Znajd¹ wszystkie ci¡gi geometryczne (a

n

)

speªniaj¡ce równanie rekurencyjne ci¡gu Fibonacciego,

tj. a

n

= a

n−1

+ a

n−2

. Dodaj do siebie dwa takie ci¡gi tak, aby otrzyma¢ ci¡g Fibonacciego (F

n

)

.

7. Na podstawie jawnego wzoru uzyskanego w poprzednim ¢wiczeniu wyznacz lim

n→∞

F

n+1

F

n

.

Odpoczynek

1. Udowodnij, »e ci¡g jest zbie»ny do g wtedy i tylko wtedy, gdy z ka»dego jego podci¡gu mo»na

wybra¢ podci¡g zbie»ny do g.

2. Oszacuj szybko±¢ zbie»no±ci ci¡gu do granicy w rozgrzewce 2. oraz w ¢wiczeniu 2.

3. Udowodnij, »e je±li ci¡g (a

n

)

speªnia warunek a

k+l

≤ a

k

+ a

l

dla wszystkich k, l ∈ N (takie ci¡gi

nazywamy podaddytywnymi), to

lim

n→∞

a

n

n

= inf

n

a

n

n

: n ∈ N

o

.

w szczególno±ci granica po lewej stronie (wªa±ciwa lub niewªa±ciwa −∞) istnieje.

6. Wªasno±ci ci¡gu Fibonacciego. Niech (F

n

)

b¦dzie ci¡giem Fibonacciego. Udowodnij, »e:

• F

1

+ F

2

+ ... + F

n

= F

n+2

− 1

;

• F

2

1

+ F

2

2

+ ... + F

2

n

= F

n

F

n+1

;

• F

n+1

F

n−1

− F

2

n

= (−1)

n

;

• F

k+l

= F

k

F

l+1

+ F

k+1

F

l

;

• NWD(F

k

, F

l

) = F

NWD(k,l)

.

Mateusz Kwa±nicki