Find Pairs

Find the number of unordered pairs of positive integers such that the product of these two positive integers is 15120 and their highest common factor is 6.


The answer is 8.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Since 15120 = 2 4 × 3 3 × 5 × 7 15120 = 2^{4} \times 3^{3} \times 5 \times 7 , to have positive integers x , y x,y such that x y = 15120 xy = 15120 and gcf ( x , y ) = 6 (x,y) = 6 we will require that x = 6 m x = 6m and y = 6 n y = 6n for positive integers m , n m,n such that m n = 420 = 2 2 × 3 × 5 × 7 mn = 420 = 2^{2} \times 3 \times 5 \times 7 and gcf ( m , n ) = 1 (m,n) = 1 . To ensure that m , n m,n are relatively prime, we must assign each of 2 2 , 3 , 5 2^{2}, 3, 5 and 7 7 to the factorizations of one or the other of m , n m,n , (and thus in turn to x , y x,y ). This creates a total of 2 4 = 16 2^{4} = 16 ordered pairs that satisfy the given conditions, but since we are asked for the number of unordered pairs we need to divide by 2 2 to end up with an answer of 8 \boxed{8} .

The 8 8 unordered pairs are ( 6 , 2520 ) , ( 18 , 840 ) , ( 24 , 630 ) , ( 30 , 504 ) , ( 42 , 360 ) , ( 72 , 210 ) , ( 90 , 168 ) (6,2520), (18,840), (24,630), (30,504), (42,360), (72,210), (90,168) and ( 120 , 126 ) (120,126) .

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...