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. ∀ db. ∀ dc. ∀ J. ∀ bb. ∀ bc. ∀ M. ∀ qb. ∀ qc. ∀ H. ∀ pb. ∀ pc. ∀ I. Prime(p) → FpPolynomialRightDivides(p,db,dc,J,bb,bc,M) → FpPolyProduct(p,qb,qc,H,bb,bc,M,pb,pc,I) → FpPolynomialRightDivides(p,db,dc,J,pb,pc,I)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 60 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–16
03Use earlier factsL17–26
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L17
specialize prime_field_polynomial_right_divides_transitive (p) - L18
specialize prime_field_polynomial_right_divides_transitive (db) - L19
specialize prime_field_polynomial_right_divides_transitive (dc) - L20
specialize prime_field_polynomial_right_divides_transitive (J) - L21
specialize prime_field_polynomial_right_divides_transitive (bb) - L22
specialize prime_field_polynomial_right_divides_transitive (bc) - L23
specialize prime_field_polynomial_right_divides_transitive (M) - L24
specialize prime_field_polynomial_right_divides_transitive (pb) - L25
specialize prime_field_polynomial_right_divides_transitive (pc) - L26
specialize prime_field_polynomial_right_divides_transitive (I)
04Use earlier factsL27–36
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L27
apply prime_field_polynomial_right_divides_transitive - L28
exact hp - L29
exact hd - L30
specialize prime_field_polynomial_right_divides_from_product (p) - L31
specialize prime_field_polynomial_right_divides_from_product (bb) - L32
specialize prime_field_polynomial_right_divides_from_product (bc) - L33
specialize prime_field_polynomial_right_divides_from_product (M) - L34
specialize prime_field_polynomial_right_divides_from_product (pb) - L35
specialize prime_field_polynomial_right_divides_from_product (pc) - L36
specialize prime_field_polynomial_right_divides_from_product (I)
05Use earlier factsL37–46
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L37
specialize prime_field_polynomial_right_divides_from_product (qb) - L38
specialize prime_field_polynomial_right_divides_from_product (qc) - L39
specialize prime_field_polynomial_right_divides_from_product (H) - L40
specialize prime_field_polynomial_right_divides_from_product (pb) - L41
specialize prime_field_polynomial_right_divides_from_product (pc) - L42
specialize prime_field_polynomial_right_divides_from_product (I) - L43
apply prime_field_polynomial_right_divides_from_product - L44
specialize prime_field_polynomial_convolution_bounded (p) - L45
specialize prime_field_polynomial_convolution_bounded (qb) - L46
specialize prime_field_polynomial_convolution_bounded (qc)
06Use earlier factsL47–56
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L47
specialize prime_field_polynomial_convolution_bounded (H) - L48
specialize prime_field_polynomial_convolution_bounded (bb) - L49
specialize prime_field_polynomial_convolution_bounded (bc) - L50
specialize prime_field_polynomial_convolution_bounded (M) - L51
specialize prime_field_polynomial_convolution_bounded (pb) - L52
specialize prime_field_polynomial_convolution_bounded (pc) - L53
specialize prime_field_polynomial_convolution_bounded (I) - L54
apply prime_field_polynomial_convolution_bounded - L55
exact hc - L56
exact hc
07Use earlier factsL57–60
Instantiate or apply named facts and discharge the corresponding proof obligations.
Original defined command ledger · 60 lines
- 0001
intro p - 0002
intro db - 0003
intro dc - 0004
intro J - 0005
intro bb - 0006
intro bc - 0007
intro M - 0008
intro qb - 0009
intro qc - 0010
intro H - 0011
intro pb - 0012
intro pc - 0013
intro I - 0014
intro hp - 0015
intro hd - 0016
intro hc - 0017
specialize prime_field_polynomial_right_divides_transitive (p) - 0018
specialize prime_field_polynomial_right_divides_transitive (db) - 0019
specialize prime_field_polynomial_right_divides_transitive (dc) - 0020
specialize prime_field_polynomial_right_divides_transitive (J) - 0021
specialize prime_field_polynomial_right_divides_transitive (bb) - 0022
specialize prime_field_polynomial_right_divides_transitive (bc) - 0023
specialize prime_field_polynomial_right_divides_transitive (M) - 0024
specialize prime_field_polynomial_right_divides_transitive (pb) - 0025
specialize prime_field_polynomial_right_divides_transitive (pc) - 0026
specialize prime_field_polynomial_right_divides_transitive (I) - 0027
apply prime_field_polynomial_right_divides_transitive - 0028
exact hp - 0029
exact hd - 0030
specialize prime_field_polynomial_right_divides_from_product (p) - 0031
specialize prime_field_polynomial_right_divides_from_product (bb) - 0032
specialize prime_field_polynomial_right_divides_from_product (bc) - 0033
specialize prime_field_polynomial_right_divides_from_product (M) - 0034
specialize prime_field_polynomial_right_divides_from_product (pb) - 0035
specialize prime_field_polynomial_right_divides_from_product (pc) - 0036
specialize prime_field_polynomial_right_divides_from_product (I) - 0037
specialize prime_field_polynomial_right_divides_from_product (qb) - 0038
specialize prime_field_polynomial_right_divides_from_product (qc) - 0039
specialize prime_field_polynomial_right_divides_from_product (H) - 0040
specialize prime_field_polynomial_right_divides_from_product (pb) - 0041
specialize prime_field_polynomial_right_divides_from_product (pc) - 0042
specialize prime_field_polynomial_right_divides_from_product (I) - 0043
apply prime_field_polynomial_right_divides_from_product - 0044
specialize prime_field_polynomial_convolution_bounded (p) - 0045
specialize prime_field_polynomial_convolution_bounded (qb) - 0046
specialize prime_field_polynomial_convolution_bounded (qc) - 0047
specialize prime_field_polynomial_convolution_bounded (H) - 0048
specialize prime_field_polynomial_convolution_bounded (bb) - 0049
specialize prime_field_polynomial_convolution_bounded (bc) - 0050
specialize prime_field_polynomial_convolution_bounded (M) - 0051
specialize prime_field_polynomial_convolution_bounded (pb) - 0052
specialize prime_field_polynomial_convolution_bounded (pc) - 0053
specialize prime_field_polynomial_convolution_bounded (I) - 0054
apply prime_field_polynomial_convolution_bounded - 0055
exact hc - 0056
exact hc - 0057
specialize prime_field_polynomial_power_coefficient_functional (pb) - 0058
specialize prime_field_polynomial_power_coefficient_functional (pc) - 0059
specialize prime_field_polynomial_power_coefficient_functional (I) - 0060
apply prime_field_polynomial_power_coefficient_functional