دالة مولدة

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

تعريفات

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

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

تطبيقات

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

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

وصلات خارجية

هذه بذرة مقالة عن موضوع له علاقة بالجبر بحاجة للتوسيع. شارك في تحريرها.