Maths Olympiad Prep

Track / Stage 2 / 175 of 240 #415 of 2444

Problem 415

Number theory Difficulty 2.6 Multiple choice CEMC Pascal · Canada · 2014

How many pairs of positive integers (x,y)(x,y) have the property that the ratio x:4x:4 equals the ratio 9:y9:y?

Pick one

Next problem →

Official solution

The equality of the ratios x:4x:4 and 9:y9:y is equivalent to the equation x4=9y\dfrac{x}{4} = \dfrac{9}{y}. (Note that xx and yy are both positive so we are not dividing by 0.)

This equation is equivalent to the equation xy=4(9)=36xy = 4(9)= 36.

Thus, we want to determine the number of pairs of integers (x,y)(x,y) for which xy=36xy=36.

Since the positive divisors of 3636 are 1, 2, 3, 4, 6, 9, 12, 18, 36, then the desired pairs are (x,y)=(1,36),(2,18),(3,12),(4,9),(6,6),(9,4),(12,3),(18,2),(36,1)(x,y) = (1,36), (2,18), (3,12), (4,9), (6,6), (9,4), (12,3), (18,2), (36,1) There are 9 such pairs.

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