On quadratic congruences (Q843566)

From MaRDI portal





scientific article; zbMATH DE number 5659060
Language Label Description Also known as
default for all languages
No label defined
    English
    On quadratic congruences
    scientific article; zbMATH DE number 5659060

      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