什么是康威常数?

look-and-say 序列长度:每一步都收敛到 λ ≈ 1.304
23461224668101420263446111211211111221312211n=7n=8n=9n=10n=11n=12n=13

每个序列都通过“读出”前一项得到下一项:“1” → “一个 1” → “11”。长度起初增长得不规则,但长度比会稳定到 λ ≈ 1.304,也就是康威常数。

长度比收敛到 λ ≈ 1.304
11.331.672λ ≈ 1.304L(n+1) / L(n)26913n比值

相邻字符串长度的比值会振荡,但最终会收敛到康威常数 λ ≈ 1.30358。

康威的宇宙学定理:92 个原子子序列
每个 look-and-say 序列 → 在 ≤ 24 步内分解成 92 个“原子”
H(22)、He(13112)、Li(312)等——名称借自化学元素
每个原子都以 λ ≈ 1.304 的速率独立增长。无论初始项是什么,总长度都按 λⁿ 增长。
从数学上看,λ 是什么?

λ 是某个 71 次整系数多项式的最大实根,这个多项式来自康威那 92 个原子子序列之间的递推关系。因此 λ 是代数数,而不是超越数。这个多项式由 Conway 计算出来,也是自然出现常数中次数较高的极小多项式之一。

相关主题

Tribonacci · 塑性数 · Champernowne

康威常数速览

康威常数 λ ≈ 1.30357 是 look-and-say 序列 1、11、21、1211、111221、312211... 的增长率。John Conway 在 1986 年证明,任何这样的序列在最多 24 步之后都会分解为 92 个固定的原子子序列。随后每个原子都以 λ 的速率增长。与多数自然出现常数不同,λ 是代数数:它是某个特定 71 次多项式的最大实根。

应用领域
数学
物理学
工程学
🧬生物学
💻计算机科学
📊统计学
📈金融
🎨艺术
🏛建筑学
音乐
🔐密码学
🌌天文学
化学
🦉哲学
🗺地理学
🌿生态学
Want to test your knowledge?
Question
从 1 开始的外观数列中出现的最大数字是什么?
tap · space
1 / 10