On quadratic congruences (Q843566)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On quadratic congruences |
scientific article |
Statements
On quadratic congruences (English)
0 references
15 January 2010
0 references
Let \(r\) be an integer and \(\beta\) and \(n\) positive integers, with \(n\) odd. Let \(\rho^+(n)\) be the number of solutions of the congruence \(f^2+2rf\equiv \beta\pmod n\), \(0<f\leq n\), with the condition \(({f\over n})=1\) (where \((\cdot)\) is the Jacobi symbol), and let \(\rho^-(n)\) be an analogous quantity, but with negative Jacobi symbol. The author derives asymptotics for \(\sum_{n\leq x}\rho^{+}(n)\) and for \(\sum_{n\leq x}\rho^{-}(n)\), where the sum is over the odd integers \(n\leq x\).
0 references
quadratic congruence
0 references
Jacobi symbol
0 references