Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
Coefficients are highest-degree-first. The divisor has a nonzero decoded head; primality supplies its actual inverse. Empty quotients and remainders are included. Functionality compares the constructed execution lengths and decoded coefficients, never arbitrary beta codes. Formal polynomial equivalence compares every coefficient, not evaluations on a finite field. The formal identity and remainder-degree bound are proved separately, not assumed by the execution graph. Arbitrary quotient/remainder-pair uniqueness from a formal identity, multiplication associativity, gcd/Bezout, irreducible-polynomial existence, and the full G091 prime-power-field goal remain open. The seven displayed new names are conservative first-order notation, not new kernel primitives.
Exact theorem in conservative defined notation
∀ p. ∀ ab. ∀ ac. ∀ bb. ∀ bc. ∀ cb. ∀ cc. ∀ L. ∀ db. ∀ dc. ∀ M. ∀ i. ∀ j. ∀ u. ∀ v. ∀ w. FpPolyAdd(p,ab,ac,bb,bc,cb,cc,L) → PolynomialDiagonalTerm(db,dc,M,ab,ac,L,i,j,u) → PolynomialDiagonalTerm(db,dc,M,bb,bc,L,i,j,v) → PolynomialDiagonalTerm(db,dc,M,cb,cc,L,i,j,w) → ModEq(p,u + v,w)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 120 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 (1)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–20
03Separate the logical casesL21–30
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
04Separate the logical casesL31–38
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
05Establish hkuL39–48
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply add left cancel.
- L39
have hku : x=x6 - L40
specialize add_left_cancel (j) - L41
specialize add_left_cancel (x) - L42
specialize add_left_cancel (x6) - L43
apply add_left_cancel - L44
trans i - L45
exact hu_witness_witness_witness_left - L46
symm - L47
exact hw_witness_witness_witness_left - L48
rewrite hku at hu_witness_witness_witness_right_right_left
06Calculate and transport equalitiesL49–51
07Establish hkvL52–61
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply add left cancel.
- L52
have hkv : x3=x6 - L53
specialize add_left_cancel (j) - L54
specialize add_left_cancel (x3) - L55
specialize add_left_cancel (x6) - L56
apply add_left_cancel - L57
trans i - L58
exact hv_witness_witness_witness_left - L59
symm - L60
exact hw_witness_witness_witness_left - L61
rewrite hkv at hv_witness_witness_witness_right_right_left
08Calculate and transport equalitiesL62–64
09Establish hfuL65–74
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply polynomial zero extended entry functional.
- L65
have hfu : x1=x7 - L66
specialize polynomial_zero_extended_entry_functional (db) - L67
specialize polynomial_zero_extended_entry_functional (dc) - L68
specialize polynomial_zero_extended_entry_functional (M) - L69
specialize polynomial_zero_extended_entry_functional (j) - L70
specialize polynomial_zero_extended_entry_functional (x1) - L71
specialize polynomial_zero_extended_entry_functional (x7) - L72
apply polynomial_zero_extended_entry_functional - L73
exact hu_witness_witness_witness_right_left - L74
exact hw_witness_witness_witness_right_left
10Establish hfvL75–84
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply polynomial zero extended entry functional.
- L75
have hfv : x4=x7 - L76
specialize polynomial_zero_extended_entry_functional (db) - L77
specialize polynomial_zero_extended_entry_functional (dc) - L78
specialize polynomial_zero_extended_entry_functional (M) - L79
specialize polynomial_zero_extended_entry_functional (j) - L80
specialize polynomial_zero_extended_entry_functional (x4) - L81
specialize polynomial_zero_extended_entry_functional (x7) - L82
apply polynomial_zero_extended_entry_functional - L83
exact hv_witness_witness_witness_right_left - L84
exact hw_witness_witness_witness_right_left
11Establish hsumL85–94
Establish this local claim before using it. It is not an additional assumption.
- L85
have hsum : ModEq(p,x2 + x5,x8)Definitions: ModEq(p,x2 + x5,x8)Original native command in the exact edition - L86
specialize polynomial_zero_extended_add_congruent (p) - L87
specialize polynomial_zero_extended_add_congruent (ab) - L88
specialize polynomial_zero_extended_add_congruent (ac) - L89
specialize polynomial_zero_extended_add_congruent (bb) - L90
specialize polynomial_zero_extended_add_congruent (bc) - L91
specialize polynomial_zero_extended_add_congruent (cb) - L92
specialize polynomial_zero_extended_add_congruent (cc) - L93
specialize polynomial_zero_extended_add_congruent (L) - L94
specialize polynomial_zero_extended_add_congruent (x6)
12Use earlier factsL95–102
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L95
specialize polynomial_zero_extended_add_congruent (x2) - L96
specialize polynomial_zero_extended_add_congruent (x5) - L97
specialize polynomial_zero_extended_add_congruent (x8) - L98
apply polynomial_zero_extended_add_congruent - L99
exact hs - L100
exact hu_witness_witness_witness_right_right_left - L101
exact hv_witness_witness_witness_right_right_left - L102
exact hw_witness_witness_witness_right_right_left
13Calculate and transport equalitiesL103–107
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
14Establish hfactorL108–117
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply mul add.
Original defined command ledger · 120 lines
- 0001
intro p - 0002
intro ab - 0003
intro ac - 0004
intro bb - 0005
intro bc - 0006
intro cb - 0007
intro cc - 0008
intro L - 0009
intro db - 0010
intro dc - 0011
intro M - 0012
intro i - 0013
intro j - 0014
intro u - 0015
intro v - 0016
intro w - 0017
intro hs - 0018
intro hu - 0019
intro hv - 0020
intro hw - 0021
cases hu - 0022
cases hu_witness - 0023
cases hu_witness_witness - 0024
cases hu_witness_witness_witness - 0025
cases hu_witness_witness_witness_right - 0026
cases hu_witness_witness_witness_right_right - 0027
cases hv - 0028
cases hv_witness - 0029
cases hv_witness_witness - 0030
cases hv_witness_witness_witness - 0031
cases hv_witness_witness_witness_right - 0032
cases hv_witness_witness_witness_right_right - 0033
cases hw - 0034
cases hw_witness - 0035
cases hw_witness_witness - 0036
cases hw_witness_witness_witness - 0037
cases hw_witness_witness_witness_right - 0038
cases hw_witness_witness_witness_right_right - 0039
have hku : x=x6 - 0040
specialize add_left_cancel (j) - 0041
specialize add_left_cancel (x) - 0042
specialize add_left_cancel (x6) - 0043
apply add_left_cancel - 0044
trans i - 0045
exact hu_witness_witness_witness_left - 0046
symm - 0047
exact hw_witness_witness_witness_left - 0048
rewrite hku at hu_witness_witness_witness_right_right_left - 0049
rewrite hku at hu_witness_witness_witness_right_right_left - 0050
rewrite hku at hu_witness_witness_witness_right_right_left - 0051
rewrite hku at hu_witness_witness_witness_right_right_left - 0052
have hkv : x3=x6 - 0053
specialize add_left_cancel (j) - 0054
specialize add_left_cancel (x3) - 0055
specialize add_left_cancel (x6) - 0056
apply add_left_cancel - 0057
trans i - 0058
exact hv_witness_witness_witness_left - 0059
symm - 0060
exact hw_witness_witness_witness_left - 0061
rewrite hkv at hv_witness_witness_witness_right_right_left - 0062
rewrite hkv at hv_witness_witness_witness_right_right_left - 0063
rewrite hkv at hv_witness_witness_witness_right_right_left - 0064
rewrite hkv at hv_witness_witness_witness_right_right_left - 0065
have hfu : x1=x7 - 0066
specialize polynomial_zero_extended_entry_functional (db) - 0067
specialize polynomial_zero_extended_entry_functional (dc) - 0068
specialize polynomial_zero_extended_entry_functional (M) - 0069
specialize polynomial_zero_extended_entry_functional (j) - 0070
specialize polynomial_zero_extended_entry_functional (x1) - 0071
specialize polynomial_zero_extended_entry_functional (x7) - 0072
apply polynomial_zero_extended_entry_functional - 0073
exact hu_witness_witness_witness_right_left - 0074
exact hw_witness_witness_witness_right_left - 0075
have hfv : x4=x7 - 0076
specialize polynomial_zero_extended_entry_functional (db) - 0077
specialize polynomial_zero_extended_entry_functional (dc) - 0078
specialize polynomial_zero_extended_entry_functional (M) - 0079
specialize polynomial_zero_extended_entry_functional (j) - 0080
specialize polynomial_zero_extended_entry_functional (x4) - 0081
specialize polynomial_zero_extended_entry_functional (x7) - 0082
apply polynomial_zero_extended_entry_functional - 0083
exact hv_witness_witness_witness_right_left - 0084
exact hw_witness_witness_witness_right_left - 0085
have hsum : ModEq(p,x2 + x5,x8) - 0086
specialize polynomial_zero_extended_add_congruent (p) - 0087
specialize polynomial_zero_extended_add_congruent (ab) - 0088
specialize polynomial_zero_extended_add_congruent (ac) - 0089
specialize polynomial_zero_extended_add_congruent (bb) - 0090
specialize polynomial_zero_extended_add_congruent (bc) - 0091
specialize polynomial_zero_extended_add_congruent (cb) - 0092
specialize polynomial_zero_extended_add_congruent (cc) - 0093
specialize polynomial_zero_extended_add_congruent (L) - 0094
specialize polynomial_zero_extended_add_congruent (x6) - 0095
specialize polynomial_zero_extended_add_congruent (x2) - 0096
specialize polynomial_zero_extended_add_congruent (x5) - 0097
specialize polynomial_zero_extended_add_congruent (x8) - 0098
apply polynomial_zero_extended_add_congruent - 0099
exact hs - 0100
exact hu_witness_witness_witness_right_right_left - 0101
exact hv_witness_witness_witness_right_right_left - 0102
exact hw_witness_witness_witness_right_right_left - 0103
rewrite hu_witness_witness_witness_right_right_right - 0104
rewrite hv_witness_witness_witness_right_right_right - 0105
rewrite hw_witness_witness_witness_right_right_right - 0106
rewrite hfu - 0107
rewrite hfv - 0108
have hfactor : x7*x2+x7*x5=x7*(x2+x5) - 0109
symm - 0110
specialize mul_add (x7) - 0111
specialize mul_add (x2) - 0112
specialize mul_add (x5) - 0113
apply mul_add - 0114
rewrite hfactor - 0115
specialize mod_eq_mul_left (p) - 0116
specialize mod_eq_mul_left (x2+x5) - 0117
specialize mod_eq_mul_left (x8) - 0118
specialize mod_eq_mul_left (x7) - 0119
apply mod_eq_mul_left - 0120
exact hsum