Carmichael numbers and the sieve
Using the sieve, we show that there are infinitely many Carmichael numbers whose prime factors all have the form with .
Source 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
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 dn=pn+1−pn, where pn denotes the nth smallest prime, and let R(T)=logTlog2Tlog4T/(log3T)2 (the "Erd{\H o}s--Rankin" function). We consider the sequence (dn/R(pn)) of normalized prime gaps, and show that its limit point set contains at least 25% of nonnegative real numbers. We also show that the same result holds if R(T) is replaced by any "reasonable" function that tends to infinity more slowly than R(T)log3T. We also consider "chains" of normalized prime gaps. Our proof combines breakthrough work of Maynard and Tao on bounded gaps between primes with subsequent developments of Ford, Green, Konyagin, Maynard and Tao on long gaps between consecutive primes.
A well-known conjecture asserts that, for any given positive real number λ and nonnegative integer m, the proportion of positive integers n≤x for which the interval (n,n+λlogn] contains exactly m primes is asymptotically equal to λme−λ/m! as x tends to infinity. We show that the number of such n is at least x1−o(1).
A well-known conjecture asserts that there are infinitely many primes p for which p−1 is a perfect square. We obtain upper and lower bounds of matching order on the number of pairs of distinct primes p,q≤x for which (p−1)(q−1) is a perfect square.
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.
Let E/Q be a fixed elliptic curve. For each prime p of good reduction, write E(Fp)≅Z/dpZ⊕Z/epZ, where dp∣ep. Kowalski proposed investigating the average value of dp as p runs over the rational primes. For CM curves, he showed that xloglogx/logx≪∑p≤xdp≪xlogx. It was shown recently by Felix and Murty that in fact ∑p≤xdp exceeds any constant multiple of xloglogx/logx, once x is sufficiently large. In the opposite direction, Kim has shown that the expression xlogx in the upper bound can be replaced by xloglogx. In this paper, we obtain the correct order of magnitude for the sum: ∑p≤xdp≍x for all large x.
As a corollary to the recent extraordinary theorem of Maynard and Tao, we re-prove, in a stronger form, a result of Shiu concerning "strings" of consecutive, congruent primes.
Myriad articles are devoted to Mertens's theorem. In yet another, we merely wish to draw attention to a proof by Hardy, which uses a Tauberian theorem of Landau that "leads to the conclusion in a direct and elegant manner". Hardy's proof is also quite adaptable, and it is readily combined with well-known results from prime number theory. We demonstrate this by proving a version of the theorem for primes in arithmetic progressions with uniformity in the modulus, as well as a non-abelian analogue of this.
Given an elliptic curve E/Q and a prime p at which E has good reduction, let e_p be the exponent of the group E_p(F_p) of F_p-rational points on the reduction of E modulo p. Under the Generalized Riemann Hypothesis (GRH) for the Dedekind zeta functions of the division fields of E, we show that there is a certain constant c_E, depending on E and satisfying 0 < c_E < 1, such that e_p/#E_p(F_p) is equal to c_E on average. In the case where E has complex multiplication (CM) the result holds without GRH. If E is a non-CM curve we show that c_E is equal to a rational number depending on E times a universal constant c = \prod_q {1 - q^3/(q^2-1)(q^5-1)} = 0.899..., the product being over all primes q.
Let p1=2,p2=3,... be the sequence of all primes. Let ε be an arbitrarily small but fixed positive number, and fix a coprime pair of integers q≥3 and a. We will establish a lower bound for the number of primes pr, up to X, such that both pr+1−pr<εlogpr and pr≡pr+1≡amodq simultaneously hold. As a lower bound for the number of primes satisfying the latter condition, the bound we obtain improves upon a bound obtained by D. Shiu.
Let r≥2 be an integer and let A be a finite, nonempty set of nonzero integers. We will obtain a lower bound for the number of squarefree integers n, up to x, for which the products ∏p∣n(p+a) (over primes p) are perfect rth powers for all a∈A. Also, in the cases A={−1} and A={+1}, we will obtain a lower bound for the number of such n with exactly r distinct prime factors.
Fix ε> 0, and let p_1 = 2, p_2 = 3,... be the sequence of all primes. We prove that if (q,a) = 1 then there are infinitely many pairs p_r, p_{r+1} such that p_r \equiv p_{r+1} \equiv a \mod q and p_{r+1} - p_r < ε\log p_r. The proof combines the ideas of Shiu and Goldston-Pintz-Yildirim.
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.