Alphabeta Math
TheoremStatement: Literature-sourcedProof: AI-generatedprecheck passjudge pass (gpt-5.6-terra)audited 2026-08-31
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

An arithmetic function has a Dirichlet inverse exactly when its value at 1 is nonzero

Statement

Let f be an arithmetic function. Then the following are equivalent.

  1. There exists an arithmetic function g such that f∗g=ε.
  2. One has f(1)≠0.

When these conditions hold, the inverse g is unique, it also satisfies g∗f=ε, and it is determined recursively by

g(1)=1f(1),g(n)=−1f(1)∑d∣nd<nf(n/d)g(d)(n>1).

Facts & Assumptions

Given: An arithmetic function f.

Proof

technique · induction
1.1basegivenalgebra

Suppose g satisfies f∗g=ε. Evaluating at n=1 gives f(1)g(1)=ε(1)=1, so f(1)≠0 and g(1)=1/f(1).

1.2basegivenalgebra

Now assume f(1)≠0. Since C is a field by C=R[x]/(x2+1) is a field, every element is uniquely a+bi, and every nonzero element has inverse (a−bi)/(a2+b2), set g(1):=1/f(1). Then (f∗g)(1)=f(1)g(1)=1=ε(1).

1.3ihgivenalgebra

Fix n>1 and assume inductively that g(d) has already been defined for every d<n so that (f∗g)(m)=ε(m) for every m<n. Every proper positive divisor d of n satisfies d<n by If d∣a and a≠0 then d≠0 and ∣d∣≤∣a∣; hence the set of divisors of a nonzero integer is bounded above by ∣a∣, so in the identity ∑d∣nf(d)g(n/d)=ε(n)=0 the only unknown term is f(1)g(n). Solving for that term and reindexing the proper divisors by d↔n/d gives the displayed recursion, and with that choice the equality (f∗g)(n)=0 holds.

2.1step 1.2step 1.3

Apply Strong (complete) induction to the property on natural numbers r that the displayed recursion uniquely defines g(m) and makes (f∗g)(m)=ε(m) for every 1≤m≤r+1. Step 1.2 gives the base case r=0, and step 1.3 gives the strong induction step. Therefore there is a unique arithmetic function g with f∗g=ε for every positive integer n.

3.1step 1.1step 2.1discharge-induction∎

By Arithmetic functions form a commutative ring under pointwise addition and Dirichlet convolution, Dirichlet convolution is commutative, so g∗f=f∗g=ε. Together with step 1.1, this proves the equivalence, the recursive formula, and uniqueness.

Depends on

Used by

Dependency tree · two levels

30 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources