SS0001 divisor_signed_table_at_from_componentsActual beta entries and their canonical signed balance produce a genuine table lookup.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableActual packed tables · witnessed reindexing · permutation invariance
Construct finite signed tables, form their actual prefix sums, and prove that a witnessed permutation preserves the signed sum.
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.
SS0001 divisor_signed_table_at_from_componentsActual beta entries and their canonical signed balance produce a genuine table lookup.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableSS0002 divisor_signed_table_at_to_componentsEvery 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 StableSS0003 divisor_signed_table_from_componentsEvery 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 StableSS0004 divisor_signed_table_constructNatural 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 StableSS0005 divisor_signed_table_componentsA 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 StableSS0006 divisor_signed_table_lookupEvery 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 StableSS0007 divisor_signed_table_at_functionalActual 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 StableSS0008 divisor_signed_table_restrictThe 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 StableSS0009 divisor_signed_sum_from_componentsTwo 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 StableSS000A divisor_signed_sum_to_componentsEvery 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 StableSS000B divisor_signed_sum_exists_from_componentsBoth 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 StableSS000C divisor_signed_sum_functionalThe 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 StableSS000D divisor_signed_sum_empty_valueThe 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 StableSS000E divisor_signed_sum_empty_existsThe 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 StableSS000F divisor_signed_balance_negateCanonical signed negation swaps arbitrary natural-component balances, not merely normalized representatives.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableSS0010 divisor_signed_balance_negate_introOpposite 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 StableSS0011 divisor_signed_negate_fixed_zeroA 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 StableSS0012 divisor_natural_sum_successor_introThe 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 StableSS0013 divisor_signed_table_equality_component_balancePointwise 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 StableSS0014 divisor_signed_sum_extensionalSigned 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 StableSS0015 divisor_signed_sum_negation_transportSwapping 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 StableSS0016 divisor_signed_sum_successor_introA 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 StableSS0017 divisor_signed_sum_successor_decomposeEvery 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 StableSS0018 divisor_signed_table_lookup_from_componentsActual 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 StableSS0019 divisor_signed_table_reindex_data_existsTwo 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 StableSS001A divisor_signed_table_reindex_from_componentsReal component composition implements the signed lookup pullback exactly, at every bounded target index.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableSS001B divisor_signed_table_reindex_existsAny 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 StableSS001C divisor_signed_table_reindex_functionalAll 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 StableSS001D divisor_signed_sum_component_reindexOriginal 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 StableSS001E divisor_signed_sum_permutation_invariantAny 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 StablePD0001 Le(a,b)Witness-defined non-strict order on natural numbers.
Conservative definition · notation layer 0PD0002 Lt(a,b)Witness-defined strict order on natural numbers.
Conservative definition · notation layer 0PD0013 BetaAt(b,c,i,x)x is the bounded beta-decoded value at index i.
Conservative definition · notation layer 0PD0015 Sum(b,c,l,z)z is the sum of a beta-coded prefix of length l.
Conservative definition · notation layer 1PD0024 BoundedPrefix(b,c,l)Every decoded entry below l is itself below l.
Conservative definition · notation layer 1PD0025 InjectivePrefix(b,c,l)Equal decoded values below l have equal indices.
Conservative definition · notation layer 1PD0026 SurjectivePrefix(b,c,l)Every value below l occurs at an index below l.
Conservative definition · notation layer 1ND0148 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 2ND0058 MatrixMinorFourCode(z,up,us,un,ut)One canonical injective doubled-Cantor code for all four signed-minor beta-code parameters.
Conservative definition · notation layer 0ND0142 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 0ND0143 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 1ND0251 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 2ND0252 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 2ND0253 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 2ND0254 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 3ND0261 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 3Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.