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
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?