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

CREATOROscar Quester
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE15 KB
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

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

Read the complete text