TOPICS
Search

van Eck's Sequence


Van Eck's sequence is the integer sequence beginning with a_1=0 in which the next term records the distance to the most recent earlier occurrence of the current term, or is 0 if the current term has not appeared before (Sloane 2013, p. 231; Numberphile 2019). For n>=1, if m<n is the largest index with a_m=a_n, set a_(n+1)=n-m; if there is no such index, set a_(n+1)=0. The first terms are 0, 0, 1, 0, 2, 0, 2, 2, 1, 6, 0, 5, 0, 2, 6, 5, 4, ... (OEIS A181391).

The sequence contains infinitely many zeros and is unbounded (Sloane 2013, p. 232). The equivalence follows from the rule: apart from the initial term, a zero is produced exactly when the preceding term appears for the first time.


See also

Inventory Sequence

Explore with Wolfram|Alpha

References

Numberphile. "Don't Know (the Van Eck Sequence)." Jun. 10, 2019. https://www.youtube.com/watch?v=etMJxB-igrc.Sloane, N. J. A. "The On-Line Encyclopedia of Integer Sequences." Ann. Math. Inform. 41, 219-234, 2013. https://publikacio.uni-eszterhazy.hu/2732/1/AMI_41_from219to234.pdf.Sloane, N. J. A. Sequence A181391 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

Weisstein, Eric W. "van Eck's Sequence." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/vanEcksSequence.html

Subject classifications