A sum of binomial coefficients modulo prime powers
(The Proof of (12))
(12)
Proof:
Let
be a primitive p th root of unity and recall that
as ideals in Q
.
Define
to be the sum on the left side of (12) for each j, so that
which belongs to the ideal
, for
.
Therefore
,
belongs to
, but as
each
is a rational integer, it is divisible by
where
is the smallest multiple of
, which is
,
and (12) follows immediately.