How to Prove the Inequality e^x > (1 +f(x)/n)^n for x in (0, infinity)?

  • Thread starter Thread starter regularngon
  • Start date Start date
  • Tags Tags
    Inequality
regularngon
Messages
19
Reaction score
0

Homework Statement


If 0 <= f(x) < infinity, then I need to show that e^x > (1 +f(x)/n)^n for x in (0, infinity)


Homework Equations





The Attempt at a Solution


I'm pretty sure the answer lies in the comparison of the series representation for e^x and writing (1 +f(x)/n)^n out with the binomial theorem. I did so, however I still don't see it.
 
Physics news on Phys.org
Is this supposed to be true for all n, or the limit as approaches infinity or what? Suppose f(0)=1 then the statement is false for n=1, and x=0.
 
for all n, and x > 0 though.
 
regularngon said:
for all n, and x > 0 though.

Again take n=1, and any function f(x) such that f(1)=2, and it is false.
 
Yea it must be a typo on my teachers part. I'm going to guess he meant e^f(x).
 
Well in that case writing out the series expansions for both sides of the equation would help.
 
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