Що таке стала Омега?

Ітерація фіксованої точки: 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
Ω розв’язує xe^x = 1. Вона з’являється в диференціальних рівняннях із запізненням, точках Лагранжа, ітерованих експонентах (e^e^e…) та в часовій складності деяких алгоритмів сортування.
Обчислення Омеги

Омегу можна обчислювати методом Ньютона, застосованим до f(x) = x·e^x − 1, або простою ітерацією Ωₙ₊₁ = e^(−Ωₙ), яка збігається з будь-якого додатного початкового значення. Починаючи з 1.0, отримуємо: 0.3679, 0.6922, 0.5002, 0.6065, 0.5452, ... зі збіжністю до Ω ≈ 0.56714. Приблизно 10 ітерацій дають 6 правильних десяткових знаків.

Самопосилальна тотожність

Омега задовольняє нескінченну вежу: Ω = e^(−e^(−e^(−...))). Нескінченний стек від’ємних експонент збігається до Ω. Це безпосередньо випливає з ітераційної формули: фіксована точка відображення x ↦ e^(-x) — це саме Ω.

Пов’язані теми
Число Ейлера e Ряд Тейлора Стала Фейгенбаума
Ключові факти про сталу Омега

Стала Омега задовольняє Ω * e^Ω = 1, отже Ω ≈ 0.56714. Це значення функції Ламберта W у точці 1, і вона також задовольняє e^(-Ω) = Ω. Проста ітерація Ω_нове = e^(-Ω_старе) збігається з будь-якого додатного початкового значення. Ω є трансцендентною. Вона задовольняє нескінченну вежу Ω = e^(-e^(-e^(-...))). Вона з’являється в аналізі алгоритмів і розв’язках диференціальних рівнянь із запізненням.

Used in
Mathematics
Physics
Engineering
🧬Biology
💻Computer Sci
📊Statistics
📈Finance
🎨Art
🏛Architecture
Music
🔐Cryptography
🌌Astronomy
Chemistry
🦉Philosophy
🗺Geography
🌿Ecology
Want to test your knowledge?
Question
Яка самоподібна тотожність виконується для Ω?
tap · space
1 / 10