Coprimality of elements in regular sequences with polynomial growth

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}$.