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.

Multiplicative functions are determined by their prime-power values

Statement

Let f be a multiplicative arithmetic function, and write the canonical prime factorization of n1 as

n=i<rpiei

with distinct primes pi and exponents ei1. Then

f(n)=i<rf(piei).

Conversely, if values are prescribed on every prime power pe with e1, then there is a unique multiplicative arithmetic function having those prime-power values and f(1)=1.

Facts & Assumptions

Given: A multiplicative arithmetic function f and a positive integer n.

Proof

technique · direct
1.1

By For n1 and any injective list p:rZ of primes containing every prime divisor of n, one has n=i<rpivpi(n); the exponents are determined by n, and vq(n)=0 for every prime q outside the list, the prime-power factors piei are pairwise coprime and their product is n. Repeatedly applying multiplicativity gives f(n)=f(i<rpiei)=i<rf(piei). For n=1 this is the empty product, so it reads f(1)=1.

givenalgebra
1.2

For the converse, define F(1):=1 and, for n>1 with canonical factorization n=i<rpiei, define F(n):=i<rc(piei), where c(pe) is the prescribed prime-power datum. This is well defined because For n1 and any injective list p:rZ of primes containing every prime divisor of n, one has n=i<rpivpi(n); the exponents are determined by n, and vq(n)=0 for every prime q outside the list uniquely determines the primes and exponents.

givenconstruct
2.1

If gcd(m,n)=1, then the canonical factorization of mn is exactly the disjoint union of the canonical factorizations of m and n, again by For n1 and any injective list p:rZ of primes containing every prime divisor of n, one has n=i<rpivpi(n); the exponents are determined by n, and vq(n)=0 for every prime q outside the list. Therefore the defining products for F(mn), F(m), and F(n) split as F(mn)=F(m)F(n), so F is multiplicative.

step 1.2algebra
3.1

Any multiplicative function with the prescribed prime-power values must satisfy the formula of step 1.1, so it agrees with F on every positive integer. Thus the extension is unique.

step 1.1step 2.1

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

31 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