|
||||||||||||
|
||||||||||||
| ||||||||||||
Hi Kenneth, You taught me a term I didn't know, aliquot parts. I would use the term divisor.
The short answer to your question is no. There is a reasonable looking expression for the number of divisors of a positive integer but it is impractical. Let me look at an example. Find the divisors (aliquot parts) of 2,045,407. First find the prime factorization of 2,045.407. Without much trouble you can see that \[7^2 \times 13^3 \times 19 = 2,045,407\] Any divisor is then a product of 0,1 or 2 sevens, times a product of 0, 1 ,2 or 3 thirteens, times a product of 0 or 1 nineteen. Hence there are \[(2+1) \times (3 + 1) \times (1+1) = 24 \mbox{ divisors of 2,045,407.}\] With a few minutes of time you can write out all 24 divisors. The problem with this method is that you first need to write the prime factorization of the number. If the number has a few million digits there is no practical way to find its prime factorization. To factor large numbers is extremely difficult, if not impossible, even for the world's fastest computers. Harley |
||||||||||||
|
||||||||||||
Math Central is supported by the University of Regina and The Pacific Institute for the Mathematical Sciences. |