Problem 1
We call a -tuple of integers arrangeable if its elements can be labeled in some order so that . Determine all -tuples of integers such that if we place them in a circle in clockwise order, then any -tuple of numbers in consecutive positions on the circle is arrangeable.
Step 4 of 4: Infinite descent forces every
Detailed analysis
Since every is even, replacing each by preserves the property that any consecutive terms can be relabeled to satisfy , as this condition is linear and homogeneous. If some , this halving could be repeated indefinitely, but repeated halving of a nonzero integer eventually yields an odd number, contradicting that all terms stay even at every stage. Hence every , so .