GF004F

gaussian_common_divisor_euclidean_forward

Every common divisor of the divisor and remainder divides the actual Gaussian dividend.

Alpha v34 checked-use · first admitted v30 · independently kernel and Lean verified; not Stable

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.

Inputs are genuine canonical signed-pair codes, not arbitrary naturals. Products start at the actual Gaussian identity, whose code is six. The factor list uses the proved prime-divisor property; irreducibility alone is not silently renamed primality. Uniqueness supplies equal lengths, a bounded bijection, and an actual unit at each match, including repeated factors. Units have empty factorizations and zero is excluded. Sorted primary representatives, Gaussian prime classification, and Eisenstein factorization are separate targets.

Exact theorem in conservative defined notation

∀ d. ∀ a. ∀ b. ∀ q. ∀ r. (∃ x. GMul(b,q,x)ZPairAdd(x,r,a)) → GDvd(d,b)GDvd(d,r)GDvd(d,a)

Every linked abbreviation expands hygienically to the identical original native formula.

Definition DAG

Actual proof prerequisites

Original expanded first-order statement
forall d a b q r. (exists ge_division_product_euclid_forward_equation. ((exists ge_first_rp_euclid_forward_equationproduct ge_first_rn_euclid_forward_equationproduct ge_first_ip_euclid_forward_equationproduct ge_first_in_euclid_forward_equationproduct ge_second_rp_euclid_forward_equationproduct ge_second_rn_euclid_forward_equationproduct ge_second_ip_euclid_forward_equationproduct ge_second_in_euclid_forward_equationproduct. ((exists ge_representation_real_code_euclid_forward_equationproductfirst ge_representation_imaginary_code_euclid_forward_equationproductfirst. (((b) = ((ge_representation_real_code_euclid_forward_equationproductfirst) + (ge_representation_imaginary_code_euclid_forward_equationproductfirst)) * S ((ge_representation_real_code_euclid_forward_equationproductfirst) + (ge_representation_imaginary_code_euclid_forward_equationproductfirst)) + ((ge_representation_imaginary_code_euclid_forward_equationproductfirst) + (ge_representation_imaginary_code_euclid_forward_equationproductfirst))) /\ ((exists ge_balance_positive_euclid_forward_equationproductfirstreal ge_balance_negative_euclid_forward_equationproductfirstreal. (((((ge_representation_real_code_euclid_forward_equationproductfirst) = 2 * (ge_balance_positive_euclid_forward_equationproductfirstreal) /\ (ge_balance_negative_euclid_forward_equationproductfirstreal) = 0) \/ exists ge_signed_half_euclid_forward_equationproductfirstrealdecode. (((ge_representation_real_code_euclid_forward_equationproductfirst) = 2 * ge_signed_half_euclid_forward_equationproductfirstrealdecode + 1 /\ (ge_balance_positive_euclid_forward_equationproductfirstreal) = 0) /\ (ge_balance_negative_euclid_forward_equationproductfirstreal) = S ge_signed_half_euclid_forward_equationproductfirstrealdecode))) /\ ((ge_first_rp_euclid_forward_equationproduct) + ge_balance_negative_euclid_forward_equationproductfirstreal = (ge_first_rn_euclid_forward_equationproduct) + ge_balance_positive_euclid_forward_equationproductfirstreal))) /\ (exists ge_balance_positive_euclid_forward_equationproductfirstimaginary ge_balance_negative_euclid_forward_equationproductfirstimaginary. (((((ge_representation_imaginary_code_euclid_forward_equationproductfirst) = 2 * (ge_balance_positive_euclid_forward_equationproductfirstimaginary) /\ (ge_balance_negative_euclid_forward_equationproductfirstimaginary) = 0) \/ exists ge_signed_half_euclid_forward_equationproductfirstimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_equationproductfirst) = 2 * ge_signed_half_euclid_forward_equationproductfirstimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_equationproductfirstimaginary) = 0) /\ (ge_balance_negative_euclid_forward_equationproductfirstimaginary) = S ge_signed_half_euclid_forward_equationproductfirstimaginarydecode))) /\ ((ge_first_ip_euclid_forward_equationproduct) + ge_balance_negative_euclid_forward_equationproductfirstimaginary = (ge_first_in_euclid_forward_equationproduct) + ge_balance_positive_euclid_forward_equationproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_euclid_forward_equationproductsecond ge_representation_imaginary_code_euclid_forward_equationproductsecond. (((q) = ((ge_representation_real_code_euclid_forward_equationproductsecond) + (ge_representation_imaginary_code_euclid_forward_equationproductsecond)) * S ((ge_representation_real_code_euclid_forward_equationproductsecond) + (ge_representation_imaginary_code_euclid_forward_equationproductsecond)) + ((ge_representation_imaginary_code_euclid_forward_equationproductsecond) + (ge_representation_imaginary_code_euclid_forward_equationproductsecond))) /\ ((exists ge_balance_positive_euclid_forward_equationproductsecondreal ge_balance_negative_euclid_forward_equationproductsecondreal. (((((ge_representation_real_code_euclid_forward_equationproductsecond) = 2 * (ge_balance_positive_euclid_forward_equationproductsecondreal) /\ (ge_balance_negative_euclid_forward_equationproductsecondreal) = 0) \/ exists ge_signed_half_euclid_forward_equationproductsecondrealdecode. (((ge_representation_real_code_euclid_forward_equationproductsecond) = 2 * ge_signed_half_euclid_forward_equationproductsecondrealdecode + 1 /\ (ge_balance_positive_euclid_forward_equationproductsecondreal) = 0) /\ (ge_balance_negative_euclid_forward_equationproductsecondreal) = S ge_signed_half_euclid_forward_equationproductsecondrealdecode))) /\ ((ge_second_rp_euclid_forward_equationproduct) + ge_balance_negative_euclid_forward_equationproductsecondreal = (ge_second_rn_euclid_forward_equationproduct) + ge_balance_positive_euclid_forward_equationproductsecondreal))) /\ (exists ge_balance_positive_euclid_forward_equationproductsecondimaginary ge_balance_negative_euclid_forward_equationproductsecondimaginary. (((((ge_representation_imaginary_code_euclid_forward_equationproductsecond) = 2 * (ge_balance_positive_euclid_forward_equationproductsecondimaginary) /\ (ge_balance_negative_euclid_forward_equationproductsecondimaginary) = 0) \/ exists ge_signed_half_euclid_forward_equationproductsecondimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_equationproductsecond) = 2 * ge_signed_half_euclid_forward_equationproductsecondimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_equationproductsecondimaginary) = 0) /\ (ge_balance_negative_euclid_forward_equationproductsecondimaginary) = S ge_signed_half_euclid_forward_equationproductsecondimaginarydecode))) /\ ((ge_second_ip_euclid_forward_equationproduct) + ge_balance_negative_euclid_forward_equationproductsecondimaginary = (ge_second_in_euclid_forward_equationproduct) + ge_balance_positive_euclid_forward_equationproductsecondimaginary)))))) /\ (exists ge_representation_real_code_euclid_forward_equationproductoutput ge_representation_imaginary_code_euclid_forward_equationproductoutput. (((ge_division_product_euclid_forward_equation) = ((ge_representation_real_code_euclid_forward_equationproductoutput) + (ge_representation_imaginary_code_euclid_forward_equationproductoutput)) * S ((ge_representation_real_code_euclid_forward_equationproductoutput) + (ge_representation_imaginary_code_euclid_forward_equationproductoutput)) + ((ge_representation_imaginary_code_euclid_forward_equationproductoutput) + (ge_representation_imaginary_code_euclid_forward_equationproductoutput))) /\ ((exists ge_balance_positive_euclid_forward_equationproductoutputreal ge_balance_negative_euclid_forward_equationproductoutputreal. (((((ge_representation_real_code_euclid_forward_equationproductoutput) = 2 * (ge_balance_positive_euclid_forward_equationproductoutputreal) /\ (ge_balance_negative_euclid_forward_equationproductoutputreal) = 0) \/ exists ge_signed_half_euclid_forward_equationproductoutputrealdecode. (((ge_representation_real_code_euclid_forward_equationproductoutput) = 2 * ge_signed_half_euclid_forward_equationproductoutputrealdecode + 1 /\ (ge_balance_positive_euclid_forward_equationproductoutputreal) = 0) /\ (ge_balance_negative_euclid_forward_equationproductoutputreal) = S ge_signed_half_euclid_forward_equationproductoutputrealdecode))) /\ ((((((((ge_first_rp_euclid_forward_equationproduct) * (ge_second_rp_euclid_forward_equationproduct))) + (((ge_first_rn_euclid_forward_equationproduct) * (ge_second_rn_euclid_forward_equationproduct))))) + (((((ge_first_ip_euclid_forward_equationproduct) * (ge_second_in_euclid_forward_equationproduct))) + (((ge_first_in_euclid_forward_equationproduct) * (ge_second_ip_euclid_forward_equationproduct))))))) + ge_balance_negative_euclid_forward_equationproductoutputreal = (((((((ge_first_rp_euclid_forward_equationproduct) * (ge_second_rn_euclid_forward_equationproduct))) + (((ge_first_rn_euclid_forward_equationproduct) * (ge_second_rp_euclid_forward_equationproduct))))) + (((((ge_first_ip_euclid_forward_equationproduct) * (ge_second_ip_euclid_forward_equationproduct))) + (((ge_first_in_euclid_forward_equationproduct) * (ge_second_in_euclid_forward_equationproduct))))))) + ge_balance_positive_euclid_forward_equationproductoutputreal))) /\ (exists ge_balance_positive_euclid_forward_equationproductoutputimaginary ge_balance_negative_euclid_forward_equationproductoutputimaginary. (((((ge_representation_imaginary_code_euclid_forward_equationproductoutput) = 2 * (ge_balance_positive_euclid_forward_equationproductoutputimaginary) /\ (ge_balance_negative_euclid_forward_equationproductoutputimaginary) = 0) \/ exists ge_signed_half_euclid_forward_equationproductoutputimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_equationproductoutput) = 2 * ge_signed_half_euclid_forward_equationproductoutputimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_equationproductoutputimaginary) = 0) /\ (ge_balance_negative_euclid_forward_equationproductoutputimaginary) = S ge_signed_half_euclid_forward_equationproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_euclid_forward_equationproduct) * (ge_second_ip_euclid_forward_equationproduct))) + (((ge_first_rn_euclid_forward_equationproduct) * (ge_second_in_euclid_forward_equationproduct))))) + (((((ge_first_ip_euclid_forward_equationproduct) * (ge_second_rp_euclid_forward_equationproduct))) + (((ge_first_in_euclid_forward_equationproduct) * (ge_second_rn_euclid_forward_equationproduct))))))) + ge_balance_negative_euclid_forward_equationproductoutputimaginary = (((((((ge_first_rp_euclid_forward_equationproduct) * (ge_second_in_euclid_forward_equationproduct))) + (((ge_first_rn_euclid_forward_equationproduct) * (ge_second_ip_euclid_forward_equationproduct))))) + (((((ge_first_ip_euclid_forward_equationproduct) * (ge_second_rn_euclid_forward_equationproduct))) + (((ge_first_in_euclid_forward_equationproduct) * (ge_second_rp_euclid_forward_equationproduct))))))) + ge_balance_positive_euclid_forward_equationproductoutputimaginary))))))))) /\ (exists ge_first_rp_euclid_forward_equationsum ge_first_rn_euclid_forward_equationsum ge_first_ip_euclid_forward_equationsum ge_first_in_euclid_forward_equationsum ge_second_rp_euclid_forward_equationsum ge_second_rn_euclid_forward_equationsum ge_second_ip_euclid_forward_equationsum ge_second_in_euclid_forward_equationsum. ((exists ge_representation_real_code_euclid_forward_equationsumfirst ge_representation_imaginary_code_euclid_forward_equationsumfirst. (((ge_division_product_euclid_forward_equation) = ((ge_representation_real_code_euclid_forward_equationsumfirst) + (ge_representation_imaginary_code_euclid_forward_equationsumfirst)) * S ((ge_representation_real_code_euclid_forward_equationsumfirst) + (ge_representation_imaginary_code_euclid_forward_equationsumfirst)) + ((ge_representation_imaginary_code_euclid_forward_equationsumfirst) + (ge_representation_imaginary_code_euclid_forward_equationsumfirst))) /\ ((exists ge_balance_positive_euclid_forward_equationsumfirstreal ge_balance_negative_euclid_forward_equationsumfirstreal. (((((ge_representation_real_code_euclid_forward_equationsumfirst) = 2 * (ge_balance_positive_euclid_forward_equationsumfirstreal) /\ (ge_balance_negative_euclid_forward_equationsumfirstreal) = 0) \/ exists ge_signed_half_euclid_forward_equationsumfirstrealdecode. (((ge_representation_real_code_euclid_forward_equationsumfirst) = 2 * ge_signed_half_euclid_forward_equationsumfirstrealdecode + 1 /\ (ge_balance_positive_euclid_forward_equationsumfirstreal) = 0) /\ (ge_balance_negative_euclid_forward_equationsumfirstreal) = S ge_signed_half_euclid_forward_equationsumfirstrealdecode))) /\ ((ge_first_rp_euclid_forward_equationsum) + ge_balance_negative_euclid_forward_equationsumfirstreal = (ge_first_rn_euclid_forward_equationsum) + ge_balance_positive_euclid_forward_equationsumfirstreal))) /\ (exists ge_balance_positive_euclid_forward_equationsumfirstimaginary ge_balance_negative_euclid_forward_equationsumfirstimaginary. (((((ge_representation_imaginary_code_euclid_forward_equationsumfirst) = 2 * (ge_balance_positive_euclid_forward_equationsumfirstimaginary) /\ (ge_balance_negative_euclid_forward_equationsumfirstimaginary) = 0) \/ exists ge_signed_half_euclid_forward_equationsumfirstimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_equationsumfirst) = 2 * ge_signed_half_euclid_forward_equationsumfirstimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_equationsumfirstimaginary) = 0) /\ (ge_balance_negative_euclid_forward_equationsumfirstimaginary) = S ge_signed_half_euclid_forward_equationsumfirstimaginarydecode))) /\ ((ge_first_ip_euclid_forward_equationsum) + ge_balance_negative_euclid_forward_equationsumfirstimaginary = (ge_first_in_euclid_forward_equationsum) + ge_balance_positive_euclid_forward_equationsumfirstimaginary)))))) /\ ((exists ge_representation_real_code_euclid_forward_equationsumsecond ge_representation_imaginary_code_euclid_forward_equationsumsecond. (((r) = ((ge_representation_real_code_euclid_forward_equationsumsecond) + (ge_representation_imaginary_code_euclid_forward_equationsumsecond)) * S ((ge_representation_real_code_euclid_forward_equationsumsecond) + (ge_representation_imaginary_code_euclid_forward_equationsumsecond)) + ((ge_representation_imaginary_code_euclid_forward_equationsumsecond) + (ge_representation_imaginary_code_euclid_forward_equationsumsecond))) /\ ((exists ge_balance_positive_euclid_forward_equationsumsecondreal ge_balance_negative_euclid_forward_equationsumsecondreal. (((((ge_representation_real_code_euclid_forward_equationsumsecond) = 2 * (ge_balance_positive_euclid_forward_equationsumsecondreal) /\ (ge_balance_negative_euclid_forward_equationsumsecondreal) = 0) \/ exists ge_signed_half_euclid_forward_equationsumsecondrealdecode. (((ge_representation_real_code_euclid_forward_equationsumsecond) = 2 * ge_signed_half_euclid_forward_equationsumsecondrealdecode + 1 /\ (ge_balance_positive_euclid_forward_equationsumsecondreal) = 0) /\ (ge_balance_negative_euclid_forward_equationsumsecondreal) = S ge_signed_half_euclid_forward_equationsumsecondrealdecode))) /\ ((ge_second_rp_euclid_forward_equationsum) + ge_balance_negative_euclid_forward_equationsumsecondreal = (ge_second_rn_euclid_forward_equationsum) + ge_balance_positive_euclid_forward_equationsumsecondreal))) /\ (exists ge_balance_positive_euclid_forward_equationsumsecondimaginary ge_balance_negative_euclid_forward_equationsumsecondimaginary. (((((ge_representation_imaginary_code_euclid_forward_equationsumsecond) = 2 * (ge_balance_positive_euclid_forward_equationsumsecondimaginary) /\ (ge_balance_negative_euclid_forward_equationsumsecondimaginary) = 0) \/ exists ge_signed_half_euclid_forward_equationsumsecondimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_equationsumsecond) = 2 * ge_signed_half_euclid_forward_equationsumsecondimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_equationsumsecondimaginary) = 0) /\ (ge_balance_negative_euclid_forward_equationsumsecondimaginary) = S ge_signed_half_euclid_forward_equationsumsecondimaginarydecode))) /\ ((ge_second_ip_euclid_forward_equationsum) + ge_balance_negative_euclid_forward_equationsumsecondimaginary = (ge_second_in_euclid_forward_equationsum) + ge_balance_positive_euclid_forward_equationsumsecondimaginary)))))) /\ (exists ge_representation_real_code_euclid_forward_equationsumoutput ge_representation_imaginary_code_euclid_forward_equationsumoutput. (((a) = ((ge_representation_real_code_euclid_forward_equationsumoutput) + (ge_representation_imaginary_code_euclid_forward_equationsumoutput)) * S ((ge_representation_real_code_euclid_forward_equationsumoutput) + (ge_representation_imaginary_code_euclid_forward_equationsumoutput)) + ((ge_representation_imaginary_code_euclid_forward_equationsumoutput) + (ge_representation_imaginary_code_euclid_forward_equationsumoutput))) /\ ((exists ge_balance_positive_euclid_forward_equationsumoutputreal ge_balance_negative_euclid_forward_equationsumoutputreal. (((((ge_representation_real_code_euclid_forward_equationsumoutput) = 2 * (ge_balance_positive_euclid_forward_equationsumoutputreal) /\ (ge_balance_negative_euclid_forward_equationsumoutputreal) = 0) \/ exists ge_signed_half_euclid_forward_equationsumoutputrealdecode. (((ge_representation_real_code_euclid_forward_equationsumoutput) = 2 * ge_signed_half_euclid_forward_equationsumoutputrealdecode + 1 /\ (ge_balance_positive_euclid_forward_equationsumoutputreal) = 0) /\ (ge_balance_negative_euclid_forward_equationsumoutputreal) = S ge_signed_half_euclid_forward_equationsumoutputrealdecode))) /\ ((((ge_first_rp_euclid_forward_equationsum) + (ge_second_rp_euclid_forward_equationsum))) + ge_balance_negative_euclid_forward_equationsumoutputreal = (((ge_first_rn_euclid_forward_equationsum) + (ge_second_rn_euclid_forward_equationsum))) + ge_balance_positive_euclid_forward_equationsumoutputreal))) /\ (exists ge_balance_positive_euclid_forward_equationsumoutputimaginary ge_balance_negative_euclid_forward_equationsumoutputimaginary. (((((ge_representation_imaginary_code_euclid_forward_equationsumoutput) = 2 * (ge_balance_positive_euclid_forward_equationsumoutputimaginary) /\ (ge_balance_negative_euclid_forward_equationsumoutputimaginary) = 0) \/ exists ge_signed_half_euclid_forward_equationsumoutputimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_equationsumoutput) = 2 * ge_signed_half_euclid_forward_equationsumoutputimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_equationsumoutputimaginary) = 0) /\ (ge_balance_negative_euclid_forward_equationsumoutputimaginary) = S ge_signed_half_euclid_forward_equationsumoutputimaginarydecode))) /\ ((((ge_first_ip_euclid_forward_equationsum) + (ge_second_ip_euclid_forward_equationsum))) + ge_balance_negative_euclid_forward_equationsumoutputimaginary = (((ge_first_in_euclid_forward_equationsum) + (ge_second_in_euclid_forward_equationsum))) + ge_balance_positive_euclid_forward_equationsumoutputimaginary))))))))))) -> (exists gr_quotient_euclid_forward_divisor. (exists ge_first_rp_euclid_forward_divisorproduct ge_first_rn_euclid_forward_divisorproduct ge_first_ip_euclid_forward_divisorproduct ge_first_in_euclid_forward_divisorproduct ge_second_rp_euclid_forward_divisorproduct ge_second_rn_euclid_forward_divisorproduct ge_second_ip_euclid_forward_divisorproduct ge_second_in_euclid_forward_divisorproduct. ((exists ge_representation_real_code_euclid_forward_divisorproductfirst ge_representation_imaginary_code_euclid_forward_divisorproductfirst. (((d) = ((ge_representation_real_code_euclid_forward_divisorproductfirst) + (ge_representation_imaginary_code_euclid_forward_divisorproductfirst)) * S ((ge_representation_real_code_euclid_forward_divisorproductfirst) + (ge_representation_imaginary_code_euclid_forward_divisorproductfirst)) + ((ge_representation_imaginary_code_euclid_forward_divisorproductfirst) + (ge_representation_imaginary_code_euclid_forward_divisorproductfirst))) /\ ((exists ge_balance_positive_euclid_forward_divisorproductfirstreal ge_balance_negative_euclid_forward_divisorproductfirstreal. (((((ge_representation_real_code_euclid_forward_divisorproductfirst) = 2 * (ge_balance_positive_euclid_forward_divisorproductfirstreal) /\ (ge_balance_negative_euclid_forward_divisorproductfirstreal) = 0) \/ exists ge_signed_half_euclid_forward_divisorproductfirstrealdecode. (((ge_representation_real_code_euclid_forward_divisorproductfirst) = 2 * ge_signed_half_euclid_forward_divisorproductfirstrealdecode + 1 /\ (ge_balance_positive_euclid_forward_divisorproductfirstreal) = 0) /\ (ge_balance_negative_euclid_forward_divisorproductfirstreal) = S ge_signed_half_euclid_forward_divisorproductfirstrealdecode))) /\ ((ge_first_rp_euclid_forward_divisorproduct) + ge_balance_negative_euclid_forward_divisorproductfirstreal = (ge_first_rn_euclid_forward_divisorproduct) + ge_balance_positive_euclid_forward_divisorproductfirstreal))) /\ (exists ge_balance_positive_euclid_forward_divisorproductfirstimaginary ge_balance_negative_euclid_forward_divisorproductfirstimaginary. (((((ge_representation_imaginary_code_euclid_forward_divisorproductfirst) = 2 * (ge_balance_positive_euclid_forward_divisorproductfirstimaginary) /\ (ge_balance_negative_euclid_forward_divisorproductfirstimaginary) = 0) \/ exists ge_signed_half_euclid_forward_divisorproductfirstimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_divisorproductfirst) = 2 * ge_signed_half_euclid_forward_divisorproductfirstimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_divisorproductfirstimaginary) = 0) /\ (ge_balance_negative_euclid_forward_divisorproductfirstimaginary) = S ge_signed_half_euclid_forward_divisorproductfirstimaginarydecode))) /\ ((ge_first_ip_euclid_forward_divisorproduct) + ge_balance_negative_euclid_forward_divisorproductfirstimaginary = (ge_first_in_euclid_forward_divisorproduct) + ge_balance_positive_euclid_forward_divisorproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_euclid_forward_divisorproductsecond ge_representation_imaginary_code_euclid_forward_divisorproductsecond. (((gr_quotient_euclid_forward_divisor) = ((ge_representation_real_code_euclid_forward_divisorproductsecond) + (ge_representation_imaginary_code_euclid_forward_divisorproductsecond)) * S ((ge_representation_real_code_euclid_forward_divisorproductsecond) + (ge_representation_imaginary_code_euclid_forward_divisorproductsecond)) + ((ge_representation_imaginary_code_euclid_forward_divisorproductsecond) + (ge_representation_imaginary_code_euclid_forward_divisorproductsecond))) /\ ((exists ge_balance_positive_euclid_forward_divisorproductsecondreal ge_balance_negative_euclid_forward_divisorproductsecondreal. (((((ge_representation_real_code_euclid_forward_divisorproductsecond) = 2 * (ge_balance_positive_euclid_forward_divisorproductsecondreal) /\ (ge_balance_negative_euclid_forward_divisorproductsecondreal) = 0) \/ exists ge_signed_half_euclid_forward_divisorproductsecondrealdecode. (((ge_representation_real_code_euclid_forward_divisorproductsecond) = 2 * ge_signed_half_euclid_forward_divisorproductsecondrealdecode + 1 /\ (ge_balance_positive_euclid_forward_divisorproductsecondreal) = 0) /\ (ge_balance_negative_euclid_forward_divisorproductsecondreal) = S ge_signed_half_euclid_forward_divisorproductsecondrealdecode))) /\ ((ge_second_rp_euclid_forward_divisorproduct) + ge_balance_negative_euclid_forward_divisorproductsecondreal = (ge_second_rn_euclid_forward_divisorproduct) + ge_balance_positive_euclid_forward_divisorproductsecondreal))) /\ (exists ge_balance_positive_euclid_forward_divisorproductsecondimaginary ge_balance_negative_euclid_forward_divisorproductsecondimaginary. (((((ge_representation_imaginary_code_euclid_forward_divisorproductsecond) = 2 * (ge_balance_positive_euclid_forward_divisorproductsecondimaginary) /\ (ge_balance_negative_euclid_forward_divisorproductsecondimaginary) = 0) \/ exists ge_signed_half_euclid_forward_divisorproductsecondimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_divisorproductsecond) = 2 * ge_signed_half_euclid_forward_divisorproductsecondimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_divisorproductsecondimaginary) = 0) /\ (ge_balance_negative_euclid_forward_divisorproductsecondimaginary) = S ge_signed_half_euclid_forward_divisorproductsecondimaginarydecode))) /\ ((ge_second_ip_euclid_forward_divisorproduct) + ge_balance_negative_euclid_forward_divisorproductsecondimaginary = (ge_second_in_euclid_forward_divisorproduct) + ge_balance_positive_euclid_forward_divisorproductsecondimaginary)))))) /\ (exists ge_representation_real_code_euclid_forward_divisorproductoutput ge_representation_imaginary_code_euclid_forward_divisorproductoutput. (((b) = ((ge_representation_real_code_euclid_forward_divisorproductoutput) + (ge_representation_imaginary_code_euclid_forward_divisorproductoutput)) * S ((ge_representation_real_code_euclid_forward_divisorproductoutput) + (ge_representation_imaginary_code_euclid_forward_divisorproductoutput)) + ((ge_representation_imaginary_code_euclid_forward_divisorproductoutput) + (ge_representation_imaginary_code_euclid_forward_divisorproductoutput))) /\ ((exists ge_balance_positive_euclid_forward_divisorproductoutputreal ge_balance_negative_euclid_forward_divisorproductoutputreal. (((((ge_representation_real_code_euclid_forward_divisorproductoutput) = 2 * (ge_balance_positive_euclid_forward_divisorproductoutputreal) /\ (ge_balance_negative_euclid_forward_divisorproductoutputreal) = 0) \/ exists ge_signed_half_euclid_forward_divisorproductoutputrealdecode. (((ge_representation_real_code_euclid_forward_divisorproductoutput) = 2 * ge_signed_half_euclid_forward_divisorproductoutputrealdecode + 1 /\ (ge_balance_positive_euclid_forward_divisorproductoutputreal) = 0) /\ (ge_balance_negative_euclid_forward_divisorproductoutputreal) = S ge_signed_half_euclid_forward_divisorproductoutputrealdecode))) /\ ((((((((ge_first_rp_euclid_forward_divisorproduct) * (ge_second_rp_euclid_forward_divisorproduct))) + (((ge_first_rn_euclid_forward_divisorproduct) * (ge_second_rn_euclid_forward_divisorproduct))))) + (((((ge_first_ip_euclid_forward_divisorproduct) * (ge_second_in_euclid_forward_divisorproduct))) + (((ge_first_in_euclid_forward_divisorproduct) * (ge_second_ip_euclid_forward_divisorproduct))))))) + ge_balance_negative_euclid_forward_divisorproductoutputreal = (((((((ge_first_rp_euclid_forward_divisorproduct) * (ge_second_rn_euclid_forward_divisorproduct))) + (((ge_first_rn_euclid_forward_divisorproduct) * (ge_second_rp_euclid_forward_divisorproduct))))) + (((((ge_first_ip_euclid_forward_divisorproduct) * (ge_second_ip_euclid_forward_divisorproduct))) + (((ge_first_in_euclid_forward_divisorproduct) * (ge_second_in_euclid_forward_divisorproduct))))))) + ge_balance_positive_euclid_forward_divisorproductoutputreal))) /\ (exists ge_balance_positive_euclid_forward_divisorproductoutputimaginary ge_balance_negative_euclid_forward_divisorproductoutputimaginary. (((((ge_representation_imaginary_code_euclid_forward_divisorproductoutput) = 2 * (ge_balance_positive_euclid_forward_divisorproductoutputimaginary) /\ (ge_balance_negative_euclid_forward_divisorproductoutputimaginary) = 0) \/ exists ge_signed_half_euclid_forward_divisorproductoutputimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_divisorproductoutput) = 2 * ge_signed_half_euclid_forward_divisorproductoutputimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_divisorproductoutputimaginary) = 0) /\ (ge_balance_negative_euclid_forward_divisorproductoutputimaginary) = S ge_signed_half_euclid_forward_divisorproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_euclid_forward_divisorproduct) * (ge_second_ip_euclid_forward_divisorproduct))) + (((ge_first_rn_euclid_forward_divisorproduct) * (ge_second_in_euclid_forward_divisorproduct))))) + (((((ge_first_ip_euclid_forward_divisorproduct) * (ge_second_rp_euclid_forward_divisorproduct))) + (((ge_first_in_euclid_forward_divisorproduct) * (ge_second_rn_euclid_forward_divisorproduct))))))) + ge_balance_negative_euclid_forward_divisorproductoutputimaginary = (((((((ge_first_rp_euclid_forward_divisorproduct) * (ge_second_in_euclid_forward_divisorproduct))) + (((ge_first_rn_euclid_forward_divisorproduct) * (ge_second_ip_euclid_forward_divisorproduct))))) + (((((ge_first_ip_euclid_forward_divisorproduct) * (ge_second_rn_euclid_forward_divisorproduct))) + (((ge_first_in_euclid_forward_divisorproduct) * (ge_second_rp_euclid_forward_divisorproduct))))))) + ge_balance_positive_euclid_forward_divisorproductoutputimaginary)))))))))) -> (exists gr_quotient_euclid_forward_remainder. (exists ge_first_rp_euclid_forward_remainderproduct ge_first_rn_euclid_forward_remainderproduct ge_first_ip_euclid_forward_remainderproduct ge_first_in_euclid_forward_remainderproduct ge_second_rp_euclid_forward_remainderproduct ge_second_rn_euclid_forward_remainderproduct ge_second_ip_euclid_forward_remainderproduct ge_second_in_euclid_forward_remainderproduct. ((exists ge_representation_real_code_euclid_forward_remainderproductfirst ge_representation_imaginary_code_euclid_forward_remainderproductfirst. (((d) = ((ge_representation_real_code_euclid_forward_remainderproductfirst) + (ge_representation_imaginary_code_euclid_forward_remainderproductfirst)) * S ((ge_representation_real_code_euclid_forward_remainderproductfirst) + (ge_representation_imaginary_code_euclid_forward_remainderproductfirst)) + ((ge_representation_imaginary_code_euclid_forward_remainderproductfirst) + (ge_representation_imaginary_code_euclid_forward_remainderproductfirst))) /\ ((exists ge_balance_positive_euclid_forward_remainderproductfirstreal ge_balance_negative_euclid_forward_remainderproductfirstreal. (((((ge_representation_real_code_euclid_forward_remainderproductfirst) = 2 * (ge_balance_positive_euclid_forward_remainderproductfirstreal) /\ (ge_balance_negative_euclid_forward_remainderproductfirstreal) = 0) \/ exists ge_signed_half_euclid_forward_remainderproductfirstrealdecode. (((ge_representation_real_code_euclid_forward_remainderproductfirst) = 2 * ge_signed_half_euclid_forward_remainderproductfirstrealdecode + 1 /\ (ge_balance_positive_euclid_forward_remainderproductfirstreal) = 0) /\ (ge_balance_negative_euclid_forward_remainderproductfirstreal) = S ge_signed_half_euclid_forward_remainderproductfirstrealdecode))) /\ ((ge_first_rp_euclid_forward_remainderproduct) + ge_balance_negative_euclid_forward_remainderproductfirstreal = (ge_first_rn_euclid_forward_remainderproduct) + ge_balance_positive_euclid_forward_remainderproductfirstreal))) /\ (exists ge_balance_positive_euclid_forward_remainderproductfirstimaginary ge_balance_negative_euclid_forward_remainderproductfirstimaginary. (((((ge_representation_imaginary_code_euclid_forward_remainderproductfirst) = 2 * (ge_balance_positive_euclid_forward_remainderproductfirstimaginary) /\ (ge_balance_negative_euclid_forward_remainderproductfirstimaginary) = 0) \/ exists ge_signed_half_euclid_forward_remainderproductfirstimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_remainderproductfirst) = 2 * ge_signed_half_euclid_forward_remainderproductfirstimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_remainderproductfirstimaginary) = 0) /\ (ge_balance_negative_euclid_forward_remainderproductfirstimaginary) = S ge_signed_half_euclid_forward_remainderproductfirstimaginarydecode))) /\ ((ge_first_ip_euclid_forward_remainderproduct) + ge_balance_negative_euclid_forward_remainderproductfirstimaginary = (ge_first_in_euclid_forward_remainderproduct) + ge_balance_positive_euclid_forward_remainderproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_euclid_forward_remainderproductsecond ge_representation_imaginary_code_euclid_forward_remainderproductsecond. (((gr_quotient_euclid_forward_remainder) = ((ge_representation_real_code_euclid_forward_remainderproductsecond) + (ge_representation_imaginary_code_euclid_forward_remainderproductsecond)) * S ((ge_representation_real_code_euclid_forward_remainderproductsecond) + (ge_representation_imaginary_code_euclid_forward_remainderproductsecond)) + ((ge_representation_imaginary_code_euclid_forward_remainderproductsecond) + (ge_representation_imaginary_code_euclid_forward_remainderproductsecond))) /\ ((exists ge_balance_positive_euclid_forward_remainderproductsecondreal ge_balance_negative_euclid_forward_remainderproductsecondreal. (((((ge_representation_real_code_euclid_forward_remainderproductsecond) = 2 * (ge_balance_positive_euclid_forward_remainderproductsecondreal) /\ (ge_balance_negative_euclid_forward_remainderproductsecondreal) = 0) \/ exists ge_signed_half_euclid_forward_remainderproductsecondrealdecode. (((ge_representation_real_code_euclid_forward_remainderproductsecond) = 2 * ge_signed_half_euclid_forward_remainderproductsecondrealdecode + 1 /\ (ge_balance_positive_euclid_forward_remainderproductsecondreal) = 0) /\ (ge_balance_negative_euclid_forward_remainderproductsecondreal) = S ge_signed_half_euclid_forward_remainderproductsecondrealdecode))) /\ ((ge_second_rp_euclid_forward_remainderproduct) + ge_balance_negative_euclid_forward_remainderproductsecondreal = (ge_second_rn_euclid_forward_remainderproduct) + ge_balance_positive_euclid_forward_remainderproductsecondreal))) /\ (exists ge_balance_positive_euclid_forward_remainderproductsecondimaginary ge_balance_negative_euclid_forward_remainderproductsecondimaginary. (((((ge_representation_imaginary_code_euclid_forward_remainderproductsecond) = 2 * (ge_balance_positive_euclid_forward_remainderproductsecondimaginary) /\ (ge_balance_negative_euclid_forward_remainderproductsecondimaginary) = 0) \/ exists ge_signed_half_euclid_forward_remainderproductsecondimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_remainderproductsecond) = 2 * ge_signed_half_euclid_forward_remainderproductsecondimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_remainderproductsecondimaginary) = 0) /\ (ge_balance_negative_euclid_forward_remainderproductsecondimaginary) = S ge_signed_half_euclid_forward_remainderproductsecondimaginarydecode))) /\ ((ge_second_ip_euclid_forward_remainderproduct) + ge_balance_negative_euclid_forward_remainderproductsecondimaginary = (ge_second_in_euclid_forward_remainderproduct) + ge_balance_positive_euclid_forward_remainderproductsecondimaginary)))))) /\ (exists ge_representation_real_code_euclid_forward_remainderproductoutput ge_representation_imaginary_code_euclid_forward_remainderproductoutput. (((r) = ((ge_representation_real_code_euclid_forward_remainderproductoutput) + (ge_representation_imaginary_code_euclid_forward_remainderproductoutput)) * S ((ge_representation_real_code_euclid_forward_remainderproductoutput) + (ge_representation_imaginary_code_euclid_forward_remainderproductoutput)) + ((ge_representation_imaginary_code_euclid_forward_remainderproductoutput) + (ge_representation_imaginary_code_euclid_forward_remainderproductoutput))) /\ ((exists ge_balance_positive_euclid_forward_remainderproductoutputreal ge_balance_negative_euclid_forward_remainderproductoutputreal. (((((ge_representation_real_code_euclid_forward_remainderproductoutput) = 2 * (ge_balance_positive_euclid_forward_remainderproductoutputreal) /\ (ge_balance_negative_euclid_forward_remainderproductoutputreal) = 0) \/ exists ge_signed_half_euclid_forward_remainderproductoutputrealdecode. (((ge_representation_real_code_euclid_forward_remainderproductoutput) = 2 * ge_signed_half_euclid_forward_remainderproductoutputrealdecode + 1 /\ (ge_balance_positive_euclid_forward_remainderproductoutputreal) = 0) /\ (ge_balance_negative_euclid_forward_remainderproductoutputreal) = S ge_signed_half_euclid_forward_remainderproductoutputrealdecode))) /\ ((((((((ge_first_rp_euclid_forward_remainderproduct) * (ge_second_rp_euclid_forward_remainderproduct))) + (((ge_first_rn_euclid_forward_remainderproduct) * (ge_second_rn_euclid_forward_remainderproduct))))) + (((((ge_first_ip_euclid_forward_remainderproduct) * (ge_second_in_euclid_forward_remainderproduct))) + (((ge_first_in_euclid_forward_remainderproduct) * (ge_second_ip_euclid_forward_remainderproduct))))))) + ge_balance_negative_euclid_forward_remainderproductoutputreal = (((((((ge_first_rp_euclid_forward_remainderproduct) * (ge_second_rn_euclid_forward_remainderproduct))) + (((ge_first_rn_euclid_forward_remainderproduct) * (ge_second_rp_euclid_forward_remainderproduct))))) + (((((ge_first_ip_euclid_forward_remainderproduct) * (ge_second_ip_euclid_forward_remainderproduct))) + (((ge_first_in_euclid_forward_remainderproduct) * (ge_second_in_euclid_forward_remainderproduct))))))) + ge_balance_positive_euclid_forward_remainderproductoutputreal))) /\ (exists ge_balance_positive_euclid_forward_remainderproductoutputimaginary ge_balance_negative_euclid_forward_remainderproductoutputimaginary. (((((ge_representation_imaginary_code_euclid_forward_remainderproductoutput) = 2 * (ge_balance_positive_euclid_forward_remainderproductoutputimaginary) /\ (ge_balance_negative_euclid_forward_remainderproductoutputimaginary) = 0) \/ exists ge_signed_half_euclid_forward_remainderproductoutputimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_remainderproductoutput) = 2 * ge_signed_half_euclid_forward_remainderproductoutputimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_remainderproductoutputimaginary) = 0) /\ (ge_balance_negative_euclid_forward_remainderproductoutputimaginary) = S ge_signed_half_euclid_forward_remainderproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_euclid_forward_remainderproduct) * (ge_second_ip_euclid_forward_remainderproduct))) + (((ge_first_rn_euclid_forward_remainderproduct) * (ge_second_in_euclid_forward_remainderproduct))))) + (((((ge_first_ip_euclid_forward_remainderproduct) * (ge_second_rp_euclid_forward_remainderproduct))) + (((ge_first_in_euclid_forward_remainderproduct) * (ge_second_rn_euclid_forward_remainderproduct))))))) + ge_balance_negative_euclid_forward_remainderproductoutputimaginary = (((((((ge_first_rp_euclid_forward_remainderproduct) * (ge_second_in_euclid_forward_remainderproduct))) + (((ge_first_rn_euclid_forward_remainderproduct) * (ge_second_ip_euclid_forward_remainderproduct))))) + (((((ge_first_ip_euclid_forward_remainderproduct) * (ge_second_rn_euclid_forward_remainderproduct))) + (((ge_first_in_euclid_forward_remainderproduct) * (ge_second_rp_euclid_forward_remainderproduct))))))) + ge_balance_positive_euclid_forward_remainderproductoutputimaginary)))))))))) -> (exists gr_quotient_euclid_forward_result. (exists ge_first_rp_euclid_forward_resultproduct ge_first_rn_euclid_forward_resultproduct ge_first_ip_euclid_forward_resultproduct ge_first_in_euclid_forward_resultproduct ge_second_rp_euclid_forward_resultproduct ge_second_rn_euclid_forward_resultproduct ge_second_ip_euclid_forward_resultproduct ge_second_in_euclid_forward_resultproduct. ((exists ge_representation_real_code_euclid_forward_resultproductfirst ge_representation_imaginary_code_euclid_forward_resultproductfirst. (((d) = ((ge_representation_real_code_euclid_forward_resultproductfirst) + (ge_representation_imaginary_code_euclid_forward_resultproductfirst)) * S ((ge_representation_real_code_euclid_forward_resultproductfirst) + (ge_representation_imaginary_code_euclid_forward_resultproductfirst)) + ((ge_representation_imaginary_code_euclid_forward_resultproductfirst) + (ge_representation_imaginary_code_euclid_forward_resultproductfirst))) /\ ((exists ge_balance_positive_euclid_forward_resultproductfirstreal ge_balance_negative_euclid_forward_resultproductfirstreal. (((((ge_representation_real_code_euclid_forward_resultproductfirst) = 2 * (ge_balance_positive_euclid_forward_resultproductfirstreal) /\ (ge_balance_negative_euclid_forward_resultproductfirstreal) = 0) \/ exists ge_signed_half_euclid_forward_resultproductfirstrealdecode. (((ge_representation_real_code_euclid_forward_resultproductfirst) = 2 * ge_signed_half_euclid_forward_resultproductfirstrealdecode + 1 /\ (ge_balance_positive_euclid_forward_resultproductfirstreal) = 0) /\ (ge_balance_negative_euclid_forward_resultproductfirstreal) = S ge_signed_half_euclid_forward_resultproductfirstrealdecode))) /\ ((ge_first_rp_euclid_forward_resultproduct) + ge_balance_negative_euclid_forward_resultproductfirstreal = (ge_first_rn_euclid_forward_resultproduct) + ge_balance_positive_euclid_forward_resultproductfirstreal))) /\ (exists ge_balance_positive_euclid_forward_resultproductfirstimaginary ge_balance_negative_euclid_forward_resultproductfirstimaginary. (((((ge_representation_imaginary_code_euclid_forward_resultproductfirst) = 2 * (ge_balance_positive_euclid_forward_resultproductfirstimaginary) /\ (ge_balance_negative_euclid_forward_resultproductfirstimaginary) = 0) \/ exists ge_signed_half_euclid_forward_resultproductfirstimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_resultproductfirst) = 2 * ge_signed_half_euclid_forward_resultproductfirstimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_resultproductfirstimaginary) = 0) /\ (ge_balance_negative_euclid_forward_resultproductfirstimaginary) = S ge_signed_half_euclid_forward_resultproductfirstimaginarydecode))) /\ ((ge_first_ip_euclid_forward_resultproduct) + ge_balance_negative_euclid_forward_resultproductfirstimaginary = (ge_first_in_euclid_forward_resultproduct) + ge_balance_positive_euclid_forward_resultproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_euclid_forward_resultproductsecond ge_representation_imaginary_code_euclid_forward_resultproductsecond. (((gr_quotient_euclid_forward_result) = ((ge_representation_real_code_euclid_forward_resultproductsecond) + (ge_representation_imaginary_code_euclid_forward_resultproductsecond)) * S ((ge_representation_real_code_euclid_forward_resultproductsecond) + (ge_representation_imaginary_code_euclid_forward_resultproductsecond)) + ((ge_representation_imaginary_code_euclid_forward_resultproductsecond) + (ge_representation_imaginary_code_euclid_forward_resultproductsecond))) /\ ((exists ge_balance_positive_euclid_forward_resultproductsecondreal ge_balance_negative_euclid_forward_resultproductsecondreal. (((((ge_representation_real_code_euclid_forward_resultproductsecond) = 2 * (ge_balance_positive_euclid_forward_resultproductsecondreal) /\ (ge_balance_negative_euclid_forward_resultproductsecondreal) = 0) \/ exists ge_signed_half_euclid_forward_resultproductsecondrealdecode. (((ge_representation_real_code_euclid_forward_resultproductsecond) = 2 * ge_signed_half_euclid_forward_resultproductsecondrealdecode + 1 /\ (ge_balance_positive_euclid_forward_resultproductsecondreal) = 0) /\ (ge_balance_negative_euclid_forward_resultproductsecondreal) = S ge_signed_half_euclid_forward_resultproductsecondrealdecode))) /\ ((ge_second_rp_euclid_forward_resultproduct) + ge_balance_negative_euclid_forward_resultproductsecondreal = (ge_second_rn_euclid_forward_resultproduct) + ge_balance_positive_euclid_forward_resultproductsecondreal))) /\ (exists ge_balance_positive_euclid_forward_resultproductsecondimaginary ge_balance_negative_euclid_forward_resultproductsecondimaginary. (((((ge_representation_imaginary_code_euclid_forward_resultproductsecond) = 2 * (ge_balance_positive_euclid_forward_resultproductsecondimaginary) /\ (ge_balance_negative_euclid_forward_resultproductsecondimaginary) = 0) \/ exists ge_signed_half_euclid_forward_resultproductsecondimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_resultproductsecond) = 2 * ge_signed_half_euclid_forward_resultproductsecondimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_resultproductsecondimaginary) = 0) /\ (ge_balance_negative_euclid_forward_resultproductsecondimaginary) = S ge_signed_half_euclid_forward_resultproductsecondimaginarydecode))) /\ ((ge_second_ip_euclid_forward_resultproduct) + ge_balance_negative_euclid_forward_resultproductsecondimaginary = (ge_second_in_euclid_forward_resultproduct) + ge_balance_positive_euclid_forward_resultproductsecondimaginary)))))) /\ (exists ge_representation_real_code_euclid_forward_resultproductoutput ge_representation_imaginary_code_euclid_forward_resultproductoutput. (((a) = ((ge_representation_real_code_euclid_forward_resultproductoutput) + (ge_representation_imaginary_code_euclid_forward_resultproductoutput)) * S ((ge_representation_real_code_euclid_forward_resultproductoutput) + (ge_representation_imaginary_code_euclid_forward_resultproductoutput)) + ((ge_representation_imaginary_code_euclid_forward_resultproductoutput) + (ge_representation_imaginary_code_euclid_forward_resultproductoutput))) /\ ((exists ge_balance_positive_euclid_forward_resultproductoutputreal ge_balance_negative_euclid_forward_resultproductoutputreal. (((((ge_representation_real_code_euclid_forward_resultproductoutput) = 2 * (ge_balance_positive_euclid_forward_resultproductoutputreal) /\ (ge_balance_negative_euclid_forward_resultproductoutputreal) = 0) \/ exists ge_signed_half_euclid_forward_resultproductoutputrealdecode. (((ge_representation_real_code_euclid_forward_resultproductoutput) = 2 * ge_signed_half_euclid_forward_resultproductoutputrealdecode + 1 /\ (ge_balance_positive_euclid_forward_resultproductoutputreal) = 0) /\ (ge_balance_negative_euclid_forward_resultproductoutputreal) = S ge_signed_half_euclid_forward_resultproductoutputrealdecode))) /\ ((((((((ge_first_rp_euclid_forward_resultproduct) * (ge_second_rp_euclid_forward_resultproduct))) + (((ge_first_rn_euclid_forward_resultproduct) * (ge_second_rn_euclid_forward_resultproduct))))) + (((((ge_first_ip_euclid_forward_resultproduct) * (ge_second_in_euclid_forward_resultproduct))) + (((ge_first_in_euclid_forward_resultproduct) * (ge_second_ip_euclid_forward_resultproduct))))))) + ge_balance_negative_euclid_forward_resultproductoutputreal = (((((((ge_first_rp_euclid_forward_resultproduct) * (ge_second_rn_euclid_forward_resultproduct))) + (((ge_first_rn_euclid_forward_resultproduct) * (ge_second_rp_euclid_forward_resultproduct))))) + (((((ge_first_ip_euclid_forward_resultproduct) * (ge_second_ip_euclid_forward_resultproduct))) + (((ge_first_in_euclid_forward_resultproduct) * (ge_second_in_euclid_forward_resultproduct))))))) + ge_balance_positive_euclid_forward_resultproductoutputreal))) /\ (exists ge_balance_positive_euclid_forward_resultproductoutputimaginary ge_balance_negative_euclid_forward_resultproductoutputimaginary. (((((ge_representation_imaginary_code_euclid_forward_resultproductoutput) = 2 * (ge_balance_positive_euclid_forward_resultproductoutputimaginary) /\ (ge_balance_negative_euclid_forward_resultproductoutputimaginary) = 0) \/ exists ge_signed_half_euclid_forward_resultproductoutputimaginarydecode. (((ge_representation_imaginary_code_euclid_forward_resultproductoutput) = 2 * ge_signed_half_euclid_forward_resultproductoutputimaginarydecode + 1 /\ (ge_balance_positive_euclid_forward_resultproductoutputimaginary) = 0) /\ (ge_balance_negative_euclid_forward_resultproductoutputimaginary) = S ge_signed_half_euclid_forward_resultproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_euclid_forward_resultproduct) * (ge_second_ip_euclid_forward_resultproduct))) + (((ge_first_rn_euclid_forward_resultproduct) * (ge_second_in_euclid_forward_resultproduct))))) + (((((ge_first_ip_euclid_forward_resultproduct) * (ge_second_rp_euclid_forward_resultproduct))) + (((ge_first_in_euclid_forward_resultproduct) * (ge_second_rn_euclid_forward_resultproduct))))))) + ge_balance_negative_euclid_forward_resultproductoutputimaginary = (((((((ge_first_rp_euclid_forward_resultproduct) * (ge_second_in_euclid_forward_resultproduct))) + (((ge_first_rn_euclid_forward_resultproduct) * (ge_second_ip_euclid_forward_resultproduct))))) + (((((ge_first_ip_euclid_forward_resultproduct) * (ge_second_rn_euclid_forward_resultproduct))) + (((ge_first_in_euclid_forward_resultproduct) * (ge_second_rp_euclid_forward_resultproduct))))))) + ge_balance_positive_euclid_forward_resultproductoutputimaginary))))))))))

Complete tactic proof in conservative notation

All 24 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

24 script commands · 4 reading checkpoints · 0 local claims

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.

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (2)
01Fix variables and assumptionsL1–8

Work with arbitrary variables or the premises of the current implication.

  1. L1
    intro d
  2. L2
    intro a
  3. L3
    intro b
  4. L4
    intro q
  5. L5
    intro r
  6. L6
    intro heq
  7. L7
    intro hb
  8. L8
    intro hr
02Separate the logical casesL9–10

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L9
    cases heq
  2. L10
    cases heq_witness
03Use earlier factsL11–20

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L11
    specialize gaussian_common_divisor_add (d)
  2. L12
    specialize gaussian_common_divisor_add (x)
  3. L13
    specialize gaussian_common_divisor_add (r)
  4. L14
    specialize gaussian_common_divisor_add (a)
  5. L15
    apply gaussian_common_divisor_add
  6. L16
    specialize gaussian_divides_product_left (d)
  7. L17
    specialize gaussian_divides_product_left (b)
  8. L18
    specialize gaussian_divides_product_left (q)
  9. L19
    specialize gaussian_divides_product_left (x)
  10. L20
    apply gaussian_divides_product_left
04Use earlier factsL21–24

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L21
    exact hb
  2. L22
    exact heq_witness_left
  3. L23
    exact hr
  4. L24
    exact heq_witness_right

Library-wide reading audit

Original defined command ledger · 24 lines
  1. 0001intro d
  2. 0002intro a
  3. 0003intro b
  4. 0004intro q
  5. 0005intro r
  6. 0006intro heq
  7. 0007intro hb
  8. 0008intro hr
  9. 0009cases heq
  10. 0010cases heq_witness
  11. 0011specialize gaussian_common_divisor_add (d)
  12. 0012specialize gaussian_common_divisor_add (x)
  13. 0013specialize gaussian_common_divisor_add (r)
  14. 0014specialize gaussian_common_divisor_add (a)
  15. 0015apply gaussian_common_divisor_add
  16. 0016specialize gaussian_divides_product_left (d)
  17. 0017specialize gaussian_divides_product_left (b)
  18. 0018specialize gaussian_divides_product_left (q)
  19. 0019specialize gaussian_divides_product_left (x)
  20. 0020apply gaussian_divides_product_left
  21. 0021exact hb
  22. 0022exact heq_witness_left
  23. 0023exact hr
  24. 0024exact heq_witness_right