Sur les coefficients du binôme

DOI10.1007/BF01228193MaRDI QIDQ2559403zbMATH OpenFDO

Authors Maurice Mignotte

Publication date 1973

Published in Archiv der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01228193

zbMATH Keywords

binomial coefficientsdivisibility of LCMnumber of distinct prime divisorsprime powers

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Multiplicative structure; Euclidean algorithm; greatest common divisors (11A05) Binomial coefficients; factorials; (q)-identities (11B65)

Review text

The author shows that the binomial coefficient \(\binom nm\) divides the least common multiple of \(n, n-1, \dots, n-m+1\) for all natural numbers \(n,m\) with \(n\geq m\). As consequences of this result he shows that \(\binom nm\) is not a prime power for \(km<n-1\), and for \(n>m+m!\). The number \(\binom nm\) has at most \(m\) distinct prime divisors.

Recommendations

• On Prime Divisors of Binomial Coefficients
• ON DIVISIBILITY OF ${\fontsize{9}{11}\selectfont\Big(\!\!\begin{array}{c}n-i-1\\[2pt]i-1\end{array}\!\!\Big)}$ by i
• On primes not dividing binomial coefficients
• Prime power divisors of binomial coefficients: Reprise.
• On divisibility of binomial coefficients

Cites work

• Eine Beziehung zwischen Binomialkoeffizienten und Primzahlpotenzen

Cited in

(17)

• The greatest common divisor of certain sets of binomial coefficients
• Sur certaines sommes binomiales
• On divisibility of binomial coefficients
• On the number of divisors of binomial coefficients
• The greatest common divisor of certain binomial coefficients
• A divisibility problem of binomial coefficients
• ON DIVISIBILITY OF ${\fontsize{9}{11}\selectfont\Big(\!\!\begin{array}{c}n-i-1\\[2pt]i-1\end{array}\!\!\Big)}$ by i
• scientific article; zbMATH DE number 3966170 (Why is no real title available?)
• scientific article; zbMATH DE number 3478889 (Why is no real title available?)
• scientific article; zbMATH DE number 3559645 (Why is no real title available?)
• On the greatest common divisor of binomial coefficients
• On the divisibility of binomial coefficients
• On the lcm-analog of binomial coefficient
• On Some Divisibility Properties of
• scientific article; zbMATH DE number 3075873 (Why is no real title available?)
• Note on a Binomial Coefficient Divisor
• A characterization of a prime $p$ from the binomial coefficient ${n \choose p}$

This page was built for publication: Sur les coefficients du binôme

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