Maths Olympiad Prep

Library / /176 of 241

, 2023

Number theory Difficulty 2.5 Junior Find the answer Canada

The integer 20232023 is equal to
7×1727\times 17^2. Which of the
following is the smallest positive perfect square that is a multiple of
2023?

Pick one

Solution

Since 2023=7×1722023 = 7 \times 17^2,
then any perfect square that is a multiple of 2023 must have prime
factors of both 7 and 17.

Furthermore, the exponents of the prime factors of a perfect square must
be all even.

Therefore, any perfect square that is a multiple of 2023 must be
divisible by 727^2 and by 17217^2, and so it is at least 72×1727^2 \times 17^2 which equals 7×20237 \times 2023.

Therefore, the smallest perfect square that is a multiple of 2023 is
7×20237 \times 2023.

We can check that 202322023^2 is larger
than 7×20237 \times 2023 and that none of
4×20234 \times 2023 and 17×202317 \times 2023 and 7×17×20237 \times 17 \times 2023 is a perfect
square.

Want a route through all this instead of an archive? The track puts 2,444 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.