Möbius function
Definition
The Möbius function is an arithmetic function. For each positive integer , it is given by Here is the number of distinct prime factors of . The word squarefree has the meaning of the definition of a squarefree integer.
Remarks
So , for each prime , and when for some prime . For example, , and . The function is multiplicative, and it is the inverse of the constant function 1 for the Dirichlet convolution.
Explanations
L1 human
The Möbius function is on numbers with a repeated prime factor. On the other numbers, it is for an even number of prime factors and for an odd number. It is the sign rule of inclusion and exclusion, written as a function of .
What this node needs for W2
- edge instance_of in: one example (0 of 1)
- edge not_instance_of in: one non-example that fails one clause (0 of 1)
The writing levels say how complete the text of a node is. They do not measure its truth.
What this needs
To read this node, read these 6 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Arithmetic function definition
- Divisibility definition
- Prime number definition
- Number of distinct prime factors definition
- Square-free integer definition
- Möbius function definition
What depends on this
3 nodes use this node, directly or through other nodes.
- Möbius inversion formula 07Q4TBTFVB
- The Möbius function is the inverse of the constant function 1 0ASC73QEQT
- Multiplicativity of the Möbius function 0VB9G5B034
Sources
What links here
Used by
- Möbius inversion formula 07Q4TBTFVB
- The Möbius function is the inverse of the constant function 1 0ASC73QEQT
- Multiplicativity of the Möbius function 0VB9G5B034