Signed arithmetic tables and finite sums — Exact Proof Explorer

Construct finite signed tables, form their actual prefix sums, and prove that a witnessed permutation preserves the signed sum.

30 theorem bodies · 73 proof edges · 1410 tactic lines · 5 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.

30 theorems
01234
SS0002 · divisor_signed_table_at_to_components

Every lookup unpacks against any proved representation of its exact table code, with actual component witnesses.

layer 0 · 47 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0003 · divisor_signed_table_from_components

Every actual pair of beta component streams gives canonical signed entries on every requested finite domain, including the zero endpoint.

layer 0 · 40 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0004 · divisor_signed_table_construct

Natural pairing constructs the table code itself, not merely an opaque validity witness.

layer 1 · 16 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0005 · divisor_signed_table_components

A valid finite signed table always supplies its actual nested natural-pair packing.

layer 0 · 13 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0006 · divisor_signed_table_lookup

Every index in the explicitly stated finite domain has an actual canonical signed lookup code.

layer 1 · 34 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0007 · divisor_signed_table_at_functional

Actual beta functionality and canonical signed balance make each lookup code literally unique.

layer 1 · 57 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0008 · divisor_signed_table_restrict

The same packed table remains valid on every shorter finite domain, without a new encoding or changed entries.

layer 1 · 22 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0009 · divisor_signed_sum_from_components

Two genuine natural finite sums and their canonical signed balance construct the signed prefix sum.

layer 0 · 26 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS000A · divisor_signed_sum_to_components

Every signed sum unpacks into actual natural prefix sums against its proved table representation.

layer 0 · 47 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS000B · divisor_signed_sum_exists_from_components

Both natural folds and signed normalization are genuinely constructed; no supplied sum or sign oracle is required.

layer 1 · 39 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS000C · divisor_signed_sum_functional

The signed sum has a literally unique canonical result code, not a supposedly unique non-normalized signed pair.

layer 1 · 57 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS000D · divisor_signed_sum_empty_value

The empty signed prefix sum is exactly canonical zero, regardless of the packed component streams.

layer 0 · 36 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS000E · divisor_signed_sum_empty_exists

The empty sum is constructed as an actual two-trace signed fold and only then identified with zero.

layer 2 · 24 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS000F · divisor_signed_balance_negate

Canonical signed negation swaps arbitrary natural-component balances, not merely normalized representatives.

layer 0 · 21 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0010 · divisor_signed_balance_negate_intro

Opposite arbitrary component balances imply actual canonical SignedNegate, using its constructed inverse and literal functionality.

layer 1 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0011 · divisor_signed_negate_fixed_zero

A canonical signed integer equal to its own additive inverse is zero; no characteristic-zero claim is assumed without proof.

layer 0 · 30 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0012 · divisor_natural_sum_successor_intro

The successor natural sum is genuinely constructed and identified with the previous sum plus the actual last beta entry.

layer 0 · 51 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0013 · divisor_signed_table_equality_component_balance

Pointwise equality of canonical lookup values implies balanced integer equality of arbitrary component streams, without equating the components themselves.

layer 1 · 78 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0014 · divisor_signed_sum_extensional

Signed prefix sums are independent of all pointwise balanced positive/negative representatives, by the checked natural cross-sum theorem.

layer 2 · 72 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0015 · divisor_signed_sum_negation_transport

Swapping the actual positive/negative beta streams negates their signed sum, using the same genuine natural traces.

layer 1 · 48 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0016 · divisor_signed_sum_successor_intro

A genuine signed prefix sum, its actual next entry and canonical signed addition construct the successor sum.

layer 1 · 70 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0017 · divisor_signed_sum_successor_decompose

Every successor signed sum supplies real predecessor and last-entry codes whose original SignedAdd graph gives its result.

layer 1 · 90 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0018 · divisor_signed_table_lookup_from_components

Actual component streams construct a canonical lookup at any specified index; finite consumers retain their explicit index bounds.

layer 2 · 21 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS0019 · divisor_signed_table_reindex_data_exists

Two real finite beta compositions are constructed before any permutation argument; no supplied composed table is assumed.

layer 0 · 32 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS001B · divisor_signed_table_reindex_exists

Any actual finite signed table admits a genuinely beta-coded pullback along an actual beta map, with its new table code constructed.

layer 2 · 55 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS001C · divisor_signed_table_reindex_functional

All actual pullbacks of the same signed table and map agree in canonical value, even when their component representatives differ.

layer 3 · 63 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS001D · divisor_signed_sum_component_reindex

Original finite natural-sum permutation invariance preserves both actual component sums, hence their canonical signed result.

layer 1 · 96 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
SS001E · divisor_signed_sum_permutation_invariant

Any actual bounded injective beta permutation preserves the genuine signed sum, even for unrelated positive/negative representations of the pullback table.

layer 4 · 108 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

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