Lucas' theorem for prime powers

DOI10.1016/S0195-6698(13)80122-9zbMath0704.11002OpenAlexW2059233545MaRDI QIDQ916686

William A. Webb, Kenneth S. Davis

Publication date: 1990

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0195-6698(13)80122-9

zbMATH Keywords

congruencebinomial coefficients

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Binomial coefficients; factorials; (q)-identities (11B65) Congruences; primitive roots; residue systems (11A07)

Related Items

Lucas’ Theorem Modulo p², Binomial coefficients, roots of unity and powers of prime numbers, Cyclic partitions of complete and almost complete uniform hypergraphs, The mystery of Anatol Vieru's periodic sequences unveiled, Some divisibility properties of binomial and \(q\)-binomial coefficients, A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture, Congruences of finite summations of the coefficients in certain generating functions, Representation of a 2-power as sum of \(k\) 2-powers: a recursive formula, Generalised Apéry numbers modulo 9, Catalan and Motzkin numbers modulo 4 and 8, A generalization of the normal rational curve in \(\mathrm {PG}(d,q^n)\) and its associated non-linear MRD codes, A classification of Motzkin numbers modulo 8, Congruence properties of \(q\)-analogs, Combinatorial congruences from \(p\)-subgroups of the symmetric group, On the non-existence of linear perfect Lee codes: the Zhang-Ge condition and a new polynomial criterion, Divisibility of binomial coefficients by powers of two, On the divisibility of binomial coefficients, \(q\)-analogs of the binomial coefficient congruences of Babbage, Wolstenholme and Glaisher, Automatic congruences for diagonals of rational functions

Cites Work

• Notes on Binomial Coefficients I-A Generalization of Lucas' Congruence†
• Binomial Coefficients Modulo a Prime
• Unnamed Item
• Unnamed Item