Intervals without primes near an iterated linear recurrence sequence
Fuente:
arXiv
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866916699405549568 |
|---|---|
| author | Saito, Kota |
| author_facet | Saito, Kota |
| contents | Let $M$ be a fixed positive integer. Let $(R_{j}(n))_{n\ge 1}$ be a linear recurrence sequence for every $j=0,1,\ldots, M$, and we set $f(n)=(R_0\circ \cdots \circ R_M)(n)$, where $(S\circ T)(n)= S(T(n))$. In this paper, we obtain sufficient conditions on $(R_{0}(n))_{n\ge 1},\ldots, (R_{M}(n))_{n\ge 1}$ so that the intervals $(|f(n)|-c\log n, |f(n)|+c\log n)$ do not contain any prime numbers for infinitely many integers $n\ge 1$, where $c$ is an explicit positive constant depending only on the orders of $R_0,\ldots, R_M$. As a corollary, we show that if for each $j=1,2,\ldots, M$, the sequence $(R_j(n))_{n\ge 1}$ is positive, strictly increasing, and the constant term of its characteristic polynomial is $\pm 1$, then for every Pisot or Salem number $α$, the numbers $\lfloor α^{(R_1\circ \cdots \circ R_M)(n)} \rfloor $ are composite for infinitely many integers $n\ge 1$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_14968 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Intervals without primes near an iterated linear recurrence sequence Saito, Kota Number Theory 11B37, 11K16, 11B50 Let $M$ be a fixed positive integer. Let $(R_{j}(n))_{n\ge 1}$ be a linear recurrence sequence for every $j=0,1,\ldots, M$, and we set $f(n)=(R_0\circ \cdots \circ R_M)(n)$, where $(S\circ T)(n)= S(T(n))$. In this paper, we obtain sufficient conditions on $(R_{0}(n))_{n\ge 1},\ldots, (R_{M}(n))_{n\ge 1}$ so that the intervals $(|f(n)|-c\log n, |f(n)|+c\log n)$ do not contain any prime numbers for infinitely many integers $n\ge 1$, where $c$ is an explicit positive constant depending only on the orders of $R_0,\ldots, R_M$. As a corollary, we show that if for each $j=1,2,\ldots, M$, the sequence $(R_j(n))_{n\ge 1}$ is positive, strictly increasing, and the constant term of its characteristic polynomial is $\pm 1$, then for every Pisot or Salem number $α$, the numbers $\lfloor α^{(R_1\circ \cdots \circ R_M)(n)} \rfloor $ are composite for infinitely many integers $n\ge 1$. |
| title | Intervals without primes near an iterated linear recurrence sequence |
| topic | Number Theory 11B37, 11K16, 11B50 |
| url | https://arxiv.org/abs/2504.14968 |