Sieve Method and Landau Problem

Chengyan Liu

DOI: https://doi.org/10.48550/arXiv.math/9909154

1999-09-25

Abstract:We solve Landau's four unattackable problems, including Goldbach Conjecture and Twin Prime Conjecture through sieve method.

General Mathematics

What problem does this paper attempt to address?

Chen's double sieve, Goldbach's conjecture and the twin prime problem

Jie Wu

DOI: https://doi.org/10.48550/arXiv.0705.1652

2007-05-11

Abstract:We give a more comrehensive treatment of Chen's double sieve and improve related constants in Goldbach's conjecture and the twin prime problem.

Number Theory
Sieve methods and the twin prime conjecture

Mbakiso Fix Mothebe

2023-07-28

Abstract:For $n \geq 3,$ let $ p_n $ denote the $n^{\rm th}$ prime number. Let $[ \; ]$ denote the floor or greatest integer function. For a positive integer $m,$ let $\pi_2(m)$ denote the number of twin primes not exceeding $m.$ The twin prime conjecture states that there are infinitely many prime numbers $p$ such that $p+2$ is also prime. In this paper we state a conjecture to the effect that given any integer $a>0$ there exists an integer $N_2(a)$ such that $$ \left[\frac{ap^2_{n+1}}{2(n+1)} \right] \leq \pi_2\left(p^2_{n+1} \right) $$ for all $n \geq N_2(a)$ and prove the conjecture in the case $a=1.$ This, in turn, establishes the twin prime conjecture.

General Mathematics
The principle of the large sieve

Emmanuel Kowalski

DOI: https://doi.org/10.48550/arXiv.math/0610021

2006-10-29

Abstract:We describe a very general abstract form of sieve based on a large sieve inequality which generalizes both the classical sieve inequality of Montgomery (and its higher-dimensional variants), and our recent sieve for Frobenius over function fields. The general framework suggests new applications. We get some first results on the number of prime divisors of ``most'' elements of an elliptic divisibility sequence, and we develop in some detail ``probabilistic'' sieves for random walks on arithmetic groups, e.g., estimating the probability of finding a reducible characteristic polynomial at some step of a random walk on SL(n,Z). In addition to the sieve principle, the applications depend on bounds for a large sieve constant. To prove such bounds involves a variety of deep results, including Property (T) or expanding properties of Cayley graphs, and the Riemann Hypothesis over finite fields. It seems likely that this sieve can have further applications.

Number Theory,Group Theory,Probability
A Friendly Intro to Sieves with a Look Towards Recent Progress on the Twin Primes Conjecture

David Lowry-Duda

DOI: https://doi.org/10.48550/arXiv.1401.7555

2014-01-25

Abstract:This is an extension and background to a talk I gave on 9 October 2013 to the Brown Graduate Student Seminar, called `A friendly intro to sieves with a look towards recent progress on the twin primes conjecture.' During the talk, I mention several sieves, some with a lot of detail and some with very little detail. I also discuss several results and built upon many sources. I'll provide missing details and/or sources for additional reading here.

Number Theory
Figurate Primes and Hilbert's 8th Problem

Tianxin Cai,Yong Zhang,Zhongyan Shen

DOI: https://doi.org/10.1142/9789814644938_0002

2014-01-01

Abstract:In this paper, by using the theory of elliptic curves, we discuss several Diophantine equations related with the so-called figurate primes. Meanwhile, we raise several conjectures related with figurate primes and Hilbert's 8th problem, including Goldbach's conjecture, twin primes conjecture and Catalan's conjecture as well.
Effective prime factors and Goldbach's Theorem/Conjecture

Song Linggen

DOI: https://doi.org/10.48550/arXiv.math/0609486

2013-11-06

Abstract:According to the similarity theorem on the distributions of the effective prime factors and by using two-part method, Goldbach theorem and, consequently, Goldbach conjecture was proved.

General Mathematics
Large Sieve Inequalities for Special Characters to Prime Square Moduli

Liangyi Zhao

DOI: https://doi.org/10.48550/arXiv.math/0508126

2005-08-07

Number Theory

Abstract:In this paper, we develop a large sieve type inequality for some special characters whose moduli are squares of primes. Our result gives non-trivial estimate in certain ranges.
The Proof of Goldbach Conjecture, Twin Primes Conjecture and Other Two Propositions

Kaida Shi

DOI: https://doi.org/10.48550/arXiv.math/0309103

2003-09-05

General Mathematics

Abstract:By creating a new method, the author proved the well-known world's baffling problems Goldbach conjecture, twin primes conjecture, the Proposition (C) and the Proposition $n^2+1$.
Asymptotic Large Sieve

Brian Conrey,Henryk Iwaniec,Kannan Soundararajan

DOI: https://doi.org/10.48550/arXiv.1105.1176

2011-05-06

Abstract:Motivated by applications to the study of L-functions, we develop an asymptotic version of the large sieve inequality for linear forms in primitive Dirichlet characters.

Number Theory
Selberg's sieve of irregular density

John Friedlander,Henryk Iwaniec

DOI: https://doi.org/10.48550/arXiv.2206.03479

2022-06-08

Abstract:We study certain aspects of the Selberg sieve, in particular when sifting by rather thin sets of primes. We derive new results for the lower bound sieve suited especially for this setup and we apply them in particular to give a new sieve-propelled proof of Linnik's theorem on the least prime in an arithmetic progression in the case of the presence of exceptional zeros.

Number Theory
A New Method to Study Goldbach Conjecture

Li Ke,Ke Li

DOI: https://doi.org/10.4236/am.2022.131006

2022-01-01

Applied Mathematics

Abstract:This paper does not claim to prove the Goldbach conjecture, but it does provide a new way of proof (LiKe sequence); And in detailed introduces the proof process of this method: by indirect transformation, Goldbach conjecture is transformed to prove that, for any odd prime sequence (3, 5, 7, …, Pn), there must have no LiKe sequence when the terms must be less than 3 × Pn. This method only studies prime numbers and corresponding composite numbers, replaced the relationship between even numbers and indeterminate prime numbers. In order to illustrate the importance of the idea of transforming the addition problem into the multiplication problem, we take the twin prime conjecture as an example and know there must exist twin primes in the interval [3 Pn, P 2 n]. This idea is very important for the study of Goldbach conjecture and twin prime conjecture. It’s worth further study.
Large Sieve Inequalities for Characters to Powerful Moduli

Stephan Baier,Liangyi Zhao

DOI: https://doi.org/10.48550/arXiv.math/0508130

2005-08-07

Number Theory

Abstract:In this paper we aim to generalize the results in Baier and Zhao and develop a general formula for large sieve with characters to powerful moduli that will be an improvement to the result of Zhao.
A Variety of Euler's Conjecture

Tianxin Cai,Yong Zhang

2013-01-01

Abstract:We consider a variety of Euler's conjecture, i.e., whether the Diophantine system n=a_1+a_2+⋯+a_s-1, a_1a_2⋯ a_s-1(a_1+a_2+⋯+a_s-1)=b^s has solutions n,b,a_i∈ℤ^+,i=1,2,…,s-1,s≥ 3. By using the theory of elliptic curves, we prove that it has no solutions n,b,a_i∈ℤ^+ for s=3, but for s=4 it has infinitely many solutions n,b,a_i∈ℤ^+ and for s≥ 5 there are infinitely many polynomial solutions n,b,a_i∈ℤ[t_1,t_2,…,t_s-3] with positive value satisfying this Diophantine system.
The larger sieve and polynomial congruences

Patrick Letendre

DOI: https://doi.org/10.48550/arXiv.1810.11436

2018-12-25

Abstract:We obtain a small improvement of Gallagher's larger sieve and we extend it to higher dimensions. We also obtain two interesting upper bounds for the number of solutions to polynomial congruences.

Number Theory
On a variant of the large sieve

Ben Green

DOI: https://doi.org/10.48550/arXiv.0807.5037

2008-08-02

Abstract:We introduce a variant of the large sieve and give an example of its use in a sieving problem. Take the interval [N] = {1,...,N} and, for each odd prime p <= N^{1/2}, remove or ``sieve out'' by all n whose reduction mod p lies in some interval I_p of Z/pZ of length (p-1)/2. Let A be the set that remains: then |A| << N^{1/3 + o(1)}, a bound which improves slightly on the bound of |A| << N^{1/2} which results from applying the large sieve in its usual form. This is a very, very weak result in the direction of a question of Helfgott and Venkatesh, who suggested that nothing like equality can occur in applications of the large sieve unless the unsieved set is essentially the set of values of a polynomial (e.g. A is the set of squares). Assuming the ``exponent pairs conjecture'' (which is deep, as it implies a host of classical questions including the Lindelöf hypothesis, Gauss circle problem and Dirichlet divisor problem) the bound can be improved to |A| << N^{o(1)}. This raises the worry that even reasonably simple sieve problems are connected to issues of which we have little understanding at the present time.

Number Theory
Primes in short arithmetic progressions

Jan-Christoph Schlage-Puchta

DOI: https://doi.org/10.4064/aa106-2-4

2011-05-09

Abstract:We give a large sieve type inequality for functions supported on primes. As application we prove a conjecture by Elliott, and give bounds for short character sums over primes. The proves uses a combination of the large sieve and the Selberg sieve.

Number Theory
A variety of Euler’s sum of powers conjecture

Tianxin Cai,Yong Zhang

DOI: https://doi.org/10.21136/CMJ.2021.0210-20

2021-01-01

Czechoslovak Mathematical Journal

Abstract:We consider a variety of Euler’s sum of powers conjecture, i.e., whether the Diophantine system $$\left\{{\matrix{{n = {a_1} + {a_2} + \ldots + {a_{s - 1}},} \hfill \cr {{a_1}{a_2} \ldots {a_{s - 1}}({a_1} + {a_2} + \ldots + {a_{s - 1}}) = {b^s}} \hfill \cr}} \right.$$ has positive integer or rational solutions n, b, aj, i = 1, 2, …, s − 1, s ⩾ 3. Using the theory of elliptic curves, we prove that it has no positive integer solution for s = 3, but there are infinitely many positive integers n such that it has a positive integer solution for s ⩾ 4. As a corollary, for s ⩾ 4 and any positive integer n, the above Diophantine system has a positive rational solution. Meanwhile, we give conditions such that it has infinitely many positive rational solutions for s ⩾ 4 and a fixed positive integer n.
Note on the Goldbach Conjecture and Landau-Siegel Zeros

D. A. Goldston,Ade Irma Suriajaya

DOI: https://doi.org/10.48550/arXiv.2104.09407

2021-04-19

Abstract:We generalize the work of Fei, Bhowmik and Halupczok, and Jia relating the Goldbach conjecture to real zeros of Dirichlet $L$-functions.

Number Theory
On Chen's theorem, Goldbach's conjecture and almost prime twins

Runbo Li

2024-05-22

Abstract:Let $N$ denote a sufficiently large even integer, we define $D_{1,2}(N)$ as the same as those in previous articles about Chen's theorem. In this paper, we show that $D_{1,2}(N) \geqslant 1.733 \frac{C(N) N}{(\log N)^2}$, improving previous record of Wu about $93\%$. We also get similar results on twin prime problem and additive representations of integers. An important step in the proof is the application of the theorems of Lichtman.

Number Theory
A pair of Goldbach-Linnik equations in unlike powers of primes and powers of two

Liqun Hu,Siqi Liu

2024-08-24

Abstract:In this paper, we show that every pair of large even integers satisfying certain necessary conditions can be expressed as a pair of one prime, one prime square, two prime cubes and 56 powers of 2.

Number Theory

Sieve Method and Landau Problem

Chen's double sieve, Goldbach's conjecture and the twin prime problem

Sieve methods and the twin prime conjecture

The principle of the large sieve

A Friendly Intro to Sieves with a Look Towards Recent Progress on the Twin Primes Conjecture

Figurate Primes and Hilbert's 8th Problem

Effective prime factors and Goldbach's Theorem/Conjecture

Large Sieve Inequalities for Special Characters to Prime Square Moduli

The Proof of Goldbach Conjecture, Twin Primes Conjecture and Other Two Propositions

Asymptotic Large Sieve

Selberg's sieve of irregular density

A New Method to Study Goldbach Conjecture

Large Sieve Inequalities for Characters to Powerful Moduli

A Variety of Euler's Conjecture

The larger sieve and polynomial congruences

On a variant of the large sieve

Primes in short arithmetic progressions

A variety of Euler’s sum of powers conjecture

Note on the Goldbach Conjecture and Landau-Siegel Zeros

On Chen's theorem, Goldbach's conjecture and almost prime twins

A pair of Goldbach-Linnik equations in unlike powers of primes and powers of two