Proving Positivity of a Recursively Defined Sequence using Induction

  • Thread starter Thread starter nugget
  • Start date Start date
Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 2K views
nugget
Messages
44
Reaction score
0

Homework Statement



A sequence xn is defined recursively by x1 = 2 and xn+1 = 8xn-1/4xn+3 for n ∈ N.
a. Prove by induction or otherwise that xn -1 > 0 for all n ∈ N.

Homework Equations



given...

The Attempt at a Solution



x1 is given as 2, therefore x1 - 1 = 1 > 0, which satisfies the criteria.

I'm not exactly sure how to employ induction (or the 'otherwise' method), from what I understand I need to prove that xn+1 - 1 > 0, as then the base case (n=1) and all other cases are proved... on the right track?
 
Physics news on Phys.org
Is that middle term -(1/4)xn or -1/(4xn)?
 
Yes, you seem to be on the right track.

To use induction, you need to prove two things:

1) that your statement is true for a particular case.
2) that your statement being true for one case implies that it is true for the next case.

I assume you meant to write (8xn - 1)/(4xn + 3) there.

So 1) is easy, you already proved it.
For 2), can you show that if xn > 1, xn+1 > 1 for all n [tex]\in[/tex] N?