Positive divisors · actual masks · constructive finite tables

Actual divisor sums and Möbius tables

Public research checkpoint, not admitted to Alpha or Stable. Alpha v30 remains 3222 checked-use theorems; Stable remains 432. The on-demand Alpha Lean service does not yet expose these checkpoint theorems; their independently checked literal bundles and unchanged sources are available below.

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

37 kernel- and independently Lean-verified checkpoint theorems · 30 conservative definitions · 52 notation dependencies

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable

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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
DV0004 arithmetic_signed_table_append

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

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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).

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
DV0011 divisor_mask_entry_from_quotient

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

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
DV0012 divisor_mask_entry_from_nondivisor

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

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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).

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
DV0017 divisor_mask_prefix_zero_constructor

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

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
DV0018 divisor_mask_prefix_append

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

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
DV001B divisor_mask_prefix_restrict

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

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
DV0021 signed_divisor_sum_functional

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

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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).

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; 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.