Binomial coefficients, Catalan numbers and Lucas quotients
Number Theory
2016-02-16 v9 Combinatorics
Abstract
Let be an odd prime and let be integers with and . In this paper we determine mod for ; for example, where is the Jacobi symbol, and is the Lucas sequence given by , and for . As an application, we determine modulo for any integer , where denotes the Catalan number . We also pose some related conjectures.
Cite
@article{arxiv.0909.5648,
title = {Binomial coefficients, Catalan numbers and Lucas quotients},
author = {Zhi-Wei Sun},
journal= {arXiv preprint arXiv:0909.5648},
year = {2016}
}
Comments
24 pages. Correct few typos