Find the number of all possible distinct pairs of two coprime integers such that their product is 180.
Find the number of all possible distinct pairs of two coprime integers such that their product is 180.
दो सहअभाज्य पूर्णांको के सभी संभवित भिन्न युग्मों की संख्या ज्ञात कीजिए, जिनका गुणनफल 180 हो।
Detailed Solution & Logic
4
Prime factorization of 180:
$180 = 2^2 \times 3^2 \times 5$
For two numbers to be coprime, they must not share any common prime factor.
So, each prime power must go completely to only one of the two numbers.
There are 3 distinct prime factors: $2,;3,;5$.
For each prime factor, we have 2 choices:
-
either it goes to the first number, or
-
it goes to the second number.
Number of ordered pairs
$= 2^3 = 8$
But the question asks for distinct pairs (order does not matter), so
$(a,b)$ and $(b,a)$ are the same.
Since $a=b$ is impossible (they would not be coprime),
Number of distinct pairs $= \frac{8}{2} = 4$
Similar Practice Questions
What is the highest number between 5000 and 5500, which when divided by 12,16 and 24, would leave a remainder 9?
What is the highest number between 5000 and 5500, which when divided by 12,16 and...
What is the difference between the largest and the smallest four-digit number that starts with 3 and ends with 5?
What is the difference between the largest and the smallest four-digit number that starts with...
Which of the following numbers is divisible by 11?
Which of the following numbers is divisible by 11? निम्नलिखित में से कौन – सी...
What is the smallest number which on subtracting 9 from it becomes divisible by 24, 33, 42 and 56?
What is the smallest number which on subtracting 9 from it becomes divisible by 24,...
Find the value of \(\sqrt{{385}+\sqrt{{213} +\sqrt{{144}}}}\)
Find the value of / मान ज्ञात कीजिए। \(\sqrt{{385}+\sqrt{{213} +\sqrt{{144}}}}\)
The average of first 120 odd natural numbers, is:
The average of first 120 odd natural numbers, is: प्रथम 120 विषम प्राकृत संख्याओं का...
Which of the following number is NOT a perfect square?
Which of the following number is NOT a perfect square? निम्नलिखित में से कौन –...