Maths Olympiad Prep

Library / Hong Kong competition problems /17 of 42

Hong Kong competition problems, 2016

Number theory Difficulty 5.3 AIME, harder Prove it Hong Kong

Find all natural numbers nn such that nn, n2+10n^2 + 10, n2−2n^2 - 2, n3+6n^3 + 6 and n5+36n^5 + 36 are all prime numbers.

Solution

The only solution is n=7n = 7.
Observe that
n≡n(mod 7),n2+10≡(n+2)(n−2)(mod 7),n2−2≡(n+3)(n−3)(mod 7),n3+6≡(n−1)(n2+n+1)(mod 7),n5+36≡(n+1)(n4−n3+n2−n+1)(mod 7). \begin{aligned} n &\equiv n \quad (\text{mod } 7), \\ n^2 + 10 &\equiv (n + 2)(n - 2) \quad (\text{mod } 7), \\ n^2 - 2 &\equiv (n + 3)(n - 3) \quad (\text{mod } 7), \\ n^3 + 6 &\equiv (n - 1)(n^2 + n + 1) \quad (\text{mod } 7), \\ n^5 + 36 &\equiv (n + 1)(n^4 - n^3 + n^2 - n + 1) \quad (\text{mod } 7). \end{aligned}
Since n−3n-3, n−2n-2, n−1n-1, nn, n+1n+1, n+2n+2 and n+3n+3 are 7 consecutive integers, one of them must be a multiple of 7. It follows that one of the numbers is equal to 7, or otherwise it cannot be a prime. Clearly, n2+10>7n^2 + 10 > 7 and n5+36>7n^5 + 36 > 7.
If n=7n=7, the 5 numbers are 7, 59, 47, 349, 16843, all of which are primes.

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.