MathDB

11

Part of 2005 Postal Coaching

Problems(1)

Partitioning

Source: Indian Postal Coaching 2005

9/23/2005
(a) Prove that the set X=(1,2,....100)X = (1,2,....100) cannot be partitoned into THREE subsets such that two numbers differing by a square belong to different subsets. (b) Prove that XX can so be partitioned into 55 subsets.
number theory unsolvednumber theory