Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.
Each retained summand has a witnessed n=d*q and actual signed multiplication. Zero and nondivisors contribute zero. Input and output values at zero are unrestricted; uniqueness is for positive represented values. The separate inverse family proves the unit-at-one criterion. Full G009 multiplicative-function closure is now admitted in the separate Alpha-v32 multiplicative-convolution family.
Exact theorem in conservative defined notation
∀ N. ∀ F. ∀ G. ∀ n. ArithTable(N,F) → ArithTable(N,G) → ¬n = 0 → Le(n,N) → ∃ x. DirichletSum(F,G,n,x)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Original expanded first-order statement
forall N F G n. (exists dst_positive_code_sum_total_left dst_positive_scale_sum_total_left dst_negative_code_sum_total_left dst_negative_scale_sum_total_left. (((F) = (((((dst_positive_code_sum_total_left) + (dst_positive_scale_sum_total_left)) * S ((dst_positive_code_sum_total_left) + (dst_positive_scale_sum_total_left)) + ((dst_positive_scale_sum_total_left) + (dst_positive_scale_sum_total_left))) + (((dst_negative_code_sum_total_left) + (dst_negative_scale_sum_total_left)) * S ((dst_negative_code_sum_total_left) + (dst_negative_scale_sum_total_left)) + ((dst_negative_scale_sum_total_left) + (dst_negative_scale_sum_total_left)))) * S ((((dst_positive_code_sum_total_left) + (dst_positive_scale_sum_total_left)) * S ((dst_positive_code_sum_total_left) + (dst_positive_scale_sum_total_left)) + ((dst_positive_scale_sum_total_left) + (dst_positive_scale_sum_total_left))) + (((dst_negative_code_sum_total_left) + (dst_negative_scale_sum_total_left)) * S ((dst_negative_code_sum_total_left) + (dst_negative_scale_sum_total_left)) + ((dst_negative_scale_sum_total_left) + (dst_negative_scale_sum_total_left)))) + ((((dst_negative_code_sum_total_left) + (dst_negative_scale_sum_total_left)) * S ((dst_negative_code_sum_total_left) + (dst_negative_scale_sum_total_left)) + ((dst_negative_scale_sum_total_left) + (dst_negative_scale_sum_total_left))) + (((dst_negative_code_sum_total_left) + (dst_negative_scale_sum_total_left)) * S ((dst_negative_code_sum_total_left) + (dst_negative_scale_sum_total_left)) + ((dst_negative_scale_sum_total_left) + (dst_negative_scale_sum_total_left)))))) /\ (forall dst_index_sum_total_left. (exists pvs_le_gap_sum_total_leftdomain. pvs_le_gap_sum_total_leftdomain + (dst_index_sum_total_left) = (N)) -> exists dst_positive_sum_total_left dst_negative_sum_total_left dst_value_sum_total_left. ((((exists ff_h_pvs_sum_total_leftentrypositive. ff_h_pvs_sum_total_leftentrypositive + S (dst_positive_sum_total_left) = S ((S (dst_index_sum_total_left)) * dst_positive_scale_sum_total_left)) /\ exists ff_q_pvs_sum_total_leftentrypositive. dst_positive_code_sum_total_left = ff_q_pvs_sum_total_leftentrypositive * S ((S (dst_index_sum_total_left)) * dst_positive_scale_sum_total_left) + (dst_positive_sum_total_left))) /\ (((((exists ff_h_pvs_sum_total_leftentrynegative. ff_h_pvs_sum_total_leftentrynegative + S (dst_negative_sum_total_left) = S ((S (dst_index_sum_total_left)) * dst_negative_scale_sum_total_left)) /\ exists ff_q_pvs_sum_total_leftentrynegative. dst_negative_code_sum_total_left = ff_q_pvs_sum_total_leftentrynegative * S ((S (dst_index_sum_total_left)) * dst_negative_scale_sum_total_left) + (dst_negative_sum_total_left))) /\ (exists ge_balance_positive_sum_total_leftentryvalue ge_balance_negative_sum_total_leftentryvalue. (((((dst_value_sum_total_left) = 2 * (ge_balance_positive_sum_total_leftentryvalue) /\ (ge_balance_negative_sum_total_leftentryvalue) = 0) \/ exists ge_signed_half_sum_total_leftentryvaluedecode. (((dst_value_sum_total_left) = 2 * ge_signed_half_sum_total_leftentryvaluedecode + 1 /\ (ge_balance_positive_sum_total_leftentryvalue) = 0) /\ (ge_balance_negative_sum_total_leftentryvalue) = S ge_signed_half_sum_total_leftentryvaluedecode))) /\ ((dst_positive_sum_total_left) + ge_balance_negative_sum_total_leftentryvalue = (dst_negative_sum_total_left) + ge_balance_positive_sum_total_leftentryvalue))))))))) -> (exists dst_positive_code_sum_total_right dst_positive_scale_sum_total_right dst_negative_code_sum_total_right dst_negative_scale_sum_total_right. (((G) = (((((dst_positive_code_sum_total_right) + (dst_positive_scale_sum_total_right)) * S ((dst_positive_code_sum_total_right) + (dst_positive_scale_sum_total_right)) + ((dst_positive_scale_sum_total_right) + (dst_positive_scale_sum_total_right))) + (((dst_negative_code_sum_total_right) + (dst_negative_scale_sum_total_right)) * S ((dst_negative_code_sum_total_right) + (dst_negative_scale_sum_total_right)) + ((dst_negative_scale_sum_total_right) + (dst_negative_scale_sum_total_right)))) * S ((((dst_positive_code_sum_total_right) + (dst_positive_scale_sum_total_right)) * S ((dst_positive_code_sum_total_right) + (dst_positive_scale_sum_total_right)) + ((dst_positive_scale_sum_total_right) + (dst_positive_scale_sum_total_right))) + (((dst_negative_code_sum_total_right) + (dst_negative_scale_sum_total_right)) * S ((dst_negative_code_sum_total_right) + (dst_negative_scale_sum_total_right)) + ((dst_negative_scale_sum_total_right) + (dst_negative_scale_sum_total_right)))) + ((((dst_negative_code_sum_total_right) + (dst_negative_scale_sum_total_right)) * S ((dst_negative_code_sum_total_right) + (dst_negative_scale_sum_total_right)) + ((dst_negative_scale_sum_total_right) + (dst_negative_scale_sum_total_right))) + (((dst_negative_code_sum_total_right) + (dst_negative_scale_sum_total_right)) * S ((dst_negative_code_sum_total_right) + (dst_negative_scale_sum_total_right)) + ((dst_negative_scale_sum_total_right) + (dst_negative_scale_sum_total_right)))))) /\ (forall dst_index_sum_total_right. (exists pvs_le_gap_sum_total_rightdomain. pvs_le_gap_sum_total_rightdomain + (dst_index_sum_total_right) = (N)) -> exists dst_positive_sum_total_right dst_negative_sum_total_right dst_value_sum_total_right. ((((exists ff_h_pvs_sum_total_rightentrypositive. ff_h_pvs_sum_total_rightentrypositive + S (dst_positive_sum_total_right) = S ((S (dst_index_sum_total_right)) * dst_positive_scale_sum_total_right)) /\ exists ff_q_pvs_sum_total_rightentrypositive. dst_positive_code_sum_total_right = ff_q_pvs_sum_total_rightentrypositive * S ((S (dst_index_sum_total_right)) * dst_positive_scale_sum_total_right) + (dst_positive_sum_total_right))) /\ (((((exists ff_h_pvs_sum_total_rightentrynegative. ff_h_pvs_sum_total_rightentrynegative + S (dst_negative_sum_total_right) = S ((S (dst_index_sum_total_right)) * dst_negative_scale_sum_total_right)) /\ exists ff_q_pvs_sum_total_rightentrynegative. dst_negative_code_sum_total_right = ff_q_pvs_sum_total_rightentrynegative * S ((S (dst_index_sum_total_right)) * dst_negative_scale_sum_total_right) + (dst_negative_sum_total_right))) /\ (exists ge_balance_positive_sum_total_rightentryvalue ge_balance_negative_sum_total_rightentryvalue. (((((dst_value_sum_total_right) = 2 * (ge_balance_positive_sum_total_rightentryvalue) /\ (ge_balance_negative_sum_total_rightentryvalue) = 0) \/ exists ge_signed_half_sum_total_rightentryvaluedecode. (((dst_value_sum_total_right) = 2 * ge_signed_half_sum_total_rightentryvaluedecode + 1 /\ (ge_balance_positive_sum_total_rightentryvalue) = 0) /\ (ge_balance_negative_sum_total_rightentryvalue) = S ge_signed_half_sum_total_rightentryvaluedecode))) /\ ((dst_positive_sum_total_right) + ge_balance_negative_sum_total_rightentryvalue = (dst_negative_sum_total_right) + ge_balance_positive_sum_total_rightentryvalue))))))))) -> ~(n=0) -> (exists pvs_le_gap_sum_total_bound. pvs_le_gap_sum_total_bound + (n) = (N)) -> exists z. (((~((n)=0)) /\ (exists dc_mask_sum_total_result. ((((exists dst_positive_code_sum_total_resultmasktable dst_positive_scale_sum_total_resultmasktable dst_negative_code_sum_total_resultmasktable dst_negative_scale_sum_total_resultmasktable. (((dc_mask_sum_total_result) = (((((dst_positive_code_sum_total_resultmasktable) + (dst_positive_scale_sum_total_resultmasktable)) * S ((dst_positive_code_sum_total_resultmasktable) + (dst_positive_scale_sum_total_resultmasktable)) + ((dst_positive_scale_sum_total_resultmasktable) + (dst_positive_scale_sum_total_resultmasktable))) + (((dst_negative_code_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)) * S ((dst_negative_code_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)) + ((dst_negative_scale_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)))) * S ((((dst_positive_code_sum_total_resultmasktable) + (dst_positive_scale_sum_total_resultmasktable)) * S ((dst_positive_code_sum_total_resultmasktable) + (dst_positive_scale_sum_total_resultmasktable)) + ((dst_positive_scale_sum_total_resultmasktable) + (dst_positive_scale_sum_total_resultmasktable))) + (((dst_negative_code_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)) * S ((dst_negative_code_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)) + ((dst_negative_scale_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)))) + ((((dst_negative_code_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)) * S ((dst_negative_code_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)) + ((dst_negative_scale_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable))) + (((dst_negative_code_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)) * S ((dst_negative_code_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)) + ((dst_negative_scale_sum_total_resultmasktable) + (dst_negative_scale_sum_total_resultmasktable)))))) /\ (forall dst_index_sum_total_resultmasktable. (exists pvs_le_gap_sum_total_resultmasktabledomain. pvs_le_gap_sum_total_resultmasktabledomain + (dst_index_sum_total_resultmasktable) = (n)) -> exists dst_positive_sum_total_resultmasktable dst_negative_sum_total_resultmasktable dst_value_sum_total_resultmasktable. ((((exists ff_h_pvs_sum_total_resultmasktableentrypositive. ff_h_pvs_sum_total_resultmasktableentrypositive + S (dst_positive_sum_total_resultmasktable) = S ((S (dst_index_sum_total_resultmasktable)) * dst_positive_scale_sum_total_resultmasktable)) /\ exists ff_q_pvs_sum_total_resultmasktableentrypositive. dst_positive_code_sum_total_resultmasktable = ff_q_pvs_sum_total_resultmasktableentrypositive * S ((S (dst_index_sum_total_resultmasktable)) * dst_positive_scale_sum_total_resultmasktable) + (dst_positive_sum_total_resultmasktable))) /\ (((((exists ff_h_pvs_sum_total_resultmasktableentrynegative. ff_h_pvs_sum_total_resultmasktableentrynegative + S (dst_negative_sum_total_resultmasktable) = S ((S (dst_index_sum_total_resultmasktable)) * dst_negative_scale_sum_total_resultmasktable)) /\ exists ff_q_pvs_sum_total_resultmasktableentrynegative. dst_negative_code_sum_total_resultmasktable = ff_q_pvs_sum_total_resultmasktableentrynegative * S ((S (dst_index_sum_total_resultmasktable)) * dst_negative_scale_sum_total_resultmasktable) + (dst_negative_sum_total_resultmasktable))) /\ (exists ge_balance_positive_sum_total_resultmasktableentryvalue ge_balance_negative_sum_total_resultmasktableentryvalue. (((((dst_value_sum_total_resultmasktable) = 2 * (ge_balance_positive_sum_total_resultmasktableentryvalue) /\ (ge_balance_negative_sum_total_resultmasktableentryvalue) = 0) \/ exists ge_signed_half_sum_total_resultmasktableentryvaluedecode. (((dst_value_sum_total_resultmasktable) = 2 * ge_signed_half_sum_total_resultmasktableentryvaluedecode + 1 /\ (ge_balance_positive_sum_total_resultmasktableentryvalue) = 0) /\ (ge_balance_negative_sum_total_resultmasktableentryvalue) = S ge_signed_half_sum_total_resultmasktableentryvaluedecode))) /\ ((dst_positive_sum_total_resultmasktable) + ge_balance_negative_sum_total_resultmasktableentryvalue = (dst_negative_sum_total_resultmasktable) + ge_balance_positive_sum_total_resultmasktableentryvalue))))))))) /\ (forall dc_index_sum_total_resultmask dc_value_sum_total_resultmask. (exists pvs_le_gap_sum_total_resultmaskdomain. pvs_le_gap_sum_total_resultmaskdomain + (dc_index_sum_total_resultmask) = (n)) -> (exists dst_positive_code_sum_total_resultmasklookup dst_positive_scale_sum_total_resultmasklookup dst_negative_code_sum_total_resultmasklookup dst_negative_scale_sum_total_resultmasklookup dst_positive_sum_total_resultmasklookup dst_negative_sum_total_resultmasklookup. (((dc_mask_sum_total_result) = (((((dst_positive_code_sum_total_resultmasklookup) + (dst_positive_scale_sum_total_resultmasklookup)) * S ((dst_positive_code_sum_total_resultmasklookup) + (dst_positive_scale_sum_total_resultmasklookup)) + ((dst_positive_scale_sum_total_resultmasklookup) + (dst_positive_scale_sum_total_resultmasklookup))) + (((dst_negative_code_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)) * S ((dst_negative_code_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)) + ((dst_negative_scale_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)))) * S ((((dst_positive_code_sum_total_resultmasklookup) + (dst_positive_scale_sum_total_resultmasklookup)) * S ((dst_positive_code_sum_total_resultmasklookup) + (dst_positive_scale_sum_total_resultmasklookup)) + ((dst_positive_scale_sum_total_resultmasklookup) + (dst_positive_scale_sum_total_resultmasklookup))) + (((dst_negative_code_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)) * S ((dst_negative_code_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)) + ((dst_negative_scale_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)))) + ((((dst_negative_code_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)) * S ((dst_negative_code_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)) + ((dst_negative_scale_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup))) + (((dst_negative_code_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)) * S ((dst_negative_code_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)) + ((dst_negative_scale_sum_total_resultmasklookup) + (dst_negative_scale_sum_total_resultmasklookup)))))) /\ (((((exists ff_h_pvs_sum_total_resultmasklookuppositive. ff_h_pvs_sum_total_resultmasklookuppositive + S (dst_positive_sum_total_resultmasklookup) = S ((S (dc_index_sum_total_resultmask)) * dst_positive_scale_sum_total_resultmasklookup)) /\ exists ff_q_pvs_sum_total_resultmasklookuppositive. dst_positive_code_sum_total_resultmasklookup = ff_q_pvs_sum_total_resultmasklookuppositive * S ((S (dc_index_sum_total_resultmask)) * dst_positive_scale_sum_total_resultmasklookup) + (dst_positive_sum_total_resultmasklookup))) /\ (((((exists ff_h_pvs_sum_total_resultmasklookupnegative. ff_h_pvs_sum_total_resultmasklookupnegative + S (dst_negative_sum_total_resultmasklookup) = S ((S (dc_index_sum_total_resultmask)) * dst_negative_scale_sum_total_resultmasklookup)) /\ exists ff_q_pvs_sum_total_resultmasklookupnegative. dst_negative_code_sum_total_resultmasklookup = ff_q_pvs_sum_total_resultmasklookupnegative * S ((S (dc_index_sum_total_resultmask)) * dst_negative_scale_sum_total_resultmasklookup) + (dst_negative_sum_total_resultmasklookup))) /\ (exists ge_balance_positive_sum_total_resultmasklookupvalue ge_balance_negative_sum_total_resultmasklookupvalue. (((((dc_value_sum_total_resultmask) = 2 * (ge_balance_positive_sum_total_resultmasklookupvalue) /\ (ge_balance_negative_sum_total_resultmasklookupvalue) = 0) \/ exists ge_signed_half_sum_total_resultmasklookupvaluedecode. (((dc_value_sum_total_resultmask) = 2 * ge_signed_half_sum_total_resultmasklookupvaluedecode + 1 /\ (ge_balance_positive_sum_total_resultmasklookupvalue) = 0) /\ (ge_balance_negative_sum_total_resultmasklookupvalue) = S ge_signed_half_sum_total_resultmasklookupvaluedecode))) /\ ((dst_positive_sum_total_resultmasklookup) + ge_balance_negative_sum_total_resultmasklookupvalue = (dst_negative_sum_total_resultmasklookup) + ge_balance_positive_sum_total_resultmasklookupvalue))))))))) -> ((((~((dc_index_sum_total_resultmask)=0)) /\ (exists dc_quotient_sum_total_resultmaskentry dc_left_sum_total_resultmaskentry dc_right_sum_total_resultmaskentry. (((n)=(dc_index_sum_total_resultmask)*dc_quotient_sum_total_resultmaskentry) /\ (((exists dst_positive_code_sum_total_resultmaskentryleft dst_positive_scale_sum_total_resultmaskentryleft dst_negative_code_sum_total_resultmaskentryleft dst_negative_scale_sum_total_resultmaskentryleft dst_positive_sum_total_resultmaskentryleft dst_negative_sum_total_resultmaskentryleft. (((F) = (((((dst_positive_code_sum_total_resultmaskentryleft) + (dst_positive_scale_sum_total_resultmaskentryleft)) * S ((dst_positive_code_sum_total_resultmaskentryleft) + (dst_positive_scale_sum_total_resultmaskentryleft)) + ((dst_positive_scale_sum_total_resultmaskentryleft) + (dst_positive_scale_sum_total_resultmaskentryleft))) + (((dst_negative_code_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)) * S ((dst_negative_code_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)) + ((dst_negative_scale_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)))) * S ((((dst_positive_code_sum_total_resultmaskentryleft) + (dst_positive_scale_sum_total_resultmaskentryleft)) * S ((dst_positive_code_sum_total_resultmaskentryleft) + (dst_positive_scale_sum_total_resultmaskentryleft)) + ((dst_positive_scale_sum_total_resultmaskentryleft) + (dst_positive_scale_sum_total_resultmaskentryleft))) + (((dst_negative_code_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)) * S ((dst_negative_code_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)) + ((dst_negative_scale_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)))) + ((((dst_negative_code_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)) * S ((dst_negative_code_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)) + ((dst_negative_scale_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft))) + (((dst_negative_code_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)) * S ((dst_negative_code_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)) + ((dst_negative_scale_sum_total_resultmaskentryleft) + (dst_negative_scale_sum_total_resultmaskentryleft)))))) /\ (((((exists ff_h_pvs_sum_total_resultmaskentryleftpositive. ff_h_pvs_sum_total_resultmaskentryleftpositive + S (dst_positive_sum_total_resultmaskentryleft) = S ((S (dc_index_sum_total_resultmask)) * dst_positive_scale_sum_total_resultmaskentryleft)) /\ exists ff_q_pvs_sum_total_resultmaskentryleftpositive. dst_positive_code_sum_total_resultmaskentryleft = ff_q_pvs_sum_total_resultmaskentryleftpositive * S ((S (dc_index_sum_total_resultmask)) * dst_positive_scale_sum_total_resultmaskentryleft) + (dst_positive_sum_total_resultmaskentryleft))) /\ (((((exists ff_h_pvs_sum_total_resultmaskentryleftnegative. ff_h_pvs_sum_total_resultmaskentryleftnegative + S (dst_negative_sum_total_resultmaskentryleft) = S ((S (dc_index_sum_total_resultmask)) * dst_negative_scale_sum_total_resultmaskentryleft)) /\ exists ff_q_pvs_sum_total_resultmaskentryleftnegative. dst_negative_code_sum_total_resultmaskentryleft = ff_q_pvs_sum_total_resultmaskentryleftnegative * S ((S (dc_index_sum_total_resultmask)) * dst_negative_scale_sum_total_resultmaskentryleft) + (dst_negative_sum_total_resultmaskentryleft))) /\ (exists ge_balance_positive_sum_total_resultmaskentryleftvalue ge_balance_negative_sum_total_resultmaskentryleftvalue. (((((dc_left_sum_total_resultmaskentry) = 2 * (ge_balance_positive_sum_total_resultmaskentryleftvalue) /\ (ge_balance_negative_sum_total_resultmaskentryleftvalue) = 0) \/ exists ge_signed_half_sum_total_resultmaskentryleftvaluedecode. (((dc_left_sum_total_resultmaskentry) = 2 * ge_signed_half_sum_total_resultmaskentryleftvaluedecode + 1 /\ (ge_balance_positive_sum_total_resultmaskentryleftvalue) = 0) /\ (ge_balance_negative_sum_total_resultmaskentryleftvalue) = S ge_signed_half_sum_total_resultmaskentryleftvaluedecode))) /\ ((dst_positive_sum_total_resultmaskentryleft) + ge_balance_negative_sum_total_resultmaskentryleftvalue = (dst_negative_sum_total_resultmaskentryleft) + ge_balance_positive_sum_total_resultmaskentryleftvalue))))))))) /\ (((exists dst_positive_code_sum_total_resultmaskentryright dst_positive_scale_sum_total_resultmaskentryright dst_negative_code_sum_total_resultmaskentryright dst_negative_scale_sum_total_resultmaskentryright dst_positive_sum_total_resultmaskentryright dst_negative_sum_total_resultmaskentryright. (((G) = (((((dst_positive_code_sum_total_resultmaskentryright) + (dst_positive_scale_sum_total_resultmaskentryright)) * S ((dst_positive_code_sum_total_resultmaskentryright) + (dst_positive_scale_sum_total_resultmaskentryright)) + ((dst_positive_scale_sum_total_resultmaskentryright) + (dst_positive_scale_sum_total_resultmaskentryright))) + (((dst_negative_code_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)) * S ((dst_negative_code_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)) + ((dst_negative_scale_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)))) * S ((((dst_positive_code_sum_total_resultmaskentryright) + (dst_positive_scale_sum_total_resultmaskentryright)) * S ((dst_positive_code_sum_total_resultmaskentryright) + (dst_positive_scale_sum_total_resultmaskentryright)) + ((dst_positive_scale_sum_total_resultmaskentryright) + (dst_positive_scale_sum_total_resultmaskentryright))) + (((dst_negative_code_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)) * S ((dst_negative_code_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)) + ((dst_negative_scale_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)))) + ((((dst_negative_code_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)) * S ((dst_negative_code_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)) + ((dst_negative_scale_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright))) + (((dst_negative_code_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)) * S ((dst_negative_code_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)) + ((dst_negative_scale_sum_total_resultmaskentryright) + (dst_negative_scale_sum_total_resultmaskentryright)))))) /\ (((((exists ff_h_pvs_sum_total_resultmaskentryrightpositive. ff_h_pvs_sum_total_resultmaskentryrightpositive + S (dst_positive_sum_total_resultmaskentryright) = S ((S (dc_quotient_sum_total_resultmaskentry)) * dst_positive_scale_sum_total_resultmaskentryright)) /\ exists ff_q_pvs_sum_total_resultmaskentryrightpositive. dst_positive_code_sum_total_resultmaskentryright = ff_q_pvs_sum_total_resultmaskentryrightpositive * S ((S (dc_quotient_sum_total_resultmaskentry)) * dst_positive_scale_sum_total_resultmaskentryright) + (dst_positive_sum_total_resultmaskentryright))) /\ (((((exists ff_h_pvs_sum_total_resultmaskentryrightnegative. ff_h_pvs_sum_total_resultmaskentryrightnegative + S (dst_negative_sum_total_resultmaskentryright) = S ((S (dc_quotient_sum_total_resultmaskentry)) * dst_negative_scale_sum_total_resultmaskentryright)) /\ exists ff_q_pvs_sum_total_resultmaskentryrightnegative. dst_negative_code_sum_total_resultmaskentryright = ff_q_pvs_sum_total_resultmaskentryrightnegative * S ((S (dc_quotient_sum_total_resultmaskentry)) * dst_negative_scale_sum_total_resultmaskentryright) + (dst_negative_sum_total_resultmaskentryright))) /\ (exists ge_balance_positive_sum_total_resultmaskentryrightvalue ge_balance_negative_sum_total_resultmaskentryrightvalue. (((((dc_right_sum_total_resultmaskentry) = 2 * (ge_balance_positive_sum_total_resultmaskentryrightvalue) /\ (ge_balance_negative_sum_total_resultmaskentryrightvalue) = 0) \/ exists ge_signed_half_sum_total_resultmaskentryrightvaluedecode. (((dc_right_sum_total_resultmaskentry) = 2 * ge_signed_half_sum_total_resultmaskentryrightvaluedecode + 1 /\ (ge_balance_positive_sum_total_resultmaskentryrightvalue) = 0) /\ (ge_balance_negative_sum_total_resultmaskentryrightvalue) = S ge_signed_half_sum_total_resultmaskentryrightvaluedecode))) /\ ((dst_positive_sum_total_resultmaskentryright) + ge_balance_negative_sum_total_resultmaskentryrightvalue = (dst_negative_sum_total_resultmaskentryright) + ge_balance_positive_sum_total_resultmaskentryrightvalue))))))))) /\ (exists sto_ap_sum_total_resultmaskentryproduct sto_an_sum_total_resultmaskentryproduct sto_bp_sum_total_resultmaskentryproduct sto_bn_sum_total_resultmaskentryproduct sto_cp_sum_total_resultmaskentryproduct sto_cn_sum_total_resultmaskentryproduct. (((((dc_left_sum_total_resultmaskentry) = 2 * (sto_ap_sum_total_resultmaskentryproduct) /\ (sto_an_sum_total_resultmaskentryproduct) = 0) \/ exists ge_signed_half_sum_total_resultmaskentryproductleft. (((dc_left_sum_total_resultmaskentry) = 2 * ge_signed_half_sum_total_resultmaskentryproductleft + 1 /\ (sto_ap_sum_total_resultmaskentryproduct) = 0) /\ (sto_an_sum_total_resultmaskentryproduct) = S ge_signed_half_sum_total_resultmaskentryproductleft))) /\ ((((((dc_right_sum_total_resultmaskentry) = 2 * (sto_bp_sum_total_resultmaskentryproduct) /\ (sto_bn_sum_total_resultmaskentryproduct) = 0) \/ exists ge_signed_half_sum_total_resultmaskentryproductright. (((dc_right_sum_total_resultmaskentry) = 2 * ge_signed_half_sum_total_resultmaskentryproductright + 1 /\ (sto_bp_sum_total_resultmaskentryproduct) = 0) /\ (sto_bn_sum_total_resultmaskentryproduct) = S ge_signed_half_sum_total_resultmaskentryproductright))) /\ ((((((dc_value_sum_total_resultmask) = 2 * (sto_cp_sum_total_resultmaskentryproduct) /\ (sto_cn_sum_total_resultmaskentryproduct) = 0) \/ exists ge_signed_half_sum_total_resultmaskentryproductoutput. (((dc_value_sum_total_resultmask) = 2 * ge_signed_half_sum_total_resultmaskentryproductoutput + 1 /\ (sto_cp_sum_total_resultmaskentryproduct) = 0) /\ (sto_cn_sum_total_resultmaskentryproduct) = S ge_signed_half_sum_total_resultmaskentryproductoutput))) /\ ((sto_ap_sum_total_resultmaskentryproduct * sto_bp_sum_total_resultmaskentryproduct + sto_an_sum_total_resultmaskentryproduct * sto_bn_sum_total_resultmaskentryproduct) + sto_cn_sum_total_resultmaskentryproduct = (sto_ap_sum_total_resultmaskentryproduct * sto_bn_sum_total_resultmaskentryproduct + sto_an_sum_total_resultmaskentryproduct * sto_bp_sum_total_resultmaskentryproduct) + sto_cp_sum_total_resultmaskentryproduct))))))))))))))) \/ ((((dc_index_sum_total_resultmask)=0 \/ ~(exists pvs_factor_sum_total_resultmaskentrynondivisor. (n) = (dc_index_sum_total_resultmask) * pvs_factor_sum_total_resultmaskentrynondivisor)) /\ ((dc_value_sum_total_resultmask)=0))))))) /\ (exists dst_positive_code_sum_total_resultfold dst_positive_scale_sum_total_resultfold dst_negative_code_sum_total_resultfold dst_negative_scale_sum_total_resultfold dst_positive_sum_sum_total_resultfold dst_negative_sum_sum_total_resultfold. (((dc_mask_sum_total_result) = (((((dst_positive_code_sum_total_resultfold) + (dst_positive_scale_sum_total_resultfold)) * S ((dst_positive_code_sum_total_resultfold) + (dst_positive_scale_sum_total_resultfold)) + ((dst_positive_scale_sum_total_resultfold) + (dst_positive_scale_sum_total_resultfold))) + (((dst_negative_code_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)) * S ((dst_negative_code_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)) + ((dst_negative_scale_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)))) * S ((((dst_positive_code_sum_total_resultfold) + (dst_positive_scale_sum_total_resultfold)) * S ((dst_positive_code_sum_total_resultfold) + (dst_positive_scale_sum_total_resultfold)) + ((dst_positive_scale_sum_total_resultfold) + (dst_positive_scale_sum_total_resultfold))) + (((dst_negative_code_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)) * S ((dst_negative_code_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)) + ((dst_negative_scale_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)))) + ((((dst_negative_code_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)) * S ((dst_negative_code_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)) + ((dst_negative_scale_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold))) + (((dst_negative_code_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)) * S ((dst_negative_code_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)) + ((dst_negative_scale_sum_total_resultfold) + (dst_negative_scale_sum_total_resultfold)))))) /\ (((exists fs_u_dst_sum_total_resultfoldpositive fs_v_dst_sum_total_resultfoldpositive. ((((exists fs_h_dst_sum_total_resultfoldpositive_body_start. fs_h_dst_sum_total_resultfoldpositive_body_start + S (0) = S ((S (0)) * fs_v_dst_sum_total_resultfoldpositive)) /\ exists fs_q_dst_sum_total_resultfoldpositive_body_start. fs_u_dst_sum_total_resultfoldpositive = fs_q_dst_sum_total_resultfoldpositive_body_start * S ((S (0)) * fs_v_dst_sum_total_resultfoldpositive) + (0))) /\ ((((exists fs_h_dst_sum_total_resultfoldpositive_body_terminal. fs_h_dst_sum_total_resultfoldpositive_body_terminal + S (dst_positive_sum_sum_total_resultfold) = S ((S (S (n))) * fs_v_dst_sum_total_resultfoldpositive)) /\ exists fs_q_dst_sum_total_resultfoldpositive_body_terminal. fs_u_dst_sum_total_resultfoldpositive = fs_q_dst_sum_total_resultfoldpositive_body_terminal * S ((S (S (n))) * fs_v_dst_sum_total_resultfoldpositive) + (dst_positive_sum_sum_total_resultfold))) /\ forall fs_i_dst_sum_total_resultfoldpositive_body_steps. (exists fs_lt_dst_sum_total_resultfoldpositive_body_steps_bound. fs_lt_dst_sum_total_resultfoldpositive_body_steps_bound + S fs_i_dst_sum_total_resultfoldpositive_body_steps = S (n)) -> exists fs_a_dst_sum_total_resultfoldpositive_body_steps fs_r_dst_sum_total_resultfoldpositive_body_steps fs_s_dst_sum_total_resultfoldpositive_body_steps. ((((exists fs_h_dst_sum_total_resultfoldpositive_body_steps_summand. fs_h_dst_sum_total_resultfoldpositive_body_steps_summand + S (fs_a_dst_sum_total_resultfoldpositive_body_steps) = S ((S (fs_i_dst_sum_total_resultfoldpositive_body_steps)) * dst_positive_scale_sum_total_resultfold)) /\ exists fs_q_dst_sum_total_resultfoldpositive_body_steps_summand. dst_positive_code_sum_total_resultfold = fs_q_dst_sum_total_resultfoldpositive_body_steps_summand * S ((S (fs_i_dst_sum_total_resultfoldpositive_body_steps)) * dst_positive_scale_sum_total_resultfold) + (fs_a_dst_sum_total_resultfoldpositive_body_steps))) /\ ((((exists fs_h_dst_sum_total_resultfoldpositive_body_steps_partial. fs_h_dst_sum_total_resultfoldpositive_body_steps_partial + S (fs_r_dst_sum_total_resultfoldpositive_body_steps) = S ((S (fs_i_dst_sum_total_resultfoldpositive_body_steps)) * fs_v_dst_sum_total_resultfoldpositive)) /\ exists fs_q_dst_sum_total_resultfoldpositive_body_steps_partial. fs_u_dst_sum_total_resultfoldpositive = fs_q_dst_sum_total_resultfoldpositive_body_steps_partial * S ((S (fs_i_dst_sum_total_resultfoldpositive_body_steps)) * fs_v_dst_sum_total_resultfoldpositive) + (fs_r_dst_sum_total_resultfoldpositive_body_steps))) /\ ((((exists fs_h_dst_sum_total_resultfoldpositive_body_steps_successor. fs_h_dst_sum_total_resultfoldpositive_body_steps_successor + S (fs_s_dst_sum_total_resultfoldpositive_body_steps) = S ((S (S fs_i_dst_sum_total_resultfoldpositive_body_steps)) * fs_v_dst_sum_total_resultfoldpositive)) /\ exists fs_q_dst_sum_total_resultfoldpositive_body_steps_successor. fs_u_dst_sum_total_resultfoldpositive = fs_q_dst_sum_total_resultfoldpositive_body_steps_successor * S ((S (S fs_i_dst_sum_total_resultfoldpositive_body_steps)) * fs_v_dst_sum_total_resultfoldpositive) + (fs_s_dst_sum_total_resultfoldpositive_body_steps))) /\ fs_s_dst_sum_total_resultfoldpositive_body_steps = fs_r_dst_sum_total_resultfoldpositive_body_steps + fs_a_dst_sum_total_resultfoldpositive_body_steps)))))) /\ (((exists fs_u_dst_sum_total_resultfoldnegative fs_v_dst_sum_total_resultfoldnegative. ((((exists fs_h_dst_sum_total_resultfoldnegative_body_start. fs_h_dst_sum_total_resultfoldnegative_body_start + S (0) = S ((S (0)) * fs_v_dst_sum_total_resultfoldnegative)) /\ exists fs_q_dst_sum_total_resultfoldnegative_body_start. fs_u_dst_sum_total_resultfoldnegative = fs_q_dst_sum_total_resultfoldnegative_body_start * S ((S (0)) * fs_v_dst_sum_total_resultfoldnegative) + (0))) /\ ((((exists fs_h_dst_sum_total_resultfoldnegative_body_terminal. fs_h_dst_sum_total_resultfoldnegative_body_terminal + S (dst_negative_sum_sum_total_resultfold) = S ((S (S (n))) * fs_v_dst_sum_total_resultfoldnegative)) /\ exists fs_q_dst_sum_total_resultfoldnegative_body_terminal. fs_u_dst_sum_total_resultfoldnegative = fs_q_dst_sum_total_resultfoldnegative_body_terminal * S ((S (S (n))) * fs_v_dst_sum_total_resultfoldnegative) + (dst_negative_sum_sum_total_resultfold))) /\ forall fs_i_dst_sum_total_resultfoldnegative_body_steps. (exists fs_lt_dst_sum_total_resultfoldnegative_body_steps_bound. fs_lt_dst_sum_total_resultfoldnegative_body_steps_bound + S fs_i_dst_sum_total_resultfoldnegative_body_steps = S (n)) -> exists fs_a_dst_sum_total_resultfoldnegative_body_steps fs_r_dst_sum_total_resultfoldnegative_body_steps fs_s_dst_sum_total_resultfoldnegative_body_steps. ((((exists fs_h_dst_sum_total_resultfoldnegative_body_steps_summand. fs_h_dst_sum_total_resultfoldnegative_body_steps_summand + S (fs_a_dst_sum_total_resultfoldnegative_body_steps) = S ((S (fs_i_dst_sum_total_resultfoldnegative_body_steps)) * dst_negative_scale_sum_total_resultfold)) /\ exists fs_q_dst_sum_total_resultfoldnegative_body_steps_summand. dst_negative_code_sum_total_resultfold = fs_q_dst_sum_total_resultfoldnegative_body_steps_summand * S ((S (fs_i_dst_sum_total_resultfoldnegative_body_steps)) * dst_negative_scale_sum_total_resultfold) + (fs_a_dst_sum_total_resultfoldnegative_body_steps))) /\ ((((exists fs_h_dst_sum_total_resultfoldnegative_body_steps_partial. fs_h_dst_sum_total_resultfoldnegative_body_steps_partial + S (fs_r_dst_sum_total_resultfoldnegative_body_steps) = S ((S (fs_i_dst_sum_total_resultfoldnegative_body_steps)) * fs_v_dst_sum_total_resultfoldnegative)) /\ exists fs_q_dst_sum_total_resultfoldnegative_body_steps_partial. fs_u_dst_sum_total_resultfoldnegative = fs_q_dst_sum_total_resultfoldnegative_body_steps_partial * S ((S (fs_i_dst_sum_total_resultfoldnegative_body_steps)) * fs_v_dst_sum_total_resultfoldnegative) + (fs_r_dst_sum_total_resultfoldnegative_body_steps))) /\ ((((exists fs_h_dst_sum_total_resultfoldnegative_body_steps_successor. fs_h_dst_sum_total_resultfoldnegative_body_steps_successor + S (fs_s_dst_sum_total_resultfoldnegative_body_steps) = S ((S (S fs_i_dst_sum_total_resultfoldnegative_body_steps)) * fs_v_dst_sum_total_resultfoldnegative)) /\ exists fs_q_dst_sum_total_resultfoldnegative_body_steps_successor. fs_u_dst_sum_total_resultfoldnegative = fs_q_dst_sum_total_resultfoldnegative_body_steps_successor * S ((S (S fs_i_dst_sum_total_resultfoldnegative_body_steps)) * fs_v_dst_sum_total_resultfoldnegative) + (fs_s_dst_sum_total_resultfoldnegative_body_steps))) /\ fs_s_dst_sum_total_resultfoldnegative_body_steps = fs_r_dst_sum_total_resultfoldnegative_body_steps + fs_a_dst_sum_total_resultfoldnegative_body_steps)))))) /\ (exists ge_balance_positive_sum_total_resultfoldresult ge_balance_negative_sum_total_resultfoldresult. (((((z) = 2 * (ge_balance_positive_sum_total_resultfoldresult) /\ (ge_balance_negative_sum_total_resultfoldresult) = 0) \/ exists ge_signed_half_sum_total_resultfoldresultdecode. (((z) = 2 * ge_signed_half_sum_total_resultfoldresultdecode + 1 /\ (ge_balance_positive_sum_total_resultfoldresult) = 0) /\ (ge_balance_negative_sum_total_resultfoldresult) = S ge_signed_half_sum_total_resultfoldresultdecode))) /\ ((dst_positive_sum_sum_total_resultfold) + ge_balance_negative_sum_total_resultfoldresult = (dst_negative_sum_sum_total_resultfold) + ge_balance_positive_sum_total_resultfoldresult)))))))))))))Complete tactic proof in conservative notation
All 40 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.
Read the argument
Proof checkpoints
40 script commands · 12 reading checkpoints · 2 local claims
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.
Named ingredients (1)
01Fix variables and assumptionsL1–8
02Establish hmL9–18
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply dirichlet convolution prefix exists.
- L9
have hm : ∃ M. DirichletPrefix(F,G,n,n,M)Definitions: DirichletPrefix(F,G,n,n,M)Original native command in the exact edition - L10
specialize dirichlet_convolution_prefix_exists (F) - L11
specialize dirichlet_convolution_prefix_exists (G) - L12
specialize dirichlet_convolution_prefix_exists (n) - L13
specialize dirichlet_convolution_prefix_exists (n) - L14
apply dirichlet_convolution_prefix_exists - L15
specialize signed_table_domain_resize (N) - L16
specialize signed_table_domain_resize (0) - L17
specialize signed_table_domain_resize (F) - L18
apply signed_table_domain_resize
03Use earlier factsL19–24
04Separate the logical casesL25–26
05Establish hzL27–32
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply arithmetic signed sum exists.
- L27
have hz : ∃ z. SignedPrefixSum(x,S n,z)Definitions: SignedPrefixSum(x,S n,z)Original native command in the exact edition - L28
specialize arithmetic_signed_sum_exists (n) - L29
specialize arithmetic_signed_sum_exists (x) - L30
specialize arithmetic_signed_sum_exists (S n) - L31
apply arithmetic_signed_sum_exists - L32
exact hm_witness_left
06Separate the logical casesL33–33
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L33
cases hz
07Construct an explicit witnessL34–34
Supply the displayed value, then prove that it has the required property.
- L34
exists x1
08Separate the logical casesL35–35
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L35
split
09Use earlier factsL36–36
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L36
exact hn
10Construct an explicit witnessL37–37
Supply the displayed value, then prove that it has the required property.
- L37
exists x
11Separate the logical casesL38–38
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L38
split
Original defined command ledger · 40 lines
- 0001
intro N - 0002
intro F - 0003
intro G - 0004
intro n - 0005
intro hF - 0006
intro hG - 0007
intro hn - 0008
intro hbound - 0009
have hm : ∃ M. DirichletPrefix(F,G,n,n,M) - 0010
specialize dirichlet_convolution_prefix_exists (F) - 0011
specialize dirichlet_convolution_prefix_exists (G) - 0012
specialize dirichlet_convolution_prefix_exists (n) - 0013
specialize dirichlet_convolution_prefix_exists (n) - 0014
apply dirichlet_convolution_prefix_exists - 0015
specialize signed_table_domain_resize (N) - 0016
specialize signed_table_domain_resize (0) - 0017
specialize signed_table_domain_resize (F) - 0018
apply signed_table_domain_resize - 0019
exact hF - 0020
specialize signed_table_domain_resize (N) - 0021
specialize signed_table_domain_resize (0) - 0022
specialize signed_table_domain_resize (G) - 0023
apply signed_table_domain_resize - 0024
exact hG - 0025
cases hm - 0026
cases hm_witness - 0027
have hz : ∃ z. SignedPrefixSum(x,S n,z) - 0028
specialize arithmetic_signed_sum_exists (n) - 0029
specialize arithmetic_signed_sum_exists (x) - 0030
specialize arithmetic_signed_sum_exists (S n) - 0031
apply arithmetic_signed_sum_exists - 0032
exact hm_witness_left - 0033
cases hz - 0034
exists x1 - 0035
split - 0036
exact hn - 0037
exists x - 0038
split - 0039
exact hm_witness - 0040
exact hz_witness