In mathematics, Mahler's inequality, named after Kurt Mahler, states that the geometric mean of the term-by-term sum of two finite sequences of positive numbers is greater than or equal to the sum of their two separate geometric means:
n | |
\prod | |
k=1 |
(xk+
1/n | |
y | |
k) |
\ge
n | |
\prod | |
k=1 |
1/n | |
x | |
k |
+
n | |
\prod | |
k=1 |
1/n | |
y | |
k |
when xk, yk > 0 for all k.
By the inequality of arithmetic and geometric means, we have:
n | |
\prod | |
k=1 |
\left({xk\overxk+
1/n | |
y | |
k}\right) |
\le{1\overn}
n | |
\sum | |
k=1 |
{xk\overxk+yk},
and
n | |
\prod | |
k=1 |
\left({yk\overxk+
1/n | |
y | |
k}\right) |
\le{1\overn}
n | |
\sum | |
k=1 |
{yk\overxk+yk}.
Hence,
n | |
\prod | |
k=1 |
\left({xk\overxk+
1/n | |
y | |
k}\right) |
+
n | |
\prod | |
k=1 |
\left({yk\overxk+
1/n | |
y | |
k}\right) |
\le{1\overn}n=1.
Clearing denominators then gives the desired result.