SearcharxivSearch

arXiv subjects

C. Y. Yildirim

Publications and source records attributed to C. Y. Yildirim.

12 recordsLinked to original sources

Small gaps between almost primes, the parity problem, and some conjectures of Erdos on consecutive integers

In a previous paper, the authors proved that in any system of three linear forms satisfying obvious necessary local conditions, there are at least two forms that infinitely often assume $E_2$-values; i.e., values that are products of exactly two primes. We use that result to prove that there are inifinitely many integers $x$ that simultaneously satisfy $$ω(x)=ω(x+1)=4, Ω(x)=Ω(x+1)=5, \text{and} d(x)=d(x+1)=24.$$ Here, $ω(x), Ω(x), d(x)$ represent the number of prime divisors of $x$, the number of prime power divisors of $x$, and the number of divisors of $x$, respectively. We also prove similar theorems where $x+1$ is replaced by $x+b$ for an arbitrary positive integer $b$. Our results sharpen earlier work of Heath-Brown, Pinner, and Schlage-Puchta.

math.NT

Primes in Tuples II

We prove that there are infinitely often pairs of primes much closer than the average spacing between primes - almost within the square root of the average spacing. We actually prove a more general result concerning the set of values taken on by the differences between primes.

math.NT

Small gaps between products of two primes

Let $q_n$ denote the $n^{th}$ number that is a product of exactly two distinct primes. We prove that $$\liminf_{n\to \infty} (q_{n+1}-q_n) \le 6.$$ This sharpens an earlier result of the authors (arXivMath NT/0506067), which had 26 in place of 6. More generally, we prove that if $ν$ is any positive integer, then $$ \liminf_{n\to \infty} (q_{n+ν}-q_n) \le C(ν) = νe^{ν-γ} (1+o(1)).$$ We also prove several other results on the representation of numbers with exactly two prime factors by linear forms.

math.NT

Primes in Tuples I

We introduce a method for showing that there exist prime numbers which are very close together. The method depends on the level of distribution of primes in arithmetic progressions. Assuming the Elliott-Halberstam conjecture, we prove that there are infinitely often primes differing by 16 or less. Even a much weaker conjecture implies that there are infinitely often primes a bounded distance apart. Unconditionally, we prove that there exist consecutive primes which are closer than any arbitrarily small multiple of the average spacing, that is, \[ \liminf_{n\to \infty} \frac{p_{n+1}-p_n}{\log p_n} =0 .\] This last result will be considerably improved in a later paper.

math.NT

Small Gaps between Primes Exist

In the recent preprint [3], Goldston, Pintz, and Yıldırım established, among other things, $$ \liminf_{n\to\infty}{p_{n+1}-p_n\over\log p_n}=0,\leqno(0) $$ with $p_n$ the $n$th prime. In the present article, which is essentially self-contained, we shall develop a simplified account of the method used in [3]. While [3] also includes quantitative versions of $(0)$, we are concerned here solely with proving the qualitative $(0)$, which still exhibits all the essentials of the method. We also show here that an improvement of the Bombieri--Vinogradov prime number theorem would give rise infinitely often to bounded differences between consecutive primes. We include a short expository last section. Detailed discussions of quantitative results and a historical review will appear in the publication version of [3] and its continuations.

math.NT

Small Gaps Between Primes I

We use short divisor sums to approximate prime tuples and moments for primes in short intervals. By connecting these results to classical moment problems we are able to prove that a positive proportion of consecutive primes are within a quarter of the average spacing between primes.

math.NT

Higher Correlations of Divisor Sums Related to Primes II: Variations of the error term in the prime number theorem

We calculate the triple correlations for the truncated divisor sum $λ_{R}(n)$. The $λ_{R}(n)$'s behave over certain averages just as the prime counting von Mangoldt function $Λ(n)$ does or is conjectured to do. We also calculate the mixed (with a factor of $Λ(n)$) correlations. The results for the moments up to the third degree, and therefore the implications for the distribution of primes in short intervals, are the same as those we obtained (in the first paper with this title) by using the simpler approximation $Λ_{R}(n)$. However, when $λ_{R}(n)$ is used the error in the singular series approximation is often much smaller than what $Λ_{R}(n)$ allows. Assuming the Generalized Riemann Hypothesis for Dirichlet $L$-functions, we obtain an $Ω_{\pm}$-result for the variation of the error term in the prime number theorem. Formerly, our knowledge under GRH was restricted to $Ω$-results for the absolute value of this variation. An important ingredient in the last part of this work is a recent result due to Montgomery and Soundararajan which makes it possible for us to dispense with a large error term in the evaluation of a certain singular series average. We believe that our results on $λ_{R}(n)$'s and $Λ_{R}(n)$'s can be employed in diverse problems concerning primes.

math.NT

On the second moment for primes in an arithmetic progression

Assuming the Generalized Riemann Hypothesis, we obtain a lower bound within a constant factor of the conjectured asymptotic result for the second moment for primes in an individual arithmetic progression in short intervals. Previous results were averaged over all progression of a given modulus. The method uses a short divisor sum approximation for the von Mangoldt function, together with some new results for binary correlations of this divisor sum approximation in arithmetic progressions.

math.NT