Documentation

Atlas.ProjectionTheory.code.MultiplicativeConvolution

noncomputable def mulConv (f g : ) (n : ) :

The multiplicative (Dirichlet) convolution of two functions $f, g : \mathbb{N} \to \mathbb{C}$: $(f *_M g)(n) = \sum_{n_1 n_2 = n} f(n_1)\, g(n_2)$.

Instances For
    theorem MultiplicativeConvolution.mulConv_eq_arithmeticFunction_mul (f g : ArithmeticFunction ) (n : ) :
    mulConv (fun (n : ) => f n) (fun (n : ) => g n) n = (f * g) n

    The multiplicative convolution mulConv agrees pointwise with the product f * g of arithmetic functions (i.e. with Dirichlet convolution defined on ArithmeticFunction).