تحويل دالة التوليد

في الرياضيات، يُتيح تحويل الدالة المولدة لمتتالية ما طريقةً لتحويل الدالة المولدة لمتتالية إلى دالة مولدة لمتتالية أخرى. تتضمن هذه التحويلات عادةً صيغًا تكاملية تُطبق على الدالة المولدة للمتتالية (انظر التحويلات التكاملية ) أو مجاميع مرجحة على المشتقات العليا لهذه الدوال (انظر تحويلات المشتقات ).

بالنظر إلى متتالية،{ون}ن=0{\displaystyle \{f_{n}\}_{n=0}^{\infty }}، الدالة المولدة العادية (OGF) للمتتالية، والتي يُرمز لها بـF(z){\displaystyle F(z)}، والدالة المولدة الأسية (EGF) للمتتالية، والتي يُرمز لها بـF^(z){\displaystyle {\widehat {F}}(z)}، يتم تعريفها بواسطة سلسلة القوى الرسمية :

F(z)=ن=0ونzن=و0+و1z+و2z2+{\displaystyle F(z)=\sum _{n=0}^{\infty }f_{n}z^{n}=f_{0}+f_{1}z+f_{2}z^{2}+\cdots }
F^(z)=ن=0ونن!zن=و00!+و11!z+و22!z2+.{\displaystyle {\widehat {F}}(z)=\sum _{n=0}^{\infty }{\frac {f_{n}}{n!}}z^{n}={\frac {f_{0}}{0!}}+{\frac {f_{1}}{1!}}z+{\frac {f_{2}}{2!}}z^{2}+\cdots .}

في هذه المقالة، نستخدم الاصطلاح القائل بأن الدالة المولدة العادية (الأسية) لمتتالية{ون}{\displaystyle \{f_{n}\}}يُشار إليه بالحرف الكبيرF(z){\displaystyle F(z)}/F^(z){\displaystyle {\widehat {F}}(z)}لبعض الأمور الثابتة أو الرسميةz{\displaystyle z}عندما يكون سياق هذه الرموز واضحًا. بالإضافة إلى ذلك، نستخدم رمز الأقواس لاستخراج المعاملات من مرجع الرياضيات الملموسة، والذي يُعطى بواسطة[zن]F(z):=ون{\displaystyle [z^{n}]F(z):=f_{n}}تُقدّم المقالة الرئيسية أمثلةً على الدوال المولدة للعديد من المتتابعات. ومن الأمثلة الأخرى على أنواع الدوال المولدة: دوال ديريشليه المولدة ، ومتسلسلات لامبرت ، ومتسلسلات نيوتن . في هذه المقالة، نركز على تحويلات الدوال المولدة في الرياضيات، ونُحدّث باستمرار قائمةً بالتحويلات المفيدة وصيغها.

استخراج المتتابعات الحسابية من متتالية

توفر عملية تقسيم السلسلة المتعددة صيغًا لتوليد الدوال التي تحصي المتتالية{وأن+ب}{\displaystyle \{f_{an+b}\}}بالنظر إلى دالة توليد عاديةF(z){\displaystyle F(z)}أينأ،بشمال{\displaystyle a,b\in \mathbb {N} }،أ2{\displaystyle a\geq 2}، و0ب<أ{\displaystyle 0\leq b<a}في الحالتين الأوليين حيث(أ،ب):=(2،0)،(2،1){\displaystyle (a,b):=(2,0),(2,1)}يمكننا توسيع دوال توليد المتتابعات الحسابية هذه مباشرةً بدلالةF(z){\displaystyle F(z)}:

ن0و2نz2ن=12(F(z)+F(-z)){\displaystyle \sum _{n\geq 0}f_{2n}z^{2n}={\frac {1}{2}}\left(F(z)+F(-z)\right)}
ن0و2ن+1z2ن+1=12(F(z)-F(-z)).{\displaystyle \sum _{n\geq 0}f_{2n+1}z^{2n+1}={\frac {1}{2}}\left(F(z)-F(-z)\right).}

وبشكل أعم، لنفترض أنأ3{\displaystyle a\geq 3}وذلكωأ:=خبرة(2πأناأ){\displaystyle \omega _{a}:=\exp \left({\frac {2\pi \imath }{a}}\right)}يشير إلىأتح{\displaystyle a^{th}}الجذر الأولي للوحدة . ثم لدينا الصيغة التالية، [ 1 ] والمعروفة غالبًا باسم مرشح جذر الوحدة:

ن0وأن+بzأن+ب=1أ×م=0أ-1ωأ-مبF(ωأمz).{\displaystyle \sum _{n\geq 0}f_{an+b}z^{an+b}={\frac {1}{a}}\times \sum _{m=0}^{a-1}\omega _{a}^{-mb}F\left(\omega _{a}^{m}z\right).}

بالنسبة للأعداد الصحيحةم1{\displaystyle m\geq 1}، صيغة مفيدة أخرى توفر متواليات حسابية معكوسة إلى حد ما يتم توليدها بواسطة الهوية [ 2 ]

ن0ونمzن=1-zم1-zF(zم)=(1+z++zم-2+zم-1)F(zم).{\displaystyle \sum _{n\geq 0}f_{\lfloor {\frac {n}{m}}\rfloor }z^{n}={\frac {1-z^{m}}{1-z}}F(z^{m})=\left(1+z+\cdots +z^{m-2}+z^{m-1}\right)F(z^{m}).}

قوى OGF والتركيب مع الوظائف

كثيرات حدود بيل الأسية ،بن،ك(x1،...،xن):=ن![تنuك]Φ(ت،u){\displaystyle B_{n,k}(x_{1},\ldots ,x_{n}):=n!\cdot [t^{n}u^{k}]\Phi (t,u)}يتم تعريفها بواسطة الدالة المولدة الأسية [ 3 ]

Φ(ت،u)=خبرة(u×م1xمتمم!)=1+ن1{ك=1نبن،ك(x1،x2،...)uك}تنن!.{\displaystyle \Phi (t,u)=\exp \left(u\times \sum _{m\geq 1}x_{m}{\frac {t^{m}}{m!}}\right)=1+\sum _{n\geq 1}\left\{\sum _{k=1}^{n}B_{n,k}(x_{1},x_{2},\ldots )u^{k}\right\}{\frac {t^{n}}{n!}}.}

تُوسَّع الصيغ التالية للقوى واللوغاريتمات وتركيبات متسلسلات القوى الرسمية بواسطة هذه كثيرات الحدود ذات المتغيرات في معاملات الدوال المولدة الأصلية. [ 4 ] [ 5 ] تُعطى صيغة الدالة الأسية للدالة المولدة ضمنيًا من خلال كثيرات حدود بيل بواسطة دالة توليد الطاقة الأسية لهذه كثيرات الحدود المُعرَّفة في الصيغة السابقة لبعض متتابعات{xأنا}{\displaystyle \{x_{i}\}}.

مقلوب دالة القوة العامة (حالة خاصة من صيغة القوى)

متسلسلة القوى لمقلوب دالة مولدة،F(z){\displaystyle F(z)}، يتم توسيعه بواسطة

1F(z)=1و0-و1و02z+(و12-و0و2)و03z2-و13-2و0و1و2+و02و3و04z3+.{\displaystyle {\frac {1}{F(z)}}={\frac {1}{f_{0}}}-{\frac {f_{1}}{f_{0}^{2}}}z+{\frac {\left(f_{1}^{2}-f_{0}f_{2}\right)}{f_{0}^{3}}}z^{2}-{\frac {f_{1}^{3}-2f_{0}f_{1}f_{2}+f_{0}^{2}f_{3}}{f_{0}^{4}}}z^{3}+\cdots .}

إذا سمحنابن:=[zن]1/F(z){\displaystyle b_{n}:=[z^{n}]1/F(z)}إذا رمزنا للمعاملات في مفكوك الدالة المولدة المقلوبة، فسنحصل على علاقة التكرار التالية:

بن=-1و0(و1بن-1+و2بن-2++ونب0)،ن1.{\displaystyle b_{n}=-{\frac {1}{f_{0}}}\left(f_{1}b_{n-1}+f_{2}b_{n-2}+\cdots +f_{n}b_{0}\right),n\geq 1.}

صلاحيات منظمة حكومية حكومية

يتركمج{\displaystyle m\in \mathbb {C} }لنفترض أن يكون ثابتًا،و0=1{\displaystyle f_{0}=1}، وتشير إلىبن(م):=[zن]F(z)م{\displaystyle b_{n}^{(m)}:=[z^{n}]F(z)^{m}}ثم لدينا توسيع متسلسلة لـF(z)م{\displaystyle F(z)^{m}}مقدم من

F(z)م=1+مو1z+م((م-1)و12+2و2)z22+(م(م-1)(م-2)و13+6م(م-1)و1و2+6مو3)z36+،{\displaystyle F(z)^{m}=1+mf_{1}z+m\left((m-1)f_{1}^{2}+2f_{2}\right){\frac {z^{2}}{2}}+\left(m(m-1)(m-2)f_{1}^{3}+6m(m-1)f_{1}f_{2}+6mf_{3}\right){\frac {z^{3}}{6}}+\cdots ,}

والمعاملاتبن(م){\displaystyle b_{n}^{(m)}}تحقق علاقة تكرارية من الشكل

نبن(م)=(م-ن+1)و1بن-1(م)+(2م-ن+2)و2بن-2(م)++((ن-1)م-1)ون-1ب1(م)+نمون،ن1.{\displaystyle n\cdot b_{n}^{(m)}=(m-n+1)f_{1}b_{n-1}^{(m)}+(2m-n+2)f_{2}b_{n-2}^{(m)}+\cdots +((n-1)m-1)f_{n-1}b_{1}^{(m)}+nmf_{n},n\geq 1.}

صيغة أخرى للمعاملات،بن(م){\displaystyle b_{n}^{(m)}}، ويتم توسيعها بواسطة كثيرات حدود بيل كما

F(z)م=و0م+ن1(1كن(م)كو0م-كبن،ك(و11!،و22!،...،ون-ك+1(ن-ك+1)!))zنن!،{\displaystyle F(z)^{m}=f_{0}^{m}+\sum _{n\geq 1}\left(\sum _{1\leq k\leq n}(m)_{k}f_{0}^{m-k}B_{n,k}{\big (}f_{1}\cdot 1!,f_{2}\cdot 2!,\ldots ,f_{n-k+1}\cdot (n-k+1)!{\big )}\right){\frac {z^{n}}{n!}},}

أين(ر)ن{\displaystyle (r)_{n}}يرمز إلى رمز بوخامر .

لوغاريتمات دالة توليد العزوم

إذا سمحناو0=1{\displaystyle f_{0}=1}وحددqن:=[zن]سجلF(z){\displaystyle q_{n}:=[z^{n}]\log F(z)}ثم لدينا متسلسلة قوى لدالة التوليد المركبة معطاة بـ

سجلF(z)=و1z+2و2-و122z2+3و3-3و1و2+و133z3+...{\displaystyle \log F(z)=f_{1}z+{\frac {2f_{2}-f_{1}^{2}}{2}}z^{2}+{\frac {3f_{3}-3f_{1}f_{2}+f_{1}^{3}}{3}}z^{3}+\dots }

حيث المعاملات،qن{\displaystyle q_{n}}تحقق القيم في التوسع السابق علاقة التكرار المعطاة بواسطة

نqن=نون-(ن-1)و1qن-1-(ن-2)و2qن-2--ون-1q1،{\displaystyle n\cdot q_{n}=nf_{n}-(n-1)f_{1}q_{n-1}-(n-2)f_{2}q_{n-2}-\cdots -f_{n-1}q_{1},}

وصيغة مقابلة موسعة بواسطة كثيرات حدود بيل في شكل معاملات متسلسلة القوى للدالة المولدة التالية:

سجلF(z)=ن1(1كن(-1)ك-1(ك-1)!بن،ك(و11!،و22!،...))zنن!.{\displaystyle \log F(z)=\sum _{n\geq 1}\left(\sum _{1\leq k\leq n}(-1)^{k-1}(k-1)!B_{n,k}(f_{1}\cdot 1!,f_{2}\cdot 2!,\ldots )\right){\frac {z^{n}}{n!}}.}

صيغة فا دي برونو

يتركF^(z){\displaystyle {\widehat {F}}(z)}يشير إلى عامل نمو البشرة (EGF) للتسلسل،{ون}ن0{\displaystyle \{f_{n}\}_{n\geq 0}}ولنفترض أنجي^(z){\displaystyle {\widehat {G}}(z)}هو عامل نمو البشرة (EGF) للتسلسل،{زن}ن0{\displaystyle \{g_{n}\}_{n\geq 0}}. صيغة Faà di Bruno تشير إلى أن التسلسل،{حن}ن0{\displaystyle \{h_{n}\}_{n\geq 0}}، الناتج عن التركيبح^(z):=F^(جي^(z)){\displaystyle {\widehat {H}}(z):={\widehat {F}}({\widehat {G}}(z))}ويمكن التعبير عنها بدلالة كثيرات حدود بيل الأسية على النحو التالي:

حن=1كنوكبن،ك(ز1،ز2،،زن-ك+1)+و0دلتان،0.{\displaystyle h_{n}=\sum _{1\leq k\leq n}f_{k}\cdot B_{n,k}(g_{1},g_{2},\cdots ,g_{n-k+1})+f_{0}\cdot \delta _{n,0}.}

التحويلات التكاملية

OGF ⟷ صيغ التحويل EGF

لدينا الصيغ التكاملية التالية لـأ،بZ+{\displaystyle a,b\in \mathbb {Z} ^{+}}والتي يمكن تطبيقها على أساس كل فصل دراسي فيما يتعلق بـz{\displaystyle z}متىz{\displaystyle z}يُعتبر أي متغير من سلسلة القوى الرسمية: [ 6 ]

ن0ونzن=0F^(تz)هـ-تدت=z-1ل[F^](z-1){\displaystyle \sum _{n\geq 0}f_{n}z^{n}=\int _{0}^{\infty }{\widehat {F}}(tz)e^{-t}dt=z^{-1}{\mathcal {L}}[{\widehat {F}}](z^{-1})}
ن0Γ(أن+ب)ونzن=0تب-1هـ-تF(تأz)دت.{\displaystyle \sum _{n\geq 0}\Gamma (an+b)\cdot f_{n}z^{n}=\int _{0}^{\infty }t^{b-1}e^{-t}F(t^{a}z)dt.}
ن0ونن!zن=12π-ππF(zهـ-أناϑ)هـهـأناϑدϑ.{\displaystyle \sum _{n\geq 0}{\frac {f_{n}}{n!}}z^{n}={\frac {1}{2\pi }}\int _{-\pi }^{\pi }F\left(ze^{-\imath \vartheta }\right)e^{e^{\imath \vartheta }}d\vartheta .}

لاحظ أن الصيغة التكاملية الأولى والأخيرة من هذه الصيغ تُستخدم للتحويل بين دالة النمو التجريبية (EGF) ودالة النمو العادية (OGF) للمتتالية، ومن دالة النمو العادية (OGF) إلى دالة النمو التجريبية (EGF) للمتتالية كلما كانت هذه التكاملات متقاربة.

الصيغة التكاملية الأولى تُقابل تحويل لابلاس (أو أحيانًا تحويل لابلاس-بوريل الرسمي ) للدوال المولدة، ويرمز لها بـل[F](z){\displaystyle {\mathcal {L}}[F](z)}، كما هو مُعرَّف في [ 7 ] . يمكن بالطبع استخدام تمثيلات تكاملية أخرى لدالة غاما في الصيغة الثانية من الصيغ السابقة لإنشاء تحويلات تكاملية مماثلة. تُنتج إحدى الصيغ تحديدًا في حالة مثال دالة المضروب المزدوج المذكور أدناه مباشرةً في هذا القسم. تتم مقارنة الصيغة التكاملية الأخيرة بتكامل هانكل الحلقي لدالة غاما المقلوبة المطبقة حدًا حدًا على متسلسلة القوى لـF(z){\displaystyle F(z)}.

مثال: تكامل مضروب مزدوج لدالة تسارع الجاذبية الأرضية لأعداد ستيرلينغ من النوع الثاني

دالة المضروب المفردة ،(2ن)!{\displaystyle (2n)!}، ويتم التعبير عنها كحاصل ضرب دالتين مضروبيتين مزدوجتين من الشكل

(2ن)!=(2ن)!!×(2ن-1)!!=4نن!π×Γ(ن+12)،{\displaystyle (2n)!=(2n)!!\times (2n-1)!!={\frac {4^{n}\cdot n!}{\sqrt {\pi }}}\times \Gamma \left(n+{\frac {1}{2}}\right),}

حيث يُعطى التكامل لدالة المضروب المزدوج، أو دالة غاما النسبية، بواسطة

12(2ن-1)!!=2ن4πΓ(ن+12)=12π×0هـ-ت2/2ت2ندت،{\displaystyle {\frac {1}{2}}\cdot (2n-1)!!={\frac {2^{n}}{\sqrt {4\pi }}}\Gamma \left(n+{\frac {1}{2}}\right)={\frac {1}{\sqrt {2\pi }}}\times \int _{0}^{\infty }e^{-t^{2}/2}t^{2n}\,dt,}

بالنسبة للأعداد الطبيعيةن0{\displaystyle n\geq 0}هذا التمثيل المتكامل لـ(2ن-1)!!{\displaystyle (2n-1)!!}وهذا يعني أنه بالنسبة لقيمة ثابتة غير صفريةqج{\displaystyle q\in \mathbb {C} }وأي صلاحيات متكاملةك0{\displaystyle k\geq 0}لدينا الصيغة

سجل(q)كك!=1(2ك)!×[02هـ-ت2/22π(2سجل(q)ت)2كدت].{\displaystyle {\frac {\log(q)^{k}}{k!}}={\frac {1}{(2k)!}}\times \left[\int _{0}^{\infty }{\frac {2e^{-t^{2}/2}}{\sqrt {2\pi }}}\left({\sqrt {2\log(q)}}\cdot t\right)^{2k}\,dt\right].}

وبالتالي لأي عدد صحيح محددج0{\displaystyle j\geq 0}يمكننا استخدام التمثيل التكاملي السابق مع صيغة استخراج المتتابعات الحسابية من المتتابعة OGF المذكورة أعلاه، لصياغة التمثيل التكاملي التالي لما يسمى برقم ستيرلينغ المعدل EGF على النحو التالي:

ن0{2نج}سجل(q)نن!=0هـ-ت2/22πج![ب=±1(هـب2سجل(q)ت-1)ج]دت،{\displaystyle \sum _{n\geq 0}\left\{{\begin{matrix}2n\\j\end{matrix}}\right\}{\frac {\log(q)^{n}}{n!}}=\int _{0}^{\infty }{\frac {e^{-t^{2}/2}}{{\sqrt {2\pi }}\cdot j!}}\left[\sum _{b=\pm 1}\left(e^{b{\sqrt {2\log(q)}}\cdot t}-1\right)^{j}\right]dt,}

وهو متقارب بشرط وجود شروط مناسبة على المعلمة0<|q|<1{\displaystyle 0<|q|<1}[ 8 ]

مثال: صيغة دالة النمو المكافئة للمشتقات ذات الرتب العليا للمتسلسلة الهندسية

لقيم ثابتة غير صفريةج،zج{\displaystyle c,z\in \mathbb {C} }تم تعريفها بحيث|جz|<1{\displaystyle |cz|<1}، ولتكن المتسلسلة الهندسية على القوى الصحيحة غير السالبة لـ(جz)ن{\displaystyle (cz)^{n}}يُشار إليه بـجي(z):=1/(1-جz){\displaystyle G(z):=1/(1-cz)}. الرتبة الأعلى المقابلةجتح{\displaystyle j^{th}}مشتقات المتسلسلة الهندسية بالنسبة إلىz{\displaystyle z}يتم تمثيلها بتسلسل الدوال

جيج(z):=(جz)ج1-جz×(ددz)(ج)[جي(z)]،{\displaystyle G_{j}(z):={\frac {(cz)^{j}}{1-cz}}\times \left({\frac {d}{dz}}\right)^{(j)}\left[G(z)\right],}

للأعداد الصحيحة غير السالبةج0{\displaystyle j\geq 0}. هؤلاءجتح{\displaystyle j^{th}}يمكن إثبات أن مشتقات المتسلسلة الهندسية العادية، على سبيل المثال بالاستقراء، تحقق صيغة مغلقة صريحة معطاة بواسطة

جيج(z)=ج2جzجج!(1-جz)ج+2{\displaystyle G_{j}(z)={\frac {c^{2j}z^{j}j!}{(1-cz)^{j+2}}}}

لأيج0{\displaystyle j\geq 0}حينما|جz|<1{\displaystyle |cz|<1}كمثال على ثالث OGF{\displaystyle \longmapsto }باستخدام صيغة تحويل EGF المذكورة أعلاه، يمكننا حساب الأشكال الأسية المقابلة التالية للدوال المولدةجيج(z){\displaystyle G_{j}(z)}:

جي^ج(z)=12π-ππجيج(zهـ-أنات)هـأناتدت=ج2جzجهـجzج+1(ج+1+جz){\displaystyle {\widehat {G}}_{j}(z)={\frac {1}{2\pi }}\int _{-\pi }^{\pi }G_{j}\left(ze^{-it}\right)e^{it}\,dt={\frac {c^{2j}z^{j}e^{cz}}{j+1}}\left(j+1+cz\right)}

التكاملات والمشتقات الكسرية

تشكل التكاملات الكسرية والمشتقات الكسرية (انظر المقال الرئيسي ) فئة معممة أخرى من عمليات التكامل والتفاضل التي يمكن تطبيقها على دالة توليد العزوم (OGF) لمتتالية ما لتكوين دالة توليد العزوم المقابلة لمتتالية محولة.(α)>0{\displaystyle \Re (\alpha )>0}نُعرّف عامل التكامل الكسري (من الرتبةα{\displaystyle \alpha }) عن طريق التحويل التكاملي [ 9 ]

أناαF(z)=1Γ(α)0z(z-ت)α-1F(ت)دت،{\displaystyle I^{\alpha }F(z)={\frac {1}{\Gamma (\alpha )}}\int _{0}^{z}(z-t)^{\alpha -1}F(t)dt,}

وهو ما يتوافق مع متسلسلة القوى (الرسمية) المعطاة بواسطة

أناαF(z)=ن0ن!Γ(ن+α+1)ونzن+α.{\displaystyle I^{\alpha }F(z)=\sum _{n\geq 0}{\frac {n!}{\Gamma (n+\alpha +1)}}f_{n}z^{n+\alpha }.}

للثابتα،βج{\displaystyle \alpha ,\beta \in \mathbb {C} }تم تعريفها بحيث(α)،(β)>0{\displaystyle \Re (\alpha ),\Re (\beta )>0}لدينا أن المشغلينأناαأناβ=أناα+β{\displaystyle I^{\alpha }I^{\beta }=I^{\alpha +\beta }}علاوة على ذلك، بالنسبة للثوابتαج{\displaystyle \alpha \in \mathbb {C} }والأعداد الصحيحةن{\displaystyle n}مُرضٍ0<(α)<ن{\displaystyle 0<\Re (\alpha )<n}يمكننا تعريف مفهوم المشتقة الكسرية بحيث يحقق الخصائص التالية:

دαF(z)=د(ن)دz(ن)أنان-αF(z)،{\displaystyle D^{\alpha }F(z)={\frac {d^{(n)}}{dz^{(n)}}}I^{n-\alpha }F(z),}

و

دكأناα=دنأناα+ن-ك{\displaystyle D^{k}I^{\alpha }=D^{n}I^{\alpha +n-k}}لك=1،2،...،ن،{\displaystyle k=1,2,\ldots ,n,}

حيث لدينا خاصية شبه المجموعة التيدαدβ=دα+β{\displaystyle D^{\alpha }D^{\beta }=D^{\alpha +\beta }}فقط عندما لا يكون أي منα،β،α+β{\displaystyle \alpha ,\beta ,\alpha +\beta }هي قيمة عددية صحيحة.

تحويلات متسلسلة اللوغاريتمات المتعددة

للثابتsZ+{\displaystyle s\in \mathbb {Z} ^{+}}، لدينا ذلك (قارن بالحالة الخاصة للصيغة التكاملية لدالة نيلسن متعددة اللوغاريتمات المعممة المحددة في [ 10 ] ) [ 11 ]

ن0ون(ن+1)szن=(-1)s-1(s-1)!01سجلs-1(ت)F(تz)دت.{\displaystyle \sum _{n\geq 0}{\frac {f_{n}}{(n+1)^{s}}}z^{n}={\frac {(-1)^{s-1}}{(s-1)!}}\int _{0}^{1}\log ^{s-1}(t)F(tz)dt.}

لاحظ أنه إذا قمنا بتعيينزنون+1{\displaystyle g_{n}\equiv f_{n+1}}التكامل بالنسبة للدالة المولدة،جي(z){\displaystyle G(z)}، في المعادلة الأخيرة عندماz1{\displaystyle z\equiv 1}يتوافق مع دالة توليد ديريشليه ، أو DGF،F~(s){\displaystyle {\widetilde {F}}(s)}، من تسلسل{ون}{\displaystyle \{f_{n}\}}بشرط أن يكون التكامل متقارباً. ترتبط هذه الفئة من التحويلات التكاملية المتعلقة باللوغاريتمات المتعددة بتحويلات متسلسلة زيتا القائمة على المشتقات والمحددة في الأقسام التالية.

تحويلات الدوال المولدة للمتسلسلات التربيعية

لقيم ثابتة غير صفريةq،ج،zج{\displaystyle q,c,z\in \mathbb {C} }بحيث|q|<1{\displaystyle |q|<1}و|جz|<1{\displaystyle |cz|<1}لدينا التمثيلات التكاملية التالية لما يسمى بالدالة المولدة للمتسلسلة المربعة المرتبطة بالمتتالية{ون}{\displaystyle \{f_{n}\}}والتي يمكن دمجها على أساس كل مصطلح على حدة فيما يتعلق بـz{\displaystyle z}[ 12 ]

ن0qن2ون(جz)ن=12π0هـ-ت2/2[F(هـت2سجل(q)جz)+F(هـ-ت2سجل(q)جz)]دت.{\displaystyle \sum _{n\geq 0}q^{n^{2}}f_{n}\cdot (cz)^{n}={\frac {1}{\sqrt {2\pi }}}\int _{0}^{\infty }e^{-t^{2}/2}\left[F\left(e^{t{\sqrt {2\log(q)}}}\cdot cz\right)+F\left(e^{-t{\sqrt {2\log(q)}}}\cdot cz\right)\right]dt.}

هذه النتيجة، التي تم إثباتها في المرجع، تنبع من صيغة مختلفة لتكامل تحويل دالة المضروب المزدوج لأعداد ستيرلينغ من النوع الثاني، كما ورد في المثال أعلاه. على وجه الخصوص، بما أن

qن2=خبرة(ن2سجل(q))=1+ن2سجل(q)+ن4سجل(q)22!+ن6سجل(q)33!+،{\displaystyle q^{n^{2}}=\exp(n^{2}\cdot \log(q))=1+n^{2}\log(q)+n^{4}{\frac {\log(q)^{2}}{2!}}+n^{6}{\frac {\log(q)^{3}}{3!}}+\cdots ,}

يمكننا استخدام صيغة مختلفة من تحويلات OGF القائمة على المشتقات ذات الرتبة الموجبة والمحددة في الأقسام التالية والتي تتضمن أعداد ستيرلينغ من النوع الثاني للحصول على صيغة تكاملية للدالة المولدة للمتتالية.{S(2ن،ج)/ن!}{\displaystyle \left\{S(2n,j)/n!\right\}}ثم قم بإجراء عملية جمع علىجتح{\displaystyle j^{th}}مشتقات من OGF الرسمي،F(z){\displaystyle F(z)}للحصول على النتيجة في المعادلة السابقة حيث يُرمز إلى دالة توليد المتتابعة الحسابية قيد الدراسة بـ

ن0{2نج}z2ن(2ن)!=12ج!((هـz-1)ج+(هـ-z-1)ج)،{\displaystyle \sum _{n\geq 0}\left\{{\begin{matrix}2n\\j\end{matrix}}\right\}{\frac {z^{2n}}{(2n)!}}={\frac {1}{2j!}}\left((e^{z}-1)^{j}+(e^{-z}-1)^{j}\right),}

لكل ثابتجشمال{\displaystyle j\in \mathbb {N} }.

منتجات هادامارد والدوال المولدة القطرية

لدينا تمثيل تكاملي لحاصل ضرب هادامارد لدالتين مولدتين،F(z){\displaystyle F(z)}وجي(z){\displaystyle G(z)}، كما هو موضح بالشكل التالي:

(Fجي)(z):=ن0ونزنzن=12π02πF(zهـأنات)جي(zهـ-أنات)دت،{\displaystyle (F\odot G)(z):=\sum _{n\geq 0}f_{n}g_{n}z^{n}={\frac {1}{2\pi }}\int _{0}^{2\pi }F\left({\sqrt {z}}e^{it}\right)G\left({\sqrt {z}}e^{-it}\right)dt,}

حيث i هي الوحدة التخيلية .

يمكن الاطلاع على مزيد من المعلومات حول جداءات هادامارد كدوال توليد قطرية للمتتابعات متعددة المتغيرات و/أو دوال التوليد، وفئات دوال التوليد التي تنتمي إليها هذه الدوال القطرية، في كتاب ستانلي. [ 13 ] كما يقدم المرجع صيغ استخراج المعاملات المتداخلة على النحو التالي:

التشخيص(F1Fك):=ن0و1،نوك،نzن=[xك-10x20x10]Fك(zxك-1)Fك-1(xك-1xك-2)F2(x2x1)F1(x1)،{\displaystyle \operatorname {diag} \left(F_{1}\cdots F_{k}\right):=\sum _{n\geq 0}f_{1,n}\cdots f_{k,n}z^{n}=[x_{k-1}^{0}\cdots x_{2}^{0}x_{1}^{0}]F_{k}\left({\frac {z}{x_{k-1}}}\right)F_{k-1}\left({\frac {x_{k-1}}{x_{k-2}}}\right)\cdots F_{2}\left({\frac {x_{2}}{x_{1}}}\right)F_{1}(x_{1}),}

والتي تُعدّ مفيدة بشكل خاص في الحالات التي تكون فيها دوال توليد تسلسل المكونات،Fأنا(z){\displaystyle F_{i}(z)}يمكن توسيعها في متسلسلة لوران ، أو متسلسلة كسرية، فيz{\displaystyle z}، كما هو الحال في الحالة الخاصة حيث تكون جميع الدوال المولدة للمكونات نسبية، مما يؤدي إلى شكل جبري للدالة المولدة القطرية المقابلة.

مثال: جداءات هادامارد للدوال المولدة الكسرية

بشكل عام، يكون حاصل ضرب هادامارد لدالتين مولدتين كسريتين عددًا كسريًا بحد ذاته. [ 14 ] ويتضح ذلك من خلال ملاحظة أن معاملات الدالة المولدة الكسرية تُشكل حدودًا شبه متعددة الحدود على الصورة

ون=ص1(ن)ρ1ن++ص(ن)ρن،{\displaystyle f_{n}=p_{1}(n)\rho _{1}^{n}+\cdots +p_{\ell }(n)\rho _{\ell }^{n},}

حيث الجذور المتبادلة،ρأناج{\displaystyle \rho _{i}\in \mathbb {C} }، هي كميات قياسية ثابتة وحيثصأنا(ن){\displaystyle p_{i}(n)}هي متعددة الحدود فين{\displaystyle n}للجميع1أنا{\displaystyle 1\leq i\leq \ell }على سبيل المثال، حاصل ضرب هادامارد للدالتين المولدتين

F(z):=11+أ1z+أ2z2{\displaystyle F(z):={\frac {1}{1+a_{1}z+a_{2}z^{2}}}}

و

جي(z):=11+ب1z+ب2z2{\displaystyle G(z):={\frac {1}{1+b_{1}z+b_{2}z^{2}}}}

يتم إعطاؤها بواسطة صيغة الدالة المولدة النسبية [ 15 ]

(Fجي)(z)=1-أ2ب2z21-أ1ب1z+(أ2ب12+أ12ب2-أ2ب2)z2-أ1أ2ب1ب2z3+أ22ب22z4.{\displaystyle (F\odot G)(z)={\frac {1-a_{2}b_{2}z^{2}}{1-a_{1}b_{1}z+\left(a_{2}b_{1}^{2}+a_{1}^{2}b_{2}-a_{2}b_{2}\right)z^{2}-a_{1}a_{2}b_{1}b_{2}z^{3}+a_{2}^{2}b_{2}^{2}z^{4}}}.}

مثال: تحويلات المضروب (تقريب لابلاس)

الدوال المولدة العادية لدوال المضروب المعممة، والتي تُشكل كحالات خاصة من دوال حاصل الضرب المضروب التصاعدي المعممة ، أو رمز بوخامر k ، المعرف بواسطة

صن(α،R):=R(R+α)(R+(ن-1)α)=αن(Rα)ن،{\displaystyle p_{n}(\alpha ,R):=R(R+\alpha )\cdots (R+(n-1)\alpha )=\alpha ^{n}\cdot \left({\frac {R}{\alpha }}\right)_{n},}

أينR{\displaystyle R}ثابت،α0{\displaystyle \alpha \neq 0}، و(x)ن{\displaystyle (x)_{n}}تشير إلى رمز بوخامر، الذي يتم توليده (على الأقل شكليًا) بواسطة كسور جاكوبي من النوع J (أو أشكال خاصة من الكسور المستمرة ) الموضحة في المرجع [ 16 ] . إذا افترضنامحولح(α،R؛z):=FPح(α،R؛z)/FQح(α،R؛z){\displaystyle \operatorname {Conv} _{h}(\alpha ,R;z):=\operatorname {FP} _{h}(\alpha ,R;z)/\operatorname {FQ} _{h}(\alpha ,R;z)}يشير إلىحذ{\displaystyle h^{\text{th}}}تتقارب هذه الدوال إلى كسور مستمرة لانهائية حيث تُعرَّف الدوال المتقاربة المكونة لها لجميع الأعداد الصحيحة.ح2{\displaystyle h\geq 2}بواسطة

FPح(α،R؛z)=ن=0ح-1[ك=0ن(حك)(1-ح-Rα)ك(Rα)ن-ك](αz)ن،{\displaystyle \operatorname {FP} _{h}(\alpha ,R;z)=\sum _{n=0}^{h-1}\left[\sum _{k=0}^{n}{\binom {h}{k}}\left(1-h-{\frac {R}{\alpha }}\right)_{k}\left({\frac {R}{\alpha }}\right)_{n-k}\right](\alpha z)^{n},}

و

FQح(α،R؛z)=(-αz)حح!×لح(R/α-1)((αz)-1)=ك=0ح(حك)[ج=0ك-1(R+(ج-1-ج)α)](-z)ك،{\displaystyle {\begin{aligned}\operatorname {FQ} _{h}(\alpha ,R;z)&=(-\alpha z)^{h}\cdot h!\times L_{h}^{\left(R/\alpha -1\right)}\left((\alpha z)^{-1}\right)\\&=\sum _{k=0}^{h}{\binom {h}{k}}\left[\prod _{j=0}^{k-1}(R+(j-1-j)\alpha )\right](-z)^{k},\end{aligned}}}

أينلن(β)(x){\displaystyle L_{n}^{(\beta )}(x)}إذا كان يشير إلى متعددة حدود لاغير المرتبطة ، فإننا نحصل على أنحتح{\displaystyle h^{th}}دالة متقاربة،محولح(α،R؛z){\displaystyle \operatorname {Conv} _{h}(\alpha ,R;z)}، يسرد بدقة تسلسلات المنتج،صن(α،R){\displaystyle p_{n}(\alpha ,R)}للجميع0ن<2ح{\displaystyle 0\leq n<2h}لكلح2{\displaystyle h\geq 2}، الحتح{\displaystyle h^{th}}يتم توسيع الدالة المتقاربة كمجموع محدود يتضمن فقط مقلوبات مزدوجة لكثيرات حدود لاغير على شكل

محولح(α،R؛z)=أنا=0ح-1(Rα+أنا-1أنا)×(-αz)-1(أنا+1)لأنا(R/α-1)((αz)-1)لأنا+1(R/α-1)((αz)-1){\displaystyle \operatorname {Conv} _{h}(\alpha ,R;z)=\sum _{i=0}^{h-1}{\binom {{\frac {R}{\alpha }}+i-1}{i}}\times {\frac {(-\alpha z)^{-1}}{(i+1)\cdot L_{i}^{\left(R/\alpha -1\right)}\left((\alpha z)^{-1}\right)L_{i+1}^{\left(R/\alpha -1\right)}\left((\alpha z)^{-1}\right)}}}

علاوة على ذلك، بما أن دالة المضروب المفردة معطاة بكليهمان!=صن(1،1){\displaystyle n!=p_{n}(1,1)}ون!=صن(-1،ن){\displaystyle n!=p_{n}(-1,n)}يمكننا توليد حدود دالة المضروب المفردة باستخدام الدوال المولدة التقريبية ذات التقارب النسبي حتى الرتبة2ح{\displaystyle 2h}تشير هذه الملاحظة إلى نهج لتقريب تحويل لابلاس-بوريل الدقيق (الرسمي)، والذي يُعطى عادةً بدلالة التمثيل التكاملي من القسم السابق، باستخدام دالة توليد حاصل ضرب هادامارد، أو دالة توليد ذات معاملات قطرية. على وجه الخصوص، بالنظر إلى أي دالة توليد عامة (OGF).جي(z){\displaystyle G(z)}يمكننا صياغة تحويل لابلاس التقريبي، وهو2ح{\displaystyle 2h}بدقة من الدرجة الأولى، باستخدام صيغة استخراج المعامل القطري المذكورة أعلاه والمُعطاة بواسطة

ل~ح[جي](z):=[x0]محولح(1،1؛zx)جي(x) =12π02πمحولح(1،1؛zهـأنات)جي(zهـ-أنات)دت.{\displaystyle {\begin{aligned}{\widetilde {\mathcal {L}}}_{h}[G](z)&:=[x^{0}]\operatorname {Conv} _{h}\left(1,1;{\frac {z}{x}}\right)G(x)\\&\ ={\frac {1}{2\pi }}\int _{0}^{2\pi }\operatorname {Conv} _{h}\left(1,1;{\sqrt {z}}e^{It}\right)G\left({\sqrt {z}}e^{-It}\right)dt.\end{aligned}}}

تتضمن أمثلة المتتابعات التي يتم تعدادها من خلال دوال توليد المعاملات القطرية هذه، والناشئة عن مضاعف دالة مضروب المتتابعة الذي توفره الدوال النسبية المتقاربة، ما يلي:

ن!2=[zن][x0]محولح(-1،ن؛zx)محولح(-1،ن؛x)،حن(2نن)=[x10x20zن]محولح(-2،2ن؛zx2)محولح(-2،2ن-1؛x2x1)أنا0(2x1)(3نن)(2نن)=[x10x20zن]محولح(-3،3ن-1؛3zx2)محولح(-3،3ن-2؛x2x1)أنا0(2x1)!ن=ن!×أنا=0ن(-1)أناأنا!=[zنx0](هـ-x(1-x)محولن(-1،ن؛zx))أف(ن)=ك=1ن(-1)ن-كك!=[zن](محولن(1،1؛z)-11+z)(ت-1)نPن(ت+1ت-1)=ك=0ن(نك)2تك=[x10x20][zن](محولن(1،1؛zx1)محولن(1،1؛x1x2)أنا0(2تx2)أنا0(2x2))،ن1(2ن-1)!!=ك=1ن(ن-1)!(ك-1)!ك(2ك-3)!!=[x10x20x3ن-1](محولن(1،1؛x3x2)محولن(2،1؛x2x1)(x1+1)هـx1(1-x2))،{\displaystyle {\begin{aligned}n!^{2}&=[z^{n}][x^{0}]\operatorname {Conv} _{h}\left(-1,n;{\frac {z}{x}}\right)\operatorname {Conv} _{h}\left(-1,n;x\right),h\geq n\\{\binom {2n}{n}}&=[x_{1}^{0}x_{2}^{0}z^{n}]\operatorname {Conv} _{h}\left(-2,2n;{\frac {z}{x_{2}}}\right)\operatorname {Conv} _{h}\left(-2,2n-1;{\frac {x_{2}}{x_{1}}}\right)I_{0}(2{\sqrt {x_{1}}})\\{\binom {3n}{n}}{\binom {2n}{n}}&=[x_{1}^{0}x_{2}^{0}z^{n}]\operatorname {Conv} _{h}\left(-3,3n-1;{\frac {3z}{x_{2}}}\right)\operatorname {Conv} _{h}\left(-3,3n-2;{\frac {x_{2}}{x_{1}}}\right)I_{0}(2{\sqrt {x_{1}}})\\!n&=n!\times \sum _{i=0}^{n}{\frac {(-1)^{i}}{i!}}=[z^{n}x^{0}]\left({\frac {e^{-x}}{(1-x)}}\operatorname {Conv} _{n}\left(-1,n;{\frac {z}{x}}\right)\right)\\\operatorname {af} (n)&=\sum _{k=1}^{n}(-1)^{n-k}k!=[z^{n}]\left({\frac {\operatorname {Conv} _{n}(1,1;z)-1}{1+z}}\right)\\(t-1)^{n}P_{n}\left({\frac {t+1}{t-1}}\right)&=\sum _{k=0}^{n}{\binom {n}{k}}^{2}t^{k}\\&=[x_{1}^{0}x_{2}^{0}][z^{n}]\left(\operatorname {Conv} _{n}\left(1,1;{\frac {z}{x_{1}}}\right)\operatorname {Conv} _{n}\left(1,1;{\frac {x_{1}}{x_{2}}}\right)I_{0}(2{\sqrt {t\cdot x_{2}}})I_{0}(2{\sqrt {x_{2}}})\right),n\geq 1\\(2n-1)!!&=\sum _{k=1}^{n}{\frac {(n-1)!}{(k-1)!}}k\cdot (2k-3)!!\\&=[x_{1}^{0}x_{2}^{0}x_{3}^{n-1}]\left(\operatorname {Conv} _{n}\left(1,1;{\frac {x_{3}}{x_{2}}}\right)\operatorname {Conv} _{n}\left(2,1;{\frac {x_{2}}{x_{1}}}\right){\frac {(x_{1}+1)e^{x_{1}}}{(1-x_{2})}}\right),\end{aligned}}}

أينأنا0(z){\displaystyle I_{0}(z)}تشير إلى دالة بيسل المعدلة ،!ن{\displaystyle !n}يرمز إلى دالة العامل الفرعي ،أف(ن){\displaystyle \operatorname {af} (n)}يرمز إلى دالة المضروب المتناوبة ، وPن(x){\displaystyle P_{n}(x)}هي متعددة حدود ليجندر . ومن الأمثلة الأخرى على المتتاليات التي يتم تعدادها من خلال تطبيقات دوال توليد جداء هادامارد الكسري المذكورة في المقالة دالة بارنز G ، والمجاميع التوافقية التي تتضمن دالة المضروب المزدوج ، ومجاميع متتاليات القوى، ومتتاليات ذات الحدين.

التحويلات المشتقة

تحويلات متسلسلة زيتا من الرتبة الموجبة والسالبة

للثابتكZ+{\displaystyle k\in \mathbb {Z} ^{+}}، لدينا أنه إذا كان التسلسل OGFF(z){\displaystyle F(z)}لديهجتح{\displaystyle j^{th}}مشتقات جميع الطلبات المطلوبة لـ1جك{\displaystyle 1\leq j\leq k}، أن تحويل سلسلة زيتا من الرتبة الموجبة معطى بواسطة [ 17 ]

ن0نكونzن=ج=0ك{كج}zجF(ج)(z)،{\displaystyle \sum _{n\geq 0}n^{k}f_{n}z^{n}=\sum _{j=0}^{k}\left\{{\begin{matrix}k\\j\end{matrix}}\right\}z^{j}F^{(j)}(z),}

أين{نك}{\displaystyle \scriptstyle {\left\{{\begin{matrix}n\\k\end{matrix}}\right\}}}يرمز إلى عدد ستيرلينغ من النوع الثاني . على وجه الخصوص، لدينا متطابقة الحالة الخاصة التالية عندماون1ن{\displaystyle f_{n}\equiv 1\forall n}متىنم{\displaystyle \scriptstyle {\left\langle {\begin{matrix}n\\m\end{matrix}}\right\rangle }}يشير إلى مثلث الأعداد الأويلرية من الدرجة الأولى : [ 18 ]

ن0نكzن=ج=0ك{كج}zجج!(1-z)ج+1=1(1-z)ك+1×0م<ككمzم+1.{\displaystyle \sum _{n\geq 0}n^{k}z^{n}=\sum _{j=0}^{k}\left\{{\begin{matrix}k\\j\end{matrix}}\right\}{\frac {z^{j}\cdot j!}{(1-z)^{j+1}}}={\frac {1}{(1-z)^{k+1}}}\times \sum _{0\leq m<k}\left\langle {\begin{matrix}k\\m\end{matrix}}\right\rangle z^{m+1}.}

يمكننا أيضًا توسيع تحويلات متسلسلة زيتا ذات الرتبة السالبة بإجراء مماثل للتوسيعات المذكورة أعلاه والمُعطاة بدلالةجتح{\displaystyle j^{th}}مشتقات من الرتبة - لبعضF(z)ج{\displaystyle F(z)\in C^{\infty }}ومجموعة لانهائية غير مثلثية من أعداد ستيرلينغ المعممة في الاتجاه المعاكس ، أو أعداد ستيرلينغ المعممة من النوع الثاني المعرفة في هذا السياق.

على وجه الخصوص، بالنسبة للأعداد الصحيحةك،ج0{\displaystyle k,j\geq 0}عرّف هذه الفئات المعممة من أعداد ستيرلينغ من النوع الثاني بالصيغة التالية:

{ك+2ج}*:=1ج!×م=1ج(جم)(-1)ج-ممك.{\displaystyle \left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{\ast }:={\frac {1}{j!}}\times \sum _{m=1}^{j}{\binom {j}{m}}{\frac {(-1)^{j-m}}{m^{k}}}.}

ثم لـكZ+{\displaystyle k\in \mathbb {Z} ^{+}}وبعضها موصوف من قبل OGF،F(z)ج{\displaystyle F(z)\in C^{\infty }}أي، بحيث يكون الترتيب الأعلىجتح{\displaystyle j^{th}}مشتقاتF(z){\displaystyle F(z)}موجود للجميعج0{\displaystyle j\geq 0}لدينا ذلك

ن1وننكzن=ج1{ك+2ج}*zجF(ج)(z).{\displaystyle \sum _{n\geq 1}{\frac {f_{n}}{n^{k}}}z^{n}=\sum _{j\geq 1}\left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{\ast }z^{j}F^{(j)}(z).}

جدولٌ بمعاملات تحويل سلسلة زيتا القليلة الأولى،{كج}*{\displaystyle \scriptstyle {\left\{{\begin{matrix}k\\j\end{matrix}}\right\}_{\ast }}}، كما هو موضح أدناه. تتطابق هذه التوسعات ذات الأرقام التوافقية الموزونة تقريبًا مع الصيغ المعروفة لأعداد ستيرلينغ من النوع الأول حتى الإشارة الرئيسية على حدود الأرقام التوافقية الموزونة في التوسعات.

ك{كج}*×(-1)ج-1ج!{\displaystyle \left\{{\begin{matrix}k\\j\end{matrix}}\right\}_{\ast }\times (-1)^{j-1}j!}
21{\displaystyle 1}
3حج{\displaystyle H_{j}}
412(حج2+حج(2)){\displaystyle {\frac {1}{2}}\left(H_{j}^{2}+H_{j}^{(2)}\right)}
516(حج3+3حجحج(2)+2حج(3)){\displaystyle {\frac {1}{6}}\left(H_{j}^{3}+3H_{j}H_{j}^{(2)}+2H_{j}^{(3)}\right)}
6124(حج4+6حج2حج(2)+3(حج(2))2+8حجحج(3)+6حج(4)){\displaystyle {\frac {1}{24}}\left(H_{j}^{4}+6H_{j}^{2}H_{j}^{(2)}+3\left(H_{j}^{(2)}\right)^{2}+8H_{j}H_{j}^{(3)}+6H_{j}^{(4)}\right)}

أمثلة على تحويلات متسلسلة زيتا ذات الرتبة السالبة

تُصاغ المتسلسلات التالية المتعلقة بدوال اللوغاريتمات المتعددة ( دوال اللوغاريتم الثنائي والثلاثي ، على التوالي)، ودالة زيتا المتناوبة ، ودالة زيتا لريمان، انطلاقًا من نتائج المتسلسلات ذات الرتبة السالبة السابقة الواردة في المراجع. وبشكل خاص، عندماs:=2{\displaystyle s:=2}(أو ما يعادل ذلك، عندماك:=4{\displaystyle k:=4}(كما هو موضح في الجدول أعلاه)، لدينا سلسلة الحالة الخاصة التالية للوغاريتم الثنائي والقيمة الثابتة المقابلة لدالة زيتا المتناوبة:

لي2(z)=ج1(-1)ج-12(حج2+حج(2))zج(1-z)ج+1ζ*(2)=π212=ج1(حج2+حج(2))42ج.{\displaystyle {\begin{aligned}{\text{Li}}_{2}(z)&=\sum _{j\geq 1}{\frac {(-1)^{j-1}}{2}}\left(H_{j}^{2}+H_{j}^{(2)}\right){\frac {z^{j}}{(1-z)^{j+1}}}\\\zeta ^{\ast }(2)&={\frac {\pi ^{2}}{12}}=\sum _{j\geq 1}{\frac {\left(H_{j}^{2}+H_{j}^{(2)}\right)}{4\cdot 2^{j}}}.\end{aligned}}}

متىs:=3{\displaystyle s:=3}(أو عندما)ك:=5{\displaystyle k:=5}(بالصيغة المستخدمة في القسم الفرعي السابق)، نحصل بالمثل على متسلسلات حالات خاصة لهذه الدوال معطاة بواسطة

لي3(z)=ج1(-1)ج-16(حج3+3حجحج(2)+2حج(3))zج(1-z)ج+1ζ*(3)=34ζ(3)=ج1(حج3+3حجحج(2)+2حج(3))122ج=16سجل(2)3+ج0حجحج(2)2ج+1.{\displaystyle {\begin{aligned}{\text{Li}}_{3}(z)&=\sum _{j\geq 1}{\frac {(-1)^{j-1}}{6}}\left(H_{j}^{3}+3H_{j}H_{j}^{(2)}+2H_{j}^{(3)}\right){\frac {z^{j}}{(1-z)^{j+1}}}\\\zeta ^{\ast }(3)&={\frac {3}{4}}\zeta (3)=\sum _{j\geq 1}{\frac {\left(H_{j}^{3}+3H_{j}H_{j}^{(2)}+2H_{j}^{(3)}\right)}{12\cdot 2^{j}}}\\&={\frac {1}{6}}\log(2)^{3}+\sum _{j\geq 0}{\frac {H_{j}H_{j}^{(2)}}{2^{j+1}}}.\end{aligned}}}

من المعروف أن الأعداد التوافقية من الرتبة الأولى لها دالة توليد أسية مغلقة الشكل موسعة بدلالة اللوغاريتم الطبيعي ، ودالة غاما غير الكاملة ، والتكامل الأسي المعطى بواسطة

ن0حنن!zن=هـz(هـ1(z)+γ+سجلz)=هـz(Γ(0،z)+γ+سجلz).{\displaystyle \sum _{n\geq 0}{\frac {H_{n}}{n!}}z^{n}=e^{z}\left({\mbox{E}}_{1}(z)+\gamma +\log z\right)=e^{z}\left(\Gamma (0,z)+\gamma +\log z\right).}

تمثيلات متسلسلة إضافية للدوال المولدة الأسية للأعداد الصحيحة من الرتبة r للعدد التوافقير2{\displaystyle r\geq 2}تُشكل هذه النتائج حالات خاصة من نتائج تحويل المتسلسلات القائمة على المشتقات السالبة. على سبيل المثال، تمتلك الأعداد التوافقية من الرتبة الثانية دالة توليد أسية مقابلة موسعة بواسطة المتسلسلة.

ن0حن(2)ن!zن=ج1حج2+حج(2)2(ج+1)!zجهـz(ج+1+z).{\displaystyle \sum _{n\geq 0}{\frac {H_{n}^{(2)}}{n!}}z^{n}=\sum _{j\geq 1}{\frac {H_{j}^{2}+H_{j}^{(2)}}{2\cdot (j+1)!}}z^{j}e^{z}\left(j+1+z\right).}

تحويلات متسلسلة زيتا المعممة ذات الرتبة السالبة

يرتبط تعميم إضافي لتحويلات المتسلسلات ذات الرتبة السالبة المعرّفة أعلاه بدوال توليد تشبه دوال هورويتز زيتا ، أو دوال ليرش المتسامية . وبالتحديد، إذا عرّفنا أعداد ستيرلينغ المُعاملة الأكثر عمومية من النوع الثاني بـ

{ك+2ج}(α،β)*:=1ج!×0مج(جم)(-1)ج-م(αم+β)ك{\displaystyle \left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{(\alpha ,\beta )^{\ast }}:={\frac {1}{j!}}\times \sum _{0\leq m\leq j}{\binom {j}{m}}{\frac {(-1)^{j-m}}{(\alpha m+\beta )^{k}}}}،

للقيم غير الصفريةα،βج{\displaystyle \alpha ,\beta \in \mathbb {C} }بحيث-βαZ+{\displaystyle -{\frac {\beta }{\alpha }}\notin \mathbb {Z} ^{+}}وبعضها ثابتك1{\displaystyle k\geq 1}لدينا ذلك

ن1ون(αن+β)كzن=ج1{ك+2ج}(α،β)*zجF(ج)(z).{\displaystyle \sum _{n\geq 1}{\frac {f_{n}}{(\alpha n+\beta )^{k}}}z^{n}=\sum _{j\geq 1}\left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{(\alpha ,\beta )^{\ast }}z^{j}F^{(j)}(z).}

علاوة على ذلك، لأي أعداد صحيحةu،u00{\displaystyle u,u_{0}\geq 0}لدينا تقريبات السلسلة الجزئية للسلسلة اللانهائية الكاملة في المعادلة السابقة المعطاة بواسطة

ن=1uون(αن+β)كzن=[wu](ج=1u+u0{ك+2ج}(α،β)*(wz)جF(ج)(wz)1-w).{\displaystyle \sum _{n=1}^{u}{\frac {f_{n}}{(\alpha n+\beta )^{k}}}z^{n}=[w^{u}]\left(\sum _{j=1}^{u+u_{0}}\left\{{\begin{matrix}k+2\\j\end{matrix}}\right\}_{(\alpha ,\beta )^{\ast }}{\frac {(wz)^{j}F^{(j)}(wz)}{1-w}}\right).}

أمثلة على تحويلات متسلسلة زيتا المعممة ذات الرتبة السالبة

تتضمن المتسلسلات الخاصة بالثوابت الخاصة والدوال المرتبطة بـ zeta، والناتجة عن تحويلات المتسلسلات المعممة القائمة على المشتقات، عادةً الأعداد التوافقية المعممة من الرتبة r المعرفة بواسطة حن(ر)(α،β):=1كن(αك+β)-ر{\displaystyle H_{n}^{(r)}(\alpha ,\beta ):=\sum _{1\leq k\leq n}(\alpha k+\beta )^{-r}}للأعداد الصحيحةر1{\displaystyle r\geq 1}زوج من متسلسلات التوسع الخاصة للثوابت التالية عندمانZ+{\displaystyle n\in \mathbb {Z} ^{+}}يتم تحديدها كنتيجة لحالات خاصة من متطابقات من نوع BBP كما يلي:

43π9=ج089ج+1(2(ج+1313)-1+12(ج+2323)-1)سجل(ن2-ن+1ن2)=ج01(ن2+1)ج+1(23(ج+1)-ن2(ج+1313)-1+ن2(ج+2323)-1).{\displaystyle {\begin{aligned}{\frac {4{\sqrt {3}}\pi }{9}}&=\sum _{j\geq 0}{\frac {8}{9^{j+1}}}\left(2{\binom {j+{\frac {1}{3}}}{\frac {1}{3}}}^{-1}+{\frac {1}{2}}{\binom {j+{\frac {2}{3}}}{\frac {2}{3}}}^{-1}\right)\\\log \left({\frac {n^{2}-n+1}{n^{2}}}\right)&=\sum _{j\geq 0}{\frac {1}{(n^{2}+1)^{j+1}}}\left({\frac {2}{3\cdot (j+1)}}-n^{2}{\binom {j+{\frac {1}{3}}}{\frac {1}{3}}}^{-1}+{\frac {n}{2}}{\binom {j+{\frac {2}{3}}}{\frac {2}{3}}}^{-1}\right).\end{aligned}}}

تتضمن العديد من السلاسل الأخرى للحالات المتعلقة بدالة زيتا، مثل دالة ليجندر كاي ، ودالة بوليجاما ، ودالة زيتا لريمان، ما يلي :

χ1(z)=ج0(ج+1212)-1z(-z2)ج(1-z2)ج+1χ2(z)=ج0(ج+1212)-1(1+حج(1)(2،1))z(-z2)ج(1-z2)ج+1ك0(-1)ك(z+ك)2=ج0(ج+zz)-1(1z2+1zحج(1)(2،z))12ج+11318ζ(3)=أنا=1،2ج0(ج+أنا3أنا3)-1(1أنا3+1أنا2حج(1)(3،أنا)+12أنا(حج(1)(3،أنا)2+حج(2)(3،أنا)))(-1)أنا+12ج+1.{\displaystyle {\begin{aligned}\chi _{1}(z)&=\sum _{j\geq 0}{\binom {j+{\frac {1}{2}}}{\frac {1}{2}}}^{-1}{\frac {z\cdot (-z^{2})^{j}}{(1-z^{2})^{j+1}}}\\\chi _{2}(z)&=\sum _{j\geq 0}{\binom {j+{\frac {1}{2}}}{\frac {1}{2}}}^{-1}\left(1+H_{j}^{(1)}(2,1)\right){\frac {z\cdot (-z^{2})^{j}}{(1-z^{2})^{j+1}}}\\\sum _{k\geq 0}{\frac {(-1)^{k}}{(z+k)^{2}}}&=\sum _{j\geq 0}{\binom {j+z}{z}}^{-1}\left({\frac {1}{z^{2}}}+{\frac {1}{z}}H_{j}^{(1)}(2,z)\right){\frac {1}{2^{j+1}}}\\{\frac {13}{18}}\zeta (3)&=\sum _{i=1,2}\sum _{j\geq 0}{\binom {j+{\frac {i}{3}}}{\frac {i}{3}}}^{-1}\left({\frac {1}{i^{3}}}+{\frac {1}{i^{2}}}H_{j}^{(1)}(3,i)+{\frac {1}{2i}}\left(H_{j}^{(1)}(3,i)^{2}+H_{j}^{(2)}(3,i)\right)\right){\frac {(-1)^{i+1}}{2^{j+1}}}.\end{aligned}}}

بالإضافة إلى ذلك، يمكننا تقديم تمثيل متسلسل صريح جديد لدالة الظل العكسي من خلال علاقتها بأعداد فيبوناتشي [ 19 ] الموسعة كما في المراجع بواسطة

لون برونزي-1(x)=52أنا×ب=±1ج0ب5(ج+12ج)-1[(بأناφت/5)ج(1-بأناφت5)ج+1-(بأناΦت/5)ج(1+بأناΦت5)ج+1]،{\displaystyle \tan ^{-1}(x)={\frac {\sqrt {5}}{2\imath }}\times \sum _{b=\pm 1}\sum _{j\geq 0}{\frac {b}{\sqrt {5}}}{\binom {j+{\frac {1}{2}}}{j}}^{-1}\left[{\frac {\left(b\imath \varphi t/{\sqrt {5}}\right)^{j}}{\left(1-{\frac {b\imath \varphi t}{\sqrt {5}}}\right)^{j+1}}}-{\frac {\left(b\imath \Phi t/{\sqrt {5}}\right)^{j}}{\left(1+{\frac {b\imath \Phi t}{\sqrt {5}}}\right)^{j+1}}}\right],}

لت2x/(1+1+45x2){\displaystyle t\equiv 2x/\left(1+{\sqrt {1+{\frac {4}{5}}x^{2}}}\right)}حيث تُعرَّف النسبة الذهبية (ومقلوبها) على التوالي بواسطةφ،Φ:=12(1±5){\displaystyle \varphi ,\Phi :={\frac {1}{2}}\left(1\pm {\sqrt {5}}\right)} .

علاقات الانعكاس وهويات الدوال المولدة

علاقات الانعكاس

العلاقة العكسية هي زوج من المعادلات على الشكل التالي:

زن=ك=0نأن،كوكون=ك=0نبن،كزك،{\displaystyle g_{n}=\sum _{k=0}^{n}A_{n,k}\cdot f_{k}\quad \longleftrightarrow \quad f_{n}=\sum _{k=0}^{n}B_{n,k}\cdot g_{k},}

وهو ما يعادل علاقة التعامد

ك=جنأن،كبك،ج=دلتان،ج.{\displaystyle \sum _{k=j}^{n}A_{n,k}\cdot B_{k,j}=\delta _{n,j}.}

بفرض وجود متتابعتين،{ون}{\displaystyle \{f_{n}\}}و{زن}{\displaystyle \{g_{n}\}}نظرًا لارتباطها بعلاقة عكسية من الشكل السابق، نسعى أحيانًا إلى ربط دوال توليد الأرقام (OGFs) ودوال توليد الأرقام التجريبية (EGFs) لزوج من المتتاليات بمعادلات دالية مستمدة من علاقة الانعكاس. يعكس هذا الهدف، من بعض النواحي، علاقة دالة التوليد الأكثر اعتمادًا على نظرية الأعداد ( متسلسلة لامبرت ) التي تضمنها صيغة انعكاس موبيوس ، والتي تنص على أنه كلما

أن=د|نبدبن=د|نμ(ند)أد،{\displaystyle a_{n}=\sum _{d|n}b_{d}\quad \longleftrightarrow \quad b_{n}=\sum _{d|n}\mu \left({\frac {n}{d}}\right)a_{d},}

الدوال المولدة للمتتاليات،{أن}{\displaystyle \{a_{n}\}}و{بن}{\displaystyle \{b_{n}\}}ترتبط هذه المتغيرات بتحويل موبيوس المعطى بالعلاقة التالية:

ن1أنzن=ن1بنzن1-zن.{\displaystyle \sum _{n\geq 1}a_{n}z^{n}=\sum _{n\geq 1}{\frac {b_{n}z^{n}}{1-z^{n}}}.}

وبالمثل، فإن تحويل أويلر للدوال المولدة لمتتاليتين،{أن}{\displaystyle \{a_{n}\}}و{بن}{\displaystyle \{b_{n}\}}، بما يحقق العلاقة [ 20 ]

1+ن1بنzن=أنا11(1-zأنا)أأنا،{\displaystyle 1+\sum _{n\geq 1}b_{n}z^{n}=\prod _{i\geq 1}{\frac {1}{(1-z^{i})^{a_{i}}}},}

يُعطى على شكل

1+ب(z)=خبرة(ك1أ(zك)ك)،{\displaystyle 1+B(z)=\exp \left(\sum _{k\geq 1}{\frac {A(z^{k})}{k}}\right),}

حيث ترد صيغ الانعكاس المقابلة بين المتتاليتين في المرجع.

تُقدّم بقية النتائج والأمثلة الواردة في هذا القسم لمحةً عن بعض تحويلات الدوال المولدة الأكثر شهرةً التي توفرها المتتاليات المرتبطة بصيغ الانعكاس ( تحويل ذات الحدين وتحويل ستيرلينغ )، كما تُقدّم جداول عديدة لعلاقات الانعكاس المعروفة من أنواع مختلفة، والمذكورة في كتاب ريوردان " الهويات التوافقية ". في كثير من الحالات، نتجاهل المعادلات الوظيفية المقابلة التي تُشير إليها علاقات الانعكاس بين متتاليتين ( هذا الجزء من المقالة يحتاج إلى مزيد من العمل ).

التحويل ذو الحدين

لعلّ علاقة الانعكاس الأولى الواردة أدناه، والمتضمنة ضمنيًا في تحويل ذي الحدين، هي أبسط علاقات الانعكاس التي سنتناولها في هذا القسم. لأي متتابعتين،{ون}{\displaystyle \{f_{n}\}}و{زن}{\displaystyle \{g_{n}\}}، المرتبطة بصيغ الانعكاس

زن=ك=0ن(نك)(-1)كوكون=ك=0ن(نك)(-1)كزك،{\displaystyle g_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(-1)^{k}f_{k}\quad \longleftrightarrow \quad f_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(-1)^{k}g_{k},}

لدينا معادلات وظيفية بين دوال OGF وEGF لهذه المتتاليات، مقدمة من خلال التحويل ذي الحدين، على النحو التالي:

جي(z)=11-zF(-z1-z){\displaystyle G(z)={\frac {1}{1-z}}F\left({\frac {-z}{1-z}}\right)}

و

جي^(z)=هـzF^(-z).{\displaystyle {\widehat {G}}(z)=e^{z}{\widehat {F}}(-z).}

تحول ستيرلينغ

لأي زوج من المتتاليات،{ون}{\displaystyle \{f_{n}\}}و{زن}{\displaystyle \{g_{n}\}}، المرتبطة بصيغة عكس عدد ستيرلينغ

زن=ك=1ن{نك}وكون=ك=1ن[نك](-1)ن-كزك،{\displaystyle g_{n}=\sum _{k=1}^{n}\left\{{\begin{matrix}n\\k\end{matrix}}\right\}f_{k}\quad \longleftrightarrow \quad f_{n}=\sum _{k=1}^{n}\left[{\begin{matrix}n\\k\end{matrix}}\right](-1)^{n-k}g_{k},}

تُترجم علاقات الانعكاس هذه بين المتتاليتين إلى معادلات وظيفية بين دوال EGF المتتالية المعطاة بواسطة تحويل ستيرلينغ كما يلي:

جي^(z)=F^(هـz-1){\displaystyle {\widehat {G}}(z)={\widehat {F}}\left(e^{z}-1\right)}

و

F^(z)=جي^(سجل(1+z)).{\displaystyle {\widehat {F}}(z)={\widehat {G}}\left(\log(1+z)\right).}

جداول أزواج الانعكاس من كتاب ريوردان

تظهر هذه الجداول في الفصلين الثاني والثالث من كتاب ريوردان الذي يُقدّم مدخلاً إلى العلاقات العكسية مع أمثلة عديدة، مع أنه لا يُركّز على المعادلات الوظيفية بين الدوال المولدة للمتتاليات المرتبطة بهذه العلاقات العكسية. يُنصح القارئ المهتم باقتناء نسخة من الكتاب الأصلي لمزيد من التفاصيل.

عدة أشكال من أبسط العلاقات العكسية

العلاقةصيغةالصيغة العكسيةالدوال المولدة (OGF)الدوال المولدة (EGF)ملاحظات / مراجع
1أن=ك=0ن(نك)بك{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}b_{k}}بن=ك=0ن(نك)(-1)ن-كأك{\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {n}{k}}(-1)^{n-k}a_{k}}ب(z)=11-zأ(-z1-z){\displaystyle B(z)={\frac {1}{1-z}}A\left(-{\frac {z}{1-z}}\right)}ب^(z)=هـzأ^(-z){\displaystyle {\widehat {B}}(z)=e^{z}{\widehat {A}}(-z)}انظر إلى التحويل ذي الحدين
2أن=ك=0ن(ص-كص-ن)بك{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {p-k}{p-n}}b_{k}}بن=ك=0ن(ص-كص-ن)(-1)ن-كأك{\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {p-k}{p-n}}(-1)^{n-k}a_{k}}
*{\displaystyle \ast }
*{\displaystyle \ast }
3أن=ك=0ن(ن+صك+ص)بك{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n+p}{k+p}}b_{k}}بن=ك=0ن(ن+صك+ص)(-1)ن-كأك{\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {n+p}{k+p}}(-1)^{n-k}a_{k}}ب(z)=1(1+z)ص+1أ(z1+z){\displaystyle B(z)={\frac {1}{(1+z)^{p+1}}}A\left({\frac {z}{1+z}}\right)}
*{\displaystyle \ast }
4أن=كن(ك+صن+ص)بك{\displaystyle a_{n}=\sum _{k\geq n}{\binom {k+p}{n+p}}b_{k}}بن=كن(ك+صن+ص)(-1)ن-كأك{\displaystyle b_{n}=\sum _{k\geq n}{\binom {k+p}{n+p}}(-1)^{n-k}a_{k}}
*{\displaystyle \ast }
*{\displaystyle \ast }
5أن=ك=1نن!ك!(ن-1ك-1)بك{\displaystyle a_{n}=\sum _{k=1}^{n}{\frac {n!}{k!}}{\binom {n-1}{k-1}}b_{k}}بن=ك=1نن!ك!(ن-1ك-1)(-1)ن-كأك{\displaystyle b_{n}=\sum _{k=1}^{n}{\frac {n!}{k!}}{\binom {n-1}{k-1}}(-1)^{n-k}a_{k}}
*{\displaystyle \ast }
ب^(z)=أ^(z1+z){\displaystyle {\widehat {B}}(z)={\widehat {A}}\left({\frac {z}{1+z}}\right)}
6أن=ك=0ن(نك)2ك!بن-ك{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}^{2}k!b_{n-k}}بن=ك=0ن(نك)2(-1)كك!أن-ك{\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {n}{k}}^{2}(-1)^{k}k!a_{n-k}}
*{\displaystyle \ast }
ب^(z)=11+zأ^(z1+z){\displaystyle {\widehat {B}}(z)={\frac {1}{1+z}}{\widehat {A}}\left({\frac {z}{1+z}}\right)}
7ن!أن(ن+ص)!=ك=0ن(نك)ك!بك(ك+ص)!{\displaystyle {\frac {n!a_{n}}{(n+p)!}}=\sum _{k=0}^{n}{\binom {n}{k}}{\frac {k!b_{k}}{(k+p)!}}}ن!بن(ن+ص)!=ك=0ن(نك)(-1)ن-كك!أك(ك+ص)!{\displaystyle {\frac {n!b_{n}}{(n+p)!}}=\sum _{k=0}^{n}{\binom {n}{k}}{\frac {(-1)^{n-k}k!a_{k}}{(k+p)!}}}ب(z)=1(1+z)ص+1أ(z1+z){\displaystyle B(z)={\frac {1}{(1+z)^{p+1}}}A\left({\frac {z}{1+z}}\right)}
*{\displaystyle \ast }
8sن=ك0(ن+كم+2ك)أك{\displaystyle s_{n}=\sum _{k\geq 0}{\binom {n+k}{m+2k}}a_{k}}
*{\displaystyle \ast }
S(z)=zم(1-z)م+1أ(z(1-z)2){\displaystyle S(z)={\frac {z^{m}}{(1-z)^{m+1}}}A\left({\frac {z}{(1-z)^{2}}}\right)}
*{\displaystyle \ast }
انظر. [ 21 ]
9أن=ك=0ن(نك)أك(-ج)ن-كبك{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}a^{k}(-c)^{n-k}b_{k}}
*{\displaystyle \ast }
أ(z)=11+جxب(أx1+جx){\displaystyle A(z)={\frac {1}{1+cx}}B\left({\frac {ax}{1+cx}}\right)}
*{\displaystyle \ast }
تعميم التحويل ذي الحدين لـأ،ب،جج{\displaystyle a,b,c\in \mathbb {C} }بحيث|أx1+جx|<σب{\displaystyle \left|{\frac {ax}{1+cx}}\right|<\sigma _{B}}.
10wن=أنا=0ن(نأنا)كنأأنا، ك0{\displaystyle w_{n}=\sum _{i=0}^{n}{\binom {n}{i}}k^{n}a_{i},\ k\neq 0}
*{\displaystyle \ast }
*{\displaystyle \ast }
دبليو^(أ،ك؛z)=هـكzأ^(كz){\displaystyle {\widehat {W}}(A,k;z)=e^{kz}{\widehat {A}}(kz)}الك{\displaystyle k}التحويل الثنائي (انظر [ 22 ] )
11ون=أنا=0ن(نأنا)كن-أناأأنا، ك0{\displaystyle f_{n}=\sum _{i=0}^{n}{\binom {n}{i}}k^{n-i}a_{i},\ k\neq 0}
*{\displaystyle \ast }
*{\displaystyle \ast }
F^(أ،ك؛z)=هـكzأ^(z){\displaystyle {\widehat {F}}(A,k;z)=e^{kz}{\widehat {A}}(z)}السقوطك{\displaystyle k}التحويل الثنائي (راجع مقالة سبيفي في [ 22 ] )
12رن=أنا=0ن(نأنا)كأناأأنا، ك0{\displaystyle r_{n}=\sum _{i=0}^{n}{\binom {n}{i}}k^{i}a_{i},\ k\neq 0}
*{\displaystyle \ast }
*{\displaystyle \ast }
R^(أ،ك؛z)=هـzأ^(كz){\displaystyle {\widehat {R}}(A,k;z)=e^{z}{\widehat {A}}(kz)}الصعودك{\displaystyle k}التحويل الثنائي (راجع مقالة سبيفي في [ 22 ] )

فئات غولد للعلاقات العكسية

الشروط،أن،ك{\displaystyle A_{n,k}}وبن،ك{\displaystyle B_{n,k}}، في صيغ الانعكاس من الشكل

أن=كأن،كبكبن=كبن،ك(-1)ن-كأك،{\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{k}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{n-k}a_{k},}

يتم تقديم العديد من الحالات الخاصة لفئات غولد للعلاقات العكسية في الجدول التالي.

فصلأن،ك{\displaystyle A_{n,k}}بن،ك{\displaystyle B_{n,k}}
1(ص+qك-كن-ك){\displaystyle {\binom {p+qk-k}{n-k}}}(ص+qن-كن-ك)-q(ص+qن-ك-1ن-ك-1){\displaystyle {\binom {p+qn-k}{n-k}}-q{\binom {p+qn-k-1}{n-k-1}}}
2(ص+qك-كن-ك)+q(ص+qك-كن-1-ك){\displaystyle {\binom {p+qk-k}{n-k}}+q{\binom {p+qk-k}{n-1-k}}}(ص+qن-كن-ك){\displaystyle {\binom {p+qn-k}{n-k}}}
3(ص+qن-نك-ن){\displaystyle {\binom {p+qn-n}{k-n}}}(ص+qك-نك-ن)-q(ص+qك-ن-1ك-ن-1){\displaystyle {\binom {p+qk-n}{k-n}}-q{\binom {p+qk-n-1}{k-n-1}}}
4(ص+qن-نك-ن)+q(ص+qن-نك-1-ن){\displaystyle {\binom {p+qn-n}{k-n}}+q{\binom {p+qn-n}{k-1-n}}}(ص+qك-نك-ن){\displaystyle {\binom {p+qk-n}{k-n}}}

بالنسبة للفئتين 1 و2، فإن نطاق المجموع يحقق ما يلي:ك[0،ن]{\displaystyle k\in [0,n]}وبالنسبة للفئتين 3 و4، تُعطى حدود المجموع بواسطةك=ن،ن+1،...{\displaystyle k=n,n+1,\ldots }كما تم تبسيط هذه المصطلحات إلى حد ما عن أشكالها الأصلية في الجدول بواسطة المتطابقات.

(ص+qن-كن-ك)-q×(ص+qن-ك-1ن-ك-1)=ص+qك-كص+qن-ك(ص+qن-كن-ك){\displaystyle {\binom {p+qn-k}{n-k}}-q\times {\binom {p+qn-k-1}{n-k-1}}={\frac {p+qk-k}{p+qn-k}}{\binom {p+qn-k}{n-k}}}
(ص+qك-كن-ك)+q×(ص+qك-كن-1-ك)=ص+qن-ن+1ص+qك-ن+1(ص+qك-كن-ك).{\displaystyle {\binom {p+qk-k}{n-k}}+q\times {\binom {p+qk-k}{n-1-k}}={\frac {p+qn-n+1}{p+qk-n+1}}{\binom {p+qk-k}{n-k}}.}

العلاقات العكسية الأبسط لتشيبشيف

يتم تقديم ما يسمى بالحالات الأبسط من فئات تشيبيشيف للعلاقات العكسية في القسم الفرعي أدناه في الجدول التالي.

العلاقةصيغة لـأن{\displaystyle a_{n}}الصيغة العكسية لـبن{\displaystyle b_{n}}
1أن=ك(نك)بن-2ك{\displaystyle a_{n}=\sum _{k}{\binom {n}{k}}b_{n-2k}}بن=ك[(ن-كك)+(ن-ك-1ك-1)](-1)كأن-2ك{\displaystyle b_{n}=\sum _{k}\left[{\binom {n-k}{k}}+{\binom {n-k-1}{k-1}}\right](-1)^{k}a_{n-2k}}
2أن=ك[(نك)-(نك-1)]بن-2ك{\displaystyle a_{n}=\sum _{k}\left[{\binom {n}{k}}-{\binom {n}{k-1}}\right]b_{n-2k}}بن=ك(ن-كك)(-1)كأن-2ك{\displaystyle b_{n}=\sum _{k}{\binom {n-k}{k}}(-1)^{k}a_{n-2k}}
3أن=ك(ن+2كك)بن+2ك{\displaystyle a_{n}=\sum _{k}{\binom {n+2k}{k}}b_{n+2k}}بن=ك[(ن+كك)+(ن+ك-1ك-1)](-1)كأن+2ك{\displaystyle b_{n}=\sum _{k}\left[{\binom {n+k}{k}}+{\binom {n+k-1}{k-1}}\right](-1)^{k}a_{n+2k}}
4أن=ك[(ن+2كك)-(ن+2كك-1)]بن+2ك{\displaystyle a_{n}=\sum _{k}\left[{\binom {n+2k}{k}}-{\binom {n+2k}{k-1}}\right]b_{n+2k}}بن=ك(ن+2كك)(-1)كأن+2ك{\displaystyle b_{n}=\sum _{k}{\binom {n+2k}{k}}(-1)^{k}a_{n+2k}}
5أن=ك(ن-كك)بن-ك{\displaystyle a_{n}=\sum _{k}{\binom {n-k}{k}}b_{n-k}}بن=ك[(ن+ك-1ك)-(ن+ك-1ك-1)](-1)كأن-ك{\displaystyle b_{n}=\sum _{k}\left[{\binom {n+k-1}{k}}-{\binom {n+k-1}{k-1}}\right](-1)^{k}a_{n-k}}
6أن=ك[(ن+1-كك)+(ن-كك-1)]بن-ك{\displaystyle a_{n}=\sum _{k}\left[{\binom {n+1-k}{k}}+{\binom {n-k}{k-1}}\right]b_{n-k}}بن=ك(ن+كك)(-1)كأن-ك{\displaystyle b_{n}=\sum _{k}{\binom {n+k}{k}}(-1)^{k}a_{n-k}}
7أن=ك=0ن(نك)بن+جك{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}b_{n+ck}}بن=ك(ن+جك+كك)ن(-1)كن+جك+كأن+جك{\displaystyle b_{n}=\sum _{k}{\binom {n+ck+k}{k}}{\frac {n(-1)^{k}}{n+ck+k}}a_{n+ck}}

تم تبسيط الصيغ الواردة في الجدول إلى حد ما بواسطة المتطابقات التالية:

(ن-كك)+(ن-ك-1ك-1)=نن-ك(ن-كك)(نك)-(نك-1)=ن+1-كن+1-2ك(نك)(ن+2كك)-(ن+2كك-1)=ن+1ن+1+ك(ن+2كك)(ن+ك-1ك)-(ن+ك-1ك-1)=ن-كن+ك(ن+كك).{\displaystyle {\begin{aligned}{\binom {n-k}{k}}+{\binom {n-k-1}{k-1}}&={\frac {n}{n-k}}{\binom {n-k}{k}}\\{\binom {n}{k}}-{\binom {n}{k-1}}&={\frac {n+1-k}{n+1-2k}}{\binom {n}{k}}\\{\binom {n+2k}{k}}-{\binom {n+2k}{k-1}}&={\frac {n+1}{n+1+k}}{\binom {n+2k}{k}}\\{\binom {n+k-1}{k}}-{\binom {n+k-1}{k-1}}&={\frac {n-k}{n+k}}{\binom {n+k}{k}}.\end{aligned}}}

بالإضافة إلى ذلك، فإن علاقات الانعكاس الواردة في الجدول تنطبق أيضًا عندمانن+ص{\displaystyle n\longmapsto n+p}في أي علاقة معينة.

فئات تشيبيشيف للعلاقات العكسية

الشروط،أن،ك{\displaystyle A_{n,k}}وبن،ك{\displaystyle B_{n,k}}، في صيغ الانعكاس من الشكل

أن=كأن،كبن+جكبن=كبن،ك(-1)كأن+جك،{\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{n+ck}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{k}a_{n+ck},}

للأعداد الصحيحة غير الصفريةج{\displaystyle c} يتم تقديم العديد من الحالات الخاصة لفئات تشيبيشيف للعلاقات العكسية في الجدول التالي.

فصلأن،ك{\displaystyle A_{n,k}}بن،ك{\displaystyle B_{n,k}}
1(نك){\displaystyle {\binom {n}{k}}}(ن+جك+كك)-(ج+1)(ن+جك+ك-1ك-1){\displaystyle {\binom {n+ck+k}{k}}-(c+1){\binom {n+ck+k-1}{k-1}}}
2(نك)+(ج+1)(نك-1){\displaystyle {\binom {n}{k}}+(c+1){\binom {n}{k-1}}}(ن+جك+كك){\displaystyle {\binom {n+ck+k}{k}}}
3(ن+جكك){\displaystyle {\binom {n+ck}{k}}}(ن-1+كك)+ج(ن-1+كك-1){\displaystyle {\binom {n-1+k}{k}}+c{\binom {n-1+k}{k-1}}}
4(ن+جكك)-(ج-1)(ن+جكك-1){\displaystyle {\binom {n+ck}{k}}-(c-1){\binom {n+ck}{k-1}}}(ن+كك){\displaystyle {\binom {n+k}{k}}}

بالإضافة إلى ذلك، فإن علاقات الانعكاس هذه صحيحة أيضًا عندمانن+ص{\displaystyle n\longmapsto n+p}بالنسبة للبعضص=0،1،2،...،{\displaystyle p=0,1,2,\ldots ,}أو عندما يكون عامل الإشارة لـ(-1)ك{\displaystyle (-1)^{k}}يتم تحويلها من المصطلحاتبن،ك{\displaystyle B_{n,k}}وفقًا للشروطأن،ك{\displaystyle A_{n,k}}تم تبسيط الصيغ الواردة في الجدول السابق إلى حد ما بواسطة المتطابقات.

(ن+جك+كك)-(ج+1)(ن+جك+ك-1ك-1)=نن+جك+ك(ن+جك+كك)(نك)+(ج+1)(نك-1)=ن+1+جكن+1-ك(نك)(ن-1+كك)+ج(ن-1+كك-1)=ن+جكن(ن-1+كك)(ن+جكك)-(ج-1)(ن+جكك-1)=ن+1ن+1+جك-ك(ن+جكك).{\displaystyle {\begin{aligned}{\binom {n+ck+k}{k}}-(c+1){\binom {n+ck+k-1}{k-1}}&={\frac {n}{n+ck+k}}{\binom {n+ck+k}{k}}\\{\binom {n}{k}}+(c+1){\binom {n}{k-1}}&={\frac {n+1+ck}{n+1-k}}{\binom {n}{k}}\\{\binom {n-1+k}{k}}+c{\binom {n-1+k}{k-1}}&={\frac {n+ck}{n}}{\binom {n-1+k}{k}}\\{\binom {n+ck}{k}}-(c-1){\binom {n+ck}{k-1}}&={\frac {n+1}{n+1+ck-k}}{\binom {n+ck}{k}}.\end{aligned}}}

العلاقات العكسية الأبسط لليجندر

العلاقةصيغة لـأن{\displaystyle a_{n}}الصيغة العكسية لـبن{\displaystyle b_{n}}
1أن=ك(ن+ص+كن-ك)بك{\displaystyle a_{n}=\sum _{k}{\binom {n+p+k}{n-k}}b_{k}}بن=ك[(2ن+صن-ك)-(2ن+صن-ك-1)](-1)ن-كأك{\displaystyle b_{n}=\sum _{k}\left[{\binom {2n+p}{n-k}}-{\binom {2n+p}{n-k-1}}\right](-1)^{n-k}a_{k}}
2أن=ك(2ن+صن-ك)بك{\displaystyle a_{n}=\sum _{k}{\binom {2n+p}{n-k}}b_{k}}بن=ك[(ن+ص+كن-ك)-(ن+ص+ك-1ن-ك-1)](-1)ن-كأك{\displaystyle b_{n}=\sum _{k}\left[{\binom {n+p+k}{n-k}}-{\binom {n+p+k-1}{n-k-1}}\right](-1)^{n-k}a_{k}}
3أن=كن(ن+ص+كك-ن)بك{\displaystyle a_{n}=\sum _{k\geq n}{\binom {n+p+k}{k-n}}b_{k}}بن=كن[(2ك+صك-ن)-(2ك+صك-ن-1)](-1)ن-كأك{\displaystyle b_{n}=\sum _{k\geq n}\left[{\binom {2k+p}{k-n}}-{\binom {2k+p}{k-n-1}}\right](-1)^{n-k}a_{k}}
4أن=كن(2ك+صك-ن)بك{\displaystyle a_{n}=\sum _{k\geq n}{\binom {2k+p}{k-n}}b_{k}}بن=كن[(ن+ص+كك-ن)-(ن+ص+ك-1ك-ن-1)](-1)ن-كأك{\displaystyle b_{n}=\sum _{k\geq n}\left[{\binom {n+p+k}{k-n}}-{\binom {n+p+k-1}{k-n-1}}\right](-1)^{n-k}a_{k}}
5أن=ك(2ن+صك)بن-2ك{\displaystyle a_{n}=\sum _{k}{\binom {2n+p}{k}}b_{n-2k}}بن=ك[(2ن+ص-3كك)+3(2ن+ص-3ك-1ك-1)](-1)كأن-2ك{\displaystyle b_{n}=\sum _{k}\left[{\binom {2n+p-3k}{k}}+3{\binom {2n+p-3k-1}{k-1}}\right](-1)^{k}a_{n-2k}}
6أن=ك[(2ن+صك)-3(2ن+صك-1)]بن-2ك{\displaystyle a_{n}=\sum _{k}\left[{\binom {2n+p}{k}}-3{\binom {2n+p}{k-1}}\right]b_{n-2k}}بن=ك(2ن+ص-3كك)(-1)كأن-2ك{\displaystyle b_{n}=\sum _{k}{\binom {2n+p-3k}{k}}(-1)^{k}a_{n-2k}}
7أن=ك=0[ن/2](3نك)بن-2ك{\displaystyle a_{n}=\sum _{k=0}^{[n/2]}{\binom {3n}{k}}b_{n-2k}}بن=ك=0[ن/2][(3ن-5كك)+5(3ن-5ك-1ك-1)](-1)كأن-2ك{\displaystyle b_{n}=\sum _{k=0}^{[n/2]}\left[{\binom {3n-5k}{k}}+5{\binom {3n-5k-1}{k-1}}\right](-1)^{k}a_{n-2k}}
8أن=ك=0[ن/3](2نك)بن-3ك{\displaystyle a_{n}=\sum _{k=0}^{[n/3]}{\binom {2n}{k}}b_{n-3k}}بن=ك=0[ن/3][(2ن-5كك)+5(2ن-5ك-1ك-1)](-1)كأن-3ك{\displaystyle b_{n}=\sum _{k=0}^{[n/3]}\left[{\binom {2n-5k}{k}}+5{\binom {2n-5k-1}{k-1}}\right](-1)^{k}a_{n-3k}}

فئات ليجندر-تشيبشيف للعلاقات العكسية

تتوافق فئات ليجندر -تشيبشيف للعلاقات العكسية مع علاقات عكسية من الشكل التالي

أن=كأن،كبكبن=كبن،ك(-1)ن-كأك،{\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{k}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{n-k}a_{k},}

حيث الشروط،أن،ك{\displaystyle A_{n,k}}وبن،ك{\displaystyle B_{n,k}}، وتعتمد ضمنيًا على قيمة ثابتة غير صفريةجZ{\displaystyle c\in \mathbb {Z} }بشكل عام، بالنظر إلى فئة من أزواج تشيبيشيف العكسية من الشكل

أن=كأن،كبن-جكبن=كبن،ك(-1)كأن-جك،{\displaystyle a_{n}=\sum _{k}A_{n,k}\cdot b_{n-ck}\quad \longleftrightarrow \quad b_{n}=\sum _{k}B_{n,k}\cdot (-1)^{k}a_{n-ck},}

لوج{\displaystyle c}عدد أولي، استبدالنجن+ص{\displaystyle n\longmapsto cn+p}،أجن+صأن{\displaystyle a_{cn+p}\longmapsto A_{n}}، وبجن+صبن{\displaystyle b_{cn+p}\longmapsto B_{n}}(ربما استبدالكن-ك{\displaystyle k\longmapsto n-k}) يؤدي إلى زوج ليجندر-تشيبشيف من الشكل [ 23 ]

أن=كأجن+ص،كبن-كبن=كبجن+ص،ك(-1)كأن-ك.{\displaystyle A_{n}=\sum _{k}A_{cn+p,k}B_{n-k}\quad \longleftrightarrow \quad B_{n}=\sum _{k}B_{cn+p,k}(-1)^{k}A_{n-k}.}

وبالمثل، إذا كان العدد الصحيح الموجبج:=دهـ{\displaystyle c:=de}بما أن العدد مركب، يمكننا اشتقاق أزواج معكوسة من الشكل

أن=كأدن+ص،كبن-هـكبن=كبدن+ص،ك(-1)كأن-هـك.{\displaystyle A_{n}=\sum _{k}A_{dn+p,k}B_{n-ek}\quad \longleftrightarrow \quad B_{n}=\sum _{k}B_{dn+p,k}(-1)^{k}A_{n-ek}.}

يلخص الجدول التالي عدة فئات معممة من علاقات ليجندر-تشيبشيف العكسية لبعض الأعداد الصحيحة غير الصفريةج{\displaystyle c}.

فصلأن،ك{\displaystyle A_{n,k}}بن،ك{\displaystyle B_{n,k}}
1(جن+صن-ك){\displaystyle {\binom {cn+p}{n-k}}}(ن+ص-1+جك-كن-ك)+ج(ن+ص-1+جك-كن-ك-1){\displaystyle {\binom {n+p-1+ck-k}{n-k}}+c{\binom {n+p-1+ck-k}{n-k-1}}}
2(جن+صك-ن){\displaystyle {\binom {cn+p}{k-n}}}(جك+ك+ص-ن-1ك-ن)-ج(جك+ك+ص-ن-1ك-ن-1){\displaystyle {\binom {ck+k+p-n-1}{k-n}}-c{\binom {ck+k+p-n-1}{k-n-1}}}
3(جك+صن-ص){\displaystyle {\binom {ck+p}{n-p}}}(جن+ن+ص-ك-1ن-ك)-ج(جن+ن+ص-ك-1ن-ك-1){\displaystyle {\binom {cn+n+p-k-1}{n-k}}-c{\binom {cn+n+p-k-1}{n-k-1}}}
4(جك+صك-ن){\displaystyle {\binom {ck+p}{k-n}}}(جن-ن+ص+ك-1ك-ن)+ج(جن-ن+ص+ك-1ك-ن-1){\displaystyle {\binom {cn-n+p+k-1}{k-n}}+c{\binom {cn-n+p+k-1}{k-n-1}}}
5(جن+صن-ك)-(ج-1)(جن+صن-ك-1){\displaystyle {\binom {cn+p}{n-k}}-(c-1){\binom {cn+p}{n-k-1}}}(ن+ص+جك-كن-ك){\displaystyle {\binom {n+p+ck-k}{n-k}}}
6(جن+صك-ن)+(ج+1)(جن+صك-ن-1){\displaystyle {\binom {cn+p}{k-n}}+(c+1){\binom {cn+p}{k-n-1}}}(جك+ك+ص-نك-ن){\displaystyle {\binom {ck+k+p-n}{k-n}}}
7(جك+صن-ك)+(ج+1)(جك+صن-ك-1){\displaystyle {\binom {ck+p}{n-k}}+(c+1){\binom {ck+p}{n-k-1}}}(جن+ن+ص-كن-ك){\displaystyle {\binom {cn+n+p-k}{n-k}}}
8(جك+صك-ن)-(ج-1)(جك+صك-ن-1){\displaystyle {\binom {ck+p}{k-n}}-(c-1){\binom {ck+p}{k-n-1}}}(جن-ن+ص+كك-ن){\displaystyle {\binom {cn-n+p+k}{k-n}}}

علاقات أبيل العكسية

تتوافق علاقات أبيل العكسية مع أزواج أبيل العكسية من الشكل

أن=ك=0ن(نك)أنكبكبن=ك=0ن(نك)بنك(-1)ن-كأك،{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}A_{nk}b_{k}\quad \longleftrightarrow \quad b_{n}=\sum _{k=0}^{n}{\binom {n}{k}}B_{nk}(-1)^{n-k}a_{k},}

حيث الشروط،أنك{\displaystyle A_{nk}}وبنك{\displaystyle B_{nk}}قد يتغير ضمنيًا مع بعض معلمات الجمع غير المحددةx{\displaystyle x}. وتظل هذه العلاقات قائمة حتى في حالة استبدال معامل ذي الحدين لـ(نك)(ن+صك+ص){\displaystyle {\binom {n}{k}}\longmapsto {\binom {n+p}{k+p}}}يتم تنفيذه لعدد صحيح غير سالبص{\displaystyle p}يلخص الجدول التالي العديد من الأشكال البارزة لهذه العلاقات العكسية لأبيل.

رقمأنك{\displaystyle A_{nk}}بنك{\displaystyle B_{nk}}هوية الدالة المولدة
1x(x+ن-ك)ن-ك-1{\displaystyle x(x+n-k)^{n-k-1}}x(x-ن+ك)ن-ك-1{\displaystyle x(x-n+k)^{n-k-1}}
*{\displaystyle \ast }
2(x+ن-ك)ن-ك{\displaystyle (x+n-k)^{n-k}}(x2-ن+ك)(x-ن+ك)ن-ك-2{\displaystyle (x^{2}-n+k)(x-n+k)^{n-k-2}}
*{\displaystyle \ast }
3(x+ك)ن-ك{\displaystyle (x+k)^{n-k}}(x+ك)(x+ن)ن-ك-1{\displaystyle (x+k)(x+n)^{n-k-1}}
*{\displaystyle \ast }
(x+ن)(x+ك)ن-ك-1{\displaystyle (x+n)(x+k)^{n-k-1}}(x+ن)ن-ك{\displaystyle (x+n)^{n-k}}
*{\displaystyle \ast }
4(x+2ن)(x+ن+ك)ن-ك-1{\displaystyle (x+2n)(x+n+k)^{n-k-1}}(x+2ن)(x+ن+ك)ن-ك-1{\displaystyle (x+2n)(x+n+k)^{n-k-1}}
*{\displaystyle \ast }
(x+2ك)(x+ن+ك)ن-ك-1{\displaystyle (x+2k)(x+n+k)^{n-k-1}}(x+2ك)(x+ن+ك)ن-ك-1{\displaystyle (x+2k)(x+n+k)^{n-k-1}}
*{\displaystyle \ast }
5(ن+ك)ن-ك{\displaystyle (n+k)^{n-k}}[ن+ك(4ن-1)](ن+ك)ن-ك-2{\displaystyle \left[n+k(4n-1)\right](n+k)^{n-k-2}}
*{\displaystyle \ast }

العلاقات العكسية المستمدة من الدوال المولدة العادية

إذا تركنا أعداد فيبوناتشي الملتفة ،وك(±ص){\displaystyle f_{k}^{(\pm p)}}يتم تعريفها بواسطة

ون(ص)=ج0(ص+ن-ج-1ن-ج)(ن-جج)ون(-ص)=ج0(صن+ج)(ن-جج)(-1)ن-ج،{\displaystyle {\begin{aligned}f_{n}^{(p)}&=\sum _{j\geq 0}{\binom {p+n-j-1}{n-j}}{\binom {n-j}{j}}\\f_{n}^{(-p)}&=\sum _{j\geq 0}{\binom {p}{n+j}}{\binom {n-j}{j}}(-1)^{n-j},\end{aligned}}}

لدينا الجدول التالي للعلاقات العكسية التي تم الحصول عليها من خصائص دوال توليد المتتاليات العادية المثبتة كما في القسم 3.3 من كتاب ريوردان.

العلاقةصيغة لـأن{\displaystyle a_{n}}الصيغة العكسية لـبن{\displaystyle b_{n}}
1أن=ك=0ن(ص+كك)بن-ك{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {p+k}{k}}b_{n-k}}بن=ك=0ن(ص+1ك)(-1)كأن-ك{\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {p+1}{k}}(-1)^{k}a_{n-k}}
2أن=ك0(ص+كك)بن-qك{\displaystyle a_{n}=\sum _{k\geq 0}{\binom {p+k}{k}}b_{n-qk}}بن=ك(ص+1ك)(-1)كأن-qك{\displaystyle b_{n}=\sum _{k}{\binom {p+1}{k}}(-1)^{k}a_{n-qk}}
3أن=ك=0نوك(ص)بن-ك{\displaystyle a_{n}=\sum _{k=0}^{n}f_{k}^{(p)}b_{n-k}}بن=ك=0نوك(-ص)أن-ك{\displaystyle b_{n}=\sum _{k=0}^{n}f_{k}^{(-p)}a_{n-k}}
4أن=ك=0ن(2كك)بن-ك{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {2k}{k}}b_{n-k}}ك=0ن(2كك)أن-ك(1-2ك){\displaystyle \sum _{k=0}^{n}{\binom {2k}{k}}{\frac {a_{n-k}}{(1-2k)}}}
5أن=ك=0ن(2كك)بن-ك(ك+1){\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {2k}{k}}{\frac {b_{n-k}}{(k+1)}}}بن=أن-ك=1ن(2كك)أن-كك{\displaystyle b_{n}=a_{n}-\sum _{k=1}^{n}{\binom {2k}{k}}{\frac {a_{n-k}}{k}}}
6أن=ك=0ن(2ص+2كص+ك)(ص+كك)(2صص)-1بن-ك{\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {2p+2k}{p+k}}{\binom {p+k}{k}}{\binom {2p}{p}}^{-1}b_{n-k}}بن=ك=0ن(2ص+12ك)(ص+كك)(ص+ك2ك)-1(-1)كأن-ك{\displaystyle b_{n}=\sum _{k=0}^{n}{\binom {2p+1}{2k}}{\binom {p+k}{k}}{\binom {p+k}{2k}}^{-1}(-1)^{k}a_{n-k}}
7أن=ك(4ك2ك)بن-2ك{\displaystyle a_{n}=\sum _{k}{\binom {4k}{2k}}b_{n-2k}}بن=ك(4ك2ك)(8ك+1)أن-2ك(2ك+1)(ك+1){\displaystyle b_{n}=\sum _{k}{\binom {4k}{2k}}{\frac {(8k+1)a_{n-2k}}{(2k+1)(k+1)}}}
8أن=ك(4ك+22ك+1)بن-2ك{\displaystyle a_{n}=\sum _{k}{\binom {4k+2}{2k+1}}b_{n-2k}}بن=أن2-ك1(4ك-22ك-1)(8ك-3)أن-2ك2ك(4ك-3){\displaystyle b_{n}={\frac {a_{n}}{2}}-\sum _{k\geq 1}{\binom {4k-2}{2k-1}}{\frac {(8k-3)a_{n-2k}}{2k(4k-3)}}}
9أن=(4ك2ك)بن-2ك(1-4ك){\displaystyle a_{n}={\binom {4k}{2k}}{\frac {b_{n-2k}}{(1-4k)}}}بن=ك(4ك2ك)أن-2ك(2ك+1){\displaystyle b_{n}=\sum _{k}{\binom {4k}{2k}}{\frac {a_{n-2k}}{(2k+1)}}}

لاحظ أنه يمكن تحويل العلاقات 3 و4 و5 و6 في الجدول وفقًا لعمليات الاستبدال.أن-كأن-qك{\displaystyle a_{n-k}\longmapsto a_{n-qk}}وبن-كبن-qك{\displaystyle b_{n-k}\longmapsto b_{n-qk}}لبعض الأعداد الصحيحة الثابتة غير الصفريةq1{\displaystyle q\geq 1}.

العلاقات العكسية المستمدة من الدوال المولدة الأسية

يتركبن{\displaystyle B_{n}}وهـن{\displaystyle E_{n}}لنرمز إلى أعداد برنولي وأعداد أويلر على التوالي، ولنفترض أن المتتاليات،{د2ن}{\displaystyle \{d_{2n}\}}،{هـ2ن}{\displaystyle \{e_{2n}\}}، و{و2ن}{\displaystyle \{f_{2n}\}}يتم تعريفها بواسطة الدوال المولدة الأسية التالية: [ 24 ]

ن0د2نz2ن(2ن)!=2zهـz-هـ-zن0هـ2نz2ن(2ن)!=z2هـz+هـ-z-2ن0و2نz2ن(2ن)!=z33(هـz-هـ-z-2z).{\displaystyle {\begin{aligned}\sum _{n\geq 0}{\frac {d_{2n}z^{2n}}{(2n)!}}&={\frac {2z}{e^{z}-e^{-z}}}\\\sum _{n\geq 0}{\frac {e_{2n}z^{2n}}{(2n)!}}&={\frac {z^{2}}{e^{z}+e^{-z}-2}}\\\sum _{n\geq 0}{\frac {f_{2n}z^{2n}}{(2n)!}}&={\frac {z^{3}}{3(e^{z}-e^{-z}-2z)}}.\end{aligned}}}

يلخص الجدول التالي العديد من الحالات البارزة لعلاقات الانعكاس المستمدة من الدوال المولدة الأسية في القسم 3.4 من كتاب ريوردان. [ 25 ]

العلاقةصيغة لـأن{\displaystyle a_{n}}الصيغة العكسية لـبن{\displaystyle b_{n}}
1أن=ك=0ن(نك)بك(ك+1){\displaystyle a_{n}=\sum _{k=0}^{n}{\binom {n}{k}}{\frac {b_{k}}{(k+1)}}}بن=ك=0نبكأن-ك{\displaystyle b_{n}=\sum _{k=0}^{n}B_{k}a_{n-k}}
2أن=ك(ن+كك)بن+ك(ك+1){\displaystyle a_{n}=\sum _{k}{\binom {n+k}{k}}{\frac {b_{n+k}}{(k+1)}}}بن=ك(ن+كك)بكأن+ك{\displaystyle b_{n}=\sum _{k}{\binom {n+k}{k}}B_{k}a_{n+k}}
3أن=ك(ن2ك)بن-2ك{\displaystyle a_{n}=\sum _{k}{\binom {n}{2k}}b_{n-2k}}بن=ك(ن2ك)هـ2كأن-2ك{\displaystyle b_{n}=\sum _{k}{\binom {n}{2k}}E_{2k}a_{n-2k}}
4أن=ك(ن+2ك2ك)بن+2ك{\displaystyle a_{n}=\sum _{k}{\binom {n+2k}{2k}}b_{n+2k}}بن=ك(ن+2ك2ك)هـ2كأن+2ك{\displaystyle b_{n}=\sum _{k}{\binom {n+2k}{2k}}E_{2k}a_{n+2k}}
5أن=ك(ن2ك)بن-2ك(2ك+1){\displaystyle a_{n}=\sum _{k}{\binom {n}{2k}}{\frac {b_{n-2k}}{(2k+1)}}}بن=ك(ن2ك)د2كأن-2ك{\displaystyle b_{n}=\sum _{k}{\binom {n}{2k}}d_{2k}a_{n-2k}}
6أن=ك(ن+12ك+1)بن-2ك{\displaystyle a_{n}=\sum _{k}{\binom {n+1}{2k+1}}b_{n-2k}}(ن+1)بن=ك(ن+12ك)د2كأن-2ك{\displaystyle (n+1)\cdot b_{n}=\sum _{k}{\binom {n+1}{2k}}d_{2k}a_{n-2k}}
7أن=ك(ن2ك)(2ك+22)-1بن-2ك{\displaystyle a_{n}=\sum _{k}{\binom {n}{2k}}{\binom {2k+2}{2}}^{-1}b_{n-2k}}بن=ك(ن2ك)هـ2كأن-2ك{\displaystyle b_{n}=\sum _{k}{\binom {n}{2k}}e_{2k}a_{n-2k}}
8أن=ك(ن+22ك+2)بن-2ك{\displaystyle a_{n}=\sum _{k}{\binom {n+2}{2k+2}}b_{n-2k}}(ن+22)بن=ك(ن+22ك)هـ2كأن-2ك{\displaystyle {\binom {n+2}{2}}\cdot b_{n}=\sum _{k}{\binom {n+2}{2k}}e_{2k}a_{n-2k}}
9أن=ك(ن2ك)(2ك+33)-1بن-2ك{\displaystyle a_{n}=\sum _{k}{\binom {n}{2k}}{\binom {2k+3}{3}}^{-1}b_{n-2k}}بن=ك(ن2ك)و2كأن-2ك{\displaystyle b_{n}=\sum _{k}{\binom {n}{2k}}f_{2k}a_{n-2k}}
10أن=ك(ن+32ك+3)بن-2ك{\displaystyle a_{n}=\sum _{k}{\binom {n+3}{2k+3}}b_{n-2k}}(ن+33)بن=ك(ن+32ك)و2كأن-2ك{\displaystyle {\binom {n+3}{3}}\cdot b_{n}=\sum _{k}{\binom {n+3}{2k}}f_{2k}a_{n-2k}}

المعكوسات متعددة الحدود

تُعمَّم العلاقات العكسية المستخدمة في صياغة التحويل ذي الحدين المذكور في القسم الفرعي السابق إلى علاقات عكسية مقابلة ذات مؤشرين لتسلسلات ذات مؤشرين، وإلى صيغ عكسية متعددة الحدود لتسلسلات منج3{\displaystyle j\geq 3}المؤشرات التي تتضمن معاملات ذات الحدين في ريوردان. [ 26 ] على وجه الخصوص، لدينا شكل علاقة عكسية ذات مؤشرين معطاة بواسطة

أمن=ج=0مك=0ن(مج)(نك)(-1)ج+كبجكبمن=ج=0مك=0ن(مج)(نك)(-1)ج+كأجك،{\displaystyle a_{mn}=\sum _{j=0}^{m}\sum _{k=0}^{n}{\binom {m}{j}}{\binom {n}{k}}(-1)^{j+k}b_{jk}\quad \longleftrightarrow \quad b_{mn}=\sum _{j=0}^{m}\sum _{k=0}^{n}{\binom {m}{j}}{\binom {n}{k}}(-1)^{j+k}a_{jk},}

والصيغة الأكثر عمومية لزوج من صيغ الانعكاس متعددة الحدود المعطاة بواسطة

أن1ن2نج=ك1،...،كج(ن1ك1)(نجكج)(-1)ك1++كجبك1ك2كجبن1ن2نج=ك1،...،كج(ن1ك1)(نجكج)(-1)ك1++كجأك1ك2كج.{\displaystyle a_{n_{1}n_{2}\cdots n_{j}}=\sum _{k_{1},\ldots ,k_{j}}{\binom {n_{1}}{k_{1}}}\cdots {\binom {n_{j}}{k_{j}}}(-1)^{k_{1}+\cdots +k_{j}}b_{k_{1}k_{2}\cdots k_{j}}\quad \longleftrightarrow \quad b_{n_{1}n_{2}\cdots n_{j}}=\sum _{k_{1},\ldots ,k_{j}}{\binom {n_{1}}{k_{1}}}\cdots {\binom {n_{j}}{k_{j}}}(-1)^{k_{1}+\cdots +k_{j}}a_{k_{1}k_{2}\cdots k_{j}}.}

ملحوظات

  1. انظر القسم 1.2.9 في كتاب كنوت فن برمجة الحاسوب (المجلد 1).
  2. حل التمرين 7.36 في الصفحة 569 في كتاب غراهام، كنوت وباتاشنيك.
  3. انظر القسم 3.3 في Comtet.
  4. انظر الأقسام 3.3–3.4 في Comtet.
  5. انظر القسم 1.9 (vi) في دليل المعهد الوطني للمعايير والتكنولوجيا (NIST).
  6. انظر الصفحة 566 من كتاب غراهام، كنوت وباتاشنيك للاطلاع على بيان صيغة التحويل الأخيرة.
  7. انظر الملحق ب.13 من كتاب فلاجويه وسيدجويك.
  8. راجع برهان النظرية 2.3 في Math.NT/1609.02803 .
  9. انظر القسم 1.15 (vi)–(vii) في دليل NIST .
  10. وايسشتاين، إريك دبليو. "اللوغاريتم المتعدد المعمم لنيلسن" . عالم الرياضيات .
  11. انظر المعادلة (4) في القسم 2 من مقالة بورفين، بورفين وجيرجينسون بعنوان التقييم الصريح لمجاميع أويلر (1994).
  12. انظر المقال Math.NT/1609.02803 .
  13. انظر القسم 6.3 في كتاب ستانلي.
  14. انظر القسم 2.4 في كتاب لاندو.
  15. Potekhina, E. A. (2017). "Application of Hadamard product to some combinatorial and probabilistic problems". Discr. Math. Appl. 27 (3): 177–186. doi:10.1515/dma-2017-0020. S2CID 125969602.
  16. Schmidt, M. D. (2017). "Jacobi type continued fractions for ordinary generating functions of generalized factorial functions". J. Int. Seq. 20: 17.3.4. arXiv:1610.09691.
  17. See the inductive proof given in section 2 of Math.NT/1609.02803.
  18. See the table in section 7.4 of Graham, Knuth and Patashnik.
  19. See equation (30) on the MathWorld page for the inverse tangent function.
  20. Weisstein, E. "Euler Transform". MathWorld.
  21. Solution to exercise 5.71 in Concrete Mathematics.
  22. 123Spivey, M. Z. (2006). "The k-binomial transforms and the Hankel transform". Journal of Integer Sequences. 9 (Article 06.1.1): 11. Bibcode:2006JIntS...9...11S.
  23. See section 2.5 of Riordan
  24. See section 3.4 in Riordan.
  25. Compare to the inversion formulas given in section 24.5(iii) of the NIST Handbook.
  26. See section 3.5 in Riordan's book.

References