PA00EG

eisenstein_transposed_column_count_choices

Alpha v16 checked-use theorem · independently closed; not Stable

Every original row index has a fully witnessed complementary column count.

Exact expanded PA statement

forall p q h k ab ac bb bc. (forall erc_row_column_count_first_outer. (exists erc_lt_gap_column_count_first_outer_bound. erc_lt_gap_column_count_first_outer_bound + S (erc_row_column_count_first_outer) = h) -> exists erc_count_column_count_first_outer. ((((exists ff_h_erc_column_count_first_outer_decoded. ff_h_erc_column_count_first_outer_decoded + S (erc_count_column_count_first_outer) = S ((S (erc_row_column_count_first_outer)) * ac)) /\ exists ff_q_erc_column_count_first_outer_decoded. ab = ff_q_erc_column_count_first_outer_decoded * S ((S (erc_row_column_count_first_outer)) * ac) + (erc_count_column_count_first_outer))) /\ (exists erc_row_code_column_count_first_outer_witness erc_row_scale_column_count_first_outer_witness. ((forall eri_column_erc_column_count_first_outer_witness_row. (exists eri_gap_erc_column_count_first_outer_witness_row_bound. eri_gap_erc_column_count_first_outer_witness_row_bound + S (eri_column_erc_column_count_first_outer_witness_row) = k) -> exists eri_bit_erc_column_count_first_outer_witness_row. ((((exists ff_h_eri_erc_column_count_first_outer_witness_row_decoded. ff_h_eri_erc_column_count_first_outer_witness_row_decoded + S (eri_bit_erc_column_count_first_outer_witness_row) = S ((S (eri_column_erc_column_count_first_outer_witness_row)) * erc_row_scale_column_count_first_outer_witness)) /\ exists ff_q_eri_erc_column_count_first_outer_witness_row_decoded. erc_row_code_column_count_first_outer_witness = ff_q_eri_erc_column_count_first_outer_witness_row_decoded * S ((S (eri_column_erc_column_count_first_outer_witness_row)) * erc_row_scale_column_count_first_outer_witness) + (eri_bit_erc_column_count_first_outer_witness_row))) /\ (((eri_bit_erc_column_count_first_outer_witness_row = 0 /\ ((exists eri_gap_erc_column_count_first_outer_witness_row_choice_left. eri_gap_erc_column_count_first_outer_witness_row_choice_left + S (q * S erc_row_column_count_first_outer) = p * S eri_column_erc_column_count_first_outer_witness_row) /\ ~(exists eri_gap_erc_column_count_first_outer_witness_row_choice_right. eri_gap_erc_column_count_first_outer_witness_row_choice_right + S (p * S eri_column_erc_column_count_first_outer_witness_row) = q * S erc_row_column_count_first_outer))) \/ (eri_bit_erc_column_count_first_outer_witness_row = 1 /\ ((exists eri_gap_erc_column_count_first_outer_witness_row_choice_right. eri_gap_erc_column_count_first_outer_witness_row_choice_right + S (p * S eri_column_erc_column_count_first_outer_witness_row) = q * S erc_row_column_count_first_outer) /\ ~(exists eri_gap_erc_column_count_first_outer_witness_row_choice_left. eri_gap_erc_column_count_first_outer_witness_row_choice_left + S (q * S erc_row_column_count_first_outer) = p * S eri_column_erc_column_count_first_outer_witness_row))))))) /\ (((exists ff_u_erc_column_count_first_outer_witness_count_sum ff_v_erc_column_count_first_outer_witness_count_sum. ((((exists ff_h_erc_column_count_first_outer_witness_count_sum_start. ff_h_erc_column_count_first_outer_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_column_count_first_outer_witness_count_sum)) /\ exists ff_q_erc_column_count_first_outer_witness_count_sum_start. ff_u_erc_column_count_first_outer_witness_count_sum = ff_q_erc_column_count_first_outer_witness_count_sum_start * S ((S (0)) * ff_v_erc_column_count_first_outer_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_column_count_first_outer_witness_count_sum_terminal. ff_h_erc_column_count_first_outer_witness_count_sum_terminal + S (erc_count_column_count_first_outer) = S ((S (k)) * ff_v_erc_column_count_first_outer_witness_count_sum)) /\ exists ff_q_erc_column_count_first_outer_witness_count_sum_terminal. ff_u_erc_column_count_first_outer_witness_count_sum = ff_q_erc_column_count_first_outer_witness_count_sum_terminal * S ((S (k)) * ff_v_erc_column_count_first_outer_witness_count_sum) + (erc_count_column_count_first_outer))) /\ forall ff_i_erc_column_count_first_outer_witness_count_sum. (exists ff_lt_erc_column_count_first_outer_witness_count_sum_bound. ff_lt_erc_column_count_first_outer_witness_count_sum_bound + S ff_i_erc_column_count_first_outer_witness_count_sum = k) -> exists ff_a_erc_column_count_first_outer_witness_count_sum ff_r_erc_column_count_first_outer_witness_count_sum ff_s_erc_column_count_first_outer_witness_count_sum. ((((exists ff_h_erc_column_count_first_outer_witness_count_sum_summand. ff_h_erc_column_count_first_outer_witness_count_sum_summand + S (ff_a_erc_column_count_first_outer_witness_count_sum) = S ((S (ff_i_erc_column_count_first_outer_witness_count_sum)) * erc_row_scale_column_count_first_outer_witness)) /\ exists ff_q_erc_column_count_first_outer_witness_count_sum_summand. erc_row_code_column_count_first_outer_witness = ff_q_erc_column_count_first_outer_witness_count_sum_summand * S ((S (ff_i_erc_column_count_first_outer_witness_count_sum)) * erc_row_scale_column_count_first_outer_witness) + (ff_a_erc_column_count_first_outer_witness_count_sum))) /\ ((((exists ff_h_erc_column_count_first_outer_witness_count_sum_partial. ff_h_erc_column_count_first_outer_witness_count_sum_partial + S (ff_r_erc_column_count_first_outer_witness_count_sum) = S ((S (ff_i_erc_column_count_first_outer_witness_count_sum)) * ff_v_erc_column_count_first_outer_witness_count_sum)) /\ exists ff_q_erc_column_count_first_outer_witness_count_sum_partial. ff_u_erc_column_count_first_outer_witness_count_sum = ff_q_erc_column_count_first_outer_witness_count_sum_partial * S ((S (ff_i_erc_column_count_first_outer_witness_count_sum)) * ff_v_erc_column_count_first_outer_witness_count_sum) + (ff_r_erc_column_count_first_outer_witness_count_sum))) /\ ((((exists ff_h_erc_column_count_first_outer_witness_count_sum_successor. ff_h_erc_column_count_first_outer_witness_count_sum_successor + S (ff_s_erc_column_count_first_outer_witness_count_sum) = S ((S (S ff_i_erc_column_count_first_outer_witness_count_sum)) * ff_v_erc_column_count_first_outer_witness_count_sum)) /\ exists ff_q_erc_column_count_first_outer_witness_count_sum_successor. ff_u_erc_column_count_first_outer_witness_count_sum = ff_q_erc_column_count_first_outer_witness_count_sum_successor * S ((S (S ff_i_erc_column_count_first_outer_witness_count_sum)) * ff_v_erc_column_count_first_outer_witness_count_sum) + (ff_s_erc_column_count_first_outer_witness_count_sum))) /\ ff_s_erc_column_count_first_outer_witness_count_sum = ff_r_erc_column_count_first_outer_witness_count_sum + ff_a_erc_column_count_first_outer_witness_count_sum)))))) /\ (forall ff_i_erc_column_count_first_outer_witness_count_bits. (exists ff_lt_erc_column_count_first_outer_witness_count_bits_bound. ff_lt_erc_column_count_first_outer_witness_count_bits_bound + S ff_i_erc_column_count_first_outer_witness_count_bits = k) -> exists ff_bit_erc_column_count_first_outer_witness_count_bits. ((((exists ff_h_erc_column_count_first_outer_witness_count_bits_decoded. ff_h_erc_column_count_first_outer_witness_count_bits_decoded + S (ff_bit_erc_column_count_first_outer_witness_count_bits) = S ((S (ff_i_erc_column_count_first_outer_witness_count_bits)) * erc_row_scale_column_count_first_outer_witness)) /\ exists ff_q_erc_column_count_first_outer_witness_count_bits_decoded. erc_row_code_column_count_first_outer_witness = ff_q_erc_column_count_first_outer_witness_count_bits_decoded * S ((S (ff_i_erc_column_count_first_outer_witness_count_bits)) * erc_row_scale_column_count_first_outer_witness) + (ff_bit_erc_column_count_first_outer_witness_count_bits))) /\ (ff_bit_erc_column_count_first_outer_witness_count_bits = 0 \/ ff_bit_erc_column_count_first_outer_witness_count_bits = 1))))))))) -> (forall erc_row_column_count_second_outer. (exists erc_lt_gap_column_count_second_outer_bound. erc_lt_gap_column_count_second_outer_bound + S (erc_row_column_count_second_outer) = k) -> exists erc_count_column_count_second_outer. ((((exists ff_h_erc_column_count_second_outer_decoded. ff_h_erc_column_count_second_outer_decoded + S (erc_count_column_count_second_outer) = S ((S (erc_row_column_count_second_outer)) * bc)) /\ exists ff_q_erc_column_count_second_outer_decoded. bb = ff_q_erc_column_count_second_outer_decoded * S ((S (erc_row_column_count_second_outer)) * bc) + (erc_count_column_count_second_outer))) /\ (exists erc_row_code_column_count_second_outer_witness erc_row_scale_column_count_second_outer_witness. ((forall eri_column_erc_column_count_second_outer_witness_row. (exists eri_gap_erc_column_count_second_outer_witness_row_bound. eri_gap_erc_column_count_second_outer_witness_row_bound + S (eri_column_erc_column_count_second_outer_witness_row) = h) -> exists eri_bit_erc_column_count_second_outer_witness_row. ((((exists ff_h_eri_erc_column_count_second_outer_witness_row_decoded. ff_h_eri_erc_column_count_second_outer_witness_row_decoded + S (eri_bit_erc_column_count_second_outer_witness_row) = S ((S (eri_column_erc_column_count_second_outer_witness_row)) * erc_row_scale_column_count_second_outer_witness)) /\ exists ff_q_eri_erc_column_count_second_outer_witness_row_decoded. erc_row_code_column_count_second_outer_witness = ff_q_eri_erc_column_count_second_outer_witness_row_decoded * S ((S (eri_column_erc_column_count_second_outer_witness_row)) * erc_row_scale_column_count_second_outer_witness) + (eri_bit_erc_column_count_second_outer_witness_row))) /\ (((eri_bit_erc_column_count_second_outer_witness_row = 0 /\ ((exists eri_gap_erc_column_count_second_outer_witness_row_choice_left. eri_gap_erc_column_count_second_outer_witness_row_choice_left + S (p * S erc_row_column_count_second_outer) = q * S eri_column_erc_column_count_second_outer_witness_row) /\ ~(exists eri_gap_erc_column_count_second_outer_witness_row_choice_right. eri_gap_erc_column_count_second_outer_witness_row_choice_right + S (q * S eri_column_erc_column_count_second_outer_witness_row) = p * S erc_row_column_count_second_outer))) \/ (eri_bit_erc_column_count_second_outer_witness_row = 1 /\ ((exists eri_gap_erc_column_count_second_outer_witness_row_choice_right. eri_gap_erc_column_count_second_outer_witness_row_choice_right + S (q * S eri_column_erc_column_count_second_outer_witness_row) = p * S erc_row_column_count_second_outer) /\ ~(exists eri_gap_erc_column_count_second_outer_witness_row_choice_left. eri_gap_erc_column_count_second_outer_witness_row_choice_left + S (p * S erc_row_column_count_second_outer) = q * S eri_column_erc_column_count_second_outer_witness_row))))))) /\ (((exists ff_u_erc_column_count_second_outer_witness_count_sum ff_v_erc_column_count_second_outer_witness_count_sum. ((((exists ff_h_erc_column_count_second_outer_witness_count_sum_start. ff_h_erc_column_count_second_outer_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_column_count_second_outer_witness_count_sum)) /\ exists ff_q_erc_column_count_second_outer_witness_count_sum_start. ff_u_erc_column_count_second_outer_witness_count_sum = ff_q_erc_column_count_second_outer_witness_count_sum_start * S ((S (0)) * ff_v_erc_column_count_second_outer_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_column_count_second_outer_witness_count_sum_terminal. ff_h_erc_column_count_second_outer_witness_count_sum_terminal + S (erc_count_column_count_second_outer) = S ((S (h)) * ff_v_erc_column_count_second_outer_witness_count_sum)) /\ exists ff_q_erc_column_count_second_outer_witness_count_sum_terminal. ff_u_erc_column_count_second_outer_witness_count_sum = ff_q_erc_column_count_second_outer_witness_count_sum_terminal * S ((S (h)) * ff_v_erc_column_count_second_outer_witness_count_sum) + (erc_count_column_count_second_outer))) /\ forall ff_i_erc_column_count_second_outer_witness_count_sum. (exists ff_lt_erc_column_count_second_outer_witness_count_sum_bound. ff_lt_erc_column_count_second_outer_witness_count_sum_bound + S ff_i_erc_column_count_second_outer_witness_count_sum = h) -> exists ff_a_erc_column_count_second_outer_witness_count_sum ff_r_erc_column_count_second_outer_witness_count_sum ff_s_erc_column_count_second_outer_witness_count_sum. ((((exists ff_h_erc_column_count_second_outer_witness_count_sum_summand. ff_h_erc_column_count_second_outer_witness_count_sum_summand + S (ff_a_erc_column_count_second_outer_witness_count_sum) = S ((S (ff_i_erc_column_count_second_outer_witness_count_sum)) * erc_row_scale_column_count_second_outer_witness)) /\ exists ff_q_erc_column_count_second_outer_witness_count_sum_summand. erc_row_code_column_count_second_outer_witness = ff_q_erc_column_count_second_outer_witness_count_sum_summand * S ((S (ff_i_erc_column_count_second_outer_witness_count_sum)) * erc_row_scale_column_count_second_outer_witness) + (ff_a_erc_column_count_second_outer_witness_count_sum))) /\ ((((exists ff_h_erc_column_count_second_outer_witness_count_sum_partial. ff_h_erc_column_count_second_outer_witness_count_sum_partial + S (ff_r_erc_column_count_second_outer_witness_count_sum) = S ((S (ff_i_erc_column_count_second_outer_witness_count_sum)) * ff_v_erc_column_count_second_outer_witness_count_sum)) /\ exists ff_q_erc_column_count_second_outer_witness_count_sum_partial. ff_u_erc_column_count_second_outer_witness_count_sum = ff_q_erc_column_count_second_outer_witness_count_sum_partial * S ((S (ff_i_erc_column_count_second_outer_witness_count_sum)) * ff_v_erc_column_count_second_outer_witness_count_sum) + (ff_r_erc_column_count_second_outer_witness_count_sum))) /\ ((((exists ff_h_erc_column_count_second_outer_witness_count_sum_successor. ff_h_erc_column_count_second_outer_witness_count_sum_successor + S (ff_s_erc_column_count_second_outer_witness_count_sum) = S ((S (S ff_i_erc_column_count_second_outer_witness_count_sum)) * ff_v_erc_column_count_second_outer_witness_count_sum)) /\ exists ff_q_erc_column_count_second_outer_witness_count_sum_successor. ff_u_erc_column_count_second_outer_witness_count_sum = ff_q_erc_column_count_second_outer_witness_count_sum_successor * S ((S (S ff_i_erc_column_count_second_outer_witness_count_sum)) * ff_v_erc_column_count_second_outer_witness_count_sum) + (ff_s_erc_column_count_second_outer_witness_count_sum))) /\ ff_s_erc_column_count_second_outer_witness_count_sum = ff_r_erc_column_count_second_outer_witness_count_sum + ff_a_erc_column_count_second_outer_witness_count_sum)))))) /\ (forall ff_i_erc_column_count_second_outer_witness_count_bits. (exists ff_lt_erc_column_count_second_outer_witness_count_bits_bound. ff_lt_erc_column_count_second_outer_witness_count_bits_bound + S ff_i_erc_column_count_second_outer_witness_count_bits = h) -> exists ff_bit_erc_column_count_second_outer_witness_count_bits. ((((exists ff_h_erc_column_count_second_outer_witness_count_bits_decoded. ff_h_erc_column_count_second_outer_witness_count_bits_decoded + S (ff_bit_erc_column_count_second_outer_witness_count_bits) = S ((S (ff_i_erc_column_count_second_outer_witness_count_bits)) * erc_row_scale_column_count_second_outer_witness)) /\ exists ff_q_erc_column_count_second_outer_witness_count_bits_decoded. erc_row_code_column_count_second_outer_witness = ff_q_erc_column_count_second_outer_witness_count_bits_decoded * S ((S (ff_i_erc_column_count_second_outer_witness_count_bits)) * erc_row_scale_column_count_second_outer_witness) + (ff_bit_erc_column_count_second_outer_witness_count_bits))) /\ (ff_bit_erc_column_count_second_outer_witness_count_bits = 0 \/ ff_bit_erc_column_count_second_outer_witness_count_bits = 1))))))))) -> (forall etcc_row_index_column_count_choices. (exists edt_lt_gap_column_count_choices_bound. edt_lt_gap_column_count_choices_bound + S (etcc_row_index_column_count_choices) = h) -> exists etcc_count_column_count_choices. (exists etcc_row_count_column_count_choices_witness etcc_column_code_column_count_choices_witness etcc_column_scale_column_count_choices_witness. ((((((exists ff_h_etcc_column_count_choices_witness_first_entry. ff_h_etcc_column_count_choices_witness_first_entry + S (etcc_row_count_column_count_choices_witness) = S ((S (etcc_row_index_column_count_choices)) * ac)) /\ exists ff_q_etcc_column_count_choices_witness_first_entry. ab = ff_q_etcc_column_count_choices_witness_first_entry * S ((S (etcc_row_index_column_count_choices)) * ac) + (etcc_row_count_column_count_choices_witness))) /\ (exists erc_row_code_etcc_column_count_choices_witness_row_semantics erc_row_scale_etcc_column_count_choices_witness_row_semantics. ((forall eri_column_erc_etcc_column_count_choices_witness_row_semantics_row. (exists eri_gap_erc_etcc_column_count_choices_witness_row_semantics_row_bound. eri_gap_erc_etcc_column_count_choices_witness_row_semantics_row_bound + S (eri_column_erc_etcc_column_count_choices_witness_row_semantics_row) = k) -> exists eri_bit_erc_etcc_column_count_choices_witness_row_semantics_row. ((((exists ff_h_eri_erc_etcc_column_count_choices_witness_row_semantics_row_decoded. ff_h_eri_erc_etcc_column_count_choices_witness_row_semantics_row_decoded + S (eri_bit_erc_etcc_column_count_choices_witness_row_semantics_row) = S ((S (eri_column_erc_etcc_column_count_choices_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_choices_witness_row_semantics)) /\ exists ff_q_eri_erc_etcc_column_count_choices_witness_row_semantics_row_decoded. erc_row_code_etcc_column_count_choices_witness_row_semantics = ff_q_eri_erc_etcc_column_count_choices_witness_row_semantics_row_decoded * S ((S (eri_column_erc_etcc_column_count_choices_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_choices_witness_row_semantics) + (eri_bit_erc_etcc_column_count_choices_witness_row_semantics_row))) /\ (((eri_bit_erc_etcc_column_count_choices_witness_row_semantics_row = 0 /\ ((exists eri_gap_erc_etcc_column_count_choices_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_choices_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_choices) = p * S eri_column_erc_etcc_column_count_choices_witness_row_semantics_row) /\ ~(exists eri_gap_erc_etcc_column_count_choices_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_choices_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_choices_witness_row_semantics_row) = q * S etcc_row_index_column_count_choices))) \/ (eri_bit_erc_etcc_column_count_choices_witness_row_semantics_row = 1 /\ ((exists eri_gap_erc_etcc_column_count_choices_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_choices_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_choices_witness_row_semantics_row) = q * S etcc_row_index_column_count_choices) /\ ~(exists eri_gap_erc_etcc_column_count_choices_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_choices_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_choices) = p * S eri_column_erc_etcc_column_count_choices_witness_row_semantics_row))))))) /\ (((exists ff_u_erc_etcc_column_count_choices_witness_row_semantics_count_sum ff_v_erc_etcc_column_count_choices_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_sum_start. ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_etcc_column_count_choices_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_sum_start. ff_u_erc_etcc_column_count_choices_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_sum_start * S ((S (0)) * ff_v_erc_etcc_column_count_choices_witness_row_semantics_count_sum) + (0))) /\ ((((exists ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_sum_terminal. ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_sum_terminal + S (etcc_row_count_column_count_choices_witness) = S ((S (k)) * ff_v_erc_etcc_column_count_choices_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_sum_terminal. ff_u_erc_etcc_column_count_choices_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_sum_terminal * S ((S (k)) * ff_v_erc_etcc_column_count_choices_witness_row_semantics_count_sum) + (etcc_row_count_column_count_choices_witness))) /\ forall ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_sum. (exists ff_lt_erc_etcc_column_count_choices_witness_row_semantics_count_sum_bound. ff_lt_erc_etcc_column_count_choices_witness_row_semantics_count_sum_bound + S ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_sum = k) -> exists ff_a_erc_etcc_column_count_choices_witness_row_semantics_count_sum ff_r_erc_etcc_column_count_choices_witness_row_semantics_count_sum ff_s_erc_etcc_column_count_choices_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_sum_summand. ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_sum_summand + S (ff_a_erc_etcc_column_count_choices_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_choices_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_sum_summand. erc_row_code_etcc_column_count_choices_witness_row_semantics = ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_sum_summand * S ((S (ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_choices_witness_row_semantics) + (ff_a_erc_etcc_column_count_choices_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_sum_partial. ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_sum_partial + S (ff_r_erc_etcc_column_count_choices_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_choices_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_sum_partial. ff_u_erc_etcc_column_count_choices_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_sum_partial * S ((S (ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_choices_witness_row_semantics_count_sum) + (ff_r_erc_etcc_column_count_choices_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_sum_successor. ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_sum_successor + S (ff_s_erc_etcc_column_count_choices_witness_row_semantics_count_sum) = S ((S (S ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_choices_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_sum_successor. ff_u_erc_etcc_column_count_choices_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_sum_successor * S ((S (S ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_choices_witness_row_semantics_count_sum) + (ff_s_erc_etcc_column_count_choices_witness_row_semantics_count_sum))) /\ ff_s_erc_etcc_column_count_choices_witness_row_semantics_count_sum = ff_r_erc_etcc_column_count_choices_witness_row_semantics_count_sum + ff_a_erc_etcc_column_count_choices_witness_row_semantics_count_sum)))))) /\ (forall ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_bits. (exists ff_lt_erc_etcc_column_count_choices_witness_row_semantics_count_bits_bound. ff_lt_erc_etcc_column_count_choices_witness_row_semantics_count_bits_bound + S ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_bits = k) -> exists ff_bit_erc_etcc_column_count_choices_witness_row_semantics_count_bits. ((((exists ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_bits_decoded. ff_h_erc_etcc_column_count_choices_witness_row_semantics_count_bits_decoded + S (ff_bit_erc_etcc_column_count_choices_witness_row_semantics_count_bits) = S ((S (ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_choices_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_bits_decoded. erc_row_code_etcc_column_count_choices_witness_row_semantics = ff_q_erc_etcc_column_count_choices_witness_row_semantics_count_bits_decoded * S ((S (ff_i_erc_etcc_column_count_choices_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_choices_witness_row_semantics) + (ff_bit_erc_etcc_column_count_choices_witness_row_semantics_count_bits))) /\ (ff_bit_erc_etcc_column_count_choices_witness_row_semantics_count_bits = 0 \/ ff_bit_erc_etcc_column_count_choices_witness_row_semantics_count_bits = 1)))))))) /\ (forall etc_row_index_etcc_column_count_choices_witness_column. (exists edt_lt_gap_etcc_column_count_choices_witness_column_bound. edt_lt_gap_etcc_column_count_choices_witness_column_bound + S (etc_row_index_etcc_column_count_choices_witness_column) = k) -> exists etc_bit_etcc_column_count_choices_witness_column. ((((exists ff_h_etc_etcc_column_count_choices_witness_column_decoded. ff_h_etc_etcc_column_count_choices_witness_column_decoded + S (etc_bit_etcc_column_count_choices_witness_column) = S ((S (etc_row_index_etcc_column_count_choices_witness_column)) * etcc_column_scale_column_count_choices_witness)) /\ exists ff_q_etc_etcc_column_count_choices_witness_column_decoded. etcc_column_code_column_count_choices_witness = ff_q_etc_etcc_column_count_choices_witness_column_decoded * S ((S (etc_row_index_etcc_column_count_choices_witness_column)) * etcc_column_scale_column_count_choices_witness) + (etc_bit_etcc_column_count_choices_witness_column))) /\ (exists etc_count_etcc_column_count_choices_witness_column_witness etc_row_code_etcc_column_count_choices_witness_column_witness etc_row_scale_etcc_column_count_choices_witness_column_witness. ((((((exists ff_h_etc_etcc_column_count_choices_witness_column_witness_outer_entry. ff_h_etc_etcc_column_count_choices_witness_column_witness_outer_entry + S (etc_count_etcc_column_count_choices_witness_column_witness) = S ((S (etc_row_index_etcc_column_count_choices_witness_column)) * bc)) /\ exists ff_q_etc_etcc_column_count_choices_witness_column_witness_outer_entry. bb = ff_q_etc_etcc_column_count_choices_witness_column_witness_outer_entry * S ((S (etc_row_index_etcc_column_count_choices_witness_column)) * bc) + (etc_count_etcc_column_count_choices_witness_column_witness))) /\ (forall eri_column_etc_etcc_column_count_choices_witness_column_witness_row. (exists eri_gap_etc_etcc_column_count_choices_witness_column_witness_row_bound. eri_gap_etc_etcc_column_count_choices_witness_column_witness_row_bound + S (eri_column_etc_etcc_column_count_choices_witness_column_witness_row) = h) -> exists eri_bit_etc_etcc_column_count_choices_witness_column_witness_row. ((((exists ff_h_eri_etc_etcc_column_count_choices_witness_column_witness_row_decoded. ff_h_eri_etc_etcc_column_count_choices_witness_column_witness_row_decoded + S (eri_bit_etc_etcc_column_count_choices_witness_column_witness_row) = S ((S (eri_column_etc_etcc_column_count_choices_witness_column_witness_row)) * etc_row_scale_etcc_column_count_choices_witness_column_witness)) /\ exists ff_q_eri_etc_etcc_column_count_choices_witness_column_witness_row_decoded. etc_row_code_etcc_column_count_choices_witness_column_witness = ff_q_eri_etc_etcc_column_count_choices_witness_column_witness_row_decoded * S ((S (eri_column_etc_etcc_column_count_choices_witness_column_witness_row)) * etc_row_scale_etcc_column_count_choices_witness_column_witness) + (eri_bit_etc_etcc_column_count_choices_witness_column_witness_row))) /\ (((eri_bit_etc_etcc_column_count_choices_witness_column_witness_row = 0 /\ ((exists eri_gap_etc_etcc_column_count_choices_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_choices_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_choices_witness_column) = q * S eri_column_etc_etcc_column_count_choices_witness_column_witness_row) /\ ~(exists eri_gap_etc_etcc_column_count_choices_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_choices_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_choices_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_choices_witness_column))) \/ (eri_bit_etc_etcc_column_count_choices_witness_column_witness_row = 1 /\ ((exists eri_gap_etc_etcc_column_count_choices_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_choices_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_choices_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_choices_witness_column) /\ ~(exists eri_gap_etc_etcc_column_count_choices_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_choices_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_choices_witness_column) = q * S eri_column_etc_etcc_column_count_choices_witness_column_witness_row)))))))) /\ (((exists ff_u_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum ff_v_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_start. ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_start. ff_u_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_terminal. ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_terminal + S (etc_count_etcc_column_count_choices_witness_column_witness) = S ((S (h)) * ff_v_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_terminal. ff_u_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum) + (etc_count_etcc_column_count_choices_witness_column_witness))) /\ forall ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum. (exists ff_lt_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_bound. ff_lt_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_bound + S ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum = h) -> exists ff_a_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum ff_r_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum ff_s_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_summand. ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_summand + S (ff_a_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_choices_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_summand. etc_row_code_etcc_column_count_choices_witness_column_witness = ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_summand * S ((S (ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_choices_witness_column_witness) + (ff_a_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_partial. ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_partial + S (ff_r_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_partial. ff_u_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_partial * S ((S (ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum) + (ff_r_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_successor. ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_successor + S (ff_s_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum) = S ((S (S ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_successor. ff_u_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum_successor * S ((S (S ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum) + (ff_s_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum))) /\ ff_s_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum = ff_r_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum + ff_a_etc_etcc_column_count_choices_witness_column_witness_count_relation_sum)))))) /\ (forall ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits. (exists ff_lt_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits_bound. ff_lt_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits_bound + S ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits = h) -> exists ff_bit_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits. ((((exists ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits_decoded. ff_h_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits_decoded + S (ff_bit_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits) = S ((S (ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_choices_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits_decoded. etc_row_code_etcc_column_count_choices_witness_column_witness = ff_q_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits_decoded * S ((S (ff_i_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_choices_witness_column_witness) + (ff_bit_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits))) /\ (ff_bit_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits = 0 \/ ff_bit_etc_etcc_column_count_choices_witness_column_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_etcc_column_count_choices_witness_column_witness_inner_entry. ff_h_etc_etcc_column_count_choices_witness_column_witness_inner_entry + S (etc_bit_etcc_column_count_choices_witness_column) = S ((S (etcc_row_index_column_count_choices)) * etc_row_scale_etcc_column_count_choices_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_choices_witness_column_witness_inner_entry. etc_row_code_etcc_column_count_choices_witness_column_witness = ff_q_etc_etcc_column_count_choices_witness_column_witness_inner_entry * S ((S (etcc_row_index_column_count_choices)) * etc_row_scale_etcc_column_count_choices_witness_column_witness) + (etc_bit_etcc_column_count_choices_witness_column)))))))) /\ ((((exists ff_u_etcc_column_count_choices_witness_column_count_sum ff_v_etcc_column_count_choices_witness_column_count_sum. ((((exists ff_h_etcc_column_count_choices_witness_column_count_sum_start. ff_h_etcc_column_count_choices_witness_column_count_sum_start + S (0) = S ((S (0)) * ff_v_etcc_column_count_choices_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_choices_witness_column_count_sum_start. ff_u_etcc_column_count_choices_witness_column_count_sum = ff_q_etcc_column_count_choices_witness_column_count_sum_start * S ((S (0)) * ff_v_etcc_column_count_choices_witness_column_count_sum) + (0))) /\ ((((exists ff_h_etcc_column_count_choices_witness_column_count_sum_terminal. ff_h_etcc_column_count_choices_witness_column_count_sum_terminal + S (etcc_count_column_count_choices) = S ((S (k)) * ff_v_etcc_column_count_choices_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_choices_witness_column_count_sum_terminal. ff_u_etcc_column_count_choices_witness_column_count_sum = ff_q_etcc_column_count_choices_witness_column_count_sum_terminal * S ((S (k)) * ff_v_etcc_column_count_choices_witness_column_count_sum) + (etcc_count_column_count_choices))) /\ forall ff_i_etcc_column_count_choices_witness_column_count_sum. (exists ff_lt_etcc_column_count_choices_witness_column_count_sum_bound. ff_lt_etcc_column_count_choices_witness_column_count_sum_bound + S ff_i_etcc_column_count_choices_witness_column_count_sum = k) -> exists ff_a_etcc_column_count_choices_witness_column_count_sum ff_r_etcc_column_count_choices_witness_column_count_sum ff_s_etcc_column_count_choices_witness_column_count_sum. ((((exists ff_h_etcc_column_count_choices_witness_column_count_sum_summand. ff_h_etcc_column_count_choices_witness_column_count_sum_summand + S (ff_a_etcc_column_count_choices_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_choices_witness_column_count_sum)) * etcc_column_scale_column_count_choices_witness)) /\ exists ff_q_etcc_column_count_choices_witness_column_count_sum_summand. etcc_column_code_column_count_choices_witness = ff_q_etcc_column_count_choices_witness_column_count_sum_summand * S ((S (ff_i_etcc_column_count_choices_witness_column_count_sum)) * etcc_column_scale_column_count_choices_witness) + (ff_a_etcc_column_count_choices_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_choices_witness_column_count_sum_partial. ff_h_etcc_column_count_choices_witness_column_count_sum_partial + S (ff_r_etcc_column_count_choices_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_choices_witness_column_count_sum)) * ff_v_etcc_column_count_choices_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_choices_witness_column_count_sum_partial. ff_u_etcc_column_count_choices_witness_column_count_sum = ff_q_etcc_column_count_choices_witness_column_count_sum_partial * S ((S (ff_i_etcc_column_count_choices_witness_column_count_sum)) * ff_v_etcc_column_count_choices_witness_column_count_sum) + (ff_r_etcc_column_count_choices_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_choices_witness_column_count_sum_successor. ff_h_etcc_column_count_choices_witness_column_count_sum_successor + S (ff_s_etcc_column_count_choices_witness_column_count_sum) = S ((S (S ff_i_etcc_column_count_choices_witness_column_count_sum)) * ff_v_etcc_column_count_choices_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_choices_witness_column_count_sum_successor. ff_u_etcc_column_count_choices_witness_column_count_sum = ff_q_etcc_column_count_choices_witness_column_count_sum_successor * S ((S (S ff_i_etcc_column_count_choices_witness_column_count_sum)) * ff_v_etcc_column_count_choices_witness_column_count_sum) + (ff_s_etcc_column_count_choices_witness_column_count_sum))) /\ ff_s_etcc_column_count_choices_witness_column_count_sum = ff_r_etcc_column_count_choices_witness_column_count_sum + ff_a_etcc_column_count_choices_witness_column_count_sum)))))) /\ (forall ff_i_etcc_column_count_choices_witness_column_count_bits. (exists ff_lt_etcc_column_count_choices_witness_column_count_bits_bound. ff_lt_etcc_column_count_choices_witness_column_count_bits_bound + S ff_i_etcc_column_count_choices_witness_column_count_bits = k) -> exists ff_bit_etcc_column_count_choices_witness_column_count_bits. ((((exists ff_h_etcc_column_count_choices_witness_column_count_bits_decoded. ff_h_etcc_column_count_choices_witness_column_count_bits_decoded + S (ff_bit_etcc_column_count_choices_witness_column_count_bits) = S ((S (ff_i_etcc_column_count_choices_witness_column_count_bits)) * etcc_column_scale_column_count_choices_witness)) /\ exists ff_q_etcc_column_count_choices_witness_column_count_bits_decoded. etcc_column_code_column_count_choices_witness = ff_q_etcc_column_count_choices_witness_column_count_bits_decoded * S ((S (ff_i_etcc_column_count_choices_witness_column_count_bits)) * etcc_column_scale_column_count_choices_witness) + (ff_bit_etcc_column_count_choices_witness_column_count_bits))) /\ (ff_bit_etcc_column_count_choices_witness_column_count_bits = 0 \/ ff_bit_etcc_column_count_choices_witness_column_count_bits = 1))))) /\ etcc_row_count_column_count_choices_witness + etcc_count_column_count_choices = k))))

Structural proof guide

Generated structural guide

Every original row index has a fully witnessed complementary column count.

Use the direct prerequisites eisenstein_row_transposed_column_count_partition as previously established PA formulas.

The proof proceeds by case analysis (10), intermediate claims (2).

Referenced ingredients

Proof neighborhood

Direct dependencies

Direct 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.

  1. 0001intro p
  2. 0002intro q
  3. 0003intro h
  4. 0004intro k
  5. 0005intro ab
  6. 0006intro ac
  7. 0007intro bb
  8. 0008intro bc
  9. 0009intro hfirst
  10. 0010intro hsecond
  11. 0011intro i
  12. 0012intro hi
  13. 0013have hrow : exists n. ((((exists ff_h_column_count_first_entry. ff_h_column_count_first_entry + S (n) = S ((S (i)) * ac)) /\ exists ff_q_column_count_first_entry. ab = ff_q_column_count_first_entry * S ((S (i)) * ac) + (n))) /\ (exists erc_row_code_column_count_first_semantic erc_row_scale_column_count_first_semantic. ((forall eri_column_erc_column_count_first_semantic_row. (exists eri_gap_erc_column_count_first_semantic_row_bound. eri_gap_erc_column_count_first_semantic_row_bound + S (eri_column_erc_column_count_first_semantic_row) = k) -> exists eri_bit_erc_column_count_first_semantic_row. ((((exists ff_h_eri_erc_column_count_first_semantic_row_decoded. ff_h_eri_erc_column_count_first_semantic_row_decoded + S (eri_bit_erc_column_count_first_semantic_row) = S ((S (eri_column_erc_column_count_first_semantic_row)) * erc_row_scale_column_count_first_semantic)) /\ exists ff_q_eri_erc_column_count_first_semantic_row_decoded. erc_row_code_column_count_first_semantic = ff_q_eri_erc_column_count_first_semantic_row_decoded * S ((S (eri_column_erc_column_count_first_semantic_row)) * erc_row_scale_column_count_first_semantic) + (eri_bit_erc_column_count_first_semantic_row))) /\ (((eri_bit_erc_column_count_first_semantic_row = 0 /\ ((exists eri_gap_erc_column_count_first_semantic_row_choice_left. eri_gap_erc_column_count_first_semantic_row_choice_left + S (q * S i) = p * S eri_column_erc_column_count_first_semantic_row) /\ ~(exists eri_gap_erc_column_count_first_semantic_row_choice_right. eri_gap_erc_column_count_first_semantic_row_choice_right + S (p * S eri_column_erc_column_count_first_semantic_row) = q * S i))) \/ (eri_bit_erc_column_count_first_semantic_row = 1 /\ ((exists eri_gap_erc_column_count_first_semantic_row_choice_right. eri_gap_erc_column_count_first_semantic_row_choice_right + S (p * S eri_column_erc_column_count_first_semantic_row) = q * S i) /\ ~(exists eri_gap_erc_column_count_first_semantic_row_choice_left. eri_gap_erc_column_count_first_semantic_row_choice_left + S (q * S i) = p * S eri_column_erc_column_count_first_semantic_row))))))) /\ (((exists ff_u_erc_column_count_first_semantic_count_sum ff_v_erc_column_count_first_semantic_count_sum. ((((exists ff_h_erc_column_count_first_semantic_count_sum_start. ff_h_erc_column_count_first_semantic_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_column_count_first_semantic_count_sum)) /\ exists ff_q_erc_column_count_first_semantic_count_sum_start. ff_u_erc_column_count_first_semantic_count_sum = ff_q_erc_column_count_first_semantic_count_sum_start * S ((S (0)) * ff_v_erc_column_count_first_semantic_count_sum) + (0))) /\ ((((exists ff_h_erc_column_count_first_semantic_count_sum_terminal. ff_h_erc_column_count_first_semantic_count_sum_terminal + S (n) = S ((S (k)) * ff_v_erc_column_count_first_semantic_count_sum)) /\ exists ff_q_erc_column_count_first_semantic_count_sum_terminal. ff_u_erc_column_count_first_semantic_count_sum = ff_q_erc_column_count_first_semantic_count_sum_terminal * S ((S (k)) * ff_v_erc_column_count_first_semantic_count_sum) + (n))) /\ forall ff_i_erc_column_count_first_semantic_count_sum. (exists ff_lt_erc_column_count_first_semantic_count_sum_bound. ff_lt_erc_column_count_first_semantic_count_sum_bound + S ff_i_erc_column_count_first_semantic_count_sum = k) -> exists ff_a_erc_column_count_first_semantic_count_sum ff_r_erc_column_count_first_semantic_count_sum ff_s_erc_column_count_first_semantic_count_sum. ((((exists ff_h_erc_column_count_first_semantic_count_sum_summand. ff_h_erc_column_count_first_semantic_count_sum_summand + S (ff_a_erc_column_count_first_semantic_count_sum) = S ((S (ff_i_erc_column_count_first_semantic_count_sum)) * erc_row_scale_column_count_first_semantic)) /\ exists ff_q_erc_column_count_first_semantic_count_sum_summand. erc_row_code_column_count_first_semantic = ff_q_erc_column_count_first_semantic_count_sum_summand * S ((S (ff_i_erc_column_count_first_semantic_count_sum)) * erc_row_scale_column_count_first_semantic) + (ff_a_erc_column_count_first_semantic_count_sum))) /\ ((((exists ff_h_erc_column_count_first_semantic_count_sum_partial. ff_h_erc_column_count_first_semantic_count_sum_partial + S (ff_r_erc_column_count_first_semantic_count_sum) = S ((S (ff_i_erc_column_count_first_semantic_count_sum)) * ff_v_erc_column_count_first_semantic_count_sum)) /\ exists ff_q_erc_column_count_first_semantic_count_sum_partial. ff_u_erc_column_count_first_semantic_count_sum = ff_q_erc_column_count_first_semantic_count_sum_partial * S ((S (ff_i_erc_column_count_first_semantic_count_sum)) * ff_v_erc_column_count_first_semantic_count_sum) + (ff_r_erc_column_count_first_semantic_count_sum))) /\ ((((exists ff_h_erc_column_count_first_semantic_count_sum_successor. ff_h_erc_column_count_first_semantic_count_sum_successor + S (ff_s_erc_column_count_first_semantic_count_sum) = S ((S (S ff_i_erc_column_count_first_semantic_count_sum)) * ff_v_erc_column_count_first_semantic_count_sum)) /\ exists ff_q_erc_column_count_first_semantic_count_sum_successor. ff_u_erc_column_count_first_semantic_count_sum = ff_q_erc_column_count_first_semantic_count_sum_successor * S ((S (S ff_i_erc_column_count_first_semantic_count_sum)) * ff_v_erc_column_count_first_semantic_count_sum) + (ff_s_erc_column_count_first_semantic_count_sum))) /\ ff_s_erc_column_count_first_semantic_count_sum = ff_r_erc_column_count_first_semantic_count_sum + ff_a_erc_column_count_first_semantic_count_sum)))))) /\ (forall ff_i_erc_column_count_first_semantic_count_bits. (exists ff_lt_erc_column_count_first_semantic_count_bits_bound. ff_lt_erc_column_count_first_semantic_count_bits_bound + S ff_i_erc_column_count_first_semantic_count_bits = k) -> exists ff_bit_erc_column_count_first_semantic_count_bits. ((((exists ff_h_erc_column_count_first_semantic_count_bits_decoded. ff_h_erc_column_count_first_semantic_count_bits_decoded + S (ff_bit_erc_column_count_first_semantic_count_bits) = S ((S (ff_i_erc_column_count_first_semantic_count_bits)) * erc_row_scale_column_count_first_semantic)) /\ exists ff_q_erc_column_count_first_semantic_count_bits_decoded. erc_row_code_column_count_first_semantic = ff_q_erc_column_count_first_semantic_count_bits_decoded * S ((S (ff_i_erc_column_count_first_semantic_count_bits)) * erc_row_scale_column_count_first_semantic) + (ff_bit_erc_column_count_first_semantic_count_bits))) /\ (ff_bit_erc_column_count_first_semantic_count_bits = 0 \/ ff_bit_erc_column_count_first_semantic_count_bits = 1))))))))
  14. 0014specialize hfirst i
  15. 0015apply hfirst
  16. 0016exact hi
  17. 0017cases hrow
  18. 0018cases hrow_witness
  19. 0019cases hrow_witness_right
  20. 0020cases hrow_witness_right_witness
  21. 0021cases hrow_witness_right_witness_witness
  22. 0022have hpartition : exists z e m. ((forall etc_row_index_column_count_choice_partition_prefix. (exists edt_lt_gap_column_count_choice_partition_prefix_bound. edt_lt_gap_column_count_choice_partition_prefix_bound + S (etc_row_index_column_count_choice_partition_prefix) = k) -> exists etc_bit_column_count_choice_partition_prefix. ((((exists ff_h_etc_column_count_choice_partition_prefix_decoded. ff_h_etc_column_count_choice_partition_prefix_decoded + S (etc_bit_column_count_choice_partition_prefix) = S ((S (etc_row_index_column_count_choice_partition_prefix)) * e)) /\ exists ff_q_etc_column_count_choice_partition_prefix_decoded. z = ff_q_etc_column_count_choice_partition_prefix_decoded * S ((S (etc_row_index_column_count_choice_partition_prefix)) * e) + (etc_bit_column_count_choice_partition_prefix))) /\ (exists etc_count_column_count_choice_partition_prefix_witness etc_row_code_column_count_choice_partition_prefix_witness etc_row_scale_column_count_choice_partition_prefix_witness. ((((((exists ff_h_etc_column_count_choice_partition_prefix_witness_outer_entry. ff_h_etc_column_count_choice_partition_prefix_witness_outer_entry + S (etc_count_column_count_choice_partition_prefix_witness) = S ((S (etc_row_index_column_count_choice_partition_prefix)) * bc)) /\ exists ff_q_etc_column_count_choice_partition_prefix_witness_outer_entry. bb = ff_q_etc_column_count_choice_partition_prefix_witness_outer_entry * S ((S (etc_row_index_column_count_choice_partition_prefix)) * bc) + (etc_count_column_count_choice_partition_prefix_witness))) /\ (forall eri_column_etc_column_count_choice_partition_prefix_witness_row. (exists eri_gap_etc_column_count_choice_partition_prefix_witness_row_bound. eri_gap_etc_column_count_choice_partition_prefix_witness_row_bound + S (eri_column_etc_column_count_choice_partition_prefix_witness_row) = h) -> exists eri_bit_etc_column_count_choice_partition_prefix_witness_row. ((((exists ff_h_eri_etc_column_count_choice_partition_prefix_witness_row_decoded. ff_h_eri_etc_column_count_choice_partition_prefix_witness_row_decoded + S (eri_bit_etc_column_count_choice_partition_prefix_witness_row) = S ((S (eri_column_etc_column_count_choice_partition_prefix_witness_row)) * etc_row_scale_column_count_choice_partition_prefix_witness)) /\ exists ff_q_eri_etc_column_count_choice_partition_prefix_witness_row_decoded. etc_row_code_column_count_choice_partition_prefix_witness = ff_q_eri_etc_column_count_choice_partition_prefix_witness_row_decoded * S ((S (eri_column_etc_column_count_choice_partition_prefix_witness_row)) * etc_row_scale_column_count_choice_partition_prefix_witness) + (eri_bit_etc_column_count_choice_partition_prefix_witness_row))) /\ (((eri_bit_etc_column_count_choice_partition_prefix_witness_row = 0 /\ ((exists eri_gap_etc_column_count_choice_partition_prefix_witness_row_choice_left. eri_gap_etc_column_count_choice_partition_prefix_witness_row_choice_left + S (p * S etc_row_index_column_count_choice_partition_prefix) = q * S eri_column_etc_column_count_choice_partition_prefix_witness_row) /\ ~(exists eri_gap_etc_column_count_choice_partition_prefix_witness_row_choice_right. eri_gap_etc_column_count_choice_partition_prefix_witness_row_choice_right + S (q * S eri_column_etc_column_count_choice_partition_prefix_witness_row) = p * S etc_row_index_column_count_choice_partition_prefix))) \/ (eri_bit_etc_column_count_choice_partition_prefix_witness_row = 1 /\ ((exists eri_gap_etc_column_count_choice_partition_prefix_witness_row_choice_right. eri_gap_etc_column_count_choice_partition_prefix_witness_row_choice_right + S (q * S eri_column_etc_column_count_choice_partition_prefix_witness_row) = p * S etc_row_index_column_count_choice_partition_prefix) /\ ~(exists eri_gap_etc_column_count_choice_partition_prefix_witness_row_choice_left. eri_gap_etc_column_count_choice_partition_prefix_witness_row_choice_left + S (p * S etc_row_index_column_count_choice_partition_prefix) = q * S eri_column_etc_column_count_choice_partition_prefix_witness_row)))))))) /\ (((exists ff_u_etc_column_count_choice_partition_prefix_witness_count_relation_sum ff_v_etc_column_count_choice_partition_prefix_witness_count_relation_sum. ((((exists ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_sum_start. ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_column_count_choice_partition_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_sum_start. ff_u_etc_column_count_choice_partition_prefix_witness_count_relation_sum = ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_column_count_choice_partition_prefix_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_sum_terminal. ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_sum_terminal + S (etc_count_column_count_choice_partition_prefix_witness) = S ((S (h)) * ff_v_etc_column_count_choice_partition_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_sum_terminal. ff_u_etc_column_count_choice_partition_prefix_witness_count_relation_sum = ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_column_count_choice_partition_prefix_witness_count_relation_sum) + (etc_count_column_count_choice_partition_prefix_witness))) /\ forall ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_sum. (exists ff_lt_etc_column_count_choice_partition_prefix_witness_count_relation_sum_bound. ff_lt_etc_column_count_choice_partition_prefix_witness_count_relation_sum_bound + S ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_sum = h) -> exists ff_a_etc_column_count_choice_partition_prefix_witness_count_relation_sum ff_r_etc_column_count_choice_partition_prefix_witness_count_relation_sum ff_s_etc_column_count_choice_partition_prefix_witness_count_relation_sum. ((((exists ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_sum_summand. ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_sum_summand + S (ff_a_etc_column_count_choice_partition_prefix_witness_count_relation_sum) = S ((S (ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_sum)) * etc_row_scale_column_count_choice_partition_prefix_witness)) /\ exists ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_sum_summand. etc_row_code_column_count_choice_partition_prefix_witness = ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_sum_summand * S ((S (ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_sum)) * etc_row_scale_column_count_choice_partition_prefix_witness) + (ff_a_etc_column_count_choice_partition_prefix_witness_count_relation_sum))) /\ ((((exists ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_sum_partial. ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_sum_partial + S (ff_r_etc_column_count_choice_partition_prefix_witness_count_relation_sum) = S ((S (ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_sum)) * ff_v_etc_column_count_choice_partition_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_sum_partial. ff_u_etc_column_count_choice_partition_prefix_witness_count_relation_sum = ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_sum_partial * S ((S (ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_sum)) * ff_v_etc_column_count_choice_partition_prefix_witness_count_relation_sum) + (ff_r_etc_column_count_choice_partition_prefix_witness_count_relation_sum))) /\ ((((exists ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_sum_successor. ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_sum_successor + S (ff_s_etc_column_count_choice_partition_prefix_witness_count_relation_sum) = S ((S (S ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_sum)) * ff_v_etc_column_count_choice_partition_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_sum_successor. ff_u_etc_column_count_choice_partition_prefix_witness_count_relation_sum = ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_sum_successor * S ((S (S ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_sum)) * ff_v_etc_column_count_choice_partition_prefix_witness_count_relation_sum) + (ff_s_etc_column_count_choice_partition_prefix_witness_count_relation_sum))) /\ ff_s_etc_column_count_choice_partition_prefix_witness_count_relation_sum = ff_r_etc_column_count_choice_partition_prefix_witness_count_relation_sum + ff_a_etc_column_count_choice_partition_prefix_witness_count_relation_sum)))))) /\ (forall ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_bits. (exists ff_lt_etc_column_count_choice_partition_prefix_witness_count_relation_bits_bound. ff_lt_etc_column_count_choice_partition_prefix_witness_count_relation_bits_bound + S ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_bits = h) -> exists ff_bit_etc_column_count_choice_partition_prefix_witness_count_relation_bits. ((((exists ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_bits_decoded. ff_h_etc_column_count_choice_partition_prefix_witness_count_relation_bits_decoded + S (ff_bit_etc_column_count_choice_partition_prefix_witness_count_relation_bits) = S ((S (ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_bits)) * etc_row_scale_column_count_choice_partition_prefix_witness)) /\ exists ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_bits_decoded. etc_row_code_column_count_choice_partition_prefix_witness = ff_q_etc_column_count_choice_partition_prefix_witness_count_relation_bits_decoded * S ((S (ff_i_etc_column_count_choice_partition_prefix_witness_count_relation_bits)) * etc_row_scale_column_count_choice_partition_prefix_witness) + (ff_bit_etc_column_count_choice_partition_prefix_witness_count_relation_bits))) /\ (ff_bit_etc_column_count_choice_partition_prefix_witness_count_relation_bits = 0 \/ ff_bit_etc_column_count_choice_partition_prefix_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_column_count_choice_partition_prefix_witness_inner_entry. ff_h_etc_column_count_choice_partition_prefix_witness_inner_entry + S (etc_bit_column_count_choice_partition_prefix) = S ((S (i)) * etc_row_scale_column_count_choice_partition_prefix_witness)) /\ exists ff_q_etc_column_count_choice_partition_prefix_witness_inner_entry. etc_row_code_column_count_choice_partition_prefix_witness = ff_q_etc_column_count_choice_partition_prefix_witness_inner_entry * S ((S (i)) * etc_row_scale_column_count_choice_partition_prefix_witness) + (etc_bit_column_count_choice_partition_prefix))))))) /\ ((((exists ff_u_column_count_choice_partition_count_sum ff_v_column_count_choice_partition_count_sum. ((((exists ff_h_column_count_choice_partition_count_sum_start. ff_h_column_count_choice_partition_count_sum_start + S (0) = S ((S (0)) * ff_v_column_count_choice_partition_count_sum)) /\ exists ff_q_column_count_choice_partition_count_sum_start. ff_u_column_count_choice_partition_count_sum = ff_q_column_count_choice_partition_count_sum_start * S ((S (0)) * ff_v_column_count_choice_partition_count_sum) + (0))) /\ ((((exists ff_h_column_count_choice_partition_count_sum_terminal. ff_h_column_count_choice_partition_count_sum_terminal + S (m) = S ((S (k)) * ff_v_column_count_choice_partition_count_sum)) /\ exists ff_q_column_count_choice_partition_count_sum_terminal. ff_u_column_count_choice_partition_count_sum = ff_q_column_count_choice_partition_count_sum_terminal * S ((S (k)) * ff_v_column_count_choice_partition_count_sum) + (m))) /\ forall ff_i_column_count_choice_partition_count_sum. (exists ff_lt_column_count_choice_partition_count_sum_bound. ff_lt_column_count_choice_partition_count_sum_bound + S ff_i_column_count_choice_partition_count_sum = k) -> exists ff_a_column_count_choice_partition_count_sum ff_r_column_count_choice_partition_count_sum ff_s_column_count_choice_partition_count_sum. ((((exists ff_h_column_count_choice_partition_count_sum_summand. ff_h_column_count_choice_partition_count_sum_summand + S (ff_a_column_count_choice_partition_count_sum) = S ((S (ff_i_column_count_choice_partition_count_sum)) * e)) /\ exists ff_q_column_count_choice_partition_count_sum_summand. z = ff_q_column_count_choice_partition_count_sum_summand * S ((S (ff_i_column_count_choice_partition_count_sum)) * e) + (ff_a_column_count_choice_partition_count_sum))) /\ ((((exists ff_h_column_count_choice_partition_count_sum_partial. ff_h_column_count_choice_partition_count_sum_partial + S (ff_r_column_count_choice_partition_count_sum) = S ((S (ff_i_column_count_choice_partition_count_sum)) * ff_v_column_count_choice_partition_count_sum)) /\ exists ff_q_column_count_choice_partition_count_sum_partial. ff_u_column_count_choice_partition_count_sum = ff_q_column_count_choice_partition_count_sum_partial * S ((S (ff_i_column_count_choice_partition_count_sum)) * ff_v_column_count_choice_partition_count_sum) + (ff_r_column_count_choice_partition_count_sum))) /\ ((((exists ff_h_column_count_choice_partition_count_sum_successor. ff_h_column_count_choice_partition_count_sum_successor + S (ff_s_column_count_choice_partition_count_sum) = S ((S (S ff_i_column_count_choice_partition_count_sum)) * ff_v_column_count_choice_partition_count_sum)) /\ exists ff_q_column_count_choice_partition_count_sum_successor. ff_u_column_count_choice_partition_count_sum = ff_q_column_count_choice_partition_count_sum_successor * S ((S (S ff_i_column_count_choice_partition_count_sum)) * ff_v_column_count_choice_partition_count_sum) + (ff_s_column_count_choice_partition_count_sum))) /\ ff_s_column_count_choice_partition_count_sum = ff_r_column_count_choice_partition_count_sum + ff_a_column_count_choice_partition_count_sum)))))) /\ (forall ff_i_column_count_choice_partition_count_bits. (exists ff_lt_column_count_choice_partition_count_bits_bound. ff_lt_column_count_choice_partition_count_bits_bound + S ff_i_column_count_choice_partition_count_bits = k) -> exists ff_bit_column_count_choice_partition_count_bits. ((((exists ff_h_column_count_choice_partition_count_bits_decoded. ff_h_column_count_choice_partition_count_bits_decoded + S (ff_bit_column_count_choice_partition_count_bits) = S ((S (ff_i_column_count_choice_partition_count_bits)) * e)) /\ exists ff_q_column_count_choice_partition_count_bits_decoded. z = ff_q_column_count_choice_partition_count_bits_decoded * S ((S (ff_i_column_count_choice_partition_count_bits)) * e) + (ff_bit_column_count_choice_partition_count_bits))) /\ (ff_bit_column_count_choice_partition_count_bits = 0 \/ ff_bit_column_count_choice_partition_count_bits = 1))))) /\ x + m = k))
  23. 0023specialize eisenstein_row_transposed_column_count_partition p
  24. 0024specialize eisenstein_row_transposed_column_count_partition q
  25. 0025specialize eisenstein_row_transposed_column_count_partition h
  26. 0026specialize eisenstein_row_transposed_column_count_partition k
  27. 0027specialize eisenstein_row_transposed_column_count_partition i
  28. 0028specialize eisenstein_row_transposed_column_count_partition x1
  29. 0029specialize eisenstein_row_transposed_column_count_partition x2
  30. 0030specialize eisenstein_row_transposed_column_count_partition bb
  31. 0031specialize eisenstein_row_transposed_column_count_partition bc
  32. 0032specialize eisenstein_row_transposed_column_count_partition x
  33. 0033apply eisenstein_row_transposed_column_count_partition
  34. 0034exact hrow_witness_right_witness_witness_left
  35. 0035exact hrow_witness_right_witness_witness_right
  36. 0036exact hsecond
  37. 0037exact hi
  38. 0038cases hpartition
  39. 0039cases hpartition_witness
  40. 0040cases hpartition_witness_witness
  41. 0041cases hpartition_witness_witness_witness
  42. 0042cases hpartition_witness_witness_witness_right
  43. 0043exists x5
  44. 0044exists x
  45. 0045exists x3
  46. 0046exists x4
  47. 0047split
  48. 0048split
  49. 0049split
  50. 0050exact hrow_witness_left
  51. 0051exists x1
  52. 0052exists x2
  53. 0053exact hrow_witness_right_witness_witness
  54. 0054exact hpartition_witness_witness_witness_left
  55. 0055split
  56. 0056exact hpartition_witness_witness_witness_right_left
  57. 0057exact hpartition_witness_witness_witness_right_right