Hostname: page-component-7b7567c8c-fvjsw Total loading time: 0 Render date: 2026-11-17T17:04:19.741Z Has data issue: false hasContentIssue false

An extension of a theorem of Heilbronn

Published online by Cambridge University Press:  26 February 2010

I. Danicic
Affiliation:
Bedford College, Eegent&s Park, N.W.I.
Get access

Extract

It was proved by Heilbronn that if ε > 0, N > 1 and ϑ is any real number then there exists an integer n satisfying 1 ≤ n ≤ N such that

where C depends only on ε. Here ║α║ denotes the difference between α and the nearest integer, taken positively. Professor Heilbronn has remarked (in conversation) that the exponent of N cannot be decreased beyond -1, since if p is an odd prime and a is not divisible by p then

for 1 ≤ n ≤ p—1. He has also remarked that if one could improve the exponent of N to -1 + η, say, it would follow that the absolutely least quadratic non-residue (mod p) is less than Cpn. For if a is a quadratic non-residue (mod p) then so is each of the numbers an2 (1 ≤ n ≤ p—1) and ║an2/p║<Cp-1+η implies that an2 is congruent (mod p) to a number of absolute value less than Cpη.

Information

Type
Research Article
Copyright
Copyright © University College London 1958

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable