Maths Olympiad Prep

Library / /404 of 520

Algebra Difficulty 7.0 National olympiad Prove it

Let pp be a prime number. Further, let a,b,ca, b, c be integers that satisfy the equations a2+pb=b2+pc=c2+paa^{2}+p b=b^{2}+p c=c^{2}+p a.
Prove that then a=b=ca=b=c holds.

Solution

If two of the three numbers a,b,ca, b, c are equal, we can assume without loss of generality (oBdA) due to cyclic symmetry that a=ba=b. This transforms the given left equation to a2+pb=a2+pca^{2}+p b=a^{2}+p c, from which b=cb=c follows directly because p0p \neq 0, thus satisfying the claim. Henceforth, we can assume abcaa \neq b \neq c \neq a. Rearranging the equations yields p=b2a2bc=c2b2ca=a2c2abp=\frac{b^{2}-a^{2}}{b-c}=\frac{c^{2}-b^{2}}{c-a}=\frac{a^{2}-c^{2}}{a-b}. Multiplying the three terms and simplifying gives p3=(a+b)(b+c)(c+a)(1)p^{3}=-(a+b)(b+c)(c+a)(1).
Among the three given numbers, at least two are even or at least two are odd by the pigeonhole principle; their sum is therefore divisible by 2. Hence, the product on the right side of (1) is even. It follows that p=2p=2 and therefore (a+b)(b+c)(c+a)=8(a+b)(b+c)(c+a)=-8. (2) If two of the parentheses in (2) are equal, we can assume without loss of generality (oBdA) that a+b=b+ca+b=b+c. It follows directly that a=ca=c and hence the equality of all three given numbers.
If exactly one of the parentheses is odd (equal to ±1\pm 1), then (a+b)+(b+c)+(c+a)(a+b)+(b+c)+(c+a) is on the one hand odd, and on the other hand equal to 2(a+b+c)2(a+b+c), which is even - a contradiction!
Therefore, the cases ( ±;1;8\pm ; \mp 1 ; 8 ) remain to be examined (up to cyclic permutation).
From a+b=1,b+c=1,c+a=8a+b=1, b+c=-1, c+a=8 it follows that a=5,b=4,c=3a=5, b=-4, c=3, which contradicts the first given equation with 25816+625-8 \neq 16+6.
From a+b=1,b+c=1,c+a=8a+b=-1, b+c=1, c+a=8 it follows that a=3,b=4,c=5a=3, b=-4, c=5, which contradicts the first given equation with 9816+109-8 \neq 16+10.
Therefore, only a=b=ca=b=c is possible. Indeed, a2+pa=a2+paa^{2}+p a=a^{2}+p a holds.
Hints: From a>ba>b it does not follow that a2>b2a^{2}>b^{2} and vice versa, because aa or bb can be negative.
The given equations are not symmetric in a,ba, b, and cc, but only cyclic. Therefore, it is not permissible to assume without loss of generality (oBdA) that a>b>ca>b>c.
The claim can be generalized to all positive natural exponents nn.

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: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.