Matematyka:Matematyka I - ćwiczenia/Ciągi rekurencyjne
Matematyka:Matematyka I - ćwiczenia/Ciągi rekurencyjne
Matematyka:Matematyka I - ćwiczenia/Ciągi rekurencyjne
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
<strong>Matematyka</strong>:<strong>Matematyka</strong> I - <strong>ćwiczenia</strong>/<strong>Ciągi</strong> <strong>rekurencyjne</strong> 8<br />
(47)<br />
i jest dodatnia, co jest konsekwencją (45).<br />
Mamy do czynienia z ciągiem ograniczonym i monotonicznym, a zatem ma on granicę ( ). Przechodąc z do<br />
nieskończoności po obu stronach równania (42) otrzymujemy:<br />
Jest to równanie identyczne do (40) i oczywiście ma takie same rozwiązania. Mamy więc:<br />
(48)<br />
Ponieważ , więc oba podciągi zbieżne są do tej samej granicy. Jest to też granica samego ciągu ,<br />
gdyż do podciągu "parzystego" i "nieparzystego" należą wszystkie wyrazy ciągu (wystarczyłoby nawet, gdyby<br />
należały tylko prawie wszystkie).<br />
Rozwiązanie 2<br />
Udowadniamy najpierw, że (prosty dowód indukcyjny). Jak już wiemy kandydatem na granicę<br />
jest 2. Zapiszmy różnicę następująco<br />
W liczniku odtworzyła nam się różnica dla wyrazu wcześniejszego! Mamy dla dowolnego<br />
trzech ciągach mamy<br />
Zadanie 6<br />
skąd otrzymujemy<br />
. Wyrażenie po prawej stronie nierówności zbiega do zera wobec tego z twierdzenia o<br />
Zbadać zbieżność ciągu określonego rekurencyjnie:<br />
(49)<br />
gdzie .<br />
Wskazówka<br />
Należy rozłożyć ciąg na dwa podciągi ograniczone i monotoniczne.<br />
Rekurencja dana jest wzorem:<br />
(50)<br />
Rozwiązanie<br />
Wykres funkcji przedstawiony jest na rysunku 4 i, jak widać, dla dodatnich wartości jest ona malejąca. W<br />
konsekwencji ciąg oscyluje wokół punktu , który jest rozwiązaniem równania i może<br />
ewentualnie stanowić jego granicę. Postąpimy więc podobnie jak poprzednio - rozłożymy ciąg na dwa podciągi:<br />
oraz , gdzie .