פונקציית מחלקים

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

הגדרה

עריכה

פונקציית מחלקים   מוגדרת כסכום של המחלקים בחזקת x של n, או:

 

הפונקציה הסופרת את מספר המחלקים מסומנת ב-  או ב-  (פונקציית הטאו) והיא בעצם  . כלומר:

 

כאשר x הוא 1 זוהי פונקציית סכום המחלקים, ואז משמיטים את הכתיב התחתון.

 

לכל מספר ראשוני p:

 
 

ובאופן כללי אם   הוא הפירוק לגורמים של n, אז:

 

ובפרט:

 

שימוש בטורים

עריכה

שני טורי דיריכלה המשתמשים בפונקציית המחלקים הם

 
 


טור למברט המשתמש בפונקציית המחלקים הוא:

 

קצב גידול

עריכה

ההתנהגות של פונקציית המחלקים היא אי-רגולרית. קצב הגידול שלה ניתן לביטוי על ידי

 

כאשר הוא   קבוע אוילר.

ראו גם

עריכה

סדרת מחלקים

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

עריכה
  מדיה וקבצים בנושא פונקציית מחלקים בוויקישיתוף