Olympiad Maths Prep

Library / /27 of 41

Number theory Difficulty 5.7 AIME, harder Prove it Romania

a) Prove that 77 cannot be written as a sum of squares of three rational numbers.

b) Let aa be a rational number that can be written as a sum of squares of three rational numbers. Prove that ama^m can be written as a sum of squares of three rational numbers, for any positive integer mm.

Solution

a) Suppose, by way of contradiction, that one can find rational numbers xx, yy, zz such that 7=x2+y2+z27 = x^2 + y^2 + z^2. Writing xx, yy, zz as fractions and clearing denominators yield an equality like
7n2=a2+b2+c2,() 7n^2 = a^2 + b^2 + c^2, \quad (*)
where nn, aa, bb, cc are nonnegative integers, not all zero.
If nn is even, then aa, bb, cc are all even, as well (obviously, they cannot be all odd, and if exactly two of them are odd, the sum of their squares equals 2(mod4)2 \pmod{4}, while 7n27n^2 equals 0(mod4)0 \pmod{4}). Dividing by 44 yields
7n12=a12+b12+c12, 7n_1^2 = a_1^2 + b_1^2 + c_1^2,
and, clearly, 0<a1+b1+c1<a+b+c0 < a_1 + b_1 + c_1 < a + b + c.
If n1n_1 is still even, we repeat the previous transformation (this can only happen finitely many times).
If nn is odd, say n=2k+1n = 2k + 1, then 7n2=74k(k+1)+7=M8+77n^2 = 7 \cdot 4k(k+1) + 7 = M8 + 7. Since the remainder of a square when divided by 88 equals 00, 11 or 44, we deduce that equality ()(*) is impossible.

b) We induct on mm. The base case m=1m = 1 follows from the hypothesis. We assume the statement true for all mnm \le n and prove it for n+1n + 1.
If n+1=2kn + 1 = 2k, then knk \le n, hence aka^k can be written as a sum of squares of three rational numbers, for instance ak=x2+y2+z2a^k = x^2 + y^2 + z^2, where xyzx \ge y \ge z. Then
a2k=(x2+y2+z2)2=(x2+y2z2)2+(2xz)2+(2yz)2, a^{2k} = (x^2 + y^2 + z^2)^2 = (x^2 + y^2 - z^2)^2 + (2xz)^2 + (2yz)^2,
and the numbers x2+y2z2x^2 + y^2 - z^2, 2xz2xz, 2yz2yz are obviously rational numbers.

If n+1=2k+1n + 1 = 2k + 1, using a=x2+y2+z2a = x^2 + y^2 + z^2, we get
an+1=a2ka=a2k(x2+y2+z2)=(akx)2+(aky)2+(akz)2, a^{n+1} = a^{2k} \cdot a = a^{2k} (x^2 + y^2 + z^2) = (a^k x)^2 + (a^k y)^2 + (a^k z)^2,

Looking for a route rather than an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement and solution reproduced as published; topic and difficulty added by this site.