What is the limit of (1 - 1/n)^n as n approaches infinity?

  • Thread starter Thread starter TranscendArcu
  • Start date Start date
  • Tags Tags
    Infinity Limits
TranscendArcu
Messages
277
Reaction score
0

Homework Statement



Screen_shot_2012_04_04_at_9_13_04_AM.png


The Attempt at a Solution


So I know that the limit as n → ∞ of (1 - \frac{1}{n})^n = \frac{1}{e}. Using this information, is it legitimate to observe:

The limit as n → ∞ of (1 - \frac{1}{n})^{n ln(2)} = the limit as n → ∞ of ((1 - \frac{1}{n})^n)^{ln(2)} = e^{-1 ln(2)} = e^{ln(\frac{1}{2})} = \frac{1}{2}
 
Physics news on Phys.org
Looks good to me.
 
TranscendArcu said:

Homework Statement



Screen_shot_2012_04_04_at_9_13_04_AM.png


The Attempt at a Solution


So I know that the limit as n → ∞ of (1 - \frac{1}{n})^n = \frac{1}{e}. Using this information, is it legitimate to observe:

The limit as n → ∞ of (1 - \frac{1}{n})^{n ln(2)} = the limit as n → ∞ of ((1 - \frac{1}{n})^n)^{ln(2)} = e^{-1 ln(2)} = e^{ln(\frac{1}{2})} = \frac{1}{2}

Looks ok to me.
 
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