Lecture 6 Flashcards
What is a generalised convolution
Let F ∶ (0,+∞) → C such that F(x) = 0 for 0 < x < 1 and let α be an arithemtical function. Also let G ∶ (0,+∞) → C such that G(x) = 0 for 0 < x < 1 and
G(x) = (α ○ F)(x) = ∑_(n≤x) α(n)F (x/n) .
If F(x) = 0 for all nonintegral x, what property holds for a generalised convolution
(α ○ F)(m) = (α ∗ F)(m)
What restrictions do we require on α and β for α ○ (β ○ F) = (α ∗ β) ○ F to hold
They need to be arithmetical functions
What is the identity function
I(n) = [1/n]
What operation makes the identity function a left identity
The composition operation, ○
State the generalised inversion formula
Let α be an arithemtical function with Dirichlet inverse α^(−1). Then the equation
- G(x) = ∑_(n≤x) α(n)F (x/n)
Implies
- F(x) = ∑_(n≤x) α^(−1)(n)G(x/n) .
And Vice versa
What is the generalised Mobius inversion formula
If α is a completely multiplicative
function, we have
* G(x) = ∑(n≤x) α(n)F (x/n)
if and only if
* F(x) = ∑(n≤x) µ(n)α(n)G(x/n)
What is the derivative of an arithmetical function
For any arithmetical function f, we define its derivative f′ to be the arithmetical function given by the equation
- f′ (n) = f(n) log n
Give properties of arithmetical derivatives
* (f+g)’, (f*g)’ , (f^(-1))’
a) (f + g)′ = f′ + g′.
b) (f ∗ g)′ = f′ ∗ g + f ∗ g′.
c) (f^(−1))′ = −f′ ∗ (f ∗ f)^(−1), provided that f(1) ≠ 0.
What is the Selberg identity
Λ(n) log n + ∑(d∣n) Λ(n)Λ(n/d) = ∑(d∣n) µ(d) log^2(n/d) .
For n ≥ 1