Preprint
Article

This version is not peer-reviewed.

On the Piatetski–Shapiro Prime Number Theorem

Submitted:

14 April 2025

Posted:

15 April 2025

You are already at the latest version

Abstract
The author sharpens the result of Rivat and Wu (2000), showing that for sufficiently large n, there are infinitely many primes of the form [nc] for 1 < c < 211/178.
Keywords: 
;  ;  
Contents
 
1. Introduction . .............................................. 1
 
2. SieveAsymptoticFormulas . ..................................... 2
 
3. TheFinalDecomposition . ...................................... 3
 
4. Application:Piatetski–Shapiro–VinogradovTheorem . ..................... 6
 
5. References . ............................................... 6

1. Introduction

The Euler’s conjecture, which states that there are infinitely many primes of the form n 2 + 1 , is one of Landau’s problems on prime numbers. There are several ways to attack this conjecture. One way is to relax the number of prime factors of f ( n ) , and the best result in this way is due to Iwaniec [1]. Building on the previous work of Richert [2], he showed that for any irreducible polynomial f ( n ) = a n 2 + b n + c with a > 0 and c 1 ( mod 2 ) , there are infinitely many x such that f ( x ) has at most 2 prime factors.
Another possible way is to consider the degree of the polynomial. In 1953, Piatetski–Shapiro [3] has proposed to investigate the prime numbers of the form [ n c ] , where c > 1 and [ n c ] denotes the integer part of n c . Clearly [ n c ] can be regarded as "polynomials of degree c". Define
π c ( x ) : = n x : [ n c ] is a prime number ,
then he has shown that π c ( x ) x ( c log x ) 1 holds for any 1 < c < 12 11 1.0909 as x . This range has been improved by many authors, and the best record now is due to Rivat and Sargos [4], where they proved the above asymptotic formula holds for any 1 < c < 2817 2426 1.1612 .
In 1992, Rivat [5] first introduced a sieve method into this problem. He established a lower bound with correct order (instead of an asymptotic formula) with 1 < c < 7 6 1.1616 . After this, many improvements were made and the range of c was enlarged successively to
1 < c < 20 17 1.1765 , 1 < c < 13 11 1.1818 , 1 < c < 45 38 1.1842 and 1 < c < 243 205 1.18536
by Jia [6] (and Baker, Harman and Rivat [7]), Jia [8], Kumchev [9] and Rivat and Wu [10] respectively. In this paper, we obtain the following result.
Theorem 1.1. 
For sufficiently large x and 1 < c < 211 178 1.18539 , we have π c ( x ) x ( c log x ) 1 .
Throughout this paper, we always suppose that x is a sufficiently large integer, γ and θ 0 θ 6 are positive numbers which will be fixed later. Let 37 44 < γ < 28 33 and c = 1 γ . The letter p, with or without subscript, is reserved for prime numbers. We define the sets A and B as
A = { m : m = [ n c ] , x n c < 2 x } , B = { n : x n < 2 x } ,
and we put
A d = { a : a d A } , B d = { b : b d A } , P ( z ) = p < z p , S ( A , z ) = a A ( a , P ( z ) ) = 1 1 , S ( B , z ) = b B ( b , P ( z ) ) = 1 1 .
Then we only need to show that S A , ( 2 x ) 1 2 > 0 . Our aim is to show that the sparser set A contains the expected proportion of primes compared to the bigger set B , which requires us to decompose S A , ( 2 x ) 1 2 and prove asymptotic formulas of the form
S A , z = ( 1 + o ( 1 ) ) x γ 1 2 γ 1 S B , z
for some parts of it, and drop the other positive parts. The asymptotic formulas will be given in the next section. We define the boolean function as
Boole [ X ] = 1 if X is true , 0 if X is false .

2. Sieve Asymptotic Formulas

In this section we provide some asymptotic formulas for sieve functions. Let ω ( u ) denote the Buchstab function determined by the following differential–difference equation
ω ( u ) = 1 u , 1 u 2 , ( u ω ( u ) ) = ω ( u 1 ) , u 2 .
Following [10] directly, we set γ = 178 211 , θ 0 = 6 γ 5 , θ 1 = 1 γ , θ 2 = 61 γ 49 11 , θ 3 = 3 3 γ , θ 4 = 3 γ 2 , θ 5 = 60 61 γ 11 , θ 6 = γ and let p j = x t j . We define the asymptotic region I as
I ( m , n ) : = θ 1 m < θ 2 or θ 3 m < θ 4 or θ 5 m < θ 6 or θ 1 m + n < θ 2 or θ 3 m + n < θ 4 or θ 5 m + n < θ 6 .
Lemma 2.1. 
We can give an asymptotic formula for
t 1 t n S A p 1 p n , x θ 0
if we have t 1 + + t n < θ 4 .
Lemma 2.2. 
We can give an asymptotic formula for
t 1 t n S A p 1 p n , p n
if we can group ( t 1 , , t n ) into ( m , n ) I .

3. The Final Decomposition

Before decomposing, we define non–overlapping regions U 1 U 3 as
U 1 ( m , n ) : = ( m , n ) I , m + 2 n < θ 4 U 2 ( m , n ) : = ( m , n ) I , m + 2 n θ 4 , 1 m n n < 2 , U 3 ( m , n ) : = ( m , n ) I , m + 2 n θ 4 , 1 m n n 2 .
We shall apply different techniques to the different regions above. By Buchstab’s identity, we have
S A , ( 2 x ) 1 2 = S A , x θ 0 θ 0 t 1 < 1 2 S A p 1 , x θ 0 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) S A p 1 p 2 , p 2 = S A , x θ 0 θ 0 t 1 < 1 2 S A p 1 , x θ 0 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) I S A p 1 p 2 , p 2 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 1 S A p 1 p 2 , p 2 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 2 S A p 1 p 2 , p 2 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 3 S A p 1 p 2 , p 2 = S 1 S 2 + S I + S U 1 + S U 2 + S U 3 .
By Lemma 2.1 and Lemma 2.2, we can give asymptotic formulas for S 1 , S 2 and S I . For S U 1 , we can use Buchstab’s identity twice more to get
S U 1 = θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 1 S A p 1 p 2 , p 2 = θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 1 S A p 1 p 2 , x θ 0 θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 1 θ 0 t 3 < min t 2 , 1 2 ( 1 t 1 t 2 ) ( t 1 , t 2 , t 3 ) can be partitioned into ( m , n ) I S A p 1 p 2 p 3 , p 3 θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 1 θ 0 t 3 < min t 2 , 1 2 ( 1 t 1 t 2 ) ( t 1 , t 2 , t 3 ) cannot be partitioned into ( m , n ) I S A p 1 p 2 p 3 , x θ 0 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 1 θ 0 t 3 < min t 2 , 1 2 ( 1 t 1 t 2 ) ( t 1 , t 2 , t 3 ) cannot be partitioned into ( m , n ) I θ 0 t 4 < min t 3 , 1 2 ( 1 t 1 t 2 t 3 ) ( t 1 , t 2 , t 3 , t 4 ) can be partitioned into ( m , n ) I S A p 1 p 2 p 3 p 4 , p 4 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 1 θ 0 t 3 < min t 2 , 1 2 ( 1 t 1 t 2 ) ( t 1 , t 2 , t 3 ) cannot be partitioned into ( m , n ) I θ 0 t 4 < min t 3 , 1 2 ( 1 t 1 t 2 t 3 ) ( t 1 , t 2 , t 3 , t 4 ) cannot be partitioned into ( m , n ) I S A p 1 p 2 p 3 p 4 , p 4 = S U 11 S U 12 S U 13 + S U 14 + S U 15 .
We can give asymptotic formulas for S U 11 S U 14 . For S U 15 we can perform Buchstab’s identity more times to make savings, but we choose to discard all of it for the sake of simplicity. Combining the above cases, we get a loss from S U 1 of
θ 0 1 2 θ 0 min t 1 , 1 t 1 2 θ 0 min t 2 , 1 t 1 t 2 2 θ 0 min t 3 , 1 t 1 t 2 t 3 2 Boole [ ( t 1 , t 2 , t 3 , t 4 ) U 15 ] ω 1 t 1 t 2 t 3 t 4 t 4 t 1 t 2 t 3 t 4 2 d t 4 d t 3 d t 2 d t 1 < 0.001624
where
U 15 ( t 1 , t 2 , t 3 , t 4 ) : = ( t 1 , t 2 ) U 1 , θ 0 t 3 < min t 2 , 1 2 ( 1 t 1 t 2 ) , ( t 1 , t 2 , t 3 ) cannot be partitioned into ( m , n ) I , θ 0 t 4 < min t 3 , 1 2 ( 1 t 1 t 2 t 3 ) , ( t 1 , t 2 , t 3 , t 4 ) cannot be partitioned into ( m , n ) I .
For S U 2 , we cannot decompose further but have to discard the whole region giving the loss
θ 0 1 2 θ 0 min t 1 , 1 t 1 2 Boole [ ( t 1 , t 2 ) U 2 ] ω 1 t 1 t 2 t 2 t 1 t 2 2 d t 2 d t 1 < 0.412666 .
For S U 3 we cannot use Buchstab’s identity in a straightforward manner, but we can use Buchstab’s identity in reverse to make almost–primes visible. The details of using Buchstab’s identity in reverse are similar to those in [11] and [12]. By using Buchstab’s identity in reverse twice, we have
S U 3 = θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 3 S A p 1 p 2 , p 2 = θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 3 S A p 1 p 2 , 2 x p 1 p 2 1 2 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 3 t 2 < t 3 < 1 2 ( 1 t 1 t 2 ) S A p 1 p 2 p 3 , p 3 = θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 3 S A p 1 p 2 , 2 x p 1 p 2 1 2 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 3 t 2 < t 3 < 1 2 ( 1 t 1 t 2 ) ( t 1 , t 2 , t 3 ) can be partitioned into ( m , n ) I S A p 1 p 2 p 3 , p 3 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 3 t 2 < t 3 < 1 2 ( 1 t 1 t 2 ) ( t 1 , t 2 , t 3 ) cannot be partitioned into ( m , n ) I S A p 1 p 2 p 3 , 2 x p 1 p 2 p 3 1 2 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 3 t 2 < t 3 < 1 2 ( 1 t 1 t 2 ) ( t 1 , t 2 , t 3 ) cannot be partitioned into ( m , n ) I t 3 < t 4 < 1 2 ( 1 t 1 t 2 t 3 ) ( t 1 , t 2 , t 3 , t 4 ) can be partitioned into ( m , n ) I S A p 1 p 2 p 3 p 4 , p 4 + θ 0 t 1 < 1 2 θ 0 t 2 < min t 1 , 1 2 ( 1 t 1 ) ( t 1 , t 2 ) U 3 t 2 < t 3 < 1 2 ( 1 t 1 t 2 ) ( t 1 , t 2 , t 3 ) cannot be partitioned into ( m , n ) I t 3 < t 4 < 1 2 ( 1 t 1 t 2 t 3 ) ( t 1 , t 2 , t 3 , t 4 ) cannot be partitioned into ( m , n ) I S A p 1 p 2 p 3 p 4 , p 4 = S U 31 + S U 32 + S U 33 + S U 34 + S U 35 .
We can give asymptotic formulas for S U 32 and S U 34 , hence we can subtract them from the loss. In this way we obtain a loss from S U 3 of
θ 0 1 2 θ 0 min t 1 , 1 t 1 2 Boole [ ( t 1 , t 2 ) U 3 ] ω 1 t 1 t 2 t 2 t 1 t 2 2 d t 2 d t 1 θ 0 1 2 θ 0 min t 1 , 1 t 1 2 t 2 1 t 1 t 2 2 Boole [ ( t 1 , t 2 , t 3 ) U 32 ] ω 1 t 1 t 2 t 3 t 3 t 1 t 2 t 3 2 d t 3 d t 2 d t 1 θ 0 1 2 θ 0 min t 1 , 1 t 1 2 t 2 1 t 1 t 2 2 t 3 1 t 1 t 2 t 3 2 Boole [ ( t 1 , t 2 , t 3 , t 4 ) U 34 ] ω 1 t 1 t 2 t 3 t 4 t 4 t 1 t 2 t 3 t 4 2 d t 4 d t 3 d t 2 d t 1 < ( 0.98983 0.390798 0.020403 ) = 0.578629
where
U 32 ( t 1 , t 2 , t 3 ) : = ( t 1 , t 2 ) U 3 , t 2 < t 3 < 1 2 ( 1 t 1 t 2 ) , ( t 1 , t 2 , t 3 ) can be partitioned into ( m , n ) I , U 34 ( t 1 , t 2 , t 3 , t 4 ) : = ( t 1 , t 2 ) U 3 , t 2 < t 3 < 1 2 ( 1 t 1 t 2 ) , ( t 1 , t 2 , t 3 ) cannot be partitioned into ( m , n ) I , t 3 < t 4 < 1 2 ( 1 t 1 t 2 t 3 ) , ( t 1 , t 2 , t 3 , t 4 ) can be partitioned into ( m , n ) I .
Finally, by (2)–(7), the total loss is less than
0.001624 + 0.412666 + 0.578629 < 0.993 < 1
and the proof of Theorem 1.1 is completed.

4. Application: Piatetski–Shapiro–Vinogradov Theorem

In 1992, Balog and Friedlander [13] considered a hybrid of the Three Primes Theorem and the Piatetski–Shapiro prime number theorem. They proved that every sufficiently large odd integer can be written as the sum of three primes of the form [ n c 0 ] for any fixed 1 < c 0 < 21 20 , and every sufficiently large odd integer can be written as the sum of two normal primes and another prime of the form [ n c 1 ] for any fixed 1 < c 1 < 9 8 . Their result has been improved by many authors. Now the best range of c 1 is due to Cai [14], where he proved the above statement of c 1 holds for any fixed 1 < c 1 < 243 205 . Using the same method but with our Theorem 1.1 instead of Rivat and Wu’s result, we can easily deduce the following.
Theorem 4.1. 
Every sufficiently large odd integer can be written as the sum of two normal primes and another prime of the form [ n c 1 ] for any fixed 1 < c 1 < 211 178 .
We shall consider the range of c 0 in another paper.

Acknowledgments

The author would like to thank Professor Jie Wu for his encouragement and some helpful discussions.

References

  1. Iwaniec, H. Almost–primes represented by quadratic polynomials. Invent. Math. 1978, 47, 171–188. [Google Scholar] [CrossRef]
  2. Richert, H.E. Selberg’s sieve with weights. Mathmatika 1969, 16, 1–22. [Google Scholar] [CrossRef]
  3. Piatetski-Shapiro, I.I. On the distribution of prime numbers in sequences of the form [f(n)]. Mat. Sb. 1953, 33, 559–566. [Google Scholar]
  4. Rivat, J.; Sargos, P. Nombres premiers de la forme ⌊nc⌋. Canad. J. Math. Vol. 2001, 53, 414–433. [Google Scholar] [CrossRef]
  5. Rivat, J. Autour d’un théorème de Piatetski–Shapiro (Nombres premiers dans la suite [nc]). Thèse de Doctorat, Université de Paris–Sud. 1992. [Google Scholar]
  6. Jia, C. On Piatetski–Shapiro prime number theorem I. Chinese Ann. Math. Ser. B. 1994, 15, 9–22. [Google Scholar]
  7. Baker, R.C.; Harman, G.; Rivat, J. Primes of the form [nc]. J. Number Theory 1995, 50, 261–277. [Google Scholar] [CrossRef]
  8. Jia, C. On Piatetski–Shapiro prime number theorem II. Science in China 1993, 36, 913–926. [Google Scholar]
  9. Kumchev, A. On the distribution of prime numbers of the form [nc]. Glasgow Math. J. 1999, 41, 85–102. [Google Scholar] [CrossRef]
  10. Rivat, J.; Wu, J. Prime numbers of the form [nc]. Glasgow Math. J. 2001, 43, 237–254. [Google Scholar] [CrossRef]
  11. Li, R. Primes in almost all short intervals. arXiv 2024, arXiv:2407.05651. [Google Scholar] [CrossRef]
  12. Li, R. The number of primes in short intervals and numerical calculations for Harman’s sieve. arXiv 2025, arXiv:2308.04458. [Google Scholar] [CrossRef]
  13. Balog, A.; Friedlander, J. A hybrid of theorems of Vinogradov and Piatetski–Shapiro. Pacific J. Math. 1992, 156, 45–62. [Google Scholar] [CrossRef]
  14. Cai, Y. A remark on the Piatetski–Shapiro–Vinogradov theorem. Acta Arith. 2003, 110, 73–75. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content.
Copyright: This open access article is published under a Creative Commons CC BY 4.0 license, which permit the free download, distribution, and reuse, provided that the author and preprint are cited in any reuse.
Prerpints.org logo

Preprints.org is a free preprint server supported by MDPI in Basel, Switzerland.

Subscribe

Disclaimer

Terms of Use

Privacy Policy

Privacy Settings

© 2025 MDPI (Basel, Switzerland) unless otherwise stated