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.
The number-theoretic Möbius function from prime factorisation
Definition
For a positive integer , the number-theoretic Möbius function is
The power is the natural power in the multiplicative monoid of (Powers : natural exponents in a monoid and integer exponents in a group, with , The integers form a commutative ring).
This definition is well posed. Canonical prime factorisation (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 -adic valuation of a nonzero integer: the greatest with ) uniquely determines every exponent . If none exceeds , the primes with exponent form a finite list whose length is invariant under reordering by the uniqueness clause of The fundamental theorem of arithmetic: every integer is a product of primes, and the factorisation is unique up to order — if with every and prime, then and for some . If some exponent exceeds , the first clause applies independently of which such prime is noticed. For the prime list is empty, so
Equivalently, exactly when a prime square divides ; otherwise its sign records the parity of the number of distinct prime factors (For a prime and a nonzero integer : and ; holds exactly for ; exactly when ; ; and ).
Depends on
- The fundamental theorem of arithmetic: every integer $n \ge 1$ is a product of primes, and the factorisation is unique up to order — if $\prod_{i<r} p_i = \prod_{j<s} q_j$ with every $p_i$ and $q_j$ prime, then $r = s$ and $q_i = p_{\pi(i)}$ for some $\pi \in \operatorname{Sym}(r)$
- For $n \ge 1$ and any injective list $p : r \to \mathbb{Z}$ of primes containing every prime divisor of $n$, one has $n = \prod_{i<r} p_i^{\,v_{p_i}(n)}$; the exponents are determined by $n$, and $v_q(n) = 0$ for every prime $q$ outside the list
- The $p$-adic valuation $v_p(a)$ of a nonzero integer: the greatest $k \in \mathbb{N}$ with $p^{k} \mid a$
- For a prime $p$ and a nonzero integer $a$: $p^{v_p(a)} \mid a$ and $p^{v_p(a)+1} \nmid a$; $p^{k} \mid a$ holds exactly for $k \le v_p(a)$; $v_p(a) \ge 1$ exactly when $p \mid a$; $v_p(1) = v_p(-1) = 0$; and $v_p(p) = 1$
- Powers $g^{n}$: natural exponents in a monoid and integer exponents in a group, with $g^{0} = e$
- The integers form a commutative ring
Used by
Dependency tree · next 3 levels
Direct dependencies and their dependencies through the next three levels: 83 results over 26 levels. An arrow runs from a result to what uses it, and this result sits at the bottom with a heavier outline. Click the chart to enlarge it.
Sources
- MIT 18.785, Problem Set 8 (standard reference, not scraped)
- P. J. Cameron, Notes on Number Theory, §7.5 (standard reference, not scraped)