On divisibility of binomial coefficients

DOI10.1016/0012-365X(93)E0104-CMaRDI QIDQ1343279zbMATH OpenFDO

Authors Marko Razpet

Publication date 1 February 1995

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0012-365X(93)E0104-C

zbMATH Keywords

binomial coefficientsdivisibility

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20)

Review text

Let \(p\) be a prime and \(A(n,p)\) the \(p^ n\times p^ n\)-matrix with entries \(a_{ij}= \left(\begin{smallmatrix} i\\ j\end{smallmatrix}\right)\text{ mod }p\) for \(0\leq i,j< p^ n\). It is shown that \(A(n,p)\) is the \(n\)-fold tensor product of \(A(1,p)\) with itself. As an application a short proof is given that there are precisely \(\left(\begin{smallmatrix} p+1\\ 2\end{smallmatrix}\right)^ n\) binomial coefficients \(\left(\begin{smallmatrix} i\\ j\end{smallmatrix}\right)\) for \(0\leq i< p^ n\) which are not divisible by \(p\).

Recommendations

• Number of binomial coefficients divisible by a fixed power of a prime
• Publication:3033832
• Sur les coefficients du binôme
• scientific article; zbMATH DE number 1182961
• The number of binomial coefficients divisible by a fixed power of a prime

Cites work

• Binomial Coefficients Modulo a Prime
• Divisibility - with visibility

Cited in

(17)

• About a question of Kannappan and Zhang
• Jordan form of a binomial coefficient matrix over \(Z_ p\)
• Pascal k-eliminated functional matrix and its property
• Some divisibility properties of binomial and \(q\)-binomial coefficients
• Divisibility of binomial coefficients and generation of alternating groups
• Sur les coefficients du binôme
• Pascalk-elminated functional matrix and eulerian numbers
• scientific article; zbMATH DE number 4132253 (Why is no real title available?)
• scientific article; zbMATH DE number 3832021 (Why is no real title available?)
• ON COMMON DIVISORS OF MULTINOMIAL COEFFICIENTS
• Divisibility of some binomial sums
• ON DIVISIBILITY OF ${\fontsize{9}{11}\selectfont\Big(\!\!\begin{array}{c}n-i-1\\[2pt]i-1\end{array}\!\!\Big)}$ by i
• Divisors of the Middle Binomial Coefficient
• scientific article; zbMATH DE number 1557841 (Why is no real title available?)
• Proof of a conjecture of Amdeberhan and Moll on a divisibility property of binomial coefficients
• A matrix generalization of a theorem of Fine
• Binomial coefficients on divisible commutative rings

This page was built for publication: On divisibility of binomial coefficients

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