Jean-Marc Deshouillers ; Sunil Naik - On coprimality of consecutive elements in certain sequences

hrj:17914 - Hardy-Ramanujan Journal, April 27, 2026, Volume 48 - 2025 - https://doi.org/10.46298/hrj.2026.17914
On coprimality of consecutive elements in certain sequencesArticle

Authors: Jean-Marc Deshouillers 1; Sunil Naik 2


The study of finding blocks of primes in certain arithmetic sequences is one of the classical problems in number theory. It is also very interesting to study blocks of consecutive elements in such sequences that are pairwise coprime. In this context, we show that if $f$ is a twice continuously differentiable real-valued function on $[1, \infty)$ such that $f''(x) \to 0$ as $x \to \infty$, then there exist arbitrarily long blocks of pairwise coprime consecutive elements in the sequence $(\lfloor f(n) \rfloor)_n$ if and only if $f'$ is unbounded. Among other, this result extends the qualitative part of a recent result by the first author, Drmota and Müllner.We also prove that, under the same conditions, there exists a subset $\mathcal{A} \subseteq \mathbb{N}$ having upper Banach density one such that for any two distinct integers $m, n \in \mathcal{A}$, the integers $\lfloor f(m) \rfloor$ and $\lfloor f(n) \rfloor$ are pairwise coprime. Further, we show that there exist arbitrarily long blocks of consecutive elements in the sequence $(\lfloor f(n) \rfloor)_n$ such that no two of them are coprime.


Volume: Volume 48 - 2025
Published on: April 27, 2026
Accepted on: April 27, 2026
Submitted on: April 3, 2026
Keywords: 11B05, 11B50, 11K31, 11N56, [MATH]Mathematics [math], [en] Banach density., Pairwise coprime, Regular sequences, Segal-Piatetski-Shapiro sequences
Funding:
    Source : HAL
  • Aléa arithmétique; Funder: French National Research Agency (ANR); Code: ANR-20-CE91-0006