MathDB
Partition into 100 sets with condition a+99b=c

Source: All-Russian MO 2000

December 30, 2012
number theory unsolvednumber theory

Problem Statement

Prove that one can partition the set of natural numbers into 100100 nonempty subsets such that among any three natural numbers aa, bb, cc satisfying a+99b=ca+99b=c, there are two that belong to the same subset.