Journal of Integer Sequences, Vol. 27 (2024), Article 24.1.7 |
Abstract:
When n is odd, let S(n) be the set of all units in Zn whose Jacobi symbol with respect to n is 1. We compute the constants CS(n) and DS(n). For a prime divisor p of n, we also compute these constants for a related weight-set L(n;p). This is the set of all units x in Zn such that the Jacobi symbol of x with respect to n is the same as the Legendre symbol of x with respect to p. We show that even though these weight-sets A may have half the size of U(n) (which is the set of units of Zn), the corresponding A-weighted constants are the same as those for the weight-set U(n).
Received May 18 2023; revised versions received May 21 2023; November 29 2023. Published in Journal of Integer Sequences, January 14 2024.