English

Expanding total sieve and patterns in primes

General Mathematics 2020-04-09 v3

Abstract

Let (Snα,κ,r(z))n=1\big(\mathcal{S}_n^{\alpha,\kappa,\mathfrak{r}}(z)\big)_{n=1}^\infty be a sequence of the largest possible integer intervals, such that zSnα,κ,r(z)Mnα,κ,r=i=1n[ri]piz\in\mathcal{S}_n^{\alpha,\kappa,\mathfrak{r}}(z)\subset\overline{\mathcal{M}}_n^{\alpha,\kappa,\mathfrak{r}}=\bigcup_{i=1}^n [\mathfrak{r}_i]_{\mathfrak{p}_i} or Snα,κ,r(z)=\mathcal{S}_n^{\alpha,\kappa,\mathfrak{r}}(z)=\emptyset, where pi=pα+i/κ1\mathfrak{p}_i=p_{\alpha+\left\lceil i/\kappa\right\rceil-1} and zZz\in\mathbb{Z}. We prove that (#Snα,κ,r(z))n=1\big(\#\mathcal{S}_n^{\alpha,\kappa,\mathfrak{r}}(z)\big)_{n=1}^\infty oscillates infinitely many times around βn ⁣= ⁣o(n2)\beta_n\!=\!o\left(n^2\right) for any fixed αZ+\alpha\in\mathbb{Z}^+, κZ[1,pα)\kappa\in\mathbb{Z}\cap[1,p_\alpha), and riZ\mathfrak{r}_i\in\mathbb{Z}. Let T=(a1,a2,,ak)T=(a_1,a_2,\ldots,a_k) be an admissible kk-tuple and let XnT,k,ρ,η={x[ρ]η:{x ⁣+ ⁣a1,x ⁣+ ⁣a2,,x ⁣+ ⁣ak}Mn+α1}\mathcal{X}_n^{T,k,\rho,\eta}=\left\{x\in[\rho]_\eta\,:\,\{x\!+\!a_1,x\!+\!a_2,\ldots,x\!+\!a_k\}\cap\mathcal{M}_{n+\alpha-1}\neq\emptyset\right\} for each nZ+n\in\mathbb{Z}^+, where Mg=i=1g[0]pi\mathcal{M}_g=\bigcup_{i=1}^g [0]_{p_i}. We prove that for any TT and for some fixed α\alpha, κ\kappa, ρ\rho, η\eta, zz, and r\mathfrak{r}, there exists a linear bijection between Mκnα,κ,r\overline{\mathcal{M}}_{\kappa n}^{\alpha,\kappa,\mathfrak{r}} and XnT,k,ρ,η\mathcal{X}_n^{T,k,\rho,\eta} for each nZ+n\in\mathbb{Z}^+. It implies that the length of any expanding integer interval on which all occurrences of TT are sieved out by Mn+α1\mathcal{M}_{n+\alpha-1} oscillates infinitely many times around β~n=o(n2)\widetilde{\beta}_n=o\left(n^2\right). The concept of the sieve of Eratosthenes asserts En=[2,pn+α2)(ZMn+α1)P\mathcal{E}_n=[2,p^2_{n+\alpha})\cap\left(\mathbb{Z}\setminus\mathcal{M}_{n+\alpha-1}\right)\subset\mathbb{P}. Therefore, having pn+α2=ω(n2)p^2_{n+\alpha}=\omega\left(n^2\right), we obtain that En\mathcal{E}_n includes a subset matched to TT for infinitely many values of nn and, consequently, TT matches infinitely many positions in the sequence of primes.

Keywords

Cite

@article{arxiv.2002.06523,
  title  = {Expanding total sieve and patterns in primes},
  author = {Andrzej Bożek},
  journal= {arXiv preprint arXiv:2002.06523},
  year   = {2020}
}

Comments

14 pages, 4 figures, comments and constructive criticism are welcome, especially regarding legibility, correctness and completeness

R2 v1 2026-06-23T13:42:59.633Z