Problem:
Find the largest positive integer for which there exist finite sets with the property that for every , the equation
holds.
, 2018
Solution
Solution:
First, we construct an example for . Let be pairwise disjoint sets such that , , , and . It is straightforward to verify the condition.
We claim that there are no five sets for which , for . Note that showing the non-existence of five such sets implies that there are no sets with the desired property for as well.
Suppose, for sake of contradiction, that there are such . Then, note that , , and . Note that
For any sets , we have the following two inequalities:
For , , , and in the situation above, we conclude that the equalities must both hold in both inequalities. The first equality shows that , and therefore both and are empty.
Now observe that . This gives a contradiction.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.