Expanding total sieve and patterns in primes
Abstract
Let (Snα,,r(z))n=1∞ be a sequence of the largest possible integer intervals, such that z∈Snα,,r(z)⊂Mnα,,r=i=1n [ri]pi or Snα,,r(z)=, where pi=pα+ i/-1 and z∈Z. We prove that (\#Snα,,r(z))n=1∞ oscillates infinitely many times around βn\!=\!o(n2) for any fixed α∈Z+, ∈Z[1,pα), and ri∈Z. Let T=(a1,a2,…,ak) be an admissible k-tuple and let XnT,k,,η=\x∈[]η\,:\,\x\!+\!a1,x\!+\!a2,…,x\!+\!ak\n+α-1≠\ for each n∈Z+, where Mg=i=1g [0]pi. We prove that for any T and for some fixed α, , , η, z, and r, there exists a linear bijection between M nα,,r and XnT,k,,η for each n∈Z+. It implies that the length of any expanding integer interval on which all occurrences of T are sieved out by Mn+α-1 oscillates infinitely many times around βn=o(n2). The concept of the sieve of Eratosthenes asserts En=[2,p2n+α)(Zn+α-1)⊂P. Therefore, having p2n+α=ω(n2), we obtain that En includes a subset matched to T for infinitely many values of n and, consequently, T matches infinitely many positions in the sequence of primes.