RS0001 signed_rectangular_slice_lookupEvery actual slice lookup is the identical canonical signed value at its explicitly computed source index.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableConstructed slices · row and column tables · zero dimensions
Construct actual signed affine slices and row-sum tables, then prove equality of row-first and column-first totals by ordinary finite induction.
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.
RS0001 signed_rectangular_slice_lookupEvery actual slice lookup is the identical canonical signed value at its explicitly computed source index.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0002 signed_rectangular_slice_restrictRestrict only the strict slice window, retaining the same actual output streams and source packing.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0003 signed_rectangular_slice_emptyA zero-length affine slice still requires real packed source and output tables; its strict entry window is empty.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0004 signed_rectangular_slice_extensional_uniqueTwo slices of the same window agree in their represented signed entries, not necessarily their codes or component streams.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0005 signed_rectangular_slice_extendA preserved actual prefix and one real source lookup extend the slice without changing any earlier represented value.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0006 signed_rectangular_slice_existsOrdinary induction constructs the affine output by actual two-beta extension, including zero length and zero stride.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0007 signed_rectangular_slice_exists_extensionally_uniqueConstruct an affine slice and prove extensional uniqueness, with no supplied slice, function, or finite-choice oracle.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0008 signed_rectangular_slice_sum_existsConstruct an actual affine slice and actual positive/negative prefix-sum traces; the result is not a supplied sum oracle.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0009 signed_rectangular_slice_sum_functionalThe canonical signed affine-sum value is independent of every permissible slice encoding.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS000A signed_rectangular_slice_sum_empty_valueEvery actual empty affine sum is the canonical signed zero, irrespective of offset or stride.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS000B signed_rectangular_slice_sum_empty_existsA valid source actually admits an empty slice and its zero sum, rather than merely a vacuous uniqueness assertion.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS000C signed_rectangular_slice_sum_successor_decomposeA successor affine sum decomposes into its actual prefix sum and actual last source entry with the original SignedAdd relation.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS000D signed_rectangular_slice_sum_successor_introExtend both beta streams by the actual next source value and append the actual signed sum; no output slice is assumed.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS000E signed_rectangular_slice_sum_successor_addAny two actual consecutive affine sums and their true intervening source value satisfy the signed addition law.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS000F signed_rectangular_slice_sum_exists_uniqueEvery finite affine window of a genuine source table has a constructed and literally unique canonical signed sum.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0010 signed_rectangular_row_sums_lookupEach actual row-table entry is the actual signed sum of the corresponding affine source slice.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0011 signed_rectangular_row_sums_restrict_outerRemoving the last row preserves every actual earlier row sum and the same output encoding.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0012 signed_rectangular_row_sums_emptyZero rows impose no fictitious row values but still certify genuine source and row-table packings.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0013 signed_rectangular_row_sums_extensional_uniqueAll genuine row-sum tables agree entrywise in canonical signed values, without identifying arbitrary beta encodings.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0014 signed_rectangular_row_sums_extendA preserved row-table prefix extends by one actually proved slice sum, never by an assumed finite-choice table.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0015 signed_rectangular_row_sums_existsOrdinary induction computes each finite slice sum and appends its actual signed value to construct the entire row-sum table.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0016 signed_rectangular_row_sums_exists_extensionally_uniqueConstruct a genuine row-sum table and prove its precise extensional uniqueness at every i<m.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0017 signed_rectangular_sum_existsConstruct the whole row-sum table and then its actual finite sum; both finite dimensions are arbitrary.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0018 signed_rectangular_sum_functionalAll actual representations of the same rectangular sum have the identical canonical signed result.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0019 signed_rectangular_sum_exists_uniqueEvery genuine source and every finite affine rectangle admit a constructed, unique signed double-sum value.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS001A signed_rectangular_sum_zero_outerA rectangle with zero rows has actual signed total zero, including when its column count is nonzero.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS001B signed_rectangular_row_sums_zero_innerInduction proves the sum of any actual table of empty row sums is zero; a positive number of zero-length rows is not silently discarded.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS001C signed_rectangular_sum_zero_innerA rectangle with zero columns has actual signed total zero for every row count.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS001D signed_rectangular_columns_successor_addAppending one real grid row adds its actual entries pointwise to the actual column-sum table, using only the elementary equality of the two coordinate expressions.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS001E signed_rectangular_fubiniOrdinary row-count induction proves finite signed Fubini for arbitrary affine grids, including both zero dimensions, by constructing the missing prefix column table and applying actual signed sum linearity.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS001F signed_rectangular_fubini_existsConstruct actual row and column sum tables and actual signed sum traces sharing one canonical value; no supplied slice, table, sum, or permutation witness is required.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StableRS0020 signed_rectangular_row_major_fubiniEvery actual row-major m-by-n signed beta table has constructed row and column sums with exactly the same total, including zero rows or columns.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not StablePD0002 Lt(a,b)Witness-defined strict order on natural numbers.
Conservative definition · notation layer 0ND0058 MatrixMinorFourCode(z,up,us,un,ut)One canonical injective doubled-Cantor code for all four signed-minor beta-code parameters.
Conservative definition · notation layer 0PD0013 BetaAt(b,c,i,x)x is the bounded beta-decoded value at index i.
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 1ND0252 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 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 3PD0001 Le(a,b)Witness-defined non-strict order on natural numbers.
Conservative definition · notation layer 0ND0251 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 2ND0144 SignedAdd(a,b,c)Actual addition of original canonical signed codes, witnessed by their decoders and balanced equality.
Conservative definition · notation layer 1ND0266 ArithAdd(F,G,H,l)Three actual signed tables and witnessed SignedAdd entries at each i<l. The unused endpoint certified by ArithTable(l,...) is not included in the prefix sum.
Conservative definition · notation layer 3ND0264 ArithExtend(F,G,l,z)A genuine output signed table through l preserves the represented source values at i<l and records the prescribed signed value z at l. Existence is proved by recoding both beta streams.
Conservative definition · notation layer 4ND0287 ArithSlice(F,G,o,s,l)Actual signed tables with witnessed values G(i)=F(o+s*i) for i<l. The output is constructed by real beta-stream recoding; its separately certified endpoint is unused.
Conservative definition · notation layer 3PD0015 Sum(b,c,l,z)z is the sum of a beta-coded prefix of length l.
Conservative definition · notation layer 1ND0253 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 2ND0288 SignedSliceSum(F,o,s,l,z)An actually constructed affine slice followed by its genuine signed prefix sum. Both zero length and zero stride are meaningful; no sum oracle is part of the graph.
Conservative definition · notation layer 4ND0289 ArithRowSums(F,R,o,s,t,m,n)An actual row table R contains, at i<m, the signed sum of the n entries F((o+s*i)+t*j). Source and row-table packings are explicit, including empty dimensions.
Conservative definition · notation layer 5ND0290 SignedRectangularSum(F,o,s,t,m,n,z)Construct an actual row-sum table and take its actual m-entry signed sum. Equality after swapping strides and dimensions is the independently proved finite Fubini theorem.
Conservative definition · notation layer 6Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.