تحويل دالة التوليد
في الرياضيات، يُتيح تحويل الدالة المولدة لمتتالية ما طريقةً لتحويل الدالة المولدة لمتتالية إلى دالة مولدة لمتتالية أخرى. تتضمن هذه التحويلات عادةً صيغًا تكاملية تُطبق على الدالة المولدة للمتتالية (انظر التحويلات التكاملية ) أو مجاميع مرجحة على المشتقات العليا لهذه الدوال (انظر تحويلات المشتقات ).
بالنظر إلى متتالية،، الدالة المولدة العادية (OGF) للمتتالية، والتي يُرمز لها بـ، والدالة المولدة الأسية (EGF) للمتتالية، والتي يُرمز لها بـ، يتم تعريفها بواسطة سلسلة القوى الرسمية :
في هذه المقالة، نستخدم الاصطلاح القائل بأن الدالة المولدة العادية (الأسية) لمتتاليةيُشار إليه بالحرف الكبير/لبعض الأمور الثابتة أو الرسميةعندما يكون سياق هذه الرموز واضحًا. بالإضافة إلى ذلك، نستخدم رمز الأقواس لاستخراج المعاملات من مرجع الرياضيات الملموسة، والذي يُعطى بواسطةتُقدّم المقالة الرئيسية أمثلةً على الدوال المولدة للعديد من المتتابعات. ومن الأمثلة الأخرى على أنواع الدوال المولدة: دوال ديريشليه المولدة ، ومتسلسلات لامبرت ، ومتسلسلات نيوتن . في هذه المقالة، نركز على تحويلات الدوال المولدة في الرياضيات، ونُحدّث باستمرار قائمةً بالتحويلات المفيدة وصيغها.
استخراج المتتابعات الحسابية من متتالية
توفر عملية تقسيم السلسلة المتعددة صيغًا لتوليد الدوال التي تحصي المتتاليةبالنظر إلى دالة توليد عاديةأين،، وفي الحالتين الأوليين حيثيمكننا توسيع دوال توليد المتتابعات الحسابية هذه مباشرةً بدلالة:
وبشكل أعم، لنفترض أنوذلكيشير إلىالجذر الأولي للوحدة . ثم لدينا الصيغة التالية، [ 1 ] والمعروفة غالبًا باسم مرشح جذر الوحدة:
بالنسبة للأعداد الصحيحة، صيغة مفيدة أخرى توفر متواليات حسابية معكوسة إلى حد ما يتم توليدها بواسطة الهوية [ 2 ]
قوى OGF والتركيب مع الوظائف
كثيرات حدود بيل الأسية ،يتم تعريفها بواسطة الدالة المولدة الأسية [ 3 ]
تُوسَّع الصيغ التالية للقوى واللوغاريتمات وتركيبات متسلسلات القوى الرسمية بواسطة هذه كثيرات الحدود ذات المتغيرات في معاملات الدوال المولدة الأصلية. [ 4 ] [ 5 ] تُعطى صيغة الدالة الأسية للدالة المولدة ضمنيًا من خلال كثيرات حدود بيل بواسطة دالة توليد الطاقة الأسية لهذه كثيرات الحدود المُعرَّفة في الصيغة السابقة لبعض متتابعات.
مقلوب دالة القوة العامة (حالة خاصة من صيغة القوى)
متسلسلة القوى لمقلوب دالة مولدة،، يتم توسيعه بواسطة
إذا سمحناإذا رمزنا للمعاملات في مفكوك الدالة المولدة المقلوبة، فسنحصل على علاقة التكرار التالية:
صلاحيات منظمة حكومية حكومية
يتركلنفترض أن يكون ثابتًا،، وتشير إلىثم لدينا توسيع متسلسلة لـمقدم من
والمعاملاتتحقق علاقة تكرارية من الشكل
صيغة أخرى للمعاملات،، ويتم توسيعها بواسطة كثيرات حدود بيل كما
أينيرمز إلى رمز بوخامر .
لوغاريتمات دالة توليد العزوم
إذا سمحناوحددثم لدينا متسلسلة قوى لدالة التوليد المركبة معطاة بـ
حيث المعاملات،تحقق القيم في التوسع السابق علاقة التكرار المعطاة بواسطة
وصيغة مقابلة موسعة بواسطة كثيرات حدود بيل في شكل معاملات متسلسلة القوى للدالة المولدة التالية:
صيغة فا دي برونو
يتركيشير إلى عامل نمو البشرة (EGF) للتسلسل،ولنفترض أنهو عامل نمو البشرة (EGF) للتسلسل،. صيغة Faà di Bruno تشير إلى أن التسلسل،، الناتج عن التركيبويمكن التعبير عنها بدلالة كثيرات حدود بيل الأسية على النحو التالي:
التحويلات التكاملية
OGF ⟷ صيغ التحويل EGF
لدينا الصيغ التكاملية التالية لـوالتي يمكن تطبيقها على أساس كل فصل دراسي فيما يتعلق بـمتىيُعتبر أي متغير من سلسلة القوى الرسمية: [ 6 ]
لاحظ أن الصيغة التكاملية الأولى والأخيرة من هذه الصيغ تُستخدم للتحويل بين دالة النمو التجريبية (EGF) ودالة النمو العادية (OGF) للمتتالية، ومن دالة النمو العادية (OGF) إلى دالة النمو التجريبية (EGF) للمتتالية كلما كانت هذه التكاملات متقاربة.
الصيغة التكاملية الأولى تُقابل تحويل لابلاس (أو أحيانًا تحويل لابلاس-بوريل الرسمي ) للدوال المولدة، ويرمز لها بـ، كما هو مُعرَّف في [ 7 ] . يمكن بالطبع استخدام تمثيلات تكاملية أخرى لدالة غاما في الصيغة الثانية من الصيغ السابقة لإنشاء تحويلات تكاملية مماثلة. تُنتج إحدى الصيغ تحديدًا في حالة مثال دالة المضروب المزدوج المذكور أدناه مباشرةً في هذا القسم. تتم مقارنة الصيغة التكاملية الأخيرة بتكامل هانكل الحلقي لدالة غاما المقلوبة المطبقة حدًا حدًا على متسلسلة القوى لـ.
مثال: تكامل مضروب مزدوج لدالة تسارع الجاذبية الأرضية لأعداد ستيرلينغ من النوع الثاني
دالة المضروب المفردة ،، ويتم التعبير عنها كحاصل ضرب دالتين مضروبيتين مزدوجتين من الشكل
حيث يُعطى التكامل لدالة المضروب المزدوج، أو دالة غاما النسبية، بواسطة
بالنسبة للأعداد الطبيعيةهذا التمثيل المتكامل لـوهذا يعني أنه بالنسبة لقيمة ثابتة غير صفريةوأي صلاحيات متكاملةلدينا الصيغة
وبالتالي لأي عدد صحيح محدديمكننا استخدام التمثيل التكاملي السابق مع صيغة استخراج المتتابعات الحسابية من المتتابعة OGF المذكورة أعلاه، لصياغة التمثيل التكاملي التالي لما يسمى برقم ستيرلينغ المعدل EGF على النحو التالي:
مثال: صيغة دالة النمو المكافئة للمشتقات ذات الرتب العليا للمتسلسلة الهندسية
لقيم ثابتة غير صفريةتم تعريفها بحيث، ولتكن المتسلسلة الهندسية على القوى الصحيحة غير السالبة لـيُشار إليه بـ. الرتبة الأعلى المقابلةمشتقات المتسلسلة الهندسية بالنسبة إلىيتم تمثيلها بتسلسل الدوال
للأعداد الصحيحة غير السالبة. هؤلاءيمكن إثبات أن مشتقات المتسلسلة الهندسية العادية، على سبيل المثال بالاستقراء، تحقق صيغة مغلقة صريحة معطاة بواسطة
لأيحينماكمثال على ثالث OGFباستخدام صيغة تحويل EGF المذكورة أعلاه، يمكننا حساب الأشكال الأسية المقابلة التالية للدوال المولدة:
التكاملات والمشتقات الكسرية
تشكل التكاملات الكسرية والمشتقات الكسرية (انظر المقال الرئيسي ) فئة معممة أخرى من عمليات التكامل والتفاضل التي يمكن تطبيقها على دالة توليد العزوم (OGF) لمتتالية ما لتكوين دالة توليد العزوم المقابلة لمتتالية محولة.نُعرّف عامل التكامل الكسري (من الرتبة) عن طريق التحويل التكاملي [ 9 ]
وهو ما يتوافق مع متسلسلة القوى (الرسمية) المعطاة بواسطة
للثابتتم تعريفها بحيثلدينا أن المشغلينعلاوة على ذلك، بالنسبة للثوابتوالأعداد الصحيحةمُرضٍيمكننا تعريف مفهوم المشتقة الكسرية بحيث يحقق الخصائص التالية:
و
- ل
حيث لدينا خاصية شبه المجموعة التيفقط عندما لا يكون أي منهي قيمة عددية صحيحة.
تحويلات متسلسلة اللوغاريتمات المتعددة
للثابت، لدينا ذلك (قارن بالحالة الخاصة للصيغة التكاملية لدالة نيلسن متعددة اللوغاريتمات المعممة المحددة في [ 10 ] ) [ 11 ]
لاحظ أنه إذا قمنا بتعيينالتكامل بالنسبة للدالة المولدة،، في المعادلة الأخيرة عندمايتوافق مع دالة توليد ديريشليه ، أو DGF،، من تسلسلبشرط أن يكون التكامل متقارباً. ترتبط هذه الفئة من التحويلات التكاملية المتعلقة باللوغاريتمات المتعددة بتحويلات متسلسلة زيتا القائمة على المشتقات والمحددة في الأقسام التالية.
تحويلات الدوال المولدة للمتسلسلات التربيعية
لقيم ثابتة غير صفريةبحيثولدينا التمثيلات التكاملية التالية لما يسمى بالدالة المولدة للمتسلسلة المربعة المرتبطة بالمتتاليةوالتي يمكن دمجها على أساس كل مصطلح على حدة فيما يتعلق بـ[ 12 ]
هذه النتيجة، التي تم إثباتها في المرجع، تنبع من صيغة مختلفة لتكامل تحويل دالة المضروب المزدوج لأعداد ستيرلينغ من النوع الثاني، كما ورد في المثال أعلاه. على وجه الخصوص، بما أن
يمكننا استخدام صيغة مختلفة من تحويلات OGF القائمة على المشتقات ذات الرتبة الموجبة والمحددة في الأقسام التالية والتي تتضمن أعداد ستيرلينغ من النوع الثاني للحصول على صيغة تكاملية للدالة المولدة للمتتالية.ثم قم بإجراء عملية جمع علىمشتقات من OGF الرسمي،للحصول على النتيجة في المعادلة السابقة حيث يُرمز إلى دالة توليد المتتابعة الحسابية قيد الدراسة بـ
لكل ثابت.
منتجات هادامارد والدوال المولدة القطرية
لدينا تمثيل تكاملي لحاصل ضرب هادامارد لدالتين مولدتين،و، كما هو موضح بالشكل التالي:
حيث i هي الوحدة التخيلية .
يمكن الاطلاع على مزيد من المعلومات حول جداءات هادامارد كدوال توليد قطرية للمتتابعات متعددة المتغيرات و/أو دوال التوليد، وفئات دوال التوليد التي تنتمي إليها هذه الدوال القطرية، في كتاب ستانلي. [ 13 ] كما يقدم المرجع صيغ استخراج المعاملات المتداخلة على النحو التالي:
والتي تُعدّ مفيدة بشكل خاص في الحالات التي تكون فيها دوال توليد تسلسل المكونات،يمكن توسيعها في متسلسلة لوران ، أو متسلسلة كسرية، في، كما هو الحال في الحالة الخاصة حيث تكون جميع الدوال المولدة للمكونات نسبية، مما يؤدي إلى شكل جبري للدالة المولدة القطرية المقابلة.
مثال: جداءات هادامارد للدوال المولدة الكسرية
بشكل عام، يكون حاصل ضرب هادامارد لدالتين مولدتين كسريتين عددًا كسريًا بحد ذاته. [ 14 ] ويتضح ذلك من خلال ملاحظة أن معاملات الدالة المولدة الكسرية تُشكل حدودًا شبه متعددة الحدود على الصورة
حيث الجذور المتبادلة،، هي كميات قياسية ثابتة وحيثهي متعددة الحدود فيللجميععلى سبيل المثال، حاصل ضرب هادامارد للدالتين المولدتين
و
يتم إعطاؤها بواسطة صيغة الدالة المولدة النسبية [ 15 ]
مثال: تحويلات المضروب (تقريب لابلاس)
الدوال المولدة العادية لدوال المضروب المعممة، والتي تُشكل كحالات خاصة من دوال حاصل الضرب المضروب التصاعدي المعممة ، أو رمز بوخامر k ، المعرف بواسطة
أينثابت،، وتشير إلى رمز بوخامر، الذي يتم توليده (على الأقل شكليًا) بواسطة كسور جاكوبي من النوع J (أو أشكال خاصة من الكسور المستمرة ) الموضحة في المرجع [ 16 ] . إذا افترضنايشير إلىتتقارب هذه الدوال إلى كسور مستمرة لانهائية حيث تُعرَّف الدوال المتقاربة المكونة لها لجميع الأعداد الصحيحة.بواسطة
و
أينإذا كان يشير إلى متعددة حدود لاغير المرتبطة ، فإننا نحصل على أندالة متقاربة،، يسرد بدقة تسلسلات المنتج،للجميعلكل، اليتم توسيع الدالة المتقاربة كمجموع محدود يتضمن فقط مقلوبات مزدوجة لكثيرات حدود لاغير على شكل
علاوة على ذلك، بما أن دالة المضروب المفردة معطاة بكليهماويمكننا توليد حدود دالة المضروب المفردة باستخدام الدوال المولدة التقريبية ذات التقارب النسبي حتى الرتبةتشير هذه الملاحظة إلى نهج لتقريب تحويل لابلاس-بوريل الدقيق (الرسمي)، والذي يُعطى عادةً بدلالة التمثيل التكاملي من القسم السابق، باستخدام دالة توليد حاصل ضرب هادامارد، أو دالة توليد ذات معاملات قطرية. على وجه الخصوص، بالنظر إلى أي دالة توليد عامة (OGF).يمكننا صياغة تحويل لابلاس التقريبي، وهوبدقة من الدرجة الأولى، باستخدام صيغة استخراج المعامل القطري المذكورة أعلاه والمُعطاة بواسطة
تتضمن أمثلة المتتابعات التي يتم تعدادها من خلال دوال توليد المعاملات القطرية هذه، والناشئة عن مضاعف دالة مضروب المتتابعة الذي توفره الدوال النسبية المتقاربة، ما يلي:
أينتشير إلى دالة بيسل المعدلة ،يرمز إلى دالة العامل الفرعي ،يرمز إلى دالة المضروب المتناوبة ، وهي متعددة حدود ليجندر . ومن الأمثلة الأخرى على المتتاليات التي يتم تعدادها من خلال تطبيقات دوال توليد جداء هادامارد الكسري المذكورة في المقالة دالة بارنز G ، والمجاميع التوافقية التي تتضمن دالة المضروب المزدوج ، ومجاميع متتاليات القوى، ومتتاليات ذات الحدين.
التحويلات المشتقة
تحويلات متسلسلة زيتا من الرتبة الموجبة والسالبة
للثابت، لدينا أنه إذا كان التسلسل OGFلديهمشتقات جميع الطلبات المطلوبة لـ، أن تحويل سلسلة زيتا من الرتبة الموجبة معطى بواسطة [ 17 ]
أينيرمز إلى عدد ستيرلينغ من النوع الثاني . على وجه الخصوص، لدينا متطابقة الحالة الخاصة التالية عندمامتىيشير إلى مثلث الأعداد الأويلرية من الدرجة الأولى : [ 18 ]
يمكننا أيضًا توسيع تحويلات متسلسلة زيتا ذات الرتبة السالبة بإجراء مماثل للتوسيعات المذكورة أعلاه والمُعطاة بدلالةمشتقات من الرتبة - لبعضومجموعة لانهائية غير مثلثية من أعداد ستيرلينغ المعممة في الاتجاه المعاكس ، أو أعداد ستيرلينغ المعممة من النوع الثاني المعرفة في هذا السياق.
على وجه الخصوص، بالنسبة للأعداد الصحيحةعرّف هذه الفئات المعممة من أعداد ستيرلينغ من النوع الثاني بالصيغة التالية:
ثم لـوبعضها موصوف من قبل OGF،أي، بحيث يكون الترتيب الأعلىمشتقاتموجود للجميعلدينا ذلك
جدولٌ بمعاملات تحويل سلسلة زيتا القليلة الأولى،، كما هو موضح أدناه. تتطابق هذه التوسعات ذات الأرقام التوافقية الموزونة تقريبًا مع الصيغ المعروفة لأعداد ستيرلينغ من النوع الأول حتى الإشارة الرئيسية على حدود الأرقام التوافقية الموزونة في التوسعات.
| ك | |
|---|---|
| 2 | |
| 3 | |
| 4 | |
| 5 | |
| 6 |
أمثلة على تحويلات متسلسلة زيتا ذات الرتبة السالبة
تُصاغ المتسلسلات التالية المتعلقة بدوال اللوغاريتمات المتعددة ( دوال اللوغاريتم الثنائي والثلاثي ، على التوالي)، ودالة زيتا المتناوبة ، ودالة زيتا لريمان، انطلاقًا من نتائج المتسلسلات ذات الرتبة السالبة السابقة الواردة في المراجع. وبشكل خاص، عندما(أو ما يعادل ذلك، عندما(كما هو موضح في الجدول أعلاه)، لدينا سلسلة الحالة الخاصة التالية للوغاريتم الثنائي والقيمة الثابتة المقابلة لدالة زيتا المتناوبة:
متى(أو عندما)(بالصيغة المستخدمة في القسم الفرعي السابق)، نحصل بالمثل على متسلسلات حالات خاصة لهذه الدوال معطاة بواسطة
من المعروف أن الأعداد التوافقية من الرتبة الأولى لها دالة توليد أسية مغلقة الشكل موسعة بدلالة اللوغاريتم الطبيعي ، ودالة غاما غير الكاملة ، والتكامل الأسي المعطى بواسطة
تمثيلات متسلسلة إضافية للدوال المولدة الأسية للأعداد الصحيحة من الرتبة r للعدد التوافقيتُشكل هذه النتائج حالات خاصة من نتائج تحويل المتسلسلات القائمة على المشتقات السالبة. على سبيل المثال، تمتلك الأعداد التوافقية من الرتبة الثانية دالة توليد أسية مقابلة موسعة بواسطة المتسلسلة.
تحويلات متسلسلة زيتا المعممة ذات الرتبة السالبة
يرتبط تعميم إضافي لتحويلات المتسلسلات ذات الرتبة السالبة المعرّفة أعلاه بدوال توليد تشبه دوال هورويتز زيتا ، أو دوال ليرش المتسامية . وبالتحديد، إذا عرّفنا أعداد ستيرلينغ المُعاملة الأكثر عمومية من النوع الثاني بـ
- ،
للقيم غير الصفريةبحيثوبعضها ثابتلدينا ذلك
علاوة على ذلك، لأي أعداد صحيحةلدينا تقريبات السلسلة الجزئية للسلسلة اللانهائية الكاملة في المعادلة السابقة المعطاة بواسطة
أمثلة على تحويلات متسلسلة زيتا المعممة ذات الرتبة السالبة
تتضمن المتسلسلات الخاصة بالثوابت الخاصة والدوال المرتبطة بـ zeta، والناتجة عن تحويلات المتسلسلات المعممة القائمة على المشتقات، عادةً الأعداد التوافقية المعممة من الرتبة r المعرفة بواسطة للأعداد الصحيحةزوج من متسلسلات التوسع الخاصة للثوابت التالية عندمايتم تحديدها كنتيجة لحالات خاصة من متطابقات من نوع BBP كما يلي:
تتضمن العديد من السلاسل الأخرى للحالات المتعلقة بدالة زيتا، مثل دالة ليجندر كاي ، ودالة بوليجاما ، ودالة زيتا لريمان، ما يلي :
بالإضافة إلى ذلك، يمكننا تقديم تمثيل متسلسل صريح جديد لدالة الظل العكسي من خلال علاقتها بأعداد فيبوناتشي [ 19 ] الموسعة كما في المراجع بواسطة
لحيث تُعرَّف النسبة الذهبية (ومقلوبها) على التوالي بواسطة :={\frac {1}{2}}\left(1\pm {\sqrt {5}}\right)} .
علاقات الانعكاس وهويات الدوال المولدة
علاقات الانعكاس
العلاقة العكسية هي زوج من المعادلات على الشكل التالي:
وهو ما يعادل علاقة التعامد
بفرض وجود متتابعتين،ونظرًا لارتباطها بعلاقة عكسية من الشكل السابق، نسعى أحيانًا إلى ربط دوال توليد الأرقام (OGFs) ودوال توليد الأرقام التجريبية (EGFs) لزوج من المتتاليات بمعادلات دالية مستمدة من علاقة الانعكاس. يعكس هذا الهدف، من بعض النواحي، علاقة دالة التوليد الأكثر اعتمادًا على نظرية الأعداد ( متسلسلة لامبرت ) التي تضمنها صيغة انعكاس موبيوس ، والتي تنص على أنه كلما
الدوال المولدة للمتتاليات،وترتبط هذه المتغيرات بتحويل موبيوس المعطى بالعلاقة التالية:
وبالمثل، فإن تحويل أويلر للدوال المولدة لمتتاليتين،و، بما يحقق العلاقة [ 20 ]
يُعطى على شكل
حيث ترد صيغ الانعكاس المقابلة بين المتتاليتين في المرجع.
تُقدّم بقية النتائج والأمثلة الواردة في هذا القسم لمحةً عن بعض تحويلات الدوال المولدة الأكثر شهرةً التي توفرها المتتاليات المرتبطة بصيغ الانعكاس ( تحويل ذات الحدين وتحويل ستيرلينغ )، كما تُقدّم جداول عديدة لعلاقات الانعكاس المعروفة من أنواع مختلفة، والمذكورة في كتاب ريوردان " الهويات التوافقية ". في كثير من الحالات، نتجاهل المعادلات الوظيفية المقابلة التي تُشير إليها علاقات الانعكاس بين متتاليتين ( هذا الجزء من المقالة يحتاج إلى مزيد من العمل ).
التحويل ذو الحدين
لعلّ علاقة الانعكاس الأولى الواردة أدناه، والمتضمنة ضمنيًا في تحويل ذي الحدين، هي أبسط علاقات الانعكاس التي سنتناولها في هذا القسم. لأي متتابعتين،و، المرتبطة بصيغ الانعكاس
لدينا معادلات وظيفية بين دوال OGF وEGF لهذه المتتاليات، مقدمة من خلال التحويل ذي الحدين، على النحو التالي:
و
تحول ستيرلينغ
لأي زوج من المتتاليات،و، المرتبطة بصيغة عكس عدد ستيرلينغ
تُترجم علاقات الانعكاس هذه بين المتتاليتين إلى معادلات وظيفية بين دوال EGF المتتالية المعطاة بواسطة تحويل ستيرلينغ كما يلي:
و
جداول أزواج الانعكاس من كتاب ريوردان
تظهر هذه الجداول في الفصلين الثاني والثالث من كتاب ريوردان الذي يُقدّم مدخلاً إلى العلاقات العكسية مع أمثلة عديدة، مع أنه لا يُركّز على المعادلات الوظيفية بين الدوال المولدة للمتتاليات المرتبطة بهذه العلاقات العكسية. يُنصح القارئ المهتم باقتناء نسخة من الكتاب الأصلي لمزيد من التفاصيل.
عدة أشكال من أبسط العلاقات العكسية
| العلاقة | صيغة | الصيغة العكسية | الدوال المولدة (OGF) | الدوال المولدة (EGF) | ملاحظات / مراجع |
|---|---|---|---|---|---|
| 1 | انظر إلى التحويل ذي الحدين | ||||
| 2 | |||||
| 3 | |||||
| 4 | |||||
| 5 | |||||
| 6 | |||||
| 7 | |||||
| 8 | انظر. [ 21 ] | ||||
| 9 | تعميم التحويل ذي الحدين لـبحيث. | ||||
| 10 | الالتحويل الثنائي (انظر [ 22 ] ) | ||||
| 11 | السقوطالتحويل الثنائي (راجع مقالة سبيفي في [ 22 ] ) | ||||
| 12 | الصعودالتحويل الثنائي (راجع مقالة سبيفي في [ 22 ] ) |
فئات غولد للعلاقات العكسية
الشروط،و، في صيغ الانعكاس من الشكل
يتم تقديم العديد من الحالات الخاصة لفئات غولد للعلاقات العكسية في الجدول التالي.
| فصل | ||
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 |
بالنسبة للفئتين 1 و2، فإن نطاق المجموع يحقق ما يلي:وبالنسبة للفئتين 3 و4، تُعطى حدود المجموع بواسطةكما تم تبسيط هذه المصطلحات إلى حد ما عن أشكالها الأصلية في الجدول بواسطة المتطابقات.
العلاقات العكسية الأبسط لتشيبشيف
يتم تقديم ما يسمى بالحالات الأبسط من فئات تشيبيشيف للعلاقات العكسية في القسم الفرعي أدناه في الجدول التالي.
| العلاقة | صيغة لـ | الصيغة العكسية لـ |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 |
تم تبسيط الصيغ الواردة في الجدول إلى حد ما بواسطة المتطابقات التالية:
بالإضافة إلى ذلك، فإن علاقات الانعكاس الواردة في الجدول تنطبق أيضًا عندمافي أي علاقة معينة.
فئات تشيبيشيف للعلاقات العكسية
الشروط،و، في صيغ الانعكاس من الشكل
للأعداد الصحيحة غير الصفرية يتم تقديم العديد من الحالات الخاصة لفئات تشيبيشيف للعلاقات العكسية في الجدول التالي.
| فصل | ||
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 |
بالإضافة إلى ذلك، فإن علاقات الانعكاس هذه صحيحة أيضًا عندمابالنسبة للبعضأو عندما يكون عامل الإشارة لـيتم تحويلها من المصطلحاتوفقًا للشروطتم تبسيط الصيغ الواردة في الجدول السابق إلى حد ما بواسطة المتطابقات.
العلاقات العكسية الأبسط لليجندر
| العلاقة | صيغة لـ | الصيغة العكسية لـ |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 |
فئات ليجندر-تشيبشيف للعلاقات العكسية
تتوافق فئات ليجندر -تشيبشيف للعلاقات العكسية مع علاقات عكسية من الشكل التالي
حيث الشروط،و، وتعتمد ضمنيًا على قيمة ثابتة غير صفريةبشكل عام، بالنظر إلى فئة من أزواج تشيبيشيف العكسية من الشكل
لوعدد أولي، استبدال،، و(ربما استبدال) يؤدي إلى زوج ليجندر-تشيبشيف من الشكل [ 23 ]
وبالمثل، إذا كان العدد الصحيح الموجببما أن العدد مركب، يمكننا اشتقاق أزواج معكوسة من الشكل
يلخص الجدول التالي عدة فئات معممة من علاقات ليجندر-تشيبشيف العكسية لبعض الأعداد الصحيحة غير الصفرية.
| فصل | ||
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 |
علاقات أبيل العكسية
تتوافق علاقات أبيل العكسية مع أزواج أبيل العكسية من الشكل
حيث الشروط،وقد يتغير ضمنيًا مع بعض معلمات الجمع غير المحددة. وتظل هذه العلاقات قائمة حتى في حالة استبدال معامل ذي الحدين لـيتم تنفيذه لعدد صحيح غير سالبيلخص الجدول التالي العديد من الأشكال البارزة لهذه العلاقات العكسية لأبيل.
| رقم | هوية الدالة المولدة | ||
|---|---|---|---|
| 1 | |||
| 2 | |||
| 3 | |||
| 3أ | |||
| 4 | |||
| 4أ | |||
| 5 |
العلاقات العكسية المستمدة من الدوال المولدة العادية
إذا تركنا أعداد فيبوناتشي الملتفة ،يتم تعريفها بواسطة
لدينا الجدول التالي للعلاقات العكسية التي تم الحصول عليها من خصائص دوال توليد المتتاليات العادية المثبتة كما في القسم 3.3 من كتاب ريوردان.
| العلاقة | صيغة لـ | الصيغة العكسية لـ |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 | ||
| 9 |
لاحظ أنه يمكن تحويل العلاقات 3 و4 و5 و6 في الجدول وفقًا لعمليات الاستبدال.ولبعض الأعداد الصحيحة الثابتة غير الصفرية.
العلاقات العكسية المستمدة من الدوال المولدة الأسية
يتركولنرمز إلى أعداد برنولي وأعداد أويلر على التوالي، ولنفترض أن المتتاليات،،، ويتم تعريفها بواسطة الدوال المولدة الأسية التالية: [ 24 ]
يلخص الجدول التالي العديد من الحالات البارزة لعلاقات الانعكاس المستمدة من الدوال المولدة الأسية في القسم 3.4 من كتاب ريوردان. [ 25 ]
| العلاقة | صيغة لـ | الصيغة العكسية لـ |
|---|---|---|
| 1 | ||
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | ||
| 7 | ||
| 8 | ||
| 9 | ||
| 10 |
المعكوسات متعددة الحدود
تُعمَّم العلاقات العكسية المستخدمة في صياغة التحويل ذي الحدين المذكور في القسم الفرعي السابق إلى علاقات عكسية مقابلة ذات مؤشرين لتسلسلات ذات مؤشرين، وإلى صيغ عكسية متعددة الحدود لتسلسلات منالمؤشرات التي تتضمن معاملات ذات الحدين في ريوردان. [ 26 ] على وجه الخصوص، لدينا شكل علاقة عكسية ذات مؤشرين معطاة بواسطة
والصيغة الأكثر عمومية لزوج من صيغ الانعكاس متعددة الحدود المعطاة بواسطة
ملحوظات
- ↑ انظر القسم 1.2.9 في كتاب كنوت فن برمجة الحاسوب (المجلد 1).
- ↑ حل التمرين 7.36 في الصفحة 569 في كتاب غراهام، كنوت وباتاشنيك.
- ↑ انظر القسم 3.3 في Comtet.
- ↑ انظر الأقسام 3.3–3.4 في Comtet.
- ↑ انظر القسم 1.9 (vi) في دليل المعهد الوطني للمعايير والتكنولوجيا (NIST).
- ↑ انظر الصفحة 566 من كتاب غراهام، كنوت وباتاشنيك للاطلاع على بيان صيغة التحويل الأخيرة.
- ↑ انظر الملحق ب.13 من كتاب فلاجويه وسيدجويك.
- ↑ راجع برهان النظرية 2.3 في Math.NT/1609.02803 .
- ↑ انظر القسم 1.15 (vi)–(vii) في دليل NIST .
- ↑ وايسشتاين، إريك دبليو. "اللوغاريتم المتعدد المعمم لنيلسن" . عالم الرياضيات .
- ↑ انظر المعادلة (4) في القسم 2 من مقالة بورفين، بورفين وجيرجينسون بعنوان التقييم الصريح لمجاميع أويلر (1994).
- ↑ انظر المقال Math.NT/1609.02803 .
- ↑ انظر القسم 6.3 في كتاب ستانلي.
- ↑ انظر القسم 2.4 في كتاب لاندو.
- ↑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.
- ↑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.
- ↑See the inductive proof given in section 2 of Math.NT/1609.02803.
- ↑See the table in section 7.4 of Graham, Knuth and Patashnik.
- ↑See equation (30) on the MathWorld page for the inverse tangent function.
- ↑Weisstein, E. "Euler Transform". MathWorld.
- ↑Solution to exercise 5.71 in Concrete Mathematics.
- 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.
- ↑See section 2.5 of Riordan
- ↑See section 3.4 in Riordan.
- ↑Compare to the inversion formulas given in section 24.5(iii) of the NIST Handbook.
- ↑See section 3.5 in Riordan's book.
References
- Comtet, L. (1974). Advanced Combinatorics(PDF). D. Reidel Publishing Company. ISBN 9027703809. Archived from the original(PDF) on 2017-06-24. Retrieved 2017-02-10.
- Flajolet and Sedgewick (2010). Analytic Combinatorics. Cambridge University Press. ISBN 978-0-521-89806-5.
- Graham, Knuth and Patashnik (1994). Concrete Mathematics: A Foundation for Computer Science (2nd ed.). Addison-Wesley. ISBN 0201558025.
- Knuth, D. E. (1997). The Art of Computer Programming: Fundamental Algorithms. Vol. 1. Addison-Wesley. ISBN 0-201-89683-4.
- Lando, S. K. (2002). Lectures on Generating Functions. American Mathematical Society. ISBN 0-8218-3481-9.
- Olver, Lozier, Boisvert and Clark (2010). NIST Handbook of Mathematical Functions. Cambridge University Press. ISBN 978-0-521-14063-8.
{{cite book}}: صيانة CS1: أسماء متعددة: قائمة المؤلفين ( رابط ) - ريوردان، ج. (1968). الهويات التوافقية . وايلي وأولاده.
- رومان، س. (1984). حساب الظلال . منشورات دوفر. ISBN 0-486-44139-3.
- شميدت، دكتور في الطب (3 نوفمبر 2016). "تحويلات دالة توليد متسلسلة زيتا المتعلقة بأعداد ستيرلينغ المعممة والمجاميع الجزئية لدالة زيتا لهورويتز". arXiv : 1611.00957 [ math.CO ].
- شميدت، دكتور في الطب (30 أكتوبر 2016). "تحويلات دالة توليد متسلسلة زيتا المتعلقة بدوال متعددة اللوغاريتمات والأعداد التوافقية من الرتبة k ". arXiv : 1610.09666 [ math.CO ].
- شميدت، دكتور في الطب (2017). "الكسور المستمرة من نوع جاكوبي للدوال المولدة العادية للدوال العاملية المعممة" . مجلة متواليات الأعداد الصحيحة . 20. arXiv : 1610.09691 .
- شميدت، دكتور في الطب (9 سبتمبر 2016). "تحويلات دالة توليد المتسلسلات التربيعية". arXiv : 1609.02803 [ math.NT ].
- ستانلي، آر بي (1999). التوافقية العددية . المجلد 2. مطبعة جامعة كامبريدج. ISBN 978-0-521-78987-5.
روابط خارجية
- الدوال المولدة
