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 be a multiplicative arithmetic function, and write the canonical prime factorization of as
with distinct primes and exponents . Then
Conversely, if values are prescribed on every prime power with , then there is a unique multiplicative arithmetic function having those prime-power values and .
Facts & Assumptions
Given: A multiplicative arithmetic function and a positive integer .
Proof
By For and any injective list of primes containing every prime divisor of , one has ; the exponents are determined by , and for every prime outside the list, the prime-power factors are pairwise coprime and their product is . Repeatedly applying multiplicativity gives . For this is the empty product, so it reads .
For the converse, define and, for with canonical factorization , define , where is the prescribed prime-power datum. This is well defined because For and any injective list of primes containing every prime divisor of , one has ; the exponents are determined by , and for every prime outside the list uniquely determines the primes and exponents.
If , then the canonical factorization of is exactly the disjoint union of the canonical factorizations of and , again by For and any injective list of primes containing every prime divisor of , one has ; the exponents are determined by , and for every prime outside the list. Therefore the defining products for , , and split as , so is multiplicative.
Any multiplicative function with the prescribed prime-power values must satisfy the formula of step 1.1, so it agrees with on every positive integer. Thus the extension is unique.
Depends on
Used by
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
- Victor Shoup, A Computational Introduction to Number Theory and Algebra, Theorem 2.37 (standard reference, not scraped)
- Kiran S. Kedlaya, An Introduction to Analytic Number Theory, Section 3.2 (standard reference, not scraped)