Limits, n, n+1

  1. So I came across the statement:

    Since [itex] x_n -> \inf [/itex]
    then [itex] x_n_+_1 -> \inf [/itex]

    This is very basic, But I'm already into recursive formulas for infinite series, so I should know why this is true. Does anyone have a small proof. An informal one will do.
     
  2. jcsd
  3. CompuChip

    CompuChip 4,299
    Science Advisor
    Homework Helper

    This is about as informal as they get, but ... if you delete from the second limit your first element, you shift everything down by one and you get the same limit again.
     
  4. I thought of something.
    As X_n goes to infinity, it passes X_(n+1)
     
  5. HallsofIvy

    HallsofIvy 40,221
    Staff Emeritus
    Science Advisor

    I'm not sure what that means! For any n, n< n+1. But I think you mean that, for fixed N, eventually, n> N+1.

    A little more precisely, if [itex]\{a_n\}[/itex] converges to A, then, for any [itex]\epsilon> 0[/itex], there exist N such that if n> N, [itex]|a_n- A|< \epsilon[/itex].

    Now, if [itex]b_n= a_{n+1}[/itex], for any [itex]\epsilon> 0[/itex], take N'= N-1 where N is the number, above, for that same [itex]\epsilon[/itex].

    Then if n> N' , n+1> N'+1= N so [itex]|b_n- A|= |a_{n+1}- A|< \epsilon[/itex], showing that [itex]\{b_n\}[/itex] also converges to A.

    (Roughly speaking, [itex]\{a_n\}[/itex] and [itex]\{a_{n+1}\}[/itex] are really the same sequence, just with the "numbering" altered slighly. Of course, they have the same limit.)
     
  6. You need to know what subsequences are:
    You choose a strictly monotonically increasing sequences of natural numbers:

    [tex]
    n_{k}, n_{k} \in \mathbb{N}, n_{k + 1} > n_{k}, \; k = 0, 1, \ldots
    [/tex]

    Then, a subsequence of the sequence [itex]\{x_{n}\}[/itex] is defined as:
    [tex]
    \tilde{x}_{k} \equiv x_{n_{k}}
    [/tex]

    The (informal) theorem you will need to remember is:

    Any subsequence has the same convergence properties and the same limit if convergent as its sequence.


    How would you choose your subsequence?
     
Know someone interested in this topic? Share a link to this question via email, Google+, Twitter, or Facebook