|
תהי <math>\ \left\{a_n\right\}_{n=0}^\infty</math> סדרה של מספרים.
1. #'''הפונקציה היוצרת הסטנדרטית''' של הסדרה (ולפעמים סתם "פונקציה יוצרת") היא טור החזקות <math>\ G(x)=\sum_{n=0}^\infty a_n x^n</math>. בפונקציות כאלה משתמשים בקומבינטוריקה, וגם בתורת ההסתברות: אם X הוא [[משתנה מקרי]] שערכיו טבעיים (למשל, מספר השחפים המבקרים חופי אגם מסוים במשך יום), מצמידים לו פונקציה יוצרת לפי הנוסחה <math>\ G_X(x)=\sum_{n=0}^{\infty}Pr(X=n)x^n</math>. במקרה כזה <math>\ G_X(1)=1</math>, ומן הנגזרות של <math>\ G_X</math> אפשר לקרוא את ה[[מומנט (סטטיסטיקה)|מומנטים]]: <math>\ G_X'(1)</math> שווה ל[[תוחלת]] של X, ובאופן כללי <math>\ G^{(k)}(1)</math> שווה לתוחלת של <math>\ \frac{X!}{(X-k)!}</math>. הפונקציה היוצרת הצמודה לסכום <math>\ X+Y</math> שווה למכפלת הפונקציות היוצרות: <math>\ G_{X+Y}(t)=G_X(t)G_Y(t)</math>. <br />רעיונות אלה ניתנים להכללה גם למספר רב של משתנים. למשל, הפונקציה היוצרת הסטנדרטית הצמודה למערך <math>\ a_{n,m}</math> היא הפונקציה בשני משתנים, <math>\ G(x,y)=\sum_{m,n=0}^{\infty}a_{m,n}x^my^n</math>.
2. #'''פונקציה יוצרת אקספוננציאלית''': <math>EG(x)=\sum _{n=0}^{\infty} a_n \frac{x^n}{n!}</math>. מפונקציה כזו אפשר לקרוא ישירות את אברי הסדרה, על-ידי גזירה n פעמים והצבת 0: <math>\ a_n=EG^{(n)}(0)</math>. הנגזרת של הפונקציה המתאימה לסדרה <math>\ a_0,a_1,a_2,\dots</math> היא הפונקציה המתאימה לסדרה המוזזת <math>\ a_1,a_2,a_3,\dots</math>. ▼
3. #'''פונקציית [[דיריכלה]]'''. <math>\ F(s)=\sum_{n=1}^{\infty}\frac{a_n}{n^s}</math>. ▼רעיונות אלה ניתנים להכללה גם למספר רב של משתנים. למשל, הפונקציה היוצרת הסטנדרטית הצמודה למערך <math>\ a_{n,m}</math> היא הפונקציה בשני משתנים, <math>\ G(x,y)=\sum_{m,n=0}^{\infty}a_{m,n}x^my^n</math>.
4. #'''פונקציה יוצרת פואסונית'''. <math>PG(x)=\sum _{n=0}^{\infty} a_n e^{-x} \frac{x^n}{n!}</math>, המשקללת את ערכי הסדרה עם ההסתברויות ב[[התפלגות פואסון]]. ▼
5. #'''סדרת לאמברט'''. <math>LG(x)=\sum _{n=1}^{\infty} a_n \frac{x^n}{1-x^n}</math>. ▼▲2. '''פונקציה יוצרת אקספוננציאלית''': <math>EG(x)=\sum _{n=0}^{\infty} a_n \frac{x^n}{n!}</math>. מפונקציה כזו אפשר לקרוא ישירות את אברי הסדרה, על-ידי גזירה n פעמים והצבת 0: <math>\ a_n=EG^{(n)}(0)</math>. הנגזרת של הפונקציה המתאימה לסדרה <math>\ a_0,a_1,a_2,\dots</math> היא הפונקציה המתאימה לסדרה המוזזת <math>\ a_1,a_2,a_3,\dots</math>.
6. #'''סדרת בל''' <math>f_p(x)=\sum_{n=0}^\infty f(p^n)x^n</math>, משמשת ב[[תורת המספרים|תורת המספרים האלמנטרית]], במיוחד כאשר ''f'' הינה [[פונקציה אריתמטית]] ו ו־''p'' מספר ראשוני. ▼
▲3. '''פונקציית [[דיריכלה]]'''. <math>\ F(s)=\sum_{n=1}^{\infty}\frac{a_n}{n^s}</math>.
▲4. '''פונקציה יוצרת פואסונית'''. <math>PG(x)=\sum _{n=0}^{\infty} a_n e^{-x} \frac{x^n}{n!}</math>, המשקללת את ערכי הסדרה עם ההסתברויות ב[[התפלגות פואסון]].
▲5. '''סדרת לאמברט'''. <math>LG(x)=\sum _{n=1}^{\infty} a_n \frac{x^n}{1-x^n}</math>.
▲6. '''סדרת בל''' <math>f_p(x)=\sum_{n=0}^\infty f(p^n)x^n</math>, משמשת ב[[תורת המספרים|תורת המספרים האלמנטרית]], במיוחד כאשר ''f'' הינה [[פונקציה אריתמטית]] ו ''p'' מספר ראשוני.
==הערות שוליים==
| 