Olympiad Maths Prep

Library / /7 of 15

, 2010

Number theory Difficulty 5.4 AIME, harder Prove it Ukraine

Given natural numbers aa, bb, cc, dd for which ab2+ad2+cb2=ba2+bd2+ca2ab^2 + ad^2 + cb^2 = ba^2 + bd^2 + ca^2 and the number a2+b2+c2+d2a^2 + b^2 + c^2 + d^2 is prime. Prove that a=ba = b.

Solution

Assume the contrary. Let aba \ne b. The condition ab2+ad2+cb2=ba2+bd2+ca2ab^2 + ad^2 + cb^2 = ba^2 + bd^2 + ca^2 we can rewrite in the form: (ab)(d2abacbc)=0(a-b)(d^2 - ab - ac - bc) = 0. Since aba \ne b it implies that d2=ab+ac+bcd^2 = ab + ac + bc. Then a2+b2+c2+d2=a2+b2+c2+ab+ac+bc=(a+b+c)2d2=(a+b+c+d)(a+b+cd)a^2 + b^2 + c^2 + d^2 = a^2 + b^2 + c^2 + ab + ac + bc = (a+b+c)^2 - d^2 = (a+b+c+d)(a+b+c-d). The number (a+b+c+d)(a+b+cd)(a+b+c+d)(a+b+c-d) is prime, aa, bb, cc, dd are natural numbers, so a+b+cd=1a+b+c-d=1 hence ab+ac+bc=d2=(a+b+c1)2ab + ac + bc = d^2 = (a+b+c-1)^2. Removing the brackets in the equality (a+b+c1)2=ab+ac+bc(a+b+c-1)^2 = ab + ac + bc, we have: a2+b2+c2+1+2ab+2ac+2bc2a2b2c=ab+ac+bca^2 + b^2 + c^2 + 1 + 2ab + 2ac + 2bc - 2a - 2b - 2c = ab + ac + bc or
a(a+b2)+b(b+c2)+c(c+a2)+1=0. a(a+b-2) + b(b+c-2) + c(c+a-2) + 1 = 0.
But aa, bb and cc are natural numbers, so the left side of the last equality is not less than 1. It follows that our assumption was wrong and consequently a=ba = b.

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.