Results 1 to 3 of 3

Math Help - Increasing sequence

  1. #1
    Newbie
    Joined
    Aug 2009
    Posts
    5

    Increasing sequence

    Is it possible to show that the sequence defined by
    a_1 = 1, \hskip 2em a_{n+1} = 3-\frac{1}{a_n}
    is increasing without relying on mathematical induction?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor
    Opalg's Avatar
    Joined
    Aug 2007
    From
    Leeds, UK
    Posts
    4,041
    Thanks
    7
    Quote Originally Posted by Euclid's Bridge Habitant View Post
    Is it possible to show that the sequence defined by
    a_1 = 1, \hskip 2em a_{n+1} = 3-\frac{1}{a_n}
    is increasing without relying on mathematical induction?
    Almost certainly not, because the result depends on knowing that a_1=1. If for example a_1=4 then the sequence will be decreasing. In order to use information about a_1 to prove something about a_{n+1}-a_n, you need to bridge the gap between 1 and n. The only apparent way to do this is to use an inductive method.
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor
    Jester's Avatar
    Joined
    Dec 2008
    From
    Conway AR
    Posts
    2,392
    Thanks
    55
    Quote Originally Posted by Opalg View Post
    Almost certainly not, because the result depends on knowing that a_1=1. If for example a_1=4 then the sequence will be decreasing. In order to use information about a_1 to prove something about a_{n+1}-a_n, you need to bridge the gap between 1 and n. The only apparent way to do this is to use an inductive method.
    I might add that if you could solve the difference equation eactly, you might be able to deduce that it is increasing but this is a nonlinear difference equation and they tend to be very difficult to solve exactly.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Sequence, Increasing, Not Bounded
    Posted in the Calculus Forum
    Replies: 5
    Last Post: September 24th 2011, 07:44 PM
  2. increasing sequence
    Posted in the Calculus Forum
    Replies: 5
    Last Post: May 2nd 2010, 11:43 AM
  3. increasing sequence
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: November 19th 2009, 03:36 AM
  4. limit of an increasing sequence
    Posted in the Differential Geometry Forum
    Replies: 3
    Last Post: April 16th 2009, 10:03 AM
  5. bounded increasing sequence
    Posted in the Calculus Forum
    Replies: 2
    Last Post: October 27th 2008, 04:25 PM

Search Tags


/mathhelpforum @mathhelpforum