دالة مولدة

في الرياضيات، دالة مولدة (بالإنجليزية: Generating function)‏ هي متسلسلة قوى شكلية بمتغير واحد معاملاتها تحتوي على تمثيل ضمني لمتتالية من الأعداد a_n .[1][2][3]

قد تسمى الدالة المولدة المتسلسلةَ المولدةَ، مما يفسر تسميتها باللغة الفرنسية Série génératrice.

تعريفات

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

${\displaystyle G(a_{n};x)=\sum _{n=0}^{\infty }a_{n}x^{n}.}$

الدوال المولدة الأسية

الدالة المولدة الأسية لمتتالية a_n هي :

${\displaystyle \operatorname {EG} (a_{n};x)=\sum _{n=0}^{\infty }a_{n}{\frac {x^{n}}{n!}}.}$

الدوال المولدة الأسية أكثر نفعا من الدوال المولدة الاعتيادية عندما يتعلق الأمر بمعضلات مرتبطة بالتوافقيات.

الدوال المولدة لبواسون

انظر إلى سيميون بواسون.

${\displaystyle \operatorname {PG} (a_{n};x)=\sum _{n=0}^{\infty }a_{n}e^{-x}{\frac {x^{n}}{n!}}=e^{-x}\,\operatorname {EG} (a_{n};x).}$

أمثلة

المقالة الرئيسة: أمثلة عن الدوال المولدة

الدوال المولدة للمتتالية المتمثلة في مربعات الأعداد الطبيعية a_n = n^2 هن :

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

${\displaystyle G(n^{2};x)=\sum _{n=0}^{\infty }n^{2}x^{n}={\frac {x(x+1)}{(1-x)^{3}}}}$

الدوال المولدة الأسية

${\displaystyle \operatorname {EG} (n^{2};x)=\sum _{n=0}^{\infty }{\frac {n^{2}x^{n}}{n!}}=x(x+1)e^{x}}$

تطبيقات

تستعمل الدوال المولدة من أجل :

• إيجاد التعبير مغلق الشكل لمتتالية معرفة بالاستدعاء الذاتي. أعداد فيبوناتشي مثالا.

التاريخ

انظر أيضا

• معادلة أبيل العامة لكثيرات الحدود

مراجع

1. "معلومات عن دالة مولدة على موقع jstor.org". jstor.org. مؤرشف من الأصل في 2019-05-25.
2. "معلومات عن دالة مولدة على موقع brilliant.org". brilliant.org. مؤرشف من الأصل في 2016-08-28.
3. "معلومات عن دالة مولدة على موقع babelnet.org". babelnet.org. مؤرشف من الأصل في 2019-12-15.