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
    0 references
    quadratic congruence
    0 references
    Jacobi symbol
    0 references
    0 references

    Identifiers