MathDB
Sum of four squares

Source: RMO Delhi, 2016 P5

October 11, 2016
number theorySum of Squares

Problem Statement

a.) A 7-tuple (a1,a2,a3,a4,b1,b2,b3)(a_1,a_2,a_3,a_4,b_1,b_2,b_3) of pairwise distinct positive integers with no common factor is called a shy tuple if a12+a22+a32+a42=b12+b22+b32 a_1^2+a_2^2+a_3^2+a_4^2=b_1^2+b_2^2+b_3^2and for all 1i<j41 \le i<j \le 4 and 1k31 \le k \le 3, ai2+aj2bk2a_i^2+a_j^2 \not= b_k^2. Prove that there exists infinitely many shy tuples.
b.) Show that 20162016 can be written as a sum of squares of four distinct natural numbers.