๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Congruences for sums of binomial coefficients

โœ Scribed by Zhi-Wei Sun; Roberto Tauraso


Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
135 KB
Volume
126
Category
Article
ISSN
0022-314X

No coin nor oath required. For personal study only.

โœฆ Synopsis


Let q > 1 and m > 0 be relatively prime integers. We find an explicit period ฮฝ m (q) such that for any integers n > 0 and r we have

whenever a is an integer with gcd(1 -(-a) m , q) = 1, or a โ‰ก -1 (mod q), or a โ‰ก 1 (mod q) and 2 | m, where n r m (a) = kโ‰กr (mod m) n k a k . This is a further extension of a congruence of Glaisher.


๐Ÿ“œ SIMILAR VOLUMES


Some binomial coefficient congruences
โœ D.F. Bailey ๐Ÿ“‚ Article ๐Ÿ“… 1991 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 297 KB

For p prime and i < p, i # 0, (r;Ti) I (r + l)(r;l) (y) (mod p2). A parallel, but rather different congruence holds modulo p3. In 1878, kdouard Lucas gave an elegant result for computing binomial coefficients modulo a prime [1,2]. H is result is as follows.

Gauss Sums and Binomial Coefficients
โœ Dong Hoon Lee; Sang Geun Hahn ๐Ÿ“‚ Article ๐Ÿ“… 2002 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 148 KB
A Binomial Coefficient Congruence Modulo
โœ K. Davis; W. Webb ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 94 KB

AND WilLiam WebB Department of Mathematics, Washington State Unicersity, Pullman, Washington 99164-3113 Communicated hy Hans Zassenhaus