The Identity for Dirichlet convolution is the arithmetic functionFor every arithmetic function , it satisfies . Indeed, in , only survives. For example,At the sole term is . This gives a useful way to check Dirichlet convolution calculations: inserting leaves every value unchanged. The three arithmetic functions , , and all take value at , but at the constant-one arithmetic function, the identity arithmetic function, and the Identity for Dirichlet convolution take values , , and , respectively. [ref]
The Möbius function is the inverse of the constant-one arithmetic function under Dirichlet convolution, meaning . The Möbius divisor-sum identity gives a short proof: for the nonzero terms expand , while at the sum is . At , the computation isThe zeros occur because and are divisible by the square of the prime number . Consequently, if is a divisor sum, then associativity gives : this is Möbius inversion.
Articles by others on the same topic
There are currently no matching articles.