Hostname: page-component-78c5997874-ndw9j Total loading time: 0 Render date: 2024-11-16T20:18:10.408Z Has data issue: false hasContentIssue false

Representation of an integer as a prime plus a product of two small factors

Published online by Cambridge University Press:  24 October 2008

D. R. Heath-Brown
Affiliation:
Magdalen College, Oxford

Extract

In this paper we consider the following problem, which seems to have been brought to light fairly recently by M. Car. Can every sufficiently large integer n be expressed as n = p + ab with p prime and 1 ≤ a, bn½? Certainly one should expect this to be possible. Taking b = 1, for example, p will be restricted to the range nn½p < n, and this interval is conjectured to contain a prime, for large enough n. Alternatively, providing that n is not a square, we expect n = p + a2 to be solvable for sufficiently large n. However, although the statement that n = p + ab, with a, bn½, is far weaker than either of the aforementioned conjectures, it is nevertheless rather tricky to show that solutions must in fact exist.

Type
Research Article
Copyright
Copyright © Cambridge Philosophical Society 1981

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.)

References

(1)Halberstam, H. and Richert, H.-E.Sieve methods (London: Academic Press, 1974).Google Scholar
(2)Huxley, M. N. and Iwaniec, H.Bombieri's theorem in short intervals. Mathematika 22 (1975), 188194.CrossRefGoogle Scholar