Olympiad Maths Prep

Track / Stage 5 / 46 of 400 #646 of 2000

Problem 646

AIME late
Number theory Difficulty 5.2 Find the answer

Four, (16 points) Let the four-digit number abcd\overline{a b c d} be a perfect square, and ab=2cd+1\overline{a b}=2 \overline{c d}+1. Find this four-digit number.

Official solution

Let abcd=m2\overline{a b c d}=m^{2}, then 32m9932 \leqslant m \leqslant 99.
Suppose cd=x\overline{c d}=x, then ab=2x+1\overline{a b}=2 x+1. Therefore,
100(2x+1)+x=m2 100(2 x+1)+x=m^{2} \text {, }

which simplifies to 67×3x=(m+10)(m10)67 \times 3 x=(m+10)(m-10).
Since 67 is a prime number, at least one of m+10m+10 and m10m-10 must be a multiple of 67.
(1) If m+10=67km+10=67 k (where kk is a positive integer), because 32m9932 \leqslant m \leqslant 99, then m+10=67m+10=67, i.e., m=57m=57.

Upon verification, 572=324957^{2}=3249, which does not meet the condition, so it is discarded.
(2) If m10=67km-10=67 k (where kk is a positive integer), then m10=67,m=77m-10=67, m=77.
Thus, abcd=772=5929\overline{a b c d}=77^{2}=5929.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.