A binomial coefficient congruence modulo prime powers (Q1208165): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
| Property / full work available at URL | |||
| Property / full work available at URL: https://doi.org/10.1006/jnth.1993.1002 / rank | |||
Normal rank | |||
| Property / OpenAlex ID | |||
| Property / OpenAlex ID: W2052977281 / rank | |||
Normal rank | |||
Latest revision as of 02:04, 20 March 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A binomial coefficient congruence modulo prime powers |
scientific article |
Statements
A binomial coefficient congruence modulo prime powers (English)
0 references
16 May 1993
0 references
The authors deduce from the main result of \textit{K. S. Davis} and \textit{W. A. Webb} [Eur. J. Comb. 11, 229-233 (1990; Zbl 0704.11002)], that if \(p\) is a prime \(>3\) and \(0\leq a\), \(b<p^ s\) then \[ {{np^{r+s}+a} \choose{kp^{r+s}+b}}\equiv {{np^{[r/3]}} \choose{kp^{[r/3]}}}{a \choose b}\pmod {p^{r+1}}. \]
0 references
congruence modulo prime powers
0 references
binomial coefficients
0 references
Lucas' theorem
0 references
