Number of divisors function: Difference between revisions
Jump to navigation
Jump to search
imported>Richard Pinch (New entry, just a stub) |
(No difference)
|
Revision as of 16:44, 6 December 2008
In number theory the number of divisors function of a positive integer, denoted d(n) or τ(n), is the number of positive integer divisors of the number n.
It is a multiplicative function, that is is m and n are coprime then .
The value of d on a general integer n with prime factorisation
is then
The average order of d(n) is .