On the greatest common divisor of binomial coefficients

DOI10.4169/AMER.MATH.MONTHLY.124.4.353MaRDI QIDQ4575253zbMATH OpenOpenAlexFDO

Authors Carl S. McTague

Publication date 13 July 2018

Published in The American Mathematical Monthly (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Factorials, binomial coefficients, combinatorial functions (05A10) Binomial coefficients; factorials; (q)-identities (11B65)

Abstract: Every binomial coefficient aficionado knows that the greatest common divisor of the binomial coefficients $$ equals $p$ if $n=p^i$ for some $i>0$ and equals 1 otherwise. It is less well known that the greatest common divisor of the binomial coefficients $$ equals (a certain power of 2 times) the product of all odd primes $p$ such that $2n=p^i+p^j$ for some $0leilej$. This note gives a concise proof of a tidy generalization of these facts.

Recommendations

• The greatest common divisor of certain sets of binomial coefficients
• The greatest common divisor of certain binomial coefficients
• Sur les coefficients du binôme
• scientific article; zbMATH DE number 2124086
• Prime power divisors of binomial coefficients: Reprise.

Cites work

• scientific article; zbMATH DE number 1114507 (Why is no real title available?)
• The Cayley plane and string bordism
• The greatest common divisor of certain sets of binomial coefficients

Cited in

(12)

• A variation on bisecting the binomial coefficients
• ON COMMON DIVISORS OF MULTINOMIAL COEFFICIENTS
• scientific article; zbMATH DE number 6286514 (Why is no real title available?)
• The greatest common divisor of certain sets of binomial coefficients
• On the greatest common divisor of binomial coefficients
• Note on a Binomial Coefficient Divisor
• scientific article; zbMATH DE number 17599 (Why is no real title available?)
• scientific article; zbMATH DE number 845717 (Why is no real title available?)
• scientific article; zbMATH DE number 3966170 (Why is no real title available?)
• scientific article; zbMATH DE number 2124086 (Why is no real title available?)
• On the Least Common Multiple of Q-Binomial Coefficients
• The greatest common divisor of certain binomial coefficients

This page was built for publication: On the greatest common divisor of binomial coefficients

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