Lucas' theorem for prime powers

DOI10.1016/S0195-6698(13)80122-9zbMATH Open0704.11002OpenAlexW2059233545MaRDI QIDQ916686FDOQ916686

Authors: Kenneth S. Davis, William A. Webb 

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

Recommendations

• A Lucas type theorem modulo prime powers
• scientific article; zbMATH DE number 3033466
• Publication:3484906
• Pell and Lucas primes
• scientific article; zbMATH DE number 1024039
• Lucas’ Theorem Modulo p²
• On a theorem of Prachar involving prime powers
• Prime divisors of Lucas sequences
• On primes in Lucas sequences

zbMATH Keywords

congruencebinomial coefficients

Mathematics Subject Classification ID

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

Cites Work

• Binomial Coefficients Modulo a Prime
• Title not available (Why is that?)
• Notes on Binomial Coefficients I-A Generalization of Lucas' Congruence†
• Title not available (Why is that?)

Cited In (30)

• Combinatorial congruences from \(p\)-subgroups of the symmetric group
• Automatic congruences for diagonals of rational functions
• Binomial coefficients, roots of unity and powers of prime numbers
• Two \(p^ 3\) variations of Lucas' theorem
• Congruences of finite summations of the coefficients in certain generating functions
• Divisibility of binomial coefficients by powers of two
• \(q\)-analogs of the binomial coefficient congruences of Babbage, Wolstenholme and Glaisher
• A binomial coefficient congruence modulo prime powers
• A congruence of Lucas' type
• On the divisibility of binomial coefficients
• An extension of the Lucas theorem
• Catalan and Motzkin numbers modulo 4 and 8
• On the non-existence of linear perfect Lee codes: the Zhang-Ge condition and a new polynomial criterion
• Generalised Apéry numbers modulo 9
• A classification of Motzkin numbers modulo 8
• Title not available (Why is that?)
• Generalization of a Result of E. Lucas
• Lucas’ Theorem Modulo p²
• Some divisibility properties of binomial and \(q\)-binomial coefficients
• Congruence properties of \(q\)-analogs
• Periodic sequences, binomials modulo a prime power, and a math/music application
• The mystery of Anatol Vieru's periodic sequences unveiled
• Title not available (Why is that?)
• Representation of a 2-power as sum of \(k\) 2-powers: a recursive formula
• A divisibility approach to the open boundary cases of Cusick-Li-Stǎnicǎ's conjecture
• Cyclic partitions of complete and almost complete uniform hypergraphs
• A note on the congruence \({nd \choose md}\equiv{n \choose m}\pmod q\)
• A generalization of the normal rational curve in \(\mathrm {PG}(d,q^n)\) and its associated non-linear MRD codes
• An extension of Lucas' theorem
• Title not available (Why is that?)

This page was built for publication: Lucas' theorem for prime powers

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q916686)