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.
The natural-code carrier consists of genuine pairs of the existing signed integers; no new primitive arithmetic is trusted. The theorem constructs quotient, remainder, and actual norm witnesses. Gaussian gcd, unique factorization, and prime classification are separate targets.
Exact theorem in conservative defined notation
∀ ac. ∀ bc. ∀ cc. ∀ a. ∀ b. ∀ c. ∀ d. ∀ e. ∀ f. ∀ g. ∀ h. ZPairRep(ac,a,b,c,d) → ZPairRep(bc,e,f,g,h) → GMul(ac,bc,cc) → ZPairRep(cc,a · e + b · f + (c · h + d · g),a · f + b · e + (c · g + d · h),a · g + b · h + (c · e + d · f),a · h + b · g + (c · f + d · e))
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 76 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–14
03Separate the logical casesL15–24
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L15
cases hoperation - L16
cases hoperation_witness - L17
cases hoperation_witness_witness - L18
cases hoperation_witness_witness_witness - L19
cases hoperation_witness_witness_witness_witness - L20
cases hoperation_witness_witness_witness_witness_witness - L21
cases hoperation_witness_witness_witness_witness_witness_witness - L22
cases hoperation_witness_witness_witness_witness_witness_witness_witness - L23
cases hoperation_witness_witness_witness_witness_witness_witness_witness_witness - L24
cases hoperation_witness_witness_witness_witness_witness_witness_witness_witness_right
04Use earlier factsL25–34
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L25
specialize gaussian_representation_integer_transport cc - L26
specialize gaussian_representation_integer_transport ((((((x) * (x4))) + (((x1) * (x5))))) + (((((x2) * (x7))) + (((x3) * (x6)))))) - L27
specialize gaussian_representation_integer_transport ((((((x) * (x5))) + (((x1) * (x4))))) + (((((x2) * (x6))) + (((x3) * (x7)))))) - L28
specialize gaussian_representation_integer_transport ((((((x) * (x6))) + (((x1) * (x7))))) + (((((x2) * (x4))) + (((x3) * (x5)))))) - L29
specialize gaussian_representation_integer_transport ((((((x) * (x7))) + (((x1) * (x6))))) + (((((x2) * (x5))) + (((x3) * (x4)))))) - L30
specialize gaussian_representation_integer_transport ((((((a) * (e))) + (((b) * (f))))) + (((((c) * (h))) + (((d) * (g)))))) - L31
specialize gaussian_representation_integer_transport ((((((a) * (f))) + (((b) * (e))))) + (((((c) * (g))) + (((d) * (h)))))) - L32
specialize gaussian_representation_integer_transport ((((((a) * (g))) + (((b) * (h))))) + (((((c) * (e))) + (((d) * (f)))))) - L33
specialize gaussian_representation_integer_transport ((((((a) * (h))) + (((b) * (g))))) + (((((c) * (f))) + (((d) * (e)))))) - L34
apply gaussian_representation_integer_transport
05Use earlier factsL35–44
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L35
specialize gaussian_product_integer_congruence x - L36
specialize gaussian_product_integer_congruence x1 - L37
specialize gaussian_product_integer_congruence x2 - L38
specialize gaussian_product_integer_congruence x3 - L39
specialize gaussian_product_integer_congruence a - L40
specialize gaussian_product_integer_congruence b - L41
specialize gaussian_product_integer_congruence c - L42
specialize gaussian_product_integer_congruence d - L43
specialize gaussian_product_integer_congruence x4 - L44
specialize gaussian_product_integer_congruence x5
06Use earlier factsL45–54
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L45
specialize gaussian_product_integer_congruence x6 - L46
specialize gaussian_product_integer_congruence x7 - L47
specialize gaussian_product_integer_congruence e - L48
specialize gaussian_product_integer_congruence f - L49
specialize gaussian_product_integer_congruence g - L50
specialize gaussian_product_integer_congruence h - L51
apply gaussian_product_integer_congruence - L52
specialize gaussian_representation_equal ac - L53
specialize gaussian_representation_equal x - L54
specialize gaussian_representation_equal x1
07Use earlier factsL55–64
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L55
specialize gaussian_representation_equal x2 - L56
specialize gaussian_representation_equal x3 - L57
specialize gaussian_representation_equal a - L58
specialize gaussian_representation_equal b - L59
specialize gaussian_representation_equal c - L60
specialize gaussian_representation_equal d - L61
apply gaussian_representation_equal - L62
exact hoperation_witness_witness_witness_witness_witness_witness_witness_witness_left - L63
exact hfirst - L64
specialize gaussian_representation_equal bc
08Use earlier factsL65–74
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L65
specialize gaussian_representation_equal x4 - L66
specialize gaussian_representation_equal x5 - L67
specialize gaussian_representation_equal x6 - L68
specialize gaussian_representation_equal x7 - L69
specialize gaussian_representation_equal e - L70
specialize gaussian_representation_equal f - L71
specialize gaussian_representation_equal g - L72
specialize gaussian_representation_equal h - L73
apply gaussian_representation_equal - L74
exact hoperation_witness_witness_witness_witness_witness_witness_witness_witness_right_left
Original defined command ledger · 76 lines
- 0001
intro ac - 0002
intro bc - 0003
intro cc - 0004
intro a - 0005
intro b - 0006
intro c - 0007
intro d - 0008
intro e - 0009
intro f - 0010
intro g - 0011
intro h - 0012
intro hfirst - 0013
intro hsecond - 0014
intro hoperation - 0015
cases hoperation - 0016
cases hoperation_witness - 0017
cases hoperation_witness_witness - 0018
cases hoperation_witness_witness_witness - 0019
cases hoperation_witness_witness_witness_witness - 0020
cases hoperation_witness_witness_witness_witness_witness - 0021
cases hoperation_witness_witness_witness_witness_witness_witness - 0022
cases hoperation_witness_witness_witness_witness_witness_witness_witness - 0023
cases hoperation_witness_witness_witness_witness_witness_witness_witness_witness - 0024
cases hoperation_witness_witness_witness_witness_witness_witness_witness_witness_right - 0025
specialize gaussian_representation_integer_transport cc - 0026
specialize gaussian_representation_integer_transport ((((((x) * (x4))) + (((x1) * (x5))))) + (((((x2) * (x7))) + (((x3) * (x6)))))) - 0027
specialize gaussian_representation_integer_transport ((((((x) * (x5))) + (((x1) * (x4))))) + (((((x2) * (x6))) + (((x3) * (x7)))))) - 0028
specialize gaussian_representation_integer_transport ((((((x) * (x6))) + (((x1) * (x7))))) + (((((x2) * (x4))) + (((x3) * (x5)))))) - 0029
specialize gaussian_representation_integer_transport ((((((x) * (x7))) + (((x1) * (x6))))) + (((((x2) * (x5))) + (((x3) * (x4)))))) - 0030
specialize gaussian_representation_integer_transport ((((((a) * (e))) + (((b) * (f))))) + (((((c) * (h))) + (((d) * (g)))))) - 0031
specialize gaussian_representation_integer_transport ((((((a) * (f))) + (((b) * (e))))) + (((((c) * (g))) + (((d) * (h)))))) - 0032
specialize gaussian_representation_integer_transport ((((((a) * (g))) + (((b) * (h))))) + (((((c) * (e))) + (((d) * (f)))))) - 0033
specialize gaussian_representation_integer_transport ((((((a) * (h))) + (((b) * (g))))) + (((((c) * (f))) + (((d) * (e)))))) - 0034
apply gaussian_representation_integer_transport - 0035
specialize gaussian_product_integer_congruence x - 0036
specialize gaussian_product_integer_congruence x1 - 0037
specialize gaussian_product_integer_congruence x2 - 0038
specialize gaussian_product_integer_congruence x3 - 0039
specialize gaussian_product_integer_congruence a - 0040
specialize gaussian_product_integer_congruence b - 0041
specialize gaussian_product_integer_congruence c - 0042
specialize gaussian_product_integer_congruence d - 0043
specialize gaussian_product_integer_congruence x4 - 0044
specialize gaussian_product_integer_congruence x5 - 0045
specialize gaussian_product_integer_congruence x6 - 0046
specialize gaussian_product_integer_congruence x7 - 0047
specialize gaussian_product_integer_congruence e - 0048
specialize gaussian_product_integer_congruence f - 0049
specialize gaussian_product_integer_congruence g - 0050
specialize gaussian_product_integer_congruence h - 0051
apply gaussian_product_integer_congruence - 0052
specialize gaussian_representation_equal ac - 0053
specialize gaussian_representation_equal x - 0054
specialize gaussian_representation_equal x1 - 0055
specialize gaussian_representation_equal x2 - 0056
specialize gaussian_representation_equal x3 - 0057
specialize gaussian_representation_equal a - 0058
specialize gaussian_representation_equal b - 0059
specialize gaussian_representation_equal c - 0060
specialize gaussian_representation_equal d - 0061
apply gaussian_representation_equal - 0062
exact hoperation_witness_witness_witness_witness_witness_witness_witness_witness_left - 0063
exact hfirst - 0064
specialize gaussian_representation_equal bc - 0065
specialize gaussian_representation_equal x4 - 0066
specialize gaussian_representation_equal x5 - 0067
specialize gaussian_representation_equal x6 - 0068
specialize gaussian_representation_equal x7 - 0069
specialize gaussian_representation_equal e - 0070
specialize gaussian_representation_equal f - 0071
specialize gaussian_representation_equal g - 0072
specialize gaussian_representation_equal h - 0073
apply gaussian_representation_equal - 0074
exact hoperation_witness_witness_witness_witness_witness_witness_witness_witness_right_left - 0075
exact hsecond - 0076
exact hoperation_witness_witness_witness_witness_witness_witness_witness_witness_right_right