Proof involving linear algebra

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
3 replies · 1K views
spoc21
Messages
85
Reaction score
0

Homework Statement


Hi, I'm supposed to solve the following question using proof by induction, and am very confused with it. It would be greatly appreciated if someone could help me solve this problem:

Let an = 2 and an+1[tex]\frac{4a_n -3}{a_n}[/tex] for n >=1. Show that 1[tex]\leq a_n \leq a_(n+1)\leq3[/tex] for all n [tex]\geq1[/tex]
please note that _ = subscript I am very confused with this problem, and would appreciate any help.Thanks!
 
Physics news on Phys.org
What you posted doesn't make sense. Check to make sure that it's written correctly.
 
spoc21 said:

Homework Statement


Hi, I'm supposed to solve the following question using proof by induction, and am very confused with it. It would be greatly appreciated if someone could help me solve this problem:

Let an = 2 and an+1[tex]\frac{4a_n -3}{a_n}[/tex] for n >=1. Show that 1[tex]\leq a_n \leq a_(n+1)\leq3[/tex] for all n [tex]\geq1[/tex]
please note that _ = subscript


I am very confused with this problem, and would appreciate any help.


Thanks!

I have myself solved something simular not so long a ago I think it suppose to say

Let [tex]a_n = 2[/tex]

Let [tex]a_{n+1} = \frac{4 {a_n}-3}{a_n}[/tex] for [tex]n \geq 1[/tex]

and then

"Show that 1[tex]\leq {a_n} \leq {a_{n+1}}\leq 3[/tex] for all [tex]n \geq 1[/tex]"

I could be wrong but this setup makes me think about a socalled recurrence relation..
But you are right it looks like something is missing.
 
Last edited:
Have you tried anything yet? Induction has some very clear steps. First, show it is true for n=1. Then assume n=k is true and see what happens with k+1.