Q.

The number of ways of factoring 91,000 into two factors  m and n such that m > 1, n > 1 and gcd (m, n) = 1 is 

see full answer

Start JEE / NEET / Foundation preparation at rupees 99/day !!

21% of IItians & 23% of AIIMS delhi doctors are from Sri Chaitanya institute !!
An Intiative by Sri Chaitanya

a

7

b

15

c

32

d

37

answer is A.

(Unlock A.I Detailed Solution for FREE)

Ready to Test Your Skills?

Check your Performance Today with our Free Mock Test used by Toppers!

Take Free Test

Detailed Solution

We have 91,000 = 23×53×7×13 

Let A = 23,53,7,13 be the set associated with the prime factorization of 91,000.

 For m, n to be relatively prime, each element of A must appear either in the prime factorization of m or in the prime factorization of n but not in both. 

Moreover, the 2 prime factorizations must be composed exclusively from the elements of A.

 Therefore, the number of relatively prime pairs m, n is equal to the number of ways of partitioning A into 2 unordered non-empty subsets. W can partition A as follows:

and   2353,7,13,5323,7,13{7}23,53,13,{13}23,53,723,53{7,13},23,753,1323,1353,7

Therefore, the required number of ways = 4 + 3 = 7.

Watch 3-min video & get full concept clarity
score_test_img

Get Expert Academic Guidance – Connect with a Counselor Today!

whats app icon