Hostname: page-component-cd9895bd7-gbm5v Total loading time: 0 Render date: 2024-12-25T07:44:52.187Z Has data issue: false hasContentIssue false
  • English
  • Français

ON DIVISIBILITY OF BINOMIAL COEFFICIENTS

Part of: Sequences and sets Elementary number theory

Published online by Cambridge University Press:  19 September 2012

ZHI-WEI SUN
ZHI-WEI SUN*
Affiliation:
Department of Mathematics, Nanjing University, Nanjing 210093, PR China (email: [email protected])
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

In this paper, motivated by Catalan numbers and higher-order Catalan numbers, we study factors of products of at most two binomial coefficients.

Keywords

binomial coefficientsdivisibilitycongruencesCatalan numbers

MSC classification

Secondary: 11B65: Binomial coefficients; factorials; $q$-identities 11A07: Congruences; primitive roots; residue systems
Type
Research Article
Information
Journal of the Australian Mathematical Society , Volume 93 , Issue 1-2 , October 2012 , pp. 189 - 201
Copyright
Copyright © 2012 Australian Mathematical Publishing Association Inc.

References

[1]Bober, J. W., ‘Factorial ratios, hypergeometric series, and a family of step functions’, J. Lond. Math. Soc. 79 (2009), 422–444.CrossRefGoogle Scholar
[2]Calkin, N. J., ‘Factors of sums of powers of binomial coefficients’, Acta Arith. 86 (1998), 17–26.CrossRefGoogle Scholar
[3]Cao, H. Q. and Pan, H., ‘Factors of alternating binomial sums’, Adv. in Appl. Math. 45 (2010), 96–107.CrossRefGoogle Scholar
[4]Guo, V. J. W., Jouhet, F. and Zeng, J., ‘Factors of alternating sums of products of binomial and $q$-binomial coefficients’, Acta Arith. 127 (2007), 17–31.CrossRefGoogle Scholar
[5]Ribenboim, P., The Book of Prime Number Records, 2nd edn (Springer, New York, 1989).CrossRefGoogle Scholar
[6]Stanley, R. P., Enumerative Combinatorics, Vol. 2 (Cambridge University Press, Cambridge, 1999).CrossRefGoogle Scholar
[7]Sun, Z. W., ‘Products and sums divisible by central binomial coefficients’, Preprint, arXiv:1004.4623.Google Scholar
[8]Sun, Z. W., ‘Binomial coefficients, Catalan numbers and Lucas quotients’, Sci. China Math. 53 (2010), 2473–2488.CrossRefGoogle Scholar
[9]Sun, Z. W. and Davis, D. M., ‘Combinatorial congruences modulo prime powers’, Trans. Amer. Math. Soc. 359 (2007), 5525–5553.CrossRefGoogle Scholar
[10]Sun, Z. W. and Tauraso, R., ‘On some new congruences for binomial coefficients’, Int. J. Number Theory 7 (2011), 645–662.CrossRefGoogle Scholar