A formula for the number of solutions of a restricted linear congruence
Consider the linear congruence equation for , . Let denote the generalized gcd of and which is the largest with dividing and simultaneously. Let be all positive divisors of . For each , define . K. Bibak et al. (2016) 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 and prove that for the above linear congruence, the number of solutions...