Completely multiplicative function
Definition
An arithmetic function is completely multiplicative if and for all positive integers and .
Remarks
Each completely multiplicative function is multiplicative. The converse fails: Euler's totient function has but . A completely multiplicative function is determined by its values at the primes. Examples are , the Liouville function and, for a fixed odd prime , the Legendre symbol .
Explanations
L1 human
A completely multiplicative function respects every product, not only products of coprime numbers. So it is enough to know its values at the primes, as for the function .
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
- Greatest common divisor definition
- Coprime integers definition
- Multiplicative function definition
- Completely multiplicative function definition
Sources
What links here
No node links to this node yet.