Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
Every slice, row table, column table and signed sum is an actual beta-coded witness. Entries are F((o+s*i)+t*j), for i<m and j<n. Zero dimensions and zero strides are allowed; separately certified endpoints are unused. Table uniqueness concerns values, not codes. No infinite-sum assertion is made.
Exact theorem in conservative defined notation
∀ m. ∀ F. ∀ R. ∀ o. ∀ s. ∀ t. ∀ z. ArithRowSums(F,R,o,s,t,m,0) → SignedPrefixSum(R,m,z) → z = 0
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 81 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (3)
01Induction on mL1–10
02Use earlier factsL11–13
03Fix variables and assumptionsL14–21
04Establish hdL22–27
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply divisor signed sum successor decompose.
- L22
have hd : ∃ a. ∃ b. SignedPrefixSum(R,m,a) ∧ (ArithAt(R,m,b) ∧ SignedAdd(a,b,z))Definitions: SignedPrefixSum(R,m,a)ArithAt(R,m,b)SignedAdd(a,b,z)Original native command in the exact edition - L23
specialize divisor_signed_sum_successor_decompose (R) - L24
specialize divisor_signed_sum_successor_decompose (m) - L25
specialize divisor_signed_sum_successor_decompose (z) - L26
apply divisor_signed_sum_successor_decompose - L27
exact hz
05Separate the logical casesL28–31
06Establish haL32–41
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply IH.
07Use earlier factsL42–49
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L42
specialize signed_rectangular_row_sums_restrict_outer (o) - L43
specialize signed_rectangular_row_sums_restrict_outer (s) - L44
specialize signed_rectangular_row_sums_restrict_outer (t) - L45
specialize signed_rectangular_row_sums_restrict_outer (m) - L46
specialize signed_rectangular_row_sums_restrict_outer (0) - L47
apply signed_rectangular_row_sums_restrict_outer - L48
exact hr - L49
exact hd_witness_witness_left
08Establish hbL50–59
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply signed rectangular slice sum empty value.
- L50
have hb : x1=0 - L51
specialize signed_rectangular_slice_sum_empty_value (F) - L52
specialize signed_rectangular_slice_sum_empty_value (((o) + ((s) * (m)))) - L53
specialize signed_rectangular_slice_sum_empty_value (t) - L54
specialize signed_rectangular_slice_sum_empty_value (x1) - L55
apply signed_rectangular_slice_sum_empty_value - L56
specialize signed_rectangular_row_sums_lookup (F) - L57
specialize signed_rectangular_row_sums_lookup (R) - L58
specialize signed_rectangular_row_sums_lookup (o) - L59
specialize signed_rectangular_row_sums_lookup (s)
09Use earlier factsL60–69
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L60
specialize signed_rectangular_row_sums_lookup (t) - L61
specialize signed_rectangular_row_sums_lookup (S m) - L62
specialize signed_rectangular_row_sums_lookup (0) - L63
specialize signed_rectangular_row_sums_lookup (m) - L64
specialize signed_rectangular_row_sums_lookup (x1) - L65
apply signed_rectangular_row_sums_lookup - L66
exact hr - L67
specialize le_refl (S m) - L68
apply le_refl - L69
exact hd_witness_witness_right_left
10Calculate and transport equalitiesL70–73
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
11Use earlier factsL74–81
Instantiate or apply named facts and discharge the corresponding proof obligations.
Original defined command ledger · 81 lines
- 0001
induction m - 0002
intro F - 0003
intro R - 0004
intro o - 0005
intro s - 0006
intro t - 0007
intro z - 0008
intro hr - 0009
intro hz - 0010
specialize divisor_signed_sum_empty_value (R) - 0011
specialize divisor_signed_sum_empty_value (z) - 0012
apply divisor_signed_sum_empty_value - 0013
exact hz - 0014
intro F - 0015
intro R - 0016
intro o - 0017
intro s - 0018
intro t - 0019
intro z - 0020
intro hr - 0021
intro hz - 0022
have hd : ∃ a. ∃ b. SignedPrefixSum(R,m,a) ∧ (ArithAt(R,m,b) ∧ SignedAdd(a,b,z)) - 0023
specialize divisor_signed_sum_successor_decompose (R) - 0024
specialize divisor_signed_sum_successor_decompose (m) - 0025
specialize divisor_signed_sum_successor_decompose (z) - 0026
apply divisor_signed_sum_successor_decompose - 0027
exact hz - 0028
cases hd - 0029
cases hd_witness - 0030
cases hd_witness_witness - 0031
cases hd_witness_witness_right - 0032
have ha : x=0 - 0033
specialize IH (F) - 0034
specialize IH (R) - 0035
specialize IH (o) - 0036
specialize IH (s) - 0037
specialize IH (t) - 0038
specialize IH (x) - 0039
apply IH - 0040
specialize signed_rectangular_row_sums_restrict_outer (F) - 0041
specialize signed_rectangular_row_sums_restrict_outer (R) - 0042
specialize signed_rectangular_row_sums_restrict_outer (o) - 0043
specialize signed_rectangular_row_sums_restrict_outer (s) - 0044
specialize signed_rectangular_row_sums_restrict_outer (t) - 0045
specialize signed_rectangular_row_sums_restrict_outer (m) - 0046
specialize signed_rectangular_row_sums_restrict_outer (0) - 0047
apply signed_rectangular_row_sums_restrict_outer - 0048
exact hr - 0049
exact hd_witness_witness_left - 0050
have hb : x1=0 - 0051
specialize signed_rectangular_slice_sum_empty_value (F) - 0052
specialize signed_rectangular_slice_sum_empty_value (((o) + ((s) * (m)))) - 0053
specialize signed_rectangular_slice_sum_empty_value (t) - 0054
specialize signed_rectangular_slice_sum_empty_value (x1) - 0055
apply signed_rectangular_slice_sum_empty_value - 0056
specialize signed_rectangular_row_sums_lookup (F) - 0057
specialize signed_rectangular_row_sums_lookup (R) - 0058
specialize signed_rectangular_row_sums_lookup (o) - 0059
specialize signed_rectangular_row_sums_lookup (s) - 0060
specialize signed_rectangular_row_sums_lookup (t) - 0061
specialize signed_rectangular_row_sums_lookup (S m) - 0062
specialize signed_rectangular_row_sums_lookup (0) - 0063
specialize signed_rectangular_row_sums_lookup (m) - 0064
specialize signed_rectangular_row_sums_lookup (x1) - 0065
apply signed_rectangular_row_sums_lookup - 0066
exact hr - 0067
specialize le_refl (S m) - 0068
apply le_refl - 0069
exact hd_witness_witness_right_left - 0070
rewrite ha at hd_witness_witness_right_right - 0071
rewrite ha at hd_witness_witness_right_right - 0072
rewrite hb at hd_witness_witness_right_right - 0073
rewrite hb at hd_witness_witness_right_right - 0074
specialize signed_add_functional (0) - 0075
specialize signed_add_functional (0) - 0076
specialize signed_add_functional (z) - 0077
specialize signed_add_functional (0) - 0078
apply signed_add_functional - 0079
exact hd_witness_witness_right_right - 0080
specialize signed_add_zero_left (0) - 0081
apply signed_add_zero_left