Counting Integers Representable as Images of Polynomials Modulo n
暂无分享,去创建一个
Given a polynomial $f(x_1,x_2,\ldots, x_t)$ in $t$ variables with integer coefficients and a positive integer $n$, let $\alpha(n)$ be the number of integers $0\leq a<n$ such that the polynomial congruence $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 $c_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 $x^2+y^2, x^2-y^2$ and $x^2+y^2+z^2$.
[1] Underwood Dudley. Elementary Number Theory , 1978 .
[2] Michael Rosen,et al. A classical introduction to modern number theory , 1982, Graduate texts in mathematics.
[3] Joshua Harrington,et al. Representing Integers as the Sum of Two Squares in the Ring Zn , 2014, J. Integer Seq..
[4] Characterizing the sum of two cubes. , 2003 .