23.10.2013 Views

Matematyka:Matematyka I - ćwiczenia/Ciągi rekurencyjne

Matematyka:Matematyka I - ćwiczenia/Ciągi rekurencyjne

Matematyka:Matematyka I - ćwiczenia/Ciągi rekurencyjne

SHOW MORE
SHOW LESS

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 .

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!