The OEIS Foundation is supported by donations from users of the OEIS and by a grant from the Simons Foundation.



Year-end appeal: Please make a donation to the OEIS Foundation to support ongoing development and maintenance of the OEIS. We are now in our 56th year, we are closing in on 350,000 sequences, and we’ve crossed 9,700 citations (which often say “discovered thanks to the OEIS”).

(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A335775 Real part of a two-dimensional (complex) analog of the Recamán sequence (see full definition in the Comments). 1
0, 1, 1, 4, 0, 5, 5, 5, 5, 5, 5, 16, 4, 16, 2, 17, 1, 18, 0, 19, 3, 24, 2, 25, 1, 21, 11, 38, 10, 30, 0, 31, 31, 31, 1, 36, 0, 35, 35, 20, 20, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 11, 0, 62, 62, 62, 2, 68, 1, 69, 0, 70, 70, 70, 15, 39, 18, 94, 17 (list; graph; refs; listen; history; text; internal format)



This is a sequence of Gaussian integers - complex numbers a+bi, such that both a and b are integers.  It is a complex analog of the Recamán sequence.  Starting with n(0)=0 (0+0i), each subsequent value is an absolute distance n away from the previous value.  The following restrictions are applied:

* For each value a+bi, both a and b must be nonnegative.

* The specific value chosen is the one with the shortest absolute distance from the origin (0+0i).

* In the case of a value where a and b are equal, both (a+n)=bi and a+(b+n)i will be equally close to the origin, so the arbitrary decision is made to increase the real value. If the opposite decision is made, the sequence is the same, reflected across the a+ai diagonal (switching the sequence of the real parts and the imaginary parts).  As far as this author has been able to trace the sequence so far, the only place where this happens is at n(0)=0, so n(1)=1 (instead of i).

This is the sequence of the real, or "a" values of these Gaussian integers.  The imaginary, "b" values are found in sequence A337358.

The original Recamán sequence has the added restriction that when making a step toward 0, the number arrived at cannot have previously appeared in the sequence.  If this restriction is lifted for the Recamán sequence, it becomes far less interesting, and forms a predictable pattern.  For this complex version of the Recamán sequence, not including this restriction does not render the sequence uninteresting.  The two-dimension plane (one quarter of it) provides plenty of space for the sequence to expand into.  Even when a number is revisited, the sequence still does not fall into a predictable pattern.  Therefore, no such restriction was placed on this sequence.


Table of n, a(n) for n=0..77.


After the initial value 0 (0+0i), the next term is 1+0i, being a distance of 1 away from the previous value.  The next term is 1+2i, being a distance of 2 away from the previous term, and closer to the origin point than 3+0i.  3+0i is 3 away from the origin, while 1+2i is only sqrt(5), ~2.236 away from the origin.

The next term is then 4+2i, being 3 away from the previous term, and closer to the origin than 1+5i.

The next term is 0+2i, being 4 away from the previous term, and getting much closer to the origin.

The next term is 5+2i.  And so on.

Eventually, the sequence comes to the term 4+10i, being 12 away from the previous term.  The term after that is 16+5i, being exactly 13 away, and taking advantage of the 5,12,13 Pythagorean Triple.  Of all the Gaussian integers 13 away from the previous term 4+10i, and with nonnegative real and imaginary parts, 16+5i is the one closest to the origin.

At many points in this sequence, a diagonal leap is made along one of the Pythagorean hypotenuses.


Cf. A337358 (the imaginary part), A005132 (Recamán's sequence).

Sequence in context: A175621 A016578 A268631 * A308108 A320374 A264757

Adjacent sequences:  A335772 A335773 A335774 * A335776 A335777 A335778




Philip Fleischmann, Jun 22 2020



Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recent
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified December 9 02:53 EST 2021. Contains 349625 sequences. (Running on oeis4.)