miniatura|500px|Representació de la seqüència de Recamán sobre l'eix horitzontal, amb els salts indicats a la part posterior i inferior alternadament. En blau els salts que avancen, en vermell els que tornen enrere.
En matemàtiques, la seqüència de Recamán és una seqüència d'enters definida per una relació de recurrència, és a dir, cada element és definit sobre la base dels elements anteriors de la seqüència mitjançant recursivitat. Va ser descrita pel matemàtic colombià Bernardo Recamán Santos, i el matemàtic Neil Sloane (creador de la On-Line Encyclopedia of Integer Sequences, OEIS), li va posar aquest nom en honor seu.Sloane, N. J. A. "My Favorite Integer Sequences." In Sequences and Their Applications (Proceedings of SETA '98) (Ed. C. Ding, T. Helleseth, and H. Niederreiter). London: Springer-Verlag, p. 103-130, 1999.
La seqüència de Recamán es pot consultar a l'OEIS A005132
Neil Sloane també va conjecturar que cada nombre enter apareix a la seqüència almenys una vegada, però no ha estat demostrat.Guy, R. K. and Nowakowski, R. J. "Monthly Unsolved Problems, 1696-1995." Amer. Math. Monthly 102, 921-926, 1995.
Definició El valor inicial de la seqüència és 0. A partir d'aquest, la seqüència és definida de la següènt manera:
Degut a aquesta fórmula definitòria, la seqüència satisfà dues propietats:
La seqüència de Recamán no és una permutació dels nombres enters, ja que alguns nombres apareixen més d'una vegada a la seqüència.
Variants La seqüència de Recamán ha estat la base d'un grup extens de seqüències similars, algunes d'elles amb propietats addicionals interessants.
Versió amb constant definida
on és un valor constant. El resultat és molt similar a la seqüència original.
Podeu consultar a l'OEIS la versió amb a A063733, a A066199 i a A066200
Transformació iterativa
on és el primer nombre major o igual a 0 al qual encara no ha aparegut.
Podeu consultar a l'OEIS d'aquesta versió a A064387
La part interessant d'aquesta variant és que després permet afegir una variable addicional amb el qual obtenim un altre subgrup de variants. La variable té un valor inicial de 1 i augmenta en el primer cas, o en el segon:
Podeu consultar a l'OEIS d'aquesta versió a A064388
Transformació permutativa
El valor inicial de és 1, i es reinicia per cada nova a definir. Per cada iteració (transformar i repetir), augmenta 1 i es torna a provar, fins que finalment es pot definir .
Podeu consultar a l'OEIS d'aquesta versió a A064389 i una versió permutativa similar amb l'ús de a A125717
Aquesta versió s'anomena permutativa perquè no pot contenir valors repetits, i si es demostrés que tots els valors hi surten això implicaria que és una forma de reordenar tots els valors enters i, per tant, es tracta d'una permutació.
Podeu consultar una versió amb en comptes de a A274647
Combinació amb altres funcions
On és una funció descrita, per exemple el quadrat o l'n-èssim nombre primer .
Podeu consultar la versió amb a A053461 i la versió amb a A064365
Per la funció també s'ha utilitzat la successió de Fibonacci, però en aquest cas cal considerar no només el valor anterior en la seqüència sinó el dos anteriors.
Podeu consultar a l'OEIS una versió amb a A079053 i amb a A091484
Versió amb paritat acumulativa En aquest cas es fa un plantejament bastant diferent, similar al de la successió de Fibonacci amb component atzarós on es defineix la paritat en cada cas segons algun altre factor, probabilitat o funció:
on la paritat en cada cas es defineix:
Podeu consultar a l'OEIS una versió amb nombres primers, per tant amb la funció a A022831
Referències
Enllaços externs OEIS Recaman's Sequence Output - Llista amb els primers 100000 nombres de la seqüència OEIS: Section Rea - Llista de seqüències relacionades i variants de la seqüència de Recamán Rosetta Code, Recaman's Sequence - Col·lecció de codis per recrear la seqüència en +30 llenguatges de programació Weisstein, Eric W.; Wolfram Mathworld, Recaman's Sequence - Descripció de la seqüència
Recaman