Maths Olympiad Prep

Library / /51 of 56

Number theory Difficulty 6.4 National Olympiad Prove it Singapore

For any 4-digit positive integer nn, define f(n)=(a+b)2f(n) = (a+b)^2, where a,ba, b are the numbers formed by the first two and last two digits of nn, respectively (leading zeroes are allowed). Find all 4-digit positive integers nn such that f(n)=nf(n) = n.

Solution

Since (a+b)2=f(n)=n=100a+b(a+b)^2 = f(n) = n = 100a + b, we have
(a+b)(a+b1)=99a. (a+b)(a+b-1) = 99a.
By Euclid's lemma, one of the factors in the LHS is divisible by 11. Also, note that the two factors are coprime, so one of them is not divisible by 3, and thus the other must be divisible by 9.
Hence a+b0 or 1(mod9)a+b \equiv 0 \text{ or } 1 \pmod{9} and a+b0 or 1(mod11)a+b \equiv 0 \text{ or } 1 \pmod{11}, so by the Chinese Remainder Theorem we have the following possibilities for a+b(mod99)a+b \pmod{99}:

a+b0(mod9), a+b0(mod11)a+b0(mod99), a+b \equiv 0 \pmod{9},\ a+b \equiv 0 \pmod{11} \Rightarrow a+b \equiv 0 \pmod{99},
a+b1(mod9), a+b0(mod11)a+b55(mod99), a+b \equiv 1 \pmod{9},\ a+b \equiv 0 \pmod{11} \Rightarrow a+b \equiv 55 \pmod{99},
a+b0(mod9), a+b1(mod11)a+b45(mod99), or a+b \equiv 0 \pmod{9},\ a+b \equiv 1 \pmod{11} \Rightarrow a+b \equiv 45 \pmod{99}, \text{ or}

a+b1(mod9)a+b \equiv 1 \pmod{9}, a+b1(mod11)a+b1(mod99)a+b \equiv 1 \pmod{11} \Rightarrow a+b \equiv 1 \pmod{99}.
But 103n<10410^3 \le n < 10^4 and n=f(n)=(a+b)2n = f(n) = (a+b)^2 implies 32a+b9932 \le a+b \le 99. Hence the only possible values of a+ba+b are 45, 55, 99, so the only possible values of nn are 452=202545^2 = 2025, 552=302555^2 = 3025, and 992=980199^2 = 9801. It is easy to check that f(n)=nf(n) = n in each of these three cases, so the complete set of solutions is n=2025,3025,9801n = 2025, 3025, 9801.

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 reproduced verbatim; metadata (topic, difficulty) added by this project.