Proving Convexity of Functions Using the Mean Value Theorem

  • Thread starter barksdalemc
  • Start date
  • Tags
    Functions
In summary: In any case, let's say I want to show it is convex given for every x,y in (a,b), f(y)-f(x)>= (y-x)f'(x)In summary, the mean value theorem says that there exists an x' in (a,b) such that f'(x') is the average rate of change of the functions. So I have the equation for that tangent line. I am stuck there. However, if I prove one direction, the proof is in the other direction just the logic going the other way. However, if I prove one direction, the proof is in the other direction just the logic going the other way.
  • #1
barksdalemc
55
0

Homework Statement


Let f be differentiable on (a,b). Show that f is convex if and only if for every x,y in (a,b), f(y)-f(x)>= (y-x)f'(x)


The Attempt at a Solution


The mean value theorem says that there exists an x' in (a,b) such that f'(x') is the average rate of change of the functions. So I have the equation for that tangent line. I am stuck there.
 
Physics news on Phys.org
  • #2
There's two directions to prove, so which one are you asking about? And what is the definition of a convex function?
 
  • #3
If I prove one direction, is the proof in the other direction just the logic going the other way? In any case, let's say I want to show it is convex given for every x,y in (a,b), f(y)-f(x)>= (y-x)f'(x)
 
  • #4
barksdalemc said:

Homework Statement


Let f be differentiable on (a,b). Show that f is convex if and only if for every x,y in (a,b), f(y)-f(x)>= (y-x)f'(x)


The Attempt at a Solution


The mean value theorem says that there exists an x' in (a,b) such that f'(x') is the average rate of change of the functions. So I have the equation for that tangent line. I am stuck there.
I'm not sure what you mean here. You want to prove that the straight line between (a,f(a)) and (b,f(b)), which is y= (f(b)-f(a))/(b-a) (x- a)+ f(a) lies above the curve y= f(x). That is, that (f(b)-f(a))/(b-a) (x- a)+ f(a)> f(x) for all x between a and b.

barksdalemc said:
If I prove one direction, is the proof in the other direction just the logic going the other way? In any case, let's say I want to show it is convex given for every x,y in (a,b), f(y)-f(x)>= (y-x)f'(x)
Good heaven's no! There are plenty of theorems that are true in one direction but false in the other!
 
  • #5
barksdalemc said:
If I prove one direction, is the proof in the other direction just the logic going the other way?

That's certainly not true in general. If we stick to the direction you mentioned, you can rearrange and get:

[tex]f(x) \geq f(x_0) + f'(x_0)(x-x_0)[/tex]

Or in other words, f lies above every line tangent to f. From here it's easy to show the function is convex, it's just a matter of plugging into the defintion (which I'm not going to copy for you). The other direction will be a little harder.
 
  • #6
Halls of Ivy,

I meant for theorems which state if and only if. Are there if and only if statements where the logic cannot backwards?
 

1. What is the Mean Value Theorem?

The Mean Value Theorem is a fundamental theorem in calculus that states that for any continuous and differentiable function on a closed interval, there exists at least one point in the interval where the slope of the tangent line is equal to the average rate of change of the function over that interval.

2. How is the Mean Value Theorem used to prove convexity of a function?

The Mean Value Theorem can be used to prove that a function is convex by showing that the slope of the secant line connecting any two points on the function's graph is always greater than or equal to the slope of the tangent line at any point between those two points. This is because a convex function always lies above its tangent lines.

3. Can the Mean Value Theorem be used to prove the convexity of any function?

No, the Mean Value Theorem can only be used to prove the convexity of continuous and differentiable functions. If a function is not continuous and differentiable, then the Mean Value Theorem cannot be applied.

4. Are there any other methods for proving convexity of functions?

Yes, there are other methods for proving convexity of functions such as using the second derivative test, the convexity criteria, or the Hessian matrix. However, the Mean Value Theorem is a commonly used method because it is relatively simple and intuitive.

5. What is the importance of proving convexity of a function?

Proving convexity of a function is important in many areas of mathematics, economics, and engineering. It helps in identifying the minimum or maximum values of a function, optimizing solutions to problems, and understanding the behavior of functions in various contexts.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
310
  • Calculus and Beyond Homework Help
Replies
3
Views
273
  • Calculus and Beyond Homework Help
Replies
8
Views
466
  • Calculus and Beyond Homework Help
Replies
2
Views
738
  • Calculus and Beyond Homework Help
Replies
6
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
271
  • Calculus and Beyond Homework Help
Replies
9
Views
543
  • Calculus and Beyond Homework Help
Replies
20
Views
2K
  • Calculus and Beyond Homework Help
Replies
2
Views
661
  • Calculus and Beyond Homework Help
Replies
2
Views
460
Back
Top