English

Counting integers representable as images of polynomials modulo $n$

Number Theory 2019-01-25 v2

Abstract

Given a polynomial f(x1,x2,,xt)f(x_1,x_2,\ldots, x_t) in tt variables with integer coefficients and a positive integer nn, let α(n)\alpha(n) be the number of integers 0a<n0\leq a<n such that the polynomial congruence f(x1,x2,,xt)a (mod n)f(x_1, x_2, \ldots, x_t)\equiv a\ (mod\ n) is solvable. We describe a method that allows to determine the function α\alpha associated to polynomials of the form c1x1k+c2x2k++ctxtkc_1x_1^k+c_2x_2^k+\cdots+c_tx_t^k. Then we apply this method to polynomials that involve sums and differences of squares, mainly to the polynomials x2+y2,x2y2x^2+y^2, x^2-y^2 and x2+y2+z2x^2+y^2+z^2.

Keywords

Cite

@article{arxiv.1812.11599,
  title  = {Counting integers representable as images of polynomials modulo $n$},
  author = {Fabián Arias and Jerson Borja and Luis Rubio},
  journal= {arXiv preprint arXiv:1812.11599},
  year   = {2019}
}

Comments

15 pages

R2 v1 2026-06-23T06:59:18.540Z