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 p ab ac bb bc cb cc L db dc M i N ub uc vb vc wb wc u v w. (forall pfp_index_diagonal_add_left_source. (exists pfa_gap_diagonal_add_left_sourceindex. pfa_gap_diagonal_add_left_sourceindex + S (pfp_index_diagonal_add_left_source) = (L)) -> exists pfp_left_diagonal_add_left_source pfp_right_diagonal_add_left_source pfp_value_diagonal_add_left_source. ((((exists ff_h_pfp_diagonal_add_left_sourceleft. ff_h_pfp_diagonal_add_left_sourceleft + S (pfp_left_diagonal_add_left_source) = S ((S (pfp_index_diagonal_add_left_source)) * ac)) /\ exists ff_q_pfp_diagonal_add_left_sourceleft. ab = ff_q_pfp_diagonal_add_left_sourceleft * S ((S (pfp_index_diagonal_add_left_source)) * ac) + (pfp_left_diagonal_add_left_source))) /\ (((((exists ff_h_pfp_diagonal_add_left_sourceright. ff_h_pfp_diagonal_add_left_sourceright + S (pfp_right_diagonal_add_left_source) = S ((S (pfp_index_diagonal_add_left_source)) * bc)) /\ exists ff_q_pfp_diagonal_add_left_sourceright. bb = ff_q_pfp_diagonal_add_left_sourceright * S ((S (pfp_index_diagonal_add_left_source)) * bc) + (pfp_right_diagonal_add_left_source))) /\ (((((exists ff_h_pfp_diagonal_add_left_sourcetarget. ff_h_pfp_diagonal_add_left_sourcetarget + S (pfp_value_diagonal_add_left_source) = S ((S (pfp_index_diagonal_add_left_source)) * cc)) /\ exists ff_q_pfp_diagonal_add_left_sourcetarget. cb = ff_q_pfp_diagonal_add_left_sourcetarget * S ((S (pfp_index_diagonal_add_left_source)) * cc) + (pfp_value_diagonal_add_left_source))) /\ ((((exists pfa_gap_diagonal_add_left_sourceoperationleft. pfa_gap_diagonal_add_left_sourceoperationleft + S (pfp_left_diagonal_add_left_source) = (p)) /\ (((exists pfa_gap_diagonal_add_left_sourceoperationright. pfa_gap_diagonal_add_left_sourceoperationright + S (pfp_right_diagonal_add_left_source) = (p)) /\ ((((exists pfa_gap_diagonal_add_left_sourceoperationresultbound. pfa_gap_diagonal_add_left_sourceoperationresultbound + S (pfp_value_diagonal_add_left_source) = (p)) /\ ((exists pfa_offset_left_diagonal_add_left_sourceoperationresultcongruence pfa_offset_right_diagonal_add_left_sourceoperationresultcongruence. ((pfp_left_diagonal_add_left_source) + (pfp_right_diagonal_add_left_source)) + (p) * pfa_offset_left_diagonal_add_left_sourceoperationresultcongruence = (pfp_value_diagonal_add_left_source) + (p) * pfa_offset_right_diagonal_add_left_sourceoperationresultcongruence)))))))))))))))) -> (forall pfc_index_diagonal_add_left_u. (exists pfa_gap_diagonal_add_left_ubound. pfa_gap_diagonal_add_left_ubound + S (pfc_index_diagonal_add_left_u) = (N)) -> exists pfc_value_diagonal_add_left_u. ((((exists ff_h_pfp_diagonal_add_left_uentry. ff_h_pfp_diagonal_add_left_uentry + S (pfc_value_diagonal_add_left_u) = S ((S (pfc_index_diagonal_add_left_u)) * uc)) /\ exists ff_q_pfp_diagonal_add_left_uentry. ub = ff_q_pfp_diagonal_add_left_uentry * S ((S (pfc_index_diagonal_add_left_u)) * uc) + (pfc_value_diagonal_add_left_u))) /\ ((exists pfc_complement_diagonal_add_left_uterm pfc_left_diagonal_add_left_uterm pfc_right_diagonal_add_left_uterm. (((pfc_index_diagonal_add_left_u)+pfc_complement_diagonal_add_left_uterm=(i)) /\ ((((((exists pfa_gap_diagonal_add_left_utermleftinside. pfa_gap_diagonal_add_left_utermleftinside + S (pfc_index_diagonal_add_left_u) = (M)) /\ ((((exists ff_h_pfp_diagonal_add_left_utermleftentry. ff_h_pfp_diagonal_add_left_utermleftentry + S (pfc_left_diagonal_add_left_uterm) = S ((S (pfc_index_diagonal_add_left_u)) * dc)) /\ exists ff_q_pfp_diagonal_add_left_utermleftentry. db = ff_q_pfp_diagonal_add_left_utermleftentry * S ((S (pfc_index_diagonal_add_left_u)) * dc) + (pfc_left_diagonal_add_left_uterm)))))) \/ (((exists pfc_gap_diagonal_add_left_utermleftoutside. pfc_gap_diagonal_add_left_utermleftoutside+(M)=(pfc_index_diagonal_add_left_u)) /\ (((pfc_left_diagonal_add_left_uterm)=0))))) /\ ((((((exists pfa_gap_diagonal_add_left_utermrightinside. pfa_gap_diagonal_add_left_utermrightinside + S (pfc_complement_diagonal_add_left_uterm) = (L)) /\ ((((exists ff_h_pfp_diagonal_add_left_utermrightentry. ff_h_pfp_diagonal_add_left_utermrightentry + S (pfc_right_diagonal_add_left_uterm) = S ((S (pfc_complement_diagonal_add_left_uterm)) * ac)) /\ exists ff_q_pfp_diagonal_add_left_utermrightentry. ab = ff_q_pfp_diagonal_add_left_utermrightentry * S ((S (pfc_complement_diagonal_add_left_uterm)) * ac) + (pfc_right_diagonal_add_left_uterm)))))) \/ (((exists pfc_gap_diagonal_add_left_utermrightoutside. pfc_gap_diagonal_add_left_utermrightoutside+(L)=(pfc_complement_diagonal_add_left_uterm)) /\ (((pfc_right_diagonal_add_left_uterm)=0))))) /\ (((pfc_value_diagonal_add_left_u)=pfc_left_diagonal_add_left_uterm*pfc_right_diagonal_add_left_uterm))))))))))) -> (exists fs_u_pfc_diagonal_add_left_sum_u fs_v_pfc_diagonal_add_left_sum_u. ((((exists fs_h_pfc_diagonal_add_left_sum_u_body_start. fs_h_pfc_diagonal_add_left_sum_u_body_start + S (0) = S ((S (0)) * fs_v_pfc_diagonal_add_left_sum_u)) /\ exists fs_q_pfc_diagonal_add_left_sum_u_body_start. fs_u_pfc_diagonal_add_left_sum_u = fs_q_pfc_diagonal_add_left_sum_u_body_start * S ((S (0)) * fs_v_pfc_diagonal_add_left_sum_u) + (0))) /\ ((((exists fs_h_pfc_diagonal_add_left_sum_u_body_terminal. fs_h_pfc_diagonal_add_left_sum_u_body_terminal + S (u) = S ((S (N)) * fs_v_pfc_diagonal_add_left_sum_u)) /\ exists fs_q_pfc_diagonal_add_left_sum_u_body_terminal. fs_u_pfc_diagonal_add_left_sum_u = fs_q_pfc_diagonal_add_left_sum_u_body_terminal * S ((S (N)) * fs_v_pfc_diagonal_add_left_sum_u) + (u))) /\ forall fs_i_pfc_diagonal_add_left_sum_u_body_steps. (exists fs_lt_pfc_diagonal_add_left_sum_u_body_steps_bound. fs_lt_pfc_diagonal_add_left_sum_u_body_steps_bound + S fs_i_pfc_diagonal_add_left_sum_u_body_steps = N) -> exists fs_a_pfc_diagonal_add_left_sum_u_body_steps fs_r_pfc_diagonal_add_left_sum_u_body_steps fs_s_pfc_diagonal_add_left_sum_u_body_steps. ((((exists fs_h_pfc_diagonal_add_left_sum_u_body_steps_summand. fs_h_pfc_diagonal_add_left_sum_u_body_steps_summand + S (fs_a_pfc_diagonal_add_left_sum_u_body_steps) = S ((S (fs_i_pfc_diagonal_add_left_sum_u_body_steps)) * uc)) /\ exists fs_q_pfc_diagonal_add_left_sum_u_body_steps_summand. ub = fs_q_pfc_diagonal_add_left_sum_u_body_steps_summand * S ((S (fs_i_pfc_diagonal_add_left_sum_u_body_steps)) * uc) + (fs_a_pfc_diagonal_add_left_sum_u_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_left_sum_u_body_steps_partial. fs_h_pfc_diagonal_add_left_sum_u_body_steps_partial + S (fs_r_pfc_diagonal_add_left_sum_u_body_steps) = S ((S (fs_i_pfc_diagonal_add_left_sum_u_body_steps)) * fs_v_pfc_diagonal_add_left_sum_u)) /\ exists fs_q_pfc_diagonal_add_left_sum_u_body_steps_partial. fs_u_pfc_diagonal_add_left_sum_u = fs_q_pfc_diagonal_add_left_sum_u_body_steps_partial * S ((S (fs_i_pfc_diagonal_add_left_sum_u_body_steps)) * fs_v_pfc_diagonal_add_left_sum_u) + (fs_r_pfc_diagonal_add_left_sum_u_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_left_sum_u_body_steps_successor. fs_h_pfc_diagonal_add_left_sum_u_body_steps_successor + S (fs_s_pfc_diagonal_add_left_sum_u_body_steps) = S ((S (S fs_i_pfc_diagonal_add_left_sum_u_body_steps)) * fs_v_pfc_diagonal_add_left_sum_u)) /\ exists fs_q_pfc_diagonal_add_left_sum_u_body_steps_successor. fs_u_pfc_diagonal_add_left_sum_u = fs_q_pfc_diagonal_add_left_sum_u_body_steps_successor * S ((S (S fs_i_pfc_diagonal_add_left_sum_u_body_steps)) * fs_v_pfc_diagonal_add_left_sum_u) + (fs_s_pfc_diagonal_add_left_sum_u_body_steps))) /\ fs_s_pfc_diagonal_add_left_sum_u_body_steps = fs_r_pfc_diagonal_add_left_sum_u_body_steps + fs_a_pfc_diagonal_add_left_sum_u_body_steps)))))) -> (forall pfc_index_diagonal_add_left_v. (exists pfa_gap_diagonal_add_left_vbound. pfa_gap_diagonal_add_left_vbound + S (pfc_index_diagonal_add_left_v) = (N)) -> exists pfc_value_diagonal_add_left_v. ((((exists ff_h_pfp_diagonal_add_left_ventry. ff_h_pfp_diagonal_add_left_ventry + S (pfc_value_diagonal_add_left_v) = S ((S (pfc_index_diagonal_add_left_v)) * vc)) /\ exists ff_q_pfp_diagonal_add_left_ventry. vb = ff_q_pfp_diagonal_add_left_ventry * S ((S (pfc_index_diagonal_add_left_v)) * vc) + (pfc_value_diagonal_add_left_v))) /\ ((exists pfc_complement_diagonal_add_left_vterm pfc_left_diagonal_add_left_vterm pfc_right_diagonal_add_left_vterm. (((pfc_index_diagonal_add_left_v)+pfc_complement_diagonal_add_left_vterm=(i)) /\ ((((((exists pfa_gap_diagonal_add_left_vtermleftinside. pfa_gap_diagonal_add_left_vtermleftinside + S (pfc_index_diagonal_add_left_v) = (M)) /\ ((((exists ff_h_pfp_diagonal_add_left_vtermleftentry. ff_h_pfp_diagonal_add_left_vtermleftentry + S (pfc_left_diagonal_add_left_vterm) = S ((S (pfc_index_diagonal_add_left_v)) * dc)) /\ exists ff_q_pfp_diagonal_add_left_vtermleftentry. db = ff_q_pfp_diagonal_add_left_vtermleftentry * S ((S (pfc_index_diagonal_add_left_v)) * dc) + (pfc_left_diagonal_add_left_vterm)))))) \/ (((exists pfc_gap_diagonal_add_left_vtermleftoutside. pfc_gap_diagonal_add_left_vtermleftoutside+(M)=(pfc_index_diagonal_add_left_v)) /\ (((pfc_left_diagonal_add_left_vterm)=0))))) /\ ((((((exists pfa_gap_diagonal_add_left_vtermrightinside. pfa_gap_diagonal_add_left_vtermrightinside + S (pfc_complement_diagonal_add_left_vterm) = (L)) /\ ((((exists ff_h_pfp_diagonal_add_left_vtermrightentry. ff_h_pfp_diagonal_add_left_vtermrightentry + S (pfc_right_diagonal_add_left_vterm) = S ((S (pfc_complement_diagonal_add_left_vterm)) * bc)) /\ exists ff_q_pfp_diagonal_add_left_vtermrightentry. bb = ff_q_pfp_diagonal_add_left_vtermrightentry * S ((S (pfc_complement_diagonal_add_left_vterm)) * bc) + (pfc_right_diagonal_add_left_vterm)))))) \/ (((exists pfc_gap_diagonal_add_left_vtermrightoutside. pfc_gap_diagonal_add_left_vtermrightoutside+(L)=(pfc_complement_diagonal_add_left_vterm)) /\ (((pfc_right_diagonal_add_left_vterm)=0))))) /\ (((pfc_value_diagonal_add_left_v)=pfc_left_diagonal_add_left_vterm*pfc_right_diagonal_add_left_vterm))))))))))) -> (exists fs_u_pfc_diagonal_add_left_sum_v fs_v_pfc_diagonal_add_left_sum_v. ((((exists fs_h_pfc_diagonal_add_left_sum_v_body_start. fs_h_pfc_diagonal_add_left_sum_v_body_start + S (0) = S ((S (0)) * fs_v_pfc_diagonal_add_left_sum_v)) /\ exists fs_q_pfc_diagonal_add_left_sum_v_body_start. fs_u_pfc_diagonal_add_left_sum_v = fs_q_pfc_diagonal_add_left_sum_v_body_start * S ((S (0)) * fs_v_pfc_diagonal_add_left_sum_v) + (0))) /\ ((((exists fs_h_pfc_diagonal_add_left_sum_v_body_terminal. fs_h_pfc_diagonal_add_left_sum_v_body_terminal + S (v) = S ((S (N)) * fs_v_pfc_diagonal_add_left_sum_v)) /\ exists fs_q_pfc_diagonal_add_left_sum_v_body_terminal. fs_u_pfc_diagonal_add_left_sum_v = fs_q_pfc_diagonal_add_left_sum_v_body_terminal * S ((S (N)) * fs_v_pfc_diagonal_add_left_sum_v) + (v))) /\ forall fs_i_pfc_diagonal_add_left_sum_v_body_steps. (exists fs_lt_pfc_diagonal_add_left_sum_v_body_steps_bound. fs_lt_pfc_diagonal_add_left_sum_v_body_steps_bound + S fs_i_pfc_diagonal_add_left_sum_v_body_steps = N) -> exists fs_a_pfc_diagonal_add_left_sum_v_body_steps fs_r_pfc_diagonal_add_left_sum_v_body_steps fs_s_pfc_diagonal_add_left_sum_v_body_steps. ((((exists fs_h_pfc_diagonal_add_left_sum_v_body_steps_summand. fs_h_pfc_diagonal_add_left_sum_v_body_steps_summand + S (fs_a_pfc_diagonal_add_left_sum_v_body_steps) = S ((S (fs_i_pfc_diagonal_add_left_sum_v_body_steps)) * vc)) /\ exists fs_q_pfc_diagonal_add_left_sum_v_body_steps_summand. vb = fs_q_pfc_diagonal_add_left_sum_v_body_steps_summand * S ((S (fs_i_pfc_diagonal_add_left_sum_v_body_steps)) * vc) + (fs_a_pfc_diagonal_add_left_sum_v_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_left_sum_v_body_steps_partial. fs_h_pfc_diagonal_add_left_sum_v_body_steps_partial + S (fs_r_pfc_diagonal_add_left_sum_v_body_steps) = S ((S (fs_i_pfc_diagonal_add_left_sum_v_body_steps)) * fs_v_pfc_diagonal_add_left_sum_v)) /\ exists fs_q_pfc_diagonal_add_left_sum_v_body_steps_partial. fs_u_pfc_diagonal_add_left_sum_v = fs_q_pfc_diagonal_add_left_sum_v_body_steps_partial * S ((S (fs_i_pfc_diagonal_add_left_sum_v_body_steps)) * fs_v_pfc_diagonal_add_left_sum_v) + (fs_r_pfc_diagonal_add_left_sum_v_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_left_sum_v_body_steps_successor. fs_h_pfc_diagonal_add_left_sum_v_body_steps_successor + S (fs_s_pfc_diagonal_add_left_sum_v_body_steps) = S ((S (S fs_i_pfc_diagonal_add_left_sum_v_body_steps)) * fs_v_pfc_diagonal_add_left_sum_v)) /\ exists fs_q_pfc_diagonal_add_left_sum_v_body_steps_successor. fs_u_pfc_diagonal_add_left_sum_v = fs_q_pfc_diagonal_add_left_sum_v_body_steps_successor * S ((S (S fs_i_pfc_diagonal_add_left_sum_v_body_steps)) * fs_v_pfc_diagonal_add_left_sum_v) + (fs_s_pfc_diagonal_add_left_sum_v_body_steps))) /\ fs_s_pfc_diagonal_add_left_sum_v_body_steps = fs_r_pfc_diagonal_add_left_sum_v_body_steps + fs_a_pfc_diagonal_add_left_sum_v_body_steps)))))) -> (forall pfc_index_diagonal_add_left_w. (exists pfa_gap_diagonal_add_left_wbound. pfa_gap_diagonal_add_left_wbound + S (pfc_index_diagonal_add_left_w) = (N)) -> exists pfc_value_diagonal_add_left_w. ((((exists ff_h_pfp_diagonal_add_left_wentry. ff_h_pfp_diagonal_add_left_wentry + S (pfc_value_diagonal_add_left_w) = S ((S (pfc_index_diagonal_add_left_w)) * wc)) /\ exists ff_q_pfp_diagonal_add_left_wentry. wb = ff_q_pfp_diagonal_add_left_wentry * S ((S (pfc_index_diagonal_add_left_w)) * wc) + (pfc_value_diagonal_add_left_w))) /\ ((exists pfc_complement_diagonal_add_left_wterm pfc_left_diagonal_add_left_wterm pfc_right_diagonal_add_left_wterm. (((pfc_index_diagonal_add_left_w)+pfc_complement_diagonal_add_left_wterm=(i)) /\ ((((((exists pfa_gap_diagonal_add_left_wtermleftinside. pfa_gap_diagonal_add_left_wtermleftinside + S (pfc_index_diagonal_add_left_w) = (M)) /\ ((((exists ff_h_pfp_diagonal_add_left_wtermleftentry. ff_h_pfp_diagonal_add_left_wtermleftentry + S (pfc_left_diagonal_add_left_wterm) = S ((S (pfc_index_diagonal_add_left_w)) * dc)) /\ exists ff_q_pfp_diagonal_add_left_wtermleftentry. db = ff_q_pfp_diagonal_add_left_wtermleftentry * S ((S (pfc_index_diagonal_add_left_w)) * dc) + (pfc_left_diagonal_add_left_wterm)))))) \/ (((exists pfc_gap_diagonal_add_left_wtermleftoutside. pfc_gap_diagonal_add_left_wtermleftoutside+(M)=(pfc_index_diagonal_add_left_w)) /\ (((pfc_left_diagonal_add_left_wterm)=0))))) /\ ((((((exists pfa_gap_diagonal_add_left_wtermrightinside. pfa_gap_diagonal_add_left_wtermrightinside + S (pfc_complement_diagonal_add_left_wterm) = (L)) /\ ((((exists ff_h_pfp_diagonal_add_left_wtermrightentry. ff_h_pfp_diagonal_add_left_wtermrightentry + S (pfc_right_diagonal_add_left_wterm) = S ((S (pfc_complement_diagonal_add_left_wterm)) * cc)) /\ exists ff_q_pfp_diagonal_add_left_wtermrightentry. cb = ff_q_pfp_diagonal_add_left_wtermrightentry * S ((S (pfc_complement_diagonal_add_left_wterm)) * cc) + (pfc_right_diagonal_add_left_wterm)))))) \/ (((exists pfc_gap_diagonal_add_left_wtermrightoutside. pfc_gap_diagonal_add_left_wtermrightoutside+(L)=(pfc_complement_diagonal_add_left_wterm)) /\ (((pfc_right_diagonal_add_left_wterm)=0))))) /\ (((pfc_value_diagonal_add_left_w)=pfc_left_diagonal_add_left_wterm*pfc_right_diagonal_add_left_wterm))))))))))) -> (exists fs_u_pfc_diagonal_add_left_sum_w fs_v_pfc_diagonal_add_left_sum_w. ((((exists fs_h_pfc_diagonal_add_left_sum_w_body_start. fs_h_pfc_diagonal_add_left_sum_w_body_start + S (0) = S ((S (0)) * fs_v_pfc_diagonal_add_left_sum_w)) /\ exists fs_q_pfc_diagonal_add_left_sum_w_body_start. fs_u_pfc_diagonal_add_left_sum_w = fs_q_pfc_diagonal_add_left_sum_w_body_start * S ((S (0)) * fs_v_pfc_diagonal_add_left_sum_w) + (0))) /\ ((((exists fs_h_pfc_diagonal_add_left_sum_w_body_terminal. fs_h_pfc_diagonal_add_left_sum_w_body_terminal + S (w) = S ((S (N)) * fs_v_pfc_diagonal_add_left_sum_w)) /\ exists fs_q_pfc_diagonal_add_left_sum_w_body_terminal. fs_u_pfc_diagonal_add_left_sum_w = fs_q_pfc_diagonal_add_left_sum_w_body_terminal * S ((S (N)) * fs_v_pfc_diagonal_add_left_sum_w) + (w))) /\ forall fs_i_pfc_diagonal_add_left_sum_w_body_steps. (exists fs_lt_pfc_diagonal_add_left_sum_w_body_steps_bound. fs_lt_pfc_diagonal_add_left_sum_w_body_steps_bound + S fs_i_pfc_diagonal_add_left_sum_w_body_steps = N) -> exists fs_a_pfc_diagonal_add_left_sum_w_body_steps fs_r_pfc_diagonal_add_left_sum_w_body_steps fs_s_pfc_diagonal_add_left_sum_w_body_steps. ((((exists fs_h_pfc_diagonal_add_left_sum_w_body_steps_summand. fs_h_pfc_diagonal_add_left_sum_w_body_steps_summand + S (fs_a_pfc_diagonal_add_left_sum_w_body_steps) = S ((S (fs_i_pfc_diagonal_add_left_sum_w_body_steps)) * wc)) /\ exists fs_q_pfc_diagonal_add_left_sum_w_body_steps_summand. wb = fs_q_pfc_diagonal_add_left_sum_w_body_steps_summand * S ((S (fs_i_pfc_diagonal_add_left_sum_w_body_steps)) * wc) + (fs_a_pfc_diagonal_add_left_sum_w_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_left_sum_w_body_steps_partial. fs_h_pfc_diagonal_add_left_sum_w_body_steps_partial + S (fs_r_pfc_diagonal_add_left_sum_w_body_steps) = S ((S (fs_i_pfc_diagonal_add_left_sum_w_body_steps)) * fs_v_pfc_diagonal_add_left_sum_w)) /\ exists fs_q_pfc_diagonal_add_left_sum_w_body_steps_partial. fs_u_pfc_diagonal_add_left_sum_w = fs_q_pfc_diagonal_add_left_sum_w_body_steps_partial * S ((S (fs_i_pfc_diagonal_add_left_sum_w_body_steps)) * fs_v_pfc_diagonal_add_left_sum_w) + (fs_r_pfc_diagonal_add_left_sum_w_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_left_sum_w_body_steps_successor. fs_h_pfc_diagonal_add_left_sum_w_body_steps_successor + S (fs_s_pfc_diagonal_add_left_sum_w_body_steps) = S ((S (S fs_i_pfc_diagonal_add_left_sum_w_body_steps)) * fs_v_pfc_diagonal_add_left_sum_w)) /\ exists fs_q_pfc_diagonal_add_left_sum_w_body_steps_successor. fs_u_pfc_diagonal_add_left_sum_w = fs_q_pfc_diagonal_add_left_sum_w_body_steps_successor * S ((S (S fs_i_pfc_diagonal_add_left_sum_w_body_steps)) * fs_v_pfc_diagonal_add_left_sum_w) + (fs_s_pfc_diagonal_add_left_sum_w_body_steps))) /\ fs_s_pfc_diagonal_add_left_sum_w_body_steps = fs_r_pfc_diagonal_add_left_sum_w_body_steps + fs_a_pfc_diagonal_add_left_sum_w_body_steps)))))) -> (exists pfa_offset_left_diagonal_add_left_result pfa_offset_right_diagonal_add_left_result. (u+v) + (p) * pfa_offset_left_diagonal_add_left_result = (w) + (p) * pfa_offset_right_diagonal_add_left_result)Constructive proof overview
Generated structural guide
The three independently beta-coded actual antidiagonal sums obey left additive congruence, including empty sum prefixes and with no raw-code equality.
The unchanged tactic script uses 3 declared prerequisites and contains 118 exact native proof lines.
Alpha v34 checked-use · first admitted v33 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
PX0040 beta_sum_pointwise_mod_add PX0042 polynomial_diagonal_term_left_add_congruent polynomial_diagonal_prefix_entry 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.
Named ingredients (2)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–20
03Fix variables and assumptionsL21–29
04Use earlier factsL30–39
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L30
specialize beta_sum_pointwise_mod_add (p) - L31
specialize beta_sum_pointwise_mod_add (ub) - L32
specialize beta_sum_pointwise_mod_add (uc) - L33
specialize beta_sum_pointwise_mod_add (vb) - L34
specialize beta_sum_pointwise_mod_add (vc) - L35
specialize beta_sum_pointwise_mod_add (wb) - L36
specialize beta_sum_pointwise_mod_add (wc) - L37
specialize beta_sum_pointwise_mod_add (N) - L38
specialize beta_sum_pointwise_mod_add (u) - L39
specialize beta_sum_pointwise_mod_add (v)
05Use earlier factsL40–44
06Fix variables and assumptionsL45–52
07Use earlier factsL53–62
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L53
specialize polynomial_diagonal_term_left_add_congruent (p) - L54
specialize polynomial_diagonal_term_left_add_congruent (ab) - L55
specialize polynomial_diagonal_term_left_add_congruent (ac) - L56
specialize polynomial_diagonal_term_left_add_congruent (bb) - L57
specialize polynomial_diagonal_term_left_add_congruent (bc) - L58
specialize polynomial_diagonal_term_left_add_congruent (cb) - L59
specialize polynomial_diagonal_term_left_add_congruent (cc) - L60
specialize polynomial_diagonal_term_left_add_congruent (L) - L61
specialize polynomial_diagonal_term_left_add_congruent (db) - L62
specialize polynomial_diagonal_term_left_add_congruent (dc)
08Use earlier factsL63–72
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L63
specialize polynomial_diagonal_term_left_add_congruent (M) - L64
specialize polynomial_diagonal_term_left_add_congruent (i) - L65
specialize polynomial_diagonal_term_left_add_congruent (j) - L66
specialize polynomial_diagonal_term_left_add_congruent (a) - L67
specialize polynomial_diagonal_term_left_add_congruent (b) - L68
specialize polynomial_diagonal_term_left_add_congruent (c) - L69
apply polynomial_diagonal_term_left_add_congruent - L70
exact hs - L71
specialize polynomial_diagonal_prefix_entry (db) - L72
specialize polynomial_diagonal_prefix_entry (dc)
09Use earlier factsL73–82
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L73
specialize polynomial_diagonal_prefix_entry (M) - L74
specialize polynomial_diagonal_prefix_entry (ab) - L75
specialize polynomial_diagonal_prefix_entry (ac) - L76
specialize polynomial_diagonal_prefix_entry (L) - L77
specialize polynomial_diagonal_prefix_entry (i) - L78
specialize polynomial_diagonal_prefix_entry (ub) - L79
specialize polynomial_diagonal_prefix_entry (uc) - L80
specialize polynomial_diagonal_prefix_entry (N) - L81
specialize polynomial_diagonal_prefix_entry (j) - L82
specialize polynomial_diagonal_prefix_entry (a)
10Use earlier factsL83–92
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L83
apply polynomial_diagonal_prefix_entry - L84
exact hdu - L85
exact hj - L86
exact ha - L87
specialize polynomial_diagonal_prefix_entry (db) - L88
specialize polynomial_diagonal_prefix_entry (dc) - L89
specialize polynomial_diagonal_prefix_entry (M) - L90
specialize polynomial_diagonal_prefix_entry (bb) - L91
specialize polynomial_diagonal_prefix_entry (bc) - L92
specialize polynomial_diagonal_prefix_entry (L)
11Use earlier factsL93–102
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L93
specialize polynomial_diagonal_prefix_entry (i) - L94
specialize polynomial_diagonal_prefix_entry (vb) - L95
specialize polynomial_diagonal_prefix_entry (vc) - L96
specialize polynomial_diagonal_prefix_entry (N) - L97
specialize polynomial_diagonal_prefix_entry (j) - L98
specialize polynomial_diagonal_prefix_entry (b) - L99
apply polynomial_diagonal_prefix_entry - L100
exact hdv - L101
exact hj - L102
exact hb
12Use earlier factsL103–112
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L103
specialize polynomial_diagonal_prefix_entry (db) - L104
specialize polynomial_diagonal_prefix_entry (dc) - L105
specialize polynomial_diagonal_prefix_entry (M) - L106
specialize polynomial_diagonal_prefix_entry (cb) - L107
specialize polynomial_diagonal_prefix_entry (cc) - L108
specialize polynomial_diagonal_prefix_entry (L) - L109
specialize polynomial_diagonal_prefix_entry (i) - L110
specialize polynomial_diagonal_prefix_entry (wb) - L111
specialize polynomial_diagonal_prefix_entry (wc) - L112
specialize polynomial_diagonal_prefix_entry (N)
Original exact command ledger · 118 lines
- 0001
intro p - 0002
intro ab - 0003
intro ac - 0004
intro bb - 0005
intro bc - 0006
intro cb - 0007
intro cc - 0008
intro L - 0009
intro db - 0010
intro dc - 0011
intro M - 0012
intro i - 0013
intro N - 0014
intro ub - 0015
intro uc - 0016
intro vb - 0017
intro vc - 0018
intro wb - 0019
intro wc - 0020
intro u - 0021
intro v - 0022
intro w - 0023
intro hs - 0024
intro hdu - 0025
intro hsv - 0026
intro hdv - 0027
intro hsvv - 0028
intro hdw - 0029
intro hsw - 0030
specialize beta_sum_pointwise_mod_add (p) - 0031
specialize beta_sum_pointwise_mod_add (ub) - 0032
specialize beta_sum_pointwise_mod_add (uc) - 0033
specialize beta_sum_pointwise_mod_add (vb) - 0034
specialize beta_sum_pointwise_mod_add (vc) - 0035
specialize beta_sum_pointwise_mod_add (wb) - 0036
specialize beta_sum_pointwise_mod_add (wc) - 0037
specialize beta_sum_pointwise_mod_add (N) - 0038
specialize beta_sum_pointwise_mod_add (u) - 0039
specialize beta_sum_pointwise_mod_add (v) - 0040
specialize beta_sum_pointwise_mod_add (w) - 0041
apply beta_sum_pointwise_mod_add - 0042
exact hsv - 0043
exact hsvv - 0044
exact hsw - 0045
intro j - 0046
intro a - 0047
intro b - 0048
intro c - 0049
intro hj - 0050
intro ha - 0051
intro hb - 0052
intro hc - 0053
specialize polynomial_diagonal_term_left_add_congruent (p) - 0054
specialize polynomial_diagonal_term_left_add_congruent (ab) - 0055
specialize polynomial_diagonal_term_left_add_congruent (ac) - 0056
specialize polynomial_diagonal_term_left_add_congruent (bb) - 0057
specialize polynomial_diagonal_term_left_add_congruent (bc) - 0058
specialize polynomial_diagonal_term_left_add_congruent (cb) - 0059
specialize polynomial_diagonal_term_left_add_congruent (cc) - 0060
specialize polynomial_diagonal_term_left_add_congruent (L) - 0061
specialize polynomial_diagonal_term_left_add_congruent (db) - 0062
specialize polynomial_diagonal_term_left_add_congruent (dc) - 0063
specialize polynomial_diagonal_term_left_add_congruent (M) - 0064
specialize polynomial_diagonal_term_left_add_congruent (i) - 0065
specialize polynomial_diagonal_term_left_add_congruent (j) - 0066
specialize polynomial_diagonal_term_left_add_congruent (a) - 0067
specialize polynomial_diagonal_term_left_add_congruent (b) - 0068
specialize polynomial_diagonal_term_left_add_congruent (c) - 0069
apply polynomial_diagonal_term_left_add_congruent - 0070
exact hs - 0071
specialize polynomial_diagonal_prefix_entry (db) - 0072
specialize polynomial_diagonal_prefix_entry (dc) - 0073
specialize polynomial_diagonal_prefix_entry (M) - 0074
specialize polynomial_diagonal_prefix_entry (ab) - 0075
specialize polynomial_diagonal_prefix_entry (ac) - 0076
specialize polynomial_diagonal_prefix_entry (L) - 0077
specialize polynomial_diagonal_prefix_entry (i) - 0078
specialize polynomial_diagonal_prefix_entry (ub) - 0079
specialize polynomial_diagonal_prefix_entry (uc) - 0080
specialize polynomial_diagonal_prefix_entry (N) - 0081
specialize polynomial_diagonal_prefix_entry (j) - 0082
specialize polynomial_diagonal_prefix_entry (a) - 0083
apply polynomial_diagonal_prefix_entry - 0084
exact hdu - 0085
exact hj - 0086
exact ha - 0087
specialize polynomial_diagonal_prefix_entry (db) - 0088
specialize polynomial_diagonal_prefix_entry (dc) - 0089
specialize polynomial_diagonal_prefix_entry (M) - 0090
specialize polynomial_diagonal_prefix_entry (bb) - 0091
specialize polynomial_diagonal_prefix_entry (bc) - 0092
specialize polynomial_diagonal_prefix_entry (L) - 0093
specialize polynomial_diagonal_prefix_entry (i) - 0094
specialize polynomial_diagonal_prefix_entry (vb) - 0095
specialize polynomial_diagonal_prefix_entry (vc) - 0096
specialize polynomial_diagonal_prefix_entry (N) - 0097
specialize polynomial_diagonal_prefix_entry (j) - 0098
specialize polynomial_diagonal_prefix_entry (b) - 0099
apply polynomial_diagonal_prefix_entry - 0100
exact hdv - 0101
exact hj - 0102
exact hb - 0103
specialize polynomial_diagonal_prefix_entry (db) - 0104
specialize polynomial_diagonal_prefix_entry (dc) - 0105
specialize polynomial_diagonal_prefix_entry (M) - 0106
specialize polynomial_diagonal_prefix_entry (cb) - 0107
specialize polynomial_diagonal_prefix_entry (cc) - 0108
specialize polynomial_diagonal_prefix_entry (L) - 0109
specialize polynomial_diagonal_prefix_entry (i) - 0110
specialize polynomial_diagonal_prefix_entry (wb) - 0111
specialize polynomial_diagonal_prefix_entry (wc) - 0112
specialize polynomial_diagonal_prefix_entry (N) - 0113
specialize polynomial_diagonal_prefix_entry (j) - 0114
specialize polynomial_diagonal_prefix_entry (c) - 0115
apply polynomial_diagonal_prefix_entry - 0116
exact hdw - 0117
exact hj - 0118
exact hc