BZPEERSource author record
Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.
Catalog footprint
Published work
Fix irrational numbers α,α^>1 of finite type and real numbers β,β^≥0, and let B and B^ be the Beatty sequences B:=(⌊αm+β⌋)m≥1andB^:=(⌊α^m+β^⌋)m≥1. In this note, we study the distribution of pairs (p,p♯) of consecutive primes for which p∈B and p♯∈B^. Under a strong (but widely accepted) form of the Hardy-Littlewood conjectures, we show that {p≤x:p∈B and p♯∈B^}=(αα^)−1π(x)+O(x(logx)−3/2+ε), where π(x) is the prime counting function.
Let g>1 be an integer and f(X)∈Z[X] a polynomial of positive degree with no multiple roots, and put u(n)=f(gn). In this note, we study the sequence of quadratic fields Q(u(n)) as n varies over the consecutive integers M+1,…,M+N. Fields of this type include Shanks fields and their generalizations. Using the square sieve together with new bounds on character sums, we improve an upper bound of Luca and Shparlinski (2009) on the number of n∈{M+1,…,M+N} with Q(u(n))=Q(s) for a given squarefree integer s.
Using the sieve, we show that there are infinitely many Carmichael numbers whose prime factors all have the form p=1+a2+b2 with a,b∈Z.
Let d be a probability distribution. Under certain mild conditions we show that limx→∞x∑n=1∞nd∗n(x)=1,whered∗n:=n timesd∗d∗⋯∗d. For a compactly supported distribution d, we show that if c>0 is a given constant and the function f(k):=d(k)−1 does not vanish on the line {k∈C:ℑk=−c}, where d is the Fourier transform of d, then one has the asymptotic expansion ∑n=1∞nd∗n(x)=x1(1+∑km(k)e−ikx+O(e−cx))(x→+∞), where the sum is taken over those zeros k of f that lie in the strip {k∈C:−c<ℑk<0}, m(k) is the multiplicity of any such zero, and the implied constant depends only on c. For a given distribution d of this type, we briefly describe the location of the zeros k of f in the lower half-plane {k∈C:ℑk<0}. For an odd prime p, let n0(p) be the least natural number such that (n∣p)=−1, where (⋅∣p) is the Legendre symbol. As an application of our work on probability distributions, in this paper we generalize a well known result of Heath-Brown concerning the behavior of the Dirichlet L-function L(s,(⋅∣p)) under the assumption that the Burgess bound n0(p)≪p1/(4e)+ε cannot be improved.
It is shown that the set of decimal palindromes is an additive basis for the natural numbers. Specifically, we prove that every natural number can be expressed as the sum of forty-nine (possibly zero) decimal palindromes.
Using a recent improvement by Bettin and Chandee to a bound of Duke, Friedlander and Iwaniec~(1997) on double exponential sums with Kloosterman fractions, we establish a uniformity of distribution result for the fractional parts of Dedekind sums s(m,n) with m and n running over rather general sets. Our result extends earlier work of Myerson (1988) and Vardi (1987). Using different techniques, we also study the least denominator of the collection of Dedekind sums {s(m,n):m∈(Z/nZ)∗} on average for n∈[1,N].
For any odd prime number p, let (⋅∣p) be the Legendre symbol, and let n1(p)<n2(p)<⋯ be the sequence of positive nonresidues modulo p, i.e., (nk∣p)=−1 for each k. In 1957, Burgess showed that the upper bound n1(p)≪εp(4e)−1+ε holds for any fixed ε>0. In this paper, we prove that the stronger bound nk(p)≪p(4e)−1exp(e−1logploglogp) holds for all odd primes p, where the implied constant is absolute, provided that k≤p(8e)−1exp(21e−1logploglogp−21loglogp). For fixed ε∈(0,9π−2π−2] we also show that there is a number c=c(ε)>0 such that for all odd primes p and either choice of θ∈{±1}, there are ≫εy/(logy)ε natural numbers n≤y with (n∣p)=θ provided that y≥p(4e)−1exp(c(logp)1−ε).
Let Pc=(⌊pc⌋)p∈P(c>1, c∈N), where P is the set of prime numbers, and ⌊⋅⌋ is the floor function. We show that for every such c there are infinitely many members of Pc having at most R(c) prime factors, giving explicit estimates for R(c) when c is near one and also when c is large.
Fix δ∈(0,1], σ0∈[0,1) and a real-valued function ε(x) for which limsupx→∞ε(x)≤0. For every set of primes P whose counting function πP(x) satisfies an estimate of the form πP(x)=δπ(x)+O(xσ0+ε(x)), we define a zeta function ζP(s) that is closely related to the Riemann zeta function ζ(s). For σ0≤21, we show that the Riemann hypothesis is equivalent to the non-vanishing of ζP(s) in the region {σ>21}. For every set of primes P that contains the prime 2 and whose counting function satisfies an estimate of the form πP(x)=δπ(x)+O((loglogx)ε(x)), we show that P is an asymptotic additive basis for N, i.e., for some integer h=h(P)>0 the sumset hP contains all but finitely many natural numbers. For example, an asymptotic additive basis for N is provided by the set {2,547,1229,1993,2749,3581,4421,5281…}, which consists of 2 and every hundredth prime thereafter.
In a recent advance towards the Prime k-tuple Conjecture, Maynard and Tao have shown that if k is sufficiently large in terms of m, then for an admissible k-tuple H(x)={gx+hj}j=1k of linear forms in Z[x], the set H(n)={gn+hj}j=1k contains at least m primes for infinitely many n∈N. In this note, we deduce that H(n)={gn+hj}j=1k contains at least m consecutive primes for infinitely many n∈N. We answer an old question of Erd\H os and Turán by producing strings of m+1 consecutive primes whose successive gaps δ1,…,δm form an increasing (resp. decreasing) sequence. We also show that such strings exist with δj−1∣δj for 2≤j≤m. For any coprime integers a and D we find arbitrarily long strings of consecutive primes with bounded gaps in the congruence class amodD.
For the Gauss sums which are defined by S_n(a,q) := \sum_{x (mod q)} e(ax^n/q), Stechkin (1975) conjectured that the quantity A := \sup_{n,q\ge 2} \max_{\gcd(a,q)=1} |S_n(a,q)|/q^(1-1/n) is finite. Shparlinski (1991) proved that A is finite, but in the absence of effective bounds on the sums S_n(a,q) the precise determination of A has remained intractable for many years. Using recent work of Cochrane and Pinner (2011) on Gauss sums with prime moduli, in this paper we show that with the constant given by A = |S_6(4787,4606056)|/4606056^(5/6) = 4.709236... one has the sharp inequality |S_n(a,q)| \le Aq^(1-1/n) for all n,q \ge 2 and all integers a with gcd(a,q)=1. One interesting aspect of our method is that we apply effective lower bounds for the center density in the sphere packing problem due to Cohn and Elkies (2003) to optimize the running time of our primary computational algorithm.
A set of natural numbers is primitive if no element of the set divides another. Erdős conjectured that if S is any primitive set, then \sum_{n\in S} 1/(n log n) \le \sum_{n\in ¶} 1/(p log p), where ¶denotes the set of primes. In this paper, we make progress towards this conjecture by restricting the setting to smaller sets of primes. Let P denote any subset of ¶, and let N(P) denote the set of natural numbers all of whose prime factors are in P. We say that P is Erdős-best among primitive subsets of N(P) if the inequality \sum_{n\in S} 1/(n log n) \le \sum_{n\in P} 1/(p log p) holds for every primitive set S contained in N(P). We show that if the sum of the reciprocals of the elements of P is small enough, then P is Erdős-best among primitive subsets of N(P). As an application, we prove that the set of twin primes exceeding 3 is Erdős-best among the corresponding primitive sets. This problem turns out to be related to a similar problem involving multiplicative weights. For any real number t>1, we say that P is t-best among primitive subsets of N(P) if the inequality \sum_{n\in S} n^{-t} \le \sum_{n\in P} p^{-t} holds for every primitive set S contained in N(P). We show that if the sum on the right-hand side of this inequality is small enough, then P is t-best among primitive subsets of N(P).
We consider various arithmetic questions for the Piatetski-Shapiro sequences $\fl{n^c}$ (n=1,2,3,...) with c>1, c∈N. We exhibit a positive function θ(c) with the property that the largest prime factor of $\fl{n^c}$ exceeds $n^{θ(c)-\eps}$ infinitely often. For c∈(1,87149) we show that the counting function of natural numbers n≤x for which $\fl{n^c}$ is squarefree satisfies the expected asymptotic formula. For c∈(1,145147) we show that there are infinitely many Carmichael numbers composed entirely of primes of the form $p=\fl{n^c}$.
We study the collection of group structures that can be realized as a group of rational points on an elliptic curve over a finite field (such groups are well known to be of rank at most two). We also study various subsets of this collection which correspond to curves over prime fields or to curves with a prescribed torsion. Some of our results are rigorous and are based on recent advances in analytic number theory, some are conditional under certain widely believed conjectures, and others are purely heuristic in nature.
We estimate the sizes of the sumset A + A and the productset A ⋅ A in the special case that A = S (x, y), the set of positive integers n less than or equal to x, free of prime factors exceeding y.
In 1984, G. Robin proved that the Riemann hypothesis is true if and only if the Robin inequality σ(n)<eγnloglogn holds for every integer n>5040, where σ(n) is the sum of divisors function, and γ is the Euler-Mascheroni constant. We exhibit a broad class of subsets $\cS$ of the natural numbers such that the Robin inequality holds for all but finitely many $n\in\cS$. As a special case, we determine the finitely many numbers of the form n=a2+b2 that do not satisfy the Robin inequality. In fact, we prove our assertions with the Nicolas inequality n/ϕ(n)<eγloglogn; since σ(n)/n<n/ϕ(n) for n>1 our results for the Robin inequality follow at once.
Research graph
Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.
BZPEER is loading the nearby papers, people, topics and institutions for this page.