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.

Dirichlet convolution preserves multiplicativity, and multiplicative inverses stay multiplicative

Statement

If f and g are multiplicative arithmetic functions, then fg is multiplicative. If f is multiplicative and h is its Dirichlet inverse, then h is multiplicative as well.

Facts & Assumptions

Given: Multiplicative arithmetic functions f,g, and the Dirichlet inverse h of f.

Proof

technique · induction
1.1

Since f(1)=g(1)=1, one has (fg)(1)=f(1)g(1)=1. Now let m,n be coprime positive integers. By unique prime factorization from The fundamental theorem of arithmetic: every integer n1 is a product of primes, and the factorisation is unique up to order — if i<rpi=j<sqj with every pi and qj prime, then r=s and qi=pπ(i) for some πSym(r), every positive divisor of mn is uniquely of the form ab with am and bn. In particular, every such pair a,b is coprime.

givenconstruct
1.2

By An arithmetic function has a Dirichlet inverse exactly when its value at 1 is nonzero, the inverse h exists because f(1)=10, and h(1)=1.

given
2.1

Using the divisor splitting from step 1.1 and the multiplicativity of f and g on coprime pairs, (fg)(mn)=am, bnf(ab)g(mn/ab)=am, bnf(a)f(b)g(m/a)g(n/b)=(amf(a)g(m/a))(bnf(b)g(n/b))=(fg)(m)(fg)(n). Thus fg is multiplicative.

step 1.1algebra
2.2

To prove h is multiplicative, fix coprime positive integers m,n and argue by strong induction on mn. If m=1 or n=1, then step 1.2 gives h(mn)=h(m)h(n) because h(1)=1.

basestep 1.2
2.3

Now assume m,n>1 and that h(uv)=h(u)h(v) for every coprime pair u,v with uv<mn. Since (fh)(m)=ε(m)=0 and (fh)(n)=ε(n)=0, one has 0=(amf(m/a)h(a))(bnf(n/b)h(b))=am, bnf(mn/ab)h(a)h(b), where step 1.1 and multiplicativity of f identify f(m/a)f(n/b) with f(mn/ab). For each pair (a,b)(m,n), step 1.1 gives gcd(a,b)=1 and ab<mn, so the induction hypothesis yields h(a)h(b)=h(ab). Reindexing the remaining pairs by d=ab via step 1.1 therefore gives 0=h(m)h(n)+dmnd<mnf(mn/d)h(d).

step 1.1step 1.2ihalgebra
3.1

The inverse recursion from An arithmetic function has a Dirichlet inverse exactly when its value at 1 is nonzero at mn gives 0=h(mn)+dmnd<mnf(mn/d)h(d). Comparing this with step 2.3 shows h(mn)=h(m)h(n). Since the induction was on an arbitrary coprime pair, Strong (complete) induction yields multiplicativity of h.

step 2.3discharge-induction

Depends on

Used by

Dependency tree · two levels

47 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