An elementary proof of Lucas's theorem (Q6894337)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 8127511
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | An elementary proof of Lucas's theorem |
scientific article; zbMATH DE number 8127511 |
Statements
An elementary proof of Lucas's theorem (English)
0 references
25 November 2025
0 references
Another proof of the 1878 Lucas's theorem is given here by way of a modified Vandermonde identity modulo a prime \(p\): \N\[ \N\binom{m}{k} \equiv \sum_{j=0}^d \binom{d}{j} \binom{m-dp^s}{k-jp^s} \pmod p, \N\]\Nvalid for any suitable values of \(d\), \(s\geq 1\).
0 references
Lucas theorem
0 references
Vandermonde identity
0 references
