Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Recursive sequence question

  1. Sep 3, 2014 #1
    I want to prove that
    if the sequence [itex]a_n [/itex] satisfy that
    then [itex]a_n*c*n\rightarrow 1[/itex] for all positive [itex]c[/itex].

    Like when [itex]c=1[/itex], then [itex]a_n*n\rightarrow 1[/itex],
    but if [itex]c\neq 1[/itex], it's difficult to prove.
  2. jcsd
  3. Sep 3, 2014 #2


    User Avatar
    Science Advisor
    Gold Member

    What makes you believe it is true? Your question implies [itex]a_n*n ->\frac{1}{c}[/itex]. Doesn't look right, especially for large c.
    Last edited: Sep 3, 2014
  4. Sep 3, 2014 #3
    Thank you for you reply.
    I think it's correct.
    First, I can have [itex]a_n*n\rightarrow 1[/itex] when [itex]c=1[/itex], from

    Then, let [itex]ca_n=b_n [/itex] if [itex]c\neq 1[/itex], [itex]c[/itex] is some constant. we can have [itex]b_{n+1}=b_n\left(1-\frac{b_n}{1+b_n/c}\right)[/itex].

    Actually, it's easy to prove [itex]a_n[/itex] and [itex]b_n[/itex] will go to zero,
    so, [itex]\frac{b_n}{1+b_n/c}\sim\frac{b_n}{1+b_n}[/itex], then[itex] b_n*n\rightarrow 1[/itex].

    I have made a plot, it's correct no matter [itex]c[/itex] is larger or less than 1.
    But I think my proof is not strict.
    Thanks for your concern.
  5. Sep 3, 2014 #4
    Oh, I forget there is a condition that
    the sequence should satisfy that[itex]1-c\frac{a_1}{1+a_1}[/itex]>0,
    so that all the elements in this sequence should be positive, and c cannot be too large.
    I have made some plots like [itex]c=0.5, c=2[/itex], the conclusion is correct.
  6. Sep 4, 2014 #5


    User Avatar
    Science Advisor
    Gold Member

    Write out your complete proof.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Recursive sequence question
  1. Sequence question (Replies: 13)

  2. Recursive question (Replies: 1)

  3. Sequence question. (Replies: 3)

  4. Sequence Question (Replies: 1)