Actual packed tables · witnessed reindexing · permutation invariance

Signed arithmetic tables and finite sums

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

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

46 items
SS0002 divisor_signed_table_at_to_components

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

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

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

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

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

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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

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

Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; 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.

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
PD0013 BetaAt(b,c,i,x)

x is the bounded beta-decoded value at index i.

Conservative definition · notation layer 0
PD0015 Sum(b,c,l,z)

z is the sum of a beta-coded prefix of length l.

Conservative definition · notation layer 1
ND0148 PermutationPrefix(b,c,l)

An actual beta-coded bijection of the finite index interval [0,l), including all bounds, injectivity, and surjectivity.

Conservative definition · notation layer 2
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
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
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
ND0261 ArithReindex(F,G,r,s,l)

Actual beta-map lookup pulls each source signed value into the target table below l. Neither permutation bijectivity nor any sum identity is assumed in this graph.

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.