Geodesic
Density of solutions to quadratic congruences
Czechoslovak Mathematical Journal, Tome 67 (2017) no. 2, pp. 439-455 Cet article a éte moissonné depuis la source Czech Digital Mathematics Library

Voir la notice de l'article

A classical result in number theory is Dirichlet's theorem on the density of primes in an arithmetic progression. We prove a similar result for numbers with exactly $k$ prime factors for $k>1$. Building upon a proof by E. M. Wright in 1954, we compute the natural density of such numbers where each prime satisfies a congruence condition. As an application, we obtain the density of squarefree $n\leq x$ with $k$ prime factors such that a fixed quadratic equation has exactly $2^k$ solutions modulo $n$.
A classical result in number theory is Dirichlet's theorem on the density of primes in an arithmetic progression. We prove a similar result for numbers with exactly $k$ prime factors for $k>1$. Building upon a proof by E. M. Wright in 1954, we compute the natural density of such numbers where each prime satisfies a congruence condition. As an application, we obtain the density of squarefree $n\leq x$ with $k$ prime factors such that a fixed quadratic equation has exactly $2^k$ solutions modulo $n$.
DOI : 10.21136/CMJ.0.0712-15
Classification : 11B25, 11D45, 11N37
Keywords: Dirichlet's theorem; asymptotic density; primes in arithmetic progression; squarefree number 
@article{10_21136_CMJ_0_0712_15,
     author = {Prabhu, Neha},
     title = {Density of solutions to quadratic congruences},
     journal = {Czechoslovak Mathematical Journal},
     pages = {439--455},
     year = {2017},
     volume = {67},
     number = {2},
     doi = {10.21136/CMJ.0.0712-15},
     mrnumber = {3661052},
     zbl = {06738530},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/CMJ.0.0712-15/}
}
TY  - JOUR
AU  - Prabhu, Neha
TI  - Density of solutions to quadratic congruences
JO  - Czechoslovak Mathematical Journal
PY  - 2017
SP  - 439
EP  - 455
VL  - 67
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.21136/CMJ.0.0712-15/
DO  - 10.21136/CMJ.0.0712-15
LA  - en
ID  - 10_21136_CMJ_0_0712_15
ER  - 
%0 Journal Article
%A Prabhu, Neha
%T Density of solutions to quadratic congruences
%J Czechoslovak Mathematical Journal
%D 2017
%P 439-455
%V 67
%N 2
%U http://geodesic.mathdoc.fr/articles/10.21136/CMJ.0.0712-15/
%R 10.21136/CMJ.0.0712-15
%G en
%F 10_21136_CMJ_0_0712_15
Prabhu, Neha. Density of solutions to quadratic congruences. Czechoslovak Mathematical Journal, Tome 67 (2017) no. 2, pp. 439-455. doi: 10.21136/CMJ.0.0712-15

Cité par Sources :