Signed weighted sums and linearity — Exact Proof Explorer

Construct real pointwise sum, product and scalar tables and prove algebraic laws for their actual finite signed sums, including empty windows.

40 theorem bodies · 121 proof edges · 2117 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.

40 theorems
01234
WS0001 · signed_table_domain_resize

An actual packed beta table has canonical entries on every finite domain; resizing the certificate never changes its streams.

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

Every actual table supplies an actual signed value at any requested index, rather than a totality oracle.

layer 1 · 15 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0003 · signed_table_add_lookup

Every supplied canonical lookup value satisfies the actual add graph, by lookup functionality and the witnessed pointwise entries.

layer 0 · 57 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0004 · signed_table_add_restrict

Restrict the strict pointwise window from S l to l while retaining genuine input and output table certificates.

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

The zero-length operation is empty on i<0 but still requires actual packed input and output tables.

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

Outputs of the same pointwise add operation agree in every represented value, not necessarily in their table codes or raw components.

layer 2 · 70 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0007 · signed_table_multiply_lookup

Every supplied canonical lookup value satisfies the actual multiply graph, by lookup functionality and the witnessed pointwise entries.

layer 0 · 57 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0008 · signed_table_multiply_restrict

Restrict the strict pointwise window from S l to l while retaining genuine input and output table certificates.

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

The zero-length operation is empty on i<0 but still requires actual packed input and output tables.

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

Outputs of the same pointwise multiply operation agree in every represented value, not necessarily in their table codes or raw components.

layer 2 · 70 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS000B · signed_table_scalar_lookup

Every supplied canonical lookup value satisfies the actual scalar graph, by lookup functionality and the witnessed pointwise entries.

layer 0 · 42 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS000C · signed_table_scalar_restrict

Restrict the strict pointwise window from S l to l while retaining genuine input and output table certificates.

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

The zero-length operation is empty on i<0 but still requires actual packed input and output tables.

layer 0 · 19 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS000E · signed_table_scalar_extensional_unique

Outputs of the same pointwise scalar operation agree in every represented value, not necessarily in their table codes or raw components.

layer 2 · 53 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS000F · signed_table_add_extend

The actual pointwise add graph extends across a preserved strict prefix and a genuine new entry, without equating table codes.

layer 1 · 102 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0010 · signed_table_add_exists

Ordinary finite induction constructs both beta output streams and their actual packed table for pointwise add; no finite-choice or supplied-table oracle is used.

layer 2 · 88 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0011 · signed_table_add_exists_extensionally_unique

Construct an actual pointwise add output and prove uniqueness of every represented entry; the raw table code is deliberately not claimed unique.

layer 3 · 26 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0012 · signed_table_multiply_extend

The actual pointwise multiply graph extends across a preserved strict prefix and a genuine new entry, without equating table codes.

layer 1 · 102 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0013 · signed_table_multiply_exists

Ordinary finite induction constructs both beta output streams and their actual packed table for pointwise multiply; no finite-choice or supplied-table oracle is used.

layer 2 · 88 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0014 · signed_table_multiply_exists_extensionally_unique

Construct an actual pointwise multiply output and prove uniqueness of every represented entry; the raw table code is deliberately not claimed unique.

layer 3 · 26 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0015 · signed_table_scalar_extend

The actual pointwise scalar graph extends across a preserved strict prefix and a genuine new entry, without equating table codes.

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

Ordinary finite induction constructs both beta output streams and their actual packed table for pointwise scalar; no finite-choice or supplied-table oracle is used.

layer 2 · 70 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0017 · signed_table_scalar_exists_extensionally_unique

Construct an actual pointwise scalar output and prove uniqueness of every represented entry; the raw table code is deliberately not claimed unique.

layer 3 · 24 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0018 · signed_table_add_reassociate

Constructing the other parenthesization and applying literal signed-add functionality proves reverse associativity.

layer 0 · 34 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0019 · signed_table_add_medial

The actual four canonical signed summands may be regrouped across two prefix/last-entry pairs, with a genuinely constructed intermediate sum.

layer 1 · 59 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS001A · signed_table_scalar_add_intro

An actual sum of the two scalar products is the actual scalar multiple of the sum; no product witness or distributivity oracle is assumed.

layer 0 · 38 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS001B · signed_prefix_sum_pointwise_add

Ordinary prefix induction proves that the actual sum of a witnessed pointwise table addition is the canonical signed sum of the two actual prefix sums, including length zero.

layer 2 · 122 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS001C · signed_prefix_sum_scalar_multiply

Every actual prefix sum commutes with multiplication by an arbitrary canonical signed scalar, via genuine successor sums and distributivity; zero length and negative scalars are included.

layer 2 · 94 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS001D · signed_prefix_sum_pointwise_add_values_exist

Construct all actual signed prefix-sum values and prove their addition relation, including the empty-prefix boundary.

layer 3 · 56 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS001E · signed_prefix_sum_scalar_multiply_values_exist

Construct all actual signed prefix-sum values and prove their scalar product relation, including the empty-prefix boundary.

layer 3 · 39 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS001F · signed_weighted_sum_exists

Construct the actual pointwise product table and both natural prefix-sum histories, then their canonical signed weighted-sum value.

layer 3 · 28 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0020 · signed_weighted_sum_functional

Every genuine product-table witness gives the same canonical signed weighted sum, even when its raw beta codes and representatives differ.

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

Every two valid input tables have a genuinely constructed, literally unique canonical signed weighted-sum value.

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

The empty weighted sum is canonical zero, regardless of the unused endpoint values of its valid table witnesses.

layer 0 · 10 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0023 · signed_weighted_sum_empty_exists

Construct the real zero-length product table and signed fold; its output is then proved to be zero.

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

The actual pointwise product tables distribute over a witnessed pointwise addition; every entry is constructed and checked against canonical signed scalar distributivity.

layer 2 · 172 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0025 · signed_weighted_scalar_commute

Construct the reordered product and identify its canonical value by signed multiplication associativity, commutativity and functionality.

layer 0 · 42 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0026 · signed_table_weighted_scalar_commute

An arbitrary signed scalar commutes with an actual table of pointwise weighted products, with the same strict prefix window and actual table witnesses.

layer 2 · 123 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0027 · signed_weighted_sum_add_linearity

Actual signed weighted sums are additive in their value table, by genuine pointwise product distributivity and the proved prefix-sum induction.

layer 3 · 42 lines · Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable
WS0028 · signed_weighted_sum_scalar_linearity

Actual signed weighted sums commute with an arbitrary signed scalar; negative values, zero scalars and the empty prefix are included.

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

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