Abstract
It is well known that for all $$n\ge 1$$ the number $$n+1$$ is a divisor of the central binomial coefficient $${2n\atopwithdelims ()n}$$ . Since the nth central binomial coefficient equals the number of lattice paths from (0, 0) to (n, n) by unit steps north or east, a natural question is whether there is a way to partition these paths into sets of $$n+1$$ paths or $$n+1$$ equinumerous sets of paths. The Chung–Feller theorem gives an elegant answer to this question. We pose and deliver an answer to the analogous question for $$2n-1$$ , another divisor of $${2n\atopwithdelims ()n}$$ . We then show our main result follows from a more general observation regarding binomial coefficients $${n\atopwithdelims ()k}$$ with n and k relatively prime. A discussion of the case where n and k are not relatively prime is also given, highlighting the limitations of our methods. Finally, we come full circle and give a novel interpretation of the Catalan numbers.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.