HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation
Journal articles

Three Cousins of Recamán's Sequence

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

Collections

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⟩

Share

Metrics

Record views

195

Files downloads

158