Competition problem — Number theory

Library / /415 of 1394

Number theory Difficulty 5.1 AIME, harder Prove it United States

Problem:

Mark writes the expression $\sqrt{abcd}$ on the board, where $abcd$ is a four-digit number and $a \neq 0$ . Derek, a toddler, decides to move the $a$ , changing Mark's expression to $a\sqrt{bc}$ . Surprisingly, these two expressions are equal. Compute the only possible four-digit number $abcd$ .

Solution

Solution:

Let $x = bcd$ . Then, we rewrite the given condition $\sqrt{abcd} = a\sqrt{bc}$ as

$1000a + x = a^{2}x,$

which simplifies as

$(a^{2} - 1)x = 1000a.$

In particular, $a^{2} - 1$ divides $1000a$ . Since $\gcd(a^{2} - 1, a) = 1$ , it follows that $a^{2} - 1 \mid 1000$ . The only $a \in \{1, 2, \ldots, 9\}$ that satisfies this is $a = 3$ . Then $8x = 3000$ , so $x = 375$ . Thus $abcd = \boxed{3375}$ .

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.