paper

Notes on Divisibility of Catalan Numbers

arXiv:2502.04619

Abstract

We investigate the divisibility properties of σ(C_n), the sum-of-divisors function applied to Catalan numbers, in relation to other number-theoretic functions. We establish conditions under which C_n has prime factors of the form 6k-1, derive sufficient criteria for divisibility of σ(C_n), and explore asymptotic estimates for the growth of σ(C_n) using de Bruijn's theorem. These results provide new insights into the arithmetic structure of Catalan numbers.

7 pages, 1 figure

Notes on Divisibility of Catalan Numbers · wovepaper