Maths Olympiad Prep

Library / /10 of 31

Number theory Difficulty 8.1 Shortlist Prove it Baltic Way

Find all the triples of non-negative integers (a,b,c)(a, b, c) for which the number
(a+b)4c+(b+c)4a+(c+a)4b \frac{(a+b)^4}{c} + \frac{(b+c)^4}{a} + \frac{(c+a)^4}{b}
is integer and a+b+ca + b + c is prime.

Solution

Answer (1,1,1)(1, 1, 1), (1,2,2)(1, 2, 2), (2,3,6)(2, 3, 6).
Let p=a+b+cp = a + b + c, then a+b=pca + b = p - c, b+c=pab + c = p - a, c+a=pbc + a = p - b and
(pc)4c+(pa)4a+(pb)4b \frac{(p-c)^4}{c} + \frac{(p-a)^4}{a} + \frac{(p-b)^4}{b}
is a non-negative integer. By expanding brackets we obtain that the number p4(1a+1b+1c)p^4\left(\frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right) is integer, too. But the numbers aa, bb, cc are not divisible by pp, therefore the number 1a+1b+1c\frac{1}{a}+\frac{1}{b}+\frac{1}{c} is (non negative) integer. That is possible for the triples (1,1,1)(1, 1, 1), (1,2,2)(1, 2, 2), (2,3,6)(2, 3, 6) only.

Want a route through all this instead of 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.