Proof of three conjectures on congruences
Number Theory
2014-08-08 v5 Combinatorics
Abstract
In this paper we prove three conjectures on congruences involving central binomial coefficients or Lucas sequences. Let be an odd prime and let be a positive integer. We show that if or then where denotes the Jacobi symbol. This confirms a conjecture of the second author. We also confirm a conjecture of R. Tauraso by showing that where the Lucas numbers are defined by and . Our third theorem states that if then we can determine mod in the following way: which appeared as a conjecture in a paper of Sun and Tauraso in 2010.
Cite
@article{arxiv.1010.2489,
title = {Proof of three conjectures on congruences},
author = {Hao Pan and Zhi-Wei Sun},
journal= {arXiv preprint arXiv:1010.2489},
year = {2014}
}
Comments
16 pages, final published version