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_right_source. (exists pfa_gap_diagonal_add_right_sourceindex. pfa_gap_diagonal_add_right_sourceindex + S (pfp_index_diagonal_add_right_source) = (L)) -> exists pfp_left_diagonal_add_right_source pfp_right_diagonal_add_right_source pfp_value_diagonal_add_right_source. ((((exists ff_h_pfp_diagonal_add_right_sourceleft. ff_h_pfp_diagonal_add_right_sourceleft + S (pfp_left_diagonal_add_right_source) = S ((S (pfp_index_diagonal_add_right_source)) * ac)) /\ exists ff_q_pfp_diagonal_add_right_sourceleft. ab = ff_q_pfp_diagonal_add_right_sourceleft * S ((S (pfp_index_diagonal_add_right_source)) * ac) + (pfp_left_diagonal_add_right_source))) /\ (((((exists ff_h_pfp_diagonal_add_right_sourceright. ff_h_pfp_diagonal_add_right_sourceright + S (pfp_right_diagonal_add_right_source) = S ((S (pfp_index_diagonal_add_right_source)) * bc)) /\ exists ff_q_pfp_diagonal_add_right_sourceright. bb = ff_q_pfp_diagonal_add_right_sourceright * S ((S (pfp_index_diagonal_add_right_source)) * bc) + (pfp_right_diagonal_add_right_source))) /\ (((((exists ff_h_pfp_diagonal_add_right_sourcetarget. ff_h_pfp_diagonal_add_right_sourcetarget + S (pfp_value_diagonal_add_right_source) = S ((S (pfp_index_diagonal_add_right_source)) * cc)) /\ exists ff_q_pfp_diagonal_add_right_sourcetarget. cb = ff_q_pfp_diagonal_add_right_sourcetarget * S ((S (pfp_index_diagonal_add_right_source)) * cc) + (pfp_value_diagonal_add_right_source))) /\ ((((exists pfa_gap_diagonal_add_right_sourceoperationleft. pfa_gap_diagonal_add_right_sourceoperationleft + S (pfp_left_diagonal_add_right_source) = (p)) /\ (((exists pfa_gap_diagonal_add_right_sourceoperationright. pfa_gap_diagonal_add_right_sourceoperationright + S (pfp_right_diagonal_add_right_source) = (p)) /\ ((((exists pfa_gap_diagonal_add_right_sourceoperationresultbound. pfa_gap_diagonal_add_right_sourceoperationresultbound + S (pfp_value_diagonal_add_right_source) = (p)) /\ ((exists pfa_offset_left_diagonal_add_right_sourceoperationresultcongruence pfa_offset_right_diagonal_add_right_sourceoperationresultcongruence. ((pfp_left_diagonal_add_right_source) + (pfp_right_diagonal_add_right_source)) + (p) * pfa_offset_left_diagonal_add_right_sourceoperationresultcongruence = (pfp_value_diagonal_add_right_source) + (p) * pfa_offset_right_diagonal_add_right_sourceoperationresultcongruence)))))))))))))))) -> (forall pfc_index_diagonal_add_right_u. (exists pfa_gap_diagonal_add_right_ubound. pfa_gap_diagonal_add_right_ubound + S (pfc_index_diagonal_add_right_u) = (N)) -> exists pfc_value_diagonal_add_right_u. ((((exists ff_h_pfp_diagonal_add_right_uentry. ff_h_pfp_diagonal_add_right_uentry + S (pfc_value_diagonal_add_right_u) = S ((S (pfc_index_diagonal_add_right_u)) * uc)) /\ exists ff_q_pfp_diagonal_add_right_uentry. ub = ff_q_pfp_diagonal_add_right_uentry * S ((S (pfc_index_diagonal_add_right_u)) * uc) + (pfc_value_diagonal_add_right_u))) /\ ((exists pfc_complement_diagonal_add_right_uterm pfc_left_diagonal_add_right_uterm pfc_right_diagonal_add_right_uterm. (((pfc_index_diagonal_add_right_u)+pfc_complement_diagonal_add_right_uterm=(i)) /\ ((((((exists pfa_gap_diagonal_add_right_utermleftinside. pfa_gap_diagonal_add_right_utermleftinside + S (pfc_index_diagonal_add_right_u) = (L)) /\ ((((exists ff_h_pfp_diagonal_add_right_utermleftentry. ff_h_pfp_diagonal_add_right_utermleftentry + S (pfc_left_diagonal_add_right_uterm) = S ((S (pfc_index_diagonal_add_right_u)) * ac)) /\ exists ff_q_pfp_diagonal_add_right_utermleftentry. ab = ff_q_pfp_diagonal_add_right_utermleftentry * S ((S (pfc_index_diagonal_add_right_u)) * ac) + (pfc_left_diagonal_add_right_uterm)))))) \/ (((exists pfc_gap_diagonal_add_right_utermleftoutside. pfc_gap_diagonal_add_right_utermleftoutside+(L)=(pfc_index_diagonal_add_right_u)) /\ (((pfc_left_diagonal_add_right_uterm)=0))))) /\ ((((((exists pfa_gap_diagonal_add_right_utermrightinside. pfa_gap_diagonal_add_right_utermrightinside + S (pfc_complement_diagonal_add_right_uterm) = (M)) /\ ((((exists ff_h_pfp_diagonal_add_right_utermrightentry. ff_h_pfp_diagonal_add_right_utermrightentry + S (pfc_right_diagonal_add_right_uterm) = S ((S (pfc_complement_diagonal_add_right_uterm)) * dc)) /\ exists ff_q_pfp_diagonal_add_right_utermrightentry. db = ff_q_pfp_diagonal_add_right_utermrightentry * S ((S (pfc_complement_diagonal_add_right_uterm)) * dc) + (pfc_right_diagonal_add_right_uterm)))))) \/ (((exists pfc_gap_diagonal_add_right_utermrightoutside. pfc_gap_diagonal_add_right_utermrightoutside+(M)=(pfc_complement_diagonal_add_right_uterm)) /\ (((pfc_right_diagonal_add_right_uterm)=0))))) /\ (((pfc_value_diagonal_add_right_u)=pfc_left_diagonal_add_right_uterm*pfc_right_diagonal_add_right_uterm))))))))))) -> (exists fs_u_pfc_diagonal_add_right_sum_u fs_v_pfc_diagonal_add_right_sum_u. ((((exists fs_h_pfc_diagonal_add_right_sum_u_body_start. fs_h_pfc_diagonal_add_right_sum_u_body_start + S (0) = S ((S (0)) * fs_v_pfc_diagonal_add_right_sum_u)) /\ exists fs_q_pfc_diagonal_add_right_sum_u_body_start. fs_u_pfc_diagonal_add_right_sum_u = fs_q_pfc_diagonal_add_right_sum_u_body_start * S ((S (0)) * fs_v_pfc_diagonal_add_right_sum_u) + (0))) /\ ((((exists fs_h_pfc_diagonal_add_right_sum_u_body_terminal. fs_h_pfc_diagonal_add_right_sum_u_body_terminal + S (u) = S ((S (N)) * fs_v_pfc_diagonal_add_right_sum_u)) /\ exists fs_q_pfc_diagonal_add_right_sum_u_body_terminal. fs_u_pfc_diagonal_add_right_sum_u = fs_q_pfc_diagonal_add_right_sum_u_body_terminal * S ((S (N)) * fs_v_pfc_diagonal_add_right_sum_u) + (u))) /\ forall fs_i_pfc_diagonal_add_right_sum_u_body_steps. (exists fs_lt_pfc_diagonal_add_right_sum_u_body_steps_bound. fs_lt_pfc_diagonal_add_right_sum_u_body_steps_bound + S fs_i_pfc_diagonal_add_right_sum_u_body_steps = N) -> exists fs_a_pfc_diagonal_add_right_sum_u_body_steps fs_r_pfc_diagonal_add_right_sum_u_body_steps fs_s_pfc_diagonal_add_right_sum_u_body_steps. ((((exists fs_h_pfc_diagonal_add_right_sum_u_body_steps_summand. fs_h_pfc_diagonal_add_right_sum_u_body_steps_summand + S (fs_a_pfc_diagonal_add_right_sum_u_body_steps) = S ((S (fs_i_pfc_diagonal_add_right_sum_u_body_steps)) * uc)) /\ exists fs_q_pfc_diagonal_add_right_sum_u_body_steps_summand. ub = fs_q_pfc_diagonal_add_right_sum_u_body_steps_summand * S ((S (fs_i_pfc_diagonal_add_right_sum_u_body_steps)) * uc) + (fs_a_pfc_diagonal_add_right_sum_u_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_right_sum_u_body_steps_partial. fs_h_pfc_diagonal_add_right_sum_u_body_steps_partial + S (fs_r_pfc_diagonal_add_right_sum_u_body_steps) = S ((S (fs_i_pfc_diagonal_add_right_sum_u_body_steps)) * fs_v_pfc_diagonal_add_right_sum_u)) /\ exists fs_q_pfc_diagonal_add_right_sum_u_body_steps_partial. fs_u_pfc_diagonal_add_right_sum_u = fs_q_pfc_diagonal_add_right_sum_u_body_steps_partial * S ((S (fs_i_pfc_diagonal_add_right_sum_u_body_steps)) * fs_v_pfc_diagonal_add_right_sum_u) + (fs_r_pfc_diagonal_add_right_sum_u_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_right_sum_u_body_steps_successor. fs_h_pfc_diagonal_add_right_sum_u_body_steps_successor + S (fs_s_pfc_diagonal_add_right_sum_u_body_steps) = S ((S (S fs_i_pfc_diagonal_add_right_sum_u_body_steps)) * fs_v_pfc_diagonal_add_right_sum_u)) /\ exists fs_q_pfc_diagonal_add_right_sum_u_body_steps_successor. fs_u_pfc_diagonal_add_right_sum_u = fs_q_pfc_diagonal_add_right_sum_u_body_steps_successor * S ((S (S fs_i_pfc_diagonal_add_right_sum_u_body_steps)) * fs_v_pfc_diagonal_add_right_sum_u) + (fs_s_pfc_diagonal_add_right_sum_u_body_steps))) /\ fs_s_pfc_diagonal_add_right_sum_u_body_steps = fs_r_pfc_diagonal_add_right_sum_u_body_steps + fs_a_pfc_diagonal_add_right_sum_u_body_steps)))))) -> (forall pfc_index_diagonal_add_right_v. (exists pfa_gap_diagonal_add_right_vbound. pfa_gap_diagonal_add_right_vbound + S (pfc_index_diagonal_add_right_v) = (N)) -> exists pfc_value_diagonal_add_right_v. ((((exists ff_h_pfp_diagonal_add_right_ventry. ff_h_pfp_diagonal_add_right_ventry + S (pfc_value_diagonal_add_right_v) = S ((S (pfc_index_diagonal_add_right_v)) * vc)) /\ exists ff_q_pfp_diagonal_add_right_ventry. vb = ff_q_pfp_diagonal_add_right_ventry * S ((S (pfc_index_diagonal_add_right_v)) * vc) + (pfc_value_diagonal_add_right_v))) /\ ((exists pfc_complement_diagonal_add_right_vterm pfc_left_diagonal_add_right_vterm pfc_right_diagonal_add_right_vterm. (((pfc_index_diagonal_add_right_v)+pfc_complement_diagonal_add_right_vterm=(i)) /\ ((((((exists pfa_gap_diagonal_add_right_vtermleftinside. pfa_gap_diagonal_add_right_vtermleftinside + S (pfc_index_diagonal_add_right_v) = (L)) /\ ((((exists ff_h_pfp_diagonal_add_right_vtermleftentry. ff_h_pfp_diagonal_add_right_vtermleftentry + S (pfc_left_diagonal_add_right_vterm) = S ((S (pfc_index_diagonal_add_right_v)) * bc)) /\ exists ff_q_pfp_diagonal_add_right_vtermleftentry. bb = ff_q_pfp_diagonal_add_right_vtermleftentry * S ((S (pfc_index_diagonal_add_right_v)) * bc) + (pfc_left_diagonal_add_right_vterm)))))) \/ (((exists pfc_gap_diagonal_add_right_vtermleftoutside. pfc_gap_diagonal_add_right_vtermleftoutside+(L)=(pfc_index_diagonal_add_right_v)) /\ (((pfc_left_diagonal_add_right_vterm)=0))))) /\ ((((((exists pfa_gap_diagonal_add_right_vtermrightinside. pfa_gap_diagonal_add_right_vtermrightinside + S (pfc_complement_diagonal_add_right_vterm) = (M)) /\ ((((exists ff_h_pfp_diagonal_add_right_vtermrightentry. ff_h_pfp_diagonal_add_right_vtermrightentry + S (pfc_right_diagonal_add_right_vterm) = S ((S (pfc_complement_diagonal_add_right_vterm)) * dc)) /\ exists ff_q_pfp_diagonal_add_right_vtermrightentry. db = ff_q_pfp_diagonal_add_right_vtermrightentry * S ((S (pfc_complement_diagonal_add_right_vterm)) * dc) + (pfc_right_diagonal_add_right_vterm)))))) \/ (((exists pfc_gap_diagonal_add_right_vtermrightoutside. pfc_gap_diagonal_add_right_vtermrightoutside+(M)=(pfc_complement_diagonal_add_right_vterm)) /\ (((pfc_right_diagonal_add_right_vterm)=0))))) /\ (((pfc_value_diagonal_add_right_v)=pfc_left_diagonal_add_right_vterm*pfc_right_diagonal_add_right_vterm))))))))))) -> (exists fs_u_pfc_diagonal_add_right_sum_v fs_v_pfc_diagonal_add_right_sum_v. ((((exists fs_h_pfc_diagonal_add_right_sum_v_body_start. fs_h_pfc_diagonal_add_right_sum_v_body_start + S (0) = S ((S (0)) * fs_v_pfc_diagonal_add_right_sum_v)) /\ exists fs_q_pfc_diagonal_add_right_sum_v_body_start. fs_u_pfc_diagonal_add_right_sum_v = fs_q_pfc_diagonal_add_right_sum_v_body_start * S ((S (0)) * fs_v_pfc_diagonal_add_right_sum_v) + (0))) /\ ((((exists fs_h_pfc_diagonal_add_right_sum_v_body_terminal. fs_h_pfc_diagonal_add_right_sum_v_body_terminal + S (v) = S ((S (N)) * fs_v_pfc_diagonal_add_right_sum_v)) /\ exists fs_q_pfc_diagonal_add_right_sum_v_body_terminal. fs_u_pfc_diagonal_add_right_sum_v = fs_q_pfc_diagonal_add_right_sum_v_body_terminal * S ((S (N)) * fs_v_pfc_diagonal_add_right_sum_v) + (v))) /\ forall fs_i_pfc_diagonal_add_right_sum_v_body_steps. (exists fs_lt_pfc_diagonal_add_right_sum_v_body_steps_bound. fs_lt_pfc_diagonal_add_right_sum_v_body_steps_bound + S fs_i_pfc_diagonal_add_right_sum_v_body_steps = N) -> exists fs_a_pfc_diagonal_add_right_sum_v_body_steps fs_r_pfc_diagonal_add_right_sum_v_body_steps fs_s_pfc_diagonal_add_right_sum_v_body_steps. ((((exists fs_h_pfc_diagonal_add_right_sum_v_body_steps_summand. fs_h_pfc_diagonal_add_right_sum_v_body_steps_summand + S (fs_a_pfc_diagonal_add_right_sum_v_body_steps) = S ((S (fs_i_pfc_diagonal_add_right_sum_v_body_steps)) * vc)) /\ exists fs_q_pfc_diagonal_add_right_sum_v_body_steps_summand. vb = fs_q_pfc_diagonal_add_right_sum_v_body_steps_summand * S ((S (fs_i_pfc_diagonal_add_right_sum_v_body_steps)) * vc) + (fs_a_pfc_diagonal_add_right_sum_v_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_right_sum_v_body_steps_partial. fs_h_pfc_diagonal_add_right_sum_v_body_steps_partial + S (fs_r_pfc_diagonal_add_right_sum_v_body_steps) = S ((S (fs_i_pfc_diagonal_add_right_sum_v_body_steps)) * fs_v_pfc_diagonal_add_right_sum_v)) /\ exists fs_q_pfc_diagonal_add_right_sum_v_body_steps_partial. fs_u_pfc_diagonal_add_right_sum_v = fs_q_pfc_diagonal_add_right_sum_v_body_steps_partial * S ((S (fs_i_pfc_diagonal_add_right_sum_v_body_steps)) * fs_v_pfc_diagonal_add_right_sum_v) + (fs_r_pfc_diagonal_add_right_sum_v_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_right_sum_v_body_steps_successor. fs_h_pfc_diagonal_add_right_sum_v_body_steps_successor + S (fs_s_pfc_diagonal_add_right_sum_v_body_steps) = S ((S (S fs_i_pfc_diagonal_add_right_sum_v_body_steps)) * fs_v_pfc_diagonal_add_right_sum_v)) /\ exists fs_q_pfc_diagonal_add_right_sum_v_body_steps_successor. fs_u_pfc_diagonal_add_right_sum_v = fs_q_pfc_diagonal_add_right_sum_v_body_steps_successor * S ((S (S fs_i_pfc_diagonal_add_right_sum_v_body_steps)) * fs_v_pfc_diagonal_add_right_sum_v) + (fs_s_pfc_diagonal_add_right_sum_v_body_steps))) /\ fs_s_pfc_diagonal_add_right_sum_v_body_steps = fs_r_pfc_diagonal_add_right_sum_v_body_steps + fs_a_pfc_diagonal_add_right_sum_v_body_steps)))))) -> (forall pfc_index_diagonal_add_right_w. (exists pfa_gap_diagonal_add_right_wbound. pfa_gap_diagonal_add_right_wbound + S (pfc_index_diagonal_add_right_w) = (N)) -> exists pfc_value_diagonal_add_right_w. ((((exists ff_h_pfp_diagonal_add_right_wentry. ff_h_pfp_diagonal_add_right_wentry + S (pfc_value_diagonal_add_right_w) = S ((S (pfc_index_diagonal_add_right_w)) * wc)) /\ exists ff_q_pfp_diagonal_add_right_wentry. wb = ff_q_pfp_diagonal_add_right_wentry * S ((S (pfc_index_diagonal_add_right_w)) * wc) + (pfc_value_diagonal_add_right_w))) /\ ((exists pfc_complement_diagonal_add_right_wterm pfc_left_diagonal_add_right_wterm pfc_right_diagonal_add_right_wterm. (((pfc_index_diagonal_add_right_w)+pfc_complement_diagonal_add_right_wterm=(i)) /\ ((((((exists pfa_gap_diagonal_add_right_wtermleftinside. pfa_gap_diagonal_add_right_wtermleftinside + S (pfc_index_diagonal_add_right_w) = (L)) /\ ((((exists ff_h_pfp_diagonal_add_right_wtermleftentry. ff_h_pfp_diagonal_add_right_wtermleftentry + S (pfc_left_diagonal_add_right_wterm) = S ((S (pfc_index_diagonal_add_right_w)) * cc)) /\ exists ff_q_pfp_diagonal_add_right_wtermleftentry. cb = ff_q_pfp_diagonal_add_right_wtermleftentry * S ((S (pfc_index_diagonal_add_right_w)) * cc) + (pfc_left_diagonal_add_right_wterm)))))) \/ (((exists pfc_gap_diagonal_add_right_wtermleftoutside. pfc_gap_diagonal_add_right_wtermleftoutside+(L)=(pfc_index_diagonal_add_right_w)) /\ (((pfc_left_diagonal_add_right_wterm)=0))))) /\ ((((((exists pfa_gap_diagonal_add_right_wtermrightinside. pfa_gap_diagonal_add_right_wtermrightinside + S (pfc_complement_diagonal_add_right_wterm) = (M)) /\ ((((exists ff_h_pfp_diagonal_add_right_wtermrightentry. ff_h_pfp_diagonal_add_right_wtermrightentry + S (pfc_right_diagonal_add_right_wterm) = S ((S (pfc_complement_diagonal_add_right_wterm)) * dc)) /\ exists ff_q_pfp_diagonal_add_right_wtermrightentry. db = ff_q_pfp_diagonal_add_right_wtermrightentry * S ((S (pfc_complement_diagonal_add_right_wterm)) * dc) + (pfc_right_diagonal_add_right_wterm)))))) \/ (((exists pfc_gap_diagonal_add_right_wtermrightoutside. pfc_gap_diagonal_add_right_wtermrightoutside+(M)=(pfc_complement_diagonal_add_right_wterm)) /\ (((pfc_right_diagonal_add_right_wterm)=0))))) /\ (((pfc_value_diagonal_add_right_w)=pfc_left_diagonal_add_right_wterm*pfc_right_diagonal_add_right_wterm))))))))))) -> (exists fs_u_pfc_diagonal_add_right_sum_w fs_v_pfc_diagonal_add_right_sum_w. ((((exists fs_h_pfc_diagonal_add_right_sum_w_body_start. fs_h_pfc_diagonal_add_right_sum_w_body_start + S (0) = S ((S (0)) * fs_v_pfc_diagonal_add_right_sum_w)) /\ exists fs_q_pfc_diagonal_add_right_sum_w_body_start. fs_u_pfc_diagonal_add_right_sum_w = fs_q_pfc_diagonal_add_right_sum_w_body_start * S ((S (0)) * fs_v_pfc_diagonal_add_right_sum_w) + (0))) /\ ((((exists fs_h_pfc_diagonal_add_right_sum_w_body_terminal. fs_h_pfc_diagonal_add_right_sum_w_body_terminal + S (w) = S ((S (N)) * fs_v_pfc_diagonal_add_right_sum_w)) /\ exists fs_q_pfc_diagonal_add_right_sum_w_body_terminal. fs_u_pfc_diagonal_add_right_sum_w = fs_q_pfc_diagonal_add_right_sum_w_body_terminal * S ((S (N)) * fs_v_pfc_diagonal_add_right_sum_w) + (w))) /\ forall fs_i_pfc_diagonal_add_right_sum_w_body_steps. (exists fs_lt_pfc_diagonal_add_right_sum_w_body_steps_bound. fs_lt_pfc_diagonal_add_right_sum_w_body_steps_bound + S fs_i_pfc_diagonal_add_right_sum_w_body_steps = N) -> exists fs_a_pfc_diagonal_add_right_sum_w_body_steps fs_r_pfc_diagonal_add_right_sum_w_body_steps fs_s_pfc_diagonal_add_right_sum_w_body_steps. ((((exists fs_h_pfc_diagonal_add_right_sum_w_body_steps_summand. fs_h_pfc_diagonal_add_right_sum_w_body_steps_summand + S (fs_a_pfc_diagonal_add_right_sum_w_body_steps) = S ((S (fs_i_pfc_diagonal_add_right_sum_w_body_steps)) * wc)) /\ exists fs_q_pfc_diagonal_add_right_sum_w_body_steps_summand. wb = fs_q_pfc_diagonal_add_right_sum_w_body_steps_summand * S ((S (fs_i_pfc_diagonal_add_right_sum_w_body_steps)) * wc) + (fs_a_pfc_diagonal_add_right_sum_w_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_right_sum_w_body_steps_partial. fs_h_pfc_diagonal_add_right_sum_w_body_steps_partial + S (fs_r_pfc_diagonal_add_right_sum_w_body_steps) = S ((S (fs_i_pfc_diagonal_add_right_sum_w_body_steps)) * fs_v_pfc_diagonal_add_right_sum_w)) /\ exists fs_q_pfc_diagonal_add_right_sum_w_body_steps_partial. fs_u_pfc_diagonal_add_right_sum_w = fs_q_pfc_diagonal_add_right_sum_w_body_steps_partial * S ((S (fs_i_pfc_diagonal_add_right_sum_w_body_steps)) * fs_v_pfc_diagonal_add_right_sum_w) + (fs_r_pfc_diagonal_add_right_sum_w_body_steps))) /\ ((((exists fs_h_pfc_diagonal_add_right_sum_w_body_steps_successor. fs_h_pfc_diagonal_add_right_sum_w_body_steps_successor + S (fs_s_pfc_diagonal_add_right_sum_w_body_steps) = S ((S (S fs_i_pfc_diagonal_add_right_sum_w_body_steps)) * fs_v_pfc_diagonal_add_right_sum_w)) /\ exists fs_q_pfc_diagonal_add_right_sum_w_body_steps_successor. fs_u_pfc_diagonal_add_right_sum_w = fs_q_pfc_diagonal_add_right_sum_w_body_steps_successor * S ((S (S fs_i_pfc_diagonal_add_right_sum_w_body_steps)) * fs_v_pfc_diagonal_add_right_sum_w) + (fs_s_pfc_diagonal_add_right_sum_w_body_steps))) /\ fs_s_pfc_diagonal_add_right_sum_w_body_steps = fs_r_pfc_diagonal_add_right_sum_w_body_steps + fs_a_pfc_diagonal_add_right_sum_w_body_steps)))))) -> (exists pfa_offset_left_diagonal_add_right_result pfa_offset_right_diagonal_add_right_result. (u+v) + (p) * pfa_offset_left_diagonal_add_right_result = (w) + (p) * pfa_offset_right_diagonal_add_right_result)Constructive proof overview
Generated structural guide
The three independently beta-coded actual antidiagonal sums obey right 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 PX0043 polynomial_diagonal_term_right_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_right_add_congruent (p) - L54
specialize polynomial_diagonal_term_right_add_congruent (ab) - L55
specialize polynomial_diagonal_term_right_add_congruent (ac) - L56
specialize polynomial_diagonal_term_right_add_congruent (bb) - L57
specialize polynomial_diagonal_term_right_add_congruent (bc) - L58
specialize polynomial_diagonal_term_right_add_congruent (cb) - L59
specialize polynomial_diagonal_term_right_add_congruent (cc) - L60
specialize polynomial_diagonal_term_right_add_congruent (L) - L61
specialize polynomial_diagonal_term_right_add_congruent (db) - L62
specialize polynomial_diagonal_term_right_add_congruent (dc)
08Use earlier factsL63–72
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L63
specialize polynomial_diagonal_term_right_add_congruent (M) - L64
specialize polynomial_diagonal_term_right_add_congruent (i) - L65
specialize polynomial_diagonal_term_right_add_congruent (j) - L66
specialize polynomial_diagonal_term_right_add_congruent (a) - L67
specialize polynomial_diagonal_term_right_add_congruent (b) - L68
specialize polynomial_diagonal_term_right_add_congruent (c) - L69
apply polynomial_diagonal_term_right_add_congruent - L70
exact hs - L71
specialize polynomial_diagonal_prefix_entry (ab) - L72
specialize polynomial_diagonal_prefix_entry (ac)
09Use earlier factsL73–82
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L73
specialize polynomial_diagonal_prefix_entry (L) - L74
specialize polynomial_diagonal_prefix_entry (db) - L75
specialize polynomial_diagonal_prefix_entry (dc) - L76
specialize polynomial_diagonal_prefix_entry (M) - 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 (bb) - L88
specialize polynomial_diagonal_prefix_entry (bc) - L89
specialize polynomial_diagonal_prefix_entry (L) - L90
specialize polynomial_diagonal_prefix_entry (db) - L91
specialize polynomial_diagonal_prefix_entry (dc) - L92
specialize polynomial_diagonal_prefix_entry (M)
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 (cb) - L104
specialize polynomial_diagonal_prefix_entry (cc) - L105
specialize polynomial_diagonal_prefix_entry (L) - L106
specialize polynomial_diagonal_prefix_entry (db) - L107
specialize polynomial_diagonal_prefix_entry (dc) - L108
specialize polynomial_diagonal_prefix_entry (M) - 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_right_add_congruent (p) - 0054
specialize polynomial_diagonal_term_right_add_congruent (ab) - 0055
specialize polynomial_diagonal_term_right_add_congruent (ac) - 0056
specialize polynomial_diagonal_term_right_add_congruent (bb) - 0057
specialize polynomial_diagonal_term_right_add_congruent (bc) - 0058
specialize polynomial_diagonal_term_right_add_congruent (cb) - 0059
specialize polynomial_diagonal_term_right_add_congruent (cc) - 0060
specialize polynomial_diagonal_term_right_add_congruent (L) - 0061
specialize polynomial_diagonal_term_right_add_congruent (db) - 0062
specialize polynomial_diagonal_term_right_add_congruent (dc) - 0063
specialize polynomial_diagonal_term_right_add_congruent (M) - 0064
specialize polynomial_diagonal_term_right_add_congruent (i) - 0065
specialize polynomial_diagonal_term_right_add_congruent (j) - 0066
specialize polynomial_diagonal_term_right_add_congruent (a) - 0067
specialize polynomial_diagonal_term_right_add_congruent (b) - 0068
specialize polynomial_diagonal_term_right_add_congruent (c) - 0069
apply polynomial_diagonal_term_right_add_congruent - 0070
exact hs - 0071
specialize polynomial_diagonal_prefix_entry (ab) - 0072
specialize polynomial_diagonal_prefix_entry (ac) - 0073
specialize polynomial_diagonal_prefix_entry (L) - 0074
specialize polynomial_diagonal_prefix_entry (db) - 0075
specialize polynomial_diagonal_prefix_entry (dc) - 0076
specialize polynomial_diagonal_prefix_entry (M) - 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 (bb) - 0088
specialize polynomial_diagonal_prefix_entry (bc) - 0089
specialize polynomial_diagonal_prefix_entry (L) - 0090
specialize polynomial_diagonal_prefix_entry (db) - 0091
specialize polynomial_diagonal_prefix_entry (dc) - 0092
specialize polynomial_diagonal_prefix_entry (M) - 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 (cb) - 0104
specialize polynomial_diagonal_prefix_entry (cc) - 0105
specialize polynomial_diagonal_prefix_entry (L) - 0106
specialize polynomial_diagonal_prefix_entry (db) - 0107
specialize polynomial_diagonal_prefix_entry (dc) - 0108
specialize polynomial_diagonal_prefix_entry (M) - 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