On the primes in floor function sets

Rong Ma,Jie Wu

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

2021-12-29

Abstract:Let [t] be the integral part of the real number t and let 1 P be the characteristic function of the primes. Denote by $\pi$ G (x) the number of primes in the floor function set G(x) := {[ x n ] : 1 n x} and by S 1 P (x) the number of primes in the sequence {[ x n ]} n 1. Very recently, Heyman proves

Number Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is about the prime number distribution in the floor function set. Specifically, the author has studied the following two problems:

1. **The number of prime numbers in the set \(S(x)\)**:
- Define the set \(S(x)=\left\{\left\lfloor\frac{x}{n}\right\rfloor:1\leq n\leq x\right\}\), where \(\left\lfloor t\right\rfloor\) represents the integer part of the real number \(t\).
- Denote \(\pi_S(x)\) as the number of prime numbers in the set \(S(x)\).

2. **The number of prime numbers in the sequence \(\left\{\left\lfloor\frac{x}{n}\right\rfloor\right\}_{n\geq1}\)**:
- Denote \(S_1P(x)\) as the number of prime numbers in the sequence \(\left\{\left\lfloor\frac{x}{n}\right\rfloor\right\}_{n\geq1}\).

### Main Results

#### Heyman's Previous Results
Heyman proved the following asymptotic formulas in his previous paper:
\[
\pi_S(x)=\frac{4\sqrt{x}}{\log x}+O\left(\frac{\sqrt{x}}{(\log x)^2}\right)
\]
\[
S_1P(x)=C_{1P}x + O(\sqrt{x})
\]
where \(C_{1P}=\sum_{p}\frac{1}{p(p + 1)}\), and \(p\) is a prime number.

#### Ma and Wu's Improved Results
In this paper, Ma and Wu proposed more accurate results:
\[
\pi_S(x)=\int_{2}^{\sqrt{x}}\frac{dt}{\log t}+\int_{2}^{\sqrt{x}}\frac{dt}{\log(x/t)}+O\left(\sqrt{x}e^{-c(\log x)^{3/5}(\log\log x)^{-1/5}}\right)
\]
\[
S_1P(x)=C_{1P}x+O_{\varepsilon}(x^{9/19+\varepsilon})
\]
where \(c > 0\) is a positive constant and \(\varepsilon\) is an arbitrarily small positive number.

### Explanation and Significance

The significance of these results is that they provide more accurate asymptotic formulas to describe the prime number distribution in the floor function set and sequence. In particular, by improving the error terms, Ma and Wu's results are more refined than previous work and can better understand the distribution characteristics of prime numbers in these sets and sequences.

Furthermore, these results also show how to apply complex analytical tools (such as exponential sum techniques) to break through traditional error bounds and thus obtain better results. This has important theoretical value for the study of prime number distribution in the field of number theory.