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:

    “Scientific method is the way to truth, but it affords, even in
    principle, no unique definition of truth. Any so-called pragmatic
    definition of truth is doomed to failure equally.”
    —Willard Van Orman Quine (b. 1908)

    “No man, not even a doctor, ever gives any other definition of what a nurse should be than this—”devoted and obedient.” This definition would do just as well for a porter. It might even do for a horse. It would not do for a policeman.”
    —Florence Nightingale (1820–1910)

    “It’s a rare parent who can see his or her child clearly and objectively. At a school board meeting I attended . . . the only definition of a gifted child on which everyone in the audience could agree was “mine.””
    —Jane Adams (20th century)