دالة مولدة

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

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

تعريفات

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

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

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

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

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

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

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

تطبيقات

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

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

انظر أيضا

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