Actual rectangular sums and finite Fubini — Exact Proof Explorer

Construct actual signed affine slices and row-sum tables, then prove equality of row-first and column-first totals by ordinary finite induction.

32 theorem bodies · 92 proof edges · 1393 tactic lines · 8 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.

32 theorems
01234567
RS0001 · signed_rectangular_slice_lookup

Every actual slice lookup is the identical canonical signed value at its explicitly computed source index.

layer 0 · 29 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0002 · signed_rectangular_slice_restrict

Restrict only the strict slice window, retaining the same actual output streams and source packing.

layer 0 · 24 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0003 · signed_rectangular_slice_empty

A zero-length affine slice still requires real packed source and output tables; its strict entry window is empty.

layer 0 · 20 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0004 · signed_rectangular_slice_extensional_unique

Two slices of the same window agree in their represented signed entries, not necessarily their codes or component streams.

layer 1 · 41 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0005 · signed_rectangular_slice_extend

A preserved actual prefix and one real source lookup extend the slice without changing any earlier represented value.

layer 0 · 68 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0006 · signed_rectangular_slice_exists

Ordinary induction constructs the affine output by actual two-beta extension, including zero length and zero stride.

layer 1 · 64 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0008 · signed_rectangular_slice_sum_exists

Construct an actual affine slice and actual positive/negative prefix-sum traces; the result is not a supplied sum oracle.

layer 2 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0009 · signed_rectangular_slice_sum_functional

The canonical signed affine-sum value is independent of every permissible slice encoding.

layer 2 · 29 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS000A · signed_rectangular_slice_sum_empty_value

Every actual empty affine sum is the canonical signed zero, irrespective of offset or stride.

layer 0 · 11 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS000B · signed_rectangular_slice_sum_empty_exists

A valid source actually admits an empty slice and its zero sum, rather than merely a vacuous uniqueness assertion.

layer 3 · 22 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS000C · signed_rectangular_slice_sum_successor_decompose

A successor affine sum decomposes into its actual prefix sum and actual last source entry with the original SignedAdd relation.

layer 1 · 45 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS000D · signed_rectangular_slice_sum_successor_intro

Extend both beta streams by the actual next source value and append the actual signed sum; no output slice is assumed.

layer 1 · 51 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS000E · signed_rectangular_slice_sum_successor_add

Any two actual consecutive affine sums and their true intervening source value satisfy the signed addition law.

layer 3 · 38 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS000F · signed_rectangular_slice_sum_exists_unique

Every finite affine window of a genuine source table has a constructed and literally unique canonical signed sum.

layer 3 · 27 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0010 · signed_rectangular_row_sums_lookup

Each actual row-table entry is the actual signed sum of the corresponding affine source slice.

layer 0 · 31 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0012 · signed_rectangular_row_sums_empty

Zero rows impose no fictitious row values but still certify genuine source and row-table packings.

layer 0 · 22 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0014 · signed_rectangular_row_sums_extend

A preserved row-table prefix extends by one actually proved slice sum, never by an assumed finite-choice table.

layer 0 · 70 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0015 · signed_rectangular_row_sums_exists

Ordinary induction computes each finite slice sum and appends its actual signed value to construct the entire row-sum table.

layer 3 · 75 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0017 · signed_rectangular_sum_exists

Construct the whole row-sum table and then its actual finite sum; both finite dimensions are arbitrary.

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

All actual representations of the same rectangular sum have the identical canonical signed result.

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

Every genuine source and every finite affine rectangle admit a constructed, unique signed double-sum value.

layer 5 · 33 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS001A · signed_rectangular_sum_zero_outer

A rectangle with zero rows has actual signed total zero, including when its column count is nonzero.

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

Induction proves the sum of any actual table of empty row sums is zero; a positive number of zero-length rows is not silently discarded.

layer 1 · 81 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS001C · signed_rectangular_sum_zero_inner

A rectangle with zero columns has actual signed total zero for every row count.

layer 2 · 19 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS001D · signed_rectangular_columns_successor_add

Appending 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.

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

Ordinary 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.

layer 5 · 150 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS001F · signed_rectangular_fubini_exists

Construct 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.

layer 6 · 76 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
RS0020 · signed_rectangular_row_major_fubini

Every 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.

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

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