The number of nonzero binomial coefficients modulo p^

MaRDI QIDQ2905231zbMATH OpenFDO

Authors Eric Rowland

Publication date 26 August 2012

Published in Journal of Combinatorics and Number Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1001.1783

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Radix representation; digital problems (11A63) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: In 1947 Fine obtained an expression for the number of binomial coefficients on row n of Pascal's triangle that are nonzero modulo p. In this paper we use Kummer's theorem to generalize Fine's theorem to prime powers, expressing the number of nonzero binomial coefficients modulo p^alpha as a sum over certain integer partitions. For fixed alpha, this expression can be rewritten to show explicit dependence on the number of occurrences of each subword in the base-p representation of n.

Recommendations

• The number of binomial coefficients in residue classes modulo p and p².
• Counting binomial coefficients divisible by a prime power
• scientific article; zbMATH DE number 1182961
• scientific article; zbMATH DE number 613254
• Number of binomial coefficients divisible by a fixed power of a prime

Cited in

(8)

• Divisibility of binomial coefficients by powers of two
• On a conjecture of Cusick concerning the sum of digits of n and n+t
• scientific article; zbMATH DE number 17608 (Why is no real title available?)
• scientific article; zbMATH DE number 166136 (Why is no real title available?)
• scientific article; zbMATH DE number 1222521 (Why is no real title available?)
• Counting binomial coefficients divisible by a prime power
• A matrix generalization of a theorem of Fine
• The combinatorics of Kummer's theorem on binomial coefficients

Describes a project that uses

Uses Software

• BinomialCoefficients

This page was built for publication: The number of nonzero binomial coefficients modulo \(p^{\alpha}\)

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