HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information

# Three Cousins of Recamán's Sequence

3 CARAMBA - Cryptology, arithmetic : algebraic methods for better algorithms
Inria Nancy - Grand Est, LORIA - ALGO - Department of Algorithms, Computation, Image and Geometry
Abstract : Although $10^{230}$ terms of Recamán's sequence have been computed, it remains a mystery. Here three distant cousins of that sequence are described, one of which is also mysterious. (i) ${A(n), n\geq 3}$ is defined as follows. Start with $n$, and add $n+1, n+2, n+3$, . . ., stopping after adding $n + k$ if the sum $n + (n + 1) + . . . + (n + k)$ is divisible by $n + k + 1$. Then $A(n) = k$. We determine $A(n)$ and show that $A(n) \leq n2 − 2n − 1$. (ii) ${B(n), n\geq 1}$ is a multiplicative analog of ${A(n)}$. Start with $n$, and successively multiply by $n + 1, n + 2, . . .,$ stopping after multiplying by $n + k$ if the product $n(n + 1)⋯(n + k)$ is divisible by $n + k + 1$. Then $B(n) = k$. We conjecture that $log^2 B(n) = (\frac{1}{2} + o(1)) \log {n} \log \log n$. (iii) The third sequence, ${C(n), n\geq 1}$, is the most interesting, because the most mysterious. Concatenate the decimal digits of $n, n + 1, n + 2, . . .$ until the concatenation $n\Vert n + 1 . . . \Vert n + k$ is divisible by $n + k + 1$. Then $C(n) = k$. If no such $k$ exists we set $C(n) = −1$. We have found $k$ for all $n \leq 1000$ except for two cases. Some of the numbers involved are quite large. For example, $C(92) = 218128159460$, and the concatenation $92\Vert 93\Vert . . . \Vert(92+C(92))$ is a number with about $2 \cdot {10}^{12}$ digits. We have only a probabilistic argument that such a $k$ exists for all $n$.
Document type :
Journal articles
Complete list of metadata

https://hal.inria.fr/hal-02951011
Contributor : Paul Zimmermann Connect in order to contact the contributor
Submitted on : Wednesday, June 2, 2021 - 12:35:01 PM
Last modification on : Friday, April 1, 2022 - 3:45:52 AM

### File

GorFQ_14.pdf
Files produced by the author(s)

### Identifiers

• HAL Id : hal-02951011, version 2
• ARXIV : 2004.14000

### Citation

Max Alekseyev, Joseph Myers, Richard Schroeppel, Scott Shannon, Neil James Alexander Sloane, et al.. Three Cousins of Recamán's Sequence. The Fibonacci Quarterly, Dalhousie University, In press. ⟨hal-02951011v2⟩

Record views