Acta Mathematica Sinica
Volume 18, Number 2, 277-288, DOI: 10.1007/s101140100144

On the Residues of Binomial Coefficients and Their Products Modulo Prime Powers

Tian Xin Cai and Andrew Granville

View Related Documents

Abstract

In this paper, we show several arithmetic properties on the residues of binomial coefficients and their products modulo prime powers, e.g.,
for any distinct odd primes p and q. Meanwhile, we discuss the connections with the prime recognitions.

Keywords Binomial coefficients, Bernoulli numbers, Recognizing primes

2000 MR Subject Classification 11A15, 11B65, 05A10

Received November 5, 1998, Accepted December 7, 2000.

Fulltext Preview

Image of the first page of the fulltext document