Dirichlet Convolution - Definition

Definition

If ƒ and g are two arithmetic functions (i.e. functions from the positive integers to the complex numbers), one defines a new arithmetic function ƒ * g, the Dirichlet convolution of ƒ and g, by


\begin{align}
(f*g)(n)
&= \sum_{d\,\mid \,n} f(d)g\left(\frac{n}{d}\right) \\
&= \sum_{ab\,=\,n}f(a)g(b)
\end{align}

where the sum extends over all positive divisors d of n, or equivalently over all pairs (a, b) of positive integers whose product is n.

Read more about this topic:  Dirichlet Convolution

Famous quotes containing the word definition:

    The very definition of the real becomes: that of which it is possible to give an equivalent reproduction.... The real is not only what can be reproduced, but that which is always already reproduced. The hyperreal.
    Jean Baudrillard (b. 1929)

    It is very hard to give a just definition of love. The most we can say of it is this: that in the soul, it is a desire to rule; in the spirit, it is a sympathy; and in the body, it is but a hidden and subtle desire to possess—after many mysteries—what one loves.
    François, Duc De La Rochefoucauld (1613–1680)

    One definition of man is “an intelligence served by organs.”
    Ralph Waldo Emerson (1803–1882)