MathDB
Partitioning the set

Source: Romanian District Olympiad 2014, Grade 5, P3

June 15, 2014
number theory proposednumber theory

Problem Statement

Let A={1,3,32,,32014}A=\{1,3,3^2,\ldots, 3^{2014}\}. We obtain a partition of AA if AA is written as a disjoint union of nonempty subsets.
[*]Prove that there is no partition of AA such that the product of elements in each subset is a square. [*]Prove that there exists a partition of AA such that the sum of elements in each subset is a square.