TS EAMCET
Permutations And Combinations PYQTG EAPCET 2024 (Online) 11th May Morning Shift
MCQ+1 / -02024
Number of ways in which the number 831600 can be split into two factors which are relatively prime is
Solution
Correct option: D
So, the number of ways is 16.
Prime factorize the number
Write
Count distinct primes
The distinct prime factors are
Use the relatively prime condition
For two factors to be relatively prime, each prime-power block must go completely into one factor or the other.
Apply the partition formula
The number of unordered splits into two relatively prime factors is
Calculate the answer
Thus, the number of ways is
