If such that LCM of is , then how many such ordered pairs (a,b) are possible ?
LCM denotes Least Common Multiple.
N is the set of Natural numbers.
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.
First, prime-factorize 7 0 0 . 7 0 0 = 5 2 ⋅ 2 2 ⋅ 7 1
Now, let a = 5 a 1 ⋅ 2 a 2 ⋅ 7 a 3 and b = 5 b 1 ⋅ 2 b 2 ⋅ 7 b 3 .
Note that for LCM ( a , b ) = 7 0 0 , max { a i , b i } has to be equal to the power of the corresponding prime factor in the prime factorization of 7 0 0 . Let us call that power p i .
So, max { a i , b i } = p i and p 1 = 2 , p 2 = 2 , p 3 = 1 .
Now as we need ordered pairs ( a , b ) , we can have the following three cases for i = 1 , 2 , 3 -
a i > b i , max { a i , b i } = a i
b i > a i , max { a i , b i } = b i
a i = b i
The first two can be achieved in p i ways each, and the last can be achieved in only one way. Hence, the total number of ways of having max { a i , b i } = p i is 2 p i + 1 .
Therefore, by rule of product, the number of ordered pairs is i = 1 ∏ 3 ( 2 p i + 1 ) = 7 5