Linear Congruences and a Conjecture of Bibak
Number Theory
2024-03-05 v1
Abstract
We address three questions posed by Bibak \cite{KB20}, and generalize some results of Bibak, Lehmer and K G Ramanathan on solutions of linear congruences . In particular, we obtain explicit expressions for the number of solutions where 's are squares modulo . In addition, we obtain expressions for the number of solutions with order restrictions or, with strict order restrictions in some special cases. In these results, the expressions for the number of solutions involve Ramanujan sums and are obtained using their properties.
Cite
@article{arxiv.2403.01923,
title = {Linear Congruences and a Conjecture of Bibak},
author = {C. G. Karthick Babu and Ranjan Bera and B. Sury},
journal= {arXiv preprint arXiv:2403.01923},
year = {2024}
}