Common LCM

Find the number of unordered pairs of positive integers ( a , b ) (a,b) such that lcm ( a , b ) = 337500. \text{lcm}(a,b)= 337500.

Notation: lcm ( ) \text{lcm}(\cdot) denotes the lowest common multiple function.


The answer is 193.

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

Kushal Bose
Dec 30, 2016

First factorize 337500 = 2 2 × 3 3 × 5 5 337500=2^2 \times 3^3 \times 5^5

Now consider two numbers a , b a,b in the following way

l c m ( 5 a 1 × 3 b 1 × 2 c 1 , 5 a 2 × 3 b 2 × 2 c 2 ) = 337500 lcm(5^{a_1} \times 3^{b_1} \times 2^{c_1} , 5^{a_2} \times 3^{b_2} \times 2^{c_2})=337500

To maintain the lcm these two numbers must contain the full powers of each 2 , 3 , 5 2,3,5 .Therefore, any three of a 1 , b 1 . c ! , a 2 , b 2 , c 2 a_1,b_1.c_!,a_2,b_2,c_2 will equal to 2 , 3 , 5 2,3,5 .So , performing this categorization there can be three possibilities as follows

l c m ( 5 5 × 3 3 × 2 c 1 , 5 a 2 × 3 b 2 × 2 2 ) = 337500 \large lcm(5^{5} \times 3^{3} \times 2^{c_1} , 5^{a_2} \times 3^{b_2} \times 2^{2})=337500

l c m ( 5 5 × 3 3 × 2 2 , 5 a 2 × 3 3 × 2 2 ) = 337500 \large lcm(5^{5} \times 3^{3} \times 2^{2} , 5^{a_2} \times 3^{3} \times 2^{2})=337500

l c m ( 5 5 × 3 3 × 2 2 , 5 5 × 3 b 2 × 2 2 ) = 337500 \large lcm(5^{5} \times 3^{3} \times 2^{2} , 5^{5} \times 3^{b_2} \times 2^{2})=337500

In each case there are three variables which can vary in ( 2 + 1 ) × ( 3 + 1 ) × ( 5 + 1 ) = 72 (2+1) \times (3+1) \times (5+1)=72 ways.But there are some common numbers are there Consider first two cases from above.Put a 2 = 5 a_2=5 and consider b 1 = b 2 b_1=b_2 and c 1 = c 2 c_1=c_2 at the same time.Then we can find (3 \times 4=12) same numbers just they are in different orders.As it is in the question that only unordered pairs are allowed so 12 12 numbers should be subtracted.In this way fixing other two variables we can get 3 × 6 = 18 3 \times 6=18 and 4 × 6 = 24 4 \times 6=24 .So, total extra numbers are 18 + 12 + 24 = 54 18+12+24=54 .So, allowed cases are 3 × 72 54 = 162 3 \times 72 -54=162

Now another case is a 1 = 5 , b 1 = 3 , c 1 = 2 a_1=5,b_1=3,c_1=2 and other three will vary.Then there will be 2 × 3 × 5 = 30 2 \times 3 \times 5=30 pairs.

Again last pair is ( 1 , 337500 ) (1,337500) .

So, total number of pairs are = 162 + 30 + 1 = 193 =162+30+1=193

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...