Rekursjon
Posted: 18/09-2011 16:29
Hei.
Står litt fast på følgende oppgave:
Fix [tex]a > 1[/tex]. Take [tex]x_1 > \sqrt{a}[/tex], and define:
[tex]x_{n+1} = \frac{a + x_n}{1 + x_n} = x_n + \frac{a - x_n^{2}}{1 + x_n}[/tex]
a) Prove that [tex]x_1 > x_3 > x_5 > . . .[/tex]
b) Prove that [tex]x_2 < x_4 < x_6 < . . . [/tex]
OK. Det som gjør at jeg sliter er at jeg her ikke skal vise at sekvensen er monotont økende eller minkende, men at den er monotont minkende for oddetall og monotont økende for partall. Dersom dette hadde vært en gjennomgående økende eller minkende sekvens, så hadde jeg tatt:
[tex]x_{n+1} - x_n = \frac{a - x_n^{2}}{1 + x_n}[/tex].
Og funnet ut om differansen [tex]x_{n+1} - x_n[/tex] er positiv eller negativ (I dette tilfellet er det enkelt å se at den er negativ). Men jeg er usikker på hvordan jeg skal løse dette for kun oddetall, partall. Setter derfor stor pris på hjelp!
Står litt fast på følgende oppgave:
Fix [tex]a > 1[/tex]. Take [tex]x_1 > \sqrt{a}[/tex], and define:
[tex]x_{n+1} = \frac{a + x_n}{1 + x_n} = x_n + \frac{a - x_n^{2}}{1 + x_n}[/tex]
a) Prove that [tex]x_1 > x_3 > x_5 > . . .[/tex]
b) Prove that [tex]x_2 < x_4 < x_6 < . . . [/tex]
OK. Det som gjør at jeg sliter er at jeg her ikke skal vise at sekvensen er monotont økende eller minkende, men at den er monotont minkende for oddetall og monotont økende for partall. Dersom dette hadde vært en gjennomgående økende eller minkende sekvens, så hadde jeg tatt:
[tex]x_{n+1} - x_n = \frac{a - x_n^{2}}{1 + x_n}[/tex].
Og funnet ut om differansen [tex]x_{n+1} - x_n[/tex] er positiv eller negativ (I dette tilfellet er det enkelt å se at den er negativ). Men jeg er usikker på hvordan jeg skal løse dette for kun oddetall, partall. Setter derfor stor pris på hjelp!