Maths Olympiad Prep

Track / Stage 3 / 95 of 260 #575 of 2444

Problem 575

AMC 10/12, early questions
Number theory Difficulty 3.7 Multiple choice CEMC Gauss (Grade 8) · Canada · 2025

How many ordered pairs of positive integers (m,n)(m,n) are there so that m2×n=2025m^2\times n=2025?

Pick one

Next problem →

Official solution

We begin by determining the prime factorization of 20252025. 2025=25×81=5×5×9×9=5×5×3×3×3×3=34×52\begin{align*} 2025&= 25\times81\\ &=5\times5\times9\times9\\ &=5\times5\times3\times3\times3\times3\\ &=3^4\times5^2\end{align*} There are exactly 1515 positive factors of 20252025. These are:

11, 33, 323^2, 333^3, 343^4, 55, 525^2, 3×53\times5, 32×53^2\times5, 33×53^3\times5, 34×53^4\times 5, 3×523\times5^2, 32×523^2\times5^2, 33×523^3\times5^2, and 34×523^4\times 5^2

We are asked to express 20252025 as
the product of two positive integers nn and m2m^2, where m2m^2 is a perfect square. Of the 1515 positive factors, the following are
perfect squares:

11, 323^2, 343^4, 525^2, 32×523^2\times5^2, and 34×523^4\times 5^2

These are all the possible values of m2m^2, and so the values of mm are: 11, 33, 55, 323^2, 3×53\times5, and 32×53^2\times5.

Thus, the ordered pairs of positive integers (m,n)(m,n) for which m2×n=2025m^2\times n=2025 are:

(1,34×52)(1,3^4\times5^2), (3,32×52)(3,3^2\times5^2), (5,34)(5,3^4), (32,52)(3^2,5^2), (3×5,32)(3\times5,3^2), (32×5,1)(3^2\times5,1)

Therefore, there are 66 such
ordered pairs.

It is interesting to note that each of the 66 values of nn is also a perfect square. Can you see
why this occurs?

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