Multiplicative Number Theory

← Back to Domain-Specific Abstractions by Domain

2 domain-specific abstractions whose origin domain is Multiplicative Number Theory.

• Additive function — An arithmetic function satisfying f(ab)=f(a)+f(b) whenever positive integers a and b are coprime.
• Dirichlet convolution — A binary operation on arithmetic functions defined by summing f(d)g(n/d) over the positive divisors d of n.