Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.
This branch proves the finite determinant/rank/span substrate. It does not claim Smith or Hermite normal form, lattice index equals determinant, determinant multiplicativity, lattice reduction, or geometry-of-numbers theorems.
Exact theorem in conservative defined notation
∀ d. ∀ x. ∀ y. ∀ z. ∀ n. ∀ m. ∀ k. ∀ i. ∀ j. ∀ u. ∀ v. ∀ w. ∀ x0. IntegerMatrixEntrywiseEqual(x,y,z,n,m,k,i,j,d,d) → SignedRecursiveDeterminant(x,y,z,n,d,u,v) → SignedRecursiveDeterminant(m,k,i,j,d,w,x0) → u + x0 = w + v
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 145 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 (5)
01Induction on dL1–10
02Fix variables and assumptionsL11–16
03Establish hfirstvalueL17–25
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply signed recursive determinant zero value.
- L17
have hfirstvalue : p = 1 /\ n = 0 - L18
specialize signed_recursive_determinant_zero_value (ab) - L19
specialize signed_recursive_determinant_zero_value (ac) - L20
specialize signed_recursive_determinant_zero_value (bb) - L21
specialize signed_recursive_determinant_zero_value (bc) - L22
specialize signed_recursive_determinant_zero_value (p) - L23
specialize signed_recursive_determinant_zero_value (n) - L24
apply signed_recursive_determinant_zero_value - L25
exact hfirst
04Separate the logical casesL26–26
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L26
cases hfirstvalue
05Establish hsecondvalueL27–35
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply signed recursive determinant zero value.
- L27
have hsecondvalue : P = 1 /\ N = 0 - L28
specialize signed_recursive_determinant_zero_value (eb) - L29
specialize signed_recursive_determinant_zero_value (ec) - L30
specialize signed_recursive_determinant_zero_value (fb) - L31
specialize signed_recursive_determinant_zero_value (fc) - L32
specialize signed_recursive_determinant_zero_value (P) - L33
specialize signed_recursive_determinant_zero_value (N) - L34
apply signed_recursive_determinant_zero_value - L35
exact hsecond
06Separate the logical casesL36–36
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L36
cases hsecondvalue
07Calculate and transport equalitiesL37–41
08Fix variables and assumptionsL42–51
09Fix variables and assumptionsL52–56
10Establish hfirstcofL57–66
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply signed recursive determinant successor decomposition.
- L57
have hfirstcof : ∃ u. ∃ v. ∃ U. ∃ V. SignedEvaluatedCofactors(ab,ac,bb,bc,d,u,v,U,V) ∧ SignedAlternatingCofactorFold(ab,ac,bb,bc,u,v,U,V,S d,p,n)Definitions: SignedEvaluatedCofactors(ab,ac,bb,bc,d,u,v,U,V)SignedAlternatingCofactorFold(ab,ac,bb,bc,u,v,U,V,S d,p,n)Original native command in the exact edition - L58
specialize signed_recursive_determinant_successor_decomposition (ab) - L59
specialize signed_recursive_determinant_successor_decomposition (ac) - L60
specialize signed_recursive_determinant_successor_decomposition (bb) - L61
specialize signed_recursive_determinant_successor_decomposition (bc) - L62
specialize signed_recursive_determinant_successor_decomposition (d) - L63
specialize signed_recursive_determinant_successor_decomposition (p) - L64
specialize signed_recursive_determinant_successor_decomposition (n) - L65
apply signed_recursive_determinant_successor_decomposition - L66
exact hfirst
11Separate the logical casesL67–71
12Establish hsecondcofL72–81
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply signed recursive determinant successor decomposition.
- L72
have hsecondcof : ∃ u. ∃ v. ∃ U. ∃ V. SignedEvaluatedCofactors(eb,ec,fb,fc,d,u,v,U,V) ∧ SignedAlternatingCofactorFold(eb,ec,fb,fc,u,v,U,V,S d,P,N)Definitions: SignedEvaluatedCofactors(eb,ec,fb,fc,d,u,v,U,V)SignedAlternatingCofactorFold(eb,ec,fb,fc,u,v,U,V,S d,P,N)Original native command in the exact edition - L73
specialize signed_recursive_determinant_successor_decomposition (eb) - L74
specialize signed_recursive_determinant_successor_decomposition (ec) - L75
specialize signed_recursive_determinant_successor_decomposition (fb) - L76
specialize signed_recursive_determinant_successor_decomposition (fc) - L77
specialize signed_recursive_determinant_successor_decomposition (d) - L78
specialize signed_recursive_determinant_successor_decomposition (P) - L79
specialize signed_recursive_determinant_successor_decomposition (N) - L80
apply signed_recursive_determinant_successor_decomposition - L81
exact hsecond
13Separate the logical casesL82–86
14Establish hcofactorsL87–96
Establish this local claim before using it. It is not an additional assumption.
- L87
have hcofactors : IntegerVectorEqual(x,x1,x2,x3,x4,x5,x6,x7,S d)Definitions: IntegerVectorEqual(x,x1,x2,x3,x4,x5,x6,x7,S d)Original native command in the exact edition - L88
specialize matrix_integer_cofactor_streams_from_recursion (ab) - L89
specialize matrix_integer_cofactor_streams_from_recursion (ac) - L90
specialize matrix_integer_cofactor_streams_from_recursion (bb) - L91
specialize matrix_integer_cofactor_streams_from_recursion (bc) - L92
specialize matrix_integer_cofactor_streams_from_recursion (eb) - L93
specialize matrix_integer_cofactor_streams_from_recursion (ec) - L94
specialize matrix_integer_cofactor_streams_from_recursion (fb) - L95
specialize matrix_integer_cofactor_streams_from_recursion (fc) - L96
specialize matrix_integer_cofactor_streams_from_recursion (x)
15Use earlier factsL97–106
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L97
specialize matrix_integer_cofactor_streams_from_recursion (x1) - L98
specialize matrix_integer_cofactor_streams_from_recursion (x2) - L99
specialize matrix_integer_cofactor_streams_from_recursion (x3) - L100
specialize matrix_integer_cofactor_streams_from_recursion (x4) - L101
specialize matrix_integer_cofactor_streams_from_recursion (x5) - L102
specialize matrix_integer_cofactor_streams_from_recursion (x6) - L103
specialize matrix_integer_cofactor_streams_from_recursion (x7) - L104
specialize matrix_integer_cofactor_streams_from_recursion (d) - L105
apply matrix_integer_cofactor_streams_from_recursion - L106
exact IH
16Use earlier factsL107–116
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L107
exact hequal - L108
exact hfirstcof_witness_witness_witness_witness_left - L109
exact hsecondcof_witness_witness_witness_witness_left - L110
specialize matrix_integer_cofactor_fold_balance (ab) - L111
specialize matrix_integer_cofactor_fold_balance (ac) - L112
specialize matrix_integer_cofactor_fold_balance (bb) - L113
specialize matrix_integer_cofactor_fold_balance (bc) - L114
specialize matrix_integer_cofactor_fold_balance (x) - L115
specialize matrix_integer_cofactor_fold_balance (x1) - L116
specialize matrix_integer_cofactor_fold_balance (x2)
17Use earlier factsL117–126
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L117
specialize matrix_integer_cofactor_fold_balance (x3) - L118
specialize matrix_integer_cofactor_fold_balance (eb) - L119
specialize matrix_integer_cofactor_fold_balance (ec) - L120
specialize matrix_integer_cofactor_fold_balance (fb) - L121
specialize matrix_integer_cofactor_fold_balance (fc) - L122
specialize matrix_integer_cofactor_fold_balance (x4) - L123
specialize matrix_integer_cofactor_fold_balance (x5) - L124
specialize matrix_integer_cofactor_fold_balance (x6) - L125
specialize matrix_integer_cofactor_fold_balance (x7) - L126
specialize matrix_integer_cofactor_fold_balance (S d)
18Use earlier factsL127–136
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L127
specialize matrix_integer_cofactor_fold_balance (p) - L128
specialize matrix_integer_cofactor_fold_balance (n) - L129
specialize matrix_integer_cofactor_fold_balance (P) - L130
specialize matrix_integer_cofactor_fold_balance (N) - L131
apply matrix_integer_cofactor_fold_balance - L132
specialize matrix_integer_first_row_equality (ab) - L133
specialize matrix_integer_first_row_equality (ac) - L134
specialize matrix_integer_first_row_equality (bb) - L135
specialize matrix_integer_first_row_equality (bc) - L136
specialize matrix_integer_first_row_equality (eb)
19Use earlier factsL137–145
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L137
specialize matrix_integer_first_row_equality (ec) - L138
specialize matrix_integer_first_row_equality (fb) - L139
specialize matrix_integer_first_row_equality (fc) - L140
specialize matrix_integer_first_row_equality (d) - L141
apply matrix_integer_first_row_equality - L142
exact hequal - L143
exact hcofactors - L144
exact hfirstcof_witness_witness_witness_witness_right - L145
exact hsecondcof_witness_witness_witness_witness_right
Original defined command ledger · 145 lines
- 0001
induction d - 0002
intro ab - 0003
intro ac - 0004
intro bb - 0005
intro bc - 0006
intro eb - 0007
intro ec - 0008
intro fb - 0009
intro fc - 0010
intro p - 0011
intro n - 0012
intro P - 0013
intro N - 0014
intro hequal - 0015
intro hfirst - 0016
intro hsecond - 0017
have hfirstvalue : p = 1 /\ n = 0 - 0018
specialize signed_recursive_determinant_zero_value (ab) - 0019
specialize signed_recursive_determinant_zero_value (ac) - 0020
specialize signed_recursive_determinant_zero_value (bb) - 0021
specialize signed_recursive_determinant_zero_value (bc) - 0022
specialize signed_recursive_determinant_zero_value (p) - 0023
specialize signed_recursive_determinant_zero_value (n) - 0024
apply signed_recursive_determinant_zero_value - 0025
exact hfirst - 0026
cases hfirstvalue - 0027
have hsecondvalue : P = 1 /\ N = 0 - 0028
specialize signed_recursive_determinant_zero_value (eb) - 0029
specialize signed_recursive_determinant_zero_value (ec) - 0030
specialize signed_recursive_determinant_zero_value (fb) - 0031
specialize signed_recursive_determinant_zero_value (fc) - 0032
specialize signed_recursive_determinant_zero_value (P) - 0033
specialize signed_recursive_determinant_zero_value (N) - 0034
apply signed_recursive_determinant_zero_value - 0035
exact hsecond - 0036
cases hsecondvalue - 0037
rewrite hfirstvalue_left - 0038
rewrite hfirstvalue_right - 0039
rewrite hsecondvalue_left - 0040
rewrite hsecondvalue_right - 0041
refl - 0042
intro ab - 0043
intro ac - 0044
intro bb - 0045
intro bc - 0046
intro eb - 0047
intro ec - 0048
intro fb - 0049
intro fc - 0050
intro p - 0051
intro n - 0052
intro P - 0053
intro N - 0054
intro hequal - 0055
intro hfirst - 0056
intro hsecond - 0057
have hfirstcof : ∃ u. ∃ v. ∃ U. ∃ V. SignedEvaluatedCofactors(ab,ac,bb,bc,d,u,v,U,V) ∧ SignedAlternatingCofactorFold(ab,ac,bb,bc,u,v,U,V,S d,p,n) - 0058
specialize signed_recursive_determinant_successor_decomposition (ab) - 0059
specialize signed_recursive_determinant_successor_decomposition (ac) - 0060
specialize signed_recursive_determinant_successor_decomposition (bb) - 0061
specialize signed_recursive_determinant_successor_decomposition (bc) - 0062
specialize signed_recursive_determinant_successor_decomposition (d) - 0063
specialize signed_recursive_determinant_successor_decomposition (p) - 0064
specialize signed_recursive_determinant_successor_decomposition (n) - 0065
apply signed_recursive_determinant_successor_decomposition - 0066
exact hfirst - 0067
cases hfirstcof - 0068
cases hfirstcof_witness - 0069
cases hfirstcof_witness_witness - 0070
cases hfirstcof_witness_witness_witness - 0071
cases hfirstcof_witness_witness_witness_witness - 0072
have hsecondcof : ∃ u. ∃ v. ∃ U. ∃ V. SignedEvaluatedCofactors(eb,ec,fb,fc,d,u,v,U,V) ∧ SignedAlternatingCofactorFold(eb,ec,fb,fc,u,v,U,V,S d,P,N) - 0073
specialize signed_recursive_determinant_successor_decomposition (eb) - 0074
specialize signed_recursive_determinant_successor_decomposition (ec) - 0075
specialize signed_recursive_determinant_successor_decomposition (fb) - 0076
specialize signed_recursive_determinant_successor_decomposition (fc) - 0077
specialize signed_recursive_determinant_successor_decomposition (d) - 0078
specialize signed_recursive_determinant_successor_decomposition (P) - 0079
specialize signed_recursive_determinant_successor_decomposition (N) - 0080
apply signed_recursive_determinant_successor_decomposition - 0081
exact hsecond - 0082
cases hsecondcof - 0083
cases hsecondcof_witness - 0084
cases hsecondcof_witness_witness - 0085
cases hsecondcof_witness_witness_witness - 0086
cases hsecondcof_witness_witness_witness_witness - 0087
have hcofactors : IntegerVectorEqual(x,x1,x2,x3,x4,x5,x6,x7,S d) - 0088
specialize matrix_integer_cofactor_streams_from_recursion (ab) - 0089
specialize matrix_integer_cofactor_streams_from_recursion (ac) - 0090
specialize matrix_integer_cofactor_streams_from_recursion (bb) - 0091
specialize matrix_integer_cofactor_streams_from_recursion (bc) - 0092
specialize matrix_integer_cofactor_streams_from_recursion (eb) - 0093
specialize matrix_integer_cofactor_streams_from_recursion (ec) - 0094
specialize matrix_integer_cofactor_streams_from_recursion (fb) - 0095
specialize matrix_integer_cofactor_streams_from_recursion (fc) - 0096
specialize matrix_integer_cofactor_streams_from_recursion (x) - 0097
specialize matrix_integer_cofactor_streams_from_recursion (x1) - 0098
specialize matrix_integer_cofactor_streams_from_recursion (x2) - 0099
specialize matrix_integer_cofactor_streams_from_recursion (x3) - 0100
specialize matrix_integer_cofactor_streams_from_recursion (x4) - 0101
specialize matrix_integer_cofactor_streams_from_recursion (x5) - 0102
specialize matrix_integer_cofactor_streams_from_recursion (x6) - 0103
specialize matrix_integer_cofactor_streams_from_recursion (x7) - 0104
specialize matrix_integer_cofactor_streams_from_recursion (d) - 0105
apply matrix_integer_cofactor_streams_from_recursion - 0106
exact IH - 0107
exact hequal - 0108
exact hfirstcof_witness_witness_witness_witness_left - 0109
exact hsecondcof_witness_witness_witness_witness_left - 0110
specialize matrix_integer_cofactor_fold_balance (ab) - 0111
specialize matrix_integer_cofactor_fold_balance (ac) - 0112
specialize matrix_integer_cofactor_fold_balance (bb) - 0113
specialize matrix_integer_cofactor_fold_balance (bc) - 0114
specialize matrix_integer_cofactor_fold_balance (x) - 0115
specialize matrix_integer_cofactor_fold_balance (x1) - 0116
specialize matrix_integer_cofactor_fold_balance (x2) - 0117
specialize matrix_integer_cofactor_fold_balance (x3) - 0118
specialize matrix_integer_cofactor_fold_balance (eb) - 0119
specialize matrix_integer_cofactor_fold_balance (ec) - 0120
specialize matrix_integer_cofactor_fold_balance (fb) - 0121
specialize matrix_integer_cofactor_fold_balance (fc) - 0122
specialize matrix_integer_cofactor_fold_balance (x4) - 0123
specialize matrix_integer_cofactor_fold_balance (x5) - 0124
specialize matrix_integer_cofactor_fold_balance (x6) - 0125
specialize matrix_integer_cofactor_fold_balance (x7) - 0126
specialize matrix_integer_cofactor_fold_balance (S d) - 0127
specialize matrix_integer_cofactor_fold_balance (p) - 0128
specialize matrix_integer_cofactor_fold_balance (n) - 0129
specialize matrix_integer_cofactor_fold_balance (P) - 0130
specialize matrix_integer_cofactor_fold_balance (N) - 0131
apply matrix_integer_cofactor_fold_balance - 0132
specialize matrix_integer_first_row_equality (ab) - 0133
specialize matrix_integer_first_row_equality (ac) - 0134
specialize matrix_integer_first_row_equality (bb) - 0135
specialize matrix_integer_first_row_equality (bc) - 0136
specialize matrix_integer_first_row_equality (eb) - 0137
specialize matrix_integer_first_row_equality (ec) - 0138
specialize matrix_integer_first_row_equality (fb) - 0139
specialize matrix_integer_first_row_equality (fc) - 0140
specialize matrix_integer_first_row_equality (d) - 0141
apply matrix_integer_first_row_equality - 0142
exact hequal - 0143
exact hcofactors - 0144
exact hfirstcof_witness_witness_witness_witness_right - 0145
exact hsecondcof_witness_witness_witness_witness_right