Abstract:Abstract The equation $x^2 + 1 = 0\mod p$ has solutions whenever p = 2 or $4n + 1$. A famous theorem of Fermat says that these primes are exactly the ones that can be described as a sum of two squares. The roots of the former equation are equidistributed is a beautiful theorem of Duke, Friedlander and Iwaniec. The angles associated to the representation of such prime as a sum of squares are equidistributed is a famous theorem of Hecke. We give a natural way to associate between roots and angles and prove that the joint equidistribution of the sequence of pairs of roots and angles is equidistributed as well. Our approach involves an automorphic interpretation, which reduces the problem to the study of certain Poincare series on an arithmetic quotient of $SL_2(\mathbb{R})$. Since our Poincare series have a nontrivial dependence on their Iwasawa θ-coordinate, they do not factor into functions on the upper half plane, as in the case studied by Duke et al. Spectral analysis on these higher dimensional varieties involves the nonspherical spectrum, making this paper the first complete study of a nonspherical equidistribution problem, with an arithmetic application. A couple of notable challenges we had to overcome were that of obtaining pointwise bounds for nonspherical Eisenstein series and utilizing a non-spherical analogue of the Selberg inversion formula, which we believe may have further implications beyond this work.

Polynomials with factors of the form (xq–a) with roots modulo every integer

Polynomials with factors of the form $(x^q-a)$ with roots modulo every integer

Factoring RSA Modulus with Known Bits from Both p and q: A Lattice Method.

A Congruence Involving Harmonic Sums Modulo P^αq^β

A polynomial with a root mod $p$ for every $p$ has a real root

On the degree of polynomials computing square roots mod p

A note on the Diophantine equations 2 l n 2 = 1 + q + ⋯ + q α and application to odd perfect numbers

Factoring Multi-power RSA Modulus N = p r q with Partial Known Bits.

Factoring integers using elliptic curves over q

A curious congruence modulo prime powers

CM elliptic curves and primes captured by quadratic polynomials

Prime Power Residue and Linear Coverings of Vector Space over $\mathbb{F}_{q}$

On integers not of the form +/-p^a +/-q^b

An Upper Bound on the Complexity of Multiplication of Polynomials Modulo a Power of an Irreducible Polynomial

The numerical factors of Δ n ( f , g )

On continued fraction partial quotients of square roots of primes

A Fast Algorithm for Determining the Minimal Polynomial Where of a Sequence with Period 2p/sup N/ over GF (Q)

On The Friendly Number Of 10

Sectorial Equidistribution of the Roots of x 2 + 1 Modulo Primes

Small Solutions of generic ternary quadratic congruences

On the number of the irreducible factors of $ x^{n}-1 $ over finite fields