Showing 1–5 of 5 results for author: Harman, G

Representing an integer as the sum of a prime and the product of two small factors

Authors: Roger Baker, Glyn Harman

Abstract: Let c > 0.55. Every large n can be written in the form p +ab, where p is prime, a and b are significantly smaller than x^1/2 and ab is less than n^c. This strengthens a result of Heath-Brown, which has the requirement c>3/4. We introduce the idea of 'intersecting two sieves' as a tool in the proof of this result. Let c > 0.55. Every large n can be written in the form p +ab, where p is prime, a and b are significantly smaller than x^1/2 and ab is less than n^c. This strengthens a result of Heath-Brown, which has the requirement c>3/4. We introduce the idea of 'intersecting two sieves' as a tool in the proof of this result. △ Less

Submitted 21 November, 2020; originally announced November 2020.

Products of Small Integers in Residue Classes and Additive Properties of Fermat Quotients

Authors: Glyn Harman, Igor E. Shparlinski

Abstract: We show that for any $\varepsilon > 0$ and a sufficiently large cube-free $q$, any reduced residue class modulo $q$ can be represented as a product of $14$ integers from the interval $[1, q^{1/4e^{1/2} + \varepsilon}]$. The length of the interval is at the lower limit of what is possible before the Burgess bound on the smallest quadratic nonresidue is improved. We also consider several variations… ▽ More We show that for any $\varepsilon > 0$ and a sufficiently large cube-free $q$, any reduced residue class modulo $q$ can be represented as a product of $14$ integers from the interval $[1, q^{1/4e^{1/2} + \varepsilon}]$. The length of the interval is at the lower limit of what is possible before the Burgess bound on the smallest quadratic nonresidue is improved. We also consider several variations of this result and give applications to Fermat quotients. △ Less

Submitted 22 May, 2015; v1 submitted 19 August, 2014; originally announced August 2014.

The Duffin-Schaeffer Conjecture with extra divergence II

Authors: Victor Beresnevich, Glyn Harman, Alan Haynes, Sanju Velani

Abstract: This paper takes a new step in the direction of proving the Duffin-Schaeffer Conjecture for measures arbitrarily close to Lebesgue. The main result is that under a mild `extra divergence' hypothesis, the conjecture is true. This paper takes a new step in the direction of proving the Duffin-Schaeffer Conjecture for measures arbitrarily close to Lebesgue. The main result is that under a mild `extra divergence' hypothesis, the conjecture is true. △ Less

Submitted 5 January, 2012; originally announced January 2012.

Comments: 7 pages

MSC Class: 11J83; 11K55; 11K60

On sums of squares of primes II

Authors: Glyn Harman, Angel Kumchev

Abstract: In this paper we continue our study, begun in part I, of the exceptional set of integers, not restricted by elementary congruence conditions, which cannot be represented as sums of three or four squares of primes. We correct a serious oversight in our first paper, but make further progress on the exponential sums estimates needed, together with an embellishment of the previous sieve technique em… ▽ More In this paper we continue our study, begun in part I, of the exceptional set of integers, not restricted by elementary congruence conditions, which cannot be represented as sums of three or four squares of primes. We correct a serious oversight in our first paper, but make further progress on the exponential sums estimates needed, together with an embellishment of the previous sieve technique employed. This leads to an improvement in our bounds for the maximal size of the exceptional sets. △ Less

Submitted 24 February, 2009; originally announced February 2009.

Comments: 30 pages

MSC Class: 11P32

Journal ref: J. Number Theory 130 (2010), 1969-2002

On primitive divisors of n^2+b

Authors: Graham Everest, Glyn Harman

Abstract: We study primitive divisors of terms of the sequence P_n=n^2+b, for a fixed integer b which is not a negative square. It seems likely that the number of terms with a primitive divisor has a natural density. This seems to be a difficult problem. We survey some results about divisors of this sequence as well as provide upper and lower growth estimates for the number of terms which have a primitive… ▽ More We study primitive divisors of terms of the sequence P_n=n^2+b, for a fixed integer b which is not a negative square. It seems likely that the number of terms with a primitive divisor has a natural density. This seems to be a difficult problem. We survey some results about divisors of this sequence as well as provide upper and lower growth estimates for the number of terms which have a primitive divisor. △ Less

Submitted 8 January, 2007; originally announced January 2007.

Comments: 15 page preprint

MSC Class: 11A41; 11B32; 11N36