# Density of solutions to quadratic congruences

Czechoslovak Mathematical Journal (2017)

- Volume: 67, Issue: 2, page 439-455
- ISSN: 0011-4642

## Access Full Article

top## Abstract

top## How to cite

topPrabhu, Neha. "Density of solutions to quadratic congruences." Czechoslovak Mathematical Journal 67.2 (2017): 439-455. <http://eudml.org/doc/288207>.

@article{Prabhu2017,

abstract = {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\le x$ with $k$ prime factors such that a fixed quadratic equation has exactly $2^k$ solutions modulo $n$.},

author = {Prabhu, Neha},

journal = {Czechoslovak Mathematical Journal},

keywords = {Dirichlet's theorem; asymptotic density; primes in arithmetic progression; squarefree number},

language = {eng},

number = {2},

pages = {439-455},

publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},

title = {Density of solutions to quadratic congruences},

url = {http://eudml.org/doc/288207},

volume = {67},

year = {2017},

}

TY - JOUR

AU - Prabhu, Neha

TI - Density of solutions to quadratic congruences

JO - Czechoslovak Mathematical Journal

PY - 2017

PB - Institute of Mathematics, Academy of Sciences of the Czech Republic

VL - 67

IS - 2

SP - 439

EP - 455

AB - 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\le x$ with $k$ prime factors such that a fixed quadratic equation has exactly $2^k$ solutions modulo $n$.

LA - eng

KW - Dirichlet's theorem; asymptotic density; primes in arithmetic progression; squarefree number

UR - http://eudml.org/doc/288207

ER -

## References

top- Hardy, G. H., Wright, E. M., An Introduction to the Theory of Numbers, Oxford University Press, Oxford (2008). (2008) Zbl1159.11001MR2445243
- Kornblum, H., Landau, E., 10.1007/BF01203156, Math. Zeitschr. 5 (1919), 100-111 German. (1919) Zbl47.0154.02MR1544375DOI10.1007/BF01203156
- Landau, E., Sur quelques problèmes relatifs à la distribution des nombres premiers, S. M. F. Bull. 28 (1900), 25-38 French. (1900) Zbl31.0200.01MR1504359
- Montgomery, H. L., Vaughan, R. C., 10.1017/CBO9780511618314, Cambridge Studies in Advanced Mathematics 97, Cambridge University Press, Cambridge (2007). (2007) Zbl1142.11001MR2378655DOI10.1017/CBO9780511618314
- Pomerance, C., 10.1515/crll.1977.293-294.217, J. Reine Angew. Math. 293/294 (1977), 217-222. (1977) Zbl0349.10004MR0447087DOI10.1515/crll.1977.293-294.217
- Ribenboim, P., 10.1007/978-1-4612-0759-7, Springer, New York (1996). (1996) Zbl0856.11001MR1377060DOI10.1007/978-1-4612-0759-7
- Wright, E. M., 10.1017/S0013091500021349, Proc. Edinb. Math. Soc., II. Ser. 9 (1954), 87-90. (1954) Zbl0057.28601MR0065579DOI10.1017/S0013091500021349

## NotesEmbed ?

topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.