Number of divisors function

From Citizendium
Jump to navigation Jump to search
This article is a stub and thus not approved.
Main Article
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
This editable Main Article is under development and subject to a disclaimer.

In number theory the number of divisors function of a positive integer, denoted d(n) or τ(n) or σ0(n), is the number of positive integer divisors of the number n.

It is a multiplicative function, that 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 . The normal order of log(d(n)) is log(2) log log(n).