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 expanded first-order arithmetic statement
forall F G H N l n d z. (exists dst_positive_code_entry_valid dst_positive_scale_entry_valid dst_negative_code_entry_valid dst_negative_scale_entry_valid. (((H) = (((((dst_positive_code_entry_valid) + (dst_positive_scale_entry_valid)) * S ((dst_positive_code_entry_valid) + (dst_positive_scale_entry_valid)) + ((dst_positive_scale_entry_valid) + (dst_positive_scale_entry_valid))) + (((dst_negative_code_entry_valid) + (dst_negative_scale_entry_valid)) * S ((dst_negative_code_entry_valid) + (dst_negative_scale_entry_valid)) + ((dst_negative_scale_entry_valid) + (dst_negative_scale_entry_valid)))) * S ((((dst_positive_code_entry_valid) + (dst_positive_scale_entry_valid)) * S ((dst_positive_code_entry_valid) + (dst_positive_scale_entry_valid)) + ((dst_positive_scale_entry_valid) + (dst_positive_scale_entry_valid))) + (((dst_negative_code_entry_valid) + (dst_negative_scale_entry_valid)) * S ((dst_negative_code_entry_valid) + (dst_negative_scale_entry_valid)) + ((dst_negative_scale_entry_valid) + (dst_negative_scale_entry_valid)))) + ((((dst_negative_code_entry_valid) + (dst_negative_scale_entry_valid)) * S ((dst_negative_code_entry_valid) + (dst_negative_scale_entry_valid)) + ((dst_negative_scale_entry_valid) + (dst_negative_scale_entry_valid))) + (((dst_negative_code_entry_valid) + (dst_negative_scale_entry_valid)) * S ((dst_negative_code_entry_valid) + (dst_negative_scale_entry_valid)) + ((dst_negative_scale_entry_valid) + (dst_negative_scale_entry_valid)))))) /\ (forall dst_index_entry_valid. (exists pvs_le_gap_entry_validdomain. pvs_le_gap_entry_validdomain + (dst_index_entry_valid) = (N)) -> exists dst_positive_entry_valid dst_negative_entry_valid dst_value_entry_valid. ((((exists ff_h_pvs_entry_validentrypositive. ff_h_pvs_entry_validentrypositive + S (dst_positive_entry_valid) = S ((S (dst_index_entry_valid)) * dst_positive_scale_entry_valid)) /\ exists ff_q_pvs_entry_validentrypositive. dst_positive_code_entry_valid = ff_q_pvs_entry_validentrypositive * S ((S (dst_index_entry_valid)) * dst_positive_scale_entry_valid) + (dst_positive_entry_valid))) /\ (((((exists ff_h_pvs_entry_validentrynegative. ff_h_pvs_entry_validentrynegative + S (dst_negative_entry_valid) = S ((S (dst_index_entry_valid)) * dst_negative_scale_entry_valid)) /\ exists ff_q_pvs_entry_validentrynegative. dst_negative_code_entry_valid = ff_q_pvs_entry_validentrynegative * S ((S (dst_index_entry_valid)) * dst_negative_scale_entry_valid) + (dst_negative_entry_valid))) /\ (exists ge_balance_positive_entry_validentryvalue ge_balance_negative_entry_validentryvalue. (((((dst_value_entry_valid) = 2 * (ge_balance_positive_entry_validentryvalue) /\ (ge_balance_negative_entry_validentryvalue) = 0) \/ exists ge_signed_half_entry_validentryvaluedecode. (((dst_value_entry_valid) = 2 * ge_signed_half_entry_validentryvaluedecode + 1 /\ (ge_balance_positive_entry_validentryvalue) = 0) /\ (ge_balance_negative_entry_validentryvalue) = S ge_signed_half_entry_validentryvaluedecode))) /\ ((dst_positive_entry_valid) + ge_balance_negative_entry_validentryvalue = (dst_negative_entry_valid) + ge_balance_positive_entry_validentryvalue))))))))) -> (forall dst_index_entry_equal dst_first_entry_equal dst_second_entry_equal. (exists pvs_gap_entry_equalbound. pvs_gap_entry_equalbound + S (dst_index_entry_equal) = (l)) -> (exists dst_positive_code_entry_equalfirst dst_positive_scale_entry_equalfirst dst_negative_code_entry_equalfirst dst_negative_scale_entry_equalfirst dst_positive_entry_equalfirst dst_negative_entry_equalfirst. (((F) = (((((dst_positive_code_entry_equalfirst) + (dst_positive_scale_entry_equalfirst)) * S ((dst_positive_code_entry_equalfirst) + (dst_positive_scale_entry_equalfirst)) + ((dst_positive_scale_entry_equalfirst) + (dst_positive_scale_entry_equalfirst))) + (((dst_negative_code_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)) * S ((dst_negative_code_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)) + ((dst_negative_scale_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)))) * S ((((dst_positive_code_entry_equalfirst) + (dst_positive_scale_entry_equalfirst)) * S ((dst_positive_code_entry_equalfirst) + (dst_positive_scale_entry_equalfirst)) + ((dst_positive_scale_entry_equalfirst) + (dst_positive_scale_entry_equalfirst))) + (((dst_negative_code_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)) * S ((dst_negative_code_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)) + ((dst_negative_scale_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)))) + ((((dst_negative_code_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)) * S ((dst_negative_code_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)) + ((dst_negative_scale_entry_equalfirst) + (dst_negative_scale_entry_equalfirst))) + (((dst_negative_code_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)) * S ((dst_negative_code_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)) + ((dst_negative_scale_entry_equalfirst) + (dst_negative_scale_entry_equalfirst)))))) /\ (((((exists ff_h_pvs_entry_equalfirstpositive. ff_h_pvs_entry_equalfirstpositive + S (dst_positive_entry_equalfirst) = S ((S (dst_index_entry_equal)) * dst_positive_scale_entry_equalfirst)) /\ exists ff_q_pvs_entry_equalfirstpositive. dst_positive_code_entry_equalfirst = ff_q_pvs_entry_equalfirstpositive * S ((S (dst_index_entry_equal)) * dst_positive_scale_entry_equalfirst) + (dst_positive_entry_equalfirst))) /\ (((((exists ff_h_pvs_entry_equalfirstnegative. ff_h_pvs_entry_equalfirstnegative + S (dst_negative_entry_equalfirst) = S ((S (dst_index_entry_equal)) * dst_negative_scale_entry_equalfirst)) /\ exists ff_q_pvs_entry_equalfirstnegative. dst_negative_code_entry_equalfirst = ff_q_pvs_entry_equalfirstnegative * S ((S (dst_index_entry_equal)) * dst_negative_scale_entry_equalfirst) + (dst_negative_entry_equalfirst))) /\ (exists ge_balance_positive_entry_equalfirstvalue ge_balance_negative_entry_equalfirstvalue. (((((dst_first_entry_equal) = 2 * (ge_balance_positive_entry_equalfirstvalue) /\ (ge_balance_negative_entry_equalfirstvalue) = 0) \/ exists ge_signed_half_entry_equalfirstvaluedecode. (((dst_first_entry_equal) = 2 * ge_signed_half_entry_equalfirstvaluedecode + 1 /\ (ge_balance_positive_entry_equalfirstvalue) = 0) /\ (ge_balance_negative_entry_equalfirstvalue) = S ge_signed_half_entry_equalfirstvaluedecode))) /\ ((dst_positive_entry_equalfirst) + ge_balance_negative_entry_equalfirstvalue = (dst_negative_entry_equalfirst) + ge_balance_positive_entry_equalfirstvalue))))))))) -> (exists dst_positive_code_entry_equalsecond dst_positive_scale_entry_equalsecond dst_negative_code_entry_equalsecond dst_negative_scale_entry_equalsecond dst_positive_entry_equalsecond dst_negative_entry_equalsecond. (((H) = (((((dst_positive_code_entry_equalsecond) + (dst_positive_scale_entry_equalsecond)) * S ((dst_positive_code_entry_equalsecond) + (dst_positive_scale_entry_equalsecond)) + ((dst_positive_scale_entry_equalsecond) + (dst_positive_scale_entry_equalsecond))) + (((dst_negative_code_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)) * S ((dst_negative_code_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)) + ((dst_negative_scale_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)))) * S ((((dst_positive_code_entry_equalsecond) + (dst_positive_scale_entry_equalsecond)) * S ((dst_positive_code_entry_equalsecond) + (dst_positive_scale_entry_equalsecond)) + ((dst_positive_scale_entry_equalsecond) + (dst_positive_scale_entry_equalsecond))) + (((dst_negative_code_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)) * S ((dst_negative_code_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)) + ((dst_negative_scale_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)))) + ((((dst_negative_code_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)) * S ((dst_negative_code_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)) + ((dst_negative_scale_entry_equalsecond) + (dst_negative_scale_entry_equalsecond))) + (((dst_negative_code_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)) * S ((dst_negative_code_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)) + ((dst_negative_scale_entry_equalsecond) + (dst_negative_scale_entry_equalsecond)))))) /\ (((((exists ff_h_pvs_entry_equalsecondpositive. ff_h_pvs_entry_equalsecondpositive + S (dst_positive_entry_equalsecond) = S ((S (dst_index_entry_equal)) * dst_positive_scale_entry_equalsecond)) /\ exists ff_q_pvs_entry_equalsecondpositive. dst_positive_code_entry_equalsecond = ff_q_pvs_entry_equalsecondpositive * S ((S (dst_index_entry_equal)) * dst_positive_scale_entry_equalsecond) + (dst_positive_entry_equalsecond))) /\ (((((exists ff_h_pvs_entry_equalsecondnegative. ff_h_pvs_entry_equalsecondnegative + S (dst_negative_entry_equalsecond) = S ((S (dst_index_entry_equal)) * dst_negative_scale_entry_equalsecond)) /\ exists ff_q_pvs_entry_equalsecondnegative. dst_negative_code_entry_equalsecond = ff_q_pvs_entry_equalsecondnegative * S ((S (dst_index_entry_equal)) * dst_negative_scale_entry_equalsecond) + (dst_negative_entry_equalsecond))) /\ (exists ge_balance_positive_entry_equalsecondvalue ge_balance_negative_entry_equalsecondvalue. (((((dst_second_entry_equal) = 2 * (ge_balance_positive_entry_equalsecondvalue) /\ (ge_balance_negative_entry_equalsecondvalue) = 0) \/ exists ge_signed_half_entry_equalsecondvaluedecode. (((dst_second_entry_equal) = 2 * ge_signed_half_entry_equalsecondvaluedecode + 1 /\ (ge_balance_positive_entry_equalsecondvalue) = 0) /\ (ge_balance_negative_entry_equalsecondvalue) = S ge_signed_half_entry_equalsecondvaluedecode))) /\ ((dst_positive_entry_equalsecond) + ge_balance_negative_entry_equalsecondvalue = (dst_negative_entry_equalsecond) + ge_balance_positive_entry_equalsecondvalue))))))))) -> dst_first_entry_equal = dst_second_entry_equal) -> (exists pvs_le_gap_entry_domain. pvs_le_gap_entry_domain + (d) = (N)) -> (exists pvs_gap_entry_preserved. pvs_gap_entry_preserved + S (d) = (l)) -> ((((~((d)=0)) /\ (exists dc_quotient_entry_source dc_left_entry_source dc_right_entry_source. (((n)=(d)*dc_quotient_entry_source) /\ (((exists dst_positive_code_entry_sourceleft dst_positive_scale_entry_sourceleft dst_negative_code_entry_sourceleft dst_negative_scale_entry_sourceleft dst_positive_entry_sourceleft dst_negative_entry_sourceleft. (((F) = (((((dst_positive_code_entry_sourceleft) + (dst_positive_scale_entry_sourceleft)) * S ((dst_positive_code_entry_sourceleft) + (dst_positive_scale_entry_sourceleft)) + ((dst_positive_scale_entry_sourceleft) + (dst_positive_scale_entry_sourceleft))) + (((dst_negative_code_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)) * S ((dst_negative_code_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)) + ((dst_negative_scale_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)))) * S ((((dst_positive_code_entry_sourceleft) + (dst_positive_scale_entry_sourceleft)) * S ((dst_positive_code_entry_sourceleft) + (dst_positive_scale_entry_sourceleft)) + ((dst_positive_scale_entry_sourceleft) + (dst_positive_scale_entry_sourceleft))) + (((dst_negative_code_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)) * S ((dst_negative_code_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)) + ((dst_negative_scale_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)))) + ((((dst_negative_code_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)) * S ((dst_negative_code_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)) + ((dst_negative_scale_entry_sourceleft) + (dst_negative_scale_entry_sourceleft))) + (((dst_negative_code_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)) * S ((dst_negative_code_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)) + ((dst_negative_scale_entry_sourceleft) + (dst_negative_scale_entry_sourceleft)))))) /\ (((((exists ff_h_pvs_entry_sourceleftpositive. ff_h_pvs_entry_sourceleftpositive + S (dst_positive_entry_sourceleft) = S ((S (d)) * dst_positive_scale_entry_sourceleft)) /\ exists ff_q_pvs_entry_sourceleftpositive. dst_positive_code_entry_sourceleft = ff_q_pvs_entry_sourceleftpositive * S ((S (d)) * dst_positive_scale_entry_sourceleft) + (dst_positive_entry_sourceleft))) /\ (((((exists ff_h_pvs_entry_sourceleftnegative. ff_h_pvs_entry_sourceleftnegative + S (dst_negative_entry_sourceleft) = S ((S (d)) * dst_negative_scale_entry_sourceleft)) /\ exists ff_q_pvs_entry_sourceleftnegative. dst_negative_code_entry_sourceleft = ff_q_pvs_entry_sourceleftnegative * S ((S (d)) * dst_negative_scale_entry_sourceleft) + (dst_negative_entry_sourceleft))) /\ (exists ge_balance_positive_entry_sourceleftvalue ge_balance_negative_entry_sourceleftvalue. (((((dc_left_entry_source) = 2 * (ge_balance_positive_entry_sourceleftvalue) /\ (ge_balance_negative_entry_sourceleftvalue) = 0) \/ exists ge_signed_half_entry_sourceleftvaluedecode. (((dc_left_entry_source) = 2 * ge_signed_half_entry_sourceleftvaluedecode + 1 /\ (ge_balance_positive_entry_sourceleftvalue) = 0) /\ (ge_balance_negative_entry_sourceleftvalue) = S ge_signed_half_entry_sourceleftvaluedecode))) /\ ((dst_positive_entry_sourceleft) + ge_balance_negative_entry_sourceleftvalue = (dst_negative_entry_sourceleft) + ge_balance_positive_entry_sourceleftvalue))))))))) /\ (((exists dst_positive_code_entry_sourceright dst_positive_scale_entry_sourceright dst_negative_code_entry_sourceright dst_negative_scale_entry_sourceright dst_positive_entry_sourceright dst_negative_entry_sourceright. (((G) = (((((dst_positive_code_entry_sourceright) + (dst_positive_scale_entry_sourceright)) * S ((dst_positive_code_entry_sourceright) + (dst_positive_scale_entry_sourceright)) + ((dst_positive_scale_entry_sourceright) + (dst_positive_scale_entry_sourceright))) + (((dst_negative_code_entry_sourceright) + (dst_negative_scale_entry_sourceright)) * S ((dst_negative_code_entry_sourceright) + (dst_negative_scale_entry_sourceright)) + ((dst_negative_scale_entry_sourceright) + (dst_negative_scale_entry_sourceright)))) * S ((((dst_positive_code_entry_sourceright) + (dst_positive_scale_entry_sourceright)) * S ((dst_positive_code_entry_sourceright) + (dst_positive_scale_entry_sourceright)) + ((dst_positive_scale_entry_sourceright) + (dst_positive_scale_entry_sourceright))) + (((dst_negative_code_entry_sourceright) + (dst_negative_scale_entry_sourceright)) * S ((dst_negative_code_entry_sourceright) + (dst_negative_scale_entry_sourceright)) + ((dst_negative_scale_entry_sourceright) + (dst_negative_scale_entry_sourceright)))) + ((((dst_negative_code_entry_sourceright) + (dst_negative_scale_entry_sourceright)) * S ((dst_negative_code_entry_sourceright) + (dst_negative_scale_entry_sourceright)) + ((dst_negative_scale_entry_sourceright) + (dst_negative_scale_entry_sourceright))) + (((dst_negative_code_entry_sourceright) + (dst_negative_scale_entry_sourceright)) * S ((dst_negative_code_entry_sourceright) + (dst_negative_scale_entry_sourceright)) + ((dst_negative_scale_entry_sourceright) + (dst_negative_scale_entry_sourceright)))))) /\ (((((exists ff_h_pvs_entry_sourcerightpositive. ff_h_pvs_entry_sourcerightpositive + S (dst_positive_entry_sourceright) = S ((S (dc_quotient_entry_source)) * dst_positive_scale_entry_sourceright)) /\ exists ff_q_pvs_entry_sourcerightpositive. dst_positive_code_entry_sourceright = ff_q_pvs_entry_sourcerightpositive * S ((S (dc_quotient_entry_source)) * dst_positive_scale_entry_sourceright) + (dst_positive_entry_sourceright))) /\ (((((exists ff_h_pvs_entry_sourcerightnegative. ff_h_pvs_entry_sourcerightnegative + S (dst_negative_entry_sourceright) = S ((S (dc_quotient_entry_source)) * dst_negative_scale_entry_sourceright)) /\ exists ff_q_pvs_entry_sourcerightnegative. dst_negative_code_entry_sourceright = ff_q_pvs_entry_sourcerightnegative * S ((S (dc_quotient_entry_source)) * dst_negative_scale_entry_sourceright) + (dst_negative_entry_sourceright))) /\ (exists ge_balance_positive_entry_sourcerightvalue ge_balance_negative_entry_sourcerightvalue. (((((dc_right_entry_source) = 2 * (ge_balance_positive_entry_sourcerightvalue) /\ (ge_balance_negative_entry_sourcerightvalue) = 0) \/ exists ge_signed_half_entry_sourcerightvaluedecode. (((dc_right_entry_source) = 2 * ge_signed_half_entry_sourcerightvaluedecode + 1 /\ (ge_balance_positive_entry_sourcerightvalue) = 0) /\ (ge_balance_negative_entry_sourcerightvalue) = S ge_signed_half_entry_sourcerightvaluedecode))) /\ ((dst_positive_entry_sourceright) + ge_balance_negative_entry_sourcerightvalue = (dst_negative_entry_sourceright) + ge_balance_positive_entry_sourcerightvalue))))))))) /\ (exists sto_ap_entry_sourceproduct sto_an_entry_sourceproduct sto_bp_entry_sourceproduct sto_bn_entry_sourceproduct sto_cp_entry_sourceproduct sto_cn_entry_sourceproduct. (((((dc_left_entry_source) = 2 * (sto_ap_entry_sourceproduct) /\ (sto_an_entry_sourceproduct) = 0) \/ exists ge_signed_half_entry_sourceproductleft. (((dc_left_entry_source) = 2 * ge_signed_half_entry_sourceproductleft + 1 /\ (sto_ap_entry_sourceproduct) = 0) /\ (sto_an_entry_sourceproduct) = S ge_signed_half_entry_sourceproductleft))) /\ ((((((dc_right_entry_source) = 2 * (sto_bp_entry_sourceproduct) /\ (sto_bn_entry_sourceproduct) = 0) \/ exists ge_signed_half_entry_sourceproductright. (((dc_right_entry_source) = 2 * ge_signed_half_entry_sourceproductright + 1 /\ (sto_bp_entry_sourceproduct) = 0) /\ (sto_bn_entry_sourceproduct) = S ge_signed_half_entry_sourceproductright))) /\ ((((((z) = 2 * (sto_cp_entry_sourceproduct) /\ (sto_cn_entry_sourceproduct) = 0) \/ exists ge_signed_half_entry_sourceproductoutput. (((z) = 2 * ge_signed_half_entry_sourceproductoutput + 1 /\ (sto_cp_entry_sourceproduct) = 0) /\ (sto_cn_entry_sourceproduct) = S ge_signed_half_entry_sourceproductoutput))) /\ ((sto_ap_entry_sourceproduct * sto_bp_entry_sourceproduct + sto_an_entry_sourceproduct * sto_bn_entry_sourceproduct) + sto_cn_entry_sourceproduct = (sto_ap_entry_sourceproduct * sto_bn_entry_sourceproduct + sto_an_entry_sourceproduct * sto_bp_entry_sourceproduct) + sto_cp_entry_sourceproduct))))))))))))))) \/ ((((d)=0 \/ ~(exists pvs_factor_entry_sourcenondivisor. (n) = (d) * pvs_factor_entry_sourcenondivisor)) /\ ((z)=0)))) -> ((((~((d)=0)) /\ (exists dc_quotient_entry_result dc_left_entry_result dc_right_entry_result. (((n)=(d)*dc_quotient_entry_result) /\ (((exists dst_positive_code_entry_resultleft dst_positive_scale_entry_resultleft dst_negative_code_entry_resultleft dst_negative_scale_entry_resultleft dst_positive_entry_resultleft dst_negative_entry_resultleft. (((H) = (((((dst_positive_code_entry_resultleft) + (dst_positive_scale_entry_resultleft)) * S ((dst_positive_code_entry_resultleft) + (dst_positive_scale_entry_resultleft)) + ((dst_positive_scale_entry_resultleft) + (dst_positive_scale_entry_resultleft))) + (((dst_negative_code_entry_resultleft) + (dst_negative_scale_entry_resultleft)) * S ((dst_negative_code_entry_resultleft) + (dst_negative_scale_entry_resultleft)) + ((dst_negative_scale_entry_resultleft) + (dst_negative_scale_entry_resultleft)))) * S ((((dst_positive_code_entry_resultleft) + (dst_positive_scale_entry_resultleft)) * S ((dst_positive_code_entry_resultleft) + (dst_positive_scale_entry_resultleft)) + ((dst_positive_scale_entry_resultleft) + (dst_positive_scale_entry_resultleft))) + (((dst_negative_code_entry_resultleft) + (dst_negative_scale_entry_resultleft)) * S ((dst_negative_code_entry_resultleft) + (dst_negative_scale_entry_resultleft)) + ((dst_negative_scale_entry_resultleft) + (dst_negative_scale_entry_resultleft)))) + ((((dst_negative_code_entry_resultleft) + (dst_negative_scale_entry_resultleft)) * S ((dst_negative_code_entry_resultleft) + (dst_negative_scale_entry_resultleft)) + ((dst_negative_scale_entry_resultleft) + (dst_negative_scale_entry_resultleft))) + (((dst_negative_code_entry_resultleft) + (dst_negative_scale_entry_resultleft)) * S ((dst_negative_code_entry_resultleft) + (dst_negative_scale_entry_resultleft)) + ((dst_negative_scale_entry_resultleft) + (dst_negative_scale_entry_resultleft)))))) /\ (((((exists ff_h_pvs_entry_resultleftpositive. ff_h_pvs_entry_resultleftpositive + S (dst_positive_entry_resultleft) = S ((S (d)) * dst_positive_scale_entry_resultleft)) /\ exists ff_q_pvs_entry_resultleftpositive. dst_positive_code_entry_resultleft = ff_q_pvs_entry_resultleftpositive * S ((S (d)) * dst_positive_scale_entry_resultleft) + (dst_positive_entry_resultleft))) /\ (((((exists ff_h_pvs_entry_resultleftnegative. ff_h_pvs_entry_resultleftnegative + S (dst_negative_entry_resultleft) = S ((S (d)) * dst_negative_scale_entry_resultleft)) /\ exists ff_q_pvs_entry_resultleftnegative. dst_negative_code_entry_resultleft = ff_q_pvs_entry_resultleftnegative * S ((S (d)) * dst_negative_scale_entry_resultleft) + (dst_negative_entry_resultleft))) /\ (exists ge_balance_positive_entry_resultleftvalue ge_balance_negative_entry_resultleftvalue. (((((dc_left_entry_result) = 2 * (ge_balance_positive_entry_resultleftvalue) /\ (ge_balance_negative_entry_resultleftvalue) = 0) \/ exists ge_signed_half_entry_resultleftvaluedecode. (((dc_left_entry_result) = 2 * ge_signed_half_entry_resultleftvaluedecode + 1 /\ (ge_balance_positive_entry_resultleftvalue) = 0) /\ (ge_balance_negative_entry_resultleftvalue) = S ge_signed_half_entry_resultleftvaluedecode))) /\ ((dst_positive_entry_resultleft) + ge_balance_negative_entry_resultleftvalue = (dst_negative_entry_resultleft) + ge_balance_positive_entry_resultleftvalue))))))))) /\ (((exists dst_positive_code_entry_resultright dst_positive_scale_entry_resultright dst_negative_code_entry_resultright dst_negative_scale_entry_resultright dst_positive_entry_resultright dst_negative_entry_resultright. (((G) = (((((dst_positive_code_entry_resultright) + (dst_positive_scale_entry_resultright)) * S ((dst_positive_code_entry_resultright) + (dst_positive_scale_entry_resultright)) + ((dst_positive_scale_entry_resultright) + (dst_positive_scale_entry_resultright))) + (((dst_negative_code_entry_resultright) + (dst_negative_scale_entry_resultright)) * S ((dst_negative_code_entry_resultright) + (dst_negative_scale_entry_resultright)) + ((dst_negative_scale_entry_resultright) + (dst_negative_scale_entry_resultright)))) * S ((((dst_positive_code_entry_resultright) + (dst_positive_scale_entry_resultright)) * S ((dst_positive_code_entry_resultright) + (dst_positive_scale_entry_resultright)) + ((dst_positive_scale_entry_resultright) + (dst_positive_scale_entry_resultright))) + (((dst_negative_code_entry_resultright) + (dst_negative_scale_entry_resultright)) * S ((dst_negative_code_entry_resultright) + (dst_negative_scale_entry_resultright)) + ((dst_negative_scale_entry_resultright) + (dst_negative_scale_entry_resultright)))) + ((((dst_negative_code_entry_resultright) + (dst_negative_scale_entry_resultright)) * S ((dst_negative_code_entry_resultright) + (dst_negative_scale_entry_resultright)) + ((dst_negative_scale_entry_resultright) + (dst_negative_scale_entry_resultright))) + (((dst_negative_code_entry_resultright) + (dst_negative_scale_entry_resultright)) * S ((dst_negative_code_entry_resultright) + (dst_negative_scale_entry_resultright)) + ((dst_negative_scale_entry_resultright) + (dst_negative_scale_entry_resultright)))))) /\ (((((exists ff_h_pvs_entry_resultrightpositive. ff_h_pvs_entry_resultrightpositive + S (dst_positive_entry_resultright) = S ((S (dc_quotient_entry_result)) * dst_positive_scale_entry_resultright)) /\ exists ff_q_pvs_entry_resultrightpositive. dst_positive_code_entry_resultright = ff_q_pvs_entry_resultrightpositive * S ((S (dc_quotient_entry_result)) * dst_positive_scale_entry_resultright) + (dst_positive_entry_resultright))) /\ (((((exists ff_h_pvs_entry_resultrightnegative. ff_h_pvs_entry_resultrightnegative + S (dst_negative_entry_resultright) = S ((S (dc_quotient_entry_result)) * dst_negative_scale_entry_resultright)) /\ exists ff_q_pvs_entry_resultrightnegative. dst_negative_code_entry_resultright = ff_q_pvs_entry_resultrightnegative * S ((S (dc_quotient_entry_result)) * dst_negative_scale_entry_resultright) + (dst_negative_entry_resultright))) /\ (exists ge_balance_positive_entry_resultrightvalue ge_balance_negative_entry_resultrightvalue. (((((dc_right_entry_result) = 2 * (ge_balance_positive_entry_resultrightvalue) /\ (ge_balance_negative_entry_resultrightvalue) = 0) \/ exists ge_signed_half_entry_resultrightvaluedecode. (((dc_right_entry_result) = 2 * ge_signed_half_entry_resultrightvaluedecode + 1 /\ (ge_balance_positive_entry_resultrightvalue) = 0) /\ (ge_balance_negative_entry_resultrightvalue) = S ge_signed_half_entry_resultrightvaluedecode))) /\ ((dst_positive_entry_resultright) + ge_balance_negative_entry_resultrightvalue = (dst_negative_entry_resultright) + ge_balance_positive_entry_resultrightvalue))))))))) /\ (exists sto_ap_entry_resultproduct sto_an_entry_resultproduct sto_bp_entry_resultproduct sto_bn_entry_resultproduct sto_cp_entry_resultproduct sto_cn_entry_resultproduct. (((((dc_left_entry_result) = 2 * (sto_ap_entry_resultproduct) /\ (sto_an_entry_resultproduct) = 0) \/ exists ge_signed_half_entry_resultproductleft. (((dc_left_entry_result) = 2 * ge_signed_half_entry_resultproductleft + 1 /\ (sto_ap_entry_resultproduct) = 0) /\ (sto_an_entry_resultproduct) = S ge_signed_half_entry_resultproductleft))) /\ ((((((dc_right_entry_result) = 2 * (sto_bp_entry_resultproduct) /\ (sto_bn_entry_resultproduct) = 0) \/ exists ge_signed_half_entry_resultproductright. (((dc_right_entry_result) = 2 * ge_signed_half_entry_resultproductright + 1 /\ (sto_bp_entry_resultproduct) = 0) /\ (sto_bn_entry_resultproduct) = S ge_signed_half_entry_resultproductright))) /\ ((((((z) = 2 * (sto_cp_entry_resultproduct) /\ (sto_cn_entry_resultproduct) = 0) \/ exists ge_signed_half_entry_resultproductoutput. (((z) = 2 * ge_signed_half_entry_resultproductoutput + 1 /\ (sto_cp_entry_resultproduct) = 0) /\ (sto_cn_entry_resultproduct) = S ge_signed_half_entry_resultproductoutput))) /\ ((sto_ap_entry_resultproduct * sto_bp_entry_resultproduct + sto_an_entry_resultproduct * sto_bn_entry_resultproduct) + sto_cn_entry_resultproduct = (sto_ap_entry_resultproduct * sto_bn_entry_resultproduct + sto_an_entry_resultproduct * sto_bp_entry_resultproduct) + sto_cp_entry_resultproduct))))))))))))))) \/ ((((d)=0 \/ ~(exists pvs_factor_entry_resultnondivisor. (n) = (d) * pvs_factor_entry_resultnondivisor)) /\ ((z)=0))))Constructive proof overview
Generated structural guide
Transport only the first actual lookup at a preserved index; retain the witnessed quotient, second lookup and signed product, including omitted zero entries.
The unchanged tactic script uses 2 declared prerequisites and contains 48 exact native proof lines.
Alpha v34 checked-use · first admitted v31 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
dirichlet_convolution_entry_from_quotient Alpha theorem; checked-use authorized arithmetic_signed_table_equal_entry_transport Alpha theorem; checked-use authorizedDirect 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.
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–13
03Separate the logical casesL14–21
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
04Use earlier factsL22–31
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L22
specialize dirichlet_convolution_entry_from_quotient (H) - L23
specialize dirichlet_convolution_entry_from_quotient (G) - L24
specialize dirichlet_convolution_entry_from_quotient (n) - L25
specialize dirichlet_convolution_entry_from_quotient (d) - L26
specialize dirichlet_convolution_entry_from_quotient (x) - L27
specialize dirichlet_convolution_entry_from_quotient (x1) - L28
specialize dirichlet_convolution_entry_from_quotient (x2) - L29
specialize dirichlet_convolution_entry_from_quotient (z) - L30
apply dirichlet_convolution_entry_from_quotient - L31
exact hz_left_left
05Use earlier factsL32–41
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L32
exact hz_left_right_witness_witness_witness_left - L33
specialize arithmetic_signed_table_equal_entry_transport (N) - L34
specialize arithmetic_signed_table_equal_entry_transport (F) - L35
specialize arithmetic_signed_table_equal_entry_transport (H) - L36
specialize arithmetic_signed_table_equal_entry_transport (l) - L37
specialize arithmetic_signed_table_equal_entry_transport (d) - L38
specialize arithmetic_signed_table_equal_entry_transport (x1) - L39
apply arithmetic_signed_table_equal_entry_transport - L40
exact hH - L41
exact he
06Use earlier factsL42–46
07Separate the logical casesL47–47
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L47
right
08Use earlier factsL48–48
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L48
exact hz_right
Original exact command ledger · 48 lines
- 0001
intro F - 0002
intro G - 0003
intro H - 0004
intro N - 0005
intro l - 0006
intro n - 0007
intro d - 0008
intro z - 0009
intro hH - 0010
intro he - 0011
intro hdN - 0012
intro hdl - 0013
intro hz - 0014
cases hz - 0015
cases hz_left - 0016
cases hz_left_right - 0017
cases hz_left_right_witness - 0018
cases hz_left_right_witness_witness - 0019
cases hz_left_right_witness_witness_witness - 0020
cases hz_left_right_witness_witness_witness_right - 0021
cases hz_left_right_witness_witness_witness_right_right - 0022
specialize dirichlet_convolution_entry_from_quotient (H) - 0023
specialize dirichlet_convolution_entry_from_quotient (G) - 0024
specialize dirichlet_convolution_entry_from_quotient (n) - 0025
specialize dirichlet_convolution_entry_from_quotient (d) - 0026
specialize dirichlet_convolution_entry_from_quotient (x) - 0027
specialize dirichlet_convolution_entry_from_quotient (x1) - 0028
specialize dirichlet_convolution_entry_from_quotient (x2) - 0029
specialize dirichlet_convolution_entry_from_quotient (z) - 0030
apply dirichlet_convolution_entry_from_quotient - 0031
exact hz_left_left - 0032
exact hz_left_right_witness_witness_witness_left - 0033
specialize arithmetic_signed_table_equal_entry_transport (N) - 0034
specialize arithmetic_signed_table_equal_entry_transport (F) - 0035
specialize arithmetic_signed_table_equal_entry_transport (H) - 0036
specialize arithmetic_signed_table_equal_entry_transport (l) - 0037
specialize arithmetic_signed_table_equal_entry_transport (d) - 0038
specialize arithmetic_signed_table_equal_entry_transport (x1) - 0039
apply arithmetic_signed_table_equal_entry_transport - 0040
exact hH - 0041
exact he - 0042
exact hdN - 0043
exact hdl - 0044
exact hz_left_right_witness_witness_witness_right_left - 0045
exact hz_left_right_witness_witness_witness_right_right_left - 0046
exact hz_left_right_witness_witness_witness_right_right_right - 0047
right - 0048
exact hz_right