Families of linear recurrences for Catalan numbers
Abstract
Four different families of linear recurrences are derived for Catalan numbers. The derivations rest on John Riordan's 1973 generalization of Catalan numbers to a set of polynomials. Elementary differential and integral calculus techniques are used and the results should be of interest to teachers and students of introductory courses in calculus and number theory.
- Publication:
-
International Journal of Mathematical Education in Science and Technology
- Pub Date:
- January 2011
- DOI:
- 10.1080/0020739X.2010.519799
- Bibcode:
- 2011IJMES..42..131G
- Keywords:
-
- Catalan numbers;
- polynomials;
- recurrences