נוסחת ההיפוך של מביוס – הבדלי גרסאות

[[category:קומבינטוריקה]]

[[category:תורת המספרים]]

==הגרסה הקלאסית==

הגרסה ה"קלאסית" של הנוסחה היא כדלהלן: בהינתן שתי פונקציות <math>\ \!\, f,g</math> המוגדרות על המספרים הטבעיים, אם מתקיים <math>\ g(n)=\sum_{d\mid n}f(d)</math> לכל <math>\!\, n\ge 1</math>, אז ניתן להפוך את הנוסחה ולקבל <math>\ f(n)=\sum_{d\mid n}g(d)\mu(n/d)</math>, כאשר <math>\!\, \mu</math> היא [[פונקצית מביוס]].