On small solutions to quadratic congruences

DOI10.1016/J.JNT.2010.12.002zbMATH Open1228.11044arXiv1004.0715OpenAlexW2964247680MaRDI QIDQ531845FDOQ531845

Authors: Igor E. Shparlinski 

Publication date: 20 April 2011

Published in: Journal of Number Theory (Search for Journal in Brave)

Abstract: We estimate the deviation of the number of solutions of the congruence ${\displaystyle }$ m^2-n^2 equiv c pmod q, qquad 1 le m le M, 1le n le N, ${\displaystyle }$ from its expected value on average over $c=1,\mathrm{...},q$. This estimate is motivated by the recently established by D. R. Heath-Brown connection between the distibution of solution to this congruence and the pair correlation problem for the fractional parts of the quadratic function $alpha{k}^2$, $k=1,2,\mathrm{...}$ with a real $alpha$.

Full work available at URL: https://arxiv.org/abs/1004.0715

Recommendations

• On quadratic congruences
• Small solutions of quadratic congruences
• Small solutions of quadratic congruences, II
• Small zeros of quadratic congruences modulo pq
• Small zeros of quadratic congruences modulo \(pq\). II

zbMATH Keywords

quadratic congruences

Mathematics Subject Classification ID

Estimates on exponential sums (11L07) Congruences in many variables (11D79) Distribution modulo one (11J71)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Distribution of modular inverses and multiples of small integers and the Sato-Tate conjecture on average
• Pair correlation for fractional parts of \(\alpha n^2\)

Cited In (11)

• Small solutions of congruences
• An almost all result on \(q_1 q_2 \equiv c\pmod q\)
• Small solutions of congruences
• On quadratic congruences
• Small Solutions of Quadratic Diophantine Equations
• On the smallest solution to the general binary quadratic diophantine equation
• On the congruence \(f(x)+g(y)+c\equiv 0\pmod{xy}\). II: The quadratic case
• Congruences of small degree inG(1,4)
• Modular hyperbolas
• Small solutions to linear congruences and Hecke equidistribution
• On quasi-energy-spectra, pair correlations of sequences and additive combinatorics

This page was built for publication: On small solutions to quadratic congruences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q531845)