Что такое омега-константа?

Итерация неподвижной точки: e^(−x) сходится к Ω

Если начать с x = 0,5 и многократно применять e^(−x), последовательность сходится к Ω ≈ 0,5671. Неподвижная точка удовлетворяет Ω = e^(−Ω), что эквивалентно Ω·e^Ω = 1.

Итерацияxe^(−x)|x − Ω|
10,50,606530,067
20,606530,545450,022
30,545450,579700,008
40,579700,560070,003
50,560070,571210,001
→ 0
ΩΩ0
Функция Ламберта W: где появляется Ω
W(xe^x) = x → Ω = W(1) ≈ 0.56714
Ω solves xe^x = 1. It appears in delay differential equations, Lagrange points, iterated exponentials (e^e^e…), and in the time complexity of certain sorting algorithms.
Как вычислять Ω

Ω можно находить методом Ньютона для функции f(x) = x·e^x - 1 или простой итерацией Ω_(n+1) = e^(−Ω_n), которая сходится из любого положительного начального значения. Если начать с 1,0, получаются 0,3679, 0,6922, 0,5002, 0,6065, 0,5452, ... и последовательность приближается к Ω ≈ 0,56714. Примерно после десяти итераций уже есть шесть верных знаков после запятой.

Самоссылочное тождество

Ω удовлетворяет бесконечной башне Ω = e^(−e^(−e^(−...))). То есть бесконечная вложенная экспонента с минусами сходится к Ω. Это напрямую следует из итерационного уравнения: неподвижная точка отображения x ↦ e^(−x) и есть Ω.

Связанные темы
E Ряд Тейлора Фейгенбаум
Краткие факты об омега-константе

Омега-константа удовлетворяет уравнению Ω · e^Ω = 1 и поэтому имеет значение Ω ≈ 0,56714. Это значение функции Ламберта W в точке 1, и оно также удовлетворяет равенству e^(−Ω) = Ω. Простая итерация Ω_new = e^(−Ω_old) сходится из любого положительного начального значения. Ω трансцендентна. Она также удовлетворяет бесконечной башне Ω = e^(−e^(−e^(−...))). Константа возникает в анализе алгоритмов и в решениях дифференциальных уравнений с запаздыванием.

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