Actual divisor sums and Möbius tables — Exact Proof Explorer

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 theorem bodies · 92 proof edges · 1380 tactic lines · 7 layers

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

37 theorems
0123456
DV0001 · arithmetic_signed_table_component_prefix_preserved

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

layer 0 · 64 lines · 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.

layer 0 · 31 lines · 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.

layer 1 · 82 lines · 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.

layer 2 · 10 lines · 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.

layer 2 · 22 lines · 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.

layer 0 · 21 lines · 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.

layer 1 · 40 lines · 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.

layer 0 · 17 lines · 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.

layer 3 · 103 lines · 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.

layer 4 · 31 lines · 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.

layer 0 · 25 lines · 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.

layer 1 · 38 lines · 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.

layer 2 · 18 lines · 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.

layer 0 · 65 lines · 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.

layer 0 · 32 lines · 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).

layer 0 · 7 lines · 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.

layer 0 · 15 lines · 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.

layer 0 · 9 lines · 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.

layer 1 · 54 lines · 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.

layer 0 · 47 lines · 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.

layer 0 · 21 lines · 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).

layer 0 · 19 lines · 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.

layer 0 · 30 lines · 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.

layer 3 · 84 lines · 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.

layer 4 · 56 lines · 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.

layer 1 · 36 lines · 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.

layer 0 · 29 lines · 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.

layer 1 · 45 lines · 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.

layer 1 · 32 lines · 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.

layer 0 · 51 lines · 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.

layer 1 · 40 lines · 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.

layer 5 · 30 lines · 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.

layer 2 · 28 lines · 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.

layer 6 · 27 lines · 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.

layer 0 · 6 lines · 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).

layer 5 · 84 lines · 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.

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

Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable. All prerequisite bodies are checked in the literal complete bundle.