The user-friendly version of this content is available here.
The following content is copyright (c) 2009-2013 by Goods of the Mind, LLC.
This essential trains for: AMC-8, AMC-10, AMC-12, AIME, Math Kangaroo 7-8, Math Kangaroo 9-10.
If we multiply all the divisors of a number, what product do we get?
The first observation is that, by multiplying divisors of a number, no prime numbers can be factors of the product except the prime factors of the number itself.
If the number is composite, it can be factored into primes uniquely as:
are k prime numbers ordered increasingly (so as to make sure they are all different and all the multiple occurences of a given prime in the factorization have been accounted for by using integer exponents)
We also know, from a previous lesson, that the total number of positive divisors of N is:
Let us consider the set of all the positive factors/divisors of N:
For any factor f of the number N, there is another factor of N, f' such that:
Since F(N) is the set of all the positive divisors, it is true that the primed factors are only a rearrangement of this set:
By multiplying each f with its corresponding f' we get:
Since there are τ factors, by multiplying them all we get:
We get that:
Since the set of factors is the same, and denoting the product of all the factors with P(N):
Example: By multiplying all the positive divisors of the number:
we obtain the number M. How does M change if N is squared?
If N is squared, M is raised to the power: