Alphabeta Math
DefinitionDefinition: Literature-sourcedProof: Not applicableSession-authored (Fable 5 assisted)audited 2026-07-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.

The number-theoretic Möbius function μ(n)\mu(n) from prime factorisation

Definition

For a positive integer nn, the number-theoretic Möbius function is

μ(n):={0,vp(n)2 for some prime p,(1)r,n=p0p1pr1 for distinct primes pi.\mu(n):=\begin{cases}0,&v_p(n)\ge2\text{ for some prime }p,\\(-1)^r,&n=p_0p_1\cdots p_{r-1}\text{ for distinct primes }p_i.\end{cases}

The power (1)r(-1)^r is the natural power in the multiplicative monoid of Z\mathbb Z (Powers gng^{n}: natural exponents in a monoid and integer exponents in a group, with g0=eg^{0} = e, The integers form a commutative ring).

This definition is well posed. Canonical prime factorisation (For n1n \ge 1 and any injective list p:rZp : r \to \mathbb{Z} of primes containing every prime divisor of nn, one has n=i<rpivpi(n)n = \prod_{i<r} p_i^{\,v_{p_i}(n)}; the exponents are determined by nn, and vq(n)=0v_q(n) = 0 for every prime qq outside the list, The pp-adic valuation vp(a)v_p(a) of a nonzero integer: the greatest kNk \in \mathbb{N} with pkap^{k} \mid a) uniquely determines every exponent vp(n)v_p(n). If none exceeds 11, the primes with exponent 11 form a finite list whose length rr is invariant under reordering by the uniqueness clause of The fundamental theorem of arithmetic: every integer n1n \ge 1 is a product of primes, and the factorisation is unique up to order — if i<rpi=j<sqj\prod_{i<r} p_i = \prod_{j<s} q_j with every pip_i and qjq_j prime, then r=sr = s and qi=pπ(i)q_i = p_{\pi(i)} for some πSym(r)\pi \in \operatorname{Sym}(r). If some exponent exceeds 11, the first clause applies independently of which such prime is noticed. For n=1n=1 the prime list is empty, so

μ(1)=(1)0=1.\mu(1)=(-1)^0=1.

Equivalently, μ(n)=0\mu(n)=0 exactly when a prime square divides nn; otherwise its sign records the parity of the number of distinct prime factors (For a prime pp and a nonzero integer aa: pvp(a)ap^{v_p(a)} \mid a and pvp(a)+1ap^{v_p(a)+1} \nmid a; pkap^{k} \mid a holds exactly for kvp(a)k \le v_p(a); vp(a)1v_p(a) \ge 1 exactly when pap \mid a; vp(1)=vp(1)=0v_p(1) = v_p(-1) = 0; and vp(p)=1v_p(p) = 1).

Depends on

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