English

Counting solutions of quadratic congruences in several variables revisited

Number Theory 2014-11-21 v3

Abstract

Let Nk(n,r,a)N_k(n,r,\boldsymbol{a}) denote the number of incongruent solutions of the quadratic congruence a1x12++akxk2na_1x_1^2+\ldots+a_kx_k^2\equiv n (mod rr), where a=(a1,,ak)Zk\boldsymbol{a}=(a_1,\ldots,a_k)\in {\Bbb Z}^k, nZn\in {\Bbb Z}, rNr\in {\Bbb N}. We give short direct proofs for certain less known compact formulas on Nk(n,r,a)N_k(n,r,\boldsymbol{a}), valid for rr odd, which go back to the work of Minkowski, Bachmann and Cohen. We also deduce some other related identities and asymptotic formulas which do not seem to appear in the literature.

Keywords

Cite

@article{arxiv.1404.4214,
  title  = {Counting solutions of quadratic congruences in several variables revisited},
  author = {László Tóth},
  journal= {arXiv preprint arXiv:1404.4214},
  year   = {2014}
}

Comments

20 pages, revised, asymptotic formulas improved/added