פונקציית מביוס

פונקציית מביוס נקראת μ(n). זוהי חוק שמקבל מספר טבעי ומחזיר מספר אחר. אם ל-n יש גורם ריבועי, כלומר מספר שהוא כפולה של מספר בעצמו, אז μ(n)=0. אם אין כזה גורם, סופרים כמה ראשוניים שונים מחלקים את n. אם המספר הזה זוגי μ(n)=1. אם הוא אי־זוגי μ(n)=-1. למשל μ(1)=1 ו-μ של ראשוני הוא -1. (ראשוני הוא מספר ...