On the residues of binomial coefficients and their products modulo prime powers (Q1862879): Difference between revisions
From MaRDI portal
Set OpenAlex properties. |
ReferenceBot (talk | contribs) Changed an Item |
||
Property / cites work | |||
Property / cites work: Q4377092 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Diophantine Representation of the Set of Prime Numbers / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5772619 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3904661 / rank | |||
Normal rank |
Latest revision as of 14:06, 5 June 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the residues of binomial coefficients and their products modulo prime powers |
scientific article |
Statements
On the residues of binomial coefficients and their products modulo prime powers (English)
0 references
10 April 2003
0 references
Let \(p\) be a prime. The authors prove congruences mod \(p^k\) (\(k \geq 1\)) for various binomial coefficients and their products. They also discuss connections to prime recognition. For example, the authors study the product \(A_n = \prod_{0\leq j\leq n-1}{{n-1}\choose j}\) and obtain smooth results for \(A_p\bmod p^4\) and \(A_{p^2}\bmod p^6\). They also find the residue mod \(p^k\) for a single factor \({{n-1}\choose j}\) provided \(p^k\) divides \(n\), thus generalizing a classical result (with \(n=p\)) by E.\ Lucas. A nice corollary of the authors' results is the congruence \[ {{pq-1}\choose{(pq-1)/2}} \equiv {{p-1}\choose {(p-1)/2}} {{q-1}\choose {(q-1)/2}} \pmod {pq}, \] where \(p\) is odd and \(q\) is another odd prime. Moreover, the validity of the corresponding congruence mod \(p^2q^2\) is shown to be a very rare occasion, requiring among other things that max\((p,q)\) be a Wieferich prime.
0 references
binomial coefficients
0 references
recognizing primes
0 references