Indukcja z ciągiem określonym rekurekcyjnie

Ze względu na specyfikę metody - osobny dział.
chudiniii
Użytkownik
Użytkownik
Posty: 127
Rejestracja: 20 kwie 2007, o 15:26
Płeć: Mężczyzna
Lokalizacja: Internet
Podziękował: 53 razy

Indukcja z ciągiem określonym rekurekcyjnie

Post autor: chudiniii » 16 paź 2007, o 19:52

Treść:

Ciąg \(\displaystyle{ x_{n}}\) jest określony rekurencyjnie \(\displaystyle{ x_1=\sqrt{2}\qquad x_{n+1}=\sqrt{2+x_{n}}}\) dla \(\displaystyle{ n\in N}\). Wykaż że ciąg jest rosnący i ograniczony z góry przez 2.


Z góry dziękuję za jakąkolwiek pomoc.
Rekrutacja Instytut Matematyczny, Uniwersytet Wrocławski (gif)

luka52
Gość Specjalny
Gość Specjalny
Posty: 8602
Rejestracja: 1 maja 2006, o 20:54
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 47 razy
Pomógł: 1817 razy

Indukcja z ciągiem określonym rekurekcyjnie

Post autor: luka52 » 16 paź 2007, o 20:31

Dowód, że ciąg \(\displaystyle{ (x_n)}\) jest ograniczony:
Należy zatem wykazać, że:
\(\displaystyle{ \forall_{n \mathbb{N}_+} x_n < 2}\)

Spr. dla \(\displaystyle{ n_0 = 1}\)
\(\displaystyle{ x_1 = \sqrt{2} < 2 T(n_0)}\)
Zał. \(\displaystyle{ T(k): \ x_k < 2}\)
Teza \(\displaystyle{ T(k+1): \ x_{k+1} < 2}\)
Dowód
\(\displaystyle{ L_T = x_{k+1} = \sqrt{2 + x_n} < \sqrt{2 + 2} = 2 = P_T}\)

ODPOWIEDZ