Number theoryDifficulty 5.4AIME, harderProve itUkraine
Given natural numbers a, b, c, d for which ab2+ad2+cb2=ba2+bd2+ca2 and the number a2+b2+c2+d2 is prime. Prove that a=b.
Solution
Assume the contrary. Let a=b. The condition ab2+ad2+cb2=ba2+bd2+ca2 we can rewrite in the form: (a−b)(d2−ab−ac−bc)=0. Since a=b it implies that d2=ab+ac+bc. Then a2+b2+c2+d2=a2+b2+c2+ab+ac+bc=(a+b+c)2−d2=(a+b+c+d)(a+b+c−d). The number (a+b+c+d)(a+b+c−d) is prime, a, b, c, d are natural numbers, so a+b+c−d=1 hence ab+ac+bc=d2=(a+b+c−1)2. Removing the brackets in the equality (a+b+c−1)2=ab+ac+bc, we have: a2+b2+c2+1+2ab+2ac+2bc−2a−2b−2c=ab+ac+bc or a(a+b−2)+b(b+c−2)+c(c+a−2)+1=0. But a, b and c 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=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.