פונקציה יוצרת

בערך זה
נעשה שימוש
בסימנים מוסכמים
מתחום המתמטיקה.
להבהרת הסימנים
ראו סימון מתמטי.

במתמטיקה, פונקציה יוצרת היא כלי המשמש לטיפול בסדרות של מספרים, בדרך של איחודן לאובייקט אלגברי ואנליטי אחד, שממנו אפשר לקרוא את הסדרה כולה.

הפונקציה היוצרת הסטנדרטית של הסדרה היא הטור , כאשר הוא משתנה. מוגדרות גם פונקציות יוצרות מסוגים אחרים, בהתאם לשימוש הרצוי.

בשימושים קומבינטוריים מתייחסים לפונקציה היוצרת כאל אובייקט פורמלי, המוגדר גם כאשר הטור אינו מתכנס; הפונקציה אינה אלא "חבל כביסה, עליו אנו תולים סדרת מספרים לתצוגה"[1]. במקרים אחרים, ובפרט בתורת המספרים האנליטית, משחקות התכונות האנליטיות של הפונקציה היוצרת תפקיד מרכזי. דוגמאות בולטת לפונקציות יוצרות בהקשר זה הן פונקציות זטא מסוגים שונים, ופונקציות תטא של תבניות ריבועיות.

סוגים של פונקציות יוצרות

תהי סדרה של מספרים.

  1. הפונקציה היוצרת הסטנדרטית של הסדרה (ולפעמים סתם "פונקציה יוצרת") היא טור החזקות . בפונקציות כאלה משתמשים בקומבינטוריקה, וגם בתורת ההסתברות: אם X הוא משתנה מקרי שערכיו טבעיים (למשל, מספר השחפים המבקרים חופי אגם מסוים במשך יום), מצמידים לו פונקציה יוצרת-הסתברות לפי הנוסחה . במקרה כזה , ומן הנגזרות של אפשר לקרוא את המומנטים: שווה לתוחלת של X, ובאופן כללי שווה לתוחלת של . הפונקציה היוצרת הצמודה לסכום שווה למכפלת הפונקציות היוצרות: .
    רעיונות אלה ניתנים להכללה גם למספר רב של משתנים. למשל, הפונקציה היוצרת הסטנדרטית הצמודה למערך היא הפונקציה בשני משתנים, .
  2. פונקציה יוצרת אקספוננציאלית: . מפונקציה כזו אפשר לקרוא ישירות את אברי הסדרה, על ידי גזירה n פעמים והצבת 0: . הנגזרת של הפונקציה המתאימה לסדרה היא הפונקציה המתאימה לסדרה המוזזת .
  3. טור דיריכלה. .
  4. פונקציה יוצרת פואסונית. , המשקללת את ערכי הסדרה עם ההסתברויות בהתפלגות פואסון.
  5. סדרת לאמברט. .
  6. סדרת בל , משמשת בתורת המספרים האלמנטרית, במיוחד כאשר f היא פונקציה אריתמטית ו־p מספר ראשוני.

ראו גם

לקריאה נוספת

  • Ronald Graham, Donald Knuth, Oren Patashnik, Concrete Mathematics: A Foundation for Computer Science, Addison-Wesley, 1994, pp. 320-380

קישורים חיצוניים

הערות שוליים

  1. ^ הרברט וילף, Generatingfunctionology