Wednesday, 14 February 2018

pigeonhole principal

Prove that any sequence of nm + 1 distinct real numbers either contains an
increasing subsequence of length n + 1 or a decreasing subsequence of length m + 1.

No comments:

Post a Comment

pigeonhole principal

Prove that any sequence of nm + 1 distinct real numbers either contains an increasing subsequence of length n + 1 or a decreasing subsequen...