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. SignedMatrixPrefixEquality(x,y,z,n,m,k,i,j,d) → SignedRecursiveDeterminant(x,y,z,n,d,u,v) → SignedRecursiveDeterminant(m,k,i,j,d,w,x0) → u = w ∧ v = x0
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 155 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 hzeroaL17–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 hzeroa : p = 1 /\ n = 0 - L18
specialize signed_recursive_determinant_zero_value (pb) - L19
specialize signed_recursive_determinant_zero_value (pc) - L20
specialize signed_recursive_determinant_zero_value (nb) - L21
specialize signed_recursive_determinant_zero_value (nc) - 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 hzeroa
05Establish hzerobL27–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 hzerob : r = 1 /\ s = 0 - L28
specialize signed_recursive_determinant_zero_value (qb) - L29
specialize signed_recursive_determinant_zero_value (qc) - L30
specialize signed_recursive_determinant_zero_value (rb) - L31
specialize signed_recursive_determinant_zero_value (rc) - L32
specialize signed_recursive_determinant_zero_value (r) - L33
specialize signed_recursive_determinant_zero_value (s) - L34
apply signed_recursive_determinant_zero_value - L35
exact hsecond
06Separate the logical casesL36–37
07Calculate and transport equalitiesL38–38
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L38
trans 1
08Use earlier factsL39–39
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L39
exact hzeroa_left
09Calculate and transport equalitiesL40–40
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L40
symm
10Use earlier factsL41–41
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L41
exact hzerob_left
11Calculate and transport equalitiesL42–42
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L42
trans 0
12Use earlier factsL43–43
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L43
exact hzeroa_right
13Calculate and transport equalitiesL44–44
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L44
symm
14Use earlier factsL45–45
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L45
exact hzerob_right
15Fix variables and assumptionsL46–55
16Fix variables and assumptionsL56–60
17Establish hfaL61–70
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply signed recursive determinant successor decomposition.
- L61
have hfa : ∃ eb. ∃ ec. ∃ fb. ∃ fc. SignedEvaluatedCofactors(pb,pc,nb,nc,d,eb,ec,fb,fc) ∧ SignedAlternatingCofactorFold(pb,pc,nb,nc,eb,ec,fb,fc,S d,p,n)Definitions: SignedEvaluatedCofactors(pb,pc,nb,nc,d,eb,ec,fb,fc)SignedAlternatingCofactorFold(pb,pc,nb,nc,eb,ec,fb,fc,S d,p,n)Original native command in the exact edition - L62
specialize signed_recursive_determinant_successor_decomposition (pb) - L63
specialize signed_recursive_determinant_successor_decomposition (pc) - L64
specialize signed_recursive_determinant_successor_decomposition (nb) - L65
specialize signed_recursive_determinant_successor_decomposition (nc) - L66
specialize signed_recursive_determinant_successor_decomposition (d) - L67
specialize signed_recursive_determinant_successor_decomposition (p) - L68
specialize signed_recursive_determinant_successor_decomposition (n) - L69
apply signed_recursive_determinant_successor_decomposition - L70
exact hfirst
18Separate the logical casesL71–75
19Establish hfbL76–85
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply signed recursive determinant successor decomposition.
- L76
have hfb : ∃ eb. ∃ ec. ∃ fb. ∃ fc. SignedEvaluatedCofactors(qb,qc,rb,rc,d,eb,ec,fb,fc) ∧ SignedAlternatingCofactorFold(qb,qc,rb,rc,eb,ec,fb,fc,S d,r,s)Definitions: SignedEvaluatedCofactors(qb,qc,rb,rc,d,eb,ec,fb,fc)SignedAlternatingCofactorFold(qb,qc,rb,rc,eb,ec,fb,fc,S d,r,s)Original native command in the exact edition - L77
specialize signed_recursive_determinant_successor_decomposition (qb) - L78
specialize signed_recursive_determinant_successor_decomposition (qc) - L79
specialize signed_recursive_determinant_successor_decomposition (rb) - L80
specialize signed_recursive_determinant_successor_decomposition (rc) - L81
specialize signed_recursive_determinant_successor_decomposition (d) - L82
specialize signed_recursive_determinant_successor_decomposition (r) - L83
specialize signed_recursive_determinant_successor_decomposition (s) - L84
apply signed_recursive_determinant_successor_decomposition - L85
exact hsecond
20Separate the logical casesL86–90
21Establish hstreamsL91–100
Establish this local claim before using it. It is not an additional assumption.
- L91
have hstreams : (∀ y. ∀ z. Lt(y,S d) → BetaAt(x,x1,y,z) → BetaAt(x4,x5,y,z)) ∧ (∀ y. ∀ z. Lt(y,S d) → BetaAt(x2,x3,y,z) → BetaAt(x6,x7,y,z))Definitions: Lt(y,S d)BetaAt(x,x1,y,z)BetaAt(x4,x5,y,z)BetaAt(x2,x3,y,z)BetaAt(x6,x7,y,z)Original native command in the exact edition - L92
specialize matrix_recursive_cofactor_streams_from_functionality (pb) - L93
specialize matrix_recursive_cofactor_streams_from_functionality (pc) - L94
specialize matrix_recursive_cofactor_streams_from_functionality (nb) - L95
specialize matrix_recursive_cofactor_streams_from_functionality (nc) - L96
specialize matrix_recursive_cofactor_streams_from_functionality (qb) - L97
specialize matrix_recursive_cofactor_streams_from_functionality (qc) - L98
specialize matrix_recursive_cofactor_streams_from_functionality (rb) - L99
specialize matrix_recursive_cofactor_streams_from_functionality (rc) - L100
specialize matrix_recursive_cofactor_streams_from_functionality (d)
22Use earlier factsL101–110
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L101
specialize matrix_recursive_cofactor_streams_from_functionality (x) - L102
specialize matrix_recursive_cofactor_streams_from_functionality (x1) - L103
specialize matrix_recursive_cofactor_streams_from_functionality (x2) - L104
specialize matrix_recursive_cofactor_streams_from_functionality (x3) - L105
specialize matrix_recursive_cofactor_streams_from_functionality (x4) - L106
specialize matrix_recursive_cofactor_streams_from_functionality (x5) - L107
specialize matrix_recursive_cofactor_streams_from_functionality (x6) - L108
specialize matrix_recursive_cofactor_streams_from_functionality (x7) - L109
apply matrix_recursive_cofactor_streams_from_functionality - L110
exact IH
23Use earlier factsL111–113
24Separate the logical casesL114–115
25Use earlier factsL116–125
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L116
specialize matrix_recursive_alternating_fold_extensional (pb) - L117
specialize matrix_recursive_alternating_fold_extensional (pc) - L118
specialize matrix_recursive_alternating_fold_extensional (nb) - L119
specialize matrix_recursive_alternating_fold_extensional (nc) - L120
specialize matrix_recursive_alternating_fold_extensional (x) - L121
specialize matrix_recursive_alternating_fold_extensional (x1) - L122
specialize matrix_recursive_alternating_fold_extensional (x2) - L123
specialize matrix_recursive_alternating_fold_extensional (x3) - L124
specialize matrix_recursive_alternating_fold_extensional (qb) - L125
specialize matrix_recursive_alternating_fold_extensional (qc)
26Use earlier factsL126–135
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L126
specialize matrix_recursive_alternating_fold_extensional (rb) - L127
specialize matrix_recursive_alternating_fold_extensional (rc) - L128
specialize matrix_recursive_alternating_fold_extensional (x4) - L129
specialize matrix_recursive_alternating_fold_extensional (x5) - L130
specialize matrix_recursive_alternating_fold_extensional (x6) - L131
specialize matrix_recursive_alternating_fold_extensional (x7) - L132
specialize matrix_recursive_alternating_fold_extensional (S d) - L133
specialize matrix_recursive_alternating_fold_extensional (p) - L134
specialize matrix_recursive_alternating_fold_extensional (n) - L135
specialize matrix_recursive_alternating_fold_extensional (r)
27Use earlier factsL136–145
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L136
specialize matrix_recursive_alternating_fold_extensional (s) - L137
apply matrix_recursive_alternating_fold_extensional - L138
specialize matrix_recursive_initial_row_prefix (pb) - L139
specialize matrix_recursive_initial_row_prefix (pc) - L140
specialize matrix_recursive_initial_row_prefix (qb) - L141
specialize matrix_recursive_initial_row_prefix (qc) - L142
specialize matrix_recursive_initial_row_prefix (d) - L143
apply matrix_recursive_initial_row_prefix - L144
exact hmatrix_left - L145
specialize matrix_recursive_initial_row_prefix (nb)
28Use earlier factsL146–155
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L146
specialize matrix_recursive_initial_row_prefix (nc) - L147
specialize matrix_recursive_initial_row_prefix (rb) - L148
specialize matrix_recursive_initial_row_prefix (rc) - L149
specialize matrix_recursive_initial_row_prefix (d) - L150
apply matrix_recursive_initial_row_prefix - L151
exact hmatrix_right - L152
exact hstreams_left - L153
exact hstreams_right - L154
exact hfa_witness_witness_witness_witness_right - L155
exact hfb_witness_witness_witness_witness_right
Original defined command ledger · 155 lines
- 0001
induction d - 0002
intro pb - 0003
intro pc - 0004
intro nb - 0005
intro nc - 0006
intro qb - 0007
intro qc - 0008
intro rb - 0009
intro rc - 0010
intro p - 0011
intro n - 0012
intro r - 0013
intro s - 0014
intro hmatrix - 0015
intro hfirst - 0016
intro hsecond - 0017
have hzeroa : p = 1 /\ n = 0 - 0018
specialize signed_recursive_determinant_zero_value (pb) - 0019
specialize signed_recursive_determinant_zero_value (pc) - 0020
specialize signed_recursive_determinant_zero_value (nb) - 0021
specialize signed_recursive_determinant_zero_value (nc) - 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 hzeroa - 0027
have hzerob : r = 1 /\ s = 0 - 0028
specialize signed_recursive_determinant_zero_value (qb) - 0029
specialize signed_recursive_determinant_zero_value (qc) - 0030
specialize signed_recursive_determinant_zero_value (rb) - 0031
specialize signed_recursive_determinant_zero_value (rc) - 0032
specialize signed_recursive_determinant_zero_value (r) - 0033
specialize signed_recursive_determinant_zero_value (s) - 0034
apply signed_recursive_determinant_zero_value - 0035
exact hsecond - 0036
cases hzerob - 0037
split - 0038
trans 1 - 0039
exact hzeroa_left - 0040
symm - 0041
exact hzerob_left - 0042
trans 0 - 0043
exact hzeroa_right - 0044
symm - 0045
exact hzerob_right - 0046
intro pb - 0047
intro pc - 0048
intro nb - 0049
intro nc - 0050
intro qb - 0051
intro qc - 0052
intro rb - 0053
intro rc - 0054
intro p - 0055
intro n - 0056
intro r - 0057
intro s - 0058
intro hmatrix - 0059
intro hfirst - 0060
intro hsecond - 0061
have hfa : ∃ eb. ∃ ec. ∃ fb. ∃ fc. SignedEvaluatedCofactors(pb,pc,nb,nc,d,eb,ec,fb,fc) ∧ SignedAlternatingCofactorFold(pb,pc,nb,nc,eb,ec,fb,fc,S d,p,n) - 0062
specialize signed_recursive_determinant_successor_decomposition (pb) - 0063
specialize signed_recursive_determinant_successor_decomposition (pc) - 0064
specialize signed_recursive_determinant_successor_decomposition (nb) - 0065
specialize signed_recursive_determinant_successor_decomposition (nc) - 0066
specialize signed_recursive_determinant_successor_decomposition (d) - 0067
specialize signed_recursive_determinant_successor_decomposition (p) - 0068
specialize signed_recursive_determinant_successor_decomposition (n) - 0069
apply signed_recursive_determinant_successor_decomposition - 0070
exact hfirst - 0071
cases hfa - 0072
cases hfa_witness - 0073
cases hfa_witness_witness - 0074
cases hfa_witness_witness_witness - 0075
cases hfa_witness_witness_witness_witness - 0076
have hfb : ∃ eb. ∃ ec. ∃ fb. ∃ fc. SignedEvaluatedCofactors(qb,qc,rb,rc,d,eb,ec,fb,fc) ∧ SignedAlternatingCofactorFold(qb,qc,rb,rc,eb,ec,fb,fc,S d,r,s) - 0077
specialize signed_recursive_determinant_successor_decomposition (qb) - 0078
specialize signed_recursive_determinant_successor_decomposition (qc) - 0079
specialize signed_recursive_determinant_successor_decomposition (rb) - 0080
specialize signed_recursive_determinant_successor_decomposition (rc) - 0081
specialize signed_recursive_determinant_successor_decomposition (d) - 0082
specialize signed_recursive_determinant_successor_decomposition (r) - 0083
specialize signed_recursive_determinant_successor_decomposition (s) - 0084
apply signed_recursive_determinant_successor_decomposition - 0085
exact hsecond - 0086
cases hfb - 0087
cases hfb_witness - 0088
cases hfb_witness_witness - 0089
cases hfb_witness_witness_witness - 0090
cases hfb_witness_witness_witness_witness - 0091
have hstreams : (∀ y. ∀ z. Lt(y,S d) → BetaAt(x,x1,y,z) → BetaAt(x4,x5,y,z)) ∧ (∀ y. ∀ z. Lt(y,S d) → BetaAt(x2,x3,y,z) → BetaAt(x6,x7,y,z)) - 0092
specialize matrix_recursive_cofactor_streams_from_functionality (pb) - 0093
specialize matrix_recursive_cofactor_streams_from_functionality (pc) - 0094
specialize matrix_recursive_cofactor_streams_from_functionality (nb) - 0095
specialize matrix_recursive_cofactor_streams_from_functionality (nc) - 0096
specialize matrix_recursive_cofactor_streams_from_functionality (qb) - 0097
specialize matrix_recursive_cofactor_streams_from_functionality (qc) - 0098
specialize matrix_recursive_cofactor_streams_from_functionality (rb) - 0099
specialize matrix_recursive_cofactor_streams_from_functionality (rc) - 0100
specialize matrix_recursive_cofactor_streams_from_functionality (d) - 0101
specialize matrix_recursive_cofactor_streams_from_functionality (x) - 0102
specialize matrix_recursive_cofactor_streams_from_functionality (x1) - 0103
specialize matrix_recursive_cofactor_streams_from_functionality (x2) - 0104
specialize matrix_recursive_cofactor_streams_from_functionality (x3) - 0105
specialize matrix_recursive_cofactor_streams_from_functionality (x4) - 0106
specialize matrix_recursive_cofactor_streams_from_functionality (x5) - 0107
specialize matrix_recursive_cofactor_streams_from_functionality (x6) - 0108
specialize matrix_recursive_cofactor_streams_from_functionality (x7) - 0109
apply matrix_recursive_cofactor_streams_from_functionality - 0110
exact IH - 0111
exact hmatrix - 0112
exact hfa_witness_witness_witness_witness_left - 0113
exact hfb_witness_witness_witness_witness_left - 0114
cases hstreams - 0115
cases hmatrix - 0116
specialize matrix_recursive_alternating_fold_extensional (pb) - 0117
specialize matrix_recursive_alternating_fold_extensional (pc) - 0118
specialize matrix_recursive_alternating_fold_extensional (nb) - 0119
specialize matrix_recursive_alternating_fold_extensional (nc) - 0120
specialize matrix_recursive_alternating_fold_extensional (x) - 0121
specialize matrix_recursive_alternating_fold_extensional (x1) - 0122
specialize matrix_recursive_alternating_fold_extensional (x2) - 0123
specialize matrix_recursive_alternating_fold_extensional (x3) - 0124
specialize matrix_recursive_alternating_fold_extensional (qb) - 0125
specialize matrix_recursive_alternating_fold_extensional (qc) - 0126
specialize matrix_recursive_alternating_fold_extensional (rb) - 0127
specialize matrix_recursive_alternating_fold_extensional (rc) - 0128
specialize matrix_recursive_alternating_fold_extensional (x4) - 0129
specialize matrix_recursive_alternating_fold_extensional (x5) - 0130
specialize matrix_recursive_alternating_fold_extensional (x6) - 0131
specialize matrix_recursive_alternating_fold_extensional (x7) - 0132
specialize matrix_recursive_alternating_fold_extensional (S d) - 0133
specialize matrix_recursive_alternating_fold_extensional (p) - 0134
specialize matrix_recursive_alternating_fold_extensional (n) - 0135
specialize matrix_recursive_alternating_fold_extensional (r) - 0136
specialize matrix_recursive_alternating_fold_extensional (s) - 0137
apply matrix_recursive_alternating_fold_extensional - 0138
specialize matrix_recursive_initial_row_prefix (pb) - 0139
specialize matrix_recursive_initial_row_prefix (pc) - 0140
specialize matrix_recursive_initial_row_prefix (qb) - 0141
specialize matrix_recursive_initial_row_prefix (qc) - 0142
specialize matrix_recursive_initial_row_prefix (d) - 0143
apply matrix_recursive_initial_row_prefix - 0144
exact hmatrix_left - 0145
specialize matrix_recursive_initial_row_prefix (nb) - 0146
specialize matrix_recursive_initial_row_prefix (nc) - 0147
specialize matrix_recursive_initial_row_prefix (rb) - 0148
specialize matrix_recursive_initial_row_prefix (rc) - 0149
specialize matrix_recursive_initial_row_prefix (d) - 0150
apply matrix_recursive_initial_row_prefix - 0151
exact hmatrix_right - 0152
exact hstreams_left - 0153
exact hstreams_right - 0154
exact hfa_witness_witness_witness_witness_right - 0155
exact hfb_witness_witness_witness_witness_right