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

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

<strong>Matematyka</strong>:<strong>Matematyka</strong> I - <strong>ćwiczenia</strong>/<strong>Ciągi</strong> <strong>rekurencyjne</strong> 4<br />

przy czym ostatnia nierównosć wynika z założenia indukcyjnego. Ciąg jest więc w istocie ograniczony:<br />

(20)<br />

2. Monotoniczność.<br />

(21)<br />

Obliczymy różnicę dwóch kolejnych wyrazów ciągu:<br />

Końcowa nierówność wynika z wykazanej wyżej własności (20) i oznacza, że nasz ciąg jest rosnący.<br />

Jak wiadomo w zbiorze liczb rzeczywistych ciąg monotoniczny i ograniczony ma granicę. Oznaczmy ją literą .<br />

Skoro granica ta istnieje to możemy po obu stronach równania (16) przejść z do nieskończoności, otrzymując<br />

równanie:<br />

(22)<br />

które ma dwa rozwiązania: lub . Tylko jedna z tych dwóch liczb może być granicą ciągu .<br />

Jednakże rosnący ciąg liczb dodatnich nie może być zbieżny do zera. Stąd:<br />

(23)<br />

Zadanie 4<br />

Zbadać zbieżność ciągu określonego rekurencyjnie:<br />

(24)<br />

gdzie .<br />

Należy wykazać ograniczoność i monotoniczność ciągu.<br />

Wskazówka<br />

Rozwiązanie<br />

Ponownie mamy do czynienia z nieliniową rekurencją opisaną wzorem:<br />

(25)<br />

Przebieg funkcji przedstawiony jest na rysunku 2. Punktem startowym jest w tym zadaniu , ale rysunek -<br />

podobnie jak w poprzednim zadaniu - został wykonany dla innej wartości, dla której wygląda bardziej przejrzyście, a<br />

zasadnicze własności ciągu (którymi zajmiemy się poniżej) przy tym się nie zmieniają. Punkt jest<br />

rozwiązaniem równania , a zatem jest punktem stałym odwzorowania .

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

Saved successfully!

Ooh no, something went wrong!