Positive divisors · actual masks · constructive finite tables

Actual divisor sums and Möbius tables

Construct signed tables, tabulate independently defined Möbius values, and mask positive divisors before taking the actual signed prefix sum.

37 kernel- and Lean-verified Alpha-closed theorems · 30 conservative definitions · 52 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.

67 items
DV0001 arithmetic_signed_table_component_prefix_preserved

Preservation of both actual natural beta prefixes preserves canonical signed values without identifying distinct component representations.

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

Actual finite-domain lookup plus prefix equality transports a signed value; no table-component equality or unspecified choice is used.

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

Decode the requested signed value, extend both beta streams at l, and explicitly construct the new packed table preserving exactly its earlier signed entries.

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

Append at the next index after the inclusive input domain, preserving every existing value through N.

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

The base table contains an arbitrary prescribed signed value at index zero, with actual beta and packing witnesses.

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

A genuinely packed signed table has actual finite positive and negative sum traces at every requested prefix length.

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

A recoded prefix has the same actual signed sum; adding its prescribed next entry constructs the extended fold.

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

The zero-length inclusive table has its prescribed zero entry and no positive index; this does not define a Möbius value at zero.

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

An actual value of μ at the next positive index is appended by real beta recoding; every earlier signed value, including the zero convention, is preserved.

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

Ordinary induction constructs a genuine packed Möbius table for every finite bound, using independently proved positive-input μ totality at each step.

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

Every positive index in the finite domain has an actual canonical table entry and an independently defined Möbius value.

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

At a positive in-domain index, the actual table lookup is equivalent to the independently specified μ graph, by constructed lookup and literal value uniqueness.

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

Whenever index one lies in the table, it contains canonical +1 (code two), while the unrelated zero-index convention stays separate.

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

All valid Möbius tables have the same signed values through N; their packed codes and arbitrary component representatives need not coincide.

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

A larger actual Möbius table restricts to every smaller finite bound without changing its zero convention or any positive value.

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

Index zero is masked to canonical zero for every input table and n, without inspecting or restricting F(0).

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

A real quotient and a positive divisor justify retaining its actual signed input entry.

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

A proved nondivisor contributes zero independently of every signed input value.

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

Constructively decide zero and divisibility, then construct the actual retained lookup or zero code; no quotient or choice oracle is assumed.

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

The kept and omitted alternatives are constructively exclusive, and actual signed input functionality makes the resulting code unique.

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

At a witnessed positive divisor, a mask value is genuinely the input value, not a value attached to an unspecified quotient.

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

Every omitted index is exactly canonical zero, including the explicit d=0 branch for arbitrary F(0).

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

The genuine singleton zero table is the base mask prefix for any fixed divisibility target.

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

Append one actually decided divisor-mask value while preserving the whole previous signed prefix.

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

Ordinary prefix induction constructs every finite divisor mask inside the actual source domain, with explicit beta extensions at each step.

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

Any two real mask constructions agree on every signed value through l, not necessarily on their beta codes or component representatives.

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

The same actual mask code restricts to any smaller inclusive prefix for its fixed divisibility target.

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

The constructed mask retains precisely the canonical input value at every witnessed positive divisor inside its finite domain.

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

Every actual mask explicitly has zero at index zero and at each nondivisor; the source value there is not constrained.

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

Mask values depend only on positive input values: zero branches ignore F(0), while kept branches supply the positivity and quotient data needed for actual source equality.

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

Positive-only equality of arbitrary inputs yields full equality of their actual divisor masks, including the forced zero output at index zero.

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

For every positive n within the finite source domain, construct a real divisor mask and its S n-entry signed fold.

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

The canonical divisor-sum result is literally unique despite different mask codes and positive/negative representatives.

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

Every genuine finite signed arithmetic input has a unique actual divisor sum at every 0<n<=N, with no zero-value restriction or cancellation premise.

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

Divisor sums here are explicitly positive-input; the zero target is not assigned a spurious finite divisor sum.

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

At n=1, the real two-entry masked fold is 0+F(1), so its exact value is F(1) regardless of F(0).

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

Actual divisor sums depend only on positive in-domain input values; input entries at zero can be unrelated signed integers.

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
PD0002 Lt(a,b)

Witness-defined strict order on natural numbers.

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

The natural number d divides n.

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
ND0263 BetaPrefixEqual(b,c,d,e,l)

Every decoded source entry at i<l also decodes in the target. Actual beta totality and functionality make this extensional prefix equality, not equality of the two code parameters.

Conservative definition · notation layer 1
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
ND0254 ArithTableEqual(F,G,l)

Pointwise equality of actual canonical signed lookups below l, not equality of table codes or their positive/negative components.

Conservative definition · notation layer 3
ND0264 ArithExtend(F,G,l,z)

A genuine output signed table through l preserves the represented source values at i<l and records the prescribed signed value z at l. Existence is proved by recoding both beta streams.

Conservative definition · notation layer 4
PD0004 Prime(p)

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

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
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
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
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
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
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

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