Chebyshev's sum inequality

Chebyshev, after which the inequality is named

In mathematics, Chebyshev's sum inequality, named after Pafnuty Chebyshev, states that if

and

then

In words, if we are given two sequences that are both non-increasing or non-decreasing, then the product of their averages is less than the average of their (termwise) product.

Similarly, if

and

then