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