statement theorem
Multiplicativity of the divisor function
Statement
Let be a natural number. The divisor function is a multiplicative function. That is, for all coprime positive integers and .
Remarks
The proof: for coprime and , each divisor of is a unique product with and . The function is not completely multiplicative: , but . At a prime power, . Multiplicativity then gives for all .
Explanations
L1 human
For example, and , so . This works because and share no prime factor. Each divisor of is a divisor of times a divisor of .
What this node needs for W1
- an inventory row: the row of the inventory that the node accounts for (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 8 nodes in this order. The foundations come first, and the list ends with this node.
- no evidence level
- Arithmetic function definition
- Divisibility definition
- Divisors of a natural number definition
- Greatest common divisor definition
- Divisor function definition
- Coprime integers definition
- Multiplicative function definition
- Multiplicativity of the divisor function statement
Sources
What links here
No node links to this node yet.