Hostname: page-component-78c5997874-4rdpn Total loading time: 0 Render date: 2024-11-06T02:41:04.691Z Has data issue: false hasContentIssue false

Small solutions of quadratic congruences

Published online by Cambridge University Press:  18 May 2009

D. R. Heath-Brown
Affiliation:
Magdalen College, Oxford OX1 4AU
Rights & Permissions [Opens in a new window]

Extract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Let Q(x) = Q(x1, …, xn)∈ℤ[x1, …, xn] be a quadratic form. We investigate the size of the smallest non-zero solution of the congruence Q(x)≡0 (mod q). We seek a bound Bn(q), independent of Q, such that there is always a non-zero solution satisfying

The form gives the trivial lower bound Bn(q)≥(q/n)½ for all q and n, since if x≠0 and qQ(x), then Q(x)≥q.

Type
Research Article
Copyright
Copyright © Glasgow Mathematical Journal Trust 1985

References

REFERENCES

1.Borevich, Z. I. and Shafarevich, I. R., Number theory (Academic Press, New York, 1966).Google Scholar
2.Hardy, G. H. and Wright, E. M., An introduction to the theory of numbers (Oxford University Press, 1960).Google Scholar
3.Schinzel, A., Schlickewei, H.-P. and Schmidt, W. M., Small solutions of quadratic congruences and small fractional parts of quadratic forms, Acta Arith., 37 (1980), 241248.CrossRefGoogle Scholar