Difference between revisions of "Jensen's Inequality"
(category) |
(space) |
||
| Line 6: | Line 6: | ||
The simplest example of the use of Jensen's inequality is the [[quadratic mean]] - [[arithmetic mean]] inequality. Take <math>F(x)=x^2</math> and <math>a_1=\dots=a_n=\frac 1n</math>. You'll get <math>\left(\frac{x_1+\dots+x_n}{n}\right)^2\le \frac{x_1^2+\dots+ x_n^2}{n} </math>. Similarly, [[arithmetic mean]]-[[geometric mean]] inequality can be obtained from Jensen's inequality by considering <math>F(x)=-\log x</math>. | The simplest example of the use of Jensen's inequality is the [[quadratic mean]] - [[arithmetic mean]] inequality. Take <math>F(x)=x^2</math> and <math>a_1=\dots=a_n=\frac 1n</math>. You'll get <math>\left(\frac{x_1+\dots+x_n}{n}\right)^2\le \frac{x_1^2+\dots+ x_n^2}{n} </math>. Similarly, [[arithmetic mean]]-[[geometric mean]] inequality can be obtained from Jensen's inequality by considering <math>F(x)=-\log x</math>. | ||
| + | |||
{{stub}} | {{stub}} | ||
| + | |||
{{wikify}} | {{wikify}} | ||
[[Category:Number theory]] | [[Category:Number theory]] | ||
Revision as of 21:08, 7 October 2007
Let 
be a convex function of one real variable. Let 
and let 
satisfy 
. Then
The proof of Jensen's inequality is very simple. Since the graph of every convex function lies above its tangent line at every point, we can compare the function with the linear function 
, whose graph is tangent to the graph of at the point 
. Then the left hand side of the inequality is the same for and , while the right hand side is smaller for . But the inequality for is an identity!
The simplest example of the use of Jensen's inequality is the quadratic mean - arithmetic mean inequality. Take 
and 
. You'll get 
. Similarly, arithmetic mean-geometric mean inequality can be obtained from Jensen's inequality by considering 
.
This article is a stub. Help us out by expanding it.
