PlanetMath (more info)
 Math for the people, by the people. Sponsor PlanetMath
Encyclopedia | Requests | Forums | Docs | Wiki | Random | RSS  
Login
create new user
name:
pass:
forget your password?
Main Menu
Owner confidence rating: Very high Entry average rating: No information on entry rating
[parent] product of divisors function (Definition)

The product of all positive divisors of a nonzero integer $n$ is equal $\sqrt{n^{\tau(n)}}$ , where tau function $\tau(n)$ expresses the number of the positive divisors of $n$ .

Proof. Let $t = \tau(n)$ and the positive divisors of $n$ be $a_1 < a_2 < \ldots < a_t.$

If $n$ is not a square of an integer, $t$ is even (see parity of $\tau$ function), whence

\begin{align*}\begin{cases}a_1a_t \;=\; n\\ a_2a_{t-1} \;=\; n\\ \quad\cdots\\ a_{\frac{t}{2}}a_{\frac{t+2}{2}} \;=\; n. \end{cases}\end{align*}    

Thus $$\prod_{d \mid n}d \;=\; a_1a_2\cdots a_t \;=\; n^{\frac{t}{2}}.$$ If $n$ is a square of an integer, $t$ is odd, and we have
\begin{align*}\begin{cases}a_1a_t \;=\; n\\ a_2a_{t-1} \;=\; n\\ \quad\cdots\\ a... ...} \;=\; n\\ \;\;a_{\frac{t+1}{2}} \;=\; n^{\frac{1}{2}}. \end{cases}\end{align*}    

In this case we obtain a similar result: $$\prod_{d \mid n}d \;=\; a_1a_2\cdots a_t \;=\; n^{\frac{t-1}{2}+\frac{1}{2}} \;=\; n^{\frac{t}{2}}$$

Note. The absolute value of the product of all divisors is $n^{\tau(n)}.$




"product of divisors function" is owned by pahio.
(view preamble | get metadata)

View style:

Other names:  divisor product

This object's parent.
Log in to rate this entry.
(view current ratings)

Cross-references: absolute value, odd, even, square, proof, number, tau function, integer, divisors, positive, product

This is version 4 of product of divisors function, born on 2009-05-14, modified 2009-05-20.
Object id is 11782, canonical name is ProductOfDivisorsFunction.
Accessed 793 times total.

Classification:
AMS MSC11A25 (Number theory :: Elementary number theory :: Arithmetic functions; related numbers; inversion formulas)

Pending Errata and Addenda
None.
Discussion
Style: Expand: Order:
forum policy

No messages.

Interact
post | correct | update request | add derivation | add example | add (any)