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 fg=ε.
  2. One has f(1)0.

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

g(1)=1f(1),g(n)=1f(1)dnd<nf(n/d)g(d)(n>1).

Facts & Assumptions

Given: An arithmetic function f.

Proof

technique · induction
1.1

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

basegivenalgebra
1.2

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 (abi)/(a2+b2), set g(1):=1/f(1). Then (fg)(1)=f(1)g(1)=1=ε(1).

basegivenalgebra
1.3

Fix n>1 and assume inductively that g(d) has already been defined for every d<n so that (fg)(m)=ε(m) for every m<n. Every proper positive divisor d of n satisfies d<n by If da and a0 then d0 and da; hence the set of divisors of a nonzero integer is bounded above by a, so in the identity dnf(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 dn/d gives the displayed recursion, and with that choice the equality (fg)(n)=0 holds.

ihgivenalgebra
2.1

Apply Strong (complete) induction to the property on natural numbers r that the displayed recursion uniquely defines g(m) and makes (fg)(m)=ε(m) for every 1mr+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 fg=ε for every positive integer n.

step 1.2step 1.3
3.1

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

step 1.1step 2.1discharge-induction

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