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.
Exact expanded first-order arithmetic statement
forall k a b N. (exists ge_real_positive_gcd_bounded_first ge_real_negative_gcd_bounded_first ge_imaginary_positive_gcd_bounded_first ge_imaginary_negative_gcd_bounded_first. (exists ge_real_code_gcd_bounded_firstdecode ge_imaginary_code_gcd_bounded_firstdecode. (((a) = ((ge_real_code_gcd_bounded_firstdecode) + (ge_imaginary_code_gcd_bounded_firstdecode)) * S ((ge_real_code_gcd_bounded_firstdecode) + (ge_imaginary_code_gcd_bounded_firstdecode)) + ((ge_imaginary_code_gcd_bounded_firstdecode) + (ge_imaginary_code_gcd_bounded_firstdecode))) /\ (((((ge_real_code_gcd_bounded_firstdecode) = 2 * (ge_real_positive_gcd_bounded_first) /\ (ge_real_negative_gcd_bounded_first) = 0) \/ exists ge_signed_half_ge_gcd_bounded_firstdecode_real. (((ge_real_code_gcd_bounded_firstdecode) = 2 * ge_signed_half_ge_gcd_bounded_firstdecode_real + 1 /\ (ge_real_positive_gcd_bounded_first) = 0) /\ (ge_real_negative_gcd_bounded_first) = S ge_signed_half_ge_gcd_bounded_firstdecode_real))) /\ ((((ge_imaginary_code_gcd_bounded_firstdecode) = 2 * (ge_imaginary_positive_gcd_bounded_first) /\ (ge_imaginary_negative_gcd_bounded_first) = 0) \/ exists ge_signed_half_ge_gcd_bounded_firstdecode_imaginary. (((ge_imaginary_code_gcd_bounded_firstdecode) = 2 * ge_signed_half_ge_gcd_bounded_firstdecode_imaginary + 1 /\ (ge_imaginary_positive_gcd_bounded_first) = 0) /\ (ge_imaginary_negative_gcd_bounded_first) = S ge_signed_half_ge_gcd_bounded_firstdecode_imaginary))))))) -> (exists ge_real_positive_gcd_bounded_second ge_real_negative_gcd_bounded_second ge_imaginary_positive_gcd_bounded_second ge_imaginary_negative_gcd_bounded_second. (exists ge_real_code_gcd_bounded_seconddecode ge_imaginary_code_gcd_bounded_seconddecode. (((b) = ((ge_real_code_gcd_bounded_seconddecode) + (ge_imaginary_code_gcd_bounded_seconddecode)) * S ((ge_real_code_gcd_bounded_seconddecode) + (ge_imaginary_code_gcd_bounded_seconddecode)) + ((ge_imaginary_code_gcd_bounded_seconddecode) + (ge_imaginary_code_gcd_bounded_seconddecode))) /\ (((((ge_real_code_gcd_bounded_seconddecode) = 2 * (ge_real_positive_gcd_bounded_second) /\ (ge_real_negative_gcd_bounded_second) = 0) \/ exists ge_signed_half_ge_gcd_bounded_seconddecode_real. (((ge_real_code_gcd_bounded_seconddecode) = 2 * ge_signed_half_ge_gcd_bounded_seconddecode_real + 1 /\ (ge_real_positive_gcd_bounded_second) = 0) /\ (ge_real_negative_gcd_bounded_second) = S ge_signed_half_ge_gcd_bounded_seconddecode_real))) /\ ((((ge_imaginary_code_gcd_bounded_seconddecode) = 2 * (ge_imaginary_positive_gcd_bounded_second) /\ (ge_imaginary_negative_gcd_bounded_second) = 0) \/ exists ge_signed_half_ge_gcd_bounded_seconddecode_imaginary. (((ge_imaginary_code_gcd_bounded_seconddecode) = 2 * ge_signed_half_ge_gcd_bounded_seconddecode_imaginary + 1 /\ (ge_imaginary_positive_gcd_bounded_second) = 0) /\ (ge_imaginary_negative_gcd_bounded_second) = S ge_signed_half_ge_gcd_bounded_seconddecode_imaginary))))))) -> (exists ge_norm_rp_gcd_bounded_norm ge_norm_rn_gcd_bounded_norm ge_norm_ip_gcd_bounded_norm ge_norm_in_gcd_bounded_norm. ((exists ge_representation_real_code_gcd_bounded_normrepresentation ge_representation_imaginary_code_gcd_bounded_normrepresentation. (((b) = ((ge_representation_real_code_gcd_bounded_normrepresentation) + (ge_representation_imaginary_code_gcd_bounded_normrepresentation)) * S ((ge_representation_real_code_gcd_bounded_normrepresentation) + (ge_representation_imaginary_code_gcd_bounded_normrepresentation)) + ((ge_representation_imaginary_code_gcd_bounded_normrepresentation) + (ge_representation_imaginary_code_gcd_bounded_normrepresentation))) /\ ((exists ge_balance_positive_gcd_bounded_normrepresentationreal ge_balance_negative_gcd_bounded_normrepresentationreal. (((((ge_representation_real_code_gcd_bounded_normrepresentation) = 2 * (ge_balance_positive_gcd_bounded_normrepresentationreal) /\ (ge_balance_negative_gcd_bounded_normrepresentationreal) = 0) \/ exists ge_signed_half_gcd_bounded_normrepresentationrealdecode. (((ge_representation_real_code_gcd_bounded_normrepresentation) = 2 * ge_signed_half_gcd_bounded_normrepresentationrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_normrepresentationreal) = 0) /\ (ge_balance_negative_gcd_bounded_normrepresentationreal) = S ge_signed_half_gcd_bounded_normrepresentationrealdecode))) /\ ((ge_norm_rp_gcd_bounded_norm) + ge_balance_negative_gcd_bounded_normrepresentationreal = (ge_norm_rn_gcd_bounded_norm) + ge_balance_positive_gcd_bounded_normrepresentationreal))) /\ (exists ge_balance_positive_gcd_bounded_normrepresentationimaginary ge_balance_negative_gcd_bounded_normrepresentationimaginary. (((((ge_representation_imaginary_code_gcd_bounded_normrepresentation) = 2 * (ge_balance_positive_gcd_bounded_normrepresentationimaginary) /\ (ge_balance_negative_gcd_bounded_normrepresentationimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_normrepresentationimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_normrepresentation) = 2 * ge_signed_half_gcd_bounded_normrepresentationimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_normrepresentationimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_normrepresentationimaginary) = S ge_signed_half_gcd_bounded_normrepresentationimaginarydecode))) /\ ((ge_norm_ip_gcd_bounded_norm) + ge_balance_negative_gcd_bounded_normrepresentationimaginary = (ge_norm_in_gcd_bounded_norm) + ge_balance_positive_gcd_bounded_normrepresentationimaginary)))))) /\ (exists ge_real_square_gcd_bounded_normsquare ge_imaginary_square_gcd_bounded_normsquare. ((((((ge_norm_rp_gcd_bounded_norm) * (ge_norm_rp_gcd_bounded_norm))) + (((ge_norm_rn_gcd_bounded_norm) * (ge_norm_rn_gcd_bounded_norm)))) = ((ge_real_square_gcd_bounded_normsquare) + (((((ge_norm_rp_gcd_bounded_norm) * (ge_norm_rn_gcd_bounded_norm))) + (((ge_norm_rn_gcd_bounded_norm) * (ge_norm_rp_gcd_bounded_norm))))))) /\ ((((((ge_norm_ip_gcd_bounded_norm) * (ge_norm_ip_gcd_bounded_norm))) + (((ge_norm_in_gcd_bounded_norm) * (ge_norm_in_gcd_bounded_norm)))) = ((ge_imaginary_square_gcd_bounded_normsquare) + (((((ge_norm_ip_gcd_bounded_norm) * (ge_norm_in_gcd_bounded_norm))) + (((ge_norm_in_gcd_bounded_norm) * (ge_norm_ip_gcd_bounded_norm))))))) /\ ((N) = ge_real_square_gcd_bounded_normsquare + ge_imaginary_square_gcd_bounded_normsquare)))))) -> (exists ge_gap_gcd_bounded_bound. ge_gap_gcd_bounded_bound + (N) = (k)) -> (exists gr_gcd_gcd_bounded_result gr_first_coefficient_gcd_bounded_result gr_second_coefficient_gcd_bounded_result. ((((exists gr_quotient_gcd_bounded_resultgcdfirst. (exists ge_first_rp_gcd_bounded_resultgcdfirstproduct ge_first_rn_gcd_bounded_resultgcdfirstproduct ge_first_ip_gcd_bounded_resultgcdfirstproduct ge_first_in_gcd_bounded_resultgcdfirstproduct ge_second_rp_gcd_bounded_resultgcdfirstproduct ge_second_rn_gcd_bounded_resultgcdfirstproduct ge_second_ip_gcd_bounded_resultgcdfirstproduct ge_second_in_gcd_bounded_resultgcdfirstproduct. ((exists ge_representation_real_code_gcd_bounded_resultgcdfirstproductfirst ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductfirst. (((gr_gcd_gcd_bounded_result) = ((ge_representation_real_code_gcd_bounded_resultgcdfirstproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductfirst)) * S ((ge_representation_real_code_gcd_bounded_resultgcdfirstproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductfirst)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductfirst))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdfirstproductfirstreal ge_balance_negative_gcd_bounded_resultgcdfirstproductfirstreal. (((((ge_representation_real_code_gcd_bounded_resultgcdfirstproductfirst) = 2 * (ge_balance_positive_gcd_bounded_resultgcdfirstproductfirstreal) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductfirstreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdfirstproductfirstrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdfirstproductfirst) = 2 * ge_signed_half_gcd_bounded_resultgcdfirstproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdfirstproductfirstreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductfirstreal) = S ge_signed_half_gcd_bounded_resultgcdfirstproductfirstrealdecode))) /\ ((ge_first_rp_gcd_bounded_resultgcdfirstproduct) + ge_balance_negative_gcd_bounded_resultgcdfirstproductfirstreal = (ge_first_rn_gcd_bounded_resultgcdfirstproduct) + ge_balance_positive_gcd_bounded_resultgcdfirstproductfirstreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdfirstproductfirstimaginary ge_balance_negative_gcd_bounded_resultgcdfirstproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductfirst) = 2 * (ge_balance_positive_gcd_bounded_resultgcdfirstproductfirstimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdfirstproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductfirst) = 2 * ge_signed_half_gcd_bounded_resultgcdfirstproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdfirstproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductfirstimaginary) = S ge_signed_half_gcd_bounded_resultgcdfirstproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_bounded_resultgcdfirstproduct) + ge_balance_negative_gcd_bounded_resultgcdfirstproductfirstimaginary = (ge_first_in_gcd_bounded_resultgcdfirstproduct) + ge_balance_positive_gcd_bounded_resultgcdfirstproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_bounded_resultgcdfirstproductsecond ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductsecond. (((gr_quotient_gcd_bounded_resultgcdfirst) = ((ge_representation_real_code_gcd_bounded_resultgcdfirstproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductsecond)) * S ((ge_representation_real_code_gcd_bounded_resultgcdfirstproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductsecond)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductsecond))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdfirstproductsecondreal ge_balance_negative_gcd_bounded_resultgcdfirstproductsecondreal. (((((ge_representation_real_code_gcd_bounded_resultgcdfirstproductsecond) = 2 * (ge_balance_positive_gcd_bounded_resultgcdfirstproductsecondreal) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductsecondreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdfirstproductsecondrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdfirstproductsecond) = 2 * ge_signed_half_gcd_bounded_resultgcdfirstproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdfirstproductsecondreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductsecondreal) = S ge_signed_half_gcd_bounded_resultgcdfirstproductsecondrealdecode))) /\ ((ge_second_rp_gcd_bounded_resultgcdfirstproduct) + ge_balance_negative_gcd_bounded_resultgcdfirstproductsecondreal = (ge_second_rn_gcd_bounded_resultgcdfirstproduct) + ge_balance_positive_gcd_bounded_resultgcdfirstproductsecondreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdfirstproductsecondimaginary ge_balance_negative_gcd_bounded_resultgcdfirstproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductsecond) = 2 * (ge_balance_positive_gcd_bounded_resultgcdfirstproductsecondimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdfirstproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductsecond) = 2 * ge_signed_half_gcd_bounded_resultgcdfirstproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdfirstproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductsecondimaginary) = S ge_signed_half_gcd_bounded_resultgcdfirstproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_bounded_resultgcdfirstproduct) + ge_balance_negative_gcd_bounded_resultgcdfirstproductsecondimaginary = (ge_second_in_gcd_bounded_resultgcdfirstproduct) + ge_balance_positive_gcd_bounded_resultgcdfirstproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_bounded_resultgcdfirstproductoutput ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductoutput. (((a) = ((ge_representation_real_code_gcd_bounded_resultgcdfirstproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductoutput)) * S ((ge_representation_real_code_gcd_bounded_resultgcdfirstproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductoutput)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductoutput))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdfirstproductoutputreal ge_balance_negative_gcd_bounded_resultgcdfirstproductoutputreal. (((((ge_representation_real_code_gcd_bounded_resultgcdfirstproductoutput) = 2 * (ge_balance_positive_gcd_bounded_resultgcdfirstproductoutputreal) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductoutputreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdfirstproductoutputrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdfirstproductoutput) = 2 * ge_signed_half_gcd_bounded_resultgcdfirstproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdfirstproductoutputreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductoutputreal) = S ge_signed_half_gcd_bounded_resultgcdfirstproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultgcdfirstproduct) * (ge_second_rp_gcd_bounded_resultgcdfirstproduct))) + (((ge_first_rn_gcd_bounded_resultgcdfirstproduct) * (ge_second_rn_gcd_bounded_resultgcdfirstproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdfirstproduct) * (ge_second_in_gcd_bounded_resultgcdfirstproduct))) + (((ge_first_in_gcd_bounded_resultgcdfirstproduct) * (ge_second_ip_gcd_bounded_resultgcdfirstproduct))))))) + ge_balance_negative_gcd_bounded_resultgcdfirstproductoutputreal = (((((((ge_first_rp_gcd_bounded_resultgcdfirstproduct) * (ge_second_rn_gcd_bounded_resultgcdfirstproduct))) + (((ge_first_rn_gcd_bounded_resultgcdfirstproduct) * (ge_second_rp_gcd_bounded_resultgcdfirstproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdfirstproduct) * (ge_second_ip_gcd_bounded_resultgcdfirstproduct))) + (((ge_first_in_gcd_bounded_resultgcdfirstproduct) * (ge_second_in_gcd_bounded_resultgcdfirstproduct))))))) + ge_balance_positive_gcd_bounded_resultgcdfirstproductoutputreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdfirstproductoutputimaginary ge_balance_negative_gcd_bounded_resultgcdfirstproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductoutput) = 2 * (ge_balance_positive_gcd_bounded_resultgcdfirstproductoutputimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdfirstproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdfirstproductoutput) = 2 * ge_signed_half_gcd_bounded_resultgcdfirstproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdfirstproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdfirstproductoutputimaginary) = S ge_signed_half_gcd_bounded_resultgcdfirstproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultgcdfirstproduct) * (ge_second_ip_gcd_bounded_resultgcdfirstproduct))) + (((ge_first_rn_gcd_bounded_resultgcdfirstproduct) * (ge_second_in_gcd_bounded_resultgcdfirstproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdfirstproduct) * (ge_second_rp_gcd_bounded_resultgcdfirstproduct))) + (((ge_first_in_gcd_bounded_resultgcdfirstproduct) * (ge_second_rn_gcd_bounded_resultgcdfirstproduct))))))) + ge_balance_negative_gcd_bounded_resultgcdfirstproductoutputimaginary = (((((((ge_first_rp_gcd_bounded_resultgcdfirstproduct) * (ge_second_in_gcd_bounded_resultgcdfirstproduct))) + (((ge_first_rn_gcd_bounded_resultgcdfirstproduct) * (ge_second_ip_gcd_bounded_resultgcdfirstproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdfirstproduct) * (ge_second_rn_gcd_bounded_resultgcdfirstproduct))) + (((ge_first_in_gcd_bounded_resultgcdfirstproduct) * (ge_second_rp_gcd_bounded_resultgcdfirstproduct))))))) + ge_balance_positive_gcd_bounded_resultgcdfirstproductoutputimaginary)))))))))) /\ ((exists gr_quotient_gcd_bounded_resultgcdsecond. (exists ge_first_rp_gcd_bounded_resultgcdsecondproduct ge_first_rn_gcd_bounded_resultgcdsecondproduct ge_first_ip_gcd_bounded_resultgcdsecondproduct ge_first_in_gcd_bounded_resultgcdsecondproduct ge_second_rp_gcd_bounded_resultgcdsecondproduct ge_second_rn_gcd_bounded_resultgcdsecondproduct ge_second_ip_gcd_bounded_resultgcdsecondproduct ge_second_in_gcd_bounded_resultgcdsecondproduct. ((exists ge_representation_real_code_gcd_bounded_resultgcdsecondproductfirst ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductfirst. (((gr_gcd_gcd_bounded_result) = ((ge_representation_real_code_gcd_bounded_resultgcdsecondproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductfirst)) * S ((ge_representation_real_code_gcd_bounded_resultgcdsecondproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductfirst)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductfirst))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdsecondproductfirstreal ge_balance_negative_gcd_bounded_resultgcdsecondproductfirstreal. (((((ge_representation_real_code_gcd_bounded_resultgcdsecondproductfirst) = 2 * (ge_balance_positive_gcd_bounded_resultgcdsecondproductfirstreal) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductfirstreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdsecondproductfirstrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdsecondproductfirst) = 2 * ge_signed_half_gcd_bounded_resultgcdsecondproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdsecondproductfirstreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductfirstreal) = S ge_signed_half_gcd_bounded_resultgcdsecondproductfirstrealdecode))) /\ ((ge_first_rp_gcd_bounded_resultgcdsecondproduct) + ge_balance_negative_gcd_bounded_resultgcdsecondproductfirstreal = (ge_first_rn_gcd_bounded_resultgcdsecondproduct) + ge_balance_positive_gcd_bounded_resultgcdsecondproductfirstreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdsecondproductfirstimaginary ge_balance_negative_gcd_bounded_resultgcdsecondproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductfirst) = 2 * (ge_balance_positive_gcd_bounded_resultgcdsecondproductfirstimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdsecondproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductfirst) = 2 * ge_signed_half_gcd_bounded_resultgcdsecondproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdsecondproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductfirstimaginary) = S ge_signed_half_gcd_bounded_resultgcdsecondproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_bounded_resultgcdsecondproduct) + ge_balance_negative_gcd_bounded_resultgcdsecondproductfirstimaginary = (ge_first_in_gcd_bounded_resultgcdsecondproduct) + ge_balance_positive_gcd_bounded_resultgcdsecondproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_bounded_resultgcdsecondproductsecond ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductsecond. (((gr_quotient_gcd_bounded_resultgcdsecond) = ((ge_representation_real_code_gcd_bounded_resultgcdsecondproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductsecond)) * S ((ge_representation_real_code_gcd_bounded_resultgcdsecondproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductsecond)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductsecond))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdsecondproductsecondreal ge_balance_negative_gcd_bounded_resultgcdsecondproductsecondreal. (((((ge_representation_real_code_gcd_bounded_resultgcdsecondproductsecond) = 2 * (ge_balance_positive_gcd_bounded_resultgcdsecondproductsecondreal) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductsecondreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdsecondproductsecondrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdsecondproductsecond) = 2 * ge_signed_half_gcd_bounded_resultgcdsecondproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdsecondproductsecondreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductsecondreal) = S ge_signed_half_gcd_bounded_resultgcdsecondproductsecondrealdecode))) /\ ((ge_second_rp_gcd_bounded_resultgcdsecondproduct) + ge_balance_negative_gcd_bounded_resultgcdsecondproductsecondreal = (ge_second_rn_gcd_bounded_resultgcdsecondproduct) + ge_balance_positive_gcd_bounded_resultgcdsecondproductsecondreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdsecondproductsecondimaginary ge_balance_negative_gcd_bounded_resultgcdsecondproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductsecond) = 2 * (ge_balance_positive_gcd_bounded_resultgcdsecondproductsecondimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdsecondproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductsecond) = 2 * ge_signed_half_gcd_bounded_resultgcdsecondproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdsecondproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductsecondimaginary) = S ge_signed_half_gcd_bounded_resultgcdsecondproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_bounded_resultgcdsecondproduct) + ge_balance_negative_gcd_bounded_resultgcdsecondproductsecondimaginary = (ge_second_in_gcd_bounded_resultgcdsecondproduct) + ge_balance_positive_gcd_bounded_resultgcdsecondproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_bounded_resultgcdsecondproductoutput ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductoutput. (((b) = ((ge_representation_real_code_gcd_bounded_resultgcdsecondproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductoutput)) * S ((ge_representation_real_code_gcd_bounded_resultgcdsecondproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductoutput)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductoutput))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdsecondproductoutputreal ge_balance_negative_gcd_bounded_resultgcdsecondproductoutputreal. (((((ge_representation_real_code_gcd_bounded_resultgcdsecondproductoutput) = 2 * (ge_balance_positive_gcd_bounded_resultgcdsecondproductoutputreal) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductoutputreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdsecondproductoutputrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdsecondproductoutput) = 2 * ge_signed_half_gcd_bounded_resultgcdsecondproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdsecondproductoutputreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductoutputreal) = S ge_signed_half_gcd_bounded_resultgcdsecondproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultgcdsecondproduct) * (ge_second_rp_gcd_bounded_resultgcdsecondproduct))) + (((ge_first_rn_gcd_bounded_resultgcdsecondproduct) * (ge_second_rn_gcd_bounded_resultgcdsecondproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdsecondproduct) * (ge_second_in_gcd_bounded_resultgcdsecondproduct))) + (((ge_first_in_gcd_bounded_resultgcdsecondproduct) * (ge_second_ip_gcd_bounded_resultgcdsecondproduct))))))) + ge_balance_negative_gcd_bounded_resultgcdsecondproductoutputreal = (((((((ge_first_rp_gcd_bounded_resultgcdsecondproduct) * (ge_second_rn_gcd_bounded_resultgcdsecondproduct))) + (((ge_first_rn_gcd_bounded_resultgcdsecondproduct) * (ge_second_rp_gcd_bounded_resultgcdsecondproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdsecondproduct) * (ge_second_ip_gcd_bounded_resultgcdsecondproduct))) + (((ge_first_in_gcd_bounded_resultgcdsecondproduct) * (ge_second_in_gcd_bounded_resultgcdsecondproduct))))))) + ge_balance_positive_gcd_bounded_resultgcdsecondproductoutputreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdsecondproductoutputimaginary ge_balance_negative_gcd_bounded_resultgcdsecondproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductoutput) = 2 * (ge_balance_positive_gcd_bounded_resultgcdsecondproductoutputimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdsecondproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdsecondproductoutput) = 2 * ge_signed_half_gcd_bounded_resultgcdsecondproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdsecondproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdsecondproductoutputimaginary) = S ge_signed_half_gcd_bounded_resultgcdsecondproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultgcdsecondproduct) * (ge_second_ip_gcd_bounded_resultgcdsecondproduct))) + (((ge_first_rn_gcd_bounded_resultgcdsecondproduct) * (ge_second_in_gcd_bounded_resultgcdsecondproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdsecondproduct) * (ge_second_rp_gcd_bounded_resultgcdsecondproduct))) + (((ge_first_in_gcd_bounded_resultgcdsecondproduct) * (ge_second_rn_gcd_bounded_resultgcdsecondproduct))))))) + ge_balance_negative_gcd_bounded_resultgcdsecondproductoutputimaginary = (((((((ge_first_rp_gcd_bounded_resultgcdsecondproduct) * (ge_second_in_gcd_bounded_resultgcdsecondproduct))) + (((ge_first_rn_gcd_bounded_resultgcdsecondproduct) * (ge_second_ip_gcd_bounded_resultgcdsecondproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdsecondproduct) * (ge_second_rn_gcd_bounded_resultgcdsecondproduct))) + (((ge_first_in_gcd_bounded_resultgcdsecondproduct) * (ge_second_rp_gcd_bounded_resultgcdsecondproduct))))))) + ge_balance_positive_gcd_bounded_resultgcdsecondproductoutputimaginary)))))))))) /\ (forall gr_common_divisor_gcd_bounded_resultgcd. (exists gr_quotient_gcd_bounded_resultgcdcommon_first. (exists ge_first_rp_gcd_bounded_resultgcdcommon_firstproduct ge_first_rn_gcd_bounded_resultgcdcommon_firstproduct ge_first_ip_gcd_bounded_resultgcdcommon_firstproduct ge_first_in_gcd_bounded_resultgcdcommon_firstproduct ge_second_rp_gcd_bounded_resultgcdcommon_firstproduct ge_second_rn_gcd_bounded_resultgcdcommon_firstproduct ge_second_ip_gcd_bounded_resultgcdcommon_firstproduct ge_second_in_gcd_bounded_resultgcdcommon_firstproduct. ((exists ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductfirst ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductfirst. (((gr_common_divisor_gcd_bounded_resultgcd) = ((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductfirst)) * S ((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductfirst)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductfirst))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductfirstreal ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductfirstreal. (((((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductfirst) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductfirstreal) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductfirstreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_firstproductfirstrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductfirst) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_firstproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductfirstreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductfirstreal) = S ge_signed_half_gcd_bounded_resultgcdcommon_firstproductfirstrealdecode))) /\ ((ge_first_rp_gcd_bounded_resultgcdcommon_firstproduct) + ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductfirstreal = (ge_first_rn_gcd_bounded_resultgcdcommon_firstproduct) + ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductfirstreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductfirstimaginary ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductfirst) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductfirstimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_firstproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductfirst) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_firstproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductfirstimaginary) = S ge_signed_half_gcd_bounded_resultgcdcommon_firstproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_bounded_resultgcdcommon_firstproduct) + ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductfirstimaginary = (ge_first_in_gcd_bounded_resultgcdcommon_firstproduct) + ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductsecond ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductsecond. (((gr_quotient_gcd_bounded_resultgcdcommon_first) = ((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductsecond)) * S ((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductsecond)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductsecond))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductsecondreal ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductsecondreal. (((((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductsecond) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductsecondreal) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductsecondreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_firstproductsecondrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductsecond) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_firstproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductsecondreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductsecondreal) = S ge_signed_half_gcd_bounded_resultgcdcommon_firstproductsecondrealdecode))) /\ ((ge_second_rp_gcd_bounded_resultgcdcommon_firstproduct) + ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductsecondreal = (ge_second_rn_gcd_bounded_resultgcdcommon_firstproduct) + ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductsecondreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductsecondimaginary ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductsecond) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductsecondimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_firstproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductsecond) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_firstproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductsecondimaginary) = S ge_signed_half_gcd_bounded_resultgcdcommon_firstproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_bounded_resultgcdcommon_firstproduct) + ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductsecondimaginary = (ge_second_in_gcd_bounded_resultgcdcommon_firstproduct) + ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductoutput ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductoutput. (((a) = ((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductoutput)) * S ((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductoutput)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductoutput))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductoutputreal ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductoutputreal. (((((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductoutput) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductoutputreal) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductoutputreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_firstproductoutputrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdcommon_firstproductoutput) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_firstproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductoutputreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductoutputreal) = S ge_signed_half_gcd_bounded_resultgcdcommon_firstproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_rp_gcd_bounded_resultgcdcommon_firstproduct))) + (((ge_first_rn_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_rn_gcd_bounded_resultgcdcommon_firstproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_in_gcd_bounded_resultgcdcommon_firstproduct))) + (((ge_first_in_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_ip_gcd_bounded_resultgcdcommon_firstproduct))))))) + ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductoutputreal = (((((((ge_first_rp_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_rn_gcd_bounded_resultgcdcommon_firstproduct))) + (((ge_first_rn_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_rp_gcd_bounded_resultgcdcommon_firstproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_ip_gcd_bounded_resultgcdcommon_firstproduct))) + (((ge_first_in_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_in_gcd_bounded_resultgcdcommon_firstproduct))))))) + ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductoutputreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductoutputimaginary ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductoutput) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductoutputimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_firstproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_firstproductoutput) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_firstproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductoutputimaginary) = S ge_signed_half_gcd_bounded_resultgcdcommon_firstproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_ip_gcd_bounded_resultgcdcommon_firstproduct))) + (((ge_first_rn_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_in_gcd_bounded_resultgcdcommon_firstproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_rp_gcd_bounded_resultgcdcommon_firstproduct))) + (((ge_first_in_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_rn_gcd_bounded_resultgcdcommon_firstproduct))))))) + ge_balance_negative_gcd_bounded_resultgcdcommon_firstproductoutputimaginary = (((((((ge_first_rp_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_in_gcd_bounded_resultgcdcommon_firstproduct))) + (((ge_first_rn_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_ip_gcd_bounded_resultgcdcommon_firstproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_rn_gcd_bounded_resultgcdcommon_firstproduct))) + (((ge_first_in_gcd_bounded_resultgcdcommon_firstproduct) * (ge_second_rp_gcd_bounded_resultgcdcommon_firstproduct))))))) + ge_balance_positive_gcd_bounded_resultgcdcommon_firstproductoutputimaginary)))))))))) -> (exists gr_quotient_gcd_bounded_resultgcdcommon_second. (exists ge_first_rp_gcd_bounded_resultgcdcommon_secondproduct ge_first_rn_gcd_bounded_resultgcdcommon_secondproduct ge_first_ip_gcd_bounded_resultgcdcommon_secondproduct ge_first_in_gcd_bounded_resultgcdcommon_secondproduct ge_second_rp_gcd_bounded_resultgcdcommon_secondproduct ge_second_rn_gcd_bounded_resultgcdcommon_secondproduct ge_second_ip_gcd_bounded_resultgcdcommon_secondproduct ge_second_in_gcd_bounded_resultgcdcommon_secondproduct. ((exists ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductfirst ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductfirst. (((gr_common_divisor_gcd_bounded_resultgcd) = ((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductfirst)) * S ((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductfirst)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductfirst))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductfirstreal ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductfirstreal. (((((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductfirst) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductfirstreal) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductfirstreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_secondproductfirstrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductfirst) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_secondproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductfirstreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductfirstreal) = S ge_signed_half_gcd_bounded_resultgcdcommon_secondproductfirstrealdecode))) /\ ((ge_first_rp_gcd_bounded_resultgcdcommon_secondproduct) + ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductfirstreal = (ge_first_rn_gcd_bounded_resultgcdcommon_secondproduct) + ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductfirstreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductfirstimaginary ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductfirst) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductfirstimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_secondproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductfirst) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_secondproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductfirstimaginary) = S ge_signed_half_gcd_bounded_resultgcdcommon_secondproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_bounded_resultgcdcommon_secondproduct) + ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductfirstimaginary = (ge_first_in_gcd_bounded_resultgcdcommon_secondproduct) + ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductsecond ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductsecond. (((gr_quotient_gcd_bounded_resultgcdcommon_second) = ((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductsecond)) * S ((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductsecond)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductsecond))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductsecondreal ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductsecondreal. (((((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductsecond) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductsecondreal) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductsecondreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_secondproductsecondrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductsecond) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_secondproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductsecondreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductsecondreal) = S ge_signed_half_gcd_bounded_resultgcdcommon_secondproductsecondrealdecode))) /\ ((ge_second_rp_gcd_bounded_resultgcdcommon_secondproduct) + ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductsecondreal = (ge_second_rn_gcd_bounded_resultgcdcommon_secondproduct) + ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductsecondreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductsecondimaginary ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductsecond) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductsecondimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_secondproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductsecond) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_secondproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductsecondimaginary) = S ge_signed_half_gcd_bounded_resultgcdcommon_secondproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_bounded_resultgcdcommon_secondproduct) + ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductsecondimaginary = (ge_second_in_gcd_bounded_resultgcdcommon_secondproduct) + ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductoutput ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductoutput. (((b) = ((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductoutput)) * S ((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductoutput)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductoutput))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductoutputreal ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductoutputreal. (((((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductoutput) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductoutputreal) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductoutputreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_secondproductoutputrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdcommon_secondproductoutput) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_secondproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductoutputreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductoutputreal) = S ge_signed_half_gcd_bounded_resultgcdcommon_secondproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_rp_gcd_bounded_resultgcdcommon_secondproduct))) + (((ge_first_rn_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_rn_gcd_bounded_resultgcdcommon_secondproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_in_gcd_bounded_resultgcdcommon_secondproduct))) + (((ge_first_in_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_ip_gcd_bounded_resultgcdcommon_secondproduct))))))) + ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductoutputreal = (((((((ge_first_rp_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_rn_gcd_bounded_resultgcdcommon_secondproduct))) + (((ge_first_rn_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_rp_gcd_bounded_resultgcdcommon_secondproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_ip_gcd_bounded_resultgcdcommon_secondproduct))) + (((ge_first_in_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_in_gcd_bounded_resultgcdcommon_secondproduct))))))) + ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductoutputreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductoutputimaginary ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductoutput) = 2 * (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductoutputimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdcommon_secondproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdcommon_secondproductoutput) = 2 * ge_signed_half_gcd_bounded_resultgcdcommon_secondproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductoutputimaginary) = S ge_signed_half_gcd_bounded_resultgcdcommon_secondproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_ip_gcd_bounded_resultgcdcommon_secondproduct))) + (((ge_first_rn_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_in_gcd_bounded_resultgcdcommon_secondproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_rp_gcd_bounded_resultgcdcommon_secondproduct))) + (((ge_first_in_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_rn_gcd_bounded_resultgcdcommon_secondproduct))))))) + ge_balance_negative_gcd_bounded_resultgcdcommon_secondproductoutputimaginary = (((((((ge_first_rp_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_in_gcd_bounded_resultgcdcommon_secondproduct))) + (((ge_first_rn_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_ip_gcd_bounded_resultgcdcommon_secondproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_rn_gcd_bounded_resultgcdcommon_secondproduct))) + (((ge_first_in_gcd_bounded_resultgcdcommon_secondproduct) * (ge_second_rp_gcd_bounded_resultgcdcommon_secondproduct))))))) + ge_balance_positive_gcd_bounded_resultgcdcommon_secondproductoutputimaginary)))))))))) -> (exists gr_quotient_gcd_bounded_resultgcdgreatest. (exists ge_first_rp_gcd_bounded_resultgcdgreatestproduct ge_first_rn_gcd_bounded_resultgcdgreatestproduct ge_first_ip_gcd_bounded_resultgcdgreatestproduct ge_first_in_gcd_bounded_resultgcdgreatestproduct ge_second_rp_gcd_bounded_resultgcdgreatestproduct ge_second_rn_gcd_bounded_resultgcdgreatestproduct ge_second_ip_gcd_bounded_resultgcdgreatestproduct ge_second_in_gcd_bounded_resultgcdgreatestproduct. ((exists ge_representation_real_code_gcd_bounded_resultgcdgreatestproductfirst ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductfirst. (((gr_common_divisor_gcd_bounded_resultgcd) = ((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductfirst)) * S ((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductfirst)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductfirst) + (ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductfirst))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdgreatestproductfirstreal ge_balance_negative_gcd_bounded_resultgcdgreatestproductfirstreal. (((((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductfirst) = 2 * (ge_balance_positive_gcd_bounded_resultgcdgreatestproductfirstreal) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductfirstreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdgreatestproductfirstrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductfirst) = 2 * ge_signed_half_gcd_bounded_resultgcdgreatestproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdgreatestproductfirstreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductfirstreal) = S ge_signed_half_gcd_bounded_resultgcdgreatestproductfirstrealdecode))) /\ ((ge_first_rp_gcd_bounded_resultgcdgreatestproduct) + ge_balance_negative_gcd_bounded_resultgcdgreatestproductfirstreal = (ge_first_rn_gcd_bounded_resultgcdgreatestproduct) + ge_balance_positive_gcd_bounded_resultgcdgreatestproductfirstreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdgreatestproductfirstimaginary ge_balance_negative_gcd_bounded_resultgcdgreatestproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductfirst) = 2 * (ge_balance_positive_gcd_bounded_resultgcdgreatestproductfirstimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdgreatestproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductfirst) = 2 * ge_signed_half_gcd_bounded_resultgcdgreatestproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdgreatestproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductfirstimaginary) = S ge_signed_half_gcd_bounded_resultgcdgreatestproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_bounded_resultgcdgreatestproduct) + ge_balance_negative_gcd_bounded_resultgcdgreatestproductfirstimaginary = (ge_first_in_gcd_bounded_resultgcdgreatestproduct) + ge_balance_positive_gcd_bounded_resultgcdgreatestproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_bounded_resultgcdgreatestproductsecond ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductsecond. (((gr_quotient_gcd_bounded_resultgcdgreatest) = ((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductsecond)) * S ((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductsecond)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductsecond) + (ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductsecond))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdgreatestproductsecondreal ge_balance_negative_gcd_bounded_resultgcdgreatestproductsecondreal. (((((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductsecond) = 2 * (ge_balance_positive_gcd_bounded_resultgcdgreatestproductsecondreal) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductsecondreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdgreatestproductsecondrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductsecond) = 2 * ge_signed_half_gcd_bounded_resultgcdgreatestproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdgreatestproductsecondreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductsecondreal) = S ge_signed_half_gcd_bounded_resultgcdgreatestproductsecondrealdecode))) /\ ((ge_second_rp_gcd_bounded_resultgcdgreatestproduct) + ge_balance_negative_gcd_bounded_resultgcdgreatestproductsecondreal = (ge_second_rn_gcd_bounded_resultgcdgreatestproduct) + ge_balance_positive_gcd_bounded_resultgcdgreatestproductsecondreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdgreatestproductsecondimaginary ge_balance_negative_gcd_bounded_resultgcdgreatestproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductsecond) = 2 * (ge_balance_positive_gcd_bounded_resultgcdgreatestproductsecondimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdgreatestproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductsecond) = 2 * ge_signed_half_gcd_bounded_resultgcdgreatestproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdgreatestproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductsecondimaginary) = S ge_signed_half_gcd_bounded_resultgcdgreatestproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_bounded_resultgcdgreatestproduct) + ge_balance_negative_gcd_bounded_resultgcdgreatestproductsecondimaginary = (ge_second_in_gcd_bounded_resultgcdgreatestproduct) + ge_balance_positive_gcd_bounded_resultgcdgreatestproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_bounded_resultgcdgreatestproductoutput ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductoutput. (((gr_gcd_gcd_bounded_result) = ((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductoutput)) * S ((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductoutput)) + ((ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductoutput) + (ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductoutput))) /\ ((exists ge_balance_positive_gcd_bounded_resultgcdgreatestproductoutputreal ge_balance_negative_gcd_bounded_resultgcdgreatestproductoutputreal. (((((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductoutput) = 2 * (ge_balance_positive_gcd_bounded_resultgcdgreatestproductoutputreal) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductoutputreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdgreatestproductoutputrealdecode. (((ge_representation_real_code_gcd_bounded_resultgcdgreatestproductoutput) = 2 * ge_signed_half_gcd_bounded_resultgcdgreatestproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdgreatestproductoutputreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductoutputreal) = S ge_signed_half_gcd_bounded_resultgcdgreatestproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultgcdgreatestproduct) * (ge_second_rp_gcd_bounded_resultgcdgreatestproduct))) + (((ge_first_rn_gcd_bounded_resultgcdgreatestproduct) * (ge_second_rn_gcd_bounded_resultgcdgreatestproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdgreatestproduct) * (ge_second_in_gcd_bounded_resultgcdgreatestproduct))) + (((ge_first_in_gcd_bounded_resultgcdgreatestproduct) * (ge_second_ip_gcd_bounded_resultgcdgreatestproduct))))))) + ge_balance_negative_gcd_bounded_resultgcdgreatestproductoutputreal = (((((((ge_first_rp_gcd_bounded_resultgcdgreatestproduct) * (ge_second_rn_gcd_bounded_resultgcdgreatestproduct))) + (((ge_first_rn_gcd_bounded_resultgcdgreatestproduct) * (ge_second_rp_gcd_bounded_resultgcdgreatestproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdgreatestproduct) * (ge_second_ip_gcd_bounded_resultgcdgreatestproduct))) + (((ge_first_in_gcd_bounded_resultgcdgreatestproduct) * (ge_second_in_gcd_bounded_resultgcdgreatestproduct))))))) + ge_balance_positive_gcd_bounded_resultgcdgreatestproductoutputreal))) /\ (exists ge_balance_positive_gcd_bounded_resultgcdgreatestproductoutputimaginary ge_balance_negative_gcd_bounded_resultgcdgreatestproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductoutput) = 2 * (ge_balance_positive_gcd_bounded_resultgcdgreatestproductoutputimaginary) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultgcdgreatestproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultgcdgreatestproductoutput) = 2 * ge_signed_half_gcd_bounded_resultgcdgreatestproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultgcdgreatestproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultgcdgreatestproductoutputimaginary) = S ge_signed_half_gcd_bounded_resultgcdgreatestproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultgcdgreatestproduct) * (ge_second_ip_gcd_bounded_resultgcdgreatestproduct))) + (((ge_first_rn_gcd_bounded_resultgcdgreatestproduct) * (ge_second_in_gcd_bounded_resultgcdgreatestproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdgreatestproduct) * (ge_second_rp_gcd_bounded_resultgcdgreatestproduct))) + (((ge_first_in_gcd_bounded_resultgcdgreatestproduct) * (ge_second_rn_gcd_bounded_resultgcdgreatestproduct))))))) + ge_balance_negative_gcd_bounded_resultgcdgreatestproductoutputimaginary = (((((((ge_first_rp_gcd_bounded_resultgcdgreatestproduct) * (ge_second_in_gcd_bounded_resultgcdgreatestproduct))) + (((ge_first_rn_gcd_bounded_resultgcdgreatestproduct) * (ge_second_ip_gcd_bounded_resultgcdgreatestproduct))))) + (((((ge_first_ip_gcd_bounded_resultgcdgreatestproduct) * (ge_second_rn_gcd_bounded_resultgcdgreatestproduct))) + (((ge_first_in_gcd_bounded_resultgcdgreatestproduct) * (ge_second_rp_gcd_bounded_resultgcdgreatestproduct))))))) + ge_balance_positive_gcd_bounded_resultgcdgreatestproductoutputimaginary)))))))))))))) /\ (exists gr_first_product_gcd_bounded_resultbezout gr_second_product_gcd_bounded_resultbezout. ((exists ge_first_rp_gcd_bounded_resultbezoutfirst ge_first_rn_gcd_bounded_resultbezoutfirst ge_first_ip_gcd_bounded_resultbezoutfirst ge_first_in_gcd_bounded_resultbezoutfirst ge_second_rp_gcd_bounded_resultbezoutfirst ge_second_rn_gcd_bounded_resultbezoutfirst ge_second_ip_gcd_bounded_resultbezoutfirst ge_second_in_gcd_bounded_resultbezoutfirst. ((exists ge_representation_real_code_gcd_bounded_resultbezoutfirstfirst ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstfirst. (((a) = ((ge_representation_real_code_gcd_bounded_resultbezoutfirstfirst) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstfirst)) * S ((ge_representation_real_code_gcd_bounded_resultbezoutfirstfirst) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstfirst)) + ((ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstfirst) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstfirst))) /\ ((exists ge_balance_positive_gcd_bounded_resultbezoutfirstfirstreal ge_balance_negative_gcd_bounded_resultbezoutfirstfirstreal. (((((ge_representation_real_code_gcd_bounded_resultbezoutfirstfirst) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutfirstfirstreal) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstfirstreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutfirstfirstrealdecode. (((ge_representation_real_code_gcd_bounded_resultbezoutfirstfirst) = 2 * ge_signed_half_gcd_bounded_resultbezoutfirstfirstrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutfirstfirstreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstfirstreal) = S ge_signed_half_gcd_bounded_resultbezoutfirstfirstrealdecode))) /\ ((ge_first_rp_gcd_bounded_resultbezoutfirst) + ge_balance_negative_gcd_bounded_resultbezoutfirstfirstreal = (ge_first_rn_gcd_bounded_resultbezoutfirst) + ge_balance_positive_gcd_bounded_resultbezoutfirstfirstreal))) /\ (exists ge_balance_positive_gcd_bounded_resultbezoutfirstfirstimaginary ge_balance_negative_gcd_bounded_resultbezoutfirstfirstimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstfirst) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutfirstfirstimaginary) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstfirstimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutfirstfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstfirst) = 2 * ge_signed_half_gcd_bounded_resultbezoutfirstfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutfirstfirstimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstfirstimaginary) = S ge_signed_half_gcd_bounded_resultbezoutfirstfirstimaginarydecode))) /\ ((ge_first_ip_gcd_bounded_resultbezoutfirst) + ge_balance_negative_gcd_bounded_resultbezoutfirstfirstimaginary = (ge_first_in_gcd_bounded_resultbezoutfirst) + ge_balance_positive_gcd_bounded_resultbezoutfirstfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_bounded_resultbezoutfirstsecond ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstsecond. (((gr_first_coefficient_gcd_bounded_result) = ((ge_representation_real_code_gcd_bounded_resultbezoutfirstsecond) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstsecond)) * S ((ge_representation_real_code_gcd_bounded_resultbezoutfirstsecond) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstsecond)) + ((ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstsecond) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstsecond))) /\ ((exists ge_balance_positive_gcd_bounded_resultbezoutfirstsecondreal ge_balance_negative_gcd_bounded_resultbezoutfirstsecondreal. (((((ge_representation_real_code_gcd_bounded_resultbezoutfirstsecond) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutfirstsecondreal) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstsecondreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutfirstsecondrealdecode. (((ge_representation_real_code_gcd_bounded_resultbezoutfirstsecond) = 2 * ge_signed_half_gcd_bounded_resultbezoutfirstsecondrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutfirstsecondreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstsecondreal) = S ge_signed_half_gcd_bounded_resultbezoutfirstsecondrealdecode))) /\ ((ge_second_rp_gcd_bounded_resultbezoutfirst) + ge_balance_negative_gcd_bounded_resultbezoutfirstsecondreal = (ge_second_rn_gcd_bounded_resultbezoutfirst) + ge_balance_positive_gcd_bounded_resultbezoutfirstsecondreal))) /\ (exists ge_balance_positive_gcd_bounded_resultbezoutfirstsecondimaginary ge_balance_negative_gcd_bounded_resultbezoutfirstsecondimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstsecond) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutfirstsecondimaginary) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstsecondimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutfirstsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstsecond) = 2 * ge_signed_half_gcd_bounded_resultbezoutfirstsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutfirstsecondimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstsecondimaginary) = S ge_signed_half_gcd_bounded_resultbezoutfirstsecondimaginarydecode))) /\ ((ge_second_ip_gcd_bounded_resultbezoutfirst) + ge_balance_negative_gcd_bounded_resultbezoutfirstsecondimaginary = (ge_second_in_gcd_bounded_resultbezoutfirst) + ge_balance_positive_gcd_bounded_resultbezoutfirstsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_bounded_resultbezoutfirstoutput ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstoutput. (((gr_first_product_gcd_bounded_resultbezout) = ((ge_representation_real_code_gcd_bounded_resultbezoutfirstoutput) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstoutput)) * S ((ge_representation_real_code_gcd_bounded_resultbezoutfirstoutput) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstoutput)) + ((ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstoutput) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstoutput))) /\ ((exists ge_balance_positive_gcd_bounded_resultbezoutfirstoutputreal ge_balance_negative_gcd_bounded_resultbezoutfirstoutputreal. (((((ge_representation_real_code_gcd_bounded_resultbezoutfirstoutput) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutfirstoutputreal) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstoutputreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutfirstoutputrealdecode. (((ge_representation_real_code_gcd_bounded_resultbezoutfirstoutput) = 2 * ge_signed_half_gcd_bounded_resultbezoutfirstoutputrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutfirstoutputreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstoutputreal) = S ge_signed_half_gcd_bounded_resultbezoutfirstoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultbezoutfirst) * (ge_second_rp_gcd_bounded_resultbezoutfirst))) + (((ge_first_rn_gcd_bounded_resultbezoutfirst) * (ge_second_rn_gcd_bounded_resultbezoutfirst))))) + (((((ge_first_ip_gcd_bounded_resultbezoutfirst) * (ge_second_in_gcd_bounded_resultbezoutfirst))) + (((ge_first_in_gcd_bounded_resultbezoutfirst) * (ge_second_ip_gcd_bounded_resultbezoutfirst))))))) + ge_balance_negative_gcd_bounded_resultbezoutfirstoutputreal = (((((((ge_first_rp_gcd_bounded_resultbezoutfirst) * (ge_second_rn_gcd_bounded_resultbezoutfirst))) + (((ge_first_rn_gcd_bounded_resultbezoutfirst) * (ge_second_rp_gcd_bounded_resultbezoutfirst))))) + (((((ge_first_ip_gcd_bounded_resultbezoutfirst) * (ge_second_ip_gcd_bounded_resultbezoutfirst))) + (((ge_first_in_gcd_bounded_resultbezoutfirst) * (ge_second_in_gcd_bounded_resultbezoutfirst))))))) + ge_balance_positive_gcd_bounded_resultbezoutfirstoutputreal))) /\ (exists ge_balance_positive_gcd_bounded_resultbezoutfirstoutputimaginary ge_balance_negative_gcd_bounded_resultbezoutfirstoutputimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstoutput) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutfirstoutputimaginary) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstoutputimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutfirstoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultbezoutfirstoutput) = 2 * ge_signed_half_gcd_bounded_resultbezoutfirstoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutfirstoutputimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutfirstoutputimaginary) = S ge_signed_half_gcd_bounded_resultbezoutfirstoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultbezoutfirst) * (ge_second_ip_gcd_bounded_resultbezoutfirst))) + (((ge_first_rn_gcd_bounded_resultbezoutfirst) * (ge_second_in_gcd_bounded_resultbezoutfirst))))) + (((((ge_first_ip_gcd_bounded_resultbezoutfirst) * (ge_second_rp_gcd_bounded_resultbezoutfirst))) + (((ge_first_in_gcd_bounded_resultbezoutfirst) * (ge_second_rn_gcd_bounded_resultbezoutfirst))))))) + ge_balance_negative_gcd_bounded_resultbezoutfirstoutputimaginary = (((((((ge_first_rp_gcd_bounded_resultbezoutfirst) * (ge_second_in_gcd_bounded_resultbezoutfirst))) + (((ge_first_rn_gcd_bounded_resultbezoutfirst) * (ge_second_ip_gcd_bounded_resultbezoutfirst))))) + (((((ge_first_ip_gcd_bounded_resultbezoutfirst) * (ge_second_rn_gcd_bounded_resultbezoutfirst))) + (((ge_first_in_gcd_bounded_resultbezoutfirst) * (ge_second_rp_gcd_bounded_resultbezoutfirst))))))) + ge_balance_positive_gcd_bounded_resultbezoutfirstoutputimaginary))))))))) /\ ((exists ge_first_rp_gcd_bounded_resultbezoutsecond ge_first_rn_gcd_bounded_resultbezoutsecond ge_first_ip_gcd_bounded_resultbezoutsecond ge_first_in_gcd_bounded_resultbezoutsecond ge_second_rp_gcd_bounded_resultbezoutsecond ge_second_rn_gcd_bounded_resultbezoutsecond ge_second_ip_gcd_bounded_resultbezoutsecond ge_second_in_gcd_bounded_resultbezoutsecond. ((exists ge_representation_real_code_gcd_bounded_resultbezoutsecondfirst ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondfirst. (((b) = ((ge_representation_real_code_gcd_bounded_resultbezoutsecondfirst) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondfirst)) * S ((ge_representation_real_code_gcd_bounded_resultbezoutsecondfirst) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondfirst)) + ((ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondfirst) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondfirst))) /\ ((exists ge_balance_positive_gcd_bounded_resultbezoutsecondfirstreal ge_balance_negative_gcd_bounded_resultbezoutsecondfirstreal. (((((ge_representation_real_code_gcd_bounded_resultbezoutsecondfirst) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsecondfirstreal) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondfirstreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsecondfirstrealdecode. (((ge_representation_real_code_gcd_bounded_resultbezoutsecondfirst) = 2 * ge_signed_half_gcd_bounded_resultbezoutsecondfirstrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsecondfirstreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondfirstreal) = S ge_signed_half_gcd_bounded_resultbezoutsecondfirstrealdecode))) /\ ((ge_first_rp_gcd_bounded_resultbezoutsecond) + ge_balance_negative_gcd_bounded_resultbezoutsecondfirstreal = (ge_first_rn_gcd_bounded_resultbezoutsecond) + ge_balance_positive_gcd_bounded_resultbezoutsecondfirstreal))) /\ (exists ge_balance_positive_gcd_bounded_resultbezoutsecondfirstimaginary ge_balance_negative_gcd_bounded_resultbezoutsecondfirstimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondfirst) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsecondfirstimaginary) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondfirstimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsecondfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondfirst) = 2 * ge_signed_half_gcd_bounded_resultbezoutsecondfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsecondfirstimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondfirstimaginary) = S ge_signed_half_gcd_bounded_resultbezoutsecondfirstimaginarydecode))) /\ ((ge_first_ip_gcd_bounded_resultbezoutsecond) + ge_balance_negative_gcd_bounded_resultbezoutsecondfirstimaginary = (ge_first_in_gcd_bounded_resultbezoutsecond) + ge_balance_positive_gcd_bounded_resultbezoutsecondfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_bounded_resultbezoutsecondsecond ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondsecond. (((gr_second_coefficient_gcd_bounded_result) = ((ge_representation_real_code_gcd_bounded_resultbezoutsecondsecond) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondsecond)) * S ((ge_representation_real_code_gcd_bounded_resultbezoutsecondsecond) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondsecond)) + ((ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondsecond) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondsecond))) /\ ((exists ge_balance_positive_gcd_bounded_resultbezoutsecondsecondreal ge_balance_negative_gcd_bounded_resultbezoutsecondsecondreal. (((((ge_representation_real_code_gcd_bounded_resultbezoutsecondsecond) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsecondsecondreal) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondsecondreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsecondsecondrealdecode. (((ge_representation_real_code_gcd_bounded_resultbezoutsecondsecond) = 2 * ge_signed_half_gcd_bounded_resultbezoutsecondsecondrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsecondsecondreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondsecondreal) = S ge_signed_half_gcd_bounded_resultbezoutsecondsecondrealdecode))) /\ ((ge_second_rp_gcd_bounded_resultbezoutsecond) + ge_balance_negative_gcd_bounded_resultbezoutsecondsecondreal = (ge_second_rn_gcd_bounded_resultbezoutsecond) + ge_balance_positive_gcd_bounded_resultbezoutsecondsecondreal))) /\ (exists ge_balance_positive_gcd_bounded_resultbezoutsecondsecondimaginary ge_balance_negative_gcd_bounded_resultbezoutsecondsecondimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondsecond) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsecondsecondimaginary) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondsecondimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsecondsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondsecond) = 2 * ge_signed_half_gcd_bounded_resultbezoutsecondsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsecondsecondimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondsecondimaginary) = S ge_signed_half_gcd_bounded_resultbezoutsecondsecondimaginarydecode))) /\ ((ge_second_ip_gcd_bounded_resultbezoutsecond) + ge_balance_negative_gcd_bounded_resultbezoutsecondsecondimaginary = (ge_second_in_gcd_bounded_resultbezoutsecond) + ge_balance_positive_gcd_bounded_resultbezoutsecondsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_bounded_resultbezoutsecondoutput ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondoutput. (((gr_second_product_gcd_bounded_resultbezout) = ((ge_representation_real_code_gcd_bounded_resultbezoutsecondoutput) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondoutput)) * S ((ge_representation_real_code_gcd_bounded_resultbezoutsecondoutput) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondoutput)) + ((ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondoutput) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondoutput))) /\ ((exists ge_balance_positive_gcd_bounded_resultbezoutsecondoutputreal ge_balance_negative_gcd_bounded_resultbezoutsecondoutputreal. (((((ge_representation_real_code_gcd_bounded_resultbezoutsecondoutput) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsecondoutputreal) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondoutputreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsecondoutputrealdecode. (((ge_representation_real_code_gcd_bounded_resultbezoutsecondoutput) = 2 * ge_signed_half_gcd_bounded_resultbezoutsecondoutputrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsecondoutputreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondoutputreal) = S ge_signed_half_gcd_bounded_resultbezoutsecondoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultbezoutsecond) * (ge_second_rp_gcd_bounded_resultbezoutsecond))) + (((ge_first_rn_gcd_bounded_resultbezoutsecond) * (ge_second_rn_gcd_bounded_resultbezoutsecond))))) + (((((ge_first_ip_gcd_bounded_resultbezoutsecond) * (ge_second_in_gcd_bounded_resultbezoutsecond))) + (((ge_first_in_gcd_bounded_resultbezoutsecond) * (ge_second_ip_gcd_bounded_resultbezoutsecond))))))) + ge_balance_negative_gcd_bounded_resultbezoutsecondoutputreal = (((((((ge_first_rp_gcd_bounded_resultbezoutsecond) * (ge_second_rn_gcd_bounded_resultbezoutsecond))) + (((ge_first_rn_gcd_bounded_resultbezoutsecond) * (ge_second_rp_gcd_bounded_resultbezoutsecond))))) + (((((ge_first_ip_gcd_bounded_resultbezoutsecond) * (ge_second_ip_gcd_bounded_resultbezoutsecond))) + (((ge_first_in_gcd_bounded_resultbezoutsecond) * (ge_second_in_gcd_bounded_resultbezoutsecond))))))) + ge_balance_positive_gcd_bounded_resultbezoutsecondoutputreal))) /\ (exists ge_balance_positive_gcd_bounded_resultbezoutsecondoutputimaginary ge_balance_negative_gcd_bounded_resultbezoutsecondoutputimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondoutput) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsecondoutputimaginary) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondoutputimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsecondoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultbezoutsecondoutput) = 2 * ge_signed_half_gcd_bounded_resultbezoutsecondoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsecondoutputimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsecondoutputimaginary) = S ge_signed_half_gcd_bounded_resultbezoutsecondoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_bounded_resultbezoutsecond) * (ge_second_ip_gcd_bounded_resultbezoutsecond))) + (((ge_first_rn_gcd_bounded_resultbezoutsecond) * (ge_second_in_gcd_bounded_resultbezoutsecond))))) + (((((ge_first_ip_gcd_bounded_resultbezoutsecond) * (ge_second_rp_gcd_bounded_resultbezoutsecond))) + (((ge_first_in_gcd_bounded_resultbezoutsecond) * (ge_second_rn_gcd_bounded_resultbezoutsecond))))))) + ge_balance_negative_gcd_bounded_resultbezoutsecondoutputimaginary = (((((((ge_first_rp_gcd_bounded_resultbezoutsecond) * (ge_second_in_gcd_bounded_resultbezoutsecond))) + (((ge_first_rn_gcd_bounded_resultbezoutsecond) * (ge_second_ip_gcd_bounded_resultbezoutsecond))))) + (((((ge_first_ip_gcd_bounded_resultbezoutsecond) * (ge_second_rn_gcd_bounded_resultbezoutsecond))) + (((ge_first_in_gcd_bounded_resultbezoutsecond) * (ge_second_rp_gcd_bounded_resultbezoutsecond))))))) + ge_balance_positive_gcd_bounded_resultbezoutsecondoutputimaginary))))))))) /\ (exists ge_first_rp_gcd_bounded_resultbezoutsum ge_first_rn_gcd_bounded_resultbezoutsum ge_first_ip_gcd_bounded_resultbezoutsum ge_first_in_gcd_bounded_resultbezoutsum ge_second_rp_gcd_bounded_resultbezoutsum ge_second_rn_gcd_bounded_resultbezoutsum ge_second_ip_gcd_bounded_resultbezoutsum ge_second_in_gcd_bounded_resultbezoutsum. ((exists ge_representation_real_code_gcd_bounded_resultbezoutsumfirst ge_representation_imaginary_code_gcd_bounded_resultbezoutsumfirst. (((gr_first_product_gcd_bounded_resultbezout) = ((ge_representation_real_code_gcd_bounded_resultbezoutsumfirst) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsumfirst)) * S ((ge_representation_real_code_gcd_bounded_resultbezoutsumfirst) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsumfirst)) + ((ge_representation_imaginary_code_gcd_bounded_resultbezoutsumfirst) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsumfirst))) /\ ((exists ge_balance_positive_gcd_bounded_resultbezoutsumfirstreal ge_balance_negative_gcd_bounded_resultbezoutsumfirstreal. (((((ge_representation_real_code_gcd_bounded_resultbezoutsumfirst) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsumfirstreal) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumfirstreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsumfirstrealdecode. (((ge_representation_real_code_gcd_bounded_resultbezoutsumfirst) = 2 * ge_signed_half_gcd_bounded_resultbezoutsumfirstrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsumfirstreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumfirstreal) = S ge_signed_half_gcd_bounded_resultbezoutsumfirstrealdecode))) /\ ((ge_first_rp_gcd_bounded_resultbezoutsum) + ge_balance_negative_gcd_bounded_resultbezoutsumfirstreal = (ge_first_rn_gcd_bounded_resultbezoutsum) + ge_balance_positive_gcd_bounded_resultbezoutsumfirstreal))) /\ (exists ge_balance_positive_gcd_bounded_resultbezoutsumfirstimaginary ge_balance_negative_gcd_bounded_resultbezoutsumfirstimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultbezoutsumfirst) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsumfirstimaginary) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumfirstimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsumfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultbezoutsumfirst) = 2 * ge_signed_half_gcd_bounded_resultbezoutsumfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsumfirstimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumfirstimaginary) = S ge_signed_half_gcd_bounded_resultbezoutsumfirstimaginarydecode))) /\ ((ge_first_ip_gcd_bounded_resultbezoutsum) + ge_balance_negative_gcd_bounded_resultbezoutsumfirstimaginary = (ge_first_in_gcd_bounded_resultbezoutsum) + ge_balance_positive_gcd_bounded_resultbezoutsumfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_bounded_resultbezoutsumsecond ge_representation_imaginary_code_gcd_bounded_resultbezoutsumsecond. (((gr_second_product_gcd_bounded_resultbezout) = ((ge_representation_real_code_gcd_bounded_resultbezoutsumsecond) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsumsecond)) * S ((ge_representation_real_code_gcd_bounded_resultbezoutsumsecond) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsumsecond)) + ((ge_representation_imaginary_code_gcd_bounded_resultbezoutsumsecond) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsumsecond))) /\ ((exists ge_balance_positive_gcd_bounded_resultbezoutsumsecondreal ge_balance_negative_gcd_bounded_resultbezoutsumsecondreal. (((((ge_representation_real_code_gcd_bounded_resultbezoutsumsecond) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsumsecondreal) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumsecondreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsumsecondrealdecode. (((ge_representation_real_code_gcd_bounded_resultbezoutsumsecond) = 2 * ge_signed_half_gcd_bounded_resultbezoutsumsecondrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsumsecondreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumsecondreal) = S ge_signed_half_gcd_bounded_resultbezoutsumsecondrealdecode))) /\ ((ge_second_rp_gcd_bounded_resultbezoutsum) + ge_balance_negative_gcd_bounded_resultbezoutsumsecondreal = (ge_second_rn_gcd_bounded_resultbezoutsum) + ge_balance_positive_gcd_bounded_resultbezoutsumsecondreal))) /\ (exists ge_balance_positive_gcd_bounded_resultbezoutsumsecondimaginary ge_balance_negative_gcd_bounded_resultbezoutsumsecondimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultbezoutsumsecond) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsumsecondimaginary) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumsecondimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsumsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultbezoutsumsecond) = 2 * ge_signed_half_gcd_bounded_resultbezoutsumsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsumsecondimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumsecondimaginary) = S ge_signed_half_gcd_bounded_resultbezoutsumsecondimaginarydecode))) /\ ((ge_second_ip_gcd_bounded_resultbezoutsum) + ge_balance_negative_gcd_bounded_resultbezoutsumsecondimaginary = (ge_second_in_gcd_bounded_resultbezoutsum) + ge_balance_positive_gcd_bounded_resultbezoutsumsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_bounded_resultbezoutsumoutput ge_representation_imaginary_code_gcd_bounded_resultbezoutsumoutput. (((gr_gcd_gcd_bounded_result) = ((ge_representation_real_code_gcd_bounded_resultbezoutsumoutput) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsumoutput)) * S ((ge_representation_real_code_gcd_bounded_resultbezoutsumoutput) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsumoutput)) + ((ge_representation_imaginary_code_gcd_bounded_resultbezoutsumoutput) + (ge_representation_imaginary_code_gcd_bounded_resultbezoutsumoutput))) /\ ((exists ge_balance_positive_gcd_bounded_resultbezoutsumoutputreal ge_balance_negative_gcd_bounded_resultbezoutsumoutputreal. (((((ge_representation_real_code_gcd_bounded_resultbezoutsumoutput) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsumoutputreal) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumoutputreal) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsumoutputrealdecode. (((ge_representation_real_code_gcd_bounded_resultbezoutsumoutput) = 2 * ge_signed_half_gcd_bounded_resultbezoutsumoutputrealdecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsumoutputreal) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumoutputreal) = S ge_signed_half_gcd_bounded_resultbezoutsumoutputrealdecode))) /\ ((((ge_first_rp_gcd_bounded_resultbezoutsum) + (ge_second_rp_gcd_bounded_resultbezoutsum))) + ge_balance_negative_gcd_bounded_resultbezoutsumoutputreal = (((ge_first_rn_gcd_bounded_resultbezoutsum) + (ge_second_rn_gcd_bounded_resultbezoutsum))) + ge_balance_positive_gcd_bounded_resultbezoutsumoutputreal))) /\ (exists ge_balance_positive_gcd_bounded_resultbezoutsumoutputimaginary ge_balance_negative_gcd_bounded_resultbezoutsumoutputimaginary. (((((ge_representation_imaginary_code_gcd_bounded_resultbezoutsumoutput) = 2 * (ge_balance_positive_gcd_bounded_resultbezoutsumoutputimaginary) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumoutputimaginary) = 0) \/ exists ge_signed_half_gcd_bounded_resultbezoutsumoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_bounded_resultbezoutsumoutput) = 2 * ge_signed_half_gcd_bounded_resultbezoutsumoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_bounded_resultbezoutsumoutputimaginary) = 0) /\ (ge_balance_negative_gcd_bounded_resultbezoutsumoutputimaginary) = S ge_signed_half_gcd_bounded_resultbezoutsumoutputimaginarydecode))) /\ ((((ge_first_ip_gcd_bounded_resultbezoutsum) + (ge_second_ip_gcd_bounded_resultbezoutsum))) + ge_balance_negative_gcd_bounded_resultbezoutsumoutputimaginary = (((ge_first_in_gcd_bounded_resultbezoutsum) + (ge_second_in_gcd_bounded_resultbezoutsum))) + ge_balance_positive_gcd_bounded_resultbezoutsumoutputimaginary))))))))))))))Constructive proof overview
Generated structural guide
Ordinary natural induction constructs Gaussian gcd and genuine signed Bézout coefficients for every valid pair; each actual Euclidean remainder strictly decreases the norm bound.
The unchanged tactic script uses 11 declared prerequisites and contains 114 exact native proof lines.
Alpha v34 checked-use · first admitted v30 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
GF0060 gaussian_gcd_bezout_zero_case GF0017 gaussian_norm_zero_implies_code_zero GF0015 gaussian_norm_value_transport le_zero Stable theorem; checked-use authorized eq_decidable Stable theorem; checked-use authorized gaussian_euclidean_division_exists Alpha theorem; checked-use authorized gaussian_norm_functional Alpha theorem; checked-use authorized le_of_succ_le_succ Stable theorem; checked-use authorized lt_of_lt_of_le Stable theorem; checked-use authorized GF0063 gaussian_bezout_euclidean_backward GF0062 gaussian_gcd_euclidean_backwardDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
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 (5)
01Fix variables and assumptionsL1–1
Work with arbitrary variables or the premises of the current implication.
- L1
intro k
02Induction on kL2–11
Split the argument into the base and successor obligations. The induction hypothesis is available only in the successor branch.
03Use earlier factsL12–21
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L12
apply gaussian_gcd_bezout_zero_case - L13
exact ha - L14
exact hb - L15
specialize gaussian_norm_zero_implies_code_zero (b) - L16
apply gaussian_norm_zero_implies_code_zero - L17
specialize gaussian_norm_value_transport (b) - L18
specialize gaussian_norm_value_transport (N) - L19
specialize gaussian_norm_value_transport (0) - L20
apply gaussian_norm_value_transport - L21
specialize le_zero (N)
04Use earlier factsL22–24
05Fix variables and assumptionsL25–31
06Establish hzeroL32–35
07Separate the logical casesL36–36
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L36
cases hzero
08Use earlier factsL37–42
09Establish hdivisionL43–49
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply gaussian euclidean division exists.
- L43
have hdivision : ∃ q. ∃ r. ∃ U. ∃ V. ZPairValid(q) ∧ (ZPairValid(r) ∧ ((∃ x. GMul(b,q,x) ∧ ZPairAdd(x,r,a)) ∧ (GNorm(r,U) ∧ (GNorm(b,V) ∧ Lt(U,V)))))Definitions: ZPairValidGNormZPairAddGMulLt - L44
specialize gaussian_euclidean_division_exists (a) - L45
specialize gaussian_euclidean_division_exists (b) - L46
apply gaussian_euclidean_division_exists - L47
exact ha - L48
exact hb - L49
exact hzero_right
10Separate the logical casesL50–58
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L50
cases hdivision - L51
cases hdivision_witness - L52
cases hdivision_witness_witness - L53
cases hdivision_witness_witness_witness - L54
cases hdivision_witness_witness_witness_witness - L55
cases hdivision_witness_witness_witness_witness_right - L56
cases hdivision_witness_witness_witness_witness_right_right - L57
cases hdivision_witness_witness_witness_witness_right_right_right - L58
cases hdivision_witness_witness_witness_witness_right_right_right_right
11Establish hnormL59–65
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply gaussian norm functional.
12Establish hsmallL66–75
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply le of succ le succ.
- L66
have hsmall : exists ge_gap_gcd_smaller_bound. ge_gap_gcd_smaller_bound + (x2) = (k) - L67
specialize le_of_succ_le_succ (x2) - L68
specialize le_of_succ_le_succ (k) - L69
apply le_of_succ_le_succ - L70
specialize lt_of_lt_of_le (x2) - L71
specialize lt_of_lt_of_le (N) - L72
specialize lt_of_lt_of_le (S k) - L73
apply lt_of_lt_of_le - L74
rewrite hnorm at hdivision_witness_witness_witness_witness_right_right_right_right_right - L75
exact hdivision_witness_witness_witness_witness_right_right_right_right_right
13Use earlier factsL76–76
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L76
exact hbound
14Establish hrecursiveL77–85
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply IH.
15Separate the logical casesL86–89
16Establish hcoeffL90–99
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply gaussian bezout euclidean backward.
- L90
have hcoeff : ∃ w. GBezout(x4,a,b,x6,w)Definitions: GBezout - L91
specialize gaussian_bezout_euclidean_backward (x4) - L92
specialize gaussian_bezout_euclidean_backward (a) - L93
specialize gaussian_bezout_euclidean_backward (b) - L94
specialize gaussian_bezout_euclidean_backward (x) - L95
specialize gaussian_bezout_euclidean_backward (x1) - L96
specialize gaussian_bezout_euclidean_backward (x5) - L97
specialize gaussian_bezout_euclidean_backward (x6) - L98
apply gaussian_bezout_euclidean_backward - L99
exact hdivision_witness_witness_witness_witness_right_right_left
17Use earlier factsL100–100
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L100
exact hrecursive_witness_witness_witness_right
18Separate the logical casesL101–101
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L101
cases hcoeff
19Construct an explicit witnessL102–104
20Separate the logical casesL105–105
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L105
split
21Use earlier factsL106–114
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L106
specialize gaussian_gcd_euclidean_backward (x4) - L107
specialize gaussian_gcd_euclidean_backward (a) - L108
specialize gaussian_gcd_euclidean_backward (b) - L109
specialize gaussian_gcd_euclidean_backward (x) - L110
specialize gaussian_gcd_euclidean_backward (x1) - L111
apply gaussian_gcd_euclidean_backward - L112
exact hdivision_witness_witness_witness_witness_right_right_left - L113
exact hrecursive_witness_witness_witness_left - L114
exact hcoeff_witness
Original exact command ledger · 114 lines
- 0001
intro k - 0002
induction k - 0003
intro a - 0004
intro b - 0005
intro N - 0006
intro ha - 0007
intro hb - 0008
intro hn - 0009
intro hbound - 0010
specialize gaussian_gcd_bezout_zero_case (a) - 0011
specialize gaussian_gcd_bezout_zero_case (b) - 0012
apply gaussian_gcd_bezout_zero_case - 0013
exact ha - 0014
exact hb - 0015
specialize gaussian_norm_zero_implies_code_zero (b) - 0016
apply gaussian_norm_zero_implies_code_zero - 0017
specialize gaussian_norm_value_transport (b) - 0018
specialize gaussian_norm_value_transport (N) - 0019
specialize gaussian_norm_value_transport (0) - 0020
apply gaussian_norm_value_transport - 0021
specialize le_zero (N) - 0022
apply le_zero - 0023
exact hbound - 0024
exact hn - 0025
intro a - 0026
intro b - 0027
intro N - 0028
intro ha - 0029
intro hb - 0030
intro hn - 0031
intro hbound - 0032
have hzero : b=0 \/ ~(b=0) - 0033
specialize eq_decidable (b) - 0034
specialize eq_decidable (0) - 0035
apply eq_decidable - 0036
cases hzero - 0037
specialize gaussian_gcd_bezout_zero_case (a) - 0038
specialize gaussian_gcd_bezout_zero_case (b) - 0039
apply gaussian_gcd_bezout_zero_case - 0040
exact ha - 0041
exact hb - 0042
exact hzero_left - 0043
have hdivision : exists q r U V. (((exists ge_real_positive_gcd_actual_divisionquotient ge_real_negative_gcd_actual_divisionquotient ge_imaginary_positive_gcd_actual_divisionquotient ge_imaginary_negative_gcd_actual_divisionquotient. (exists ge_real_code_gcd_actual_divisionquotientdecode ge_imaginary_code_gcd_actual_divisionquotientdecode. (((q) = ((ge_real_code_gcd_actual_divisionquotientdecode) + (ge_imaginary_code_gcd_actual_divisionquotientdecode)) * S ((ge_real_code_gcd_actual_divisionquotientdecode) + (ge_imaginary_code_gcd_actual_divisionquotientdecode)) + ((ge_imaginary_code_gcd_actual_divisionquotientdecode) + (ge_imaginary_code_gcd_actual_divisionquotientdecode))) /\ (((((ge_real_code_gcd_actual_divisionquotientdecode) = 2 * (ge_real_positive_gcd_actual_divisionquotient) /\ (ge_real_negative_gcd_actual_divisionquotient) = 0) \/ exists ge_signed_half_ge_gcd_actual_divisionquotientdecode_real. (((ge_real_code_gcd_actual_divisionquotientdecode) = 2 * ge_signed_half_ge_gcd_actual_divisionquotientdecode_real + 1 /\ (ge_real_positive_gcd_actual_divisionquotient) = 0) /\ (ge_real_negative_gcd_actual_divisionquotient) = S ge_signed_half_ge_gcd_actual_divisionquotientdecode_real))) /\ ((((ge_imaginary_code_gcd_actual_divisionquotientdecode) = 2 * (ge_imaginary_positive_gcd_actual_divisionquotient) /\ (ge_imaginary_negative_gcd_actual_divisionquotient) = 0) \/ exists ge_signed_half_ge_gcd_actual_divisionquotientdecode_imaginary. (((ge_imaginary_code_gcd_actual_divisionquotientdecode) = 2 * ge_signed_half_ge_gcd_actual_divisionquotientdecode_imaginary + 1 /\ (ge_imaginary_positive_gcd_actual_divisionquotient) = 0) /\ (ge_imaginary_negative_gcd_actual_divisionquotient) = S ge_signed_half_ge_gcd_actual_divisionquotientdecode_imaginary))))))) /\ ((exists ge_real_positive_gcd_actual_divisionremainder ge_real_negative_gcd_actual_divisionremainder ge_imaginary_positive_gcd_actual_divisionremainder ge_imaginary_negative_gcd_actual_divisionremainder. (exists ge_real_code_gcd_actual_divisionremainderdecode ge_imaginary_code_gcd_actual_divisionremainderdecode. (((r) = ((ge_real_code_gcd_actual_divisionremainderdecode) + (ge_imaginary_code_gcd_actual_divisionremainderdecode)) * S ((ge_real_code_gcd_actual_divisionremainderdecode) + (ge_imaginary_code_gcd_actual_divisionremainderdecode)) + ((ge_imaginary_code_gcd_actual_divisionremainderdecode) + (ge_imaginary_code_gcd_actual_divisionremainderdecode))) /\ (((((ge_real_code_gcd_actual_divisionremainderdecode) = 2 * (ge_real_positive_gcd_actual_divisionremainder) /\ (ge_real_negative_gcd_actual_divisionremainder) = 0) \/ exists ge_signed_half_ge_gcd_actual_divisionremainderdecode_real. (((ge_real_code_gcd_actual_divisionremainderdecode) = 2 * ge_signed_half_ge_gcd_actual_divisionremainderdecode_real + 1 /\ (ge_real_positive_gcd_actual_divisionremainder) = 0) /\ (ge_real_negative_gcd_actual_divisionremainder) = S ge_signed_half_ge_gcd_actual_divisionremainderdecode_real))) /\ ((((ge_imaginary_code_gcd_actual_divisionremainderdecode) = 2 * (ge_imaginary_positive_gcd_actual_divisionremainder) /\ (ge_imaginary_negative_gcd_actual_divisionremainder) = 0) \/ exists ge_signed_half_ge_gcd_actual_divisionremainderdecode_imaginary. (((ge_imaginary_code_gcd_actual_divisionremainderdecode) = 2 * ge_signed_half_ge_gcd_actual_divisionremainderdecode_imaginary + 1 /\ (ge_imaginary_positive_gcd_actual_divisionremainder) = 0) /\ (ge_imaginary_negative_gcd_actual_divisionremainder) = S ge_signed_half_ge_gcd_actual_divisionremainderdecode_imaginary))))))) /\ ((exists ge_division_product_gcd_actual_divisionequation. ((exists ge_first_rp_gcd_actual_divisionequationproduct ge_first_rn_gcd_actual_divisionequationproduct ge_first_ip_gcd_actual_divisionequationproduct ge_first_in_gcd_actual_divisionequationproduct ge_second_rp_gcd_actual_divisionequationproduct ge_second_rn_gcd_actual_divisionequationproduct ge_second_ip_gcd_actual_divisionequationproduct ge_second_in_gcd_actual_divisionequationproduct. ((exists ge_representation_real_code_gcd_actual_divisionequationproductfirst ge_representation_imaginary_code_gcd_actual_divisionequationproductfirst. (((b) = ((ge_representation_real_code_gcd_actual_divisionequationproductfirst) + (ge_representation_imaginary_code_gcd_actual_divisionequationproductfirst)) * S ((ge_representation_real_code_gcd_actual_divisionequationproductfirst) + (ge_representation_imaginary_code_gcd_actual_divisionequationproductfirst)) + ((ge_representation_imaginary_code_gcd_actual_divisionequationproductfirst) + (ge_representation_imaginary_code_gcd_actual_divisionequationproductfirst))) /\ ((exists ge_balance_positive_gcd_actual_divisionequationproductfirstreal ge_balance_negative_gcd_actual_divisionequationproductfirstreal. (((((ge_representation_real_code_gcd_actual_divisionequationproductfirst) = 2 * (ge_balance_positive_gcd_actual_divisionequationproductfirstreal) /\ (ge_balance_negative_gcd_actual_divisionequationproductfirstreal) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationproductfirstrealdecode. (((ge_representation_real_code_gcd_actual_divisionequationproductfirst) = 2 * ge_signed_half_gcd_actual_divisionequationproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationproductfirstreal) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationproductfirstreal) = S ge_signed_half_gcd_actual_divisionequationproductfirstrealdecode))) /\ ((ge_first_rp_gcd_actual_divisionequationproduct) + ge_balance_negative_gcd_actual_divisionequationproductfirstreal = (ge_first_rn_gcd_actual_divisionequationproduct) + ge_balance_positive_gcd_actual_divisionequationproductfirstreal))) /\ (exists ge_balance_positive_gcd_actual_divisionequationproductfirstimaginary ge_balance_negative_gcd_actual_divisionequationproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_actual_divisionequationproductfirst) = 2 * (ge_balance_positive_gcd_actual_divisionequationproductfirstimaginary) /\ (ge_balance_negative_gcd_actual_divisionequationproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_actual_divisionequationproductfirst) = 2 * ge_signed_half_gcd_actual_divisionequationproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationproductfirstimaginary) = S ge_signed_half_gcd_actual_divisionequationproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_actual_divisionequationproduct) + ge_balance_negative_gcd_actual_divisionequationproductfirstimaginary = (ge_first_in_gcd_actual_divisionequationproduct) + ge_balance_positive_gcd_actual_divisionequationproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_actual_divisionequationproductsecond ge_representation_imaginary_code_gcd_actual_divisionequationproductsecond. (((q) = ((ge_representation_real_code_gcd_actual_divisionequationproductsecond) + (ge_representation_imaginary_code_gcd_actual_divisionequationproductsecond)) * S ((ge_representation_real_code_gcd_actual_divisionequationproductsecond) + (ge_representation_imaginary_code_gcd_actual_divisionequationproductsecond)) + ((ge_representation_imaginary_code_gcd_actual_divisionequationproductsecond) + (ge_representation_imaginary_code_gcd_actual_divisionequationproductsecond))) /\ ((exists ge_balance_positive_gcd_actual_divisionequationproductsecondreal ge_balance_negative_gcd_actual_divisionequationproductsecondreal. (((((ge_representation_real_code_gcd_actual_divisionequationproductsecond) = 2 * (ge_balance_positive_gcd_actual_divisionequationproductsecondreal) /\ (ge_balance_negative_gcd_actual_divisionequationproductsecondreal) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationproductsecondrealdecode. (((ge_representation_real_code_gcd_actual_divisionequationproductsecond) = 2 * ge_signed_half_gcd_actual_divisionequationproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationproductsecondreal) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationproductsecondreal) = S ge_signed_half_gcd_actual_divisionequationproductsecondrealdecode))) /\ ((ge_second_rp_gcd_actual_divisionequationproduct) + ge_balance_negative_gcd_actual_divisionequationproductsecondreal = (ge_second_rn_gcd_actual_divisionequationproduct) + ge_balance_positive_gcd_actual_divisionequationproductsecondreal))) /\ (exists ge_balance_positive_gcd_actual_divisionequationproductsecondimaginary ge_balance_negative_gcd_actual_divisionequationproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_actual_divisionequationproductsecond) = 2 * (ge_balance_positive_gcd_actual_divisionequationproductsecondimaginary) /\ (ge_balance_negative_gcd_actual_divisionequationproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_actual_divisionequationproductsecond) = 2 * ge_signed_half_gcd_actual_divisionequationproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationproductsecondimaginary) = S ge_signed_half_gcd_actual_divisionequationproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_actual_divisionequationproduct) + ge_balance_negative_gcd_actual_divisionequationproductsecondimaginary = (ge_second_in_gcd_actual_divisionequationproduct) + ge_balance_positive_gcd_actual_divisionequationproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_actual_divisionequationproductoutput ge_representation_imaginary_code_gcd_actual_divisionequationproductoutput. (((ge_division_product_gcd_actual_divisionequation) = ((ge_representation_real_code_gcd_actual_divisionequationproductoutput) + (ge_representation_imaginary_code_gcd_actual_divisionequationproductoutput)) * S ((ge_representation_real_code_gcd_actual_divisionequationproductoutput) + (ge_representation_imaginary_code_gcd_actual_divisionequationproductoutput)) + ((ge_representation_imaginary_code_gcd_actual_divisionequationproductoutput) + (ge_representation_imaginary_code_gcd_actual_divisionequationproductoutput))) /\ ((exists ge_balance_positive_gcd_actual_divisionequationproductoutputreal ge_balance_negative_gcd_actual_divisionequationproductoutputreal. (((((ge_representation_real_code_gcd_actual_divisionequationproductoutput) = 2 * (ge_balance_positive_gcd_actual_divisionequationproductoutputreal) /\ (ge_balance_negative_gcd_actual_divisionequationproductoutputreal) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationproductoutputrealdecode. (((ge_representation_real_code_gcd_actual_divisionequationproductoutput) = 2 * ge_signed_half_gcd_actual_divisionequationproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationproductoutputreal) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationproductoutputreal) = S ge_signed_half_gcd_actual_divisionequationproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_actual_divisionequationproduct) * (ge_second_rp_gcd_actual_divisionequationproduct))) + (((ge_first_rn_gcd_actual_divisionequationproduct) * (ge_second_rn_gcd_actual_divisionequationproduct))))) + (((((ge_first_ip_gcd_actual_divisionequationproduct) * (ge_second_in_gcd_actual_divisionequationproduct))) + (((ge_first_in_gcd_actual_divisionequationproduct) * (ge_second_ip_gcd_actual_divisionequationproduct))))))) + ge_balance_negative_gcd_actual_divisionequationproductoutputreal = (((((((ge_first_rp_gcd_actual_divisionequationproduct) * (ge_second_rn_gcd_actual_divisionequationproduct))) + (((ge_first_rn_gcd_actual_divisionequationproduct) * (ge_second_rp_gcd_actual_divisionequationproduct))))) + (((((ge_first_ip_gcd_actual_divisionequationproduct) * (ge_second_ip_gcd_actual_divisionequationproduct))) + (((ge_first_in_gcd_actual_divisionequationproduct) * (ge_second_in_gcd_actual_divisionequationproduct))))))) + ge_balance_positive_gcd_actual_divisionequationproductoutputreal))) /\ (exists ge_balance_positive_gcd_actual_divisionequationproductoutputimaginary ge_balance_negative_gcd_actual_divisionequationproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_actual_divisionequationproductoutput) = 2 * (ge_balance_positive_gcd_actual_divisionequationproductoutputimaginary) /\ (ge_balance_negative_gcd_actual_divisionequationproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_actual_divisionequationproductoutput) = 2 * ge_signed_half_gcd_actual_divisionequationproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationproductoutputimaginary) = S ge_signed_half_gcd_actual_divisionequationproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_actual_divisionequationproduct) * (ge_second_ip_gcd_actual_divisionequationproduct))) + (((ge_first_rn_gcd_actual_divisionequationproduct) * (ge_second_in_gcd_actual_divisionequationproduct))))) + (((((ge_first_ip_gcd_actual_divisionequationproduct) * (ge_second_rp_gcd_actual_divisionequationproduct))) + (((ge_first_in_gcd_actual_divisionequationproduct) * (ge_second_rn_gcd_actual_divisionequationproduct))))))) + ge_balance_negative_gcd_actual_divisionequationproductoutputimaginary = (((((((ge_first_rp_gcd_actual_divisionequationproduct) * (ge_second_in_gcd_actual_divisionequationproduct))) + (((ge_first_rn_gcd_actual_divisionequationproduct) * (ge_second_ip_gcd_actual_divisionequationproduct))))) + (((((ge_first_ip_gcd_actual_divisionequationproduct) * (ge_second_rn_gcd_actual_divisionequationproduct))) + (((ge_first_in_gcd_actual_divisionequationproduct) * (ge_second_rp_gcd_actual_divisionequationproduct))))))) + ge_balance_positive_gcd_actual_divisionequationproductoutputimaginary))))))))) /\ (exists ge_first_rp_gcd_actual_divisionequationsum ge_first_rn_gcd_actual_divisionequationsum ge_first_ip_gcd_actual_divisionequationsum ge_first_in_gcd_actual_divisionequationsum ge_second_rp_gcd_actual_divisionequationsum ge_second_rn_gcd_actual_divisionequationsum ge_second_ip_gcd_actual_divisionequationsum ge_second_in_gcd_actual_divisionequationsum. ((exists ge_representation_real_code_gcd_actual_divisionequationsumfirst ge_representation_imaginary_code_gcd_actual_divisionequationsumfirst. (((ge_division_product_gcd_actual_divisionequation) = ((ge_representation_real_code_gcd_actual_divisionequationsumfirst) + (ge_representation_imaginary_code_gcd_actual_divisionequationsumfirst)) * S ((ge_representation_real_code_gcd_actual_divisionequationsumfirst) + (ge_representation_imaginary_code_gcd_actual_divisionequationsumfirst)) + ((ge_representation_imaginary_code_gcd_actual_divisionequationsumfirst) + (ge_representation_imaginary_code_gcd_actual_divisionequationsumfirst))) /\ ((exists ge_balance_positive_gcd_actual_divisionequationsumfirstreal ge_balance_negative_gcd_actual_divisionequationsumfirstreal. (((((ge_representation_real_code_gcd_actual_divisionequationsumfirst) = 2 * (ge_balance_positive_gcd_actual_divisionequationsumfirstreal) /\ (ge_balance_negative_gcd_actual_divisionequationsumfirstreal) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationsumfirstrealdecode. (((ge_representation_real_code_gcd_actual_divisionequationsumfirst) = 2 * ge_signed_half_gcd_actual_divisionequationsumfirstrealdecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationsumfirstreal) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationsumfirstreal) = S ge_signed_half_gcd_actual_divisionequationsumfirstrealdecode))) /\ ((ge_first_rp_gcd_actual_divisionequationsum) + ge_balance_negative_gcd_actual_divisionequationsumfirstreal = (ge_first_rn_gcd_actual_divisionequationsum) + ge_balance_positive_gcd_actual_divisionequationsumfirstreal))) /\ (exists ge_balance_positive_gcd_actual_divisionequationsumfirstimaginary ge_balance_negative_gcd_actual_divisionequationsumfirstimaginary. (((((ge_representation_imaginary_code_gcd_actual_divisionequationsumfirst) = 2 * (ge_balance_positive_gcd_actual_divisionequationsumfirstimaginary) /\ (ge_balance_negative_gcd_actual_divisionequationsumfirstimaginary) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationsumfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_actual_divisionequationsumfirst) = 2 * ge_signed_half_gcd_actual_divisionequationsumfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationsumfirstimaginary) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationsumfirstimaginary) = S ge_signed_half_gcd_actual_divisionequationsumfirstimaginarydecode))) /\ ((ge_first_ip_gcd_actual_divisionequationsum) + ge_balance_negative_gcd_actual_divisionequationsumfirstimaginary = (ge_first_in_gcd_actual_divisionequationsum) + ge_balance_positive_gcd_actual_divisionequationsumfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_actual_divisionequationsumsecond ge_representation_imaginary_code_gcd_actual_divisionequationsumsecond. (((r) = ((ge_representation_real_code_gcd_actual_divisionequationsumsecond) + (ge_representation_imaginary_code_gcd_actual_divisionequationsumsecond)) * S ((ge_representation_real_code_gcd_actual_divisionequationsumsecond) + (ge_representation_imaginary_code_gcd_actual_divisionequationsumsecond)) + ((ge_representation_imaginary_code_gcd_actual_divisionequationsumsecond) + (ge_representation_imaginary_code_gcd_actual_divisionequationsumsecond))) /\ ((exists ge_balance_positive_gcd_actual_divisionequationsumsecondreal ge_balance_negative_gcd_actual_divisionequationsumsecondreal. (((((ge_representation_real_code_gcd_actual_divisionequationsumsecond) = 2 * (ge_balance_positive_gcd_actual_divisionequationsumsecondreal) /\ (ge_balance_negative_gcd_actual_divisionequationsumsecondreal) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationsumsecondrealdecode. (((ge_representation_real_code_gcd_actual_divisionequationsumsecond) = 2 * ge_signed_half_gcd_actual_divisionequationsumsecondrealdecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationsumsecondreal) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationsumsecondreal) = S ge_signed_half_gcd_actual_divisionequationsumsecondrealdecode))) /\ ((ge_second_rp_gcd_actual_divisionequationsum) + ge_balance_negative_gcd_actual_divisionequationsumsecondreal = (ge_second_rn_gcd_actual_divisionequationsum) + ge_balance_positive_gcd_actual_divisionequationsumsecondreal))) /\ (exists ge_balance_positive_gcd_actual_divisionequationsumsecondimaginary ge_balance_negative_gcd_actual_divisionequationsumsecondimaginary. (((((ge_representation_imaginary_code_gcd_actual_divisionequationsumsecond) = 2 * (ge_balance_positive_gcd_actual_divisionequationsumsecondimaginary) /\ (ge_balance_negative_gcd_actual_divisionequationsumsecondimaginary) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationsumsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_actual_divisionequationsumsecond) = 2 * ge_signed_half_gcd_actual_divisionequationsumsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationsumsecondimaginary) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationsumsecondimaginary) = S ge_signed_half_gcd_actual_divisionequationsumsecondimaginarydecode))) /\ ((ge_second_ip_gcd_actual_divisionequationsum) + ge_balance_negative_gcd_actual_divisionequationsumsecondimaginary = (ge_second_in_gcd_actual_divisionequationsum) + ge_balance_positive_gcd_actual_divisionequationsumsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_actual_divisionequationsumoutput ge_representation_imaginary_code_gcd_actual_divisionequationsumoutput. (((a) = ((ge_representation_real_code_gcd_actual_divisionequationsumoutput) + (ge_representation_imaginary_code_gcd_actual_divisionequationsumoutput)) * S ((ge_representation_real_code_gcd_actual_divisionequationsumoutput) + (ge_representation_imaginary_code_gcd_actual_divisionequationsumoutput)) + ((ge_representation_imaginary_code_gcd_actual_divisionequationsumoutput) + (ge_representation_imaginary_code_gcd_actual_divisionequationsumoutput))) /\ ((exists ge_balance_positive_gcd_actual_divisionequationsumoutputreal ge_balance_negative_gcd_actual_divisionequationsumoutputreal. (((((ge_representation_real_code_gcd_actual_divisionequationsumoutput) = 2 * (ge_balance_positive_gcd_actual_divisionequationsumoutputreal) /\ (ge_balance_negative_gcd_actual_divisionequationsumoutputreal) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationsumoutputrealdecode. (((ge_representation_real_code_gcd_actual_divisionequationsumoutput) = 2 * ge_signed_half_gcd_actual_divisionequationsumoutputrealdecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationsumoutputreal) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationsumoutputreal) = S ge_signed_half_gcd_actual_divisionequationsumoutputrealdecode))) /\ ((((ge_first_rp_gcd_actual_divisionequationsum) + (ge_second_rp_gcd_actual_divisionequationsum))) + ge_balance_negative_gcd_actual_divisionequationsumoutputreal = (((ge_first_rn_gcd_actual_divisionequationsum) + (ge_second_rn_gcd_actual_divisionequationsum))) + ge_balance_positive_gcd_actual_divisionequationsumoutputreal))) /\ (exists ge_balance_positive_gcd_actual_divisionequationsumoutputimaginary ge_balance_negative_gcd_actual_divisionequationsumoutputimaginary. (((((ge_representation_imaginary_code_gcd_actual_divisionequationsumoutput) = 2 * (ge_balance_positive_gcd_actual_divisionequationsumoutputimaginary) /\ (ge_balance_negative_gcd_actual_divisionequationsumoutputimaginary) = 0) \/ exists ge_signed_half_gcd_actual_divisionequationsumoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_actual_divisionequationsumoutput) = 2 * ge_signed_half_gcd_actual_divisionequationsumoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_actual_divisionequationsumoutputimaginary) = 0) /\ (ge_balance_negative_gcd_actual_divisionequationsumoutputimaginary) = S ge_signed_half_gcd_actual_divisionequationsumoutputimaginarydecode))) /\ ((((ge_first_ip_gcd_actual_divisionequationsum) + (ge_second_ip_gcd_actual_divisionequationsum))) + ge_balance_negative_gcd_actual_divisionequationsumoutputimaginary = (((ge_first_in_gcd_actual_divisionequationsum) + (ge_second_in_gcd_actual_divisionequationsum))) + ge_balance_positive_gcd_actual_divisionequationsumoutputimaginary))))))))))) /\ ((exists ge_norm_rp_gcd_actual_divisionsmallnorm ge_norm_rn_gcd_actual_divisionsmallnorm ge_norm_ip_gcd_actual_divisionsmallnorm ge_norm_in_gcd_actual_divisionsmallnorm. ((exists ge_representation_real_code_gcd_actual_divisionsmallnormrepresentation ge_representation_imaginary_code_gcd_actual_divisionsmallnormrepresentation. (((r) = ((ge_representation_real_code_gcd_actual_divisionsmallnormrepresentation) + (ge_representation_imaginary_code_gcd_actual_divisionsmallnormrepresentation)) * S ((ge_representation_real_code_gcd_actual_divisionsmallnormrepresentation) + (ge_representation_imaginary_code_gcd_actual_divisionsmallnormrepresentation)) + ((ge_representation_imaginary_code_gcd_actual_divisionsmallnormrepresentation) + (ge_representation_imaginary_code_gcd_actual_divisionsmallnormrepresentation))) /\ ((exists ge_balance_positive_gcd_actual_divisionsmallnormrepresentationreal ge_balance_negative_gcd_actual_divisionsmallnormrepresentationreal. (((((ge_representation_real_code_gcd_actual_divisionsmallnormrepresentation) = 2 * (ge_balance_positive_gcd_actual_divisionsmallnormrepresentationreal) /\ (ge_balance_negative_gcd_actual_divisionsmallnormrepresentationreal) = 0) \/ exists ge_signed_half_gcd_actual_divisionsmallnormrepresentationrealdecode. (((ge_representation_real_code_gcd_actual_divisionsmallnormrepresentation) = 2 * ge_signed_half_gcd_actual_divisionsmallnormrepresentationrealdecode + 1 /\ (ge_balance_positive_gcd_actual_divisionsmallnormrepresentationreal) = 0) /\ (ge_balance_negative_gcd_actual_divisionsmallnormrepresentationreal) = S ge_signed_half_gcd_actual_divisionsmallnormrepresentationrealdecode))) /\ ((ge_norm_rp_gcd_actual_divisionsmallnorm) + ge_balance_negative_gcd_actual_divisionsmallnormrepresentationreal = (ge_norm_rn_gcd_actual_divisionsmallnorm) + ge_balance_positive_gcd_actual_divisionsmallnormrepresentationreal))) /\ (exists ge_balance_positive_gcd_actual_divisionsmallnormrepresentationimaginary ge_balance_negative_gcd_actual_divisionsmallnormrepresentationimaginary. (((((ge_representation_imaginary_code_gcd_actual_divisionsmallnormrepresentation) = 2 * (ge_balance_positive_gcd_actual_divisionsmallnormrepresentationimaginary) /\ (ge_balance_negative_gcd_actual_divisionsmallnormrepresentationimaginary) = 0) \/ exists ge_signed_half_gcd_actual_divisionsmallnormrepresentationimaginarydecode. (((ge_representation_imaginary_code_gcd_actual_divisionsmallnormrepresentation) = 2 * ge_signed_half_gcd_actual_divisionsmallnormrepresentationimaginarydecode + 1 /\ (ge_balance_positive_gcd_actual_divisionsmallnormrepresentationimaginary) = 0) /\ (ge_balance_negative_gcd_actual_divisionsmallnormrepresentationimaginary) = S ge_signed_half_gcd_actual_divisionsmallnormrepresentationimaginarydecode))) /\ ((ge_norm_ip_gcd_actual_divisionsmallnorm) + ge_balance_negative_gcd_actual_divisionsmallnormrepresentationimaginary = (ge_norm_in_gcd_actual_divisionsmallnorm) + ge_balance_positive_gcd_actual_divisionsmallnormrepresentationimaginary)))))) /\ (exists ge_real_square_gcd_actual_divisionsmallnormsquare ge_imaginary_square_gcd_actual_divisionsmallnormsquare. ((((((ge_norm_rp_gcd_actual_divisionsmallnorm) * (ge_norm_rp_gcd_actual_divisionsmallnorm))) + (((ge_norm_rn_gcd_actual_divisionsmallnorm) * (ge_norm_rn_gcd_actual_divisionsmallnorm)))) = ((ge_real_square_gcd_actual_divisionsmallnormsquare) + (((((ge_norm_rp_gcd_actual_divisionsmallnorm) * (ge_norm_rn_gcd_actual_divisionsmallnorm))) + (((ge_norm_rn_gcd_actual_divisionsmallnorm) * (ge_norm_rp_gcd_actual_divisionsmallnorm))))))) /\ ((((((ge_norm_ip_gcd_actual_divisionsmallnorm) * (ge_norm_ip_gcd_actual_divisionsmallnorm))) + (((ge_norm_in_gcd_actual_divisionsmallnorm) * (ge_norm_in_gcd_actual_divisionsmallnorm)))) = ((ge_imaginary_square_gcd_actual_divisionsmallnormsquare) + (((((ge_norm_ip_gcd_actual_divisionsmallnorm) * (ge_norm_in_gcd_actual_divisionsmallnorm))) + (((ge_norm_in_gcd_actual_divisionsmallnorm) * (ge_norm_ip_gcd_actual_divisionsmallnorm))))))) /\ ((U) = ge_real_square_gcd_actual_divisionsmallnormsquare + ge_imaginary_square_gcd_actual_divisionsmallnormsquare)))))) /\ ((exists ge_norm_rp_gcd_actual_divisionlargenorm ge_norm_rn_gcd_actual_divisionlargenorm ge_norm_ip_gcd_actual_divisionlargenorm ge_norm_in_gcd_actual_divisionlargenorm. ((exists ge_representation_real_code_gcd_actual_divisionlargenormrepresentation ge_representation_imaginary_code_gcd_actual_divisionlargenormrepresentation. (((b) = ((ge_representation_real_code_gcd_actual_divisionlargenormrepresentation) + (ge_representation_imaginary_code_gcd_actual_divisionlargenormrepresentation)) * S ((ge_representation_real_code_gcd_actual_divisionlargenormrepresentation) + (ge_representation_imaginary_code_gcd_actual_divisionlargenormrepresentation)) + ((ge_representation_imaginary_code_gcd_actual_divisionlargenormrepresentation) + (ge_representation_imaginary_code_gcd_actual_divisionlargenormrepresentation))) /\ ((exists ge_balance_positive_gcd_actual_divisionlargenormrepresentationreal ge_balance_negative_gcd_actual_divisionlargenormrepresentationreal. (((((ge_representation_real_code_gcd_actual_divisionlargenormrepresentation) = 2 * (ge_balance_positive_gcd_actual_divisionlargenormrepresentationreal) /\ (ge_balance_negative_gcd_actual_divisionlargenormrepresentationreal) = 0) \/ exists ge_signed_half_gcd_actual_divisionlargenormrepresentationrealdecode. (((ge_representation_real_code_gcd_actual_divisionlargenormrepresentation) = 2 * ge_signed_half_gcd_actual_divisionlargenormrepresentationrealdecode + 1 /\ (ge_balance_positive_gcd_actual_divisionlargenormrepresentationreal) = 0) /\ (ge_balance_negative_gcd_actual_divisionlargenormrepresentationreal) = S ge_signed_half_gcd_actual_divisionlargenormrepresentationrealdecode))) /\ ((ge_norm_rp_gcd_actual_divisionlargenorm) + ge_balance_negative_gcd_actual_divisionlargenormrepresentationreal = (ge_norm_rn_gcd_actual_divisionlargenorm) + ge_balance_positive_gcd_actual_divisionlargenormrepresentationreal))) /\ (exists ge_balance_positive_gcd_actual_divisionlargenormrepresentationimaginary ge_balance_negative_gcd_actual_divisionlargenormrepresentationimaginary. (((((ge_representation_imaginary_code_gcd_actual_divisionlargenormrepresentation) = 2 * (ge_balance_positive_gcd_actual_divisionlargenormrepresentationimaginary) /\ (ge_balance_negative_gcd_actual_divisionlargenormrepresentationimaginary) = 0) \/ exists ge_signed_half_gcd_actual_divisionlargenormrepresentationimaginarydecode. (((ge_representation_imaginary_code_gcd_actual_divisionlargenormrepresentation) = 2 * ge_signed_half_gcd_actual_divisionlargenormrepresentationimaginarydecode + 1 /\ (ge_balance_positive_gcd_actual_divisionlargenormrepresentationimaginary) = 0) /\ (ge_balance_negative_gcd_actual_divisionlargenormrepresentationimaginary) = S ge_signed_half_gcd_actual_divisionlargenormrepresentationimaginarydecode))) /\ ((ge_norm_ip_gcd_actual_divisionlargenorm) + ge_balance_negative_gcd_actual_divisionlargenormrepresentationimaginary = (ge_norm_in_gcd_actual_divisionlargenorm) + ge_balance_positive_gcd_actual_divisionlargenormrepresentationimaginary)))))) /\ (exists ge_real_square_gcd_actual_divisionlargenormsquare ge_imaginary_square_gcd_actual_divisionlargenormsquare. ((((((ge_norm_rp_gcd_actual_divisionlargenorm) * (ge_norm_rp_gcd_actual_divisionlargenorm))) + (((ge_norm_rn_gcd_actual_divisionlargenorm) * (ge_norm_rn_gcd_actual_divisionlargenorm)))) = ((ge_real_square_gcd_actual_divisionlargenormsquare) + (((((ge_norm_rp_gcd_actual_divisionlargenorm) * (ge_norm_rn_gcd_actual_divisionlargenorm))) + (((ge_norm_rn_gcd_actual_divisionlargenorm) * (ge_norm_rp_gcd_actual_divisionlargenorm))))))) /\ ((((((ge_norm_ip_gcd_actual_divisionlargenorm) * (ge_norm_ip_gcd_actual_divisionlargenorm))) + (((ge_norm_in_gcd_actual_divisionlargenorm) * (ge_norm_in_gcd_actual_divisionlargenorm)))) = ((ge_imaginary_square_gcd_actual_divisionlargenormsquare) + (((((ge_norm_ip_gcd_actual_divisionlargenorm) * (ge_norm_in_gcd_actual_divisionlargenorm))) + (((ge_norm_in_gcd_actual_divisionlargenorm) * (ge_norm_ip_gcd_actual_divisionlargenorm))))))) /\ ((V) = ge_real_square_gcd_actual_divisionlargenormsquare + ge_imaginary_square_gcd_actual_divisionlargenormsquare)))))) /\ (exists ge_gap_gcd_actual_divisionstrict. ge_gap_gcd_actual_divisionstrict + S (U) = (V)))))))) - 0044
specialize gaussian_euclidean_division_exists (a) - 0045
specialize gaussian_euclidean_division_exists (b) - 0046
apply gaussian_euclidean_division_exists - 0047
exact ha - 0048
exact hb - 0049
exact hzero_right - 0050
cases hdivision - 0051
cases hdivision_witness - 0052
cases hdivision_witness_witness - 0053
cases hdivision_witness_witness_witness - 0054
cases hdivision_witness_witness_witness_witness - 0055
cases hdivision_witness_witness_witness_witness_right - 0056
cases hdivision_witness_witness_witness_witness_right_right - 0057
cases hdivision_witness_witness_witness_witness_right_right_right - 0058
cases hdivision_witness_witness_witness_witness_right_right_right_right - 0059
have hnorm : x3=N - 0060
specialize gaussian_norm_functional (b) - 0061
specialize gaussian_norm_functional (x3) - 0062
specialize gaussian_norm_functional (N) - 0063
apply gaussian_norm_functional - 0064
exact hdivision_witness_witness_witness_witness_right_right_right_right_left - 0065
exact hn - 0066
have hsmall : exists ge_gap_gcd_smaller_bound. ge_gap_gcd_smaller_bound + (x2) = (k) - 0067
specialize le_of_succ_le_succ (x2) - 0068
specialize le_of_succ_le_succ (k) - 0069
apply le_of_succ_le_succ - 0070
specialize lt_of_lt_of_le (x2) - 0071
specialize lt_of_lt_of_le (N) - 0072
specialize lt_of_lt_of_le (S k) - 0073
apply lt_of_lt_of_le - 0074
rewrite hnorm at hdivision_witness_witness_witness_witness_right_right_right_right_right - 0075
exact hdivision_witness_witness_witness_witness_right_right_right_right_right - 0076
exact hbound - 0077
have hrecursive : exists gr_gcd_gcd_recursive gr_first_coefficient_gcd_recursive gr_second_coefficient_gcd_recursive. ((((exists gr_quotient_gcd_recursivegcdfirst. (exists ge_first_rp_gcd_recursivegcdfirstproduct ge_first_rn_gcd_recursivegcdfirstproduct ge_first_ip_gcd_recursivegcdfirstproduct ge_first_in_gcd_recursivegcdfirstproduct ge_second_rp_gcd_recursivegcdfirstproduct ge_second_rn_gcd_recursivegcdfirstproduct ge_second_ip_gcd_recursivegcdfirstproduct ge_second_in_gcd_recursivegcdfirstproduct. ((exists ge_representation_real_code_gcd_recursivegcdfirstproductfirst ge_representation_imaginary_code_gcd_recursivegcdfirstproductfirst. (((gr_gcd_gcd_recursive) = ((ge_representation_real_code_gcd_recursivegcdfirstproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdfirstproductfirst)) * S ((ge_representation_real_code_gcd_recursivegcdfirstproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdfirstproductfirst)) + ((ge_representation_imaginary_code_gcd_recursivegcdfirstproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdfirstproductfirst))) /\ ((exists ge_balance_positive_gcd_recursivegcdfirstproductfirstreal ge_balance_negative_gcd_recursivegcdfirstproductfirstreal. (((((ge_representation_real_code_gcd_recursivegcdfirstproductfirst) = 2 * (ge_balance_positive_gcd_recursivegcdfirstproductfirstreal) /\ (ge_balance_negative_gcd_recursivegcdfirstproductfirstreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdfirstproductfirstrealdecode. (((ge_representation_real_code_gcd_recursivegcdfirstproductfirst) = 2 * ge_signed_half_gcd_recursivegcdfirstproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdfirstproductfirstreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdfirstproductfirstreal) = S ge_signed_half_gcd_recursivegcdfirstproductfirstrealdecode))) /\ ((ge_first_rp_gcd_recursivegcdfirstproduct) + ge_balance_negative_gcd_recursivegcdfirstproductfirstreal = (ge_first_rn_gcd_recursivegcdfirstproduct) + ge_balance_positive_gcd_recursivegcdfirstproductfirstreal))) /\ (exists ge_balance_positive_gcd_recursivegcdfirstproductfirstimaginary ge_balance_negative_gcd_recursivegcdfirstproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdfirstproductfirst) = 2 * (ge_balance_positive_gcd_recursivegcdfirstproductfirstimaginary) /\ (ge_balance_negative_gcd_recursivegcdfirstproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdfirstproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdfirstproductfirst) = 2 * ge_signed_half_gcd_recursivegcdfirstproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdfirstproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdfirstproductfirstimaginary) = S ge_signed_half_gcd_recursivegcdfirstproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_recursivegcdfirstproduct) + ge_balance_negative_gcd_recursivegcdfirstproductfirstimaginary = (ge_first_in_gcd_recursivegcdfirstproduct) + ge_balance_positive_gcd_recursivegcdfirstproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_recursivegcdfirstproductsecond ge_representation_imaginary_code_gcd_recursivegcdfirstproductsecond. (((gr_quotient_gcd_recursivegcdfirst) = ((ge_representation_real_code_gcd_recursivegcdfirstproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdfirstproductsecond)) * S ((ge_representation_real_code_gcd_recursivegcdfirstproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdfirstproductsecond)) + ((ge_representation_imaginary_code_gcd_recursivegcdfirstproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdfirstproductsecond))) /\ ((exists ge_balance_positive_gcd_recursivegcdfirstproductsecondreal ge_balance_negative_gcd_recursivegcdfirstproductsecondreal. (((((ge_representation_real_code_gcd_recursivegcdfirstproductsecond) = 2 * (ge_balance_positive_gcd_recursivegcdfirstproductsecondreal) /\ (ge_balance_negative_gcd_recursivegcdfirstproductsecondreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdfirstproductsecondrealdecode. (((ge_representation_real_code_gcd_recursivegcdfirstproductsecond) = 2 * ge_signed_half_gcd_recursivegcdfirstproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdfirstproductsecondreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdfirstproductsecondreal) = S ge_signed_half_gcd_recursivegcdfirstproductsecondrealdecode))) /\ ((ge_second_rp_gcd_recursivegcdfirstproduct) + ge_balance_negative_gcd_recursivegcdfirstproductsecondreal = (ge_second_rn_gcd_recursivegcdfirstproduct) + ge_balance_positive_gcd_recursivegcdfirstproductsecondreal))) /\ (exists ge_balance_positive_gcd_recursivegcdfirstproductsecondimaginary ge_balance_negative_gcd_recursivegcdfirstproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdfirstproductsecond) = 2 * (ge_balance_positive_gcd_recursivegcdfirstproductsecondimaginary) /\ (ge_balance_negative_gcd_recursivegcdfirstproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdfirstproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdfirstproductsecond) = 2 * ge_signed_half_gcd_recursivegcdfirstproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdfirstproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdfirstproductsecondimaginary) = S ge_signed_half_gcd_recursivegcdfirstproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_recursivegcdfirstproduct) + ge_balance_negative_gcd_recursivegcdfirstproductsecondimaginary = (ge_second_in_gcd_recursivegcdfirstproduct) + ge_balance_positive_gcd_recursivegcdfirstproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_recursivegcdfirstproductoutput ge_representation_imaginary_code_gcd_recursivegcdfirstproductoutput. (((b) = ((ge_representation_real_code_gcd_recursivegcdfirstproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdfirstproductoutput)) * S ((ge_representation_real_code_gcd_recursivegcdfirstproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdfirstproductoutput)) + ((ge_representation_imaginary_code_gcd_recursivegcdfirstproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdfirstproductoutput))) /\ ((exists ge_balance_positive_gcd_recursivegcdfirstproductoutputreal ge_balance_negative_gcd_recursivegcdfirstproductoutputreal. (((((ge_representation_real_code_gcd_recursivegcdfirstproductoutput) = 2 * (ge_balance_positive_gcd_recursivegcdfirstproductoutputreal) /\ (ge_balance_negative_gcd_recursivegcdfirstproductoutputreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdfirstproductoutputrealdecode. (((ge_representation_real_code_gcd_recursivegcdfirstproductoutput) = 2 * ge_signed_half_gcd_recursivegcdfirstproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdfirstproductoutputreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdfirstproductoutputreal) = S ge_signed_half_gcd_recursivegcdfirstproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_recursivegcdfirstproduct) * (ge_second_rp_gcd_recursivegcdfirstproduct))) + (((ge_first_rn_gcd_recursivegcdfirstproduct) * (ge_second_rn_gcd_recursivegcdfirstproduct))))) + (((((ge_first_ip_gcd_recursivegcdfirstproduct) * (ge_second_in_gcd_recursivegcdfirstproduct))) + (((ge_first_in_gcd_recursivegcdfirstproduct) * (ge_second_ip_gcd_recursivegcdfirstproduct))))))) + ge_balance_negative_gcd_recursivegcdfirstproductoutputreal = (((((((ge_first_rp_gcd_recursivegcdfirstproduct) * (ge_second_rn_gcd_recursivegcdfirstproduct))) + (((ge_first_rn_gcd_recursivegcdfirstproduct) * (ge_second_rp_gcd_recursivegcdfirstproduct))))) + (((((ge_first_ip_gcd_recursivegcdfirstproduct) * (ge_second_ip_gcd_recursivegcdfirstproduct))) + (((ge_first_in_gcd_recursivegcdfirstproduct) * (ge_second_in_gcd_recursivegcdfirstproduct))))))) + ge_balance_positive_gcd_recursivegcdfirstproductoutputreal))) /\ (exists ge_balance_positive_gcd_recursivegcdfirstproductoutputimaginary ge_balance_negative_gcd_recursivegcdfirstproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdfirstproductoutput) = 2 * (ge_balance_positive_gcd_recursivegcdfirstproductoutputimaginary) /\ (ge_balance_negative_gcd_recursivegcdfirstproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdfirstproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdfirstproductoutput) = 2 * ge_signed_half_gcd_recursivegcdfirstproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdfirstproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdfirstproductoutputimaginary) = S ge_signed_half_gcd_recursivegcdfirstproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_recursivegcdfirstproduct) * (ge_second_ip_gcd_recursivegcdfirstproduct))) + (((ge_first_rn_gcd_recursivegcdfirstproduct) * (ge_second_in_gcd_recursivegcdfirstproduct))))) + (((((ge_first_ip_gcd_recursivegcdfirstproduct) * (ge_second_rp_gcd_recursivegcdfirstproduct))) + (((ge_first_in_gcd_recursivegcdfirstproduct) * (ge_second_rn_gcd_recursivegcdfirstproduct))))))) + ge_balance_negative_gcd_recursivegcdfirstproductoutputimaginary = (((((((ge_first_rp_gcd_recursivegcdfirstproduct) * (ge_second_in_gcd_recursivegcdfirstproduct))) + (((ge_first_rn_gcd_recursivegcdfirstproduct) * (ge_second_ip_gcd_recursivegcdfirstproduct))))) + (((((ge_first_ip_gcd_recursivegcdfirstproduct) * (ge_second_rn_gcd_recursivegcdfirstproduct))) + (((ge_first_in_gcd_recursivegcdfirstproduct) * (ge_second_rp_gcd_recursivegcdfirstproduct))))))) + ge_balance_positive_gcd_recursivegcdfirstproductoutputimaginary)))))))))) /\ ((exists gr_quotient_gcd_recursivegcdsecond. (exists ge_first_rp_gcd_recursivegcdsecondproduct ge_first_rn_gcd_recursivegcdsecondproduct ge_first_ip_gcd_recursivegcdsecondproduct ge_first_in_gcd_recursivegcdsecondproduct ge_second_rp_gcd_recursivegcdsecondproduct ge_second_rn_gcd_recursivegcdsecondproduct ge_second_ip_gcd_recursivegcdsecondproduct ge_second_in_gcd_recursivegcdsecondproduct. ((exists ge_representation_real_code_gcd_recursivegcdsecondproductfirst ge_representation_imaginary_code_gcd_recursivegcdsecondproductfirst. (((gr_gcd_gcd_recursive) = ((ge_representation_real_code_gcd_recursivegcdsecondproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdsecondproductfirst)) * S ((ge_representation_real_code_gcd_recursivegcdsecondproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdsecondproductfirst)) + ((ge_representation_imaginary_code_gcd_recursivegcdsecondproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdsecondproductfirst))) /\ ((exists ge_balance_positive_gcd_recursivegcdsecondproductfirstreal ge_balance_negative_gcd_recursivegcdsecondproductfirstreal. (((((ge_representation_real_code_gcd_recursivegcdsecondproductfirst) = 2 * (ge_balance_positive_gcd_recursivegcdsecondproductfirstreal) /\ (ge_balance_negative_gcd_recursivegcdsecondproductfirstreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdsecondproductfirstrealdecode. (((ge_representation_real_code_gcd_recursivegcdsecondproductfirst) = 2 * ge_signed_half_gcd_recursivegcdsecondproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdsecondproductfirstreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdsecondproductfirstreal) = S ge_signed_half_gcd_recursivegcdsecondproductfirstrealdecode))) /\ ((ge_first_rp_gcd_recursivegcdsecondproduct) + ge_balance_negative_gcd_recursivegcdsecondproductfirstreal = (ge_first_rn_gcd_recursivegcdsecondproduct) + ge_balance_positive_gcd_recursivegcdsecondproductfirstreal))) /\ (exists ge_balance_positive_gcd_recursivegcdsecondproductfirstimaginary ge_balance_negative_gcd_recursivegcdsecondproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdsecondproductfirst) = 2 * (ge_balance_positive_gcd_recursivegcdsecondproductfirstimaginary) /\ (ge_balance_negative_gcd_recursivegcdsecondproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdsecondproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdsecondproductfirst) = 2 * ge_signed_half_gcd_recursivegcdsecondproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdsecondproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdsecondproductfirstimaginary) = S ge_signed_half_gcd_recursivegcdsecondproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_recursivegcdsecondproduct) + ge_balance_negative_gcd_recursivegcdsecondproductfirstimaginary = (ge_first_in_gcd_recursivegcdsecondproduct) + ge_balance_positive_gcd_recursivegcdsecondproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_recursivegcdsecondproductsecond ge_representation_imaginary_code_gcd_recursivegcdsecondproductsecond. (((gr_quotient_gcd_recursivegcdsecond) = ((ge_representation_real_code_gcd_recursivegcdsecondproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdsecondproductsecond)) * S ((ge_representation_real_code_gcd_recursivegcdsecondproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdsecondproductsecond)) + ((ge_representation_imaginary_code_gcd_recursivegcdsecondproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdsecondproductsecond))) /\ ((exists ge_balance_positive_gcd_recursivegcdsecondproductsecondreal ge_balance_negative_gcd_recursivegcdsecondproductsecondreal. (((((ge_representation_real_code_gcd_recursivegcdsecondproductsecond) = 2 * (ge_balance_positive_gcd_recursivegcdsecondproductsecondreal) /\ (ge_balance_negative_gcd_recursivegcdsecondproductsecondreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdsecondproductsecondrealdecode. (((ge_representation_real_code_gcd_recursivegcdsecondproductsecond) = 2 * ge_signed_half_gcd_recursivegcdsecondproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdsecondproductsecondreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdsecondproductsecondreal) = S ge_signed_half_gcd_recursivegcdsecondproductsecondrealdecode))) /\ ((ge_second_rp_gcd_recursivegcdsecondproduct) + ge_balance_negative_gcd_recursivegcdsecondproductsecondreal = (ge_second_rn_gcd_recursivegcdsecondproduct) + ge_balance_positive_gcd_recursivegcdsecondproductsecondreal))) /\ (exists ge_balance_positive_gcd_recursivegcdsecondproductsecondimaginary ge_balance_negative_gcd_recursivegcdsecondproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdsecondproductsecond) = 2 * (ge_balance_positive_gcd_recursivegcdsecondproductsecondimaginary) /\ (ge_balance_negative_gcd_recursivegcdsecondproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdsecondproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdsecondproductsecond) = 2 * ge_signed_half_gcd_recursivegcdsecondproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdsecondproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdsecondproductsecondimaginary) = S ge_signed_half_gcd_recursivegcdsecondproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_recursivegcdsecondproduct) + ge_balance_negative_gcd_recursivegcdsecondproductsecondimaginary = (ge_second_in_gcd_recursivegcdsecondproduct) + ge_balance_positive_gcd_recursivegcdsecondproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_recursivegcdsecondproductoutput ge_representation_imaginary_code_gcd_recursivegcdsecondproductoutput. (((x1) = ((ge_representation_real_code_gcd_recursivegcdsecondproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdsecondproductoutput)) * S ((ge_representation_real_code_gcd_recursivegcdsecondproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdsecondproductoutput)) + ((ge_representation_imaginary_code_gcd_recursivegcdsecondproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdsecondproductoutput))) /\ ((exists ge_balance_positive_gcd_recursivegcdsecondproductoutputreal ge_balance_negative_gcd_recursivegcdsecondproductoutputreal. (((((ge_representation_real_code_gcd_recursivegcdsecondproductoutput) = 2 * (ge_balance_positive_gcd_recursivegcdsecondproductoutputreal) /\ (ge_balance_negative_gcd_recursivegcdsecondproductoutputreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdsecondproductoutputrealdecode. (((ge_representation_real_code_gcd_recursivegcdsecondproductoutput) = 2 * ge_signed_half_gcd_recursivegcdsecondproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdsecondproductoutputreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdsecondproductoutputreal) = S ge_signed_half_gcd_recursivegcdsecondproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_recursivegcdsecondproduct) * (ge_second_rp_gcd_recursivegcdsecondproduct))) + (((ge_first_rn_gcd_recursivegcdsecondproduct) * (ge_second_rn_gcd_recursivegcdsecondproduct))))) + (((((ge_first_ip_gcd_recursivegcdsecondproduct) * (ge_second_in_gcd_recursivegcdsecondproduct))) + (((ge_first_in_gcd_recursivegcdsecondproduct) * (ge_second_ip_gcd_recursivegcdsecondproduct))))))) + ge_balance_negative_gcd_recursivegcdsecondproductoutputreal = (((((((ge_first_rp_gcd_recursivegcdsecondproduct) * (ge_second_rn_gcd_recursivegcdsecondproduct))) + (((ge_first_rn_gcd_recursivegcdsecondproduct) * (ge_second_rp_gcd_recursivegcdsecondproduct))))) + (((((ge_first_ip_gcd_recursivegcdsecondproduct) * (ge_second_ip_gcd_recursivegcdsecondproduct))) + (((ge_first_in_gcd_recursivegcdsecondproduct) * (ge_second_in_gcd_recursivegcdsecondproduct))))))) + ge_balance_positive_gcd_recursivegcdsecondproductoutputreal))) /\ (exists ge_balance_positive_gcd_recursivegcdsecondproductoutputimaginary ge_balance_negative_gcd_recursivegcdsecondproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdsecondproductoutput) = 2 * (ge_balance_positive_gcd_recursivegcdsecondproductoutputimaginary) /\ (ge_balance_negative_gcd_recursivegcdsecondproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdsecondproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdsecondproductoutput) = 2 * ge_signed_half_gcd_recursivegcdsecondproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdsecondproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdsecondproductoutputimaginary) = S ge_signed_half_gcd_recursivegcdsecondproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_recursivegcdsecondproduct) * (ge_second_ip_gcd_recursivegcdsecondproduct))) + (((ge_first_rn_gcd_recursivegcdsecondproduct) * (ge_second_in_gcd_recursivegcdsecondproduct))))) + (((((ge_first_ip_gcd_recursivegcdsecondproduct) * (ge_second_rp_gcd_recursivegcdsecondproduct))) + (((ge_first_in_gcd_recursivegcdsecondproduct) * (ge_second_rn_gcd_recursivegcdsecondproduct))))))) + ge_balance_negative_gcd_recursivegcdsecondproductoutputimaginary = (((((((ge_first_rp_gcd_recursivegcdsecondproduct) * (ge_second_in_gcd_recursivegcdsecondproduct))) + (((ge_first_rn_gcd_recursivegcdsecondproduct) * (ge_second_ip_gcd_recursivegcdsecondproduct))))) + (((((ge_first_ip_gcd_recursivegcdsecondproduct) * (ge_second_rn_gcd_recursivegcdsecondproduct))) + (((ge_first_in_gcd_recursivegcdsecondproduct) * (ge_second_rp_gcd_recursivegcdsecondproduct))))))) + ge_balance_positive_gcd_recursivegcdsecondproductoutputimaginary)))))))))) /\ (forall gr_common_divisor_gcd_recursivegcd. (exists gr_quotient_gcd_recursivegcdcommon_first. (exists ge_first_rp_gcd_recursivegcdcommon_firstproduct ge_first_rn_gcd_recursivegcdcommon_firstproduct ge_first_ip_gcd_recursivegcdcommon_firstproduct ge_first_in_gcd_recursivegcdcommon_firstproduct ge_second_rp_gcd_recursivegcdcommon_firstproduct ge_second_rn_gcd_recursivegcdcommon_firstproduct ge_second_ip_gcd_recursivegcdcommon_firstproduct ge_second_in_gcd_recursivegcdcommon_firstproduct. ((exists ge_representation_real_code_gcd_recursivegcdcommon_firstproductfirst ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductfirst. (((gr_common_divisor_gcd_recursivegcd) = ((ge_representation_real_code_gcd_recursivegcdcommon_firstproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductfirst)) * S ((ge_representation_real_code_gcd_recursivegcdcommon_firstproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductfirst)) + ((ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductfirst))) /\ ((exists ge_balance_positive_gcd_recursivegcdcommon_firstproductfirstreal ge_balance_negative_gcd_recursivegcdcommon_firstproductfirstreal. (((((ge_representation_real_code_gcd_recursivegcdcommon_firstproductfirst) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_firstproductfirstreal) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductfirstreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_firstproductfirstrealdecode. (((ge_representation_real_code_gcd_recursivegcdcommon_firstproductfirst) = 2 * ge_signed_half_gcd_recursivegcdcommon_firstproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_firstproductfirstreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductfirstreal) = S ge_signed_half_gcd_recursivegcdcommon_firstproductfirstrealdecode))) /\ ((ge_first_rp_gcd_recursivegcdcommon_firstproduct) + ge_balance_negative_gcd_recursivegcdcommon_firstproductfirstreal = (ge_first_rn_gcd_recursivegcdcommon_firstproduct) + ge_balance_positive_gcd_recursivegcdcommon_firstproductfirstreal))) /\ (exists ge_balance_positive_gcd_recursivegcdcommon_firstproductfirstimaginary ge_balance_negative_gcd_recursivegcdcommon_firstproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductfirst) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_firstproductfirstimaginary) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_firstproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductfirst) = 2 * ge_signed_half_gcd_recursivegcdcommon_firstproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_firstproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductfirstimaginary) = S ge_signed_half_gcd_recursivegcdcommon_firstproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_recursivegcdcommon_firstproduct) + ge_balance_negative_gcd_recursivegcdcommon_firstproductfirstimaginary = (ge_first_in_gcd_recursivegcdcommon_firstproduct) + ge_balance_positive_gcd_recursivegcdcommon_firstproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_recursivegcdcommon_firstproductsecond ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductsecond. (((gr_quotient_gcd_recursivegcdcommon_first) = ((ge_representation_real_code_gcd_recursivegcdcommon_firstproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductsecond)) * S ((ge_representation_real_code_gcd_recursivegcdcommon_firstproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductsecond)) + ((ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductsecond))) /\ ((exists ge_balance_positive_gcd_recursivegcdcommon_firstproductsecondreal ge_balance_negative_gcd_recursivegcdcommon_firstproductsecondreal. (((((ge_representation_real_code_gcd_recursivegcdcommon_firstproductsecond) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_firstproductsecondreal) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductsecondreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_firstproductsecondrealdecode. (((ge_representation_real_code_gcd_recursivegcdcommon_firstproductsecond) = 2 * ge_signed_half_gcd_recursivegcdcommon_firstproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_firstproductsecondreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductsecondreal) = S ge_signed_half_gcd_recursivegcdcommon_firstproductsecondrealdecode))) /\ ((ge_second_rp_gcd_recursivegcdcommon_firstproduct) + ge_balance_negative_gcd_recursivegcdcommon_firstproductsecondreal = (ge_second_rn_gcd_recursivegcdcommon_firstproduct) + ge_balance_positive_gcd_recursivegcdcommon_firstproductsecondreal))) /\ (exists ge_balance_positive_gcd_recursivegcdcommon_firstproductsecondimaginary ge_balance_negative_gcd_recursivegcdcommon_firstproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductsecond) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_firstproductsecondimaginary) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_firstproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductsecond) = 2 * ge_signed_half_gcd_recursivegcdcommon_firstproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_firstproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductsecondimaginary) = S ge_signed_half_gcd_recursivegcdcommon_firstproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_recursivegcdcommon_firstproduct) + ge_balance_negative_gcd_recursivegcdcommon_firstproductsecondimaginary = (ge_second_in_gcd_recursivegcdcommon_firstproduct) + ge_balance_positive_gcd_recursivegcdcommon_firstproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_recursivegcdcommon_firstproductoutput ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductoutput. (((b) = ((ge_representation_real_code_gcd_recursivegcdcommon_firstproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductoutput)) * S ((ge_representation_real_code_gcd_recursivegcdcommon_firstproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductoutput)) + ((ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductoutput))) /\ ((exists ge_balance_positive_gcd_recursivegcdcommon_firstproductoutputreal ge_balance_negative_gcd_recursivegcdcommon_firstproductoutputreal. (((((ge_representation_real_code_gcd_recursivegcdcommon_firstproductoutput) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_firstproductoutputreal) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductoutputreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_firstproductoutputrealdecode. (((ge_representation_real_code_gcd_recursivegcdcommon_firstproductoutput) = 2 * ge_signed_half_gcd_recursivegcdcommon_firstproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_firstproductoutputreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductoutputreal) = S ge_signed_half_gcd_recursivegcdcommon_firstproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_recursivegcdcommon_firstproduct) * (ge_second_rp_gcd_recursivegcdcommon_firstproduct))) + (((ge_first_rn_gcd_recursivegcdcommon_firstproduct) * (ge_second_rn_gcd_recursivegcdcommon_firstproduct))))) + (((((ge_first_ip_gcd_recursivegcdcommon_firstproduct) * (ge_second_in_gcd_recursivegcdcommon_firstproduct))) + (((ge_first_in_gcd_recursivegcdcommon_firstproduct) * (ge_second_ip_gcd_recursivegcdcommon_firstproduct))))))) + ge_balance_negative_gcd_recursivegcdcommon_firstproductoutputreal = (((((((ge_first_rp_gcd_recursivegcdcommon_firstproduct) * (ge_second_rn_gcd_recursivegcdcommon_firstproduct))) + (((ge_first_rn_gcd_recursivegcdcommon_firstproduct) * (ge_second_rp_gcd_recursivegcdcommon_firstproduct))))) + (((((ge_first_ip_gcd_recursivegcdcommon_firstproduct) * (ge_second_ip_gcd_recursivegcdcommon_firstproduct))) + (((ge_first_in_gcd_recursivegcdcommon_firstproduct) * (ge_second_in_gcd_recursivegcdcommon_firstproduct))))))) + ge_balance_positive_gcd_recursivegcdcommon_firstproductoutputreal))) /\ (exists ge_balance_positive_gcd_recursivegcdcommon_firstproductoutputimaginary ge_balance_negative_gcd_recursivegcdcommon_firstproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductoutput) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_firstproductoutputimaginary) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_firstproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdcommon_firstproductoutput) = 2 * ge_signed_half_gcd_recursivegcdcommon_firstproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_firstproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_firstproductoutputimaginary) = S ge_signed_half_gcd_recursivegcdcommon_firstproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_recursivegcdcommon_firstproduct) * (ge_second_ip_gcd_recursivegcdcommon_firstproduct))) + (((ge_first_rn_gcd_recursivegcdcommon_firstproduct) * (ge_second_in_gcd_recursivegcdcommon_firstproduct))))) + (((((ge_first_ip_gcd_recursivegcdcommon_firstproduct) * (ge_second_rp_gcd_recursivegcdcommon_firstproduct))) + (((ge_first_in_gcd_recursivegcdcommon_firstproduct) * (ge_second_rn_gcd_recursivegcdcommon_firstproduct))))))) + ge_balance_negative_gcd_recursivegcdcommon_firstproductoutputimaginary = (((((((ge_first_rp_gcd_recursivegcdcommon_firstproduct) * (ge_second_in_gcd_recursivegcdcommon_firstproduct))) + (((ge_first_rn_gcd_recursivegcdcommon_firstproduct) * (ge_second_ip_gcd_recursivegcdcommon_firstproduct))))) + (((((ge_first_ip_gcd_recursivegcdcommon_firstproduct) * (ge_second_rn_gcd_recursivegcdcommon_firstproduct))) + (((ge_first_in_gcd_recursivegcdcommon_firstproduct) * (ge_second_rp_gcd_recursivegcdcommon_firstproduct))))))) + ge_balance_positive_gcd_recursivegcdcommon_firstproductoutputimaginary)))))))))) -> (exists gr_quotient_gcd_recursivegcdcommon_second. (exists ge_first_rp_gcd_recursivegcdcommon_secondproduct ge_first_rn_gcd_recursivegcdcommon_secondproduct ge_first_ip_gcd_recursivegcdcommon_secondproduct ge_first_in_gcd_recursivegcdcommon_secondproduct ge_second_rp_gcd_recursivegcdcommon_secondproduct ge_second_rn_gcd_recursivegcdcommon_secondproduct ge_second_ip_gcd_recursivegcdcommon_secondproduct ge_second_in_gcd_recursivegcdcommon_secondproduct. ((exists ge_representation_real_code_gcd_recursivegcdcommon_secondproductfirst ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductfirst. (((gr_common_divisor_gcd_recursivegcd) = ((ge_representation_real_code_gcd_recursivegcdcommon_secondproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductfirst)) * S ((ge_representation_real_code_gcd_recursivegcdcommon_secondproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductfirst)) + ((ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductfirst))) /\ ((exists ge_balance_positive_gcd_recursivegcdcommon_secondproductfirstreal ge_balance_negative_gcd_recursivegcdcommon_secondproductfirstreal. (((((ge_representation_real_code_gcd_recursivegcdcommon_secondproductfirst) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_secondproductfirstreal) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductfirstreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_secondproductfirstrealdecode. (((ge_representation_real_code_gcd_recursivegcdcommon_secondproductfirst) = 2 * ge_signed_half_gcd_recursivegcdcommon_secondproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_secondproductfirstreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductfirstreal) = S ge_signed_half_gcd_recursivegcdcommon_secondproductfirstrealdecode))) /\ ((ge_first_rp_gcd_recursivegcdcommon_secondproduct) + ge_balance_negative_gcd_recursivegcdcommon_secondproductfirstreal = (ge_first_rn_gcd_recursivegcdcommon_secondproduct) + ge_balance_positive_gcd_recursivegcdcommon_secondproductfirstreal))) /\ (exists ge_balance_positive_gcd_recursivegcdcommon_secondproductfirstimaginary ge_balance_negative_gcd_recursivegcdcommon_secondproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductfirst) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_secondproductfirstimaginary) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_secondproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductfirst) = 2 * ge_signed_half_gcd_recursivegcdcommon_secondproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_secondproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductfirstimaginary) = S ge_signed_half_gcd_recursivegcdcommon_secondproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_recursivegcdcommon_secondproduct) + ge_balance_negative_gcd_recursivegcdcommon_secondproductfirstimaginary = (ge_first_in_gcd_recursivegcdcommon_secondproduct) + ge_balance_positive_gcd_recursivegcdcommon_secondproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_recursivegcdcommon_secondproductsecond ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductsecond. (((gr_quotient_gcd_recursivegcdcommon_second) = ((ge_representation_real_code_gcd_recursivegcdcommon_secondproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductsecond)) * S ((ge_representation_real_code_gcd_recursivegcdcommon_secondproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductsecond)) + ((ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductsecond))) /\ ((exists ge_balance_positive_gcd_recursivegcdcommon_secondproductsecondreal ge_balance_negative_gcd_recursivegcdcommon_secondproductsecondreal. (((((ge_representation_real_code_gcd_recursivegcdcommon_secondproductsecond) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_secondproductsecondreal) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductsecondreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_secondproductsecondrealdecode. (((ge_representation_real_code_gcd_recursivegcdcommon_secondproductsecond) = 2 * ge_signed_half_gcd_recursivegcdcommon_secondproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_secondproductsecondreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductsecondreal) = S ge_signed_half_gcd_recursivegcdcommon_secondproductsecondrealdecode))) /\ ((ge_second_rp_gcd_recursivegcdcommon_secondproduct) + ge_balance_negative_gcd_recursivegcdcommon_secondproductsecondreal = (ge_second_rn_gcd_recursivegcdcommon_secondproduct) + ge_balance_positive_gcd_recursivegcdcommon_secondproductsecondreal))) /\ (exists ge_balance_positive_gcd_recursivegcdcommon_secondproductsecondimaginary ge_balance_negative_gcd_recursivegcdcommon_secondproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductsecond) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_secondproductsecondimaginary) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_secondproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductsecond) = 2 * ge_signed_half_gcd_recursivegcdcommon_secondproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_secondproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductsecondimaginary) = S ge_signed_half_gcd_recursivegcdcommon_secondproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_recursivegcdcommon_secondproduct) + ge_balance_negative_gcd_recursivegcdcommon_secondproductsecondimaginary = (ge_second_in_gcd_recursivegcdcommon_secondproduct) + ge_balance_positive_gcd_recursivegcdcommon_secondproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_recursivegcdcommon_secondproductoutput ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductoutput. (((x1) = ((ge_representation_real_code_gcd_recursivegcdcommon_secondproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductoutput)) * S ((ge_representation_real_code_gcd_recursivegcdcommon_secondproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductoutput)) + ((ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductoutput))) /\ ((exists ge_balance_positive_gcd_recursivegcdcommon_secondproductoutputreal ge_balance_negative_gcd_recursivegcdcommon_secondproductoutputreal. (((((ge_representation_real_code_gcd_recursivegcdcommon_secondproductoutput) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_secondproductoutputreal) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductoutputreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_secondproductoutputrealdecode. (((ge_representation_real_code_gcd_recursivegcdcommon_secondproductoutput) = 2 * ge_signed_half_gcd_recursivegcdcommon_secondproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_secondproductoutputreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductoutputreal) = S ge_signed_half_gcd_recursivegcdcommon_secondproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_recursivegcdcommon_secondproduct) * (ge_second_rp_gcd_recursivegcdcommon_secondproduct))) + (((ge_first_rn_gcd_recursivegcdcommon_secondproduct) * (ge_second_rn_gcd_recursivegcdcommon_secondproduct))))) + (((((ge_first_ip_gcd_recursivegcdcommon_secondproduct) * (ge_second_in_gcd_recursivegcdcommon_secondproduct))) + (((ge_first_in_gcd_recursivegcdcommon_secondproduct) * (ge_second_ip_gcd_recursivegcdcommon_secondproduct))))))) + ge_balance_negative_gcd_recursivegcdcommon_secondproductoutputreal = (((((((ge_first_rp_gcd_recursivegcdcommon_secondproduct) * (ge_second_rn_gcd_recursivegcdcommon_secondproduct))) + (((ge_first_rn_gcd_recursivegcdcommon_secondproduct) * (ge_second_rp_gcd_recursivegcdcommon_secondproduct))))) + (((((ge_first_ip_gcd_recursivegcdcommon_secondproduct) * (ge_second_ip_gcd_recursivegcdcommon_secondproduct))) + (((ge_first_in_gcd_recursivegcdcommon_secondproduct) * (ge_second_in_gcd_recursivegcdcommon_secondproduct))))))) + ge_balance_positive_gcd_recursivegcdcommon_secondproductoutputreal))) /\ (exists ge_balance_positive_gcd_recursivegcdcommon_secondproductoutputimaginary ge_balance_negative_gcd_recursivegcdcommon_secondproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductoutput) = 2 * (ge_balance_positive_gcd_recursivegcdcommon_secondproductoutputimaginary) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdcommon_secondproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdcommon_secondproductoutput) = 2 * ge_signed_half_gcd_recursivegcdcommon_secondproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdcommon_secondproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdcommon_secondproductoutputimaginary) = S ge_signed_half_gcd_recursivegcdcommon_secondproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_recursivegcdcommon_secondproduct) * (ge_second_ip_gcd_recursivegcdcommon_secondproduct))) + (((ge_first_rn_gcd_recursivegcdcommon_secondproduct) * (ge_second_in_gcd_recursivegcdcommon_secondproduct))))) + (((((ge_first_ip_gcd_recursivegcdcommon_secondproduct) * (ge_second_rp_gcd_recursivegcdcommon_secondproduct))) + (((ge_first_in_gcd_recursivegcdcommon_secondproduct) * (ge_second_rn_gcd_recursivegcdcommon_secondproduct))))))) + ge_balance_negative_gcd_recursivegcdcommon_secondproductoutputimaginary = (((((((ge_first_rp_gcd_recursivegcdcommon_secondproduct) * (ge_second_in_gcd_recursivegcdcommon_secondproduct))) + (((ge_first_rn_gcd_recursivegcdcommon_secondproduct) * (ge_second_ip_gcd_recursivegcdcommon_secondproduct))))) + (((((ge_first_ip_gcd_recursivegcdcommon_secondproduct) * (ge_second_rn_gcd_recursivegcdcommon_secondproduct))) + (((ge_first_in_gcd_recursivegcdcommon_secondproduct) * (ge_second_rp_gcd_recursivegcdcommon_secondproduct))))))) + ge_balance_positive_gcd_recursivegcdcommon_secondproductoutputimaginary)))))))))) -> (exists gr_quotient_gcd_recursivegcdgreatest. (exists ge_first_rp_gcd_recursivegcdgreatestproduct ge_first_rn_gcd_recursivegcdgreatestproduct ge_first_ip_gcd_recursivegcdgreatestproduct ge_first_in_gcd_recursivegcdgreatestproduct ge_second_rp_gcd_recursivegcdgreatestproduct ge_second_rn_gcd_recursivegcdgreatestproduct ge_second_ip_gcd_recursivegcdgreatestproduct ge_second_in_gcd_recursivegcdgreatestproduct. ((exists ge_representation_real_code_gcd_recursivegcdgreatestproductfirst ge_representation_imaginary_code_gcd_recursivegcdgreatestproductfirst. (((gr_common_divisor_gcd_recursivegcd) = ((ge_representation_real_code_gcd_recursivegcdgreatestproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdgreatestproductfirst)) * S ((ge_representation_real_code_gcd_recursivegcdgreatestproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdgreatestproductfirst)) + ((ge_representation_imaginary_code_gcd_recursivegcdgreatestproductfirst) + (ge_representation_imaginary_code_gcd_recursivegcdgreatestproductfirst))) /\ ((exists ge_balance_positive_gcd_recursivegcdgreatestproductfirstreal ge_balance_negative_gcd_recursivegcdgreatestproductfirstreal. (((((ge_representation_real_code_gcd_recursivegcdgreatestproductfirst) = 2 * (ge_balance_positive_gcd_recursivegcdgreatestproductfirstreal) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductfirstreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdgreatestproductfirstrealdecode. (((ge_representation_real_code_gcd_recursivegcdgreatestproductfirst) = 2 * ge_signed_half_gcd_recursivegcdgreatestproductfirstrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdgreatestproductfirstreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductfirstreal) = S ge_signed_half_gcd_recursivegcdgreatestproductfirstrealdecode))) /\ ((ge_first_rp_gcd_recursivegcdgreatestproduct) + ge_balance_negative_gcd_recursivegcdgreatestproductfirstreal = (ge_first_rn_gcd_recursivegcdgreatestproduct) + ge_balance_positive_gcd_recursivegcdgreatestproductfirstreal))) /\ (exists ge_balance_positive_gcd_recursivegcdgreatestproductfirstimaginary ge_balance_negative_gcd_recursivegcdgreatestproductfirstimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdgreatestproductfirst) = 2 * (ge_balance_positive_gcd_recursivegcdgreatestproductfirstimaginary) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductfirstimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdgreatestproductfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdgreatestproductfirst) = 2 * ge_signed_half_gcd_recursivegcdgreatestproductfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdgreatestproductfirstimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductfirstimaginary) = S ge_signed_half_gcd_recursivegcdgreatestproductfirstimaginarydecode))) /\ ((ge_first_ip_gcd_recursivegcdgreatestproduct) + ge_balance_negative_gcd_recursivegcdgreatestproductfirstimaginary = (ge_first_in_gcd_recursivegcdgreatestproduct) + ge_balance_positive_gcd_recursivegcdgreatestproductfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_recursivegcdgreatestproductsecond ge_representation_imaginary_code_gcd_recursivegcdgreatestproductsecond. (((gr_quotient_gcd_recursivegcdgreatest) = ((ge_representation_real_code_gcd_recursivegcdgreatestproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdgreatestproductsecond)) * S ((ge_representation_real_code_gcd_recursivegcdgreatestproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdgreatestproductsecond)) + ((ge_representation_imaginary_code_gcd_recursivegcdgreatestproductsecond) + (ge_representation_imaginary_code_gcd_recursivegcdgreatestproductsecond))) /\ ((exists ge_balance_positive_gcd_recursivegcdgreatestproductsecondreal ge_balance_negative_gcd_recursivegcdgreatestproductsecondreal. (((((ge_representation_real_code_gcd_recursivegcdgreatestproductsecond) = 2 * (ge_balance_positive_gcd_recursivegcdgreatestproductsecondreal) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductsecondreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdgreatestproductsecondrealdecode. (((ge_representation_real_code_gcd_recursivegcdgreatestproductsecond) = 2 * ge_signed_half_gcd_recursivegcdgreatestproductsecondrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdgreatestproductsecondreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductsecondreal) = S ge_signed_half_gcd_recursivegcdgreatestproductsecondrealdecode))) /\ ((ge_second_rp_gcd_recursivegcdgreatestproduct) + ge_balance_negative_gcd_recursivegcdgreatestproductsecondreal = (ge_second_rn_gcd_recursivegcdgreatestproduct) + ge_balance_positive_gcd_recursivegcdgreatestproductsecondreal))) /\ (exists ge_balance_positive_gcd_recursivegcdgreatestproductsecondimaginary ge_balance_negative_gcd_recursivegcdgreatestproductsecondimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdgreatestproductsecond) = 2 * (ge_balance_positive_gcd_recursivegcdgreatestproductsecondimaginary) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductsecondimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdgreatestproductsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdgreatestproductsecond) = 2 * ge_signed_half_gcd_recursivegcdgreatestproductsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdgreatestproductsecondimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductsecondimaginary) = S ge_signed_half_gcd_recursivegcdgreatestproductsecondimaginarydecode))) /\ ((ge_second_ip_gcd_recursivegcdgreatestproduct) + ge_balance_negative_gcd_recursivegcdgreatestproductsecondimaginary = (ge_second_in_gcd_recursivegcdgreatestproduct) + ge_balance_positive_gcd_recursivegcdgreatestproductsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_recursivegcdgreatestproductoutput ge_representation_imaginary_code_gcd_recursivegcdgreatestproductoutput. (((gr_gcd_gcd_recursive) = ((ge_representation_real_code_gcd_recursivegcdgreatestproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdgreatestproductoutput)) * S ((ge_representation_real_code_gcd_recursivegcdgreatestproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdgreatestproductoutput)) + ((ge_representation_imaginary_code_gcd_recursivegcdgreatestproductoutput) + (ge_representation_imaginary_code_gcd_recursivegcdgreatestproductoutput))) /\ ((exists ge_balance_positive_gcd_recursivegcdgreatestproductoutputreal ge_balance_negative_gcd_recursivegcdgreatestproductoutputreal. (((((ge_representation_real_code_gcd_recursivegcdgreatestproductoutput) = 2 * (ge_balance_positive_gcd_recursivegcdgreatestproductoutputreal) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductoutputreal) = 0) \/ exists ge_signed_half_gcd_recursivegcdgreatestproductoutputrealdecode. (((ge_representation_real_code_gcd_recursivegcdgreatestproductoutput) = 2 * ge_signed_half_gcd_recursivegcdgreatestproductoutputrealdecode + 1 /\ (ge_balance_positive_gcd_recursivegcdgreatestproductoutputreal) = 0) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductoutputreal) = S ge_signed_half_gcd_recursivegcdgreatestproductoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_recursivegcdgreatestproduct) * (ge_second_rp_gcd_recursivegcdgreatestproduct))) + (((ge_first_rn_gcd_recursivegcdgreatestproduct) * (ge_second_rn_gcd_recursivegcdgreatestproduct))))) + (((((ge_first_ip_gcd_recursivegcdgreatestproduct) * (ge_second_in_gcd_recursivegcdgreatestproduct))) + (((ge_first_in_gcd_recursivegcdgreatestproduct) * (ge_second_ip_gcd_recursivegcdgreatestproduct))))))) + ge_balance_negative_gcd_recursivegcdgreatestproductoutputreal = (((((((ge_first_rp_gcd_recursivegcdgreatestproduct) * (ge_second_rn_gcd_recursivegcdgreatestproduct))) + (((ge_first_rn_gcd_recursivegcdgreatestproduct) * (ge_second_rp_gcd_recursivegcdgreatestproduct))))) + (((((ge_first_ip_gcd_recursivegcdgreatestproduct) * (ge_second_ip_gcd_recursivegcdgreatestproduct))) + (((ge_first_in_gcd_recursivegcdgreatestproduct) * (ge_second_in_gcd_recursivegcdgreatestproduct))))))) + ge_balance_positive_gcd_recursivegcdgreatestproductoutputreal))) /\ (exists ge_balance_positive_gcd_recursivegcdgreatestproductoutputimaginary ge_balance_negative_gcd_recursivegcdgreatestproductoutputimaginary. (((((ge_representation_imaginary_code_gcd_recursivegcdgreatestproductoutput) = 2 * (ge_balance_positive_gcd_recursivegcdgreatestproductoutputimaginary) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductoutputimaginary) = 0) \/ exists ge_signed_half_gcd_recursivegcdgreatestproductoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivegcdgreatestproductoutput) = 2 * ge_signed_half_gcd_recursivegcdgreatestproductoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivegcdgreatestproductoutputimaginary) = 0) /\ (ge_balance_negative_gcd_recursivegcdgreatestproductoutputimaginary) = S ge_signed_half_gcd_recursivegcdgreatestproductoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_recursivegcdgreatestproduct) * (ge_second_ip_gcd_recursivegcdgreatestproduct))) + (((ge_first_rn_gcd_recursivegcdgreatestproduct) * (ge_second_in_gcd_recursivegcdgreatestproduct))))) + (((((ge_first_ip_gcd_recursivegcdgreatestproduct) * (ge_second_rp_gcd_recursivegcdgreatestproduct))) + (((ge_first_in_gcd_recursivegcdgreatestproduct) * (ge_second_rn_gcd_recursivegcdgreatestproduct))))))) + ge_balance_negative_gcd_recursivegcdgreatestproductoutputimaginary = (((((((ge_first_rp_gcd_recursivegcdgreatestproduct) * (ge_second_in_gcd_recursivegcdgreatestproduct))) + (((ge_first_rn_gcd_recursivegcdgreatestproduct) * (ge_second_ip_gcd_recursivegcdgreatestproduct))))) + (((((ge_first_ip_gcd_recursivegcdgreatestproduct) * (ge_second_rn_gcd_recursivegcdgreatestproduct))) + (((ge_first_in_gcd_recursivegcdgreatestproduct) * (ge_second_rp_gcd_recursivegcdgreatestproduct))))))) + ge_balance_positive_gcd_recursivegcdgreatestproductoutputimaginary)))))))))))))) /\ (exists gr_first_product_gcd_recursivebezout gr_second_product_gcd_recursivebezout. ((exists ge_first_rp_gcd_recursivebezoutfirst ge_first_rn_gcd_recursivebezoutfirst ge_first_ip_gcd_recursivebezoutfirst ge_first_in_gcd_recursivebezoutfirst ge_second_rp_gcd_recursivebezoutfirst ge_second_rn_gcd_recursivebezoutfirst ge_second_ip_gcd_recursivebezoutfirst ge_second_in_gcd_recursivebezoutfirst. ((exists ge_representation_real_code_gcd_recursivebezoutfirstfirst ge_representation_imaginary_code_gcd_recursivebezoutfirstfirst. (((b) = ((ge_representation_real_code_gcd_recursivebezoutfirstfirst) + (ge_representation_imaginary_code_gcd_recursivebezoutfirstfirst)) * S ((ge_representation_real_code_gcd_recursivebezoutfirstfirst) + (ge_representation_imaginary_code_gcd_recursivebezoutfirstfirst)) + ((ge_representation_imaginary_code_gcd_recursivebezoutfirstfirst) + (ge_representation_imaginary_code_gcd_recursivebezoutfirstfirst))) /\ ((exists ge_balance_positive_gcd_recursivebezoutfirstfirstreal ge_balance_negative_gcd_recursivebezoutfirstfirstreal. (((((ge_representation_real_code_gcd_recursivebezoutfirstfirst) = 2 * (ge_balance_positive_gcd_recursivebezoutfirstfirstreal) /\ (ge_balance_negative_gcd_recursivebezoutfirstfirstreal) = 0) \/ exists ge_signed_half_gcd_recursivebezoutfirstfirstrealdecode. (((ge_representation_real_code_gcd_recursivebezoutfirstfirst) = 2 * ge_signed_half_gcd_recursivebezoutfirstfirstrealdecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutfirstfirstreal) = 0) /\ (ge_balance_negative_gcd_recursivebezoutfirstfirstreal) = S ge_signed_half_gcd_recursivebezoutfirstfirstrealdecode))) /\ ((ge_first_rp_gcd_recursivebezoutfirst) + ge_balance_negative_gcd_recursivebezoutfirstfirstreal = (ge_first_rn_gcd_recursivebezoutfirst) + ge_balance_positive_gcd_recursivebezoutfirstfirstreal))) /\ (exists ge_balance_positive_gcd_recursivebezoutfirstfirstimaginary ge_balance_negative_gcd_recursivebezoutfirstfirstimaginary. (((((ge_representation_imaginary_code_gcd_recursivebezoutfirstfirst) = 2 * (ge_balance_positive_gcd_recursivebezoutfirstfirstimaginary) /\ (ge_balance_negative_gcd_recursivebezoutfirstfirstimaginary) = 0) \/ exists ge_signed_half_gcd_recursivebezoutfirstfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivebezoutfirstfirst) = 2 * ge_signed_half_gcd_recursivebezoutfirstfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutfirstfirstimaginary) = 0) /\ (ge_balance_negative_gcd_recursivebezoutfirstfirstimaginary) = S ge_signed_half_gcd_recursivebezoutfirstfirstimaginarydecode))) /\ ((ge_first_ip_gcd_recursivebezoutfirst) + ge_balance_negative_gcd_recursivebezoutfirstfirstimaginary = (ge_first_in_gcd_recursivebezoutfirst) + ge_balance_positive_gcd_recursivebezoutfirstfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_recursivebezoutfirstsecond ge_representation_imaginary_code_gcd_recursivebezoutfirstsecond. (((gr_first_coefficient_gcd_recursive) = ((ge_representation_real_code_gcd_recursivebezoutfirstsecond) + (ge_representation_imaginary_code_gcd_recursivebezoutfirstsecond)) * S ((ge_representation_real_code_gcd_recursivebezoutfirstsecond) + (ge_representation_imaginary_code_gcd_recursivebezoutfirstsecond)) + ((ge_representation_imaginary_code_gcd_recursivebezoutfirstsecond) + (ge_representation_imaginary_code_gcd_recursivebezoutfirstsecond))) /\ ((exists ge_balance_positive_gcd_recursivebezoutfirstsecondreal ge_balance_negative_gcd_recursivebezoutfirstsecondreal. (((((ge_representation_real_code_gcd_recursivebezoutfirstsecond) = 2 * (ge_balance_positive_gcd_recursivebezoutfirstsecondreal) /\ (ge_balance_negative_gcd_recursivebezoutfirstsecondreal) = 0) \/ exists ge_signed_half_gcd_recursivebezoutfirstsecondrealdecode. (((ge_representation_real_code_gcd_recursivebezoutfirstsecond) = 2 * ge_signed_half_gcd_recursivebezoutfirstsecondrealdecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutfirstsecondreal) = 0) /\ (ge_balance_negative_gcd_recursivebezoutfirstsecondreal) = S ge_signed_half_gcd_recursivebezoutfirstsecondrealdecode))) /\ ((ge_second_rp_gcd_recursivebezoutfirst) + ge_balance_negative_gcd_recursivebezoutfirstsecondreal = (ge_second_rn_gcd_recursivebezoutfirst) + ge_balance_positive_gcd_recursivebezoutfirstsecondreal))) /\ (exists ge_balance_positive_gcd_recursivebezoutfirstsecondimaginary ge_balance_negative_gcd_recursivebezoutfirstsecondimaginary. (((((ge_representation_imaginary_code_gcd_recursivebezoutfirstsecond) = 2 * (ge_balance_positive_gcd_recursivebezoutfirstsecondimaginary) /\ (ge_balance_negative_gcd_recursivebezoutfirstsecondimaginary) = 0) \/ exists ge_signed_half_gcd_recursivebezoutfirstsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivebezoutfirstsecond) = 2 * ge_signed_half_gcd_recursivebezoutfirstsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutfirstsecondimaginary) = 0) /\ (ge_balance_negative_gcd_recursivebezoutfirstsecondimaginary) = S ge_signed_half_gcd_recursivebezoutfirstsecondimaginarydecode))) /\ ((ge_second_ip_gcd_recursivebezoutfirst) + ge_balance_negative_gcd_recursivebezoutfirstsecondimaginary = (ge_second_in_gcd_recursivebezoutfirst) + ge_balance_positive_gcd_recursivebezoutfirstsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_recursivebezoutfirstoutput ge_representation_imaginary_code_gcd_recursivebezoutfirstoutput. (((gr_first_product_gcd_recursivebezout) = ((ge_representation_real_code_gcd_recursivebezoutfirstoutput) + (ge_representation_imaginary_code_gcd_recursivebezoutfirstoutput)) * S ((ge_representation_real_code_gcd_recursivebezoutfirstoutput) + (ge_representation_imaginary_code_gcd_recursivebezoutfirstoutput)) + ((ge_representation_imaginary_code_gcd_recursivebezoutfirstoutput) + (ge_representation_imaginary_code_gcd_recursivebezoutfirstoutput))) /\ ((exists ge_balance_positive_gcd_recursivebezoutfirstoutputreal ge_balance_negative_gcd_recursivebezoutfirstoutputreal. (((((ge_representation_real_code_gcd_recursivebezoutfirstoutput) = 2 * (ge_balance_positive_gcd_recursivebezoutfirstoutputreal) /\ (ge_balance_negative_gcd_recursivebezoutfirstoutputreal) = 0) \/ exists ge_signed_half_gcd_recursivebezoutfirstoutputrealdecode. (((ge_representation_real_code_gcd_recursivebezoutfirstoutput) = 2 * ge_signed_half_gcd_recursivebezoutfirstoutputrealdecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutfirstoutputreal) = 0) /\ (ge_balance_negative_gcd_recursivebezoutfirstoutputreal) = S ge_signed_half_gcd_recursivebezoutfirstoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_recursivebezoutfirst) * (ge_second_rp_gcd_recursivebezoutfirst))) + (((ge_first_rn_gcd_recursivebezoutfirst) * (ge_second_rn_gcd_recursivebezoutfirst))))) + (((((ge_first_ip_gcd_recursivebezoutfirst) * (ge_second_in_gcd_recursivebezoutfirst))) + (((ge_first_in_gcd_recursivebezoutfirst) * (ge_second_ip_gcd_recursivebezoutfirst))))))) + ge_balance_negative_gcd_recursivebezoutfirstoutputreal = (((((((ge_first_rp_gcd_recursivebezoutfirst) * (ge_second_rn_gcd_recursivebezoutfirst))) + (((ge_first_rn_gcd_recursivebezoutfirst) * (ge_second_rp_gcd_recursivebezoutfirst))))) + (((((ge_first_ip_gcd_recursivebezoutfirst) * (ge_second_ip_gcd_recursivebezoutfirst))) + (((ge_first_in_gcd_recursivebezoutfirst) * (ge_second_in_gcd_recursivebezoutfirst))))))) + ge_balance_positive_gcd_recursivebezoutfirstoutputreal))) /\ (exists ge_balance_positive_gcd_recursivebezoutfirstoutputimaginary ge_balance_negative_gcd_recursivebezoutfirstoutputimaginary. (((((ge_representation_imaginary_code_gcd_recursivebezoutfirstoutput) = 2 * (ge_balance_positive_gcd_recursivebezoutfirstoutputimaginary) /\ (ge_balance_negative_gcd_recursivebezoutfirstoutputimaginary) = 0) \/ exists ge_signed_half_gcd_recursivebezoutfirstoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivebezoutfirstoutput) = 2 * ge_signed_half_gcd_recursivebezoutfirstoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutfirstoutputimaginary) = 0) /\ (ge_balance_negative_gcd_recursivebezoutfirstoutputimaginary) = S ge_signed_half_gcd_recursivebezoutfirstoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_recursivebezoutfirst) * (ge_second_ip_gcd_recursivebezoutfirst))) + (((ge_first_rn_gcd_recursivebezoutfirst) * (ge_second_in_gcd_recursivebezoutfirst))))) + (((((ge_first_ip_gcd_recursivebezoutfirst) * (ge_second_rp_gcd_recursivebezoutfirst))) + (((ge_first_in_gcd_recursivebezoutfirst) * (ge_second_rn_gcd_recursivebezoutfirst))))))) + ge_balance_negative_gcd_recursivebezoutfirstoutputimaginary = (((((((ge_first_rp_gcd_recursivebezoutfirst) * (ge_second_in_gcd_recursivebezoutfirst))) + (((ge_first_rn_gcd_recursivebezoutfirst) * (ge_second_ip_gcd_recursivebezoutfirst))))) + (((((ge_first_ip_gcd_recursivebezoutfirst) * (ge_second_rn_gcd_recursivebezoutfirst))) + (((ge_first_in_gcd_recursivebezoutfirst) * (ge_second_rp_gcd_recursivebezoutfirst))))))) + ge_balance_positive_gcd_recursivebezoutfirstoutputimaginary))))))))) /\ ((exists ge_first_rp_gcd_recursivebezoutsecond ge_first_rn_gcd_recursivebezoutsecond ge_first_ip_gcd_recursivebezoutsecond ge_first_in_gcd_recursivebezoutsecond ge_second_rp_gcd_recursivebezoutsecond ge_second_rn_gcd_recursivebezoutsecond ge_second_ip_gcd_recursivebezoutsecond ge_second_in_gcd_recursivebezoutsecond. ((exists ge_representation_real_code_gcd_recursivebezoutsecondfirst ge_representation_imaginary_code_gcd_recursivebezoutsecondfirst. (((x1) = ((ge_representation_real_code_gcd_recursivebezoutsecondfirst) + (ge_representation_imaginary_code_gcd_recursivebezoutsecondfirst)) * S ((ge_representation_real_code_gcd_recursivebezoutsecondfirst) + (ge_representation_imaginary_code_gcd_recursivebezoutsecondfirst)) + ((ge_representation_imaginary_code_gcd_recursivebezoutsecondfirst) + (ge_representation_imaginary_code_gcd_recursivebezoutsecondfirst))) /\ ((exists ge_balance_positive_gcd_recursivebezoutsecondfirstreal ge_balance_negative_gcd_recursivebezoutsecondfirstreal. (((((ge_representation_real_code_gcd_recursivebezoutsecondfirst) = 2 * (ge_balance_positive_gcd_recursivebezoutsecondfirstreal) /\ (ge_balance_negative_gcd_recursivebezoutsecondfirstreal) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsecondfirstrealdecode. (((ge_representation_real_code_gcd_recursivebezoutsecondfirst) = 2 * ge_signed_half_gcd_recursivebezoutsecondfirstrealdecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsecondfirstreal) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsecondfirstreal) = S ge_signed_half_gcd_recursivebezoutsecondfirstrealdecode))) /\ ((ge_first_rp_gcd_recursivebezoutsecond) + ge_balance_negative_gcd_recursivebezoutsecondfirstreal = (ge_first_rn_gcd_recursivebezoutsecond) + ge_balance_positive_gcd_recursivebezoutsecondfirstreal))) /\ (exists ge_balance_positive_gcd_recursivebezoutsecondfirstimaginary ge_balance_negative_gcd_recursivebezoutsecondfirstimaginary. (((((ge_representation_imaginary_code_gcd_recursivebezoutsecondfirst) = 2 * (ge_balance_positive_gcd_recursivebezoutsecondfirstimaginary) /\ (ge_balance_negative_gcd_recursivebezoutsecondfirstimaginary) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsecondfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivebezoutsecondfirst) = 2 * ge_signed_half_gcd_recursivebezoutsecondfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsecondfirstimaginary) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsecondfirstimaginary) = S ge_signed_half_gcd_recursivebezoutsecondfirstimaginarydecode))) /\ ((ge_first_ip_gcd_recursivebezoutsecond) + ge_balance_negative_gcd_recursivebezoutsecondfirstimaginary = (ge_first_in_gcd_recursivebezoutsecond) + ge_balance_positive_gcd_recursivebezoutsecondfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_recursivebezoutsecondsecond ge_representation_imaginary_code_gcd_recursivebezoutsecondsecond. (((gr_second_coefficient_gcd_recursive) = ((ge_representation_real_code_gcd_recursivebezoutsecondsecond) + (ge_representation_imaginary_code_gcd_recursivebezoutsecondsecond)) * S ((ge_representation_real_code_gcd_recursivebezoutsecondsecond) + (ge_representation_imaginary_code_gcd_recursivebezoutsecondsecond)) + ((ge_representation_imaginary_code_gcd_recursivebezoutsecondsecond) + (ge_representation_imaginary_code_gcd_recursivebezoutsecondsecond))) /\ ((exists ge_balance_positive_gcd_recursivebezoutsecondsecondreal ge_balance_negative_gcd_recursivebezoutsecondsecondreal. (((((ge_representation_real_code_gcd_recursivebezoutsecondsecond) = 2 * (ge_balance_positive_gcd_recursivebezoutsecondsecondreal) /\ (ge_balance_negative_gcd_recursivebezoutsecondsecondreal) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsecondsecondrealdecode. (((ge_representation_real_code_gcd_recursivebezoutsecondsecond) = 2 * ge_signed_half_gcd_recursivebezoutsecondsecondrealdecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsecondsecondreal) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsecondsecondreal) = S ge_signed_half_gcd_recursivebezoutsecondsecondrealdecode))) /\ ((ge_second_rp_gcd_recursivebezoutsecond) + ge_balance_negative_gcd_recursivebezoutsecondsecondreal = (ge_second_rn_gcd_recursivebezoutsecond) + ge_balance_positive_gcd_recursivebezoutsecondsecondreal))) /\ (exists ge_balance_positive_gcd_recursivebezoutsecondsecondimaginary ge_balance_negative_gcd_recursivebezoutsecondsecondimaginary. (((((ge_representation_imaginary_code_gcd_recursivebezoutsecondsecond) = 2 * (ge_balance_positive_gcd_recursivebezoutsecondsecondimaginary) /\ (ge_balance_negative_gcd_recursivebezoutsecondsecondimaginary) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsecondsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivebezoutsecondsecond) = 2 * ge_signed_half_gcd_recursivebezoutsecondsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsecondsecondimaginary) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsecondsecondimaginary) = S ge_signed_half_gcd_recursivebezoutsecondsecondimaginarydecode))) /\ ((ge_second_ip_gcd_recursivebezoutsecond) + ge_balance_negative_gcd_recursivebezoutsecondsecondimaginary = (ge_second_in_gcd_recursivebezoutsecond) + ge_balance_positive_gcd_recursivebezoutsecondsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_recursivebezoutsecondoutput ge_representation_imaginary_code_gcd_recursivebezoutsecondoutput. (((gr_second_product_gcd_recursivebezout) = ((ge_representation_real_code_gcd_recursivebezoutsecondoutput) + (ge_representation_imaginary_code_gcd_recursivebezoutsecondoutput)) * S ((ge_representation_real_code_gcd_recursivebezoutsecondoutput) + (ge_representation_imaginary_code_gcd_recursivebezoutsecondoutput)) + ((ge_representation_imaginary_code_gcd_recursivebezoutsecondoutput) + (ge_representation_imaginary_code_gcd_recursivebezoutsecondoutput))) /\ ((exists ge_balance_positive_gcd_recursivebezoutsecondoutputreal ge_balance_negative_gcd_recursivebezoutsecondoutputreal. (((((ge_representation_real_code_gcd_recursivebezoutsecondoutput) = 2 * (ge_balance_positive_gcd_recursivebezoutsecondoutputreal) /\ (ge_balance_negative_gcd_recursivebezoutsecondoutputreal) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsecondoutputrealdecode. (((ge_representation_real_code_gcd_recursivebezoutsecondoutput) = 2 * ge_signed_half_gcd_recursivebezoutsecondoutputrealdecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsecondoutputreal) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsecondoutputreal) = S ge_signed_half_gcd_recursivebezoutsecondoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_recursivebezoutsecond) * (ge_second_rp_gcd_recursivebezoutsecond))) + (((ge_first_rn_gcd_recursivebezoutsecond) * (ge_second_rn_gcd_recursivebezoutsecond))))) + (((((ge_first_ip_gcd_recursivebezoutsecond) * (ge_second_in_gcd_recursivebezoutsecond))) + (((ge_first_in_gcd_recursivebezoutsecond) * (ge_second_ip_gcd_recursivebezoutsecond))))))) + ge_balance_negative_gcd_recursivebezoutsecondoutputreal = (((((((ge_first_rp_gcd_recursivebezoutsecond) * (ge_second_rn_gcd_recursivebezoutsecond))) + (((ge_first_rn_gcd_recursivebezoutsecond) * (ge_second_rp_gcd_recursivebezoutsecond))))) + (((((ge_first_ip_gcd_recursivebezoutsecond) * (ge_second_ip_gcd_recursivebezoutsecond))) + (((ge_first_in_gcd_recursivebezoutsecond) * (ge_second_in_gcd_recursivebezoutsecond))))))) + ge_balance_positive_gcd_recursivebezoutsecondoutputreal))) /\ (exists ge_balance_positive_gcd_recursivebezoutsecondoutputimaginary ge_balance_negative_gcd_recursivebezoutsecondoutputimaginary. (((((ge_representation_imaginary_code_gcd_recursivebezoutsecondoutput) = 2 * (ge_balance_positive_gcd_recursivebezoutsecondoutputimaginary) /\ (ge_balance_negative_gcd_recursivebezoutsecondoutputimaginary) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsecondoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivebezoutsecondoutput) = 2 * ge_signed_half_gcd_recursivebezoutsecondoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsecondoutputimaginary) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsecondoutputimaginary) = S ge_signed_half_gcd_recursivebezoutsecondoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_recursivebezoutsecond) * (ge_second_ip_gcd_recursivebezoutsecond))) + (((ge_first_rn_gcd_recursivebezoutsecond) * (ge_second_in_gcd_recursivebezoutsecond))))) + (((((ge_first_ip_gcd_recursivebezoutsecond) * (ge_second_rp_gcd_recursivebezoutsecond))) + (((ge_first_in_gcd_recursivebezoutsecond) * (ge_second_rn_gcd_recursivebezoutsecond))))))) + ge_balance_negative_gcd_recursivebezoutsecondoutputimaginary = (((((((ge_first_rp_gcd_recursivebezoutsecond) * (ge_second_in_gcd_recursivebezoutsecond))) + (((ge_first_rn_gcd_recursivebezoutsecond) * (ge_second_ip_gcd_recursivebezoutsecond))))) + (((((ge_first_ip_gcd_recursivebezoutsecond) * (ge_second_rn_gcd_recursivebezoutsecond))) + (((ge_first_in_gcd_recursivebezoutsecond) * (ge_second_rp_gcd_recursivebezoutsecond))))))) + ge_balance_positive_gcd_recursivebezoutsecondoutputimaginary))))))))) /\ (exists ge_first_rp_gcd_recursivebezoutsum ge_first_rn_gcd_recursivebezoutsum ge_first_ip_gcd_recursivebezoutsum ge_first_in_gcd_recursivebezoutsum ge_second_rp_gcd_recursivebezoutsum ge_second_rn_gcd_recursivebezoutsum ge_second_ip_gcd_recursivebezoutsum ge_second_in_gcd_recursivebezoutsum. ((exists ge_representation_real_code_gcd_recursivebezoutsumfirst ge_representation_imaginary_code_gcd_recursivebezoutsumfirst. (((gr_first_product_gcd_recursivebezout) = ((ge_representation_real_code_gcd_recursivebezoutsumfirst) + (ge_representation_imaginary_code_gcd_recursivebezoutsumfirst)) * S ((ge_representation_real_code_gcd_recursivebezoutsumfirst) + (ge_representation_imaginary_code_gcd_recursivebezoutsumfirst)) + ((ge_representation_imaginary_code_gcd_recursivebezoutsumfirst) + (ge_representation_imaginary_code_gcd_recursivebezoutsumfirst))) /\ ((exists ge_balance_positive_gcd_recursivebezoutsumfirstreal ge_balance_negative_gcd_recursivebezoutsumfirstreal. (((((ge_representation_real_code_gcd_recursivebezoutsumfirst) = 2 * (ge_balance_positive_gcd_recursivebezoutsumfirstreal) /\ (ge_balance_negative_gcd_recursivebezoutsumfirstreal) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsumfirstrealdecode. (((ge_representation_real_code_gcd_recursivebezoutsumfirst) = 2 * ge_signed_half_gcd_recursivebezoutsumfirstrealdecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsumfirstreal) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsumfirstreal) = S ge_signed_half_gcd_recursivebezoutsumfirstrealdecode))) /\ ((ge_first_rp_gcd_recursivebezoutsum) + ge_balance_negative_gcd_recursivebezoutsumfirstreal = (ge_first_rn_gcd_recursivebezoutsum) + ge_balance_positive_gcd_recursivebezoutsumfirstreal))) /\ (exists ge_balance_positive_gcd_recursivebezoutsumfirstimaginary ge_balance_negative_gcd_recursivebezoutsumfirstimaginary. (((((ge_representation_imaginary_code_gcd_recursivebezoutsumfirst) = 2 * (ge_balance_positive_gcd_recursivebezoutsumfirstimaginary) /\ (ge_balance_negative_gcd_recursivebezoutsumfirstimaginary) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsumfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivebezoutsumfirst) = 2 * ge_signed_half_gcd_recursivebezoutsumfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsumfirstimaginary) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsumfirstimaginary) = S ge_signed_half_gcd_recursivebezoutsumfirstimaginarydecode))) /\ ((ge_first_ip_gcd_recursivebezoutsum) + ge_balance_negative_gcd_recursivebezoutsumfirstimaginary = (ge_first_in_gcd_recursivebezoutsum) + ge_balance_positive_gcd_recursivebezoutsumfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_recursivebezoutsumsecond ge_representation_imaginary_code_gcd_recursivebezoutsumsecond. (((gr_second_product_gcd_recursivebezout) = ((ge_representation_real_code_gcd_recursivebezoutsumsecond) + (ge_representation_imaginary_code_gcd_recursivebezoutsumsecond)) * S ((ge_representation_real_code_gcd_recursivebezoutsumsecond) + (ge_representation_imaginary_code_gcd_recursivebezoutsumsecond)) + ((ge_representation_imaginary_code_gcd_recursivebezoutsumsecond) + (ge_representation_imaginary_code_gcd_recursivebezoutsumsecond))) /\ ((exists ge_balance_positive_gcd_recursivebezoutsumsecondreal ge_balance_negative_gcd_recursivebezoutsumsecondreal. (((((ge_representation_real_code_gcd_recursivebezoutsumsecond) = 2 * (ge_balance_positive_gcd_recursivebezoutsumsecondreal) /\ (ge_balance_negative_gcd_recursivebezoutsumsecondreal) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsumsecondrealdecode. (((ge_representation_real_code_gcd_recursivebezoutsumsecond) = 2 * ge_signed_half_gcd_recursivebezoutsumsecondrealdecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsumsecondreal) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsumsecondreal) = S ge_signed_half_gcd_recursivebezoutsumsecondrealdecode))) /\ ((ge_second_rp_gcd_recursivebezoutsum) + ge_balance_negative_gcd_recursivebezoutsumsecondreal = (ge_second_rn_gcd_recursivebezoutsum) + ge_balance_positive_gcd_recursivebezoutsumsecondreal))) /\ (exists ge_balance_positive_gcd_recursivebezoutsumsecondimaginary ge_balance_negative_gcd_recursivebezoutsumsecondimaginary. (((((ge_representation_imaginary_code_gcd_recursivebezoutsumsecond) = 2 * (ge_balance_positive_gcd_recursivebezoutsumsecondimaginary) /\ (ge_balance_negative_gcd_recursivebezoutsumsecondimaginary) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsumsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivebezoutsumsecond) = 2 * ge_signed_half_gcd_recursivebezoutsumsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsumsecondimaginary) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsumsecondimaginary) = S ge_signed_half_gcd_recursivebezoutsumsecondimaginarydecode))) /\ ((ge_second_ip_gcd_recursivebezoutsum) + ge_balance_negative_gcd_recursivebezoutsumsecondimaginary = (ge_second_in_gcd_recursivebezoutsum) + ge_balance_positive_gcd_recursivebezoutsumsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_recursivebezoutsumoutput ge_representation_imaginary_code_gcd_recursivebezoutsumoutput. (((gr_gcd_gcd_recursive) = ((ge_representation_real_code_gcd_recursivebezoutsumoutput) + (ge_representation_imaginary_code_gcd_recursivebezoutsumoutput)) * S ((ge_representation_real_code_gcd_recursivebezoutsumoutput) + (ge_representation_imaginary_code_gcd_recursivebezoutsumoutput)) + ((ge_representation_imaginary_code_gcd_recursivebezoutsumoutput) + (ge_representation_imaginary_code_gcd_recursivebezoutsumoutput))) /\ ((exists ge_balance_positive_gcd_recursivebezoutsumoutputreal ge_balance_negative_gcd_recursivebezoutsumoutputreal. (((((ge_representation_real_code_gcd_recursivebezoutsumoutput) = 2 * (ge_balance_positive_gcd_recursivebezoutsumoutputreal) /\ (ge_balance_negative_gcd_recursivebezoutsumoutputreal) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsumoutputrealdecode. (((ge_representation_real_code_gcd_recursivebezoutsumoutput) = 2 * ge_signed_half_gcd_recursivebezoutsumoutputrealdecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsumoutputreal) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsumoutputreal) = S ge_signed_half_gcd_recursivebezoutsumoutputrealdecode))) /\ ((((ge_first_rp_gcd_recursivebezoutsum) + (ge_second_rp_gcd_recursivebezoutsum))) + ge_balance_negative_gcd_recursivebezoutsumoutputreal = (((ge_first_rn_gcd_recursivebezoutsum) + (ge_second_rn_gcd_recursivebezoutsum))) + ge_balance_positive_gcd_recursivebezoutsumoutputreal))) /\ (exists ge_balance_positive_gcd_recursivebezoutsumoutputimaginary ge_balance_negative_gcd_recursivebezoutsumoutputimaginary. (((((ge_representation_imaginary_code_gcd_recursivebezoutsumoutput) = 2 * (ge_balance_positive_gcd_recursivebezoutsumoutputimaginary) /\ (ge_balance_negative_gcd_recursivebezoutsumoutputimaginary) = 0) \/ exists ge_signed_half_gcd_recursivebezoutsumoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_recursivebezoutsumoutput) = 2 * ge_signed_half_gcd_recursivebezoutsumoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_recursivebezoutsumoutputimaginary) = 0) /\ (ge_balance_negative_gcd_recursivebezoutsumoutputimaginary) = S ge_signed_half_gcd_recursivebezoutsumoutputimaginarydecode))) /\ ((((ge_first_ip_gcd_recursivebezoutsum) + (ge_second_ip_gcd_recursivebezoutsum))) + ge_balance_negative_gcd_recursivebezoutsumoutputimaginary = (((ge_first_in_gcd_recursivebezoutsum) + (ge_second_in_gcd_recursivebezoutsum))) + ge_balance_positive_gcd_recursivebezoutsumoutputimaginary))))))))))))) - 0078
specialize IH (b) - 0079
specialize IH (x1) - 0080
specialize IH (x2) - 0081
apply IH - 0082
exact hb - 0083
exact hdivision_witness_witness_witness_witness_right_left - 0084
exact hdivision_witness_witness_witness_witness_right_right_right_left - 0085
exact hsmall - 0086
cases hrecursive - 0087
cases hrecursive_witness - 0088
cases hrecursive_witness_witness - 0089
cases hrecursive_witness_witness_witness - 0090
have hcoeff : exists w. (exists gr_first_product_gcd_lifted_coefficients gr_second_product_gcd_lifted_coefficients. ((exists ge_first_rp_gcd_lifted_coefficientsfirst ge_first_rn_gcd_lifted_coefficientsfirst ge_first_ip_gcd_lifted_coefficientsfirst ge_first_in_gcd_lifted_coefficientsfirst ge_second_rp_gcd_lifted_coefficientsfirst ge_second_rn_gcd_lifted_coefficientsfirst ge_second_ip_gcd_lifted_coefficientsfirst ge_second_in_gcd_lifted_coefficientsfirst. ((exists ge_representation_real_code_gcd_lifted_coefficientsfirstfirst ge_representation_imaginary_code_gcd_lifted_coefficientsfirstfirst. (((a) = ((ge_representation_real_code_gcd_lifted_coefficientsfirstfirst) + (ge_representation_imaginary_code_gcd_lifted_coefficientsfirstfirst)) * S ((ge_representation_real_code_gcd_lifted_coefficientsfirstfirst) + (ge_representation_imaginary_code_gcd_lifted_coefficientsfirstfirst)) + ((ge_representation_imaginary_code_gcd_lifted_coefficientsfirstfirst) + (ge_representation_imaginary_code_gcd_lifted_coefficientsfirstfirst))) /\ ((exists ge_balance_positive_gcd_lifted_coefficientsfirstfirstreal ge_balance_negative_gcd_lifted_coefficientsfirstfirstreal. (((((ge_representation_real_code_gcd_lifted_coefficientsfirstfirst) = 2 * (ge_balance_positive_gcd_lifted_coefficientsfirstfirstreal) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstfirstreal) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientsfirstfirstrealdecode. (((ge_representation_real_code_gcd_lifted_coefficientsfirstfirst) = 2 * ge_signed_half_gcd_lifted_coefficientsfirstfirstrealdecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientsfirstfirstreal) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstfirstreal) = S ge_signed_half_gcd_lifted_coefficientsfirstfirstrealdecode))) /\ ((ge_first_rp_gcd_lifted_coefficientsfirst) + ge_balance_negative_gcd_lifted_coefficientsfirstfirstreal = (ge_first_rn_gcd_lifted_coefficientsfirst) + ge_balance_positive_gcd_lifted_coefficientsfirstfirstreal))) /\ (exists ge_balance_positive_gcd_lifted_coefficientsfirstfirstimaginary ge_balance_negative_gcd_lifted_coefficientsfirstfirstimaginary. (((((ge_representation_imaginary_code_gcd_lifted_coefficientsfirstfirst) = 2 * (ge_balance_positive_gcd_lifted_coefficientsfirstfirstimaginary) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstfirstimaginary) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientsfirstfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_lifted_coefficientsfirstfirst) = 2 * ge_signed_half_gcd_lifted_coefficientsfirstfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientsfirstfirstimaginary) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstfirstimaginary) = S ge_signed_half_gcd_lifted_coefficientsfirstfirstimaginarydecode))) /\ ((ge_first_ip_gcd_lifted_coefficientsfirst) + ge_balance_negative_gcd_lifted_coefficientsfirstfirstimaginary = (ge_first_in_gcd_lifted_coefficientsfirst) + ge_balance_positive_gcd_lifted_coefficientsfirstfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_lifted_coefficientsfirstsecond ge_representation_imaginary_code_gcd_lifted_coefficientsfirstsecond. (((x6) = ((ge_representation_real_code_gcd_lifted_coefficientsfirstsecond) + (ge_representation_imaginary_code_gcd_lifted_coefficientsfirstsecond)) * S ((ge_representation_real_code_gcd_lifted_coefficientsfirstsecond) + (ge_representation_imaginary_code_gcd_lifted_coefficientsfirstsecond)) + ((ge_representation_imaginary_code_gcd_lifted_coefficientsfirstsecond) + (ge_representation_imaginary_code_gcd_lifted_coefficientsfirstsecond))) /\ ((exists ge_balance_positive_gcd_lifted_coefficientsfirstsecondreal ge_balance_negative_gcd_lifted_coefficientsfirstsecondreal. (((((ge_representation_real_code_gcd_lifted_coefficientsfirstsecond) = 2 * (ge_balance_positive_gcd_lifted_coefficientsfirstsecondreal) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstsecondreal) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientsfirstsecondrealdecode. (((ge_representation_real_code_gcd_lifted_coefficientsfirstsecond) = 2 * ge_signed_half_gcd_lifted_coefficientsfirstsecondrealdecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientsfirstsecondreal) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstsecondreal) = S ge_signed_half_gcd_lifted_coefficientsfirstsecondrealdecode))) /\ ((ge_second_rp_gcd_lifted_coefficientsfirst) + ge_balance_negative_gcd_lifted_coefficientsfirstsecondreal = (ge_second_rn_gcd_lifted_coefficientsfirst) + ge_balance_positive_gcd_lifted_coefficientsfirstsecondreal))) /\ (exists ge_balance_positive_gcd_lifted_coefficientsfirstsecondimaginary ge_balance_negative_gcd_lifted_coefficientsfirstsecondimaginary. (((((ge_representation_imaginary_code_gcd_lifted_coefficientsfirstsecond) = 2 * (ge_balance_positive_gcd_lifted_coefficientsfirstsecondimaginary) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstsecondimaginary) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientsfirstsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_lifted_coefficientsfirstsecond) = 2 * ge_signed_half_gcd_lifted_coefficientsfirstsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientsfirstsecondimaginary) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstsecondimaginary) = S ge_signed_half_gcd_lifted_coefficientsfirstsecondimaginarydecode))) /\ ((ge_second_ip_gcd_lifted_coefficientsfirst) + ge_balance_negative_gcd_lifted_coefficientsfirstsecondimaginary = (ge_second_in_gcd_lifted_coefficientsfirst) + ge_balance_positive_gcd_lifted_coefficientsfirstsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_lifted_coefficientsfirstoutput ge_representation_imaginary_code_gcd_lifted_coefficientsfirstoutput. (((gr_first_product_gcd_lifted_coefficients) = ((ge_representation_real_code_gcd_lifted_coefficientsfirstoutput) + (ge_representation_imaginary_code_gcd_lifted_coefficientsfirstoutput)) * S ((ge_representation_real_code_gcd_lifted_coefficientsfirstoutput) + (ge_representation_imaginary_code_gcd_lifted_coefficientsfirstoutput)) + ((ge_representation_imaginary_code_gcd_lifted_coefficientsfirstoutput) + (ge_representation_imaginary_code_gcd_lifted_coefficientsfirstoutput))) /\ ((exists ge_balance_positive_gcd_lifted_coefficientsfirstoutputreal ge_balance_negative_gcd_lifted_coefficientsfirstoutputreal. (((((ge_representation_real_code_gcd_lifted_coefficientsfirstoutput) = 2 * (ge_balance_positive_gcd_lifted_coefficientsfirstoutputreal) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstoutputreal) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientsfirstoutputrealdecode. (((ge_representation_real_code_gcd_lifted_coefficientsfirstoutput) = 2 * ge_signed_half_gcd_lifted_coefficientsfirstoutputrealdecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientsfirstoutputreal) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstoutputreal) = S ge_signed_half_gcd_lifted_coefficientsfirstoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_lifted_coefficientsfirst) * (ge_second_rp_gcd_lifted_coefficientsfirst))) + (((ge_first_rn_gcd_lifted_coefficientsfirst) * (ge_second_rn_gcd_lifted_coefficientsfirst))))) + (((((ge_first_ip_gcd_lifted_coefficientsfirst) * (ge_second_in_gcd_lifted_coefficientsfirst))) + (((ge_first_in_gcd_lifted_coefficientsfirst) * (ge_second_ip_gcd_lifted_coefficientsfirst))))))) + ge_balance_negative_gcd_lifted_coefficientsfirstoutputreal = (((((((ge_first_rp_gcd_lifted_coefficientsfirst) * (ge_second_rn_gcd_lifted_coefficientsfirst))) + (((ge_first_rn_gcd_lifted_coefficientsfirst) * (ge_second_rp_gcd_lifted_coefficientsfirst))))) + (((((ge_first_ip_gcd_lifted_coefficientsfirst) * (ge_second_ip_gcd_lifted_coefficientsfirst))) + (((ge_first_in_gcd_lifted_coefficientsfirst) * (ge_second_in_gcd_lifted_coefficientsfirst))))))) + ge_balance_positive_gcd_lifted_coefficientsfirstoutputreal))) /\ (exists ge_balance_positive_gcd_lifted_coefficientsfirstoutputimaginary ge_balance_negative_gcd_lifted_coefficientsfirstoutputimaginary. (((((ge_representation_imaginary_code_gcd_lifted_coefficientsfirstoutput) = 2 * (ge_balance_positive_gcd_lifted_coefficientsfirstoutputimaginary) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstoutputimaginary) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientsfirstoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_lifted_coefficientsfirstoutput) = 2 * ge_signed_half_gcd_lifted_coefficientsfirstoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientsfirstoutputimaginary) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientsfirstoutputimaginary) = S ge_signed_half_gcd_lifted_coefficientsfirstoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_lifted_coefficientsfirst) * (ge_second_ip_gcd_lifted_coefficientsfirst))) + (((ge_first_rn_gcd_lifted_coefficientsfirst) * (ge_second_in_gcd_lifted_coefficientsfirst))))) + (((((ge_first_ip_gcd_lifted_coefficientsfirst) * (ge_second_rp_gcd_lifted_coefficientsfirst))) + (((ge_first_in_gcd_lifted_coefficientsfirst) * (ge_second_rn_gcd_lifted_coefficientsfirst))))))) + ge_balance_negative_gcd_lifted_coefficientsfirstoutputimaginary = (((((((ge_first_rp_gcd_lifted_coefficientsfirst) * (ge_second_in_gcd_lifted_coefficientsfirst))) + (((ge_first_rn_gcd_lifted_coefficientsfirst) * (ge_second_ip_gcd_lifted_coefficientsfirst))))) + (((((ge_first_ip_gcd_lifted_coefficientsfirst) * (ge_second_rn_gcd_lifted_coefficientsfirst))) + (((ge_first_in_gcd_lifted_coefficientsfirst) * (ge_second_rp_gcd_lifted_coefficientsfirst))))))) + ge_balance_positive_gcd_lifted_coefficientsfirstoutputimaginary))))))))) /\ ((exists ge_first_rp_gcd_lifted_coefficientssecond ge_first_rn_gcd_lifted_coefficientssecond ge_first_ip_gcd_lifted_coefficientssecond ge_first_in_gcd_lifted_coefficientssecond ge_second_rp_gcd_lifted_coefficientssecond ge_second_rn_gcd_lifted_coefficientssecond ge_second_ip_gcd_lifted_coefficientssecond ge_second_in_gcd_lifted_coefficientssecond. ((exists ge_representation_real_code_gcd_lifted_coefficientssecondfirst ge_representation_imaginary_code_gcd_lifted_coefficientssecondfirst. (((b) = ((ge_representation_real_code_gcd_lifted_coefficientssecondfirst) + (ge_representation_imaginary_code_gcd_lifted_coefficientssecondfirst)) * S ((ge_representation_real_code_gcd_lifted_coefficientssecondfirst) + (ge_representation_imaginary_code_gcd_lifted_coefficientssecondfirst)) + ((ge_representation_imaginary_code_gcd_lifted_coefficientssecondfirst) + (ge_representation_imaginary_code_gcd_lifted_coefficientssecondfirst))) /\ ((exists ge_balance_positive_gcd_lifted_coefficientssecondfirstreal ge_balance_negative_gcd_lifted_coefficientssecondfirstreal. (((((ge_representation_real_code_gcd_lifted_coefficientssecondfirst) = 2 * (ge_balance_positive_gcd_lifted_coefficientssecondfirstreal) /\ (ge_balance_negative_gcd_lifted_coefficientssecondfirstreal) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssecondfirstrealdecode. (((ge_representation_real_code_gcd_lifted_coefficientssecondfirst) = 2 * ge_signed_half_gcd_lifted_coefficientssecondfirstrealdecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssecondfirstreal) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssecondfirstreal) = S ge_signed_half_gcd_lifted_coefficientssecondfirstrealdecode))) /\ ((ge_first_rp_gcd_lifted_coefficientssecond) + ge_balance_negative_gcd_lifted_coefficientssecondfirstreal = (ge_first_rn_gcd_lifted_coefficientssecond) + ge_balance_positive_gcd_lifted_coefficientssecondfirstreal))) /\ (exists ge_balance_positive_gcd_lifted_coefficientssecondfirstimaginary ge_balance_negative_gcd_lifted_coefficientssecondfirstimaginary. (((((ge_representation_imaginary_code_gcd_lifted_coefficientssecondfirst) = 2 * (ge_balance_positive_gcd_lifted_coefficientssecondfirstimaginary) /\ (ge_balance_negative_gcd_lifted_coefficientssecondfirstimaginary) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssecondfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_lifted_coefficientssecondfirst) = 2 * ge_signed_half_gcd_lifted_coefficientssecondfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssecondfirstimaginary) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssecondfirstimaginary) = S ge_signed_half_gcd_lifted_coefficientssecondfirstimaginarydecode))) /\ ((ge_first_ip_gcd_lifted_coefficientssecond) + ge_balance_negative_gcd_lifted_coefficientssecondfirstimaginary = (ge_first_in_gcd_lifted_coefficientssecond) + ge_balance_positive_gcd_lifted_coefficientssecondfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_lifted_coefficientssecondsecond ge_representation_imaginary_code_gcd_lifted_coefficientssecondsecond. (((w) = ((ge_representation_real_code_gcd_lifted_coefficientssecondsecond) + (ge_representation_imaginary_code_gcd_lifted_coefficientssecondsecond)) * S ((ge_representation_real_code_gcd_lifted_coefficientssecondsecond) + (ge_representation_imaginary_code_gcd_lifted_coefficientssecondsecond)) + ((ge_representation_imaginary_code_gcd_lifted_coefficientssecondsecond) + (ge_representation_imaginary_code_gcd_lifted_coefficientssecondsecond))) /\ ((exists ge_balance_positive_gcd_lifted_coefficientssecondsecondreal ge_balance_negative_gcd_lifted_coefficientssecondsecondreal. (((((ge_representation_real_code_gcd_lifted_coefficientssecondsecond) = 2 * (ge_balance_positive_gcd_lifted_coefficientssecondsecondreal) /\ (ge_balance_negative_gcd_lifted_coefficientssecondsecondreal) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssecondsecondrealdecode. (((ge_representation_real_code_gcd_lifted_coefficientssecondsecond) = 2 * ge_signed_half_gcd_lifted_coefficientssecondsecondrealdecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssecondsecondreal) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssecondsecondreal) = S ge_signed_half_gcd_lifted_coefficientssecondsecondrealdecode))) /\ ((ge_second_rp_gcd_lifted_coefficientssecond) + ge_balance_negative_gcd_lifted_coefficientssecondsecondreal = (ge_second_rn_gcd_lifted_coefficientssecond) + ge_balance_positive_gcd_lifted_coefficientssecondsecondreal))) /\ (exists ge_balance_positive_gcd_lifted_coefficientssecondsecondimaginary ge_balance_negative_gcd_lifted_coefficientssecondsecondimaginary. (((((ge_representation_imaginary_code_gcd_lifted_coefficientssecondsecond) = 2 * (ge_balance_positive_gcd_lifted_coefficientssecondsecondimaginary) /\ (ge_balance_negative_gcd_lifted_coefficientssecondsecondimaginary) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssecondsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_lifted_coefficientssecondsecond) = 2 * ge_signed_half_gcd_lifted_coefficientssecondsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssecondsecondimaginary) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssecondsecondimaginary) = S ge_signed_half_gcd_lifted_coefficientssecondsecondimaginarydecode))) /\ ((ge_second_ip_gcd_lifted_coefficientssecond) + ge_balance_negative_gcd_lifted_coefficientssecondsecondimaginary = (ge_second_in_gcd_lifted_coefficientssecond) + ge_balance_positive_gcd_lifted_coefficientssecondsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_lifted_coefficientssecondoutput ge_representation_imaginary_code_gcd_lifted_coefficientssecondoutput. (((gr_second_product_gcd_lifted_coefficients) = ((ge_representation_real_code_gcd_lifted_coefficientssecondoutput) + (ge_representation_imaginary_code_gcd_lifted_coefficientssecondoutput)) * S ((ge_representation_real_code_gcd_lifted_coefficientssecondoutput) + (ge_representation_imaginary_code_gcd_lifted_coefficientssecondoutput)) + ((ge_representation_imaginary_code_gcd_lifted_coefficientssecondoutput) + (ge_representation_imaginary_code_gcd_lifted_coefficientssecondoutput))) /\ ((exists ge_balance_positive_gcd_lifted_coefficientssecondoutputreal ge_balance_negative_gcd_lifted_coefficientssecondoutputreal. (((((ge_representation_real_code_gcd_lifted_coefficientssecondoutput) = 2 * (ge_balance_positive_gcd_lifted_coefficientssecondoutputreal) /\ (ge_balance_negative_gcd_lifted_coefficientssecondoutputreal) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssecondoutputrealdecode. (((ge_representation_real_code_gcd_lifted_coefficientssecondoutput) = 2 * ge_signed_half_gcd_lifted_coefficientssecondoutputrealdecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssecondoutputreal) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssecondoutputreal) = S ge_signed_half_gcd_lifted_coefficientssecondoutputrealdecode))) /\ ((((((((ge_first_rp_gcd_lifted_coefficientssecond) * (ge_second_rp_gcd_lifted_coefficientssecond))) + (((ge_first_rn_gcd_lifted_coefficientssecond) * (ge_second_rn_gcd_lifted_coefficientssecond))))) + (((((ge_first_ip_gcd_lifted_coefficientssecond) * (ge_second_in_gcd_lifted_coefficientssecond))) + (((ge_first_in_gcd_lifted_coefficientssecond) * (ge_second_ip_gcd_lifted_coefficientssecond))))))) + ge_balance_negative_gcd_lifted_coefficientssecondoutputreal = (((((((ge_first_rp_gcd_lifted_coefficientssecond) * (ge_second_rn_gcd_lifted_coefficientssecond))) + (((ge_first_rn_gcd_lifted_coefficientssecond) * (ge_second_rp_gcd_lifted_coefficientssecond))))) + (((((ge_first_ip_gcd_lifted_coefficientssecond) * (ge_second_ip_gcd_lifted_coefficientssecond))) + (((ge_first_in_gcd_lifted_coefficientssecond) * (ge_second_in_gcd_lifted_coefficientssecond))))))) + ge_balance_positive_gcd_lifted_coefficientssecondoutputreal))) /\ (exists ge_balance_positive_gcd_lifted_coefficientssecondoutputimaginary ge_balance_negative_gcd_lifted_coefficientssecondoutputimaginary. (((((ge_representation_imaginary_code_gcd_lifted_coefficientssecondoutput) = 2 * (ge_balance_positive_gcd_lifted_coefficientssecondoutputimaginary) /\ (ge_balance_negative_gcd_lifted_coefficientssecondoutputimaginary) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssecondoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_lifted_coefficientssecondoutput) = 2 * ge_signed_half_gcd_lifted_coefficientssecondoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssecondoutputimaginary) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssecondoutputimaginary) = S ge_signed_half_gcd_lifted_coefficientssecondoutputimaginarydecode))) /\ ((((((((ge_first_rp_gcd_lifted_coefficientssecond) * (ge_second_ip_gcd_lifted_coefficientssecond))) + (((ge_first_rn_gcd_lifted_coefficientssecond) * (ge_second_in_gcd_lifted_coefficientssecond))))) + (((((ge_first_ip_gcd_lifted_coefficientssecond) * (ge_second_rp_gcd_lifted_coefficientssecond))) + (((ge_first_in_gcd_lifted_coefficientssecond) * (ge_second_rn_gcd_lifted_coefficientssecond))))))) + ge_balance_negative_gcd_lifted_coefficientssecondoutputimaginary = (((((((ge_first_rp_gcd_lifted_coefficientssecond) * (ge_second_in_gcd_lifted_coefficientssecond))) + (((ge_first_rn_gcd_lifted_coefficientssecond) * (ge_second_ip_gcd_lifted_coefficientssecond))))) + (((((ge_first_ip_gcd_lifted_coefficientssecond) * (ge_second_rn_gcd_lifted_coefficientssecond))) + (((ge_first_in_gcd_lifted_coefficientssecond) * (ge_second_rp_gcd_lifted_coefficientssecond))))))) + ge_balance_positive_gcd_lifted_coefficientssecondoutputimaginary))))))))) /\ (exists ge_first_rp_gcd_lifted_coefficientssum ge_first_rn_gcd_lifted_coefficientssum ge_first_ip_gcd_lifted_coefficientssum ge_first_in_gcd_lifted_coefficientssum ge_second_rp_gcd_lifted_coefficientssum ge_second_rn_gcd_lifted_coefficientssum ge_second_ip_gcd_lifted_coefficientssum ge_second_in_gcd_lifted_coefficientssum. ((exists ge_representation_real_code_gcd_lifted_coefficientssumfirst ge_representation_imaginary_code_gcd_lifted_coefficientssumfirst. (((gr_first_product_gcd_lifted_coefficients) = ((ge_representation_real_code_gcd_lifted_coefficientssumfirst) + (ge_representation_imaginary_code_gcd_lifted_coefficientssumfirst)) * S ((ge_representation_real_code_gcd_lifted_coefficientssumfirst) + (ge_representation_imaginary_code_gcd_lifted_coefficientssumfirst)) + ((ge_representation_imaginary_code_gcd_lifted_coefficientssumfirst) + (ge_representation_imaginary_code_gcd_lifted_coefficientssumfirst))) /\ ((exists ge_balance_positive_gcd_lifted_coefficientssumfirstreal ge_balance_negative_gcd_lifted_coefficientssumfirstreal. (((((ge_representation_real_code_gcd_lifted_coefficientssumfirst) = 2 * (ge_balance_positive_gcd_lifted_coefficientssumfirstreal) /\ (ge_balance_negative_gcd_lifted_coefficientssumfirstreal) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssumfirstrealdecode. (((ge_representation_real_code_gcd_lifted_coefficientssumfirst) = 2 * ge_signed_half_gcd_lifted_coefficientssumfirstrealdecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssumfirstreal) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssumfirstreal) = S ge_signed_half_gcd_lifted_coefficientssumfirstrealdecode))) /\ ((ge_first_rp_gcd_lifted_coefficientssum) + ge_balance_negative_gcd_lifted_coefficientssumfirstreal = (ge_first_rn_gcd_lifted_coefficientssum) + ge_balance_positive_gcd_lifted_coefficientssumfirstreal))) /\ (exists ge_balance_positive_gcd_lifted_coefficientssumfirstimaginary ge_balance_negative_gcd_lifted_coefficientssumfirstimaginary. (((((ge_representation_imaginary_code_gcd_lifted_coefficientssumfirst) = 2 * (ge_balance_positive_gcd_lifted_coefficientssumfirstimaginary) /\ (ge_balance_negative_gcd_lifted_coefficientssumfirstimaginary) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssumfirstimaginarydecode. (((ge_representation_imaginary_code_gcd_lifted_coefficientssumfirst) = 2 * ge_signed_half_gcd_lifted_coefficientssumfirstimaginarydecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssumfirstimaginary) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssumfirstimaginary) = S ge_signed_half_gcd_lifted_coefficientssumfirstimaginarydecode))) /\ ((ge_first_ip_gcd_lifted_coefficientssum) + ge_balance_negative_gcd_lifted_coefficientssumfirstimaginary = (ge_first_in_gcd_lifted_coefficientssum) + ge_balance_positive_gcd_lifted_coefficientssumfirstimaginary)))))) /\ ((exists ge_representation_real_code_gcd_lifted_coefficientssumsecond ge_representation_imaginary_code_gcd_lifted_coefficientssumsecond. (((gr_second_product_gcd_lifted_coefficients) = ((ge_representation_real_code_gcd_lifted_coefficientssumsecond) + (ge_representation_imaginary_code_gcd_lifted_coefficientssumsecond)) * S ((ge_representation_real_code_gcd_lifted_coefficientssumsecond) + (ge_representation_imaginary_code_gcd_lifted_coefficientssumsecond)) + ((ge_representation_imaginary_code_gcd_lifted_coefficientssumsecond) + (ge_representation_imaginary_code_gcd_lifted_coefficientssumsecond))) /\ ((exists ge_balance_positive_gcd_lifted_coefficientssumsecondreal ge_balance_negative_gcd_lifted_coefficientssumsecondreal. (((((ge_representation_real_code_gcd_lifted_coefficientssumsecond) = 2 * (ge_balance_positive_gcd_lifted_coefficientssumsecondreal) /\ (ge_balance_negative_gcd_lifted_coefficientssumsecondreal) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssumsecondrealdecode. (((ge_representation_real_code_gcd_lifted_coefficientssumsecond) = 2 * ge_signed_half_gcd_lifted_coefficientssumsecondrealdecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssumsecondreal) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssumsecondreal) = S ge_signed_half_gcd_lifted_coefficientssumsecondrealdecode))) /\ ((ge_second_rp_gcd_lifted_coefficientssum) + ge_balance_negative_gcd_lifted_coefficientssumsecondreal = (ge_second_rn_gcd_lifted_coefficientssum) + ge_balance_positive_gcd_lifted_coefficientssumsecondreal))) /\ (exists ge_balance_positive_gcd_lifted_coefficientssumsecondimaginary ge_balance_negative_gcd_lifted_coefficientssumsecondimaginary. (((((ge_representation_imaginary_code_gcd_lifted_coefficientssumsecond) = 2 * (ge_balance_positive_gcd_lifted_coefficientssumsecondimaginary) /\ (ge_balance_negative_gcd_lifted_coefficientssumsecondimaginary) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssumsecondimaginarydecode. (((ge_representation_imaginary_code_gcd_lifted_coefficientssumsecond) = 2 * ge_signed_half_gcd_lifted_coefficientssumsecondimaginarydecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssumsecondimaginary) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssumsecondimaginary) = S ge_signed_half_gcd_lifted_coefficientssumsecondimaginarydecode))) /\ ((ge_second_ip_gcd_lifted_coefficientssum) + ge_balance_negative_gcd_lifted_coefficientssumsecondimaginary = (ge_second_in_gcd_lifted_coefficientssum) + ge_balance_positive_gcd_lifted_coefficientssumsecondimaginary)))))) /\ (exists ge_representation_real_code_gcd_lifted_coefficientssumoutput ge_representation_imaginary_code_gcd_lifted_coefficientssumoutput. (((x4) = ((ge_representation_real_code_gcd_lifted_coefficientssumoutput) + (ge_representation_imaginary_code_gcd_lifted_coefficientssumoutput)) * S ((ge_representation_real_code_gcd_lifted_coefficientssumoutput) + (ge_representation_imaginary_code_gcd_lifted_coefficientssumoutput)) + ((ge_representation_imaginary_code_gcd_lifted_coefficientssumoutput) + (ge_representation_imaginary_code_gcd_lifted_coefficientssumoutput))) /\ ((exists ge_balance_positive_gcd_lifted_coefficientssumoutputreal ge_balance_negative_gcd_lifted_coefficientssumoutputreal. (((((ge_representation_real_code_gcd_lifted_coefficientssumoutput) = 2 * (ge_balance_positive_gcd_lifted_coefficientssumoutputreal) /\ (ge_balance_negative_gcd_lifted_coefficientssumoutputreal) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssumoutputrealdecode. (((ge_representation_real_code_gcd_lifted_coefficientssumoutput) = 2 * ge_signed_half_gcd_lifted_coefficientssumoutputrealdecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssumoutputreal) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssumoutputreal) = S ge_signed_half_gcd_lifted_coefficientssumoutputrealdecode))) /\ ((((ge_first_rp_gcd_lifted_coefficientssum) + (ge_second_rp_gcd_lifted_coefficientssum))) + ge_balance_negative_gcd_lifted_coefficientssumoutputreal = (((ge_first_rn_gcd_lifted_coefficientssum) + (ge_second_rn_gcd_lifted_coefficientssum))) + ge_balance_positive_gcd_lifted_coefficientssumoutputreal))) /\ (exists ge_balance_positive_gcd_lifted_coefficientssumoutputimaginary ge_balance_negative_gcd_lifted_coefficientssumoutputimaginary. (((((ge_representation_imaginary_code_gcd_lifted_coefficientssumoutput) = 2 * (ge_balance_positive_gcd_lifted_coefficientssumoutputimaginary) /\ (ge_balance_negative_gcd_lifted_coefficientssumoutputimaginary) = 0) \/ exists ge_signed_half_gcd_lifted_coefficientssumoutputimaginarydecode. (((ge_representation_imaginary_code_gcd_lifted_coefficientssumoutput) = 2 * ge_signed_half_gcd_lifted_coefficientssumoutputimaginarydecode + 1 /\ (ge_balance_positive_gcd_lifted_coefficientssumoutputimaginary) = 0) /\ (ge_balance_negative_gcd_lifted_coefficientssumoutputimaginary) = S ge_signed_half_gcd_lifted_coefficientssumoutputimaginarydecode))) /\ ((((ge_first_ip_gcd_lifted_coefficientssum) + (ge_second_ip_gcd_lifted_coefficientssum))) + ge_balance_negative_gcd_lifted_coefficientssumoutputimaginary = (((ge_first_in_gcd_lifted_coefficientssum) + (ge_second_in_gcd_lifted_coefficientssum))) + ge_balance_positive_gcd_lifted_coefficientssumoutputimaginary)))))))))))) - 0091
specialize gaussian_bezout_euclidean_backward (x4) - 0092
specialize gaussian_bezout_euclidean_backward (a) - 0093
specialize gaussian_bezout_euclidean_backward (b) - 0094
specialize gaussian_bezout_euclidean_backward (x) - 0095
specialize gaussian_bezout_euclidean_backward (x1) - 0096
specialize gaussian_bezout_euclidean_backward (x5) - 0097
specialize gaussian_bezout_euclidean_backward (x6) - 0098
apply gaussian_bezout_euclidean_backward - 0099
exact hdivision_witness_witness_witness_witness_right_right_left - 0100
exact hrecursive_witness_witness_witness_right - 0101
cases hcoeff - 0102
exists (x4) - 0103
exists (x6) - 0104
exists (x7) - 0105
split - 0106
specialize gaussian_gcd_euclidean_backward (x4) - 0107
specialize gaussian_gcd_euclidean_backward (a) - 0108
specialize gaussian_gcd_euclidean_backward (b) - 0109
specialize gaussian_gcd_euclidean_backward (x) - 0110
specialize gaussian_gcd_euclidean_backward (x1) - 0111
apply gaussian_gcd_euclidean_backward - 0112
exact hdivision_witness_witness_witness_witness_right_right_left - 0113
exact hrecursive_witness_witness_witness_left - 0114
exact hcoeff_witness