Notes on Divisibility of Catalan Numbers
Abstract
We investigate the divisibility properties of σ(Cn), the sum-of-divisors function applied to Catalan numbers, in relation to other number-theoretic functions. We establish conditions under which Cn has prime factors of the form 6k-1, derive sufficient criteria for divisibility of σ(Cn), and explore asymptotic estimates for the growth of σ(Cn) using de Bruijn's theorem. These results provide new insights into the arithmetic structure of Catalan numbers.
0
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.