Divisor Functions
Lesson · Intermediate
Number Theory
Suppose
where are distinct primes. Every positive divisor of has a unique form
where
There are possible choices for , namely . Similarly, there are choices for , and so on. Since these choices are independent,
How many positive odd divisors of are multiples of ?
Since the divisor must be odd, the exponent of 2 must be 0.
Since the divisor must be a multiple of , the exponent of 3 must be 2, while the exponent of 5 can be 1 or 2.
Find the smallest positive integer with exactly positive divisors.
Case 1:
Case 2:
Subcase 2.1:
Subcase 2.2:
Case 3:
For every positive divisor of a nonzero integer , is also a divisor.
For example, the positive divisors of are
while all integer divisors are
Therefore,
Every positive divisor of has the form
where . Consider the product
When this product is expanded, we choose one power of each prime . Thus every resulting term has the form
so it is a positive divisor of . Conversely, every positive divisor of appears exactly once in this expansion. Therefore,
Using the finite geometric-series formula,
Hence,
What is the sum of the even positive divisors of that are not multiples of ?
For the divisor to be even, the exponent of must be or .
For the divisor not to be a multiple of , the exponent of must be or .
For a nonzero integer , every positive divisor is paired with the negative divisor .
Therefore, the sum of all integer divisors of is
Let be the number of positive divisors of , and let the positive divisors be
If is a positive divisor of , then is also a positive divisor of .
Let
be the product of all positive divisors. Since the map permutes the positive divisors,
Since ,
Find the product of the positive even divisors of .
The positive divisors of split into even divisors and odd divisors. Therefore,
The positive odd divisors of are exactly the positive divisors of .
If is odd, then the exponent in is not an integer.
However, is odd if and only if is a perfect square. Therefore is an integer, and
Thus the product-of-divisors formula still gives an integer, as expected.