请输入您要查询的字词:

 

单词 LookAndSaySequence
释义

look and say sequence


The look and say sequence a for a given integer n in base b consists of each ai being the run-length encoding of the digits of ai-1 for i>0, with a0=n.

For example, with n=7777 and b=10, the number consists of four 7s, so its run-length encoding is 47 and a1=47. Then in turn, 47 is one 4 and one 7, so a2=1417. 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 conceptMathworldPlanetmath 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.

References

  • 1 Steven R. Finch, Mathematical Constants. Cambridge: Cambridge University Press (2003): 452 - 455
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/5 0:44:58