Limit of (1-2/n)^n as n --> Infinity

  • Thread starter Thread starter wimma
  • Start date Start date
  • Tags Tags
    Limits Log
wimma
Messages
37
Reaction score
0

Homework Statement


Find the limit as n--> infinity of (1-2/n)^n


Homework Equations



We know (1+1/x)^x --> e as n--> infinity

The Attempt at a Solution



I worked it out as e^(-2) using log but I can't get it out using the fundamental limit above. I know it's the square of (1-1/x)^x (where we let x=n/2), just I don't know how to show that (1-1/x)^x --> 1/e. If you could let x |--> -x somehow I'd get the desired result using the limit laws but I'm not sure that's allowed.
 
Physics news on Phys.org
Let n = -2x. This makes your limit
\lim_{-2x \to \infty} (1 + \frac{1}{x})^{-2x}

With a bit of adjustment you can use the limit you know.
 
but won't the parameter go to -infinity so we can't equate (1+1/x)^x to e?
 
As it turns out,
\lim_{x \to -\infty} (1 + \frac{1}{x})^x~=~e

Can you use this fact?
 
Thread 'Use greedy vertex coloring algorithm to prove the upper bound of χ'
Hi! I am struggling with the exercise I mentioned under "Homework statement". The exercise is about a specific "greedy vertex coloring algorithm". One definition (which matches what my book uses) can be found here: https://people.cs.uchicago.edu/~laci/HANDOUTS/greedycoloring.pdf Here is also a screenshot of the relevant parts of the linked PDF, i.e. the def. of the algorithm: Sadly I don't have much to show as far as a solution attempt goes, as I am stuck on how to proceed. I thought...
Back
Top