دالة مولدة
في الرياضيات، دالة مولدة (بالإنجليزية: Generating function) هي متسلسلة قوى شكلية بمتغير واحد معاملاتها تحتوي على تمثيل ضمني لمتتالية من الأعداد an .[1][2][3]
قد تسمى الدالة المولدة المتسلسلةَ المولدةَ، مما يفسر تسميتها باللغة الفرنسية Série génératrice.
تعريفات
الدوال المولدة الاعتيادية
الدوال المولدة الأسية
الدالة المولدة الأسية لمتتالية an هي :
الدوال المولدة الأسية أكثر نفعا من الدوال المولدة الاعتيادية عندما يتعلق الأمر بمعضلات مرتبطة بالتوافقيات.
أمثلة
الدوال المولدة للمتتالية المتمثلة في مربعات الأعداد الطبيعية an = n2 هن :
الدوال المولدة الاعتيادية
الدوال المولدة الأسية
تطبيقات
تستعمل الدوال المولدة من أجل :
- إيجاد التعبير مغلق الشكل لمتتالية معرفة بالاستدعاء الذاتي. أعداد فيبوناتشي مثالا.
انظر أيضا
مراجع
- "معلومات عن دالة مولدة على موقع jstor.org"، jstor.org، مؤرشف من الأصل في 25 مايو 2019.
- "معلومات عن دالة مولدة على موقع brilliant.org"، brilliant.org، مؤرشف من الأصل في 28 أغسطس 2016.
- "معلومات عن دالة مولدة على موقع babelnet.org"، babelnet.org، مؤرشف من الأصل في 15 ديسمبر 2019.
- بوابة جبر
- بوابة تحليل رياضي
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.