ON COMMON DIVISORS OF MULTINOMIAL COEFFICIENTS

DOI10.1017/S0004972710001723MaRDI QIDQ3080196zbMATH OpenFDO

Authors George M. Bergman

Publication date 10 March 2011

Published in Bulletin of the Australian Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

binomial coefficientmultinomial coefficient

Mathematics Subject Classification ID

Primes (11A41) Radix representation; digital problems (11A63) Binomial coefficients; factorials; (q)-identities (11B65) Symmetric groups (20B30)

Abstract: ErdH{o}s and Szekeres showed in 1978 that for any four positive integers satisfying m_1+m_2 = n_1+n_2, the two binomial coefficients (m_1+m_2)!/m_1! m_2! and (n_1+n_2)!/n_1! n_2! have a common divisor >1. The analogous statement for families of k k-nomial coefficients (k>1) was conjectured in 1997 by David Wasserman. ErdH{o}s and Szekeres remark that if m_1, m_2, n_1, n_2 as above are all >1, there is probably a lower bound on the common divisor in question which goes to infinity as a function of m_1+m_2. Such a bound is here obtained. Results are proved that narrow the class of possible counterexamples to Wasserman's conjecture. On the other hand, several plausible generalizations of that conjecture are shown to be false.

Recommendations

• On divisibility properties of certain multinomial coefficients
• A note on divisors of multinomial coefficients
• Mean divisibility of multinomial coefficients
• On the greatest common divisor of binomial coefficients
• On the greatest common divisor of binomial coefficients
• scientific article; zbMATH DE number 4021217
• On the divisibility of binomial coefficients
• scientific article; zbMATH DE number 3966170
• On divisibility properties of certain multinomial coefficients. II
• On divisibility of binomial coefficients

Cites work

• Unsolved problems in number theory

Cited in

(3)

• On the common divisor of discriminants of integers
• A note on divisors of multinomial coefficients
• On the number of distinct multinomial coefficients

This page was built for publication: ON COMMON DIVISORS OF MULTINOMIAL COEFFICIENTS

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