Partitioning the set
Source: Romanian District Olympiad 2014, Grade 5, P3
June 15, 2014
number theory proposednumber theory
Problem Statement
Let . We obtain a partition of if is written as a disjoint union of nonempty subsets.[*]Prove that there is no partition of such that the product of elements in each subset is a square.
[*]Prove that there exists a partition of such that the sum of elements in each subset is a square.