Counting integers representable as images of polynomials modulo $n$
Number Theory
2019-01-25 v2
Abstract
Given a polynomial in variables with integer coefficients and a positive integer , let be the number of integers such that the polynomial congruence is solvable. We describe a method that allows to determine the function associated to polynomials of the form . Then we apply this method to polynomials that involve sums and differences of squares, mainly to the polynomials and .
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