Proving f(x)=1/(1+x) is Greater than 1-x for x>=0

  • Thread starter Thread starter sean/mac
  • Start date Start date
  • Tags Tags
    Mean Value
sean/mac
Messages
7
Reaction score
0
Let f(x)=1/(1+x)

Use the Mean Value Theorom (for the derivative of a function) to prove that f(x)>=1-x for x>=0

also

Mean Value Theorom states:

[f(b)-f(a)]/ [b-a]= f'(c) where c is an element of [a,b]
 
Physics news on Phys.org
what do you get for f(x) when you use the MVT with b=x, a=0? What are the limits on c?
 
[f(b) - f(a)]/[b-a]=f'(c) for b=x and a=0

gives

[1/(1+x) - 1]/x=-1/(1+c)^2

which when i do the algebraic manipulation gives

1+x=(1+c)^2

i don't know how to make a relation between 1-x and 1/(1+x)
 
sean/mac said:
[f(b) - f(a)]/[b-a]=f'(c) for b=x and a=0

gives

[1/(1+x) - 1]/x=-1/(1+c)^2

which when i do the algebraic manipulation gives

1+x=(1+c)^2

i don't know how to make a relation between 1-x and 1/(1+x)
What is the largest possible value for 1/(1+c)2?
 
sean/mac said:
[f(b) - f(a)]/[b-a]=f'(c) for b=x and a=0

gives

[1/(1+x) - 1]/x=-1/(1+c)^2

You already went too far, you want to keep f (don't substitute) on the lhs to get that inequality, so keep it like this:
(f(x) -1)/x = -1/(1+c^2)
and then follow HallsofIvy's hint.
 
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