Maths Olympiad Prep

Track / Stage 2 / 143 of 240 #383 of 2444

Problem 383

Number theory Difficulty 2.6 Find the answer CEMC Cayley

The integer 2023 is equal to 7imes1727 imes 17^{2}. Which of the following is the smallest positive perfect square that is a multiple of 2023?

A number or a short expression. Fractions can be typed as 3/2, and spacing doesn't matter.

Next problem →

Official solution

Since 2023=7imes1722023=7 imes 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 72imes1727^{2} imes 17^{2} which equals 7imes20237 imes 2023. Therefore, the smallest perfect square that is a multiple of 2023 is 7imes20237 imes 2023. We can check that 202322023^{2} is larger than 7imes20237 imes 2023 and that none of 4imes20234 imes 2023 and 17imes202317 imes 2023 and 7imes17imes20237 imes 17 imes 2023 is a perfect square.

Source: Omni-MATH, licensed Apache-2.0. Statement reproduced verbatim; metadata (topic, difficulty, ordering) added by this project.