This checkpoint constructs prime-order fields (k=1), with genuine finite arithmetic tables, cardinality, and characteristic. Inversion is proved only for nonzero elements; the table's zero entry is a zero-to-zero convention. G091 for every prime power p^k, with an irreducible polynomial of degree k, remains open. No extension-field construction or G091 closure is claimed.
Exact theorem in conservative defined notation
∀ p. ∀ A. ∀ D. ∀ M. ∀ E. ∀ a. ∀ b. ∀ c. ∀ s. ∀ x. ∀ y. ∀ u. ∀ v. FpAddPrefix(p,A,D,p · p) → FpMulPrefix(p,M,E,p · p) → Lt(a,p) → Lt(b,p) → Lt(c,p) → BetaAt(A,D,b · p + c,s) → BetaAt(M,E,s · p + a,u) → BetaAt(M,E,b · p + a,x) → BetaAt(M,E,c · p + a,y) → BetaAt(A,D,x · p + y,v) → u = v
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 103 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)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–20
03Fix variables and assumptionsL21–23
04Establish hsumL24–33
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field add table lookup.
- L24
- L25
specialize prime_field_add_table_lookup (p) - L26
specialize prime_field_add_table_lookup (A) - L27
specialize prime_field_add_table_lookup (D) - L28
specialize prime_field_add_table_lookup (b) - L29
specialize prime_field_add_table_lookup (c) - L30
specialize prime_field_add_table_lookup (s) - L31
apply prime_field_add_table_lookup - L32
exact haddtable - L33
exact hb
05Use earlier factsL34–35
06Separate the logical casesL36–38
07Establish hfirstL39–48
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field multiply table lookup.
- L39
- L40
specialize prime_field_multiply_table_lookup (p) - L41
specialize prime_field_multiply_table_lookup (M) - L42
specialize prime_field_multiply_table_lookup (E) - L43
specialize prime_field_multiply_table_lookup (b) - L44
specialize prime_field_multiply_table_lookup (a) - L45
specialize prime_field_multiply_table_lookup (x) - L46
apply prime_field_multiply_table_lookup - L47
exact hmultable - L48
exact hb
08Use earlier factsL49–50
09Separate the logical casesL51–53
10Establish hsecondL54–63
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field multiply table lookup.
- L54
have hsecond : FpMul(p,c,a,y)Definitions: FpMul(p,c,a,y)Original native command in the exact edition - L55
specialize prime_field_multiply_table_lookup (p) - L56
specialize prime_field_multiply_table_lookup (M) - L57
specialize prime_field_multiply_table_lookup (E) - L58
specialize prime_field_multiply_table_lookup (c) - L59
specialize prime_field_multiply_table_lookup (a) - L60
specialize prime_field_multiply_table_lookup (y) - L61
apply prime_field_multiply_table_lookup - L62
exact hmultable - L63
exact hc
11Use earlier factsL64–65
12Separate the logical casesL66–68
13Use earlier factsL69–78
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L69
specialize prime_field_right_distributive (p) - L70
specialize prime_field_right_distributive (a) - L71
specialize prime_field_right_distributive (b) - L72
specialize prime_field_right_distributive (c) - L73
specialize prime_field_right_distributive (s) - L74
specialize prime_field_right_distributive (x) - L75
specialize prime_field_right_distributive (y) - L76
specialize prime_field_right_distributive (u) - L77
specialize prime_field_right_distributive (v) - L78
apply prime_field_right_distributive
14Use earlier factsL79–88
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L79
exact hsum - L80
specialize prime_field_multiply_table_lookup (p) - L81
specialize prime_field_multiply_table_lookup (M) - L82
specialize prime_field_multiply_table_lookup (E) - L83
specialize prime_field_multiply_table_lookup (s) - L84
specialize prime_field_multiply_table_lookup (a) - L85
specialize prime_field_multiply_table_lookup (u) - L86
apply prime_field_multiply_table_lookup - L87
exact hmultable - L88
exact hsum_right_right_left
15Use earlier factsL89–98
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L89
exact ha - L90
exact hatleft - L91
exact hfirst - L92
exact hsecond - L93
specialize prime_field_add_table_lookup (p) - L94
specialize prime_field_add_table_lookup (A) - L95
specialize prime_field_add_table_lookup (D) - L96
specialize prime_field_add_table_lookup (x) - L97
specialize prime_field_add_table_lookup (y) - L98
specialize prime_field_add_table_lookup (v)
Original defined command ledger · 103 lines
- 0001
intro p - 0002
intro A - 0003
intro D - 0004
intro M - 0005
intro E - 0006
intro a - 0007
intro b - 0008
intro c - 0009
intro s - 0010
intro x - 0011
intro y - 0012
intro u - 0013
intro v - 0014
intro haddtable - 0015
intro hmultable - 0016
intro ha - 0017
intro hb - 0018
intro hc - 0019
intro hatsum - 0020
intro hatleft - 0021
intro hatfirst - 0022
intro hatsecond - 0023
intro hatright - 0024
have hsum : FpAdd(p,b,c,s) - 0025
specialize prime_field_add_table_lookup (p) - 0026
specialize prime_field_add_table_lookup (A) - 0027
specialize prime_field_add_table_lookup (D) - 0028
specialize prime_field_add_table_lookup (b) - 0029
specialize prime_field_add_table_lookup (c) - 0030
specialize prime_field_add_table_lookup (s) - 0031
apply prime_field_add_table_lookup - 0032
exact haddtable - 0033
exact hb - 0034
exact hc - 0035
exact hatsum - 0036
cases hsum - 0037
cases hsum_right - 0038
cases hsum_right_right - 0039
have hfirst : FpMul(p,b,a,x) - 0040
specialize prime_field_multiply_table_lookup (p) - 0041
specialize prime_field_multiply_table_lookup (M) - 0042
specialize prime_field_multiply_table_lookup (E) - 0043
specialize prime_field_multiply_table_lookup (b) - 0044
specialize prime_field_multiply_table_lookup (a) - 0045
specialize prime_field_multiply_table_lookup (x) - 0046
apply prime_field_multiply_table_lookup - 0047
exact hmultable - 0048
exact hb - 0049
exact ha - 0050
exact hatfirst - 0051
cases hfirst - 0052
cases hfirst_right - 0053
cases hfirst_right_right - 0054
have hsecond : FpMul(p,c,a,y) - 0055
specialize prime_field_multiply_table_lookup (p) - 0056
specialize prime_field_multiply_table_lookup (M) - 0057
specialize prime_field_multiply_table_lookup (E) - 0058
specialize prime_field_multiply_table_lookup (c) - 0059
specialize prime_field_multiply_table_lookup (a) - 0060
specialize prime_field_multiply_table_lookup (y) - 0061
apply prime_field_multiply_table_lookup - 0062
exact hmultable - 0063
exact hc - 0064
exact ha - 0065
exact hatsecond - 0066
cases hsecond - 0067
cases hsecond_right - 0068
cases hsecond_right_right - 0069
specialize prime_field_right_distributive (p) - 0070
specialize prime_field_right_distributive (a) - 0071
specialize prime_field_right_distributive (b) - 0072
specialize prime_field_right_distributive (c) - 0073
specialize prime_field_right_distributive (s) - 0074
specialize prime_field_right_distributive (x) - 0075
specialize prime_field_right_distributive (y) - 0076
specialize prime_field_right_distributive (u) - 0077
specialize prime_field_right_distributive (v) - 0078
apply prime_field_right_distributive - 0079
exact hsum - 0080
specialize prime_field_multiply_table_lookup (p) - 0081
specialize prime_field_multiply_table_lookup (M) - 0082
specialize prime_field_multiply_table_lookup (E) - 0083
specialize prime_field_multiply_table_lookup (s) - 0084
specialize prime_field_multiply_table_lookup (a) - 0085
specialize prime_field_multiply_table_lookup (u) - 0086
apply prime_field_multiply_table_lookup - 0087
exact hmultable - 0088
exact hsum_right_right_left - 0089
exact ha - 0090
exact hatleft - 0091
exact hfirst - 0092
exact hsecond - 0093
specialize prime_field_add_table_lookup (p) - 0094
specialize prime_field_add_table_lookup (A) - 0095
specialize prime_field_add_table_lookup (D) - 0096
specialize prime_field_add_table_lookup (x) - 0097
specialize prime_field_add_table_lookup (y) - 0098
specialize prime_field_add_table_lookup (v) - 0099
apply prime_field_add_table_lookup - 0100
exact haddtable - 0101
exact hfirst_right_right_left - 0102
exact hsecond_right_right_left - 0103
exact hatright