Constructed Möbius witnesses · weighted divisor folds · forward and reverse

Full finite signed Möbius inversion

Recover every original positive value from its divisor transform using actual finite Möbius-weighted sums.

8 kernel- and Lean-verified Alpha-closed theorems · 35 conservative definitions · 68 notation dependencies

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.

43 items
MI0001 arithmetic_divisor_transform_convolution

A genuine divisor transform is the actual convolution with a constructed positive constant-one table, on the whole positive domain.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
MI0002 arithmetic_divisor_convolution_transform

Actual convolution with the positive constant-one table supplies the original divisor-transform relation, including all required finite sum witnesses.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
MI0003 mobius_constant_one_convolution_delta

The previously proved prime-toggle cancellation identifies the actual convolution of independently defined Möbius values and constant one with every actual delta table.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
MI0004 mobius_dirichlet_inversion_value

Actual finite associativity changes Möbius times the divisor transform into delta times the original input; the transform premise covers every required positive quotient.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
MI0005 mobius_inversion_for_actual_mobius_table

Construct one and delta tables and every genuine weighted fold before proving that the actual original table is the full positive-window Möbius inverse.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
MI0006 mobius_inversion_arithmetic_tables

Full finite signed Möbius inversion constructs the independent Möbius table and a real output table whose actual weighted divisor sums recover every positive original value, including the genuine empty-window case N=0.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
MI0007 mobius_inversion_reconstructs_divisor_transform

The converse constructs actual unit tables and finite folds; associativity turns one times a Möbius convolution back into the original divisor transform.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
MI0008 mobius_inversion_iff

For actual finite signed tables, being the divisor transform is equivalent to being inverted by the independently defined Möbius convolution; no values at zero are constrained on either input.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
PD0001 Le(a,b)

Witness-defined non-strict order on natural numbers.

Conservative definition · notation layer 0
PD0013 BetaAt(b,c,i,x)

x is the bounded beta-decoded value at index i.

Conservative definition · notation layer 0
ND0142 SignedDecode(z,p,n)

The original canonical integer code: even 2p denotes p, and odd 2k+1 denotes −(k+1). The decoded positive and negative parts are normalized.

Conservative definition · notation layer 0
ND0143 SignedBalance(z,p,n)

The original canonical code z represents the integer difference p−n; these supplied components need not be normalized.

Conservative definition · notation layer 1
ND0251 ArithTable(N,F)

An actual packed signed table with canonical signed entries through index N, including index zero. It contains no divisor transform or inversion hypothesis.

Conservative definition · notation layer 2
ND0252 ArithAt(F,i,z)

Two genuine beta entries of the packed table represent the unique canonical signed value z. Distinct component representations need not be equal.

Conservative definition · notation layer 2
PD0004 Prime(p)

p is nonunit and every factorization of p has a unit factor.

Conservative definition · notation layer 0
PD0003 Dvd(d,n)

The natural number d divides n.

Conservative definition · notation layer 0
ND0234 HasPrimeSquareDivisor(n)

A genuine prime p and an actual quotient witness p*p dividing n. This is not an asserted factorization oracle.

Conservative definition · notation layer 1
ND0188 Squarefree(n)

Positive n with no squared prime divisor p² for any prime p≤n. The bounded condition is proved to exclude all squared prime divisors.

Conservative definition · notation layer 1
PD0002 Lt(a,b)

Witness-defined strict order on natural numbers.

Conservative definition · notation layer 0
PD0014 Product(b,c,l,z)

z is the product of a beta-coded prefix of length l.

Conservative definition · notation layer 1
ND0149 PrimeFactorList(n,b,c,l)

A positive number n, an actual length-l beta product equal to n, and prime entries. No sortedness or supplied canonicalization is required.

Conservative definition · notation layer 2
PD0009 Even(n)

n has an even decomposition.

Conservative definition · notation layer 0
PD0010 Odd(n)

n has an odd decomposition.

Conservative definition · notation layer 0
ND0233 AlternatingSignedUnit(n,z)

The actual signed code of (-1)^n from parity: even exponents give code 2 (+1), odd exponents code 1 (-1).

Conservative definition · notation layer 1
ND0235 FactorParitySign(n,z)

A genuine finite prime-factor list for n has a length whose alternating signed unit is z. Independence of the factor list is proved.

Conservative definition · notation layer 3
ND0236 Mobius(n,z)

For positive n, an actual prime-square divisor gives signed zero; otherwise squarefreeness and real factor-count parity give the signed unit. No divisor-sum or inversion identity occurs here.

Conservative definition · notation layer 4
ND0265 MobiusTable(N,M)

A genuine table through N records zero at index zero and the independently defined Möbius value at every positive index through N. The zero-table convention does not extend Mobius to input zero.

Conservative definition · notation layer 5
ND0310 ConstantOneTable(N,U)

An actual signed table has canonical one, code 2, at every 0<n<=N. Its value at zero is unrestricted, including when N=0. Existence with any prescribed zero entry and the divisor-sum identity are separately proved.

Conservative definition · notation layer 3
ND0311 KroneckerDeltaTable(N,E)

An actual signed table has code 2 at n=1 and code 0 at all other positive n<=N. Its zero entry is unrestricted and N=0 has an empty positive domain. Both convolution unit laws are theorems, not definition premises.

Conservative definition · notation layer 3
ND0145 SignedMul(a,b,c)

Actual multiplication of original canonical signed codes; opposite-sign products remain on the negative side of the balance.

Conservative definition · notation layer 1
ND0301 DirichletEntry(F,G,n,d,z)

At a positive divisor d, witness n=d*q, read the actual signed values F(d) and G(q), and multiply them. Zero and nondivisors contribute canonical zero without reading either input at zero. Source-table validity is separate.

Conservative definition · notation layer 3
ND0302 DirichletPrefix(F,G,n,l,M)

An actual signed table M records the independently defined convolution entry at every inclusive index 0<=d<=l. The endpoint l is included and can differ from n; no sum or convolution identity is assumed.

Conservative definition · notation layer 4
PD0015 Sum(b,c,l,z)

z is the sum of a beta-coded prefix of length l.

Conservative definition · notation layer 1
ND0253 SignedPrefixSum(F,l,z)

The signed balance of two actual natural finite sums, at exactly the indices 0<=i<l. Existence, uniqueness and representation independence are proved separately.

Conservative definition · notation layer 2
ND0303 DirichletSum(F,G,n,z)

Require n>0, construct a real convolution-summand prefix through n, and take its actual signed fold over exactly S n entries. Zero is outside this sum's input domain; no value is assigned by a unit or inversion formula.

Conservative definition · notation layer 5
ND0304 DirichletTable(N,F,G,H)

Three actual finite signed tables whose output H(n), at every 0<n<=N, is the independently defined convolution sum of F and G. All zero entries are unrestricted; only represented positive values, not table codes, are subsequently proved unique.

Conservative definition · notation layer 6
ND0276 ArithPositiveEqual(F,G,N)

Equality of represented values at precisely 0<d<=N. Values at zero are unrestricted, and raw codes or positive/negative representatives are not asserted equal.

Conservative definition · notation layer 3
ND0273 DivisorMaskEntry(F,n,d,z)

A positive d with an actual quotient n=d*q keeps the genuine input value F(d); zero and nondivisors give canonical zero. The zero branch never reads or restricts F(0).

Conservative definition · notation layer 3
ND0274 DivisorMask(F,n,l,M)

An actual signed table through the inclusive bound l satisfies the independent divisor-mask entry graph at every represented index. The construction bound l is independent of n, enabling ordinary finite induction.

Conservative definition · notation layer 4
ND0275 DivisorSum(F,n,z)

For explicitly positive n, construct a genuine mask through n and take its actual signed fold over S n entries. Index zero is masked away; neither divisor cancellation nor Möbius inversion is part of the graph.

Conservative definition · notation layer 5
ND0312 DivisorTransform(N,F,G)

Every actual positive output G(n), for n<=N, is the separately defined signed divisor sum of F. Table validity is a separate prerequisite and both zero entries are unrestricted. No Möbius values or inversion conclusion appear in the graph.

Conservative definition · notation layer 6

Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.