3
$\begingroup$

I'm looking for a formula to calculate the product of all proper divisors of a number number $n$. Any idea?

Thanks,
Chan

  • 0
    See also: http://math.stackexchange.com/questions/337022/how-to-prove-prod-dn-d-n-frac-tau-n22014-09-14

2 Answers 2

11

Like Sivaram points out. If $n$ is not a perfect square, then every divisor $d_1$ can be paired with the divisor $\frac{n}{d_1}$, which is distinct from $d_1$; the product of these two is $n$. So the product of all divisors is equal to $n^k$, where $2k$ is the number of divisors. (Note that a positive integer has an odd number of distinct divisors if and only if it is a square).

If $n$ is a perfect square, then it will have $2k+1$ divisors for some $k$; the product will be $n^k\times\sqrt{n} = n^{k+\frac{1}{2}}$.

Either way, the answer is $n^{d(n)/2}$, where $d(n)$ is the number of divisors of $n$ (sometimes written $\sigma_0(n)$ or $\tau(n)$).

If you want the proper divisors, then you are excluding $n$ from the product, so the answer becomes $n^{(d(n)/2) - 1}$.

  • 0
    @lhf: Wouldn't it make more sense to have this as a comment to the original *question*?2011-02-28
0

We are meant to calculate,

$ \prod_{t|n}t, t\neq n $

We will calculate including $t=n$, and will divide the result finally by $n$.

Using fundamental theorem of arithmetic,

$ n=p_1^{a_1}p_2^{a_2}\cdots p_k^{a_k} $

where $p_j$ is a prime number. Now if $p^a$ is an entry in the above, number of terms in above product containing $p^{a'}$ is $d(n)/(a+1)$, where $d(n)$ denotes the number of positive divisors of number $n$. Thus in above product, contribution out of prime $p$ is

$ p^{(1+2+\cdots +a)*d(n)/(a+1)}=(p^a)^{d(n)/2} $

So,

$ \prod_{t|n}t=(p_1^{a_1})^{d(n)/2}(p_2^{a_2})^{d(n)/2}\cdots (p_k^{a_k})^{d(n)/2}=n^{d(n)/2} $

Division by $n$ gives,

$ n^{\frac{d(n)}{2}-1} $