• Nie Znaleziono Wyników

Wykład II

N/A
N/A
Protected

Academic year: 2021

Share "Wykład II"

Copied!
1
0
0

Pełen tekst

(1)

Wykład II

Ciągi i Granice

Ciagi liczbowe

Definicja 2.1 (ciąg)

( a

n

)

n∈Ν :

Ν ∋n→a

n

∈ℜ

- ciąg

Zapisane 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∈Ν anM 2o (

a

n

)

jest ograniczony od dołu (z dołu) : m ∈R

∃ ∀

n∈Ν an≥m

Jeżeli 1o i 2o są spełnione, to

(a

n

)

jest ograniczony

Deinicja 2.4 (Cauchy’ego. Granica ciągu

≠ ± ∞

)

lim

n→∞

a

n

=g :⇔ ∀

ε>0

n0Ν

n≥n0

|a

n

−g|<ε

(2)

Przykład 2.1

ε ,∞

a

n

=1+ (−1)

n

n

Wewnątrz otoczenia ε znajdują się prawie wszystkie wyrazy ciągu

zatem:

lim

n→∞

(1+ (−1)

n

n )=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 ⇔

ε >0

prawie wszystkie a

n

∈( g−ε , g+ε)

|a

n

−g| - d(a

n

,g) - odległość a

n

od

g

Wniosek 2.2

lim

n→∞

a

n

= g ⇔ lim

n →∞

d (a

n

, g )=0 Otoczenie granicy o zadanym promieniu

ε

g−ε g g+ε

|a ng|<ε

−ε<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

(3)

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

o

x∈u(a,r )⇔|x−a|<r u-otoczenie zadanego punktu i zadanym promieniu r>0

2

o

x∈U (−∞,k ) x<k , k∈R 3

o

x∈U (+∞ , M )⇔ x >M , M ∈R

lim

n→∞

a

n

=−∞⇔ ∀

k ∈R n

0∈Ν

n≥n

0

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

o

Twierdzenie 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

2

(4)

2

o

Twierdzenie 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

0

a 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

2

n→∞

lim ( a

n

b

n

)= g

1

⋅g

2

lim

n→∞

b

n

= g

2

lim

n→∞

( a

n

b

n

)= g

1

g

2

Przy dodatkowym założeniu:

n≥n

0

bn0∧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≥n0

a

n

M∧a

n

rosn.(niemalej . ) ]

n→∞

lim a

n

=g

b)

[

m∈R

n

0Ν

n≥n0

a

n

≥m∧a

n

malej .(nierosn.) ]

n→∞

lim a

n

=g

, g- granica właściwa

] ⇒

(5)

6o Twierdzenie o trzech ciągach

[

n

0∈N

n≥n0

a

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

n

g 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+2n

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

n

Wówczas jeżeli:

1o

(a

n

)

jest arytmetyczny, to

S

n

= a

1

+ a

n

2 ⋅ n

2o

(a

n

)

jest geometryczny i

q≠1

, to

S

n

=a

1

1−q

n

1−q

Zatem:

1+2+3+. ..+n= 1+n 2 ⋅ n

, oraz

n→∞

(6)

(*)=

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

2

1 + 1 + n

2

2 + 2 + . ..+ n

2

n + 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

¿

cn

a

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

(7)

a

1

= √ 2

a

2

= √ 2+2

a

n

= √ 2+2+... 2

a

1

= √ 2

a

n+1

= √ 2+a

n ciąg rekurencyjny

1o

a

n jest ciągiem rosnącym

Przeprowadzamy dowód metodą indukcji

n∈ Ν an+1≥an ? 1)Sprawdzenie dla n=1

a

2

≥a

1

2+2≥2

Prawda 2)

n≥1

[

an+1≥an⇒an+2an+1

]

Założenie Teza

a

n+2

= √ 2+a

n+1

≥ √ 2+a

n

= a

n+1 - ciąg monotoniczny

2o 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

n

lim

n→∞

a

n

=g ⇒ lim

n→∞

a

n+1

= g

a

n+1

= √ 2+a

n

n → ∞

(8)

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

n

rosn .∧

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

o

y=e

x

(9)

2

o

log

e

x=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 n

2 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

4

Przykład 2.7

(10)

lim

n→∞

n n2 +1

cos( n!)

ogran.

= 0

0( bo mianownik ma stopień wyższy od stopnialicznika)

Granice specjalne

1o

a>0 lim

n→∞

na=1

2o

lim

n→∞

n

n=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 (piszemy

a

2n ) –wskaźniki parzyste

a

2 k+1 (piszemy

a

2 n+1 ) –wskaźniki nieparzyste

Twierdzenie 2.2

lim

n→∞

a

n

= g ⇒

(an

k)k∈Ν

lim

k →∞

a

n

k

= 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

n

k

)

k∈ Ν

(11)

∃( a n

k

)( a

n

i

)

- podciągi ciągu (a

n

) Takie, że:

lim

k →∞ a n

k

≠lim

i →∞

a

n

i

,

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 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

(12)

Definicja 2.7 (granica dolna, granica górna)

Dany jest ciąg

( a

n

)

n∈Ν . Jest to ciąg ograniczony

liminf

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→∞

a

n

=max { −1,0,1 } =1

Cytaty

Powiązane dokumenty

Dla ruchu translacyjnego można założyć, że obiekt to cząstka o masie równej masie obiektu umieszczonej w centrum

• Całkowite natężenie napromieniowania spektrum AM1.5 wynosi 1000 W/m 2 i jest bliskie natężeniu które dociera do powierzchni Ziemi w bezchmurny dzień.. Widma zdolności

równania Schrodingera dla atomu Si otrzymuje się radialną i kątową zależność funkcji falowej dla elektronu (tzw.. Kwadrat modułu funkcji falowej

Wówczas w kontrolerze pojawia się sygnał zwrotny który odpowiednio zmienia napięcie polaryzacji tuby tak aby odległość między ostrzem a powierzchnią próbki była stała... AFM

określona jest tym samym związkiem, który stosuje się do fotonów... Zgodnie z hipotezą de Broglie'a, cząstki takie jak elektron czy proton, mają

Jeżeli energia ta jest większa od pracy wyjścia W, elektron może opuścić.

 Do pamięci tej nie możemy zapisywać danych w trakcie jej normalnej pracy w systemie (cyklu rozkaowego).  Określenie, że jest to pamięć tylko do odczytu, nie jest

Inną metodą przedstawienia algorytmu jest użycie zapisu za pomocą pseudo-języka programowania.. Zaletą tego podejścia jest bardzo łatwa implementacja algorytmu za pomocą