Что такое константа Конвея?

Длины последовательности «прочитай-и-скажи»: сходимость к λ ≈ 1,304 за шаг
23461224668101420263446111211211111221312211n=7n=8n=9n=10n=11n=12n=13

Каждый член читается вслух, чтобы получить следующий: «1» → «одна единица» → «11». Сначала длины растут нерегулярно, но затем отношение стабилизируется около λ ≈ 1,304 — константы Конвея.

Отношения длин сходятся к λ ≈ 1,304
11.331.672λ ≈ 1.304L(n+1) / L(n)26913nОтношение

Отношение длин соседних строк колеблется, но сходится к константе Конвея λ ≈ 1,30358.

Космологическая теорема Конвея: 92 атомарные подпоследовательности
Every look-and-say sequence → 92 atoms in ≤ 24 steps
H (22), He (13112), Li (312), … — named after chemical elements
Each atom grows independently at rate λ ≈ 1.304. Total length grows as λⁿ regardless of start.
Что такое λ с математической точки зрения?

Лямбда — это наибольший вещественный корень определённого многочлена 71-й степени с целыми коэффициентами, возникающего из рекуррентных соотношений между 92 атомарными подпоследовательностями Конвея. Следовательно, λ алгебраична, а не трансцендентна. Этот многочлен был вычислен Конвеем и относится к числу крупнейших минимальных многочленов для естественно возникающей константы.

Связанные темы

Трибоначчи · Пластическое число · Чамперноун

Краткие факты о константе Конвея

Константа Конвея λ ≈ 1,30357 — это скорость роста последовательности «прочитай-и-скажи» 1, 11, 21, 1211, 111221, 312211... В 1986 году Джон Конвей доказал, что любая такая последовательность максимум через 24 шага распадается на 92 фиксированные атомарные подпоследовательности. После этого каждая из них растёт ровно с коэффициентом λ. В отличие от многих естественных констант, λ алгебраична: это наибольший вещественный корень определённого многочлена 71-й степени.

Применяется в
Математика
Физика
Инженерия
🧬Биология
💻Информатика
📊Статистика
📈Финансы
🎨Искусство
🏛Архитектура
Музыка
🔐Криптография
🌌Астрономия
Химия
🦉Философия
🗺География
🌿Экология
Want to test your knowledge?
Question
Почему 92 подпоследовательности называются атомами или элементами?
tap · space
1 / 10