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

Some binomial coefficient congruences

โœ Scribed by D.F. Bailey


Publisher
Elsevier Science
Year
1991
Tongue
English
Weight
297 KB
Volume
4
Category
Article
ISSN
0893-9659

No coin nor oath required. For personal study only.

โœฆ Synopsis


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.


๐Ÿ“œ SIMILAR VOLUMES


Congruences for sums of binomial coeffic
โœ Zhi-Wei Sun; Roberto Tauraso ๐Ÿ“‚ Article ๐Ÿ“… 2007 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 135 KB

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 extensio

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