Example 1 If a set does not contain three numbers that satisfy , then it is called simple. Let be a simple subset of , find the maximum value of . (1982
Solution
Let , then is simple, and at this point . We will prove that for any simple subset , . We use proof by contradiction. Assume , then contains at least elements, let them be: . Consider the numbers: and . These are all positive integers not exceeding . By the pigeonhole principle, there must be two elements that are equal, and they can only be some and some , thus , so is not simple, a contradiction.
Method 2: Consider the elements: and , they are all positive integers not exceeding , so there must be two elements that are equal: let them be . Therefore, is not simple, a contradiction.
Method 3: Consider the elements: and , they are all positive integers not exceeding . Note that , so there must be two pairs of elements that are equal: , and at least one of is not , thus is not simple, a contradiction.
In conclusion, the maximum value of is .