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
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:
“... we all know the wags definition of a philanthropist: a man whose charity increases directly as the square of the distance.”
—George Eliot [Mary Ann (or Marian)
“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)
“The man who knows governments most completely is he who troubles himself least about a definition which shall give their essence. Enjoying an intimate acquaintance with all their particularities in turn, he would naturally regard an abstract conception in which these were unified as a thing more misleading than enlightening.”
—William James (18421910)
