Перейти к основному содержанию
PlayMemorize

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

Длины последовательности «прочитай-и-скажи»: сходимость к λ ≈ 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-й степени.

Применяется в
∑Математика
✓
⚛Физика
-
⚙Инженерия
-
🧬Биология
-
💻Информатика
✓
📊Статистика
-
📈Финансы
-
🎨Искусство
-
🏛Архитектура
-
♪Музыка
-
🔐Криптография
-
🌌Астрономия
-
⚗Химия
-
🦉Философия
-
🗺География
-
🌿Экология
-
Хотите проверить свои знания?
Вопрос
Какая наибольшая цифра может появиться в последовательности «посмотри и скажи», начинающейся с 1?
нажмите · пробел
1 / 10
Готовы играть?
π

Pi

Запоминайте пи, e и 38 математических констант методом пути по цифровой клавиатуре

Играть сейчас - бесплатно

Без регистрации. Работает на любом устройстве.

Новые видео об играх на YouTube Мы снимаем короткое видео о каждой игре. Подпишитесь, чтобы смотреть новые.

OK