look and say sequence
The look and say sequence for a given integer in base consists of each being the run-length encoding of the digits of for , with .
For example, with and , the number consists of four 7s, so its run-length encoding is 47 and . Then in turn, 47 is one 4 and one 7, so . The sequence continues 11141117, 31143117, 132114132117, etc.
John Horton Conway has thoroughly studied look and say sequences in base 10 starting with values containing only 1s, 2s and 3s and no more than three consecutive repetitions of any digit. With the exception of 22 (two 2s), all other such starting values eventually “decay” to one of 92 “atoms” which Conway has named after the elements of the periodic table up to uranium. The whole concept he has termed with the awful pun “audioactive decay.”
The base 10 look and say sequences starting with 1, 2 and 3 are given in A005150, A006751 and A006715 respectively in Sloane’s OEIS.
- 1 Steven R. Finch, Mathematical Constants. Cambridge: Cambridge University Press (2003): 452 - 455
|Title||look and say sequence|
|Date of creation||2013-03-22 18:02:34|
|Last modified on||2013-03-22 18:02:34|
|Last modified by||PrimeFan (13766)|