The Primes Are 2 2 -Accessible
Oscar Quester · 2026
Read The Primes Are 2 2 -Accessible by Oscar Quester (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2606-00410.txt.
Introduction
Quester settles a posed ask on how prime numbers sit in a reach scheme for whole-number sets. Sets of whole numbers can be graded by a reach score. That score is a whole count tied to the set's form. Quester studies sets built by a count of prime parts.
His set holds all whole numbers with at least one and at most n prime parts. Parts are counted with repeats, so a square of a prime counts twice. He proves this set's reach score is two to the power n. The case n of one is the set of primes in full. That case proves the primes have reach score two. Landman and Robertson had asked if that was so.
Catalog record
| CREATOR | Oscar Quester |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 15 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2606.00410
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Primes Are 2 2 -Accessible Oscar Quester Abstract . We prove that the set of positive integers having between 1 1 and n n prime factors, counted with multiplicity, has degree of accessibility 2 n 2^{n} . In particular, the case n = 1 n=1 answers a question of Landman and Robertson asking whether the set of prime numbers is 2 2 -accessible. 1. Introduction An r -coloring of \mathbb{N} is a function from \mathbb{N} to a set with r elements, usually \{1,\dots,r\} . A set A\subseteq\mathbb{N} is said to be monochromatic with respect to a coloring \chi if \chi is constant on A , that is, if |\chi(A)|=1 . In this paper, we study the Ramsey properties of sequences with prescribed gaps. Definition 1 . Let D\subseteq\mathbb{N} . A k -term sequence of positive integers x_{1},x_{2},\dots,x_{k} with x_{i+1}-x_{i}\in D for all 1\leq i\leq k-1 is called a k -term D -diffsequence . Definition 2 . A set D\subseteq\mathbb{N} is called r -accessible if, for every r -coloring of \mathbb{N} , there exist arbitrarily long monochromatic sequences x_{1},x_{2},\dots,x_{k} with x_{i+1}-x_{i}\in D ; that is, there exist monochromatic k -term D -diffsequences for every k\geq 1 . If D is r -accessible for every r\in\mathbb{N} , we say that D is accessible . Given a set D\subseteq\mathbb{N} , we define the degree of accessibility of D , denoted \operatorname{doa}(D) , to be the greatest positive integer r for which D is r -accessible. If D is r -accessible for every r\in\mathbb{N} , we write \operatorname{doa}(D)=\infty . The study of accessibility was initiated by Landman and Robertson [ 6 ] . This property has since been studied further in [ 1 , 2 , 3 , 5 , 7 , 8 , 9 , 10 , 11 ] . For D\subseteq\mathbb{N} and a positive integer c , let D+c=\{d+c:d\in D\}\quad\text{and}\quad D-c=\{d-c:d\in D,\ d>c\}. Equivalently, D-c=\{n\in\mathbb{N}:n+c\in D\} . Let \mathbb{P}=\{2,3,5,7,\dots\} denote the set of prime numbers. For D\subseteq\mathbb{N} , let D^{(n)}=\{d_{1}\cdots d_{k}:1\leq k\leq n\text{ and }d_{1},\dots,d_{k}\in D\}. Thus, \mathbb{P}^{(n)}=\{p_{1}\cdots p_{k}:1\leq k\leq n\text{ and }p_{1},\dots,p_{k}\in\mathbb{P}\}, that is, \mathbb{P}^{(n)} is the set of positive integers having between 1 and n prime factors, counted with multiplicity. A basic periodic 3 -coloring of \mathbb{N} shows that the primes are not 3 -accessible [ 6 ] . In addition, the authors of [ 6 ] prove that \mathbb{P}+c is 2 -accessible for every odd c\in\mathbb{N} . Question 7 of [ 6 ] , along with Research Question 10.2 of [ 7 ] , asks whether \mathbb{P} is 2 -accessible. The 2 -accessibility of the primes is also studied in [ 9 ] , where the authors note that every periodic 2 -coloring of \mathbb{N} contains arbitrarily long monochromatic \mathbb{P} -diffsequences. Using a Szemerédi-type theorem for the shifted primes \mathbb{P}-1 and \mathbb{P}+1 due to Frantzikinakis, Host, and Kra [ 4 ] , we answer this question affirmatively. Theorem 1 . Let N\geq 2 . Then \operatorname{doa}\left(\bigcup_{t=1}^{N-1}t\mathbb{P}\right)=N. The fact that the primes are 2 -accessible follows immediately by letting N=2 . In addition, we obtain a slightly more general result. Theorem 2 . For every n\geq 1 , we have \operatorname{doa}(\mathbb{P}^{(n)})=2^{n}. In particular, when n=1 , we obtain \operatorname{doa}(\mathbb{P})=2, that is, the primes are 2 -accessible. Definition 3 . We say that A\subseteq\mathbb{N} has positive upper Banach density if d^{*}(A)=\limsup_{|I|\to\infty}\frac{|A\cap I|}{|I|}>0, where the limsup is taken over all intervals I\subseteq\mathbb{N} . We say that E\subseteq\mathbb{N} is a set of density recurrence if, for every set A\subseteq\mathbb{N} with d^{*}(A)>0 , E\cap\{n\in\mathbb{N}:d^{*}\left(A\cap(A-n)\cap\cdots\cap(A-kn)\right)>0\}\neq\varnothing for every k\geq 1 . Frantzikinakis, Host, and Kra proved a polynomial Szemerédi-type theorem for the shifted primes \mathbb{P}-1 and \mathbb{P}+1 , which implies the following. Theorem 3 ( [ 4 ] , Theorem 1.1) . The shifted primes \mathbb{P}-1 and \mathbb{P}+1 are sets of density recurrence. Remark 1 . In fact, Frantzikinakis, Host, and Kra proved a much more general result. Namely, if \ell,m\in\mathbb{N} and \vec{q}_{1},\dots,\vec{q}_{m}:\mathbb{Z}\to\mathbb{Z}^{\ell} are polynomials with \vec{q}_{i}(0)=\vec{0} for i=1,\dots,m , then for any E\subseteq\mathbb{Z}^{\ell} with positive upper Banach density, that is, d^{*}(E)>0 , the set of integers n such that d^{*}\left(E\cap(E-\vec{q}_{1}(n))\cap\cdots\cap(E-\vec{q}_{m}(n))\right)>0 has nonempty intersection with both \mathbb{P}-1 and \mathbb{P}+1 . The following simple lemma, which is an iterative application of the definition of density recurrence, will be useful. Lemma 1 . Let E_{1},\dots,E_{n}\subseteq\mathbb{N} be sets of density recurrence. Then for any set A of positive upper Banach density and every k\geq 1 , there exist a\in A and e_{i}\in E_{i} for 1\leq i\leq n such that \{a+i_{1}e_{1}+\cdots+i_{n}e_{n}:0\leq i_{j}\leq k\text{ for }1\leq j\leq n\}\subseteq A. Proof. Since E_{1} is a set of density recurrence and d^{*}(A)>0 , E_{1}\cap\{n\in\mathbb{N}:d^{*}(A\cap(A-n)\cap\cdots\cap(A-kn))>0\}\neq\varnothing. Let e_{1}\in E_{1} be such that d^{*}(A\cap(A-e_{1})\cap\cdots\cap(A-ke_{1}))>0 and let A_{1}=A\cap(A-e_{1})\cap\cdots\cap(A-ke_{1}) . Since E_{2} is a set of density recurrence and d^{*}(A_{1})>0 , E_{2}\cap\{n\in\mathbb{N}:d^{*}(A_{1}\cap(A_{1}-n)\cap\cdots\cap(A_{1}-kn))>0\}\neq\varnothing. Let e_{2}\in E_{2} be such that d^{*}(A_{1}\cap(A_{1}-e_{2})\cap\cdots\cap(A_{1}-ke_{2}))>0 and let A_{2}=A_{1}\cap(A_{1}-e_{2})\cap\cdots\cap(A_{1}-ke_{2}). We continue this process inductively to obtain A_{n}=A_{n-1}\cap(A_{n-1}-e_{n})\cap\cdots\cap(A_{n-1}-ke_{n}) with d^{*}(A_{n})>0 . By construction, A_{n}=\bigcap_{0\leq i_{1},\dots,i_{n}\leq k}(A-i_{1}e_{1}-i_{2}e_{2}-\cdots-i_{n}e_{n}). Since d^{*}(A_{n})>0 , choose a\in A_{n} . Then \{a+i_{1}e_{1}+i_{2}e_{2}+\cdots+i_{n}e_{n}:0\leq i_{j}\leq k\text{ for }1\leq j\leq n\}\subseteq A, as desired. ∎ We are now ready to prove the main result, Theorem 1 . Before giving the proof, we briefly describe the idea. Given a coloring, we look at the set X of starting points of monochromatic pairs at distances less than N . If X has arbitrarily long gaps, then a simple pigeonhole argument forces long monochromatic arithmetic progressions with common difference N . If X has bounded gaps, then one of the sets X_{\ell,c}=\{m\in\mathbb{N}:\chi(m)=\chi(m+\ell)=c\} has positive upper Banach density. The recurrence of \mathbb{P}-1 and \mathbb{P}+1 then gives a two-dimensional grid inside X_{\ell,c} , from which we extract a long monochromatic diffsequence. Proof of Theorem 1 . Let D_{N}=\bigcup_{t=1}^{N-1}t\mathbb{P}. Let \chi:\mathbb{N}\to\{1,\dots,N\} be an arbitrary N -coloring of \mathbb{N} . Define X_{\ell,c}=\{n\in\mathbb{N}:\chi(n)=\chi(n+\ell)=c\} for \ell\in\{1,\dots,N-1\} and c\in\{1,\dots,N\} . Let X=\bigcup_{\ell=1}^{N-1}\bigcup_{c=1}^{N}X_{\ell,c}. We consider two cases. Case 1. Suppose X has unbounded gaps. Then, for every k\geq 1 , there exists an interval [a,a+kN] of integers such that X\cap[a,a+kN]=\varnothing. Now, we claim \chi(a+(j-1)N)=\chi(a+jN) for all j\in\{1,\dots,k\} . Indeed, suppose the endpoint colors are different. Among the N+1 integers a+(j-1)N,\ a+(j-1)N+1,\dots,\ a+jN two must have the same color. Since the endpoints have different colors, these two equal-colored points are at distance between 1 and N-1 . Thus the smaller of them belongs to X , contradicting X\cap[a,a+kN]=\varnothing. Hence, \chi(a)=\chi(a+N)=\cdots=\chi(a+kN). Since N\in D_{N} (if p\mid N , then N=(N/p)p and N/p\leq N-1 ), we have a (k+1) -term monochromatic D_{N} -diffsequence. Since k\geq 1 was arbitrary, we conclude that if X has unbounded gaps, then \chi admits arbitrarily long monochromatic D_{N} -diffsequences. Case 2. Suppose X has bounded gaps. Hence X is syndetic and thus has positive upper Banach density. Since X is a finite union of the sets X_{\ell,c} , there exist \ell\in\{1,\dots,N-1\} and c\in\{1,\dots,N\} such that the set X_{\ell,c}=\{m\in\mathbb{N}:\chi(m)=\chi(m+\ell)=c\} has positive upper Banach density. We apply Lemma 1 with A=X_{\ell,c},\quad E_{1}=\mathbb{P}-1,\quad E_{2}=\mathbb{P}+1, to conclude that for any k\geq 1 , there exist a\in X_{\ell,c} and primes p,q\in\mathbb{P} such that \{a+i_{1}(p-1)+i_{2}(q+1):0\leq i_{1},i_{2}\leq k\ell\}\subseteq X_{\ell,c}. By definition of X_{\ell,c} , this implies \chi\left(a+i_{1}(p-1)+i_{2}(q+1)+\epsilon\right)=c for all 0\leq i_{1},i_{2}\leq k\ell and \epsilon\in\{0,\ell\} . Taking i_{1}=i_{2}=i\ell and \epsilon=0 , we find \chi(a+i\ell(p+q))=c for all 0\leq i\leq k . Taking i_{1}=(i+1)\ell , i_{2}=i\ell , and \epsilon=\ell , we find \chi(a+(i+1)\ell p+i\ell