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
Which of the following numbers divides 86,16,16,843?
Which of the following numbers divides 86,16,16,843? निम्नलिखित में से कौन-सी संख्या 8,61,61,843 को विभाजित...
Find the greatest common divisor of 90, 1020, and 2340.
Find the greatest common divisor of 90, 1020, and 2340. 90, 1020 और 2340 महत्तम...
The sum of five consecutive numbers is 80. Find the largest number.
The sum of five consecutive numbers is 80. Find the largest number. पाँच क्रमागत संख्याओं...
\(\sqrt{(20+\sqrt{((22 +\sqrt{(2 +\sqrt{(40 + \sqrt{(81)}\big)}\bigg)}\Bigg)}\Bigg)}\)
\(\sqrt{(20+\sqrt{((22 +\sqrt{(2 +\sqrt{(40 + \sqrt{(81)}\big)}\bigg)}\Bigg)}\Bigg)}\)
Which of the following fractions is the largest?
Which of the following fractions is the largest? निम्नलिखित में से कौन-सा भिन्न सबसे बड़ा...
How many numbers up to 310 are divisible by 8?
How many numbers up to 310 are divisible by 8? 310 तक कितनी संख्याएँ 8...
What smallest number should be added to 16809 so that the sum is completely divisible by 41?
What smallest number should be added to 16809 so that the sum is completely divisible...