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

תוכן שנמחק תוכן שנוסף
אין תקציר עריכה
מ תיקון קישור
שורה 15:
דוגמאות:
* הגודל הממוצע של הפונקציה <math>\ r</math> לעיל הוא <math>\ \pi</math> ([[פאי]]), כלומר: בממוצע ניתן להציג מספר כסכום של שני ריבועים ב- <math>\ \pi</math> דרכים.
* הערך הממוצע של מספר המחלקים <math>\ d(n)</math> הוא <math>\ \log(n)+(2\gamma-1) + O(n^{-1/2})</math>. הלוגריתם הוא כמובן בבסיס הטבעי, ו- <math>\ \gamma</math> הוא [[הקבועקבוע שלאוילר-מסקרוני|קבוע אוילר]]. את גורם השגיאה אפשר לשפר ל-<math>\ O(n^{-285/416+\epsilon})</math> (Huxley, 2003).
* הערך הממוצע של <math>\ \sigma</math> הוא <math>\frac{\pi^2}{12}n+O(\log(n))</math>.
* הערך הממוצע של [[פונקציית אוילר]] הוא <math>\ \frac{6n}{\pi^2}</math>.