Difference between revisions of "Mobius function"
| Line 1: | Line 1: | ||
| − | The Mobius function is a multiplicative number theoretic function defined as follows: | + | The Mobius function is a multiplicative number theoretic function defined as follows: |
| − | + | <cmath>\mu(n) = \begin{cases} 0 & d^2 | n, \\ (-1)^k & n = p_1p_2\cdots{p_k} .\end{cases}</cmath> | |
| + | In addition, <math>\mu(1) = 1</math>. | ||
Revision as of 19:20, 26 January 2011
The Mobius function is a multiplicative number theoretic function defined as follows:
![\[\mu(n) = \begin{cases} 0 & d^2 | n, \\ (-1)^k & n = p_1p_2\cdots{p_k} .\end{cases}\]](http://latex.artofproblemsolving.com/7/f/5/7f54ff985c575ba980c7a2a4e45a26dd2af7481f.png)
In addition, 
.
