コンウェイ定数とは?

look-and-say 文字列長:1 ステップごとに λ ≈ 1.304 に収束
23461224668101420263446111211211111221312211n=7n=8n=9n=10n=11n=12n=13

各項は前の項を読み上げて作る。「1」→「1 が 1 つ」→「11」。長さの増え方は最初こそ不規則だが、比は λ ≈ 1.304(コンウェイ定数)へ安定する。

長さの比は λ ≈ 1.304 に収束する
11.331.672λ ≈ 1.304L(n+1) / L(n)26913nVerhältnis

隣り合う文字列長の比は揺れながらも、コンウェイ定数 λ ≈ 1.30358 に収束する。

コンウェイの宇宙論的定理:92 個の原子的部分列
Every look-and-say sequence → 92 atoms in ≤ 24 steps
H(22)、He(13112)、Li(312)… — 化学元素にちなんで名付けられている
各「原子」は独立に λ ≈ 1.304 の割合で成長する。初期条件にかかわらず、全長は λⁿ で増える。
数学的に λ とは何か?

λ は、コンウェイの 92 個の原子的部分列の間の漸化関係から導かれる、整数係数をもつ特定の 71 次多項式の最大実根である。したがって λ は超越数ではなく代数的数である。この多項式はコンウェイが計算したもので、自然に現れる定数に対する最小多項式としては非常に大きい部類に入る。

関連トピック
トリボナッチ プラスチック数 シャンペルノウン
コンウェイ定数の要点

コンウェイ定数 λ ≈ 1.30357 は、look-and-say 数列 1, 11, 21, 1211, 111221, 312211... の成長率である。ジョン・コンウェイは 1986 年、最大 24 ステップの後にはどの look-and-say 数列も 92 個の固定された原子的部分列に分解されることを示した。そうした数列はすべて、正確に λ の割合で成長する。自然に現れる定数としては珍しく、λ は代数的数であり、特定の 71 次多項式の最大実根である。

使用分野
数学
物理学
工学
🧬生物学
💻計算機科学
📊統計学
📈金融
🎨芸術
🏛建築
音楽
🔐暗号学
🌌天文学
化学
🦉哲学
🗺地理学
🌿生態学
Want to test your knowledge?
Question
Conwayの宇宙論的定理とは何ですか?
tap · space
1 / 10