Mahler's inequality explained

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.

Proof

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.

See also

References