How many ordered pairs of positive integers are there so that ?
Problem 575
Pick one
Official solution
We begin by determining the prime factorization of . There are exactly positive factors of . These are:
, , , , , , , , , , , , , , and
We are asked to express as
the product of two positive integers and , where is a perfect square. Of the positive factors, the following are
perfect squares:
, , , , , and
These are all the possible values of , and so the values of are: , , , , , and .
Thus, the ordered pairs of positive integers for which are:
, , , , ,
Therefore, there are such
ordered pairs.
It is interesting to note that each of the values of is also a perfect square. Can you see
why this occurs?