Exact expanded first-order arithmetic statement
forall F pb pc nb nc l. ((F) = (((((pb) + (pc)) * S ((pb) + (pc)) + ((pc) + (pc))) + (((nb) + (nc)) * S ((nb) + (nc)) + ((nc) + (nc)))) * S ((((pb) + (pc)) * S ((pb) + (pc)) + ((pc) + (pc))) + (((nb) + (nc)) * S ((nb) + (nc)) + ((nc) + (nc)))) + ((((nb) + (nc)) * S ((nb) + (nc)) + ((nc) + (nc))) + (((nb) + (nc)) * S ((nb) + (nc)) + ((nc) + (nc)))))) -> exists z. (exists dst_positive_code_sum_exists_result dst_positive_scale_sum_exists_result dst_negative_code_sum_exists_result dst_negative_scale_sum_exists_result dst_positive_sum_sum_exists_result dst_negative_sum_sum_exists_result. (((F) = (((((dst_positive_code_sum_exists_result) + (dst_positive_scale_sum_exists_result)) * S ((dst_positive_code_sum_exists_result) + (dst_positive_scale_sum_exists_result)) + ((dst_positive_scale_sum_exists_result) + (dst_positive_scale_sum_exists_result))) + (((dst_negative_code_sum_exists_result) + (dst_negative_scale_sum_exists_result)) * S ((dst_negative_code_sum_exists_result) + (dst_negative_scale_sum_exists_result)) + ((dst_negative_scale_sum_exists_result) + (dst_negative_scale_sum_exists_result)))) * S ((((dst_positive_code_sum_exists_result) + (dst_positive_scale_sum_exists_result)) * S ((dst_positive_code_sum_exists_result) + (dst_positive_scale_sum_exists_result)) + ((dst_positive_scale_sum_exists_result) + (dst_positive_scale_sum_exists_result))) + (((dst_negative_code_sum_exists_result) + (dst_negative_scale_sum_exists_result)) * S ((dst_negative_code_sum_exists_result) + (dst_negative_scale_sum_exists_result)) + ((dst_negative_scale_sum_exists_result) + (dst_negative_scale_sum_exists_result)))) + ((((dst_negative_code_sum_exists_result) + (dst_negative_scale_sum_exists_result)) * S ((dst_negative_code_sum_exists_result) + (dst_negative_scale_sum_exists_result)) + ((dst_negative_scale_sum_exists_result) + (dst_negative_scale_sum_exists_result))) + (((dst_negative_code_sum_exists_result) + (dst_negative_scale_sum_exists_result)) * S ((dst_negative_code_sum_exists_result) + (dst_negative_scale_sum_exists_result)) + ((dst_negative_scale_sum_exists_result) + (dst_negative_scale_sum_exists_result)))))) /\ (((exists fs_u_dst_sum_exists_resultpositive fs_v_dst_sum_exists_resultpositive. ((((exists fs_h_dst_sum_exists_resultpositive_body_start. fs_h_dst_sum_exists_resultpositive_body_start + S (0) = S ((S (0)) * fs_v_dst_sum_exists_resultpositive)) /\ exists fs_q_dst_sum_exists_resultpositive_body_start. fs_u_dst_sum_exists_resultpositive = fs_q_dst_sum_exists_resultpositive_body_start * S ((S (0)) * fs_v_dst_sum_exists_resultpositive) + (0))) /\ ((((exists fs_h_dst_sum_exists_resultpositive_body_terminal. fs_h_dst_sum_exists_resultpositive_body_terminal + S (dst_positive_sum_sum_exists_result) = S ((S (l)) * fs_v_dst_sum_exists_resultpositive)) /\ exists fs_q_dst_sum_exists_resultpositive_body_terminal. fs_u_dst_sum_exists_resultpositive = fs_q_dst_sum_exists_resultpositive_body_terminal * S ((S (l)) * fs_v_dst_sum_exists_resultpositive) + (dst_positive_sum_sum_exists_result))) /\ forall fs_i_dst_sum_exists_resultpositive_body_steps. (exists fs_lt_dst_sum_exists_resultpositive_body_steps_bound. fs_lt_dst_sum_exists_resultpositive_body_steps_bound + S fs_i_dst_sum_exists_resultpositive_body_steps = l) -> exists fs_a_dst_sum_exists_resultpositive_body_steps fs_r_dst_sum_exists_resultpositive_body_steps fs_s_dst_sum_exists_resultpositive_body_steps. ((((exists fs_h_dst_sum_exists_resultpositive_body_steps_summand. fs_h_dst_sum_exists_resultpositive_body_steps_summand + S (fs_a_dst_sum_exists_resultpositive_body_steps) = S ((S (fs_i_dst_sum_exists_resultpositive_body_steps)) * dst_positive_scale_sum_exists_result)) /\ exists fs_q_dst_sum_exists_resultpositive_body_steps_summand. dst_positive_code_sum_exists_result = fs_q_dst_sum_exists_resultpositive_body_steps_summand * S ((S (fs_i_dst_sum_exists_resultpositive_body_steps)) * dst_positive_scale_sum_exists_result) + (fs_a_dst_sum_exists_resultpositive_body_steps))) /\ ((((exists fs_h_dst_sum_exists_resultpositive_body_steps_partial. fs_h_dst_sum_exists_resultpositive_body_steps_partial + S (fs_r_dst_sum_exists_resultpositive_body_steps) = S ((S (fs_i_dst_sum_exists_resultpositive_body_steps)) * fs_v_dst_sum_exists_resultpositive)) /\ exists fs_q_dst_sum_exists_resultpositive_body_steps_partial. fs_u_dst_sum_exists_resultpositive = fs_q_dst_sum_exists_resultpositive_body_steps_partial * S ((S (fs_i_dst_sum_exists_resultpositive_body_steps)) * fs_v_dst_sum_exists_resultpositive) + (fs_r_dst_sum_exists_resultpositive_body_steps))) /\ ((((exists fs_h_dst_sum_exists_resultpositive_body_steps_successor. fs_h_dst_sum_exists_resultpositive_body_steps_successor + S (fs_s_dst_sum_exists_resultpositive_body_steps) = S ((S (S fs_i_dst_sum_exists_resultpositive_body_steps)) * fs_v_dst_sum_exists_resultpositive)) /\ exists fs_q_dst_sum_exists_resultpositive_body_steps_successor. fs_u_dst_sum_exists_resultpositive = fs_q_dst_sum_exists_resultpositive_body_steps_successor * S ((S (S fs_i_dst_sum_exists_resultpositive_body_steps)) * fs_v_dst_sum_exists_resultpositive) + (fs_s_dst_sum_exists_resultpositive_body_steps))) /\ fs_s_dst_sum_exists_resultpositive_body_steps = fs_r_dst_sum_exists_resultpositive_body_steps + fs_a_dst_sum_exists_resultpositive_body_steps)))))) /\ (((exists fs_u_dst_sum_exists_resultnegative fs_v_dst_sum_exists_resultnegative. ((((exists fs_h_dst_sum_exists_resultnegative_body_start. fs_h_dst_sum_exists_resultnegative_body_start + S (0) = S ((S (0)) * fs_v_dst_sum_exists_resultnegative)) /\ exists fs_q_dst_sum_exists_resultnegative_body_start. fs_u_dst_sum_exists_resultnegative = fs_q_dst_sum_exists_resultnegative_body_start * S ((S (0)) * fs_v_dst_sum_exists_resultnegative) + (0))) /\ ((((exists fs_h_dst_sum_exists_resultnegative_body_terminal. fs_h_dst_sum_exists_resultnegative_body_terminal + S (dst_negative_sum_sum_exists_result) = S ((S (l)) * fs_v_dst_sum_exists_resultnegative)) /\ exists fs_q_dst_sum_exists_resultnegative_body_terminal. fs_u_dst_sum_exists_resultnegative = fs_q_dst_sum_exists_resultnegative_body_terminal * S ((S (l)) * fs_v_dst_sum_exists_resultnegative) + (dst_negative_sum_sum_exists_result))) /\ forall fs_i_dst_sum_exists_resultnegative_body_steps. (exists fs_lt_dst_sum_exists_resultnegative_body_steps_bound. fs_lt_dst_sum_exists_resultnegative_body_steps_bound + S fs_i_dst_sum_exists_resultnegative_body_steps = l) -> exists fs_a_dst_sum_exists_resultnegative_body_steps fs_r_dst_sum_exists_resultnegative_body_steps fs_s_dst_sum_exists_resultnegative_body_steps. ((((exists fs_h_dst_sum_exists_resultnegative_body_steps_summand. fs_h_dst_sum_exists_resultnegative_body_steps_summand + S (fs_a_dst_sum_exists_resultnegative_body_steps) = S ((S (fs_i_dst_sum_exists_resultnegative_body_steps)) * dst_negative_scale_sum_exists_result)) /\ exists fs_q_dst_sum_exists_resultnegative_body_steps_summand. dst_negative_code_sum_exists_result = fs_q_dst_sum_exists_resultnegative_body_steps_summand * S ((S (fs_i_dst_sum_exists_resultnegative_body_steps)) * dst_negative_scale_sum_exists_result) + (fs_a_dst_sum_exists_resultnegative_body_steps))) /\ ((((exists fs_h_dst_sum_exists_resultnegative_body_steps_partial. fs_h_dst_sum_exists_resultnegative_body_steps_partial + S (fs_r_dst_sum_exists_resultnegative_body_steps) = S ((S (fs_i_dst_sum_exists_resultnegative_body_steps)) * fs_v_dst_sum_exists_resultnegative)) /\ exists fs_q_dst_sum_exists_resultnegative_body_steps_partial. fs_u_dst_sum_exists_resultnegative = fs_q_dst_sum_exists_resultnegative_body_steps_partial * S ((S (fs_i_dst_sum_exists_resultnegative_body_steps)) * fs_v_dst_sum_exists_resultnegative) + (fs_r_dst_sum_exists_resultnegative_body_steps))) /\ ((((exists fs_h_dst_sum_exists_resultnegative_body_steps_successor. fs_h_dst_sum_exists_resultnegative_body_steps_successor + S (fs_s_dst_sum_exists_resultnegative_body_steps) = S ((S (S fs_i_dst_sum_exists_resultnegative_body_steps)) * fs_v_dst_sum_exists_resultnegative)) /\ exists fs_q_dst_sum_exists_resultnegative_body_steps_successor. fs_u_dst_sum_exists_resultnegative = fs_q_dst_sum_exists_resultnegative_body_steps_successor * S ((S (S fs_i_dst_sum_exists_resultnegative_body_steps)) * fs_v_dst_sum_exists_resultnegative) + (fs_s_dst_sum_exists_resultnegative_body_steps))) /\ fs_s_dst_sum_exists_resultnegative_body_steps = fs_r_dst_sum_exists_resultnegative_body_steps + fs_a_dst_sum_exists_resultnegative_body_steps)))))) /\ (exists ge_balance_positive_sum_exists_resultresult ge_balance_negative_sum_exists_resultresult. (((((z) = 2 * (ge_balance_positive_sum_exists_resultresult) /\ (ge_balance_negative_sum_exists_resultresult) = 0) \/ exists ge_signed_half_sum_exists_resultresultdecode. (((z) = 2 * ge_signed_half_sum_exists_resultresultdecode + 1 /\ (ge_balance_positive_sum_exists_resultresult) = 0) /\ (ge_balance_negative_sum_exists_resultresult) = S ge_signed_half_sum_exists_resultresultdecode))) /\ ((dst_positive_sum_sum_exists_result) + ge_balance_negative_sum_exists_resultresult = (dst_negative_sum_sum_exists_result) + ge_balance_positive_sum_exists_resultresult)))))))))Constructive proof overview
Generated structural guide
Both natural folds and signed normalization are genuinely constructed; no supplied sum or sign oracle is required.
The unchanged tactic script uses 3 declared prerequisites and contains 39 exact native proof lines.
Public research checkpoint: original HA and independently compiled Lean verified; not Alpha-enrolled, no Alpha checked-use authority; not Stable
Proof neighborhood
Direct dependencies
beta_sum_exists Alpha theorem; checked-use authorized signed_balance_total Alpha theorem; checked-use authorized SS0009 divisor_signed_sum_from_componentsDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. The literal dependency-closed bundle is checked by original HA and the independently compiled Lean verifier. Public delivery grants no Alpha checked-use authority or 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 (1)
01Fix variables and assumptionsL1–7
02Establish hpL8–12
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply beta sum exists.
03Separate the logical casesL13–13
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L13
cases hp
04Establish hnL14–18
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply beta sum exists.
05Separate the logical casesL19–19
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L19
cases hn
06Establish hzL20–23
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply signed balance total.
- L20
have hz : exists z. (exists ge_balance_positive_sum_exists_balance ge_balance_negative_sum_exists_balance. (((((z) = 2 * (ge_balance_positive_sum_exists_balance) /\ (ge_balance_negative_sum_exists_balance) = 0) \/ exists ge_signed_half_sum_exists_balancedecode. (((z) = 2 * ge_signed_half_sum_exists_balancedecode + 1 /\ (ge_balance_positive_sum_exists_balance) = 0) /\ (ge_balance_negative_sum_exists_balance) = S ge_signed_half_sum_exists_balancedecode))) /\ ((x) + ge_balance_negative_sum_exists_balance = (x1) + ge_balance_positive_sum_exists_balance))) - L21
specialize signed_balance_total (x) - L22
specialize signed_balance_total (x1) - L23
apply signed_balance_total
07Separate the logical casesL24–24
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L24
cases hz
08Construct an explicit witnessL25–25
Supply the displayed value, then prove that it has the required property.
- L25
exists x2
09Use earlier factsL26–35
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L26
specialize divisor_signed_sum_from_components (F) - L27
specialize divisor_signed_sum_from_components (pb) - L28
specialize divisor_signed_sum_from_components (pc) - L29
specialize divisor_signed_sum_from_components (nb) - L30
specialize divisor_signed_sum_from_components (nc) - L31
specialize divisor_signed_sum_from_components (l) - L32
specialize divisor_signed_sum_from_components (x) - L33
specialize divisor_signed_sum_from_components (x1) - L34
specialize divisor_signed_sum_from_components (x2) - L35
apply divisor_signed_sum_from_components
Original exact command ledger · 39 lines
- 0001
intro F - 0002
intro pb - 0003
intro pc - 0004
intro nb - 0005
intro nc - 0006
intro l - 0007
intro hrep - 0008
have hp : exists p. (exists fs_u_dst_sum_exists_positive fs_v_dst_sum_exists_positive. ((((exists fs_h_dst_sum_exists_positive_body_start. fs_h_dst_sum_exists_positive_body_start + S (0) = S ((S (0)) * fs_v_dst_sum_exists_positive)) /\ exists fs_q_dst_sum_exists_positive_body_start. fs_u_dst_sum_exists_positive = fs_q_dst_sum_exists_positive_body_start * S ((S (0)) * fs_v_dst_sum_exists_positive) + (0))) /\ ((((exists fs_h_dst_sum_exists_positive_body_terminal. fs_h_dst_sum_exists_positive_body_terminal + S (p) = S ((S (l)) * fs_v_dst_sum_exists_positive)) /\ exists fs_q_dst_sum_exists_positive_body_terminal. fs_u_dst_sum_exists_positive = fs_q_dst_sum_exists_positive_body_terminal * S ((S (l)) * fs_v_dst_sum_exists_positive) + (p))) /\ forall fs_i_dst_sum_exists_positive_body_steps. (exists fs_lt_dst_sum_exists_positive_body_steps_bound. fs_lt_dst_sum_exists_positive_body_steps_bound + S fs_i_dst_sum_exists_positive_body_steps = l) -> exists fs_a_dst_sum_exists_positive_body_steps fs_r_dst_sum_exists_positive_body_steps fs_s_dst_sum_exists_positive_body_steps. ((((exists fs_h_dst_sum_exists_positive_body_steps_summand. fs_h_dst_sum_exists_positive_body_steps_summand + S (fs_a_dst_sum_exists_positive_body_steps) = S ((S (fs_i_dst_sum_exists_positive_body_steps)) * pc)) /\ exists fs_q_dst_sum_exists_positive_body_steps_summand. pb = fs_q_dst_sum_exists_positive_body_steps_summand * S ((S (fs_i_dst_sum_exists_positive_body_steps)) * pc) + (fs_a_dst_sum_exists_positive_body_steps))) /\ ((((exists fs_h_dst_sum_exists_positive_body_steps_partial. fs_h_dst_sum_exists_positive_body_steps_partial + S (fs_r_dst_sum_exists_positive_body_steps) = S ((S (fs_i_dst_sum_exists_positive_body_steps)) * fs_v_dst_sum_exists_positive)) /\ exists fs_q_dst_sum_exists_positive_body_steps_partial. fs_u_dst_sum_exists_positive = fs_q_dst_sum_exists_positive_body_steps_partial * S ((S (fs_i_dst_sum_exists_positive_body_steps)) * fs_v_dst_sum_exists_positive) + (fs_r_dst_sum_exists_positive_body_steps))) /\ ((((exists fs_h_dst_sum_exists_positive_body_steps_successor. fs_h_dst_sum_exists_positive_body_steps_successor + S (fs_s_dst_sum_exists_positive_body_steps) = S ((S (S fs_i_dst_sum_exists_positive_body_steps)) * fs_v_dst_sum_exists_positive)) /\ exists fs_q_dst_sum_exists_positive_body_steps_successor. fs_u_dst_sum_exists_positive = fs_q_dst_sum_exists_positive_body_steps_successor * S ((S (S fs_i_dst_sum_exists_positive_body_steps)) * fs_v_dst_sum_exists_positive) + (fs_s_dst_sum_exists_positive_body_steps))) /\ fs_s_dst_sum_exists_positive_body_steps = fs_r_dst_sum_exists_positive_body_steps + fs_a_dst_sum_exists_positive_body_steps)))))) - 0009
specialize beta_sum_exists (pb) - 0010
specialize beta_sum_exists (pc) - 0011
specialize beta_sum_exists (l) - 0012
apply beta_sum_exists - 0013
cases hp - 0014
have hn : exists n. (exists fs_u_dst_sum_exists_negative fs_v_dst_sum_exists_negative. ((((exists fs_h_dst_sum_exists_negative_body_start. fs_h_dst_sum_exists_negative_body_start + S (0) = S ((S (0)) * fs_v_dst_sum_exists_negative)) /\ exists fs_q_dst_sum_exists_negative_body_start. fs_u_dst_sum_exists_negative = fs_q_dst_sum_exists_negative_body_start * S ((S (0)) * fs_v_dst_sum_exists_negative) + (0))) /\ ((((exists fs_h_dst_sum_exists_negative_body_terminal. fs_h_dst_sum_exists_negative_body_terminal + S (n) = S ((S (l)) * fs_v_dst_sum_exists_negative)) /\ exists fs_q_dst_sum_exists_negative_body_terminal. fs_u_dst_sum_exists_negative = fs_q_dst_sum_exists_negative_body_terminal * S ((S (l)) * fs_v_dst_sum_exists_negative) + (n))) /\ forall fs_i_dst_sum_exists_negative_body_steps. (exists fs_lt_dst_sum_exists_negative_body_steps_bound. fs_lt_dst_sum_exists_negative_body_steps_bound + S fs_i_dst_sum_exists_negative_body_steps = l) -> exists fs_a_dst_sum_exists_negative_body_steps fs_r_dst_sum_exists_negative_body_steps fs_s_dst_sum_exists_negative_body_steps. ((((exists fs_h_dst_sum_exists_negative_body_steps_summand. fs_h_dst_sum_exists_negative_body_steps_summand + S (fs_a_dst_sum_exists_negative_body_steps) = S ((S (fs_i_dst_sum_exists_negative_body_steps)) * nc)) /\ exists fs_q_dst_sum_exists_negative_body_steps_summand. nb = fs_q_dst_sum_exists_negative_body_steps_summand * S ((S (fs_i_dst_sum_exists_negative_body_steps)) * nc) + (fs_a_dst_sum_exists_negative_body_steps))) /\ ((((exists fs_h_dst_sum_exists_negative_body_steps_partial. fs_h_dst_sum_exists_negative_body_steps_partial + S (fs_r_dst_sum_exists_negative_body_steps) = S ((S (fs_i_dst_sum_exists_negative_body_steps)) * fs_v_dst_sum_exists_negative)) /\ exists fs_q_dst_sum_exists_negative_body_steps_partial. fs_u_dst_sum_exists_negative = fs_q_dst_sum_exists_negative_body_steps_partial * S ((S (fs_i_dst_sum_exists_negative_body_steps)) * fs_v_dst_sum_exists_negative) + (fs_r_dst_sum_exists_negative_body_steps))) /\ ((((exists fs_h_dst_sum_exists_negative_body_steps_successor. fs_h_dst_sum_exists_negative_body_steps_successor + S (fs_s_dst_sum_exists_negative_body_steps) = S ((S (S fs_i_dst_sum_exists_negative_body_steps)) * fs_v_dst_sum_exists_negative)) /\ exists fs_q_dst_sum_exists_negative_body_steps_successor. fs_u_dst_sum_exists_negative = fs_q_dst_sum_exists_negative_body_steps_successor * S ((S (S fs_i_dst_sum_exists_negative_body_steps)) * fs_v_dst_sum_exists_negative) + (fs_s_dst_sum_exists_negative_body_steps))) /\ fs_s_dst_sum_exists_negative_body_steps = fs_r_dst_sum_exists_negative_body_steps + fs_a_dst_sum_exists_negative_body_steps)))))) - 0015
specialize beta_sum_exists (nb) - 0016
specialize beta_sum_exists (nc) - 0017
specialize beta_sum_exists (l) - 0018
apply beta_sum_exists - 0019
cases hn - 0020
have hz : exists z. (exists ge_balance_positive_sum_exists_balance ge_balance_negative_sum_exists_balance. (((((z) = 2 * (ge_balance_positive_sum_exists_balance) /\ (ge_balance_negative_sum_exists_balance) = 0) \/ exists ge_signed_half_sum_exists_balancedecode. (((z) = 2 * ge_signed_half_sum_exists_balancedecode + 1 /\ (ge_balance_positive_sum_exists_balance) = 0) /\ (ge_balance_negative_sum_exists_balance) = S ge_signed_half_sum_exists_balancedecode))) /\ ((x) + ge_balance_negative_sum_exists_balance = (x1) + ge_balance_positive_sum_exists_balance))) - 0021
specialize signed_balance_total (x) - 0022
specialize signed_balance_total (x1) - 0023
apply signed_balance_total - 0024
cases hz - 0025
exists x2 - 0026
specialize divisor_signed_sum_from_components (F) - 0027
specialize divisor_signed_sum_from_components (pb) - 0028
specialize divisor_signed_sum_from_components (pc) - 0029
specialize divisor_signed_sum_from_components (nb) - 0030
specialize divisor_signed_sum_from_components (nc) - 0031
specialize divisor_signed_sum_from_components (l) - 0032
specialize divisor_signed_sum_from_components (x) - 0033
specialize divisor_signed_sum_from_components (x1) - 0034
specialize divisor_signed_sum_from_components (x2) - 0035
apply divisor_signed_sum_from_components - 0036
exact hrep - 0037
exact hp_witness - 0038
exact hn_witness - 0039
exact hz_witness