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
∀ pb. ∀ pc. ∀ nb. ∀ nc. ∀ q. ∀ eb. ∀ ec. ∀ fb. ∀ fc. ∀ p. ∀ n. SignedEvaluatedCofactors(pb,pc,nb,nc,q,eb,ec,fb,fc) → SignedAlternatingCofactorFold(pb,pc,nb,nc,eb,ec,fb,fc,S q,p,n) → SignedRecursiveDeterminant(pb,pc,nb,nc,S q,p,n)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 110 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 (7)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–13
03Establish hvalueL14–20
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply signed recursive determinant exists.
- L14
have hvalue : ∃ r. ∃ s. SignedRecursiveDeterminant(pb,pc,nb,nc,S q,r,s)Definitions: SignedRecursiveDeterminant(pb,pc,nb,nc,S q,r,s)Original native command in the exact edition - L15
specialize signed_recursive_determinant_exists (pb) - L16
specialize signed_recursive_determinant_exists (pc) - L17
specialize signed_recursive_determinant_exists (nb) - L18
specialize signed_recursive_determinant_exists (nc) - L19
specialize signed_recursive_determinant_exists (S q) - L20
apply signed_recursive_determinant_exists
04Separate the logical casesL21–22
05Establish hcanonicalL23–32
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply signed recursive determinant successor decomposition.
- L23
have hcanonical : ∃ ub. ∃ uc. ∃ vb. ∃ vc. SignedEvaluatedCofactors(pb,pc,nb,nc,q,ub,uc,vb,vc) ∧ SignedAlternatingCofactorFold(pb,pc,nb,nc,ub,uc,vb,vc,S q,x,x1)Definitions: SignedEvaluatedCofactors(pb,pc,nb,nc,q,ub,uc,vb,vc)SignedAlternatingCofactorFold(pb,pc,nb,nc,ub,uc,vb,vc,S q,x,x1)Original native command in the exact edition - L24
specialize signed_recursive_determinant_successor_decomposition (pb) - L25
specialize signed_recursive_determinant_successor_decomposition (pc) - L26
specialize signed_recursive_determinant_successor_decomposition (nb) - L27
specialize signed_recursive_determinant_successor_decomposition (nc) - L28
specialize signed_recursive_determinant_successor_decomposition (q) - L29
specialize signed_recursive_determinant_successor_decomposition (x) - L30
specialize signed_recursive_determinant_successor_decomposition (x1) - L31
apply signed_recursive_determinant_successor_decomposition - L32
exact hvalue_witness_witness
06Separate the logical casesL33–37
07Establish hstreamsL38–47
Establish this local claim before using it. It is not an additional assumption.
- L38
have hstreams : (∀ x. ∀ y. Lt(x,S q) → BetaAt(eb,ec,x,y) → BetaAt(x2,x3,x,y)) ∧ (∀ x. ∀ y. Lt(x,S q) → BetaAt(fb,fc,x,y) → BetaAt(x4,x5,x,y))Definitions: Lt(x,S q)BetaAt(eb,ec,x,y)BetaAt(x2,x3,x,y)BetaAt(fb,fc,x,y)BetaAt(x4,x5,x,y)Original native command in the exact edition - L39
specialize matrix_recursive_cofactor_streams_from_functionality (pb) - L40
specialize matrix_recursive_cofactor_streams_from_functionality (pc) - L41
specialize matrix_recursive_cofactor_streams_from_functionality (nb) - L42
specialize matrix_recursive_cofactor_streams_from_functionality (nc) - L43
specialize matrix_recursive_cofactor_streams_from_functionality (pb) - L44
specialize matrix_recursive_cofactor_streams_from_functionality (pc) - L45
specialize matrix_recursive_cofactor_streams_from_functionality (nb) - L46
specialize matrix_recursive_cofactor_streams_from_functionality (nc) - L47
specialize matrix_recursive_cofactor_streams_from_functionality (q)
08Use earlier factsL48–57
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L48
specialize matrix_recursive_cofactor_streams_from_functionality (eb) - L49
specialize matrix_recursive_cofactor_streams_from_functionality (ec) - L50
specialize matrix_recursive_cofactor_streams_from_functionality (fb) - L51
specialize matrix_recursive_cofactor_streams_from_functionality (fc) - L52
specialize matrix_recursive_cofactor_streams_from_functionality (x2) - L53
specialize matrix_recursive_cofactor_streams_from_functionality (x3) - L54
specialize matrix_recursive_cofactor_streams_from_functionality (x4) - L55
specialize matrix_recursive_cofactor_streams_from_functionality (x5) - L56
apply matrix_recursive_cofactor_streams_from_functionality - L57
specialize matrix_recursive_determinant_extensional (q)
09Use earlier factsL58–66
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L58
apply matrix_recursive_determinant_extensional - L59
specialize matrix_recursive_matrix_equality_refl (pb) - L60
specialize matrix_recursive_matrix_equality_refl (pc) - L61
specialize matrix_recursive_matrix_equality_refl (nb) - L62
specialize matrix_recursive_matrix_equality_refl (nc) - L63
specialize matrix_recursive_matrix_equality_refl (S q) - L64
apply matrix_recursive_matrix_equality_refl - L65
exact hcofactors - L66
exact hcanonical_witness_witness_witness_witness_left
10Separate the logical casesL67–67
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L67
cases hstreams
11Establish hvaluesL68–77
Establish this local claim before using it. It is not an additional assumption.
- L68
have hvalues : p = x /\ n = x1 - L69
specialize matrix_recursive_alternating_fold_extensional (pb) - L70
specialize matrix_recursive_alternating_fold_extensional (pc) - L71
specialize matrix_recursive_alternating_fold_extensional (nb) - L72
specialize matrix_recursive_alternating_fold_extensional (nc) - L73
specialize matrix_recursive_alternating_fold_extensional (eb) - L74
specialize matrix_recursive_alternating_fold_extensional (ec) - L75
specialize matrix_recursive_alternating_fold_extensional (fb) - L76
specialize matrix_recursive_alternating_fold_extensional (fc) - L77
specialize matrix_recursive_alternating_fold_extensional (pb)
12Use earlier factsL78–87
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L78
specialize matrix_recursive_alternating_fold_extensional (pc) - L79
specialize matrix_recursive_alternating_fold_extensional (nb) - L80
specialize matrix_recursive_alternating_fold_extensional (nc) - L81
specialize matrix_recursive_alternating_fold_extensional (x2) - L82
specialize matrix_recursive_alternating_fold_extensional (x3) - L83
specialize matrix_recursive_alternating_fold_extensional (x4) - L84
specialize matrix_recursive_alternating_fold_extensional (x5) - L85
specialize matrix_recursive_alternating_fold_extensional (S q) - L86
specialize matrix_recursive_alternating_fold_extensional (p) - L87
specialize matrix_recursive_alternating_fold_extensional (n)
13Use earlier factsL88–97
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L88
specialize matrix_recursive_alternating_fold_extensional (x) - L89
specialize matrix_recursive_alternating_fold_extensional (x1) - L90
apply matrix_recursive_alternating_fold_extensional - L91
specialize matrix_recursive_prefix_refl (pb) - L92
specialize matrix_recursive_prefix_refl (pc) - L93
specialize matrix_recursive_prefix_refl (S q) - L94
apply matrix_recursive_prefix_refl - L95
specialize matrix_recursive_prefix_refl (nb) - L96
specialize matrix_recursive_prefix_refl (nc) - L97
specialize matrix_recursive_prefix_refl (S q)
14Use earlier factsL98–102
15Separate the logical casesL103–103
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L103
cases hvalues
16Calculate and transport equalitiesL104–109
17Use earlier factsL110–110
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L110
exact hvalue_witness_witness
Original defined command ledger · 110 lines
- 0001
intro pb - 0002
intro pc - 0003
intro nb - 0004
intro nc - 0005
intro q - 0006
intro eb - 0007
intro ec - 0008
intro fb - 0009
intro fc - 0010
intro p - 0011
intro n - 0012
intro hcofactors - 0013
intro hfold - 0014
have hvalue : ∃ r. ∃ s. SignedRecursiveDeterminant(pb,pc,nb,nc,S q,r,s) - 0015
specialize signed_recursive_determinant_exists (pb) - 0016
specialize signed_recursive_determinant_exists (pc) - 0017
specialize signed_recursive_determinant_exists (nb) - 0018
specialize signed_recursive_determinant_exists (nc) - 0019
specialize signed_recursive_determinant_exists (S q) - 0020
apply signed_recursive_determinant_exists - 0021
cases hvalue - 0022
cases hvalue_witness - 0023
have hcanonical : ∃ ub. ∃ uc. ∃ vb. ∃ vc. SignedEvaluatedCofactors(pb,pc,nb,nc,q,ub,uc,vb,vc) ∧ SignedAlternatingCofactorFold(pb,pc,nb,nc,ub,uc,vb,vc,S q,x,x1) - 0024
specialize signed_recursive_determinant_successor_decomposition (pb) - 0025
specialize signed_recursive_determinant_successor_decomposition (pc) - 0026
specialize signed_recursive_determinant_successor_decomposition (nb) - 0027
specialize signed_recursive_determinant_successor_decomposition (nc) - 0028
specialize signed_recursive_determinant_successor_decomposition (q) - 0029
specialize signed_recursive_determinant_successor_decomposition (x) - 0030
specialize signed_recursive_determinant_successor_decomposition (x1) - 0031
apply signed_recursive_determinant_successor_decomposition - 0032
exact hvalue_witness_witness - 0033
cases hcanonical - 0034
cases hcanonical_witness - 0035
cases hcanonical_witness_witness - 0036
cases hcanonical_witness_witness_witness - 0037
cases hcanonical_witness_witness_witness_witness - 0038
have hstreams : (∀ x. ∀ y. Lt(x,S q) → BetaAt(eb,ec,x,y) → BetaAt(x2,x3,x,y)) ∧ (∀ x. ∀ y. Lt(x,S q) → BetaAt(fb,fc,x,y) → BetaAt(x4,x5,x,y)) - 0039
specialize matrix_recursive_cofactor_streams_from_functionality (pb) - 0040
specialize matrix_recursive_cofactor_streams_from_functionality (pc) - 0041
specialize matrix_recursive_cofactor_streams_from_functionality (nb) - 0042
specialize matrix_recursive_cofactor_streams_from_functionality (nc) - 0043
specialize matrix_recursive_cofactor_streams_from_functionality (pb) - 0044
specialize matrix_recursive_cofactor_streams_from_functionality (pc) - 0045
specialize matrix_recursive_cofactor_streams_from_functionality (nb) - 0046
specialize matrix_recursive_cofactor_streams_from_functionality (nc) - 0047
specialize matrix_recursive_cofactor_streams_from_functionality (q) - 0048
specialize matrix_recursive_cofactor_streams_from_functionality (eb) - 0049
specialize matrix_recursive_cofactor_streams_from_functionality (ec) - 0050
specialize matrix_recursive_cofactor_streams_from_functionality (fb) - 0051
specialize matrix_recursive_cofactor_streams_from_functionality (fc) - 0052
specialize matrix_recursive_cofactor_streams_from_functionality (x2) - 0053
specialize matrix_recursive_cofactor_streams_from_functionality (x3) - 0054
specialize matrix_recursive_cofactor_streams_from_functionality (x4) - 0055
specialize matrix_recursive_cofactor_streams_from_functionality (x5) - 0056
apply matrix_recursive_cofactor_streams_from_functionality - 0057
specialize matrix_recursive_determinant_extensional (q) - 0058
apply matrix_recursive_determinant_extensional - 0059
specialize matrix_recursive_matrix_equality_refl (pb) - 0060
specialize matrix_recursive_matrix_equality_refl (pc) - 0061
specialize matrix_recursive_matrix_equality_refl (nb) - 0062
specialize matrix_recursive_matrix_equality_refl (nc) - 0063
specialize matrix_recursive_matrix_equality_refl (S q) - 0064
apply matrix_recursive_matrix_equality_refl - 0065
exact hcofactors - 0066
exact hcanonical_witness_witness_witness_witness_left - 0067
cases hstreams - 0068
have hvalues : p = x /\ n = x1 - 0069
specialize matrix_recursive_alternating_fold_extensional (pb) - 0070
specialize matrix_recursive_alternating_fold_extensional (pc) - 0071
specialize matrix_recursive_alternating_fold_extensional (nb) - 0072
specialize matrix_recursive_alternating_fold_extensional (nc) - 0073
specialize matrix_recursive_alternating_fold_extensional (eb) - 0074
specialize matrix_recursive_alternating_fold_extensional (ec) - 0075
specialize matrix_recursive_alternating_fold_extensional (fb) - 0076
specialize matrix_recursive_alternating_fold_extensional (fc) - 0077
specialize matrix_recursive_alternating_fold_extensional (pb) - 0078
specialize matrix_recursive_alternating_fold_extensional (pc) - 0079
specialize matrix_recursive_alternating_fold_extensional (nb) - 0080
specialize matrix_recursive_alternating_fold_extensional (nc) - 0081
specialize matrix_recursive_alternating_fold_extensional (x2) - 0082
specialize matrix_recursive_alternating_fold_extensional (x3) - 0083
specialize matrix_recursive_alternating_fold_extensional (x4) - 0084
specialize matrix_recursive_alternating_fold_extensional (x5) - 0085
specialize matrix_recursive_alternating_fold_extensional (S q) - 0086
specialize matrix_recursive_alternating_fold_extensional (p) - 0087
specialize matrix_recursive_alternating_fold_extensional (n) - 0088
specialize matrix_recursive_alternating_fold_extensional (x) - 0089
specialize matrix_recursive_alternating_fold_extensional (x1) - 0090
apply matrix_recursive_alternating_fold_extensional - 0091
specialize matrix_recursive_prefix_refl (pb) - 0092
specialize matrix_recursive_prefix_refl (pc) - 0093
specialize matrix_recursive_prefix_refl (S q) - 0094
apply matrix_recursive_prefix_refl - 0095
specialize matrix_recursive_prefix_refl (nb) - 0096
specialize matrix_recursive_prefix_refl (nc) - 0097
specialize matrix_recursive_prefix_refl (S q) - 0098
apply matrix_recursive_prefix_refl - 0099
exact hstreams_left - 0100
exact hstreams_right - 0101
exact hfold - 0102
exact hcanonical_witness_witness_witness_witness_right - 0103
cases hvalues - 0104
rewrite hvalues_left - 0105
rewrite hvalues_left - 0106
rewrite hvalues_right - 0107
rewrite hvalues_right - 0108
rewrite hvalues_right - 0109
rewrite hvalues_right - 0110
exact hvalue_witness_witness