Small Solutions of Quadratic Congruences, and Character Sums with Binary Quadratic Forms

preprint2014arXivOpen access

Abstract

Let Q(x,y,z)Q(x,y,z) be an integral quadratic form with determinant coprime to some modulus qq. We show that q∣Qq\mid Q for some non-zero integer vector (x,y,z)(x,y,z) of length O(q5/8+ε)O(q^{5/8+\varepsilon}), for any fixed ε>0\varepsilon>0. Without the coprimality condition on the determinant one could not achieve an exponent below 2/32/3. The proof uses a bound for short character sums involving binary quadratic forms, which extends a result of Chang.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.