Wykład II
Ciągi i Granice
Ciagi liczbowe
Definicja 2.1 (ciąg)
( a
n)
n∈Ν :Ν ∋n→a
n∈ℜ
- ciągZapisane krótko: (an)
Definicja 2.2 (monotoniczność ciągu)
1o (an) jest rosnący (niemalejący)
:⇔ ∀
n∈ Ν
a
n+1> a
n( a
n+1≥a
n)
2o (an) jest malejący (nierosnący) :
⇔ ∀
n∈Ν
a
n+1<a
n( a
n+1≤a
n)
Definicja 2.3 (ograniczoność ciągu)
1o
( a
n)
jest ograniczony od góry (z góry) : ⇔M∈ R∃ ∀
n∈Ν an≤M 2o (a
n)
jest ograniczony od dołu (z dołu) : ⇔m ∈R∃ ∀
n∈Ν an≥mJeżeli 1o i 2o są spełnione, to
(a
n)
jest ograniczonyDeinicja 2.4 (Cauchy’ego. Granica ciągu
≠ ± ∞
)lim
n→∞
a
n=g :⇔ ∀
ε>0
∃
n0∈Ν
∀
n≥n0
|a
n−g|<ε
Przykład 2.1
ε ,∞
a
n=1+ (−1)
nn
Wewnątrz otoczenia ε znajdują się prawie wszystkie wyrazy ciągu
zatem:
lim
n→∞
(1+ (−1)
nn )=1
Własność „prawie wszystkie (wszędzie)” oznacza, że danej własności nie posiada co najwyżej skończona ilość wyrazów ciągu, natomiast daną własność posiada nieskończona ilość wyrazów ciągu.
Wniosek 2.1
lim
n→∞an=g ⇔
∀
ε >0prawie wszystkie a
n∈( g−ε , g+ε)
|a
n−g| - d(a
n,g) - odległość a
nod
gWniosek 2.2
lim
n→∞
a
n= g ⇔ lim
n →∞
d (a
n, g )=0 Otoczenie granicy o zadanym promieniu
εg−ε g g+ε
|a n − g|<ε
⇕
−ε<a
n−g<ε g−ε<a
n¿ g+ε
Ta sama definicja (2.4), ale w innej postaci:
a
1=0
a
2= 3
2
a
3= 2
3
a
4= 5
4
lim
n→∞
a
n= g :⇔ ∀
ϑ∈ot ( g )
∃
no∈Ν
∀
n≥n0
a
n∈ ϑ
Najbardziej ogólna definicja granicy ciągu. Zawiera ona również granice nieskończone i niewłaściwe
ϑ ∈ot ( g) , ϑ jest otoczeniem granicy
Otoczenia:
1
ox∈u(a,r )⇔|x−a|<r u-otoczenie zadanego punktu i zadanym promieniu r>0
2
ox∈U (−∞,k ) ⇔ x<k , k∈R 3
ox∈U (+∞ , M )⇔ x >M , M ∈R
lim
n→∞
a
n=−∞⇔ ∀
k ∈R n∃
0∈Ν
∀
n≥n0
a n <k
lim
n→∞
a
n=+∞ ⇔ ∀
m∈ R
∃
n0∈Ν
∀
n≥n0
a n > M
Twierdzenie 2.1 (własności granic właściwych)
1
oTwierdzenie o jednoznaczności granicy:
Jeżeli ciąg posiada granicę, to tylko jedną:
[
n→∞lim a
n= g
1∧ lim
n→ ∞
a
n= g
2] ⇒ g
1= g
22
oTwierdzenie o zachowaniu słabej nierówności:
[ ∃
A ∈R
∃
n0∈Ν
∀
n≥n0
a
n≤ A∧lim
n→∞
a
n=g]⇒ g≤ A [ ∃
A ∈R ∃
n
0∈Ν ∀
n≥n
0a n < A∧lim
n →∞
a n = g]⇒ g< A
Przykład 2.2
a
n= 1 n
∀
n∈ Ν1 n > 0∧lim
n→ ∞
1 n =0 g=0≥0
3o
lim
n→∞
a
n= 0⇔ lim
n→∞
|a
n|=0
4o Działania arytmetyczne
lim
n→∞
a
n= g
1
lim
n→∞
( a
n±b
n)=g
1± g
2n→∞
lim ( a
n⋅ b
n)= g
1⋅g
2lim
n→∞
b
n= g
2
lim
n→∞
( a
nb
n)= g
1g
2
Przy dodatkowym założeniu:
∀
n≥n0
bn≠0∧g2≠0
5o Twierdzenie o ciągu monotonicznym i ograniczonym:
Każdy ciąg monotoniczny i ograniczony jest zbieżny do granicy właściwej
a)
[
M ∈R∃
n∃
0∈Ν∀
n≥n0a
n≤ M∧a
nrosn.(niemalej . ) ] ⇒ ∃
n→∞lim a
n=g
b)
[
m∈R∃
n∃
0∈Ν∀
n≥n0
a
n≥m∧a
nmalej .(nierosn.) ] ⇒ ∃
n→∞lim a
n=g
, g- granica właściwa] ⇒
6o Twierdzenie o trzech ciągach
[
n∃
0∈N∀
n≥n0a
n≤b
n≤c
n∧lim
n→∞a
n=lim
n→∞c
n= g ] ⇒
n→ ∞lim b
n= g
Graficznie:
b
n≤a
n≤c
ng g
G
7o Wniosek z 6o
[
M ∈R∃ ∀
n>n0|a
n|≤ M ∧lim
n→∞b
n=0 ] ⇒
n→∞lim ( a
n⋅ b
n)=0
Zapisujemy:
lim
n→∞
a
n⋅ b
n=0
1 Organiczony
Przykład 2.3
lim
n→∞
[ 1+2+3+. ..+n
n+2 − n
2 ]
=(*)Jeżeli w ciągu są „kropeczki”, to najpierw się ich pozbywamy (bo to oznacza, że ilość wyrazów sumy zalezy od n)
Niech
S
n=a
1+a
2+ .. .+a
n- suma n początkowych wyrazów ciągu
a
nWówczas jeżeli:
1o
(a
n)
jest arytmetyczny, toS
n= a
1+ a
n2 ⋅ n
2o
(a
n)
jest geometryczny iq≠1
, toS
n=a
1⋅ 1−q
n1−q
Zatem:
1+2+3+. ..+n= 1+n 2 ⋅ n
, oraz
n→∞
(*)=
lim
n→∞
[ ( 2(n+2 ) 1+n )n − n 2 ] =
n→∞lim [ n+n 2(n+2 )
2−n
2−2n ] =lim
n→∞2 n(1+ −n 2
n )
=− 1 2
Przykład 2.4
lim
n→∞
[ n
21 + 1 + n
22 + 2 + . ..+ n
2n + n ]
Możemy zastosować twierdzenie o trzech ciągach
1+ 2+ 3+ .. .+n n
2+n
⏟ ≤
1
n
2+1 + 2
n
2+2 +. ..+ n n
2+n
⏟ ≤
1+2+3+. . .+ n n
2+ 1
⏟
an
¿
bn¿
cna
n= ( 1+n )n 2(n
2+ n)
c
n= ( 1+n )n 2( n
2+1 )
lim
n→∞
a
n= lim
n←∞
n
2( 1 n +1) n
2∗2(1+ 1 n )
= 1 2
n→∞
lim c
n=lim
n→∞
n
2( 1 n +1) n
2(1+ 1
n
2)
= 1 2
Zatem, na podstawie twierdzenia o trzech ciągach:
lim
n→∞
b
n= 1 2
Przykład 2.5
a
1= √ 2
a
2= √ 2+ √ 2
a
n= √ 2+ √ 2+... √ 2
a
1= √ 2
a
n+1= √ 2+a
n ciąg rekurencyjny1o
a
n jest ciągiem rosnącymPrzeprowadzamy dowód metodą indukcji
∀
n∈ Ν an+1≥an ? 1)Sprawdzenie dla n=1a
2≥a
1√ 2+ √ 2≥ √ 2
Prawda 2)∀
n≥1[
an+1≥an⇒an+2≥an+1]
Założenie Teza
a
n+2= √ 2+a
n+1≥ √ 2+a
n= a
n+1 - ciąg monotoniczny2o Ciąg ograniczony
∀
n∈ Ν an≤2 Indukcja:1) dla n=1
a
1= √ 2≤2
2)
∀
n≥1[
an≤2⇒ an+1≤2]
a
n+1= √ 2+a
n≤ √ 2+2=2
1o i 2o
⇒ ∃ lim
n→∞
a
n=g
3o Wyznaczanie granicy (wiemy już, że istnieje).
a
n+1= √ 2+a
nlim
n→∞
a
n=g ⇒ lim
n→∞
a
n+1= g
a
n+1= √ 2+a
nn → ∞
g
√ 2+g
g= √ 2+g
(+) (+)
g
2=2+g⇒ g
2− g−2=0⇒( g−2)( g+1 )=0
⇓
[ g
1=2∨g
2=−1 ] ∧g >0
⇓ g=2
a
n=( 1+ 1 n )
n−
dowodzi się, że:
a)
[ a
nrosn .∧ ∀
n∈Νa
n≤3 ] ⇒∃
n→∞lim a
n- ciąg ma granicę
Definicja 2.5 (liczba Eulera „e”)
lim
n→∞
( 1+ 1 n )
n=e
e≈2,718...
Uwagi:
1
oy=e
x2
olog
ex=ln x - czytaj logarytm naturalny
Symbole nieoznaczone:
[ 0 0 ] , [ ∞ ∞ ] ,[∞−∞
], [ 0∗∞ ] , [ 1
∞] , [ 0
0] , [ 0
∞]
Granice typu „e”
lim
n→∞
f (n)=0 ⇒ lim
n→∞
[ 1+ f (n) ]
1 f ( n)
=
[1∞]
e
Przykład 2.6
lim
n→∞
[ 3n 5+3 n
2+2 n
2]
2 n+1[=
1∞]lim
n →∞[ 1+ 3 n 5+3 n
2+2 n
2− 5+3 n 5+3 n
22]
2 n+1=lim
n→∞[ 1+ 5+3n 2n−5
2]
5+5 n2 2 n−5
⏟ }
2 n−5
5+3 n
2¿ ( 2 n+1)=
(*)
↓↓
e lim
n⟶ ∞
❑ (2 n−5)( 2n+1) 5+3 n
2= 4
3
(*)
=e
4
3
=
3√ e
4Przykład 2.7
lim
n→∞
n n ⏟ 2 +1
↓
cos( n!)
⏟
ogran.
= 0
0( bo mianownik ma stopień wyższy od stopnialicznika)
Granice specjalne
1o
∀
a>0 lim
n→∞
√
na=12o
lim
n→∞
√
nn=1
Definicja 2.6 (podciąg) Dany jest ciąg
( a
n)
n∈Ν- rosnące odwzorowanie (silnie)
-podciąg ciągu
( a
n)
n∈Ν
Np.
a
2 k (piszemya
2n ) –wskaźniki parzystea
2 k+1 (piszemya
2 n+1 ) –wskaźniki nieparzysteTwierdzenie 2.2
lim
n→∞
a
n= g ⇒ ∀
(an
k)k∈Ν
lim
k →∞
a
nk
= g
Jeżeli ciąg jest zbieżny do g, to każdy podciąg tego ciągu jest zbieżnydo tej samej granicy, co ciąg.
Uwaga: [ p ⇒ q ] ⇔ [ ~ p ⇒ ~ q ]
Wniosek 2.3
Jeżeli istnieją 2 podciągi Ν ⊃k →n
k∈ Ν
( a
nk
)
k∈ Ν∃( a n
k
)( a
ni
)
- podciągi ciągu (a
n) Takie, że:
lim
k →∞ a n
k
≠lim
i →∞
a
ni
,
to
⇒ nie istnieje lim
n→ ∞ a n
Twierdzenie 2.3 (Bolzano – Weierstrassa)
Każdy ciąg ograniczony zawiera podciąg zbieżny. Inaczej – z każdego ciągu ograniczonego da się wybrać podciąg zbieżny.
Przykład 2.8
a
n= n
n+1 sin nπ 2
f.trygonometryczne (w ∞ ) zbieżne tylko wtedy, gdy są stałe np.
sin(nπ )=0 ⃗
n→ ∞0 sin( π
4 +2 nπ )= √ 2
2 ⃗
n→∞√ 2
2
a
4 n+1= 4 n+1
4 n+2 sin(2 nπ + π
2 )= 4 n+1 4 n+2 sin π
2 = 4 n+1 4 n+2 lim
n→∞
a
4 n+1=1
lim
n→ ∞
a
4 n+1=1 a
4 n+2= 4 n+2 ⏞
1
4 n+3 sin ⏟ ( 2 nπ + π )
0
= 0 lim
n→∞
a
4 n+2=0 a
4 n+3= 4 n+3 ⏞
1
4 n+4 sin(2 nπ + 3 π 2 )
⏞
−1
= 4 n+3 4 n−4 (−1 ) lim
n→∞
a
4 n+3=−1 a
4 n= 4 n
4 n+1 sin (2nπ ) ⏞
0
=0 lim
n−¿∞
a
4 n=0
Definicja 2.7 (granica dolna, granica górna)
Dany jest ciąg
( a
n)
n∈Ν . Jest to ciąg ograniczonyliminf
n→ ∞
a
n- najmniejsza spośród granic wszystkich podciągów zbieżnych.
Granica dolna (limes inferior)
limsup
n→ ∞
a
n- największa spośród granic wszystkich podciągów zbieżnych.
Granica górna (limes superior)
Uwaga!
Zauważmy, że:
( a
4n)∪( a
4 n+1)∪ ( a
4 n+2) ∪( a
4 n+3)=( a
n)
liminf
n→ ∞
a
n=min { −1,0,1 } =−1, limsup
n→∞