نظرية لاغرانج العكسية

في التحليل الرياضي ، تُعطي نظرية لاغرانج العكسية ، المعروفة أيضًا بصيغة لاغرانج-بورمان ، متسلسلة تايلور لتوسيع الدالة العكسية لدالة تحليلية . ويُعدّ عكس لاغرانج حالة خاصة من نظرية الدالة العكسية .

إفادة

لنفترض أن z معرفة كدالة لـ w بواسطة معادلة من الشكل التالي

z=و(w){\displaystyle z=f(w)}

حيث تكون الدالة f تحليلية عند النقطة a وو(أ)0.{\displaystyle f'(a)\neq 0.}عندئذٍ يصبح من الممكن عكس المعادلة أو حلها لإيجاد قيمة w ، والتعبير عنها بالشكل التالي:w=ز(z){\displaystyle w=g(z)}معطاة بواسطة متسلسلة قوى [ 1 ]

ز(z)=أ+ن=1زن(z-و(أ))نن!،{\displaystyle g(z)=a+\sum _{n=1}^{\infty }g_{n}{\frac {(zf(a))^{n}}{n!}},}

أين

زن=ليمwأدن-1دwن-1[(w-أو(w)-و(أ))ن].{\displaystyle g_{n}=\lim _{w\to a}{\frac {d^{n-1}}{dw^{n-1}}}\left[\left({\frac {wa}{f(w)-f(a)}}\right)^{n}\right].}

وتنص النظرية كذلك على أن هذه المتسلسلة لها نصف قطر تقارب غير صفري، أيز(z){\displaystyle g(z)}تمثل دالة تحليلية لـ z في جوارz=و(أ).{\displaystyle z=f(a).}ويسمى هذا أيضاً بانعكاس السلسلة .

إذا تم حذف التأكيدات المتعلقة بالتحليلية، فإن الصيغة صالحة أيضًا لمتسلسلات القوى الرسمية ويمكن تعميمها بطرق مختلفة: يمكن صياغتها لدوال ذات عدة متغيرات؛ ويمكن توسيعها لتوفير صيغة جاهزة لـ F ( g ( z )) لأي دالة تحليلية F ؛ ويمكن تعميمها على الحالةو(أ)=0،{\displaystyle f'(a)=0,}حيث أن الدالة العكسية g هي دالة متعددة القيم .

أُثبتت هذه النظرية بواسطة لاغرانج [ 2 ] وعُممت بواسطة هانز هاينريش بورمان [ 3 ] [ 4 ] [ 5 وكلاهما في أواخر القرن الثامن عشر. يوجد اشتقاق مباشر باستخدام التحليل المركب والتكامل الكفافي [ 6 ] ؛ أما صيغة متسلسلة القوى الرسمية المركبة فهي نتيجة لمعرفة صيغة كثيرات الحدود ، وبالتالي يمكن تطبيق نظرية الدوال التحليلية . في الواقع، لا تدخل آليات نظرية الدوال التحليلية في هذا البرهان إلا بشكل شكلي، إذ أن المطلوب فعليًا هو بعض خصائص الباقي الشكلي ، ويتوفر برهان شكلي أكثر مباشرة . في الحقيقة، لنظرية لاغرانج العكسية عدد من البراهين الإضافية المختلفة، بما في ذلك تلك التي تستخدم حجج عد الأشجار أو الاستقراء [ 7 ] [ 8 ] [ 9 ] .

إذا كانت f متسلسلة قوى رسمية، فإن الصيغة أعلاه لا تعطي معاملات متسلسلة المعكوس التركيبي g مباشرةً بدلالة معاملات المتسلسلة f . إذا أمكن التعبير عن الدالتين f و g في متسلسلات قوى رسمية كما يلي:

و(w)=ك=0وكwكك!وز(z)=ك=0زكzكك!{\displaystyle f(w)=\sum _{k=0}^{\infty }f_{k}{\frac {w^{k}}{k!}}\qquad {\text{and}}\qquad g(z)=\sum _{k=0}^{\infty }g_{k}{\frac {z^{k}}{k!}}}

مع f 0 = 0 و f 1 ≠ 0 ، يمكن إعطاء شكل صريح للمعاملات العكسية بدلالة كثيرات حدود بيل : [ 10 ]

زن=1و1نك=1ن-1(-1)كنك¯بن-1،ك(و^1،و^2،...،و^ن-ك)،ن2،{\displaystyle g_{n}={\frac {1}{f_{1}^{n}}}\sum _{k=1}^{n-1}(-1)^{k}n^{\overline {k}}B_{n-1,k}({\hat {f}}_{1},{\hat {f}}_{2},\ldots ,{\hat {f}}_{nk}),\quad n\geq 2,}

أين

و^ك=وك+1(ك+1)و1،ز1=1و1، ونك¯=ن(ن+1)(ن+ك-1){\displaystyle {\begin{aligned}{\hat {f}}_{k}&={\frac {f_{k+1}}{(k+1)f_{1}}},\\g_{1}&={\frac {1}{f_{1}}},{\text{ و}}\\n^{\overline {k}}&=n(n+1)\cdots (n+k-1)\end{aligned}}}

هو العامل التصاعدي .

عندما يكون f 1 = 1 ، يمكن تفسير الصيغة الأخيرة من حيث وجوه الأوجه المرتبطة [ 11 ]

زن=F وجه كن(-1)ن-خافتFوF،ن2،{\displaystyle g_{n}=\sum _{F{\text{ وجه }}K_{n}}(-1)^{n-\dim F}f_{F},\quad n\geq 2,}

أينوF=وأنا1وأنام{\displaystyle f_{F}=f_{i_{1}}\cdots f_{i_{m}}}لكل وجهF=كأنا1××كأنام{\displaystyle F=K_{i_{1}}\times \cdots \times K_{i_{m}}}من الترابط الهرميكن.{\displaystyle K_{n}.}

مثال

على سبيل المثال، المعادلة الجبرية من الدرجة p

xص-x+z=0{\displaystyle x^{p}-x+z=0}

يمكن حل المعادلة لإيجاد قيمة x باستخدام صيغة لاغرانج العكسية للدالة f ( x ) = x - xp ، مما ينتج عنه حل متسلسل رسمي

x=ك=0(صكك)z(ص-1)ك+1(ص-1)ك+1.{\displaystyle x=\sum _{k=0}^{\infty }{\binom {pk}{k}}{\frac {z^{(p-1)k+1}}{(p-1)k+1}}.}

وبحسب اختبارات التقارب ، فإن هذه المتسلسلة متقاربة بالفعل لـ|z|(ص-1)ص-ص/(ص-1)،{\displaystyle |z|\leq (p-1)p^{-p/(p-1)},}وهو أيضاً أكبر قرص يمكن فيه تعريف معكوس محلي للدالة f .

التطبيقات

صيغة لاغرانج-بورمان

توجد حالة خاصة من نظرية لاغرانج العكسية تُستخدم في التوافقية وتُطبق عندماو(w)=w/ϕ(w){\displaystyle f(w)=w/\phi (w)}لبعض التحليلاتϕ(w){\displaystyle \phi (w)}معϕ(0)0.{\displaystyle \phi (0)\neq 0.}يأخذأ=0{\displaystyle a=0}للحصول علىو(أ)=و(0)=0.{\displaystyle f(a)=f(0)=0.}ثم بالنسبة للعكسز(z){\displaystyle g(z)}(مرضي)و(ز(z))z{\displaystyle f(g(z))\equiv z}لدينا

ز(z)=ن=1[ليمw0دن-1دwن-1((ww/ϕ(w))ن)]zنن!=ن=11ن[1(ن-1)!ليمw0دن-1دwن-1(ϕ(w)ن)]zن،{\displaystyle {\begin{aligned}g(z)&=\sum _{n=1}^{\infty }\left[\lim _{w\to 0}{\frac {d^{n-1}}{dw^{n-1}}}\left(\left({\frac {w}{w/\phi (w)}}\right)^{n}\right)\right]{\frac {z^{n}}{n!}}\\{}&=\sum _{n=1}^{\infty }{\frac {1}{n}}\left[{\frac {1}{(n-1)!}}\lim _{w\to 0}{\frac {d^{n-1}}{dw^{n-1}}}(\phi (w)^{n})\right]z^{n},\end{aligned}}}

والتي يمكن كتابتها بشكل بديل على النحو التالي

[zن]ز(z)=1ن[wن-1]ϕ(w)ن،{\displaystyle [z^{n}]g(z)={\frac {1}{n}}[w^{n-1}]\phi (w)^{n},}

أين[wر]{\displaystyle [w^{r}]}هو عامل يستخرج معاملwر{\displaystyle w^{r}}في متسلسلة تايلور لدالة w .

يُعرف تعميم الصيغة باسم صيغة لاغرانج-بورمان :

[zن]ح(ز(z))=1ن[wن-1](ح(w)ϕ(w)ن){\displaystyle [z^{n}]H(g(z))={\frac {1}{n}}[w^{n-1}](H'(w)\phi (w)^{n})}

حيث H دالة تحليلية اختيارية.

في بعض الأحيان، قد يكون المشتق H ( w ) معقدًا للغاية. يستبدل إصدار أبسط من الصيغة H ( w ) بـ H ( w )(1 φ ( w )/ φ ( w )) للحصول على

[zن]ح(ز(z))=[wن]ح(w)ϕ(w)ن-1(ϕ(w)-wϕ(w))،{\displaystyle [z^{n}]H(g(z))=[w^{n}]H(w)\phi (w)^{n-1}(\phi (w)-w\phi '(w)),}

والتي تتضمن φ ( w ) بدلاً من H ( w ) .

دالة لامبرت W

دالة لامبرت W هي الدالةدبليو(z){\displaystyle W(z)}ذلك يتم تحديده ضمنيًا بواسطة المعادلة

دبليو(z)هـدبليو(z)=z.{\displaystyle W(z)e^{W(z)}=z.}

يمكننا استخدام النظرية لحساب متسلسلة تايلور لـدبليو(z){\displaystyle W(z)}فيz=0.{\displaystyle z=0.}نحن نأخذو(w)=wهـw{\displaystyle f(w)=we^{w}}وأ=0.{\displaystyle a=0.}إدراكًا لذلك

دندxنهـαx=αنهـαx،{\displaystyle {\frac {d^{n}}{dx^{n}}}e^{\alpha x}=\alpha ^{n}e^{\alpha x},}

هذا يعطي

دبليو(z)=ن=1[ليمw0دن-1دwن-1هـ-نw]zنن!=ن=1(-ن)ن-1zنن!=z-z2+32z3-83z4+يا(z5).{\displaystyle {\begin{aligned}W(z)&=\sum _{n=1}^{\infty }\left[\lim _{w\to 0}{\frac {d^{n-1}}{dw^{n-1}}}e^{-nw}\right]{\frac {z^{n}}{n!}}\\{}&=\sum _{n=1}^{\infty }(-n)^{n-1}{\frac {z^{n}}{n!}}\\{}&=z-z^{2}+{\frac {3}{2}}z^{3}-{\frac {8}{3}}z^{4}+O(z^{5}).\end{aligned}}}

نصف قطر تقارب هذه المتسلسلة هوهـ-1{\displaystyle e^{-1}}(مما يعطي الفرع الرئيسي لدالة لامبرت).

سلسلة تتقارب من أجل|ln(z)-1|<4+π2{\displaystyle |\ln(z)-1|<{\sqrt {4+\pi ^{2}}}}(تقريبًا0.0655<z<112.63{\displaystyle 0.0655<z<112.63}يمكن أيضًا اشتقاقها عن طريق عكس المتسلسلة. الدالةو(z)=دبليو(هـz)-1{\displaystyle f(z)=W(e^{z})-1}يحقق المعادلة

1+و(z)+ln(1+و(z))=z.{\displaystyle 1+f(z)+\ln(1+f(z))=z.}

ثمz+ln(1+z){\displaystyle z+\ln(1+z)}يمكن توسيعها إلى متسلسلة قوى وعكسها. [ 12 ] وهذا يعطي متسلسلة لـو(z+1)=دبليو(هـz+1)-1:{\displaystyle f(z+1)=W(e^{z+1})-1{\text{:}}}

دبليو(هـ1+z)=1+z2+z216-z3192-z43072+13z561440-يا(z6).{\displaystyle W(e^{1+z})=1+{\frac {z}{2}}+{\frac {z^{2}}{16}}-{\frac {z^{3}}{192}}-{\frac {z^{4}}{3072}}+{\frac {13z^{5}}{61440}}-O(z^{6}).}

دبليو(x){\displaystyle W(x)}يمكن حسابها عن طريق الاستبدالlnx-1{\displaystyle \ln x-1}بالنسبة لـ z في السلسلة أعلاه. على سبيل المثال، استبدال z بـ -1 يعطي قيمةدبليو(1)0.567143.{\displaystyle W(1)\approx 0.567143.}

الأشجار الثنائية

لننظر إلى المجموعة [ 13 ]ب{\displaystyle {\mathcal {B}}}من الأشجار الثنائية غير المصنفة . عنصر منب{\displaystyle {\mathcal {B}}}إما أن تكون ورقة بحجم صفر، أو عقدة جذرية ذات شجرتين فرعيتين. يُرمز لها بـبن{\displaystyle B_{n}}عدد الأشجار الثنائية علىن{\displaystyle n}العقد.

يؤدي حذف الجذر إلى تقسيم الشجرة الثنائية إلى شجرتين أصغر حجماً. وهذا ينتج عنه المعادلة الوظيفية للدالة المولدة.ب(z)=ن=0بنzن:{\displaystyle \textstyle B(z)=\sum _{n=0}^{\infty }B_{n}z^{n}{\text{:}}}

ب(z)=1+zب(z)2.{\displaystyle B(z)=1+zB(z)^{2}.}

تأجيرج(z)=ب(z)-1{\displaystyle C(z)=B(z)-1}وبالتالي، يكون لدى المرءج(z)=z(ج(z)+1)2.{\displaystyle C(z)=z(C(z)+1)^{2}.}تطبيق النظرية معϕ(w)=(w+1)2{\displaystyle \phi (w)=(w+1)^{2}}العائد

بن=[zن]ج(z)=1ن[wن-1](w+1)2ن=1ن(2نن-1)=1ن+1(2نن).{\displaystyle B_{n}=[z^{n}]C(z)={\frac {1}{n}}[w^{n-1}](w+1)^{2n}={\frac {1}{n}}{\binom {2n}{n-1}}={\frac {1}{n+1}}{\binom {2n}{n}}.}

هذا يدل على أنبن{\displaystyle B_{n}}هو العدد الكاتالوني رقم ن .

التقريب التقاربي للتكاملات

في نظرية لابلاس-إرديلي التي تعطي التقريب التقاربي للتكاملات من نوع لابلاس، يتم اعتبار عكس الدالة خطوة حاسمة.

انظر أيضاً

مراجع

  1. م. أبراموفيتز؛ آي. أ. ستيجون، محرران (1972). "3.6.6. مفكوك لاغرانج". دليل الدوال الرياضية مع الصيغ والرسوم البيانية والجداول الرياضية . نيويورك: دوفر. ص  14.
  2. ^ لاغرانج، جوزيف لويس (1770). "طريقة جديدة للبحث عن المعادلات الحرفية من خلال أفضل سلسلة" . تاريخ الأكاديمية الملكية للعلوم والآداب الجميلة في برلين : 251–326 .https://archive.org/details/uvresdelagrange18natigoog/page/n13 (ملاحظة: على الرغم من أن لاغرانج قدم هذه المقالة في عام 1768، إلا أنها لم تُنشر حتى عام 1770.)
  3. بورمان، هانز هاينريش، "Essai de calcul fonctionnaire aux Constantes ad-libitum،" قدم في عام 1796 إلى المعهد الوطني الفرنسي. للحصول على ملخص لهذا المقال، انظر: هيندنبورغ، كارل فريدريش، أد. (1798). "Ver such einer vereinfachten Analysis; ein Auszug eines Auszuges von Herrn Bürmann" [ محاولة إجراء تحليل مبسط؛ مقتطف من اختصار للسيد بورمان ] . Archiv der rainen und angewandten Mathematik [ أرشيف الرياضيات البحتة والتطبيقية ] . المجلد. 2. لايبزيغ، ألمانيا: Schäferischen Buchhandlung. ص 495 – 499.  
  4. بورمان، هانز هاينريش، "صيغ التنمية والعودة والتكامل" مقدمة إلى المعهد الوطني الفرنسي. لا تزال مخطوطة بورمان موجودة في أرشيفات المدرسة الوطنية للجسور والطرق [المدرسة الوطنية للجسور والطرق] في باريس. (أنظر المخطوطة 1715.)
  5. ^ يظهر تقرير عن نظرية بورمان بقلم جوزيف لويس لاغرانج وأدريان ماري ليجيندر في: “Rapport sur deux mémoires d'analyse du professeur Burmann،” Mémoires de l'Institut National des Sciences et Arts: Sciences Mathématiques et Physiques ، vol. 2، الصفحات 13-17 (1799).
  6. إي تي ويتاكر وجي إن واتسون . دورة في التحليل الحديث . مطبعة جامعة كامبريدج؛ الطبعة الرابعة (2 يناير 1927)، الصفحات 129-130
  7. ريتشارد، ستانلي (2012). التوافيق العددية. المجلد 1. دراسات كامبريدج في الرياضيات المتقدمة، المجلد 49. كامبريدج: مطبعة جامعة كامبريدج . ISBN  978-1-107-60262-5MR 2868112 . 
  8. إيرا، جيسيل (2016)، "انعكاس لاغرانج"، مجلة نظرية التوافيق، السلسلة أ ، 144 : 212-249 ، arXiv : 1609.05988 ، doi : 10.1016/j.jcta.2016.06.018 ، MR 3534068 
  9. سوريا، إرلانغ؛ وارنكي، لوتز (2023)، "صيغة لاغرانج العكسية بالاستقراء"، المجلة الرياضية الأمريكية الشهرية ، 130 (10): 944-948 ، arXiv : 2305.17576 ، doi : 10.1080/00029890.2023.2251344 ، MR 4669236 
  10. شارالامبيدس، سي. أ. (2002). "§11.6 عكس متسلسلة القوى (المعادلة 11.43)". التوافقية العددية . تشابمان آند هول/سي آر سي. ص 437. ISBN  978-1-58488-290-9.
  11. ^ أغيار، مارسيلو؛ أرديلا، فيديريكو (2017). “أحاديات هوبف والبرموتاهيدرا المعممة”. أرخايف : 1709.07504 [ math.CO ].
  12. كورليس، روبرت م.؛ جيفري، ديفيد ج.؛ كنوت، دونالد إي. (يوليو 1997). "متتالية من المتسلسلات لدالة لامبرت W" . وقائع الندوة الدولية لعام 1997 حول الحساب الرمزي والجبري . الصفحات 197-204 . doi : 10.1145/258726.258783 . 
  13. هاريس، جون؛ هيرست، جيفري ل.؛ موسينغهوف، مايكل (2008). التوافقية ونظرية الرسم البياني . سبرينغر. ص 185-189 . ISBN  978-0387797113.