Обращение Лагранжа - История изменений

Maintenance script: rollbackEdits.php mass rollback

2022-09-04T16:32:18Z

rollbackEdits.php mass rollback

185.100.85.24 в 04:28, 1 сентября 2022

2022-09-01T04:28:29Z

DespairedController: Новая страница: «'''Обращение Лагранжа''' (англ. ''Lagrange Inversion'') позволяет получить формулу для коэффициентов…»

2020-05-16T17:56:34Z

Новая страница: «'''Обращение Лагранжа''' (англ. ''Lagrange Inversion'') позволяет получить формулу для коэффициентов…»

Новая страница

'''Обращение Лагранжа''' (англ. ''Lagrange Inversion'') позволяет получить формулу для коэффициентов функции <tex>f(x)</tex>, являющейся решением уравнения <tex>f(x) = xG(f(x))</tex>.

== Формула обращения Лагранжа ==
{{Теорема
| id = thLagrangeInversion
| about = об обращении Лагранжа
| statement = Пусть <tex>f(s) = \sum\limits_{n=1}^{\infty} {f_n s^n}</tex>.

Тогда уравнение <tex>T(z) = z f(T(z))</tex> имеет единственное решение <tex>T(z) = \sum\limits_{n=1}^{\infty} {t_n z^n}</tex>, где <tex>t_n = \dfrac{1}{n} [s ^ {n - 1}] (f(s))^n</tex>.
| proof = Во-первых, заметим, что <tex>T(z)</tex> {{ --- }} аналитическая функция, а значит она является аналитической в точке <tex>0</tex> и конформно отображает окрестность <tex>0</tex> в другую окрестность <tex>0</tex>.

<tex>T'(z) = \sum\limits_{n = 0}^{\infty}{ n t_n z ^ {n - 1} }</tex>, отсюда следует, что <tex>n t_n = [z ^ {n - 1} ]T'(z)</tex>.

Воспользуемся интегральной формулой Коши <ref>[https://ru.wikipedia.org/wiki/%D0%98%D0%BD%D1%82%D0%B5%D0%B3%D1%80%D0%B0%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%84%D0%BE%D1%80%D0%BC%D1%83%D0%BB%D0%B0_%D0%9A%D0%BE%D1%88%D0%B8 Wikipedia {{---}} Интегральная формула Коши]</ref>:

<tex>n t_n = \dfrac{1}{2i\pi} \int\limits_{0+} {\dfrac{T'(z)}{z ^ n} dz} = \dfrac{1}{2i\pi} \int\limits_{0+} {\dfrac{ds}{(s / f(s))^n}}= [s^{n-1}](f(s))^n</tex>

Отсюда следует искомое: <tex>t_n= \dfrac{1}{n}[s ^ {n - 1}] (f(s))^n</tex>
}}

== Примеры ==
=== Числа Каталана ===
<tex>C(z) = z\dfrac{1}{1 - C(z)}</tex>, соответствующая функция <tex>f(s)</tex> равна <tex>\dfrac{1}{1 - s}</tex>.

По формуле обращения Лагранжа: <tex>c_n = \dfrac{1}{n} [s ^ {n - 1} ] (\dfrac{1}{1 - s})^n = \dfrac {1}{n} [s^{n - 1}] (1 + \dfrac{-n}{1}(-s) + \dfrac{(-n)(-n-1)} {1 \cdot 2} (-s)^2 + \ldots + \dfrac{(-n)(-n-1)\ldots (-n - (n - 1))}{1 \cdot 2 \cdot \ldots \cdot (n - 1)} (-s)^{n - 1} + \ldots) =</tex>

<tex>= \dfrac{1}{n} \cdot \dfrac{(2n - 2)(2n - 1) \ldots n}{1 \cdot 2 \cdot \ldots \cdot n} = \dfrac{\dbinom{2n - 2}{n - 1}}{n}</tex>

=== Формула Кэли ===
Вычислим число помеченных подвешенных деревьев без порядка на детях с помощью формулы обращения Лагранжа:

<tex>T(z) = z \cdot Set(T) = z \cdot exp(T(z))</tex>, <tex>f(s) = e^s</tex>.

Воспользуемся формулой обращения Лагранжа:
<tex>\dfrac{t_n}{n!} = \dfrac{1}{n} \cdot [s^{n - 1}] e^{ns} = \dfrac{1}{n} \cdot (1 + \dfrac{1}{1!}\cdot ns + \dfrac{1}{2!}\cdot (ns)^2 + \ldots + \dfrac{1}{(n - 1)!}\cdot (ns)^{n-1} + \ldots) = \dfrac{1}{n} \cdot \dfrac{1}{(n - 1)!} \cdot n^{n-1} = \dfrac {n ^ {n - 1}}{n!}</tex>

Из этого следует, что <tex>t_n = n^{n- 1}</tex>
== См. также ==
* [[Производящая функция]]

== Примечания ==
<references/>

== Источники информации ==
* Philippe Flajolet, Robert Sedgewick. «Analytic Combinatorics» {{---}} «Cambridge University Press», 2009 г. {{---}} 732-733 стр. {{---}} ISBN 978-0521898065

[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Комбинаторика]]
[[Категория: Подсчет числа объектов]]

← Предыдущая		Версия 16:32, 4 сентября 2022
Строка 1:		Строка 1:
−	~~{\| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"~~
−	\|+
−	~~\|-align="center"~~
−	~~\|'''НЕТ ВОЙНЕ'''~~
−	~~\|-style="font-size: 16px;"~~
−	\|
−	24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
−
−	Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
−
−	Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
−
−	Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
−
−	~~''Антивоенный комитет России''~~
−	~~\|-style="font-size: 16px;"~~
−	\|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
−	~~\|-style="font-size: 16px;"~~
−	\|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
−	\|}
−
	'''Обращение Лагранжа''' (англ. ''Lagrange Inversion'') позволяет получить формулу для коэффициентов функции <tex>f(x)</tex>, являющейся решением уравнения <tex>f(x) = xG(f(x))</tex>.		'''Обращение Лагранжа''' (англ. ''Lagrange Inversion'') позволяет получить формулу для коэффициентов функции <tex>f(x)</tex>, являющейся решением уравнения <tex>f(x) = xG(f(x))</tex>.

← Предыдущая		Версия 04:28, 1 сентября 2022
Строка 1:		Строка 1:
		+	{\| class="wikitable" align="center" style="color: red; background-color: black; font-size: 56px; width: 800px;"
		+	\|+
		+	\|-align="center"
		+	\|'''НЕТ ВОЙНЕ'''
		+	\|-style="font-size: 16px;"
		+	\|
		+	24 февраля 2022 года российское руководство во главе с Владимиром Путиным развязало агрессивную войну против Украины. В глазах всего мира это военное преступление совершено от лица всей страны, всех россиян.
		+
		+	Будучи гражданами Российской Федерации, мы против своей воли оказались ответственными за нарушение международного права, военное вторжение и массовую гибель людей. Чудовищность совершенного преступления не оставляет возможности промолчать или ограничиться пассивным несогласием.
		+
		+	Мы убеждены в абсолютной ценности человеческой жизни, в незыблемости прав и свобод личности. Режим Путина — угроза этим ценностям. Наша задача — обьединить все силы для сопротивления ей.
		+
		+	Эту войну начали не россияне, а обезумевший диктатор. И наш гражданский долг — сделать всё, чтобы её остановить.
		+
		+	''Антивоенный комитет России''
		+	\|-style="font-size: 16px;"
		+	\|Распространяйте правду о текущих событиях, оберегайте от пропаганды своих друзей и близких. Изменение общественного восприятия войны - ключ к её завершению.
		+	\|-style="font-size: 16px;"
		+	\|[https://meduza.io/ meduza.io], [https://www.youtube.com/c/popularpolitics/videos Популярная политика], [https://novayagazeta.ru/ Новая газета], [https://zona.media/ zona.media], [https://www.youtube.com/c/MackNack/videos Майкл Наки].
		+	\|}
		+
	'''Обращение Лагранжа''' (англ. ''Lagrange Inversion'') позволяет получить формулу для коэффициентов функции <tex>f(x)</tex>, являющейся решением уравнения <tex>f(x) = xG(f(x))</tex>.		'''Обращение Лагранжа''' (англ. ''Lagrange Inversion'') позволяет получить формулу для коэффициентов функции <tex>f(x)</tex>, являющейся решением уравнения <tex>f(x) = xG(f(x))</tex>.