TOPICS
Search

Levine's Sequence


Levine's sequence is the integer sequence formed by the final terms of recursively constructed rows. Start with the row (1,1). If a row is (r_1,r_2,...,r_k), the next row contains r_k copies of 1, followed by r_(k-1) copies of 2, continuing through r_1 copies of k (Sloane 1999, Numberphile 2021). Thus the first three rows are (1,1), (1,2), and (1,1,2), and the first terms of Levine's sequence are 1, 2, 2, 3, 4, 7, 14, 42, 213, 2837, 175450, ... (OEIS A011784).

If L_n is the last term in row n, then L_(n+1) is the number of elements in row n. The number of elements in row n+1 is the sum of the elements in row n, so L_(n+2) is that row sum (Sloane 1999).


Explore with Wolfram|Alpha

References

Numberphile. "The Levine Sequence." Mar. 31, 2021. https://www.youtube.com/watch?v=KNjPPFyEeLo.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, England: Springer-Verlag, pp. 103-130, 1999. https://doi.org/10.1007/978-1-4471-0551-0_7.Sloane, N. J. A. Sequence A011784 in "The On-Line Encyclopedia of Integer Sequences."

Cite this as:

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

Subject classifications