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

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

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.

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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
DV0012 · divisor_mask_entry_from_nondivisor

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

layer 0 · 9 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; 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 · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

Exactly 37 displayed theorems have independently verified Alpha checked-use authority; none is admitted to Stable. Body-only enrollment never grants checked theorem use.