Get the latest tech news

Sequence and first differences together list all positive numbers exactly once


OFFSET 1,2 COMMENTS This is the lexicographically earliest sequence that together with its first differences (A030124) contains every positive integer exactly once. Hofstadter introduces this sequence in his discussion of Scott Kim's "FIGURE-FIGURE" drawing.

In view of the definition of A075326: start with a(0) = 0, and extend by rule that the next term is the sum of the predecessor and the most recent non-member of the sequence. E. Angelini, "Jeux de suites", in Dossier Pour La Science, pp. D. R. Hofstadter, Goedel, Escher, Bach: an Eternal Golden Braid, Random House, 1980, p. 73.

Get the Android app

Or read this on Hacker News

Read more on:

Photo of differences

differences

Photo of Sequence

Sequence

Photo of positive numbers

positive numbers

Related news:

News photo

Differences in link hallucination and source comprehension across different LLM

News photo

Samsung Galaxy S25 Edge vs iPhone 16e: What are the differences?

News photo

The new Samsung Galaxy S25 Edge vs S25+ and S25 Ultra: What are the differences?