Математика / Функции и графики
Многочлены Лагерра через конечную сумму
Обычный многочлен Лагерра Lₙ можно получить из конечной суммы со знакопеременными коэффициентами. Каждый коэффициент вычисляется через биномиальное число и факториал.
Формула
Все три значения при x=0 равны 1, но старшие коэффициенты и знаки различаются.
Обозначения
- $n$
- Степень, —
- $k$
- Номер слагаемого, —
- $x$
- Безразмерный аргумент, —
- $\binom nk$
- Биномиальный коэффициент, —
Условия применения
Речь идёт об обычном Lₙ=Lₙ⁽⁰⁾, n — целое неотрицательное число. Аргумент x в формуле безразмерен, а ортогональность относится к полуоси [0,∞) с весом e^(−x). Нулевой факториал равен единице.
Ограничения
Для обобщённых многочленов с параметром α биномиальный коэффициент меняется. При больших n и x отдельные слагаемые могут сильно превосходить итог из-за сокращений; явную сумму тогда не используют как единственный алгоритм вычисления.
Подробное объяснение
Сумма заканчивается на k=n, поэтому это именно многочлен. На месте k=0 всегда стоит единица. Множитель (−1)ᵏ относится к коэффициенту, поэтому при положительном x знаки соседних слагаемых чередуются. На месте k=n коэффициент равен (−1)ⁿ/n!, так что Lₙ обычно не является приведённым многочленом.
Выражение выходит из формулы Родрига: Lₙ(x)=e^x/n! · dⁿ(e^(−x)xⁿ)/dxⁿ. При раскрытии производной произведения часть дифференцирований приходится на экспоненту. Если их k, они дают знак (−1)ᵏ, а производные xⁿ дают n!xᵏ/k!. Число способов распределить производные равно биномиальному коэффициенту.
Нормировка на нуле отвечает за удобную проверку свободного члена, а вес отвечает за ортогональность. Эти свойства различны: условие Lₙ(0)=1 само по себе не определяет оставшиеся коэффициенты. Для обобщённых семейств вес включает ещё степень x, и вместо обычного биномиального коэффициента появляется параметр α.
При вычислении небольшой степени можно получить члены по одному, деля соседние коэффициенты: aₖ₊₁/aₖ=−(n−k)/(k+1)². Это обходит вычисление больших факториалов. Для контроля потери точности при взаимном вычитании больших значений стоит сверить сумму с рекурсией по степеням.
Как пользоваться формулой
- Уточните, что параметр обобщённого семейства равен нулю; в противном случае коэффициенты этой суммы не подходят.
- Выпишите k от 0 до n и начните со свободного члена 1, даже если значение x в задаче отлично от нуля.
- Для каждого k вычислите биномиальное число, разделите его на k! и назначьте минус нечётным индексам.
- Сложите коэффициенты с соответствующими степенями x; сверяйте свободный и старший члены перед подстановкой числа.
Историческая справка
Название многочленов связано с Эдмоном Лагерром и классической теорией специальных функций XIX века. В отличие от семейств на конечном отрезке, здесь естественная область ортогональности — положительная полуось. Экспоненциальный вес позволяет интегрировать каждую степень, что объясняет появление факториалов в формулах и делает семейство полезным для квадратур с экспоненциальным весом. В систематическом изложении Сегё XX века обычная версия входит в семейство с параметром α. В справочнике NIST рядом приведены формула Родрига и конечная сумма для этого семейства. При α=0 появляются обычные биномиальные числа, поэтому частный случай можно вывести непосредственно правилом дифференцирования произведения.
Историческая линия формулы
Имя Эдмона Лагерра относится к семейству на полуоси. Здесь взята его обычная нормировка с α=0 и свободным членом 1; конечная сумма получается из дифференциального представления и отличается от записи для общего значения параметра.
Пример
Выпишем L₃(x) и найдём L₃(2). Для k=0, 1, 2, 3 биномиальные коэффициенты равны 1, 3, 3, 1. Пусть результат нужен для проверки рекурсии: выпишем все члены с их знаками до подстановки аргумента. С учётом факториалов 1, 1, 2, 6 получаем L₃(x)=1−3x+3x²/2−x³/6. При x=2 сумма равна 1−6+6−8/6=−1/3. Проверка по независимой рекурсии: L₀(2)=1, L₁(2)=−1. Тогда 2L₂(2)=(3−2)(−1)−1=−2, так что L₂(2)=−1. Затем 3L₃(2)=(5−2)(−1)−2(−1)=−1. Получился тот же безразмерный ответ. У выписанного многочлена свободный член 1, а старший коэффициент −1/6.
Частая ошибка
Делят на n! каждое слагаемое вместо отдельного k! и портят свободный член. Оставляют положительным коэффициент при нечётном k. Применяют обычную сумму к многочлену с α≠0. Округляют каждый член раньше сложения и не учитывают потерю точности при сильной компенсации.
Практика
Задачи с решением
Вторая степень
Условие. Найдите L₂(1) конечной суммой.
Решение. Коэффициенты для k=0,1,2 равны 1,−2,1/2. При x=1 сумма равна 1−2+1/2.
Ответ. L₂(1)=−1/2.
Старший член
Условие. Найдите старший коэффициент L₄.
Решение. Для k=4 биномиальное число равно 1, знак положительный, 4!=24.
Ответ. Коэффициент при x⁴ равен 1/24.
Дополнительные источники
- https://dlmf.nist.gov/18.5#E12
- https://dlmf.nist.gov/18.5#T1
- https://dlmf.nist.gov/18.3
- https://doi.org/10.1090/coll/023
Связанные формулы
Математика
Многочлены Лежандра по трёхчленной рекурсии
Многочлен Лежандра степени n+1 получают из двух предыдущих степеней. Начальные значения P₀(x)=1 и P₁(x)=x позволяют вычислить Pₙ(x) без явного раскрытия всех скобок.
Математика
Многочлены Эрмита: переход между двумя нормировками
Физические Hₙ и вероятностные Heₙ описывают разные шкалы гауссова аргумента. Чтобы перейти от Heₙ к Hₙ, аргумент умножают на √2, а значение — на 2^(n/2).
Математика
Квадратура Гаусса—Лагерра: интеграл с весом exp(−x)
Двухузловая квадратура Гаусса—Лагерра приближает интеграл на положительной полуоси с весом e^(−x). Она точно интегрирует полиномы f степени не выше трёх.