Professional Documents
Culture Documents
2 1
,
24
pn 0 mod .
Countless papers have been written on these three congruences
and their extensions (already conjectured, and in some cases
proved, by Ramanujan) to arbitrary powers of 5, 7, and 11 [see
the fundamental works of Andrews, Atkin, Dyson, Garvan, Kim,
Ramanujan, Stanton, and Swinnerton-Dyer (110)]. Each of
these extensions lies within the class (mod ). The important
role that this class plays in the theory is illustrated by the work
of Kiming and Olsson (ref. 11, theorem 1), who proved that if
5 is prime and p(n ) 0 (mod ) for all n, then
(mod ).
Work of Atkin, Newman, OBrien, and Swinnerton-Dyer (12,
14, 15, 16) produced further congruences modulo m for primes
31 and small m. The examples discovered by Atkin and
Newman in refs. 12 and 16 show that not every congruence lies
within the progression (mod ). For example, we have
pAn B 0 mod m.
As in the case of Ramanujans congruences, all of these arithmetic progressions lie within the class (mod ). To summarize, the current state of knowledge consists of a systematic
theory of congruences within the progressions (mod ), as
well as some sporadic examples of congruences that fall outside
of this class. In view of this, it is natural to wonder what role the
class (mod ) truly plays.
In this paper, we show that in general this class is not as
distinguished as might have been expected. In fact, we prove that
it is only one of ( 1)2 classes modulo in which the partition
function enjoys similar congruence properties. The results in this
paper include the main results in refs. 13 and 17 as special cases
6
,
S : 0, 1, . . . , 1 :
[1.3]
0 or .
[1.4]
Q 3n 1
0
24
mod m
3n 1
0 mod 5.
24
[1.2]
[1.1]
2n 1
0 mod 5.
24
[1.5]
www.pnas.orgcgidoi10.1073pnas.191488598
and
a(n)q n. Recall
form f(z) with its Fourier expansion f(z) n0
Dedekinds eta-function
a(n)q n
We have the general fact that if f(z) n1
S 12 ( 1 (N)), and r and t are positive integers, then
nr (mod t)a(n)q n S 21( 1(Nt 2)). Theorem 2.1 follows by
applying this fact to f ,m(24z) (24z).
1 qn.
[2.1]
n1
z
2
pn q24n 24 1 mod m.
n0
E ,t z :
z
Mt 1/20t, ,t,
tz
where ,t :
By using standard facts, it can
be shown that if a and 0 b t, then orda/b(E ,t(z)) 0.
Hence, E ,t(z) vanishes at those cusps of 0( t), which are not
equivalent to . Also, because (1 X) (1 X ) (mod ),
for every m 0 we have
m1
E ,t
z 1 mod m.
[2.3]
f z
n1
Because
anqn
n1
pnqn
n0
1 qn.
[2.5]
n1
Define f (z) by
f z :
n1
1 nanqn.
[2.6]
f ,m z f z mod m,
Ahlgren and Ono
[2.7]
[2.9]
S 11N S10N, ;
2
even
[3.1]
f T p 2
ap2n p
n1
1n 1
p an
p
[3.2]
Using 3.1 and 3.2, we define the operator T(p 2) on S 21( 1(N))
[2.4]
p(n)q n n1
(1q n) 1,
n0
pn qn 24 mod m.
z
M 1/20, .
z
anqn :
pn qn 24
[2.2]
t
((1) ( 1)/2 t).
n 0 mod
F ,m, z
[2.8]
n1
ap2n p 1
1n
an p2 1anp2 qn.
p
[3.3]
S t f z S 2 0 N, 2 S 2 1 N
[3.4]
MATHEMATICS
z : q1/24
ordf,mz 1.
defined by S t(f )(z) : n1
A , t(n)q n, where the A ,t(n) are
given by
n1
A,tn
Ls 1, t 1
ns
n1
atn2
.
ns
[3.5]
[3.6]
F ,m, z
a,m,nqn
n1
n241 mod 24
n1 n
q mod m.
24
12884 www.pnas.orgcgidoi10.1073pnas.191488598
0 a ,m, Q 3 n p
Q 3n 1
mod m,
24
n mod