Maths Olympiad Prep

Library / Belarusian Mathematical Olympiad /76 of 208

Belarusian Mathematical Olympiad

Number theory Difficulty 5.8 AIME, harder Prove it Belarus

Find all pairs (n;p)(n; p) of natural numbers nn and prime numbers pp satisfying the equality p8−p4=n5−np^8 - p^4 = n^5 - n.

Solution

Answer: (n;p)=(3;2)(n; p) = (3; 2).

It is clear that p≠np \ne n. If p=2p = 2, then n≥3n \ge 3 and we have 28−24=240=35−32^8 - 2^4 = 240 = 3^5 - 3, i.e. p=2p = 2, n=3n = 3 is a solution. On the other hand, if n>3n > 3, then n5−n=n(n4−1)>3(34−1)=240n^5 - n = n(n^4 - 1) > 3(3^4 - 1) = 240, i.e. for p=2p = 2 there are no nn different from 33 satisfying the initial equality.

Now let p>2p > 2. Then pp is an odd prime number and n≥3n \ge 3. We rewrite the initial equality in the form
n(n−1)(n+1)(n2+1)=p4(p4−1).(∗) n(n-1)(n+1)(n^2+1) = p^4(p^4-1). \quad (*)
Note that exactly one of four co-factors in the left-hand side of the equation can be divisible by pp. Indeed, nn is coprime with any of numbers n−1,n+1,n2+1n-1, n+1, n^2+1. From the equalities n+1=(n−1)+2n+1 = (n-1)+2, n2+1=(n−1)2+2(n−1)+2n^2+1 = (n-1)^2+2(n-1)+2, n2+1=(n+1)2−2(n+1)+2n^2+1 = (n+1)^2 - 2(n+1) + 2 it follows that the greatest common divisor of any two of three numbers n−1,n+1,n2+1n-1, n+1, n^2+1 is equal to 11 or 22. Therefore, any two of them have not pp as a common divisor.

Thus, exactly one of four co-factors in the left-hand side of (∗)(*) is divisible by pp, and so, it is divisible by p4p^4. Then this co-factor is not less than p4p^4. In any case n2+1≥p4n^2 + 1 \ge p^4 or n2≥p4−1n^2 \ge p^4 - 1. So p4(p4−1)=n(n2−1)(n2+1)≥n(p4−2)p4p^4(p^4 - 1) = n(n^2 - 1)(n^2 + 1) \ge n(p^4 - 2)p^4, whence p4−1≥n(p4−2)>2(p4−1)p^4 - 1 \ge n(p^4 - 2) > 2(p^4 - 1), which is impossible. Therefore, the pair (n;p)=(3;2)(n; p) = (3; 2) is a unique solution of the given equation.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.