English

The odd Catalan numbers modulo 2^k

Number Theory 2011-01-12 v2 Combinatorics

Abstract

We study the properties of the odd Catalan numbers, C_n, modulo 2^k for k >= 2. We show that there exist only k - 1 different congruences of the odd Catalan numbers modulo 2^k. Moreover, these congruences can be obtained by C_{2^m - 1} (mod 2^k) for m = 1, 2, ..., k - 1.

Keywords

Cite

@article{arxiv.1012.1756,
  title  = {The odd Catalan numbers modulo 2^k},
  author = {Hsueh-Yung Lin},
  journal= {arXiv preprint arXiv:1012.1756},
  year   = {2011}
}

Comments

6 pages

R2 v1 2026-06-21T16:55:24.032Z