Exact expanded PA statement
forall p q h k tb tc qb qc ub uc sb sc vb vc wb wc ab ac bb bc Q U. p = 2 * h + 1 -> q = 2 * k + 1 -> ((~(p = 1) /\ forall frp_prime_left_quotient_sum_identity_prime_p frp_prime_right_quotient_sum_identity_prime_p. p = frp_prime_left_quotient_sum_identity_prime_p * frp_prime_right_quotient_sum_identity_prime_p -> frp_prime_left_quotient_sum_identity_prime_p = 1 \/ frp_prime_right_quotient_sum_identity_prime_p = 1)) -> ((~(q = 1) /\ forall frp_prime_left_quotient_sum_identity_prime_q frp_prime_right_quotient_sum_identity_prime_q. q = frp_prime_left_quotient_sum_identity_prime_q * frp_prime_right_quotient_sum_identity_prime_q -> frp_prime_left_quotient_sum_identity_prime_q = 1 \/ frp_prime_right_quotient_sum_identity_prime_q = 1)) -> ~(p = q) -> (forall esd_index_quotient_sum_identity_first_scaled esd_value_quotient_sum_identity_first_scaled. (exists esd_gap_quotient_sum_identity_first_scaled. esd_gap_quotient_sum_identity_first_scaled + S esd_index_quotient_sum_identity_first_scaled = h) -> (((exists ff_h_esd_quotient_sum_identity_first_scaled_decoded. ff_h_esd_quotient_sum_identity_first_scaled_decoded + S (esd_value_quotient_sum_identity_first_scaled) = S ((S (esd_index_quotient_sum_identity_first_scaled)) * tc)) /\ exists ff_q_esd_quotient_sum_identity_first_scaled_decoded. tb = ff_q_esd_quotient_sum_identity_first_scaled_decoded * S ((S (esd_index_quotient_sum_identity_first_scaled)) * tc) + (esd_value_quotient_sum_identity_first_scaled))) -> esd_value_quotient_sum_identity_first_scaled = q * (1 + esd_index_quotient_sum_identity_first_scaled)) -> (forall fdp_index_quotient_sum_identity_first_divisions. (exists gsp_lt_gap_quotient_sum_identity_first_divisions_index_bound. gsp_lt_gap_quotient_sum_identity_first_divisions_index_bound + S fdp_index_quotient_sum_identity_first_divisions = h) -> exists fdp_value_quotient_sum_identity_first_divisions fdp_quotient_quotient_sum_identity_first_divisions fdp_remainder_quotient_sum_identity_first_divisions. (((exists ff_h_fdp_quotient_sum_identity_first_divisions_source. ff_h_fdp_quotient_sum_identity_first_divisions_source + S (fdp_value_quotient_sum_identity_first_divisions) = S ((S (fdp_index_quotient_sum_identity_first_divisions)) * tc)) /\ exists ff_q_fdp_quotient_sum_identity_first_divisions_source. tb = ff_q_fdp_quotient_sum_identity_first_divisions_source * S ((S (fdp_index_quotient_sum_identity_first_divisions)) * tc) + (fdp_value_quotient_sum_identity_first_divisions))) /\ ((((exists ff_h_fdp_quotient_sum_identity_first_divisions_quotient_entry. ff_h_fdp_quotient_sum_identity_first_divisions_quotient_entry + S (fdp_quotient_quotient_sum_identity_first_divisions) = S ((S (fdp_index_quotient_sum_identity_first_divisions)) * qc)) /\ exists ff_q_fdp_quotient_sum_identity_first_divisions_quotient_entry. qb = ff_q_fdp_quotient_sum_identity_first_divisions_quotient_entry * S ((S (fdp_index_quotient_sum_identity_first_divisions)) * qc) + (fdp_quotient_quotient_sum_identity_first_divisions))) /\ ((((exists ff_h_fdp_quotient_sum_identity_first_divisions_remainder_entry. ff_h_fdp_quotient_sum_identity_first_divisions_remainder_entry + S (fdp_remainder_quotient_sum_identity_first_divisions) = S ((S (fdp_index_quotient_sum_identity_first_divisions)) * uc)) /\ exists ff_q_fdp_quotient_sum_identity_first_divisions_remainder_entry. ub = ff_q_fdp_quotient_sum_identity_first_divisions_remainder_entry * S ((S (fdp_index_quotient_sum_identity_first_divisions)) * uc) + (fdp_remainder_quotient_sum_identity_first_divisions))) /\ (fdp_value_quotient_sum_identity_first_divisions = p * fdp_quotient_quotient_sum_identity_first_divisions + fdp_remainder_quotient_sum_identity_first_divisions /\ (exists gsp_lt_gap_quotient_sum_identity_first_divisions_remainder_bound. gsp_lt_gap_quotient_sum_identity_first_divisions_remainder_bound + S fdp_remainder_quotient_sum_identity_first_divisions = p))))) -> (forall esd_index_quotient_sum_identity_second_scaled esd_value_quotient_sum_identity_second_scaled. (exists esd_gap_quotient_sum_identity_second_scaled. esd_gap_quotient_sum_identity_second_scaled + S esd_index_quotient_sum_identity_second_scaled = k) -> (((exists ff_h_esd_quotient_sum_identity_second_scaled_decoded. ff_h_esd_quotient_sum_identity_second_scaled_decoded + S (esd_value_quotient_sum_identity_second_scaled) = S ((S (esd_index_quotient_sum_identity_second_scaled)) * sc)) /\ exists ff_q_esd_quotient_sum_identity_second_scaled_decoded. sb = ff_q_esd_quotient_sum_identity_second_scaled_decoded * S ((S (esd_index_quotient_sum_identity_second_scaled)) * sc) + (esd_value_quotient_sum_identity_second_scaled))) -> esd_value_quotient_sum_identity_second_scaled = p * (1 + esd_index_quotient_sum_identity_second_scaled)) -> (forall fdp_index_quotient_sum_identity_second_divisions. (exists gsp_lt_gap_quotient_sum_identity_second_divisions_index_bound. gsp_lt_gap_quotient_sum_identity_second_divisions_index_bound + S fdp_index_quotient_sum_identity_second_divisions = k) -> exists fdp_value_quotient_sum_identity_second_divisions fdp_quotient_quotient_sum_identity_second_divisions fdp_remainder_quotient_sum_identity_second_divisions. (((exists ff_h_fdp_quotient_sum_identity_second_divisions_source. ff_h_fdp_quotient_sum_identity_second_divisions_source + S (fdp_value_quotient_sum_identity_second_divisions) = S ((S (fdp_index_quotient_sum_identity_second_divisions)) * sc)) /\ exists ff_q_fdp_quotient_sum_identity_second_divisions_source. sb = ff_q_fdp_quotient_sum_identity_second_divisions_source * S ((S (fdp_index_quotient_sum_identity_second_divisions)) * sc) + (fdp_value_quotient_sum_identity_second_divisions))) /\ ((((exists ff_h_fdp_quotient_sum_identity_second_divisions_quotient_entry. ff_h_fdp_quotient_sum_identity_second_divisions_quotient_entry + S (fdp_quotient_quotient_sum_identity_second_divisions) = S ((S (fdp_index_quotient_sum_identity_second_divisions)) * vc)) /\ exists ff_q_fdp_quotient_sum_identity_second_divisions_quotient_entry. vb = ff_q_fdp_quotient_sum_identity_second_divisions_quotient_entry * S ((S (fdp_index_quotient_sum_identity_second_divisions)) * vc) + (fdp_quotient_quotient_sum_identity_second_divisions))) /\ ((((exists ff_h_fdp_quotient_sum_identity_second_divisions_remainder_entry. ff_h_fdp_quotient_sum_identity_second_divisions_remainder_entry + S (fdp_remainder_quotient_sum_identity_second_divisions) = S ((S (fdp_index_quotient_sum_identity_second_divisions)) * wc)) /\ exists ff_q_fdp_quotient_sum_identity_second_divisions_remainder_entry. wb = ff_q_fdp_quotient_sum_identity_second_divisions_remainder_entry * S ((S (fdp_index_quotient_sum_identity_second_divisions)) * wc) + (fdp_remainder_quotient_sum_identity_second_divisions))) /\ (fdp_value_quotient_sum_identity_second_divisions = q * fdp_quotient_quotient_sum_identity_second_divisions + fdp_remainder_quotient_sum_identity_second_divisions /\ (exists gsp_lt_gap_quotient_sum_identity_second_divisions_remainder_bound. gsp_lt_gap_quotient_sum_identity_second_divisions_remainder_bound + S fdp_remainder_quotient_sum_identity_second_divisions = q))))) -> (forall erc_row_quotient_sum_identity_first_outer. (exists erc_lt_gap_quotient_sum_identity_first_outer_bound. erc_lt_gap_quotient_sum_identity_first_outer_bound + S (erc_row_quotient_sum_identity_first_outer) = h) -> exists erc_count_quotient_sum_identity_first_outer. ((((exists ff_h_erc_quotient_sum_identity_first_outer_decoded. ff_h_erc_quotient_sum_identity_first_outer_decoded + S (erc_count_quotient_sum_identity_first_outer) = S ((S (erc_row_quotient_sum_identity_first_outer)) * ac)) /\ exists ff_q_erc_quotient_sum_identity_first_outer_decoded. ab = ff_q_erc_quotient_sum_identity_first_outer_decoded * S ((S (erc_row_quotient_sum_identity_first_outer)) * ac) + (erc_count_quotient_sum_identity_first_outer))) /\ (exists erc_row_code_quotient_sum_identity_first_outer_witness erc_row_scale_quotient_sum_identity_first_outer_witness. ((forall eri_column_erc_quotient_sum_identity_first_outer_witness_row. (exists eri_gap_erc_quotient_sum_identity_first_outer_witness_row_bound. eri_gap_erc_quotient_sum_identity_first_outer_witness_row_bound + S (eri_column_erc_quotient_sum_identity_first_outer_witness_row) = k) -> exists eri_bit_erc_quotient_sum_identity_first_outer_witness_row. ((((exists ff_h_eri_erc_quotient_sum_identity_first_outer_witness_row_decoded. ff_h_eri_erc_quotient_sum_identity_first_outer_witness_row_decoded + S (eri_bit_erc_quotient_sum_identity_first_outer_witness_row) = S ((S (eri_column_erc_quotient_sum_identity_first_outer_witness_row)) * erc_row_scale_quotient_sum_identity_first_outer_witness)) /\ exists ff_q_eri_erc_quotient_sum_identity_first_outer_witness_row_decoded. erc_row_code_quotient_sum_identity_first_outer_witness = ff_q_eri_erc_quotient_sum_identity_first_outer_witness_row_decoded * S ((S (eri_column_erc_quotient_sum_identity_first_outer_witness_row)) * erc_row_scale_quotient_sum_identity_first_outer_witness) + (eri_bit_erc_quotient_sum_identity_first_outer_witness_row))) /\ (((eri_bit_erc_quotient_sum_identity_first_outer_witness_row = 0 /\ ((exists eri_gap_erc_quotient_sum_identity_first_outer_witness_row_choice_left. eri_gap_erc_quotient_sum_identity_first_outer_witness_row_choice_left + S (q * S erc_row_quotient_sum_identity_first_outer) = p * S eri_column_erc_quotient_sum_identity_first_outer_witness_row) /\ ~(exists eri_gap_erc_quotient_sum_identity_first_outer_witness_row_choice_right. eri_gap_erc_quotient_sum_identity_first_outer_witness_row_choice_right + S (p * S eri_column_erc_quotient_sum_identity_first_outer_witness_row) = q * S erc_row_quotient_sum_identity_first_outer))) \/ (eri_bit_erc_quotient_sum_identity_first_outer_witness_row = 1 /\ ((exists eri_gap_erc_quotient_sum_identity_first_outer_witness_row_choice_right. eri_gap_erc_quotient_sum_identity_first_outer_witness_row_choice_right + S (p * S eri_column_erc_quotient_sum_identity_first_outer_witness_row) = q * S erc_row_quotient_sum_identity_first_outer) /\ ~(exists eri_gap_erc_quotient_sum_identity_first_outer_witness_row_choice_left. eri_gap_erc_quotient_sum_identity_first_outer_witness_row_choice_left + S (q * S erc_row_quotient_sum_identity_first_outer) = p * S eri_column_erc_quotient_sum_identity_first_outer_witness_row))))))) /\ (((exists ff_u_erc_quotient_sum_identity_first_outer_witness_count_sum ff_v_erc_quotient_sum_identity_first_outer_witness_count_sum. ((((exists ff_h_erc_quotient_sum_identity_first_outer_witness_count_sum_start. ff_h_erc_quotient_sum_identity_first_outer_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_quotient_sum_identity_first_outer_witness_count_sum)) /\ exists ff_q_erc_quotient_sum_identity_first_outer_witness_count_sum_start. ff_u_erc_quotient_sum_identity_first_outer_witness_count_sum = ff_q_erc_quotient_sum_identity_first_outer_witness_count_sum_start * S ((S (0)) * ff_v_erc_quotient_sum_identity_first_outer_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_quotient_sum_identity_first_outer_witness_count_sum_terminal. ff_h_erc_quotient_sum_identity_first_outer_witness_count_sum_terminal + S (erc_count_quotient_sum_identity_first_outer) = S ((S (k)) * ff_v_erc_quotient_sum_identity_first_outer_witness_count_sum)) /\ exists ff_q_erc_quotient_sum_identity_first_outer_witness_count_sum_terminal. ff_u_erc_quotient_sum_identity_first_outer_witness_count_sum = ff_q_erc_quotient_sum_identity_first_outer_witness_count_sum_terminal * S ((S (k)) * ff_v_erc_quotient_sum_identity_first_outer_witness_count_sum) + (erc_count_quotient_sum_identity_first_outer))) /\ forall ff_i_erc_quotient_sum_identity_first_outer_witness_count_sum. (exists ff_lt_erc_quotient_sum_identity_first_outer_witness_count_sum_bound. ff_lt_erc_quotient_sum_identity_first_outer_witness_count_sum_bound + S ff_i_erc_quotient_sum_identity_first_outer_witness_count_sum = k) -> exists ff_a_erc_quotient_sum_identity_first_outer_witness_count_sum ff_r_erc_quotient_sum_identity_first_outer_witness_count_sum ff_s_erc_quotient_sum_identity_first_outer_witness_count_sum. ((((exists ff_h_erc_quotient_sum_identity_first_outer_witness_count_sum_summand. ff_h_erc_quotient_sum_identity_first_outer_witness_count_sum_summand + S (ff_a_erc_quotient_sum_identity_first_outer_witness_count_sum) = S ((S (ff_i_erc_quotient_sum_identity_first_outer_witness_count_sum)) * erc_row_scale_quotient_sum_identity_first_outer_witness)) /\ exists ff_q_erc_quotient_sum_identity_first_outer_witness_count_sum_summand. erc_row_code_quotient_sum_identity_first_outer_witness = ff_q_erc_quotient_sum_identity_first_outer_witness_count_sum_summand * S ((S (ff_i_erc_quotient_sum_identity_first_outer_witness_count_sum)) * erc_row_scale_quotient_sum_identity_first_outer_witness) + (ff_a_erc_quotient_sum_identity_first_outer_witness_count_sum))) /\ ((((exists ff_h_erc_quotient_sum_identity_first_outer_witness_count_sum_partial. ff_h_erc_quotient_sum_identity_first_outer_witness_count_sum_partial + S (ff_r_erc_quotient_sum_identity_first_outer_witness_count_sum) = S ((S (ff_i_erc_quotient_sum_identity_first_outer_witness_count_sum)) * ff_v_erc_quotient_sum_identity_first_outer_witness_count_sum)) /\ exists ff_q_erc_quotient_sum_identity_first_outer_witness_count_sum_partial. ff_u_erc_quotient_sum_identity_first_outer_witness_count_sum = ff_q_erc_quotient_sum_identity_first_outer_witness_count_sum_partial * S ((S (ff_i_erc_quotient_sum_identity_first_outer_witness_count_sum)) * ff_v_erc_quotient_sum_identity_first_outer_witness_count_sum) + (ff_r_erc_quotient_sum_identity_first_outer_witness_count_sum))) /\ ((((exists ff_h_erc_quotient_sum_identity_first_outer_witness_count_sum_successor. ff_h_erc_quotient_sum_identity_first_outer_witness_count_sum_successor + S (ff_s_erc_quotient_sum_identity_first_outer_witness_count_sum) = S ((S (S ff_i_erc_quotient_sum_identity_first_outer_witness_count_sum)) * ff_v_erc_quotient_sum_identity_first_outer_witness_count_sum)) /\ exists ff_q_erc_quotient_sum_identity_first_outer_witness_count_sum_successor. ff_u_erc_quotient_sum_identity_first_outer_witness_count_sum = ff_q_erc_quotient_sum_identity_first_outer_witness_count_sum_successor * S ((S (S ff_i_erc_quotient_sum_identity_first_outer_witness_count_sum)) * ff_v_erc_quotient_sum_identity_first_outer_witness_count_sum) + (ff_s_erc_quotient_sum_identity_first_outer_witness_count_sum))) /\ ff_s_erc_quotient_sum_identity_first_outer_witness_count_sum = ff_r_erc_quotient_sum_identity_first_outer_witness_count_sum + ff_a_erc_quotient_sum_identity_first_outer_witness_count_sum)))))) /\ (forall ff_i_erc_quotient_sum_identity_first_outer_witness_count_bits. (exists ff_lt_erc_quotient_sum_identity_first_outer_witness_count_bits_bound. ff_lt_erc_quotient_sum_identity_first_outer_witness_count_bits_bound + S ff_i_erc_quotient_sum_identity_first_outer_witness_count_bits = k) -> exists ff_bit_erc_quotient_sum_identity_first_outer_witness_count_bits. ((((exists ff_h_erc_quotient_sum_identity_first_outer_witness_count_bits_decoded. ff_h_erc_quotient_sum_identity_first_outer_witness_count_bits_decoded + S (ff_bit_erc_quotient_sum_identity_first_outer_witness_count_bits) = S ((S (ff_i_erc_quotient_sum_identity_first_outer_witness_count_bits)) * erc_row_scale_quotient_sum_identity_first_outer_witness)) /\ exists ff_q_erc_quotient_sum_identity_first_outer_witness_count_bits_decoded. erc_row_code_quotient_sum_identity_first_outer_witness = ff_q_erc_quotient_sum_identity_first_outer_witness_count_bits_decoded * S ((S (ff_i_erc_quotient_sum_identity_first_outer_witness_count_bits)) * erc_row_scale_quotient_sum_identity_first_outer_witness) + (ff_bit_erc_quotient_sum_identity_first_outer_witness_count_bits))) /\ (ff_bit_erc_quotient_sum_identity_first_outer_witness_count_bits = 0 \/ ff_bit_erc_quotient_sum_identity_first_outer_witness_count_bits = 1))))))))) -> (forall erc_row_quotient_sum_identity_second_outer. (exists erc_lt_gap_quotient_sum_identity_second_outer_bound. erc_lt_gap_quotient_sum_identity_second_outer_bound + S (erc_row_quotient_sum_identity_second_outer) = k) -> exists erc_count_quotient_sum_identity_second_outer. ((((exists ff_h_erc_quotient_sum_identity_second_outer_decoded. ff_h_erc_quotient_sum_identity_second_outer_decoded + S (erc_count_quotient_sum_identity_second_outer) = S ((S (erc_row_quotient_sum_identity_second_outer)) * bc)) /\ exists ff_q_erc_quotient_sum_identity_second_outer_decoded. bb = ff_q_erc_quotient_sum_identity_second_outer_decoded * S ((S (erc_row_quotient_sum_identity_second_outer)) * bc) + (erc_count_quotient_sum_identity_second_outer))) /\ (exists erc_row_code_quotient_sum_identity_second_outer_witness erc_row_scale_quotient_sum_identity_second_outer_witness. ((forall eri_column_erc_quotient_sum_identity_second_outer_witness_row. (exists eri_gap_erc_quotient_sum_identity_second_outer_witness_row_bound. eri_gap_erc_quotient_sum_identity_second_outer_witness_row_bound + S (eri_column_erc_quotient_sum_identity_second_outer_witness_row) = h) -> exists eri_bit_erc_quotient_sum_identity_second_outer_witness_row. ((((exists ff_h_eri_erc_quotient_sum_identity_second_outer_witness_row_decoded. ff_h_eri_erc_quotient_sum_identity_second_outer_witness_row_decoded + S (eri_bit_erc_quotient_sum_identity_second_outer_witness_row) = S ((S (eri_column_erc_quotient_sum_identity_second_outer_witness_row)) * erc_row_scale_quotient_sum_identity_second_outer_witness)) /\ exists ff_q_eri_erc_quotient_sum_identity_second_outer_witness_row_decoded. erc_row_code_quotient_sum_identity_second_outer_witness = ff_q_eri_erc_quotient_sum_identity_second_outer_witness_row_decoded * S ((S (eri_column_erc_quotient_sum_identity_second_outer_witness_row)) * erc_row_scale_quotient_sum_identity_second_outer_witness) + (eri_bit_erc_quotient_sum_identity_second_outer_witness_row))) /\ (((eri_bit_erc_quotient_sum_identity_second_outer_witness_row = 0 /\ ((exists eri_gap_erc_quotient_sum_identity_second_outer_witness_row_choice_left. eri_gap_erc_quotient_sum_identity_second_outer_witness_row_choice_left + S (p * S erc_row_quotient_sum_identity_second_outer) = q * S eri_column_erc_quotient_sum_identity_second_outer_witness_row) /\ ~(exists eri_gap_erc_quotient_sum_identity_second_outer_witness_row_choice_right. eri_gap_erc_quotient_sum_identity_second_outer_witness_row_choice_right + S (q * S eri_column_erc_quotient_sum_identity_second_outer_witness_row) = p * S erc_row_quotient_sum_identity_second_outer))) \/ (eri_bit_erc_quotient_sum_identity_second_outer_witness_row = 1 /\ ((exists eri_gap_erc_quotient_sum_identity_second_outer_witness_row_choice_right. eri_gap_erc_quotient_sum_identity_second_outer_witness_row_choice_right + S (q * S eri_column_erc_quotient_sum_identity_second_outer_witness_row) = p * S erc_row_quotient_sum_identity_second_outer) /\ ~(exists eri_gap_erc_quotient_sum_identity_second_outer_witness_row_choice_left. eri_gap_erc_quotient_sum_identity_second_outer_witness_row_choice_left + S (p * S erc_row_quotient_sum_identity_second_outer) = q * S eri_column_erc_quotient_sum_identity_second_outer_witness_row))))))) /\ (((exists ff_u_erc_quotient_sum_identity_second_outer_witness_count_sum ff_v_erc_quotient_sum_identity_second_outer_witness_count_sum. ((((exists ff_h_erc_quotient_sum_identity_second_outer_witness_count_sum_start. ff_h_erc_quotient_sum_identity_second_outer_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_quotient_sum_identity_second_outer_witness_count_sum)) /\ exists ff_q_erc_quotient_sum_identity_second_outer_witness_count_sum_start. ff_u_erc_quotient_sum_identity_second_outer_witness_count_sum = ff_q_erc_quotient_sum_identity_second_outer_witness_count_sum_start * S ((S (0)) * ff_v_erc_quotient_sum_identity_second_outer_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_quotient_sum_identity_second_outer_witness_count_sum_terminal. ff_h_erc_quotient_sum_identity_second_outer_witness_count_sum_terminal + S (erc_count_quotient_sum_identity_second_outer) = S ((S (h)) * ff_v_erc_quotient_sum_identity_second_outer_witness_count_sum)) /\ exists ff_q_erc_quotient_sum_identity_second_outer_witness_count_sum_terminal. ff_u_erc_quotient_sum_identity_second_outer_witness_count_sum = ff_q_erc_quotient_sum_identity_second_outer_witness_count_sum_terminal * S ((S (h)) * ff_v_erc_quotient_sum_identity_second_outer_witness_count_sum) + (erc_count_quotient_sum_identity_second_outer))) /\ forall ff_i_erc_quotient_sum_identity_second_outer_witness_count_sum. (exists ff_lt_erc_quotient_sum_identity_second_outer_witness_count_sum_bound. ff_lt_erc_quotient_sum_identity_second_outer_witness_count_sum_bound + S ff_i_erc_quotient_sum_identity_second_outer_witness_count_sum = h) -> exists ff_a_erc_quotient_sum_identity_second_outer_witness_count_sum ff_r_erc_quotient_sum_identity_second_outer_witness_count_sum ff_s_erc_quotient_sum_identity_second_outer_witness_count_sum. ((((exists ff_h_erc_quotient_sum_identity_second_outer_witness_count_sum_summand. ff_h_erc_quotient_sum_identity_second_outer_witness_count_sum_summand + S (ff_a_erc_quotient_sum_identity_second_outer_witness_count_sum) = S ((S (ff_i_erc_quotient_sum_identity_second_outer_witness_count_sum)) * erc_row_scale_quotient_sum_identity_second_outer_witness)) /\ exists ff_q_erc_quotient_sum_identity_second_outer_witness_count_sum_summand. erc_row_code_quotient_sum_identity_second_outer_witness = ff_q_erc_quotient_sum_identity_second_outer_witness_count_sum_summand * S ((S (ff_i_erc_quotient_sum_identity_second_outer_witness_count_sum)) * erc_row_scale_quotient_sum_identity_second_outer_witness) + (ff_a_erc_quotient_sum_identity_second_outer_witness_count_sum))) /\ ((((exists ff_h_erc_quotient_sum_identity_second_outer_witness_count_sum_partial. ff_h_erc_quotient_sum_identity_second_outer_witness_count_sum_partial + S (ff_r_erc_quotient_sum_identity_second_outer_witness_count_sum) = S ((S (ff_i_erc_quotient_sum_identity_second_outer_witness_count_sum)) * ff_v_erc_quotient_sum_identity_second_outer_witness_count_sum)) /\ exists ff_q_erc_quotient_sum_identity_second_outer_witness_count_sum_partial. ff_u_erc_quotient_sum_identity_second_outer_witness_count_sum = ff_q_erc_quotient_sum_identity_second_outer_witness_count_sum_partial * S ((S (ff_i_erc_quotient_sum_identity_second_outer_witness_count_sum)) * ff_v_erc_quotient_sum_identity_second_outer_witness_count_sum) + (ff_r_erc_quotient_sum_identity_second_outer_witness_count_sum))) /\ ((((exists ff_h_erc_quotient_sum_identity_second_outer_witness_count_sum_successor. ff_h_erc_quotient_sum_identity_second_outer_witness_count_sum_successor + S (ff_s_erc_quotient_sum_identity_second_outer_witness_count_sum) = S ((S (S ff_i_erc_quotient_sum_identity_second_outer_witness_count_sum)) * ff_v_erc_quotient_sum_identity_second_outer_witness_count_sum)) /\ exists ff_q_erc_quotient_sum_identity_second_outer_witness_count_sum_successor. ff_u_erc_quotient_sum_identity_second_outer_witness_count_sum = ff_q_erc_quotient_sum_identity_second_outer_witness_count_sum_successor * S ((S (S ff_i_erc_quotient_sum_identity_second_outer_witness_count_sum)) * ff_v_erc_quotient_sum_identity_second_outer_witness_count_sum) + (ff_s_erc_quotient_sum_identity_second_outer_witness_count_sum))) /\ ff_s_erc_quotient_sum_identity_second_outer_witness_count_sum = ff_r_erc_quotient_sum_identity_second_outer_witness_count_sum + ff_a_erc_quotient_sum_identity_second_outer_witness_count_sum)))))) /\ (forall ff_i_erc_quotient_sum_identity_second_outer_witness_count_bits. (exists ff_lt_erc_quotient_sum_identity_second_outer_witness_count_bits_bound. ff_lt_erc_quotient_sum_identity_second_outer_witness_count_bits_bound + S ff_i_erc_quotient_sum_identity_second_outer_witness_count_bits = h) -> exists ff_bit_erc_quotient_sum_identity_second_outer_witness_count_bits. ((((exists ff_h_erc_quotient_sum_identity_second_outer_witness_count_bits_decoded. ff_h_erc_quotient_sum_identity_second_outer_witness_count_bits_decoded + S (ff_bit_erc_quotient_sum_identity_second_outer_witness_count_bits) = S ((S (ff_i_erc_quotient_sum_identity_second_outer_witness_count_bits)) * erc_row_scale_quotient_sum_identity_second_outer_witness)) /\ exists ff_q_erc_quotient_sum_identity_second_outer_witness_count_bits_decoded. erc_row_code_quotient_sum_identity_second_outer_witness = ff_q_erc_quotient_sum_identity_second_outer_witness_count_bits_decoded * S ((S (ff_i_erc_quotient_sum_identity_second_outer_witness_count_bits)) * erc_row_scale_quotient_sum_identity_second_outer_witness) + (ff_bit_erc_quotient_sum_identity_second_outer_witness_count_bits))) /\ (ff_bit_erc_quotient_sum_identity_second_outer_witness_count_bits = 0 \/ ff_bit_erc_quotient_sum_identity_second_outer_witness_count_bits = 1))))))))) -> (exists ff_u_quotient_sum_identity_first_sum ff_v_quotient_sum_identity_first_sum. ((((exists ff_h_quotient_sum_identity_first_sum_start. ff_h_quotient_sum_identity_first_sum_start + S (0) = S ((S (0)) * ff_v_quotient_sum_identity_first_sum)) /\ exists ff_q_quotient_sum_identity_first_sum_start. ff_u_quotient_sum_identity_first_sum = ff_q_quotient_sum_identity_first_sum_start * S ((S (0)) * ff_v_quotient_sum_identity_first_sum) + (0))) /\ ((((exists ff_h_quotient_sum_identity_first_sum_terminal. ff_h_quotient_sum_identity_first_sum_terminal + S (Q) = S ((S (h)) * ff_v_quotient_sum_identity_first_sum)) /\ exists ff_q_quotient_sum_identity_first_sum_terminal. ff_u_quotient_sum_identity_first_sum = ff_q_quotient_sum_identity_first_sum_terminal * S ((S (h)) * ff_v_quotient_sum_identity_first_sum) + (Q))) /\ forall ff_i_quotient_sum_identity_first_sum. (exists ff_lt_quotient_sum_identity_first_sum_bound. ff_lt_quotient_sum_identity_first_sum_bound + S ff_i_quotient_sum_identity_first_sum = h) -> exists ff_a_quotient_sum_identity_first_sum ff_r_quotient_sum_identity_first_sum ff_s_quotient_sum_identity_first_sum. ((((exists ff_h_quotient_sum_identity_first_sum_summand. ff_h_quotient_sum_identity_first_sum_summand + S (ff_a_quotient_sum_identity_first_sum) = S ((S (ff_i_quotient_sum_identity_first_sum)) * qc)) /\ exists ff_q_quotient_sum_identity_first_sum_summand. qb = ff_q_quotient_sum_identity_first_sum_summand * S ((S (ff_i_quotient_sum_identity_first_sum)) * qc) + (ff_a_quotient_sum_identity_first_sum))) /\ ((((exists ff_h_quotient_sum_identity_first_sum_partial. ff_h_quotient_sum_identity_first_sum_partial + S (ff_r_quotient_sum_identity_first_sum) = S ((S (ff_i_quotient_sum_identity_first_sum)) * ff_v_quotient_sum_identity_first_sum)) /\ exists ff_q_quotient_sum_identity_first_sum_partial. ff_u_quotient_sum_identity_first_sum = ff_q_quotient_sum_identity_first_sum_partial * S ((S (ff_i_quotient_sum_identity_first_sum)) * ff_v_quotient_sum_identity_first_sum) + (ff_r_quotient_sum_identity_first_sum))) /\ ((((exists ff_h_quotient_sum_identity_first_sum_successor. ff_h_quotient_sum_identity_first_sum_successor + S (ff_s_quotient_sum_identity_first_sum) = S ((S (S ff_i_quotient_sum_identity_first_sum)) * ff_v_quotient_sum_identity_first_sum)) /\ exists ff_q_quotient_sum_identity_first_sum_successor. ff_u_quotient_sum_identity_first_sum = ff_q_quotient_sum_identity_first_sum_successor * S ((S (S ff_i_quotient_sum_identity_first_sum)) * ff_v_quotient_sum_identity_first_sum) + (ff_s_quotient_sum_identity_first_sum))) /\ ff_s_quotient_sum_identity_first_sum = ff_r_quotient_sum_identity_first_sum + ff_a_quotient_sum_identity_first_sum)))))) -> (exists ff_u_quotient_sum_identity_second_sum ff_v_quotient_sum_identity_second_sum. ((((exists ff_h_quotient_sum_identity_second_sum_start. ff_h_quotient_sum_identity_second_sum_start + S (0) = S ((S (0)) * ff_v_quotient_sum_identity_second_sum)) /\ exists ff_q_quotient_sum_identity_second_sum_start. ff_u_quotient_sum_identity_second_sum = ff_q_quotient_sum_identity_second_sum_start * S ((S (0)) * ff_v_quotient_sum_identity_second_sum) + (0))) /\ ((((exists ff_h_quotient_sum_identity_second_sum_terminal. ff_h_quotient_sum_identity_second_sum_terminal + S (U) = S ((S (k)) * ff_v_quotient_sum_identity_second_sum)) /\ exists ff_q_quotient_sum_identity_second_sum_terminal. ff_u_quotient_sum_identity_second_sum = ff_q_quotient_sum_identity_second_sum_terminal * S ((S (k)) * ff_v_quotient_sum_identity_second_sum) + (U))) /\ forall ff_i_quotient_sum_identity_second_sum. (exists ff_lt_quotient_sum_identity_second_sum_bound. ff_lt_quotient_sum_identity_second_sum_bound + S ff_i_quotient_sum_identity_second_sum = k) -> exists ff_a_quotient_sum_identity_second_sum ff_r_quotient_sum_identity_second_sum ff_s_quotient_sum_identity_second_sum. ((((exists ff_h_quotient_sum_identity_second_sum_summand. ff_h_quotient_sum_identity_second_sum_summand + S (ff_a_quotient_sum_identity_second_sum) = S ((S (ff_i_quotient_sum_identity_second_sum)) * vc)) /\ exists ff_q_quotient_sum_identity_second_sum_summand. vb = ff_q_quotient_sum_identity_second_sum_summand * S ((S (ff_i_quotient_sum_identity_second_sum)) * vc) + (ff_a_quotient_sum_identity_second_sum))) /\ ((((exists ff_h_quotient_sum_identity_second_sum_partial. ff_h_quotient_sum_identity_second_sum_partial + S (ff_r_quotient_sum_identity_second_sum) = S ((S (ff_i_quotient_sum_identity_second_sum)) * ff_v_quotient_sum_identity_second_sum)) /\ exists ff_q_quotient_sum_identity_second_sum_partial. ff_u_quotient_sum_identity_second_sum = ff_q_quotient_sum_identity_second_sum_partial * S ((S (ff_i_quotient_sum_identity_second_sum)) * ff_v_quotient_sum_identity_second_sum) + (ff_r_quotient_sum_identity_second_sum))) /\ ((((exists ff_h_quotient_sum_identity_second_sum_successor. ff_h_quotient_sum_identity_second_sum_successor + S (ff_s_quotient_sum_identity_second_sum) = S ((S (S ff_i_quotient_sum_identity_second_sum)) * ff_v_quotient_sum_identity_second_sum)) /\ exists ff_q_quotient_sum_identity_second_sum_successor. ff_u_quotient_sum_identity_second_sum = ff_q_quotient_sum_identity_second_sum_successor * S ((S (S ff_i_quotient_sum_identity_second_sum)) * ff_v_quotient_sum_identity_second_sum) + (ff_s_quotient_sum_identity_second_sum))) /\ ff_s_quotient_sum_identity_second_sum = ff_r_quotient_sum_identity_second_sum + ff_a_quotient_sum_identity_second_sum)))))) -> Q + U = h * kStructural proof guide
Generated structural guide
For distinct odd primes, the two decoded finite quotient sums add exactly to h*k.
Use the direct prerequisites beta_sum_exists, distinct_odd_prime_quotient_sum_equals_rectangle_total, eisenstein_rectangle_floor_sum_identity as previously established PA formulas.
The proof proceeds by case analysis (2), intermediate claims (6), equality transport (2).
Referenced ingredients
Proof neighborhood
Direct dependencies
PA003H beta_sum_exists PA00E5 distinct_odd_prime_quotient_sum_equals_rectangle_total PA00FE eisenstein_rectangle_floor_sum_identityDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Linked names are exact direct references. This Alpha-v16 checked-use theorem is independently kernel-checked when replayed; it is not a Stable theorem.
- 0001
intro p - 0002
intro q - 0003
intro h - 0004
intro k - 0005
intro tb - 0006
intro tc - 0007
intro qb - 0008
intro qc - 0009
intro ub - 0010
intro uc - 0011
intro sb - 0012
intro sc - 0013
intro vb - 0014
intro vc - 0015
intro wb - 0016
intro wc - 0017
intro ab - 0018
intro ac - 0019
intro bb - 0020
intro bc - 0021
intro Q - 0022
intro U - 0023
intro hpodd - 0024
intro hqodd - 0025
intro hp - 0026
intro hq - 0027
intro hpq - 0028
intro hfirstscaled - 0029
intro hfirstdivisions - 0030
intro hsecondscaled - 0031
intro hseconddivisions - 0032
intro hfirstouter - 0033
intro hsecondouter - 0034
intro hfirstsum - 0035
intro hsecondsum - 0036
have hfirst_total : exists N. (exists ff_u_quotient_sum_identity_first_total ff_v_quotient_sum_identity_first_total. ((((exists ff_h_quotient_sum_identity_first_total_start. ff_h_quotient_sum_identity_first_total_start + S (0) = S ((S (0)) * ff_v_quotient_sum_identity_first_total)) /\ exists ff_q_quotient_sum_identity_first_total_start. ff_u_quotient_sum_identity_first_total = ff_q_quotient_sum_identity_first_total_start * S ((S (0)) * ff_v_quotient_sum_identity_first_total) + (0))) /\ ((((exists ff_h_quotient_sum_identity_first_total_terminal. ff_h_quotient_sum_identity_first_total_terminal + S (N) = S ((S (h)) * ff_v_quotient_sum_identity_first_total)) /\ exists ff_q_quotient_sum_identity_first_total_terminal. ff_u_quotient_sum_identity_first_total = ff_q_quotient_sum_identity_first_total_terminal * S ((S (h)) * ff_v_quotient_sum_identity_first_total) + (N))) /\ forall ff_i_quotient_sum_identity_first_total. (exists ff_lt_quotient_sum_identity_first_total_bound. ff_lt_quotient_sum_identity_first_total_bound + S ff_i_quotient_sum_identity_first_total = h) -> exists ff_a_quotient_sum_identity_first_total ff_r_quotient_sum_identity_first_total ff_s_quotient_sum_identity_first_total. ((((exists ff_h_quotient_sum_identity_first_total_summand. ff_h_quotient_sum_identity_first_total_summand + S (ff_a_quotient_sum_identity_first_total) = S ((S (ff_i_quotient_sum_identity_first_total)) * ac)) /\ exists ff_q_quotient_sum_identity_first_total_summand. ab = ff_q_quotient_sum_identity_first_total_summand * S ((S (ff_i_quotient_sum_identity_first_total)) * ac) + (ff_a_quotient_sum_identity_first_total))) /\ ((((exists ff_h_quotient_sum_identity_first_total_partial. ff_h_quotient_sum_identity_first_total_partial + S (ff_r_quotient_sum_identity_first_total) = S ((S (ff_i_quotient_sum_identity_first_total)) * ff_v_quotient_sum_identity_first_total)) /\ exists ff_q_quotient_sum_identity_first_total_partial. ff_u_quotient_sum_identity_first_total = ff_q_quotient_sum_identity_first_total_partial * S ((S (ff_i_quotient_sum_identity_first_total)) * ff_v_quotient_sum_identity_first_total) + (ff_r_quotient_sum_identity_first_total))) /\ ((((exists ff_h_quotient_sum_identity_first_total_successor. ff_h_quotient_sum_identity_first_total_successor + S (ff_s_quotient_sum_identity_first_total) = S ((S (S ff_i_quotient_sum_identity_first_total)) * ff_v_quotient_sum_identity_first_total)) /\ exists ff_q_quotient_sum_identity_first_total_successor. ff_u_quotient_sum_identity_first_total = ff_q_quotient_sum_identity_first_total_successor * S ((S (S ff_i_quotient_sum_identity_first_total)) * ff_v_quotient_sum_identity_first_total) + (ff_s_quotient_sum_identity_first_total))) /\ ff_s_quotient_sum_identity_first_total = ff_r_quotient_sum_identity_first_total + ff_a_quotient_sum_identity_first_total)))))) - 0037
specialize beta_sum_exists ab - 0038
specialize beta_sum_exists ac - 0039
specialize beta_sum_exists h - 0040
exact beta_sum_exists - 0041
cases hfirst_total - 0042
have hsecond_total : exists T. (exists ff_u_quotient_sum_identity_second_total ff_v_quotient_sum_identity_second_total. ((((exists ff_h_quotient_sum_identity_second_total_start. ff_h_quotient_sum_identity_second_total_start + S (0) = S ((S (0)) * ff_v_quotient_sum_identity_second_total)) /\ exists ff_q_quotient_sum_identity_second_total_start. ff_u_quotient_sum_identity_second_total = ff_q_quotient_sum_identity_second_total_start * S ((S (0)) * ff_v_quotient_sum_identity_second_total) + (0))) /\ ((((exists ff_h_quotient_sum_identity_second_total_terminal. ff_h_quotient_sum_identity_second_total_terminal + S (T) = S ((S (k)) * ff_v_quotient_sum_identity_second_total)) /\ exists ff_q_quotient_sum_identity_second_total_terminal. ff_u_quotient_sum_identity_second_total = ff_q_quotient_sum_identity_second_total_terminal * S ((S (k)) * ff_v_quotient_sum_identity_second_total) + (T))) /\ forall ff_i_quotient_sum_identity_second_total. (exists ff_lt_quotient_sum_identity_second_total_bound. ff_lt_quotient_sum_identity_second_total_bound + S ff_i_quotient_sum_identity_second_total = k) -> exists ff_a_quotient_sum_identity_second_total ff_r_quotient_sum_identity_second_total ff_s_quotient_sum_identity_second_total. ((((exists ff_h_quotient_sum_identity_second_total_summand. ff_h_quotient_sum_identity_second_total_summand + S (ff_a_quotient_sum_identity_second_total) = S ((S (ff_i_quotient_sum_identity_second_total)) * bc)) /\ exists ff_q_quotient_sum_identity_second_total_summand. bb = ff_q_quotient_sum_identity_second_total_summand * S ((S (ff_i_quotient_sum_identity_second_total)) * bc) + (ff_a_quotient_sum_identity_second_total))) /\ ((((exists ff_h_quotient_sum_identity_second_total_partial. ff_h_quotient_sum_identity_second_total_partial + S (ff_r_quotient_sum_identity_second_total) = S ((S (ff_i_quotient_sum_identity_second_total)) * ff_v_quotient_sum_identity_second_total)) /\ exists ff_q_quotient_sum_identity_second_total_partial. ff_u_quotient_sum_identity_second_total = ff_q_quotient_sum_identity_second_total_partial * S ((S (ff_i_quotient_sum_identity_second_total)) * ff_v_quotient_sum_identity_second_total) + (ff_r_quotient_sum_identity_second_total))) /\ ((((exists ff_h_quotient_sum_identity_second_total_successor. ff_h_quotient_sum_identity_second_total_successor + S (ff_s_quotient_sum_identity_second_total) = S ((S (S ff_i_quotient_sum_identity_second_total)) * ff_v_quotient_sum_identity_second_total)) /\ exists ff_q_quotient_sum_identity_second_total_successor. ff_u_quotient_sum_identity_second_total = ff_q_quotient_sum_identity_second_total_successor * S ((S (S ff_i_quotient_sum_identity_second_total)) * ff_v_quotient_sum_identity_second_total) + (ff_s_quotient_sum_identity_second_total))) /\ ff_s_quotient_sum_identity_second_total = ff_r_quotient_sum_identity_second_total + ff_a_quotient_sum_identity_second_total)))))) - 0043
specialize beta_sum_exists bb - 0044
specialize beta_sum_exists bc - 0045
specialize beta_sum_exists k - 0046
exact beta_sum_exists - 0047
cases hsecond_total - 0048
have hqp : ~(q = p) - 0049
intro hqp_eq - 0050
apply hpq - 0051
symm - 0052
exact hqp_eq - 0053
have hQ : Q = x - 0054
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total p - 0055
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total q - 0056
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total h - 0057
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total k - 0058
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total tb - 0059
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total tc - 0060
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total qb - 0061
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total qc - 0062
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total ub - 0063
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total uc - 0064
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total ab - 0065
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total ac - 0066
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total Q - 0067
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total x - 0068
apply distinct_odd_prime_quotient_sum_equals_rectangle_total - 0069
exact hpodd - 0070
exact hqodd - 0071
exact hp - 0072
exact hq - 0073
exact hpq - 0074
exact hfirstscaled - 0075
exact hfirstdivisions - 0076
exact hfirstouter - 0077
exact hfirstsum - 0078
exact hfirst_total_witness - 0079
have hU : U = x1 - 0080
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total q - 0081
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total p - 0082
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total k - 0083
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total h - 0084
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total sb - 0085
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total sc - 0086
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total vb - 0087
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total vc - 0088
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total wb - 0089
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total wc - 0090
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total bb - 0091
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total bc - 0092
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total U - 0093
specialize distinct_odd_prime_quotient_sum_equals_rectangle_total x1 - 0094
apply distinct_odd_prime_quotient_sum_equals_rectangle_total - 0095
exact hqodd - 0096
exact hpodd - 0097
exact hq - 0098
exact hp - 0099
exact hqp - 0100
exact hsecondscaled - 0101
exact hseconddivisions - 0102
exact hsecondouter - 0103
exact hsecondsum - 0104
exact hsecond_total_witness - 0105
have harea : x + x1 = h * k - 0106
specialize eisenstein_rectangle_floor_sum_identity p - 0107
specialize eisenstein_rectangle_floor_sum_identity q - 0108
specialize eisenstein_rectangle_floor_sum_identity h - 0109
specialize eisenstein_rectangle_floor_sum_identity k - 0110
specialize eisenstein_rectangle_floor_sum_identity ab - 0111
specialize eisenstein_rectangle_floor_sum_identity ac - 0112
specialize eisenstein_rectangle_floor_sum_identity bb - 0113
specialize eisenstein_rectangle_floor_sum_identity bc - 0114
specialize eisenstein_rectangle_floor_sum_identity x - 0115
specialize eisenstein_rectangle_floor_sum_identity x1 - 0116
apply eisenstein_rectangle_floor_sum_identity - 0117
exact hfirstouter - 0118
exact hsecondouter - 0119
exact hfirst_total_witness - 0120
exact hsecond_total_witness - 0121
rewrite hQ - 0122
rewrite hU - 0123
exact harea