Competition problem — Number theory

Library / /18 of 61

Number theory Difficulty 5.3 AIME, harder Prove it Ukraine

Find all positive integers $a$ , $100 \le a \le 999$ , such that the decimal values of $a^2$ and $(3a - 2)^2$ have the same three-digits endings.

Solution

Відповідь: $251$ , $313$ , $501$ , $563$ , $751$ , $813$ .

Маємо: $(3a-2)^2 - a^2 = 1000k$ .
Тобто, $(2a-1)(a-1) = 250k = 2 \cdot 5^3 \cdot k$ .
Числа $2a-1$ і $a-1$ взаємно прості, причому перше з них непарне. Отже, друге число парне, і, відповідно, число $a$ непарне. Звідси випливає, що $a-1=250$ , або ж $2a-1=125$ . Таким чином, непарне число $a$ з проміжку $100 \le a \le 999$ задовольняє умову задачі тоді й тільки тоді, коли $a \in \{251; 501; 751\}$ або $2a-1 \in \{375; 625; 875; 1125; 1375; 1625; 1875\}$ .

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 and solution reproduced as published; topic and difficulty added by this site.