Leonard E. Baum
Abstract:We suggest other models of sieve generated sequences like the Sieve of Eratosthenes to explain randomness properties of the prime numbers, like the twin prime conjecture, the lim sup conjecture, the Riemann conjecture, and the prime number theorem.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to explain some random properties of prime numbers by constructing other sieve models similar to the Sieve of Eratosthenes, and to verify whether these models can reproduce the classical properties and conjectures of prime numbers. Specifically, the author hopes to explore the following issues:
1. **Global properties of prime numbers**: Such as the Prime Number Theorem and the Riemann Hypothesis, and whether these properties can be generalized to "prime - like" sequences generated by different rules.
2. **Local properties of prime numbers**: Such as the Twin Prime Conjecture and the lim sup conjecture, that is, the relationship between the maximum gap between adjacent prime numbers and the logarithmic function.
3. **Randomness of prime numbers**: To study whether the prime number sequence exhibits some numerical randomness, and how this randomness affects the establishment of the above - mentioned properties and conjectures.
### Main content of the paper
The author first introduced the basic principle of the Sieve of Eratosthenes, and pointed out that prime numbers are obtained through this sieve method, so they have certain random properties. Then, the author proposed a slightly different sieve model, and generated a set of "prime - like" sequences different from traditional prime numbers by changing the sieve rules.
#### Specific steps of the sieve model:
- **Initial stage**: Start from the integer sequence \(1, 2, 3, 4, 5,\ldots\)
- **First stage**: Select the smallest un - sifted number \(x_1 = 2\), remove all multiples of 2, leaving odd numbers.
- **Second stage**: Select the next smallest un - sifted number \(x_2=3\), remove every third number, leaving \(1, 5, 7, 11, 13, 17, 19,\ldots\)
- **Subsequent stages**: Continue to select the smallest un - sifted number \(x_n\), remove every \(x_n\) - th number, forming a new sequence.
The "prime - like" sequence generated in this way includes some traditional prime numbers and some non - prime numbers (such as 25), but excludes some traditional prime numbers (such as 19 and 31).
### Key formulas and properties
1. **Prime Number Theorem**:
\[
\pi(n)\sim\text{li}(n)
\]
where \(\pi(n)\) represents the number of prime numbers less than or equal to \(n\), and \(\text{li}(n)\) is the logarithmic integral function, defined as:
\[
\text{li}(n)=\int_{0}^{n}\frac{dt}{\ln t}
\]
2. **Riemann Hypothesis**:
\[
\forall\epsilon > 0,\left|\pi(n)-\text{li}(n)\right| = O(n^{1/2+\epsilon})
\]
3. **Twin Prime Conjecture**:
There exists an arbitrarily large \(n\) such that there are two adjacent prime numbers \(p_n\) and \(p_{n + 1}\), satisfying \(p_{n+1}-p_n = 2\).
4. **lim sup Conjecture**:
\[
\limsup_{n\rightarrow\infty}(p_{n+1}-p_n)=(\ln p_n)^2
\]
### Conclusion
The author hopes that through the study of these new models, the randomness and statistical characteristics of prime numbers and their similar sequences can be revealed, and it can be verified whether these models can reproduce the classical prime number properties and conjectures. This will help to understand the deep - seated laws of prime number distribution and may provide new ideas for solving some important number theory problems.