Number theoryDifficulty 5.1AIME, harderProve itMongolia
Find all natural x such that for every natural n with 10n+n∣xn+n?
Solution
Only x=10.
Assume the contrary and a prime p that does not divide x−10. By the Chinese Remainder Theorem we can find a positive integer n such that {n≡1(modp−1)n≡−10(modp). Then by Fermat's theorem, 10n+n≡10+n≡10−10=0(modp) and xn+n≡x+n≡x−10≡0(modp). It follows that p divides 10n+n but does not divide xn+n, x=10, a contradiction. Hence x=10 only.
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.