Analiza matematyczna 1/Wykład 7: Szeregi liczbowe. Kryteria zbieżności: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
m Zastępowanie tekstu – „.↵</math>” na „</math>”
mNie podano opisu zmian
 
(Nie pokazano 1 wersji utworzonej przez jednego użytkownika)
Linia 506: Linia 506:
\frac{2}{3}<1& \text{gdy} & n=2k,
\frac{2}{3}<1& \text{gdy} & n=2k,
\end{array}  
\end{array}  
\right</math></center><br><br>
\right . </math></center><br><br>


zatem kryterium d'Alemberta nie rozstrzyga, czy ten szereg jest
zatem kryterium d'Alemberta nie rozstrzyga, czy ten szereg jest
Linia 759: Linia 759:


<center>
<center>
<math>-1,\ 0,\ -1,\ 0,\ \ldots,
<math>-1,\ 0,\ -1,\ 0,\ \ldots</math>,
</math>
</center>
</center>


Linia 857: Linia 856:
\sum_{k=0}^n\frac{1}{k!},\quad
\sum_{k=0}^n\frac{1}{k!},\quad
t_n\ \stackrel{df}{=}\  
t_n\ \stackrel{df}{=}\  
\bigg(1+\frac{1}{n}\bigg)^n,
\bigg(1+\frac{1}{n}\bigg)^n</math>,</center>
</math></center>


to znaczy <math>\{s_n\}</math> jest ciągiem sum częściowych szeregu
to znaczy <math>\{s_n\}</math> jest ciągiem sum częściowych szeregu
Linia 951: Linia 949:
\lim\limits_{n\rightarrow +\infty} s_n
\lim\limits_{n\rightarrow +\infty} s_n
=
=
\sum_{k=0}^{\infty}\frac{1}{k!},
\sum_{k=0}^{\infty}\frac{1}{k!}</math>,</center>
</math></center>


co należało dowieść.<br>
co należało dowieść.<br>

Aktualna wersja na dzień 14:35, 23 lip 2024

Szeregi liczbowe. Kryteria zbieżności

Niniejszy wykład jest kontynuacją poprzedniego wykładu dotyczącego szeregów liczbowych. Poznajemy tu dalsze kryteria zbieżności szeregów: d'Alemberta, Cauchy'ego, Leibniza, Dirichleta oraz asymptotyczne. Na zakończenie pokazujemy, że liczna e jest sumą pewnego szeregu.

Na poprzednim wykładzie zostało wprowadzone pojęcie szeregu (patrz definicja 6.1.). Podany został warunek konieczny zbieżności szeregów (patrz twierdzenie 6.3.) oraz kryterium porównawcze zbieżności szeregów (patrz twierdzenie 6.9.). Poniżej podane zostaną inne ważne kryteria (czyli warunki wystarczające) zbieżności szeregów.

Kryteria zbieżności szeregów pozwalają, badając zachowanie się wyrazów an szeregu n=1an, wnioskować o zbieżności (lub rozbieżności) ciągu sum częściowych {Sn} (czyli zbieżności szeregu).

Szeregi o wyrazach nieujemnych

Jean Le Rond d'Alembert (1717-1783)
Zobacz biografię

Twierdzenie 7.1. [Kryterium d'Alemberta zbieżności szeregów]

Jeśli n=1an jest szeregiem o wyrazach dodatnich (to znaczy an>0 dla n), to
(1) [p<1 N  nN: an+1anp]  [szereg n=1an   jest zbieżny ];
(2) [N  nN: an+1an1]  [szereg n=1an  jest rozbieżny ].

Dowód 7.1.

(Ad (1)) Warunek an+1anp<1 dla nN oznacza, że

nN:an+1pan

Zatem dla nN, mamy

anpan1p2an2 pnNaN=pnaNpN

Oznaczając M=aNpN, mamy

nN:anMpn

zatem wyrazy szeregu n=1an są oszacowane (od pewnego miejsca) przez wyrazy szeregu geometrycznego n=1Mpn, który jest zbieżny

(gdyż p(0,1)). Korzystając z kryterium porównawczego (patrz twierdzenie 6.9.) wnioskujemy, że szereg n=1an jest zbieżny.

(Ad (2)) Z założenia wiemy, że istnieje N takie, że

nN:an+1an1

Wówczas dla dowolnego nN mamy

an+1anan1aN

czyli

nN:anaN>0

Zatem oczywiście an⟶̸0 i stąd szereg n=1an nie spełnia warunku koniecznego zbieżności szeregów (patrz twierdzenie 6.3.), czyli jest rozbieżny.

Z powyższego kryterium można wywnioskować jego wersję słabszą, ale częściej używaną w zastosowaniach. Mówi ona, że dla szeregów o wyrazach dodatnich, jeśli granica ciągu ilorazów kolejnych wyrazów szeregu istnieje i jest różna od jeden, to potrafimy rozstrzygnąć, czy szereg jest zbieżny. Dowód tego wniosku oparty na twierdzeniu 7.1. pozostawiamy jako proste (choć nadobowiązkowe) ćwiczenie.

Wniosek 7.2. [Kryterium d'Alemberta zbieżności szeregów]

Przy powyższych założeniach:
(1) Jeśli limn+an+1an=r<1, to szereg n=1an jest zbieżny.

(2) Jeśli limn+an+1an=s>1, to szereg n=1an jest rozbieżny.

(3) Jeśli limn+an+1an=1, to kryterium d'Alemberta nie rozstrzyga, czy szereg jest zbieżny.

Przykład 7.3.

Zbadać zbieżność szeregów:
(1) n=1n2+2n3n

(2) n=1n!2n

(3) n=1n3n+1

(4) n=1n+1n3

Rozwiązanie

Kolejne kryterium zbieżności szeregów bada zachowanie się ciągu n-tych pierwiastków z kolejnych wyrazów an.

Twierdzenie 7.4. [Kryterium Cauchy'ego zbieżności szeregów]

Augustin Louis Cauchy (1789-1857)
Zobacz biografię
Jeśli

n=1an jest szeregiem o wyrazach nieujemnych (to znaczy an0 dla n), to
(1) [p<1 N  nN: annp]  [szereg n=1an   jest zbieżny ];

(2) [ann1   dla nieskończenie wielu  n]  [szereg n=1an   jest rozbieżny ].

Dowód 7.4.

(Ad (1)) Załóżmy, że annp<1 dla nN, czyli

nN:anpn

Zatem wyrazy szeregu n=1an są oszacowane (od pewnego miejsca) przez wyrazy szeregu geometrycznego n=1pn, który jest zbieżny (bo p(0,1)). Zatem z kryterium porównawczego (patrz twierdzenie 6.9.), wynika, że szereg n=1an jest zbieżny.
(Ad (2)) Jeśli ann1 dla nieskończenie wielu n, to także

an1 dla nieskończenie wielu n

zatem an⟶̸0, czyli nie jest spełniony warunek konieczny zbieżności szeregów.

Podobnie jak w przypadku kryterium d'Alemberta, tak i w przypadku kryterium Cauchy'ego podamy słabszą, ale bardziej praktyczną wersję tego kryterium. Mówi ona, że istnienie granicy pierwiastków n-tego stopnia z kolejnych wyrazów szeregu różnej od 1, rozstrzyga o zbieżności tego szeregu.

Wniosek 7.5. [Kryterium Cauchy'ego zbieżności szeregów]

Przy powyższych założeniach:
(1) Jeśli limn+ann=r<1, to szereg n=1an jest zbieżny.

(2) Jeśli limn+ann=s>1, to szereg n=1an jest rozbieżny.

(3) Jeśli limn+ann=1, to kryterium Cauchy'ego nie rozstrzyga, czy szereg jest zbieżny.

Przykład 7.6.

Zbadać zbieżność szeregów:
(1) n=1(n1n)n2,
(2) n=1(n+1n)n2,

(3) n=11n,

Rozwiązanie

Zachodzi pewien związek między kryteriami Cauchy'ego i d'Alemberta. Będzie on wynikał z następującego lematu (który pozostawiamy tu bez dowodu).

Lemat 7.7.

Jeśli {an} jest ciągiem o wyrazach dodatnich, to

lim infn+an+1anlim infn+annlim supn+annlim supn+an+1an

<flashwrap>file=AM1.M07.W.R01.swf|width=375|size=small</flashwrap>

<div.thumbcaption>Wykres ciągu 1,32,14,34,18,38,116,316,

Wniosek 7.8.

(1) Kryterium Cauchy'ego jest silniejsze od kryterium d'Alemberta, to znaczy, jeśli kryterium d'Alemberta rozstrzyga o zbieżności szeregu, to kryterium Cauchy'ego także rozstrzyga. Jeszcze inaczej można powiedzieć, że klasa szeregów do której stosuje się kryterium Cauchy'ego, zawiera w sobie klasę szeregów, do których stosuje się kryterium d'Alemberta. Prosty dowód oparty na powyższym lemacie pozostawiamy jako ćwiczenie.
(2) Klasa szeregów, dla których stosuje się kryterium Cauchy'ego, jest istotnie większa od klasy szeregów, dla których stosuje się kryterium d'Alemberta. Aby to zobaczyć, rozważmy szereg


1+32+122+322++122n+322n+1+

Ponieważ


an+1an={32>1gdyn=2k1,23<1gdyn=2k,


zatem kryterium d'Alemberta nie rozstrzyga, czy ten szereg jest zbieżny.
Z kolei

limn+ann=12<1

zatem z kryterium Cauchy'ego wnioskujemy, że szereg jest zbieżny.

Lemat 7.7. można wykorzystać do obliczania granic pewnych ciągów.

Przykład 7.9.

Obliczyć granicę ciągu limn+(2n)!!nn, gdzie (2n)!!=df24(2n2)(2n).

Rozwiązanie

Kolejne kryterium, zwane kryterium asymptotycznym (ilorazowym lub limesowym), jest odmianą kryterium porównawczego i mówi, że jeśli granica ciągu ilorazów wyrazów dwóch szeregów istnieje i jest liczbą dodatnią, to oba szeregi są jednocześnie zbieżne lub jednocześnie rozbieżne.

Twierdzenie 7.10. [Kryterium asymptotyczne (ilorazowe, limesowe) zbieżności szeregów]

Jeśli n=1an i n=1bn są szeregami; n: an0, bn>0 oraz limn+anbn=g(0,+), to szereg n=1an jest zbieżny wtedy i tylko wtedy, gdy szereg n=1bn jest zbieżny.

Dowód 7.10.

Ustalmy dowolne ε>0. Ponieważ limn+anbn=g(0,+), więc z definicji granicy

N nN:|anbng|<g2

czyli

nN:12gbnan32gbn

Stosując kryterium porównawcze (patrz twierdzenie 6.9.), z pierwszej nierówności powyżej, wnioskujemy, że zbieżność szeregu n=1an implikuje zbieżność szeregu n=1bn, a z drugiej nierówności powyżej wnioskujemy, że zbieżność szeregu n=1bn implikuje zbieżność szeregu n=1an.

Przykład 7.11.

Zbadać zbieżność szeregu n=1sin1n.

Rozwiązanie

Szeregi o wyrazach znakozmiennych

Johann Peter Gustav Lejeune Dirichlet (1805-1859)
Zobacz biografię

W tym rozdziale podamy dwa kryteria dotyczące szeregów, których wyrazy zmieniają znak.

Twierdzenie 7.12. [Kryterium Dirichleta zbieżności szeregów]

Jeśli n=1an jest szeregiem, którego ciąg sum częściowych jest ograniczony, {λn} jest ciągiem malejącym (słabo) oraz zbieżnym do zera (to znaczy λn0), to szereg n=1λnan jest zbieżny.

Dowód 7.12.

Oznaczmy przez {Sn} ciąg sum częściowych szeregu n=1an, to znaczy

Sn=i=1ai

Z założenia wiemy, że ciąg {Sn} jest ograniczony, to znaczy

M>0 n:|Sn|M

Ustalmy dowolne ε>0. Ponieważ λn0, więc

N nN:λn+1<ε2M

Dla m>nN, mamy

λn+1an+1++λmam=λn+1(Sn+1Sn)+λn+2(Sn+2Sn+1)++λm1(Sm1Sm2)+λm(SmSm1)=λn+1Sn+(λn+1λn+2)Sn+1++(λm1λm)Sm1+λmSm.

Zatem

|λn+1an+1++λmam|λn+1|Sn|+(λn+1λn+2)|Sn+1|++(λm1λm)|Sm1|+λm|Sm|M[λn+1+(λn+1λn+2)+(λn+2λn+3)++(λm1λm)+λm]=2λn+1M<2Mε2M=ε.

Zatem pokazaliśmy, że szereg n=1λnan spełnia warunek Cauchy'ego, a zatem jest zbieżny (patrz twierdzenie 6.7.).

Szczególną wersją powyższego kryterium jest następujące kryterium Leibniza dotyczące szeregów naprzemiennych.

Gottfried Wilhelm Leibniz (1646-1716)
Zobacz biografię

Wniosek 7.13. [Kryterium Leibniza zbieżności szeregów]

Jeśli {λn} jest ciągiem malejącym (słabo) oraz zbieżnym do zera (to znaczy λn0), to szereg n=1(1)nλn jest zbieżny.

Dowód 7.13.

Wystarczy przyjąć an=(1)n. Ponieważ ciąg sum częściowych szeregu n=1(1)n jest postaci

1, 0, 1, 0, ,

a więc jest ograniczony, zatem możemy zastosować kryterium Dirichleta i wywnioskować, że szereg n=1(1)nan jest zbieżny.

Przykład 7.14.

Następujący szereg zwany szeregiem anharmonicznym:

n=1(1)nn=112+1314+

jest zbieżny. Jest to natychmiastowa konsekwencja kryterium Leibniza.

Założenie, że zbieżność ciągu {λn} do zera jest monotoniczna (w kryteriach Dirichleta i Leibniza) jest istotne. Pokazuje to poniższy przykład.

Przykład 7.15.

Zbadać zbieżność szeregu n=1(1)n2(1)nn.

Rozwiązanie

Liczba e

Przypomnijmy, że liczba e była zdefiniowana jako granica pewnego ciągu (patrz twierdzenie 5.1.). Okazuje się, że liczbę tę można także otrzymać jako sumę pewnego szeregu liczbowego. Dzięki tej własności będziemy także mogli wykazać niewymierność liczby e.

Twierdzenie 7.16. [O liczbie e]

(1) Szereg k=01k! jest zbieżny oraz k=01k!=e;
(2) eminus.

Dowód 7.16.

(Ad (1)) Przypomnijmy, że

e=limn+(1+1n)n

Niech

sn =df k=0n1k!,tn =df (1+1n)n,

to znaczy {sn} jest ciągiem sum częściowych szeregu n=11n!. Ze wzoru dwumianowego Newtona (patrz twierdzenie 1.40.), dla dowolnego n dostajemy

tn=(1+1n)n=k=0n(nk)(1n)k=k=0n1k!n(n1)(nk+1)nk=k=0n1k!(11n)(12n)(1k1n)k=0n1k!=sn

Zatem

e=limn+tnlim infn+sn

Ustalmy dowolne p. Wówczas dla dowolnego n>p mamy

tn=k=0p1k!(11n)(12n)(1k1n)+k=p+1n1k!(11n)(12n)(1k1n)>k=0p1k!(11n)(12n)(1k1n).

Przechodząc do granicy z n+ po obu stronach powyższej nierówności, otrzymujemy:

e=limn+tnlimn+k=0p1k!(11n)(12n)(1k1n)=k=0p1k!=sp.

Powyższa nierówność jest prawdziwa dla dowolnego p, zatem możemy przejść do granicy z p+ i dostajemy

e=limn+tnlim supp+sp

Zatem ostatecznie dostajemy

e=limn+tn=limn+sn=k=01k!,

co należało dowieść.
(Ad (2)) Oczywiście {sn} jest ciągiem rosnącym zbieżnym do e, zatem

n:esn>0

Z pierwszej części dowodu wynika, że

esn=k=n+11k!=1(n+1)!(1+1n+2+1(n+2)(n+3)+)<1(n+1)!j=01(n+1)jszereg geometrycznyo sumie n+1n=1(n+1)!n+1n=1n!n.

Dla dowodu niewprost przypuśćmy, że e, tzn. e=pq, gdzie p oraz q,q>1. Z powyższego oszacowania wynika w szczególności, że

0<pqsq<1q!q

Niech a =df q!(pqsq). Wówczas

0<a<1q<1

Ale z definicji sq mamy q!sq, czyli a, sprzeczność.