Multiplicative largeness of de Polignac numbers
Abstract
A number is said to be a de Polignac number, if infinitely many pairs of consecutive primes exist, such that can be written as the difference of those consecutive prime numbers. Recently in [B24], using arguments from the Ramsey theory, W. D. Banks proved that the collection of de Polignac number is an set111Though his original statement is relatively weaker, an iterative application of pigeonhole principle/ theory of ultrafilters shows that this statement is sufficient to conclude the set is .. As a consequence, we have this collection as an additively syndetic set. In this article, we show that this collection is also a multiplicative syndetic set. In our proof, we use combinatorial arguments and the tools from the algebra of the Stone-Čech compactification of discrete semigroups (for details see [HS12]).
Keywords: Difference set of Primes, Twin prime conjecture, de Polignac numbers, Ramsey theory, -set,-set, piecewise syndetic set, algebra of the Stone-Čech compactification
Mathematics subject classification: Primary 37A44, 05D10; Secondary 11E25, 11T30.
1 Introduction
In this article, we study the Ramsey theoretic behavior of the set of de Polignac numbers (numbers that can be written as a difference between two consecutive primes in infinitely many ways), in short. This set is directly related to the twin prime conjecture222we will discuss about it later. In [P16], Pintz proved that the difference set of primes has a bounded gap. Later using Maynard [M15]-Tao theorem, W. Huang and X. Wu [HW17] improved this result and proved that the difference set of primes is much larger. In fact, they proved that this set has a bounded gap in both the additive and multiplicative senses. Some recent development in this direction has been done in [G23, GHW24]. In this article we consider a much more thin subset of the difference of primes. We let be the set of all numbers which can be written as the difference of consecutive primes in infinitely many ways. In a recent work [B24], W. D. Banks proved that the set is “enough large” in . He used Banks-Freiberg-Turnage-Butterbaugh Theorem [BFT15] and Ramsey’s theorem [R29]. However, a simple application of the theory of ultrafilters shows that the Banks theorem [B24] immediately implies that the set has additively bounded gaps (we postpone it till the end of this section). In this article we prove that the set has also multiplicatively bounded gaps.
1.1 Ramsey theoretic large sets
The notion of largeness is intimately related to the Ramsey theory. For the detailed properties of these sets, we refer the readers to [F81, HS12]. In [F81], a relation with Topological dynamics, and in [HS12] a relation with the theory of ultrafilters can be found. Let be any discrete semigroup. For any , and , define . Let us recall the following notions of largeness.
Definition 1.1.
[HS12] If be any discrete semigroup, then is said to be
-
1.
syndetic if there exists a finite set such that
-
2.
thick if for any finite set there exists such that
-
3.
piecewise syndetic if can be written as the intersection of syndetic and thick sets. An equivallent formulation says that is piecewise sydetic if there exists a finite set such that thick.
-
4.
an set if there exists an infinite sequence in such that .
-
5.
an an set for some if there exists a sequence in such that .
-
6.
an (respectively ) if and only if intersects every sets (resp. sets).
Throughout our work, we will be concerned with additive and multiplicative structures of Hence while we mention a set is additively (resp. multiplicatively) large, then we mean that the set is large in (resp. ).
For any two set define . Letting be the set of primes, be the set of differences of primes. Recently in [B24], W. D. Banks proved the following theorem.
Theorem 1.2 (Banks theorem).
If is any set, then
In the later subsection, we show that this is true for any set. However, the main purpose of this paper is to prove the multiplicative largeness of the set That’s why we postpone our discussions up to the subsection 1.3. Before that, we recall some necessary results on the set
1.2 A brief introduction to
In Maillet [M05] conjectured the following conjecture.
Conjecture 1.3.
[M05] Every even number is the difference of two primes.
Originally before Maillet, there were two stronger forms of this conjecture. In , Kronecker [K01] made the following conjecture.
Conjecture 1.4.
[K01] Every even number can be expressed in infinitely many ways as the difference of two primes.
In , Polignac [P49] conjectured the following which is the most general one.
Conjecture 1.5.
[P49] Every even number can be written in infinitely many ways as the difference of two consecutive primes. In other words, he conjectured that
Based on [GPY09], Zhang [Z14] made a recent breakthrough and proved that there exists an even number not more than which can be expressed in infinitely many ways as the difference of two primes. Soon after, Maynard and Tao [P14, M15] reduced the limit of such an even number to not more than . The best-known result now is not more than ; for details see [P14]. In other words, the best-known result is
1.2.1 The Banks–Freiberg–Turnage-Butterbaugh theorem
An ordered tuple of distinct non negative integers is said to be admissible if it avoids at least one residue class mod for every prime . Following Tao and Ziegler [TZ23],we say that a finite admissible tuple is prime-producing if there are infinitely many such that are simultaneously prime. The Dickson-Hardy- Littlewood conjecture asserts that every such tuple is prime-producing. This conjecture remains one of the great unsolved problems in number theory, and the strongest unconditional result in this direction is the following theorem of Maynard [M15] and Tao.
Theorem 1.6 (Maynard-Tao).
For every integer , there is a number for which the following holds. If is admissible with , then the set contains at least primes for infinitely many
Soon after the announcement of the above theorem, Banks–Freiberg–Turnage-Butterbaugh [BFT15] improved the above theorem and solved an old conjecture of P. Erdős. Let us recall their theorem.
Theorem 1.7 (Banks–Freiberg–Turnage-Butterbaugh).
Fix an integer , and let have the property stated in Theorem 1.6. If is admissible with , then there is a set such that the set consists of consecutive primes for infinitely many .
1.3 A brief review of the algebra of the Stone-Čech compactification of discrete semigroups
In this subsection, we recall some basic preliminaries of the algebra of the ultrafilters. For details the readers can see the beautiful book on the algebra of ultrafilters [HS12] and a short review [BBDiNJ08, Chapter 2]. Let be a discrete semigroup. Denote by , The collection of all ultrafilters is over . For any define The collection forms a basis, and generate a topology over under which becomes compact Hausdorff. It can be shown that is the Stone-Čech compactification of . For any , define as if and only if where It can be proved that with this operation, becomes a compact, right topological semigroup. In [E58], Ellis proved that every compact right topological semigroup contains idempotents. In fact, it can be shown that a set contains an set if and only if for some idempotent . From [BBDiNJ08, Chapter 2, Lemma 4.4 (ii)], we know that is set if and only if for every idempotents in .
A set is called a left ideal if An equivalent formulation ([HS12, Theorem 4.48]) of syndetic sets says that is syndetic if and only if for every left ideal of . Using Zorn’s lemma one can show that every left ideal contains minimal ideals. Let be the union of all minimal left ideals.
Remark 1.8.
One can show that every left ideal contains idempotents. Hence every set is syndetic. As the set of odd numbers does not contain any set in , for every idempotent That means for every set , for some idempotents, and so contains an set. This immediately implies the following strengthening of Theorem 1.2.
Theorem 1.9 (Improved Banks theorem).
The set is an set, hence an additively syndetic set.
In this article we show that the set is also multiplicative syndetic. In other words there exists a finite set such that In fact our result is so general than Theorem 1.9 that this implies the set is both additive and multiplicative syndetic.
From [HS12, Theorem 4.40], we know that is piecewise syndetic if and only if Using Folkman-Sander theorem [GR71], it is easy to verify that every multiplicative piecewise syndetic subset of contains additive sets for every . In other words, for every every set belongs to every in other words every set is syndetic. The following theorem is our main result.
Theorem 1.10 (Main theorem).
There exists such that the set is hence Hence is a multiplicative syndetic set.
2 Proof of Our results
Now we are in the position to prove our main theorem. Till now we have reduced our main problem to a simple combinatorial problem stating that the set intersects every set for some sufficiently large number . Now we use the art of pigeonhole principle to solve the reduced problem.
Proof of Theorem 1.10:.
Let us choose , and let be the number coming from Theorem 1.7. Choose a sufficiently large number such that we can do all of our following calculations. We will apply the Pigeonhole principle iteratively. Our number depends only on the first primes, and the Pigeonhole principle applied times. So this is computable, but too high to calculate. Let us enumerate the set of primes as
To show that the set is we need to show that for any given set in . We will show that there exists such that . To verify this, arbitrarily choose any set .
To proceed inductively, consider the following subset of
Applying the pigeonhole principle, there exists such that has elements, which is large enough for the next steps. Now
for some sequence Note that the number depends on the pigeonhole principle and the first prime Define
-
•
and
-
•
Now apply the above argument to extract and an another set , where
and Note that the number depends on the pigeonhole principle and the second prime Now define
-
•
and
-
•
Now apply this argument times to extract the elements . And also if But note that for every , Hence
showing that the sequence is admissible.
Using Theorem 1.7, we can choose , and such that are consecutive primes. Hence But from the construction of the set we have Which implies Hence is an set. ∎
Remark 2.1.
From [G23, Theorem 1.14], it follows that there exists such that
3 Concluding remarks
In this section, we address a possible question that appears immediately after our main theorem 1.10. First, we need the following notion of largeness arising from the difference of sets.
Definition 3.1 (-set and -set).
Let be a given positive integer.
-
(1)
For with , its difference set
is known as a -set.
-
(2)
A set is called a -set if the intersection of with any -set is not empty.
An even number is called a Maillet number (Kronecker number), if it can be written (in infinitely many ways) as the difference of two primes. Let be the set of all Kronecker numbers. In [HW17], Huang and Wu proved is a -set.
Theorem 3.2.
is a -set for any .
It is easy to verify that every set is (see [G23, Page: 2]). So it is natural to ask for a strengthening of Theorem 1.10. We believe that the answer to the following question should be affirmative.
Question 3.3.
Does the set is a for some
Acknowledgement
The author is supported by NBHM postdoctoral fellowship with reference no: 0204/27/(27)/2023/R & D-II/11927.
References
- [BFT15] W. D. Banks, T. Freiberg, and C. Turnage-Butterbaugh: Consecutive primes in tuples. Acta Arith. 167 (2015), no. 3, 261–266. (p. 3).
- [B24] W. D. Banks: Consecutive primes and IP sets, arXiv:2403.10637.
- [BBDiNJ08] V. Bergelson, A. Blass, M. Di Nasso and R. Jin: Ultrafilters across Mathematics International Congress ULTRAMATH 2008: Applications of Ultrafilters and Ultraproducts in Mathematics June 1–7, 2008 Pisa, Italy.
- [E58] R. Ellis, Distal transformation groups, Pacific J. Math. 8 (1958), 401–405.
- [F18] A. Fish: On the product of difference sets of positive density, Proc. Amer. Math. Soc. 146 (2018), 3449-3453.
- [F81] H. Furstenberg: Recurrence in Ergodic Theory and Combinatorial Number Theory, Princeton University Press, 1981.
- [GPY09] D. A. Goldston, Já. Pintz, and C. Y. Yildirim: Primes in tuples. I, Ann. of Math. (2) 170 (2009), no. 2, 819–862.
- [G23] S. Goswami: Product of difference sets of the set of primes, Proc. Amer. Math. Soc. 151 (2023), no. 12, 5081–5086.
- [GHW24] S. Goswami, W. Huang, and X. Wu: On the set of Kronecker numbers, Bull. Aust. Math. Soc., DOI: https://doi.org/10.1017/S0004972724000133.
- [GR71] R. L. Graham, and B. L. Rothschild: Ramsey’s theorem for n-parameter sets. Trans. Amer. Math. Soc. 159 (1971), 257–292.
- [H74] N. Hindman: Finite sums from sequences within cells of a partition of N. J. Combinatorial Theory Ser. A 17 (1974), 1–11.
- [HS12] N. Hindman, and D. Strauss: Algebra in the Stone-Čech Compactification: Theory and Applications, second edition, de Gruyter, Berlin,2012.
- [HW17] W. Huang, and X. Wu: On the set of the difference of primes, Proc. Amer. Math. Soc. 145 (2017), 3787-3793.
- [K01] L. Kronecker: Vorlesungenüber Zahlentheorie, I., p. 68, Teubner, Leipzig, 1901.
- [M05] E. Maillet: L’intermédiaire des math, 12 (1905), p. 108.
- [M15] J. Maynard: Small gaps between primes, Ann. of Math. (2) 181 (2015), no. 1, 383–413.
- [P16] J. Pintz, Polignac numbers, conjectures of Erdös on gaps between primes, arith- metic progressions in primes, and the bounded gap conjecture, Available at http://arxiv.org/abs/1305.6289.
- [P49] A. de. Polignac: Recherches nouvelles sur les nombres premiers, Comptes Rendus Acad. Sci. Pairs 29 (1849), 397–401, Rectification: ibid. pp. 738–739.
- [P14] D. H. J. Polymath: Variants of the Selberg sieve, and bounded intervals containing many primes, Res. Math. Sci. 1 (2014).
- [R29] F. P. Ramsey: On a problem of formal logic. Proc. London Math. Soc. (2) 30 (1929), no. 4, 264–286.
- [TZ23] T. Tao, and T. Ziegler: Infinite partial sumsets in the primes. J. Analyse Math. 151 (2023), no. 1, 375–389. (pp. 2 and 3).
- [Z14] Y. Zhang: Bounded gaps between primes, Ann. of Math. (2) 179 (2014), no. 3, 1121–1174.