Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
All products and sums use actual beta-coded coefficients; equality is formal coefficient equivalence, not equality of evaluations or raw codes. The zero gcd is included. Uniqueness is up to formal equivalence, not unique Bézout coefficients. This proves the polynomial gcd component, not G091 irreducible-polynomial existence or arbitrary prime-power-field construction.
Exact theorem in conservative defined notation
∀ p. ∀ ab. ∀ ac. ∀ L. ∀ bb. ∀ bc. ∀ M. ∀ rb. ∀ rc. ∀ N. FpPolynomialAlignedAdd(p,ab,ac,L,bb,bc,M,rb,rc,N) → FpPolynomialAlignedAdd(p,bb,bc,M,ab,ac,L,rb,rc,N)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 68 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 (2)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–11
Work with arbitrary variables or the premises of the current implication.
- L11
intro h
03Separate the logical casesL12–21
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L12
cases h - L13
cases h_right - L14
cases h_right_right - L15
cases h_right_right_right - L16
cases h_right_right_right_witness - L17
cases h_right_right_right_witness_witness - L18
cases h_right_right_right_witness_witness_witness - L19
cases h_right_right_right_witness_witness_witness_witness - L20
cases h_right_right_right_witness_witness_witness_witness_witness - L21
cases h_right_right_right_witness_witness_witness_witness_witness_witness
04Separate the logical casesL22–23
05Use earlier factsL24–33
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L24
specialize prime_field_polynomial_aligned_add_from_common (p) - L25
specialize prime_field_polynomial_aligned_add_from_common (bb) - L26
specialize prime_field_polynomial_aligned_add_from_common (bc) - L27
specialize prime_field_polynomial_aligned_add_from_common (M) - L28
specialize prime_field_polynomial_aligned_add_from_common (ab) - L29
specialize prime_field_polynomial_aligned_add_from_common (ac) - L30
specialize prime_field_polynomial_aligned_add_from_common (L) - L31
specialize prime_field_polynomial_aligned_add_from_common (rb) - L32
specialize prime_field_polynomial_aligned_add_from_common (rc) - L33
specialize prime_field_polynomial_aligned_add_from_common (N)
06Use earlier factsL34–43
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L34
specialize prime_field_polynomial_aligned_add_from_common (x2) - L35
specialize prime_field_polynomial_aligned_add_from_common (x3) - L36
specialize prime_field_polynomial_aligned_add_from_common (x) - L37
specialize prime_field_polynomial_aligned_add_from_common (x1) - L38
specialize prime_field_polynomial_aligned_add_from_common (x4) - L39
specialize prime_field_polynomial_aligned_add_from_common (x5) - L40
specialize prime_field_polynomial_aligned_add_from_common (x6) - L41
apply prime_field_polynomial_aligned_add_from_common - L42
exact h_right_left - L43
exact h_left
07Use earlier factsL44–53
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L44
exact h_right_right_left - L45
specialize prime_field_polynomial_common_representatives_symmetric (ab) - L46
specialize prime_field_polynomial_common_representatives_symmetric (ac) - L47
specialize prime_field_polynomial_common_representatives_symmetric (L) - L48
specialize prime_field_polynomial_common_representatives_symmetric (bb) - L49
specialize prime_field_polynomial_common_representatives_symmetric (bc) - L50
specialize prime_field_polynomial_common_representatives_symmetric (M) - L51
specialize prime_field_polynomial_common_representatives_symmetric (x) - L52
specialize prime_field_polynomial_common_representatives_symmetric (x1) - L53
specialize prime_field_polynomial_common_representatives_symmetric (x2)
08Use earlier factsL54–63
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L54
specialize prime_field_polynomial_common_representatives_symmetric (x3) - L55
specialize prime_field_polynomial_common_representatives_symmetric (x6) - L56
apply prime_field_polynomial_common_representatives_symmetric - L57
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_left - L58
specialize prime_field_polynomial_add_commutative (p) - L59
specialize prime_field_polynomial_add_commutative (x) - L60
specialize prime_field_polynomial_add_commutative (x1) - L61
specialize prime_field_polynomial_add_commutative (x2) - L62
specialize prime_field_polynomial_add_commutative (x3) - L63
specialize prime_field_polynomial_add_commutative (x4)
09Use earlier factsL64–68
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L64
specialize prime_field_polynomial_add_commutative (x5) - L65
specialize prime_field_polynomial_add_commutative (x6) - L66
apply prime_field_polynomial_add_commutative - L67
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_left - L68
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right
Original defined command ledger · 68 lines
- 0001
intro p - 0002
intro ab - 0003
intro ac - 0004
intro L - 0005
intro bb - 0006
intro bc - 0007
intro M - 0008
intro rb - 0009
intro rc - 0010
intro N - 0011
intro h - 0012
cases h - 0013
cases h_right - 0014
cases h_right_right - 0015
cases h_right_right_right - 0016
cases h_right_right_right_witness - 0017
cases h_right_right_right_witness_witness - 0018
cases h_right_right_right_witness_witness_witness - 0019
cases h_right_right_right_witness_witness_witness_witness - 0020
cases h_right_right_right_witness_witness_witness_witness_witness - 0021
cases h_right_right_right_witness_witness_witness_witness_witness_witness - 0022
cases h_right_right_right_witness_witness_witness_witness_witness_witness_witness - 0023
cases h_right_right_right_witness_witness_witness_witness_witness_witness_witness_right - 0024
specialize prime_field_polynomial_aligned_add_from_common (p) - 0025
specialize prime_field_polynomial_aligned_add_from_common (bb) - 0026
specialize prime_field_polynomial_aligned_add_from_common (bc) - 0027
specialize prime_field_polynomial_aligned_add_from_common (M) - 0028
specialize prime_field_polynomial_aligned_add_from_common (ab) - 0029
specialize prime_field_polynomial_aligned_add_from_common (ac) - 0030
specialize prime_field_polynomial_aligned_add_from_common (L) - 0031
specialize prime_field_polynomial_aligned_add_from_common (rb) - 0032
specialize prime_field_polynomial_aligned_add_from_common (rc) - 0033
specialize prime_field_polynomial_aligned_add_from_common (N) - 0034
specialize prime_field_polynomial_aligned_add_from_common (x2) - 0035
specialize prime_field_polynomial_aligned_add_from_common (x3) - 0036
specialize prime_field_polynomial_aligned_add_from_common (x) - 0037
specialize prime_field_polynomial_aligned_add_from_common (x1) - 0038
specialize prime_field_polynomial_aligned_add_from_common (x4) - 0039
specialize prime_field_polynomial_aligned_add_from_common (x5) - 0040
specialize prime_field_polynomial_aligned_add_from_common (x6) - 0041
apply prime_field_polynomial_aligned_add_from_common - 0042
exact h_right_left - 0043
exact h_left - 0044
exact h_right_right_left - 0045
specialize prime_field_polynomial_common_representatives_symmetric (ab) - 0046
specialize prime_field_polynomial_common_representatives_symmetric (ac) - 0047
specialize prime_field_polynomial_common_representatives_symmetric (L) - 0048
specialize prime_field_polynomial_common_representatives_symmetric (bb) - 0049
specialize prime_field_polynomial_common_representatives_symmetric (bc) - 0050
specialize prime_field_polynomial_common_representatives_symmetric (M) - 0051
specialize prime_field_polynomial_common_representatives_symmetric (x) - 0052
specialize prime_field_polynomial_common_representatives_symmetric (x1) - 0053
specialize prime_field_polynomial_common_representatives_symmetric (x2) - 0054
specialize prime_field_polynomial_common_representatives_symmetric (x3) - 0055
specialize prime_field_polynomial_common_representatives_symmetric (x6) - 0056
apply prime_field_polynomial_common_representatives_symmetric - 0057
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_left - 0058
specialize prime_field_polynomial_add_commutative (p) - 0059
specialize prime_field_polynomial_add_commutative (x) - 0060
specialize prime_field_polynomial_add_commutative (x1) - 0061
specialize prime_field_polynomial_add_commutative (x2) - 0062
specialize prime_field_polynomial_add_commutative (x3) - 0063
specialize prime_field_polynomial_add_commutative (x4) - 0064
specialize prime_field_polynomial_add_commutative (x5) - 0065
specialize prime_field_polynomial_add_commutative (x6) - 0066
apply prime_field_polynomial_add_commutative - 0067
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_left - 0068
exact h_right_right_right_witness_witness_witness_witness_witness_witness_witness_right_right