On the number of solutions of a restricted linear congruence
Number Theory
2018-05-08 v1
Abstract
Consider the linear congruence equation Denote by the largest which divides and simultaneously. Given , we seek solutions for this linear congruence with the restrictions . Bibak et al. [J. Number Theory, 171:128-144, 2017] considered the above linear congruence with and gave a formula for the number of solutions in terms of the Ramanujan sums. In this paper, we derive a formula for the number of solutions of the above congruence for arbitrary which involves the generalized Ramanujan sums defined by E. Cohen [Duke Math. J, 16(85-90):2, 1949]
Keywords
Cite
@article{arxiv.1708.04939,
title = {On the number of solutions of a restricted linear congruence},
author = {K Vishnu Namboothiri},
journal= {arXiv preprint arXiv:1708.04939},
year = {2018}
}