פונקציה יוצרת – הבדלי גרסאות

תוכן שנמחק תוכן שנוסף
JAnDbot (שיחה | תרומות)
מ בוט מסיר: id:Fungsi pembangkit
שורה 1:
{{סימון מתמטי}}
ב[[מתמטיקה]], '''פונקציה יוצרת''' היא כלי המשמש לטיפול ב[[סדרה|סדרות]] של מספרים, בדרך של איחודן לאובייקט אלגברי ואנליטי אחד, שממנו אפשר לקרוא את הסדרה כולה. הפונקציה היוצרת הסטנדרטית של הסדרה <math>\ a_0,a_1,a_2,\dots</math> היא [[טור חזקות|הטור]] <math>\ a_0+a_1x+a_2x^2+\dots</math>, כאשר <math>\ x</math> הוא [[משתנה (מתמטיקה)|משתנה]]. מוגדרות גם פונקציות יוצרות מסוגים אחרים, בהתאם לשימוש הרצוי.
 
בשימושים [[קומבינטוריקה|קומבינטוריים]] מתייחסים לפונקציה היוצרת כאל אובייקט פורמלי, המוגדר גם כאשר הטור אינו [[טור מתכנס|מתכנס]]; הפונקציה אינה אלא "חבל כביסה, עליו אנו תולים סדרת מספרים לתצוגה" <ref>הרברט וילף, Generatingfunctionology</ref>.