On solving a restricted linear congruence using generalized Ramanujan sums
Number Theory
2017-08-16 v1
Abstract
Consider the linear congruence equation for . By , we mean the largest which divides and simultaneously. For each , define . Bibak et al. gave a formula using Ramanujan sums for the number of solutions of the above congruence equation with some gcd restrictions on . We generalize their result with generalized gcd restrictions on by proving that for the above linear congruence, the number of solutions is where for and denote the generalized ramanujan sum defined by E. Cohen.
Cite
@article{arxiv.1708.04505,
title = {On solving a restricted linear congruence using generalized Ramanujan sums},
author = {K Vishnu Namboothiri},
journal= {arXiv preprint arXiv:1708.04505},
year = {2017}
}