MHB Factoring $27720$ into Co-Prime Factors

  • Thread starter Thread starter juantheron
  • Start date Start date
  • Tags Tags
    Factoring Factors
AI Thread Summary
The discussion focuses on the ways to factor the number 27720 into co-prime pairs. It highlights that the number can be expressed in 15 distinct ways as co-prime factors. The solution presented aligns with previous contributions, specifically referencing kaliprasad's explanation. The mathematical expression used to derive the number of co-prime factorizations is also noted. Overall, the key takeaway is the identification of 15 unique co-prime factor pairs for the number 27720.
juantheron
Messages
243
Reaction score
1
The number of ways in which the number $27720$ can be split into two factors which are co prime
 
Mathematics news on Phys.org
jacks said:
The number of ways in which the number $27720$ can be split into two factors which are co prime

we have $27720 = 2^3 * 3^2 *5 * 7 * 11$
the number of factors which are coprimes 2^5 = 32
so it can be factored is 16 out of which we should leave out 1 * 27720

so number of ways = 15
 
$$27720 = 2^3 \cdot 3^2 \cdot 5 \cdot 7 \cdot 11$$

Note that multiple factors doesn't really play a part, as we have required the two parts to be coprime. Thus, it's essentially equivalent to write out the the number of ways the *square-free part of $27720$*, i.e., $n = 2 \cdot 3 \cdot 5 \cdot 7 \cdot 11$ can be written as a product of two coprime factors.

But this in turn is equivalent to partition the set $\{2, 3, 5, 7, 11\}$ into two disjoint sets, as all of the factors of $n$ are relatively coprime.

Then that again is equivalent to partition $5$ in two nonzero parts, not necessarily ordered. Enumerating gives :

$$\begin{aligned}5 \;&= 4 + 1 = 1 + 4 \\ &= 2 + 3 = 3 + 2 \\ &= 3 + 1 + 1 = 1 + 3 + 1 = 3 + 1 + 1 \\ &= 1 + 2 + 2 = 2 + 1 + 2 = 2 + 2 + 1 \\ &= 2 + 1 + 1 + 1 = 1 + 2 + 1 + 1 = 1 + 1 + 2 + 1 = 1 + 1 + 1 + 2 \\ &= 1 + 1 + 1 + 1 + 1 \end{aligned}$$

Which is a total of $2 + 2 + 3 + 3 + 4 + 1 = 15$ partitions. Thus there are $15$ ways to express $27720$ as a product of two coprime numbers $\blacksquare$
 
Thanks kaliprasad,mathbalarka(For Nice explanation.)

My solution is same as kaliprasad.
 
jacks said:
the number of ways in which the number $27720$ can be split into two factors which are co prime

[sp]
$\dfrac{C_1^5 +C_2^5+C_3^5+C_4^5}{2}=15$
or :

$C_1^5 +C_2^5=15$
[/sp]
 
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...

Similar threads

Replies
3
Views
1K
Replies
3
Views
1K
Replies
3
Views
915
Replies
7
Views
1K
Replies
19
Views
3K
Replies
12
Views
2K
Replies
7
Views
2K
Back
Top