Maximum-minimums identity

In mathematics, the maximum-minimums identity is a relation between the maximum element of a set S of n numbers and the minima of the 2n  1 nonempty subsets of S.

Let S = {x1, x2, ..., xn}. The identity states that

or conversely

For a probabilistic proof, see the reference.

See also

References

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.