Coprimality of elements in regular sequences with polynomial growth

TL;DR

This paper proves the existence of infinitely many long blocks of k-wise coprime elements within certain regular sequences defined by polynomial growth, advancing understanding of prime-like structures in number theory.

Contribution

It establishes the existence of long blocks of k-wise coprime elements in regular sequences generated by smooth functions with polynomial growth.

Findings

Existence of infinitely many n with gcd of sequence elements equal to 1

Presence of a subset with upper Banach density one where elements are pairwise coprime

Results applicable to sequences defined by functions with specific differentiability and growth conditions

Abstract

The investigation of primes in certain arithmetic sequences is one of the fundamental problems in number theory and especially, finding blocks of distinct primes has gained a lot of attention in recent years. In this context, we prove the existence of long blocks of $k$-wise coprime elements in certain regular sequences. More precisely, we prove that for any positive integers $H \geq k \geq 2$ and for a real-valued $k$-times continuously differentiable function $f \in \mathcal{C}^k\left( [1, \infty)\right)$ satisfying $\lim_{x \to \infty} f^{(k)}(x) = 0$ and $\limsup_{x \to \infty} f^{(k-1)}(x) = \infty$, there exist infinitely many positive integers $n$ such that $$ \gcd\left( \lfloor f(n+i_1)\rfloor, \lfloor f(n+i_2)\rfloor, \cdots, \lfloor f(n+i_k)\rfloor \right) ~=~ 1 $$ for any integers $1 \leq i_1 < i_2 < \cdots < i_k \leq H$. Further, we show that there exists a subset $\mathcal{A} \subseteq \mathbb{N}$ having upper Banach density one such that $$ \gcd\left(\lfloor f(n_1) \rfloor, \lfloor f(n_2) \rfloor, \cdots, \lfloor f(n_k) \rfloor\right) ~=~ 1 $$ for any distinct integers $n_1, n_2, \cdots, n_k \in \mathcal{A}$.