A function
related to the divisor function
, also sometimes called Ramanujan's tau function.
It is defined via the Fourier series of the modular discriminant
for
, where
is the upper half-plane,
by
(1)
|
(Apostol 1997, p. 20). The tau function is also given by the Cauchy product
(2)
| |||
(3)
|
where
is the divisor function (Apostol 1997, pp. 24
and 140),
,
and
.
The tau function has generating function
(4)
| |||
(5)
| |||
(6)
| |||
(7)
| |||
(8)
|
where
is a q-Pochhammer symbol. The first
few values are 1,
,
252,
,
4830, ... (OEIS A000594). The tau function
is given by the Wolfram Language function
RamanujanTau[n].
The series
(9)
|
is known as the tau Dirichlet series.
Lehmer (1947) conjectured that for all
, an assertion sometimes known as Lehmer's conjecture. Lehmer
verified the conjecture for
(Apostol 1997, p. 22). The following
table summarizes progress on finding successively larger values of
for which this condition holds.
reference | |
3316799 | Lehmer (1947) |
214928639999 | Lehmer (1949) |
Serre (1973, p. 98), Serre (1985) | |
1213229187071998 | Jennings (1993) |
22689242781695999 | Jordan and Kelly (1999) |
22798241520242687999 | Bosman (2007) |
Ramanujan gave the computationally efficient triangular recurrence formula
(10)
|
where
(11)
|
(Lehmer 1943; Jordan and Kelly 1999), which can be used recursively with the formula
(12)
|
(Gandhi 1961, Jordan and Kelly 1999).
Ewell (1999) gave the beautiful formulas
(13)
| |
(14)
| |
(15)
| |
(16)
| |
(17)
| |
(18)
| |
(19)
| |
(20)
|
where
is the exponent of the exact power of 2 dividing
,
is the odd part of
,
is the divisor function of
, and
is the sum of squares
function.
For prime ,
(21)
|
for , and
(22)
|
for and
(Mordell 1917; Apostol 1997, p. 92).
Ramanujan conjectured and Mordell (1917) proved that if , then
(23)
|
(Hardy 1999, p. 161). More generally,
(24)
|
which reduces to the first form if (Mordell 1917; Apostol 1997, p. 93).
Ramanujan (1920) showed that
(25)
| |
(26)
| |
(27)
|
(Darling 1921; Wilton 1930),
(28)
|
for or one the quadratic non-residues
of 7, i.e., 3, 5, 6, and
(29)
|
for one the quadratic non-residues of 23, i.e., 5, 7, 10, 11, 14, 15, 17, 19, 20, 21, 22 (Mordell 1922; Wilton 1930). Ewell (1999) showed that
(30)
|
Ramanujan conjectured and Watson proved that is divisible by 691 for almost all
, specifically
(31)
|
where
is the divisor function (Wilton 1930; Apostol
1997, pp. 93 and 140; Jordan and Kelly 1999), and 691 is the numerator
of the Bernoulli number
.
Additional congruences include
(32)
| |||
(33)
| |||
(34)
| |||
(35)
| |||
(36)
| |||
(37)
| |||
(38)
| |||
(39)
| |||
(40)
| |||
(41)
|
where
is the divisor function (Swinnerton-Dyer 1988,
Jordan and Kelly 1999).
is almost always divisible by
according to Ramanujan. In fact, Serre has shown that
is almost always divisible by any integer (Andrews et
al. 1988).
The summatory tau function is given by
(42)
|
Here, the prime indicates that when is an integer, the last term
should be replaced by
.