Aronson's sequence

Sequence of numbers

Aronson's sequence is an integer sequence defined by the English sentence "T is the first, fourth, eleventh, sixteenth, ... letter in this sentence." Spaces and punctuation are ignored. The first few numbers in the sequence are:

1, 4, 11, 16, 24, 29, 33, 35, 39, 45, 47, 51, 56, 58, 62, 64, 69, 73, 78, 80, 84, 89, 94, 99, 104, 111, 116, 122, 126, 131, 136, 142, 147, 158, 164, 169, ... (sequence A005224 in the OEIS).

In Douglas Hofstadter's book Metamagical Themas, the sequence is credited to Jeffrey Aronson of Oxford, England. The sequence is infinite—and this statement requires some proof. The proof depends on the observation that the English names of all ordinal numbers, except those that end in 2, must contain at least one "t".[1]

Aronson's sequence is closely related to autograms. There are many generalizations of Aronson's sequence and research into the topic is ongoing.[2]

Cloitre, Sloane & Vandermast (2003) write that Aronson's sequence is "a classic example of a self-referential sequence." However, they criticize it for being ambiguously defined due to the variation in naming of numbers over one hundred in different dialects of English. In its place, they offer several other self-referential sequences whose definitions rely only on mathematics rather than on the English language.[2]

References

  1. ^ Hofstadter, Douglas R. (1996), Metamagical Themas: Questing For The Essence Of Mind And Pattern, Basic Books, p. 44, ISBN 9780465045662.
  2. ^ a b Cloitre, Benoit; Sloane, N. J. A.; Vandermast, Matthew J. (2003), "Numerical analogues of Aronson's sequence" (PDF), Journal of Integer Sequences, 6 (2003), Art. 03.2.2, arXiv:math/0305308, Bibcode:2003JIntS...6...22C.

External links

  • Weisstein, Eric W. "Aronson's Sequence". MathWorld.
  • v
  • t
  • e
Classes of natural numbers
Of the form a × 2b ± 1
Other polynomial numbers
Recursively defined numbers
Possessing a specific set of other numbers
Expressible via specific sums
2-dimensional
centered
non-centered
3-dimensional
centered
non-centered
pyramidal
4-dimensional
non-centered
Combinatorial numbers
Divisor functions
Prime omega functions
Euler's totient function
Aliquot sequences
Primorial
Numeral system-dependent numbers
Arithmetic functions
and dynamics
Digit sum
Digit product
Coding-related
Other
P-adic numbers-related
Digit-composition related
Digit-permutation related
Divisor-related
Other
Generated via a sieve
  • Aronson's sequence
  • Ban
  • Mathematics portal