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
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
AND WilLiam WebB Department of Mathematics, Washington State Unicersity, Pullman, Washington 99164-3113 Communicated hy Hans Zassenhaus