Proving the lim as n goes to infinity of a function = 2

  • Level: Undergrad 
  • Thread starter Thread starter Rubik
  • Start date Start date
  • Tags Tags
    Function Infinity
Join the discussion
Registration is free. Start your own thread to ask a follow-up.
1 reply · 3K views
Rubik
Messages
95
Reaction score
0
I am unsure as to how to prove a that as the limit as n goes to inifinity of a certain function the answer is 2.. I am trying to use the definition of a limit and using [tex]\epsilon[/tex] and N - argument to get a contradiction in order to solve the equation.
 
Physics news on Phys.org
As long as I do not know the specific function, the only thing I can say is "use the definition".

To prove that [itex]\lim_{n\to\infty} f(n)= 2[/itex], show that, given any [itex]\epsilon> 0[/itex], there exist a number, N, such that if n>N, then [itex]|f(n)- 2|< \epsilon[/itex].

Again, exactly how you show that that is true depends upon the particular function. For example, if the function were
[tex]f(n)= \frac{2n}{n- 1}[/tex]
Then I would need to make
[tex]\left|\frac{2n}{n-1}- 2\right|= \left|2-\frac{2}{n-1}- 2\right|= \left|\frac{2}{n-1}\right|< \epsilon[/tex]

For n> 1, that is the same as
[tex]n- 1> \frac{2}{\epsilon}[/tex]
or
[tex]n> 1+ \frac{2}{\epsilon}[/tex].

Now, for any given finite number, [itex]\epsilon[/itex], I can certainly choose a specific N and use that. Strictly speaking the proof would go the other way: Having chosen
[tex]N> 1+ \frac{2}{\epsilon}[/tex]
if n> N, then
[tex]n> 1+ \frac{2}{\epsilon}[/tex]
so that
[tex]n- 1> \frac{2}{\epsilon}[/tex]
[tex]\frac{1}{n-1}< \frac{\epsilon}{2}[/tex]
[tex]\frac{2}{n-1}< \epsilon[/tex]
etc.

Because each step in working from
[tex]\left|\frac{2n}{n-1}- 2\right|< \epsilon[/tex]
to
[tex]n> 1+ \frac{2}{\epsilon}[/tex]
was invertible we can "work backwards" and so that is not typically shown. This is often referred to as "synthetic proof".