Exact expanded PA statement
forall p q h k i rb rc bb bc n. (forall eri_column_transposed_column_original_row. (exists eri_gap_transposed_column_original_row_bound. eri_gap_transposed_column_original_row_bound + S (eri_column_transposed_column_original_row) = k) -> exists eri_bit_transposed_column_original_row. ((((exists ff_h_eri_transposed_column_original_row_decoded. ff_h_eri_transposed_column_original_row_decoded + S (eri_bit_transposed_column_original_row) = S ((S (eri_column_transposed_column_original_row)) * rc)) /\ exists ff_q_eri_transposed_column_original_row_decoded. rb = ff_q_eri_transposed_column_original_row_decoded * S ((S (eri_column_transposed_column_original_row)) * rc) + (eri_bit_transposed_column_original_row))) /\ (((eri_bit_transposed_column_original_row = 0 /\ ((exists eri_gap_transposed_column_original_row_choice_left. eri_gap_transposed_column_original_row_choice_left + S (q * S i) = p * S eri_column_transposed_column_original_row) /\ ~(exists eri_gap_transposed_column_original_row_choice_right. eri_gap_transposed_column_original_row_choice_right + S (p * S eri_column_transposed_column_original_row) = q * S i))) \/ (eri_bit_transposed_column_original_row = 1 /\ ((exists eri_gap_transposed_column_original_row_choice_right. eri_gap_transposed_column_original_row_choice_right + S (p * S eri_column_transposed_column_original_row) = q * S i) /\ ~(exists eri_gap_transposed_column_original_row_choice_left. eri_gap_transposed_column_original_row_choice_left + S (q * S i) = p * S eri_column_transposed_column_original_row))))))) -> (((exists ff_u_transposed_column_original_count_sum ff_v_transposed_column_original_count_sum. ((((exists ff_h_transposed_column_original_count_sum_start. ff_h_transposed_column_original_count_sum_start + S (0) = S ((S (0)) * ff_v_transposed_column_original_count_sum)) /\ exists ff_q_transposed_column_original_count_sum_start. ff_u_transposed_column_original_count_sum = ff_q_transposed_column_original_count_sum_start * S ((S (0)) * ff_v_transposed_column_original_count_sum) + (0))) /\ ((((exists ff_h_transposed_column_original_count_sum_terminal. ff_h_transposed_column_original_count_sum_terminal + S (n) = S ((S (k)) * ff_v_transposed_column_original_count_sum)) /\ exists ff_q_transposed_column_original_count_sum_terminal. ff_u_transposed_column_original_count_sum = ff_q_transposed_column_original_count_sum_terminal * S ((S (k)) * ff_v_transposed_column_original_count_sum) + (n))) /\ forall ff_i_transposed_column_original_count_sum. (exists ff_lt_transposed_column_original_count_sum_bound. ff_lt_transposed_column_original_count_sum_bound + S ff_i_transposed_column_original_count_sum = k) -> exists ff_a_transposed_column_original_count_sum ff_r_transposed_column_original_count_sum ff_s_transposed_column_original_count_sum. ((((exists ff_h_transposed_column_original_count_sum_summand. ff_h_transposed_column_original_count_sum_summand + S (ff_a_transposed_column_original_count_sum) = S ((S (ff_i_transposed_column_original_count_sum)) * rc)) /\ exists ff_q_transposed_column_original_count_sum_summand. rb = ff_q_transposed_column_original_count_sum_summand * S ((S (ff_i_transposed_column_original_count_sum)) * rc) + (ff_a_transposed_column_original_count_sum))) /\ ((((exists ff_h_transposed_column_original_count_sum_partial. ff_h_transposed_column_original_count_sum_partial + S (ff_r_transposed_column_original_count_sum) = S ((S (ff_i_transposed_column_original_count_sum)) * ff_v_transposed_column_original_count_sum)) /\ exists ff_q_transposed_column_original_count_sum_partial. ff_u_transposed_column_original_count_sum = ff_q_transposed_column_original_count_sum_partial * S ((S (ff_i_transposed_column_original_count_sum)) * ff_v_transposed_column_original_count_sum) + (ff_r_transposed_column_original_count_sum))) /\ ((((exists ff_h_transposed_column_original_count_sum_successor. ff_h_transposed_column_original_count_sum_successor + S (ff_s_transposed_column_original_count_sum) = S ((S (S ff_i_transposed_column_original_count_sum)) * ff_v_transposed_column_original_count_sum)) /\ exists ff_q_transposed_column_original_count_sum_successor. ff_u_transposed_column_original_count_sum = ff_q_transposed_column_original_count_sum_successor * S ((S (S ff_i_transposed_column_original_count_sum)) * ff_v_transposed_column_original_count_sum) + (ff_s_transposed_column_original_count_sum))) /\ ff_s_transposed_column_original_count_sum = ff_r_transposed_column_original_count_sum + ff_a_transposed_column_original_count_sum)))))) /\ (forall ff_i_transposed_column_original_count_bits. (exists ff_lt_transposed_column_original_count_bits_bound. ff_lt_transposed_column_original_count_bits_bound + S ff_i_transposed_column_original_count_bits = k) -> exists ff_bit_transposed_column_original_count_bits. ((((exists ff_h_transposed_column_original_count_bits_decoded. ff_h_transposed_column_original_count_bits_decoded + S (ff_bit_transposed_column_original_count_bits) = S ((S (ff_i_transposed_column_original_count_bits)) * rc)) /\ exists ff_q_transposed_column_original_count_bits_decoded. rb = ff_q_transposed_column_original_count_bits_decoded * S ((S (ff_i_transposed_column_original_count_bits)) * rc) + (ff_bit_transposed_column_original_count_bits))) /\ (ff_bit_transposed_column_original_count_bits = 0 \/ ff_bit_transposed_column_original_count_bits = 1))))) -> (forall erc_row_transposed_column_outer. (exists erc_lt_gap_transposed_column_outer_bound. erc_lt_gap_transposed_column_outer_bound + S (erc_row_transposed_column_outer) = k) -> exists erc_count_transposed_column_outer. ((((exists ff_h_erc_transposed_column_outer_decoded. ff_h_erc_transposed_column_outer_decoded + S (erc_count_transposed_column_outer) = S ((S (erc_row_transposed_column_outer)) * bc)) /\ exists ff_q_erc_transposed_column_outer_decoded. bb = ff_q_erc_transposed_column_outer_decoded * S ((S (erc_row_transposed_column_outer)) * bc) + (erc_count_transposed_column_outer))) /\ (exists erc_row_code_transposed_column_outer_witness erc_row_scale_transposed_column_outer_witness. ((forall eri_column_erc_transposed_column_outer_witness_row. (exists eri_gap_erc_transposed_column_outer_witness_row_bound. eri_gap_erc_transposed_column_outer_witness_row_bound + S (eri_column_erc_transposed_column_outer_witness_row) = h) -> exists eri_bit_erc_transposed_column_outer_witness_row. ((((exists ff_h_eri_erc_transposed_column_outer_witness_row_decoded. ff_h_eri_erc_transposed_column_outer_witness_row_decoded + S (eri_bit_erc_transposed_column_outer_witness_row) = S ((S (eri_column_erc_transposed_column_outer_witness_row)) * erc_row_scale_transposed_column_outer_witness)) /\ exists ff_q_eri_erc_transposed_column_outer_witness_row_decoded. erc_row_code_transposed_column_outer_witness = ff_q_eri_erc_transposed_column_outer_witness_row_decoded * S ((S (eri_column_erc_transposed_column_outer_witness_row)) * erc_row_scale_transposed_column_outer_witness) + (eri_bit_erc_transposed_column_outer_witness_row))) /\ (((eri_bit_erc_transposed_column_outer_witness_row = 0 /\ ((exists eri_gap_erc_transposed_column_outer_witness_row_choice_left. eri_gap_erc_transposed_column_outer_witness_row_choice_left + S (p * S erc_row_transposed_column_outer) = q * S eri_column_erc_transposed_column_outer_witness_row) /\ ~(exists eri_gap_erc_transposed_column_outer_witness_row_choice_right. eri_gap_erc_transposed_column_outer_witness_row_choice_right + S (q * S eri_column_erc_transposed_column_outer_witness_row) = p * S erc_row_transposed_column_outer))) \/ (eri_bit_erc_transposed_column_outer_witness_row = 1 /\ ((exists eri_gap_erc_transposed_column_outer_witness_row_choice_right. eri_gap_erc_transposed_column_outer_witness_row_choice_right + S (q * S eri_column_erc_transposed_column_outer_witness_row) = p * S erc_row_transposed_column_outer) /\ ~(exists eri_gap_erc_transposed_column_outer_witness_row_choice_left. eri_gap_erc_transposed_column_outer_witness_row_choice_left + S (p * S erc_row_transposed_column_outer) = q * S eri_column_erc_transposed_column_outer_witness_row))))))) /\ (((exists ff_u_erc_transposed_column_outer_witness_count_sum ff_v_erc_transposed_column_outer_witness_count_sum. ((((exists ff_h_erc_transposed_column_outer_witness_count_sum_start. ff_h_erc_transposed_column_outer_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_transposed_column_outer_witness_count_sum)) /\ exists ff_q_erc_transposed_column_outer_witness_count_sum_start. ff_u_erc_transposed_column_outer_witness_count_sum = ff_q_erc_transposed_column_outer_witness_count_sum_start * S ((S (0)) * ff_v_erc_transposed_column_outer_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_transposed_column_outer_witness_count_sum_terminal. ff_h_erc_transposed_column_outer_witness_count_sum_terminal + S (erc_count_transposed_column_outer) = S ((S (h)) * ff_v_erc_transposed_column_outer_witness_count_sum)) /\ exists ff_q_erc_transposed_column_outer_witness_count_sum_terminal. ff_u_erc_transposed_column_outer_witness_count_sum = ff_q_erc_transposed_column_outer_witness_count_sum_terminal * S ((S (h)) * ff_v_erc_transposed_column_outer_witness_count_sum) + (erc_count_transposed_column_outer))) /\ forall ff_i_erc_transposed_column_outer_witness_count_sum. (exists ff_lt_erc_transposed_column_outer_witness_count_sum_bound. ff_lt_erc_transposed_column_outer_witness_count_sum_bound + S ff_i_erc_transposed_column_outer_witness_count_sum = h) -> exists ff_a_erc_transposed_column_outer_witness_count_sum ff_r_erc_transposed_column_outer_witness_count_sum ff_s_erc_transposed_column_outer_witness_count_sum. ((((exists ff_h_erc_transposed_column_outer_witness_count_sum_summand. ff_h_erc_transposed_column_outer_witness_count_sum_summand + S (ff_a_erc_transposed_column_outer_witness_count_sum) = S ((S (ff_i_erc_transposed_column_outer_witness_count_sum)) * erc_row_scale_transposed_column_outer_witness)) /\ exists ff_q_erc_transposed_column_outer_witness_count_sum_summand. erc_row_code_transposed_column_outer_witness = ff_q_erc_transposed_column_outer_witness_count_sum_summand * S ((S (ff_i_erc_transposed_column_outer_witness_count_sum)) * erc_row_scale_transposed_column_outer_witness) + (ff_a_erc_transposed_column_outer_witness_count_sum))) /\ ((((exists ff_h_erc_transposed_column_outer_witness_count_sum_partial. ff_h_erc_transposed_column_outer_witness_count_sum_partial + S (ff_r_erc_transposed_column_outer_witness_count_sum) = S ((S (ff_i_erc_transposed_column_outer_witness_count_sum)) * ff_v_erc_transposed_column_outer_witness_count_sum)) /\ exists ff_q_erc_transposed_column_outer_witness_count_sum_partial. ff_u_erc_transposed_column_outer_witness_count_sum = ff_q_erc_transposed_column_outer_witness_count_sum_partial * S ((S (ff_i_erc_transposed_column_outer_witness_count_sum)) * ff_v_erc_transposed_column_outer_witness_count_sum) + (ff_r_erc_transposed_column_outer_witness_count_sum))) /\ ((((exists ff_h_erc_transposed_column_outer_witness_count_sum_successor. ff_h_erc_transposed_column_outer_witness_count_sum_successor + S (ff_s_erc_transposed_column_outer_witness_count_sum) = S ((S (S ff_i_erc_transposed_column_outer_witness_count_sum)) * ff_v_erc_transposed_column_outer_witness_count_sum)) /\ exists ff_q_erc_transposed_column_outer_witness_count_sum_successor. ff_u_erc_transposed_column_outer_witness_count_sum = ff_q_erc_transposed_column_outer_witness_count_sum_successor * S ((S (S ff_i_erc_transposed_column_outer_witness_count_sum)) * ff_v_erc_transposed_column_outer_witness_count_sum) + (ff_s_erc_transposed_column_outer_witness_count_sum))) /\ ff_s_erc_transposed_column_outer_witness_count_sum = ff_r_erc_transposed_column_outer_witness_count_sum + ff_a_erc_transposed_column_outer_witness_count_sum)))))) /\ (forall ff_i_erc_transposed_column_outer_witness_count_bits. (exists ff_lt_erc_transposed_column_outer_witness_count_bits_bound. ff_lt_erc_transposed_column_outer_witness_count_bits_bound + S ff_i_erc_transposed_column_outer_witness_count_bits = h) -> exists ff_bit_erc_transposed_column_outer_witness_count_bits. ((((exists ff_h_erc_transposed_column_outer_witness_count_bits_decoded. ff_h_erc_transposed_column_outer_witness_count_bits_decoded + S (ff_bit_erc_transposed_column_outer_witness_count_bits) = S ((S (ff_i_erc_transposed_column_outer_witness_count_bits)) * erc_row_scale_transposed_column_outer_witness)) /\ exists ff_q_erc_transposed_column_outer_witness_count_bits_decoded. erc_row_code_transposed_column_outer_witness = ff_q_erc_transposed_column_outer_witness_count_bits_decoded * S ((S (ff_i_erc_transposed_column_outer_witness_count_bits)) * erc_row_scale_transposed_column_outer_witness) + (ff_bit_erc_transposed_column_outer_witness_count_bits))) /\ (ff_bit_erc_transposed_column_outer_witness_count_bits = 0 \/ ff_bit_erc_transposed_column_outer_witness_count_bits = 1))))))))) -> (exists edt_lt_gap_transposed_column_fixed_bound. edt_lt_gap_transposed_column_fixed_bound + S (i) = h) -> (exists z e m. ((forall etc_row_index_transposed_column_endpoint_prefix. (exists edt_lt_gap_transposed_column_endpoint_prefix_bound. edt_lt_gap_transposed_column_endpoint_prefix_bound + S (etc_row_index_transposed_column_endpoint_prefix) = k) -> exists etc_bit_transposed_column_endpoint_prefix. ((((exists ff_h_etc_transposed_column_endpoint_prefix_decoded. ff_h_etc_transposed_column_endpoint_prefix_decoded + S (etc_bit_transposed_column_endpoint_prefix) = S ((S (etc_row_index_transposed_column_endpoint_prefix)) * e)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_decoded. z = ff_q_etc_transposed_column_endpoint_prefix_decoded * S ((S (etc_row_index_transposed_column_endpoint_prefix)) * e) + (etc_bit_transposed_column_endpoint_prefix))) /\ (exists etc_count_transposed_column_endpoint_prefix_witness etc_row_code_transposed_column_endpoint_prefix_witness etc_row_scale_transposed_column_endpoint_prefix_witness. ((((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_outer_entry. ff_h_etc_transposed_column_endpoint_prefix_witness_outer_entry + S (etc_count_transposed_column_endpoint_prefix_witness) = S ((S (etc_row_index_transposed_column_endpoint_prefix)) * bc)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_outer_entry. bb = ff_q_etc_transposed_column_endpoint_prefix_witness_outer_entry * S ((S (etc_row_index_transposed_column_endpoint_prefix)) * bc) + (etc_count_transposed_column_endpoint_prefix_witness))) /\ (forall eri_column_etc_transposed_column_endpoint_prefix_witness_row. (exists eri_gap_etc_transposed_column_endpoint_prefix_witness_row_bound. eri_gap_etc_transposed_column_endpoint_prefix_witness_row_bound + S (eri_column_etc_transposed_column_endpoint_prefix_witness_row) = h) -> exists eri_bit_etc_transposed_column_endpoint_prefix_witness_row. ((((exists ff_h_eri_etc_transposed_column_endpoint_prefix_witness_row_decoded. ff_h_eri_etc_transposed_column_endpoint_prefix_witness_row_decoded + S (eri_bit_etc_transposed_column_endpoint_prefix_witness_row) = S ((S (eri_column_etc_transposed_column_endpoint_prefix_witness_row)) * etc_row_scale_transposed_column_endpoint_prefix_witness)) /\ exists ff_q_eri_etc_transposed_column_endpoint_prefix_witness_row_decoded. etc_row_code_transposed_column_endpoint_prefix_witness = ff_q_eri_etc_transposed_column_endpoint_prefix_witness_row_decoded * S ((S (eri_column_etc_transposed_column_endpoint_prefix_witness_row)) * etc_row_scale_transposed_column_endpoint_prefix_witness) + (eri_bit_etc_transposed_column_endpoint_prefix_witness_row))) /\ (((eri_bit_etc_transposed_column_endpoint_prefix_witness_row = 0 /\ ((exists eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_left. eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_left + S (p * S etc_row_index_transposed_column_endpoint_prefix) = q * S eri_column_etc_transposed_column_endpoint_prefix_witness_row) /\ ~(exists eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_right. eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_endpoint_prefix_witness_row) = p * S etc_row_index_transposed_column_endpoint_prefix))) \/ (eri_bit_etc_transposed_column_endpoint_prefix_witness_row = 1 /\ ((exists eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_right. eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_endpoint_prefix_witness_row) = p * S etc_row_index_transposed_column_endpoint_prefix) /\ ~(exists eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_left. eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_left + S (p * S etc_row_index_transposed_column_endpoint_prefix) = q * S eri_column_etc_transposed_column_endpoint_prefix_witness_row)))))))) /\ (((exists ff_u_etc_transposed_column_endpoint_prefix_witness_count_relation_sum ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_start. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_start. ff_u_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_terminal. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_terminal + S (etc_count_transposed_column_endpoint_prefix_witness) = S ((S (h)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_terminal. ff_u_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) + (etc_count_transposed_column_endpoint_prefix_witness))) /\ forall ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum. (exists ff_lt_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_bound. ff_lt_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_bound + S ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = h) -> exists ff_a_etc_transposed_column_endpoint_prefix_witness_count_relation_sum ff_r_etc_transposed_column_endpoint_prefix_witness_count_relation_sum ff_s_etc_transposed_column_endpoint_prefix_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_summand. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_summand + S (ff_a_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * etc_row_scale_transposed_column_endpoint_prefix_witness)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_summand. etc_row_code_transposed_column_endpoint_prefix_witness = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_summand * S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * etc_row_scale_transposed_column_endpoint_prefix_witness) + (ff_a_etc_transposed_column_endpoint_prefix_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_partial. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_partial + S (ff_r_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_partial. ff_u_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_partial * S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) + (ff_r_etc_transposed_column_endpoint_prefix_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_successor. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_successor + S (ff_s_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) = S ((S (S ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_successor. ff_u_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_successor * S ((S (S ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) + (ff_s_etc_transposed_column_endpoint_prefix_witness_count_relation_sum))) /\ ff_s_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = ff_r_etc_transposed_column_endpoint_prefix_witness_count_relation_sum + ff_a_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)))))) /\ (forall ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_bits. (exists ff_lt_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_bound. ff_lt_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_bound + S ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_bits = h) -> exists ff_bit_etc_transposed_column_endpoint_prefix_witness_count_relation_bits. ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_decoded. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_decoded + S (ff_bit_etc_transposed_column_endpoint_prefix_witness_count_relation_bits) = S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_bits)) * etc_row_scale_transposed_column_endpoint_prefix_witness)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_decoded. etc_row_code_transposed_column_endpoint_prefix_witness = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_decoded * S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_bits)) * etc_row_scale_transposed_column_endpoint_prefix_witness) + (ff_bit_etc_transposed_column_endpoint_prefix_witness_count_relation_bits))) /\ (ff_bit_etc_transposed_column_endpoint_prefix_witness_count_relation_bits = 0 \/ ff_bit_etc_transposed_column_endpoint_prefix_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_transposed_column_endpoint_prefix_witness_inner_entry. ff_h_etc_transposed_column_endpoint_prefix_witness_inner_entry + S (etc_bit_transposed_column_endpoint_prefix) = S ((S (i)) * etc_row_scale_transposed_column_endpoint_prefix_witness)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_inner_entry. etc_row_code_transposed_column_endpoint_prefix_witness = ff_q_etc_transposed_column_endpoint_prefix_witness_inner_entry * S ((S (i)) * etc_row_scale_transposed_column_endpoint_prefix_witness) + (etc_bit_transposed_column_endpoint_prefix))))))) /\ ((((exists ff_u_transposed_column_endpoint_count_sum ff_v_transposed_column_endpoint_count_sum. ((((exists ff_h_transposed_column_endpoint_count_sum_start. ff_h_transposed_column_endpoint_count_sum_start + S (0) = S ((S (0)) * ff_v_transposed_column_endpoint_count_sum)) /\ exists ff_q_transposed_column_endpoint_count_sum_start. ff_u_transposed_column_endpoint_count_sum = ff_q_transposed_column_endpoint_count_sum_start * S ((S (0)) * ff_v_transposed_column_endpoint_count_sum) + (0))) /\ ((((exists ff_h_transposed_column_endpoint_count_sum_terminal. ff_h_transposed_column_endpoint_count_sum_terminal + S (m) = S ((S (k)) * ff_v_transposed_column_endpoint_count_sum)) /\ exists ff_q_transposed_column_endpoint_count_sum_terminal. ff_u_transposed_column_endpoint_count_sum = ff_q_transposed_column_endpoint_count_sum_terminal * S ((S (k)) * ff_v_transposed_column_endpoint_count_sum) + (m))) /\ forall ff_i_transposed_column_endpoint_count_sum. (exists ff_lt_transposed_column_endpoint_count_sum_bound. ff_lt_transposed_column_endpoint_count_sum_bound + S ff_i_transposed_column_endpoint_count_sum = k) -> exists ff_a_transposed_column_endpoint_count_sum ff_r_transposed_column_endpoint_count_sum ff_s_transposed_column_endpoint_count_sum. ((((exists ff_h_transposed_column_endpoint_count_sum_summand. ff_h_transposed_column_endpoint_count_sum_summand + S (ff_a_transposed_column_endpoint_count_sum) = S ((S (ff_i_transposed_column_endpoint_count_sum)) * e)) /\ exists ff_q_transposed_column_endpoint_count_sum_summand. z = ff_q_transposed_column_endpoint_count_sum_summand * S ((S (ff_i_transposed_column_endpoint_count_sum)) * e) + (ff_a_transposed_column_endpoint_count_sum))) /\ ((((exists ff_h_transposed_column_endpoint_count_sum_partial. ff_h_transposed_column_endpoint_count_sum_partial + S (ff_r_transposed_column_endpoint_count_sum) = S ((S (ff_i_transposed_column_endpoint_count_sum)) * ff_v_transposed_column_endpoint_count_sum)) /\ exists ff_q_transposed_column_endpoint_count_sum_partial. ff_u_transposed_column_endpoint_count_sum = ff_q_transposed_column_endpoint_count_sum_partial * S ((S (ff_i_transposed_column_endpoint_count_sum)) * ff_v_transposed_column_endpoint_count_sum) + (ff_r_transposed_column_endpoint_count_sum))) /\ ((((exists ff_h_transposed_column_endpoint_count_sum_successor. ff_h_transposed_column_endpoint_count_sum_successor + S (ff_s_transposed_column_endpoint_count_sum) = S ((S (S ff_i_transposed_column_endpoint_count_sum)) * ff_v_transposed_column_endpoint_count_sum)) /\ exists ff_q_transposed_column_endpoint_count_sum_successor. ff_u_transposed_column_endpoint_count_sum = ff_q_transposed_column_endpoint_count_sum_successor * S ((S (S ff_i_transposed_column_endpoint_count_sum)) * ff_v_transposed_column_endpoint_count_sum) + (ff_s_transposed_column_endpoint_count_sum))) /\ ff_s_transposed_column_endpoint_count_sum = ff_r_transposed_column_endpoint_count_sum + ff_a_transposed_column_endpoint_count_sum)))))) /\ (forall ff_i_transposed_column_endpoint_count_bits. (exists ff_lt_transposed_column_endpoint_count_bits_bound. ff_lt_transposed_column_endpoint_count_bits_bound + S ff_i_transposed_column_endpoint_count_bits = k) -> exists ff_bit_transposed_column_endpoint_count_bits. ((((exists ff_h_transposed_column_endpoint_count_bits_decoded. ff_h_transposed_column_endpoint_count_bits_decoded + S (ff_bit_transposed_column_endpoint_count_bits) = S ((S (ff_i_transposed_column_endpoint_count_bits)) * e)) /\ exists ff_q_transposed_column_endpoint_count_bits_decoded. z = ff_q_transposed_column_endpoint_count_bits_decoded * S ((S (ff_i_transposed_column_endpoint_count_bits)) * e) + (ff_bit_transposed_column_endpoint_count_bits))) /\ (ff_bit_transposed_column_endpoint_count_bits = 0 \/ ff_bit_transposed_column_endpoint_count_bits = 1))))) /\ n + m = k)))Structural proof guide
Generated structural guide
One semantic row and the constructed whole transposed column partition all k cells.
Use the direct prerequisites eisenstein_transposed_outer_column_choices, eisenstein_transposed_column_prefix_exists, eisenstein_transposed_column_prefix_all_bits, bit_count_exists, eisenstein_transposed_column_pointwise_complement, complementary_bit_counts_add_length as previously established PA formulas.
The proof proceeds by case analysis (3), intermediate claims (6).
Referenced ingredients
Proof neighborhood
Direct dependencies
PA00E7 eisenstein_transposed_outer_column_choices PA00E9 eisenstein_transposed_column_prefix_exists PA00EB eisenstein_transposed_column_prefix_all_bits PA003I bit_count_exists PA00ED eisenstein_transposed_column_pointwise_complement PA00EE complementary_bit_counts_add_lengthDirect 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 i - 0006
intro rb - 0007
intro rc - 0008
intro bb - 0009
intro bc - 0010
intro n - 0011
intro hrow - 0012
intro hrow_count - 0013
intro houter - 0014
intro hi - 0015
have hchoices : forall etc_row_index_transposed_column_choices. (exists edt_lt_gap_transposed_column_choices_bound. edt_lt_gap_transposed_column_choices_bound + S (etc_row_index_transposed_column_choices) = k) -> exists etc_bit_transposed_column_choices. (exists etc_count_transposed_column_choices_witness etc_row_code_transposed_column_choices_witness etc_row_scale_transposed_column_choices_witness. ((((((exists ff_h_etc_transposed_column_choices_witness_outer_entry. ff_h_etc_transposed_column_choices_witness_outer_entry + S (etc_count_transposed_column_choices_witness) = S ((S (etc_row_index_transposed_column_choices)) * bc)) /\ exists ff_q_etc_transposed_column_choices_witness_outer_entry. bb = ff_q_etc_transposed_column_choices_witness_outer_entry * S ((S (etc_row_index_transposed_column_choices)) * bc) + (etc_count_transposed_column_choices_witness))) /\ (forall eri_column_etc_transposed_column_choices_witness_row. (exists eri_gap_etc_transposed_column_choices_witness_row_bound. eri_gap_etc_transposed_column_choices_witness_row_bound + S (eri_column_etc_transposed_column_choices_witness_row) = h) -> exists eri_bit_etc_transposed_column_choices_witness_row. ((((exists ff_h_eri_etc_transposed_column_choices_witness_row_decoded. ff_h_eri_etc_transposed_column_choices_witness_row_decoded + S (eri_bit_etc_transposed_column_choices_witness_row) = S ((S (eri_column_etc_transposed_column_choices_witness_row)) * etc_row_scale_transposed_column_choices_witness)) /\ exists ff_q_eri_etc_transposed_column_choices_witness_row_decoded. etc_row_code_transposed_column_choices_witness = ff_q_eri_etc_transposed_column_choices_witness_row_decoded * S ((S (eri_column_etc_transposed_column_choices_witness_row)) * etc_row_scale_transposed_column_choices_witness) + (eri_bit_etc_transposed_column_choices_witness_row))) /\ (((eri_bit_etc_transposed_column_choices_witness_row = 0 /\ ((exists eri_gap_etc_transposed_column_choices_witness_row_choice_left. eri_gap_etc_transposed_column_choices_witness_row_choice_left + S (p * S etc_row_index_transposed_column_choices) = q * S eri_column_etc_transposed_column_choices_witness_row) /\ ~(exists eri_gap_etc_transposed_column_choices_witness_row_choice_right. eri_gap_etc_transposed_column_choices_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_choices_witness_row) = p * S etc_row_index_transposed_column_choices))) \/ (eri_bit_etc_transposed_column_choices_witness_row = 1 /\ ((exists eri_gap_etc_transposed_column_choices_witness_row_choice_right. eri_gap_etc_transposed_column_choices_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_choices_witness_row) = p * S etc_row_index_transposed_column_choices) /\ ~(exists eri_gap_etc_transposed_column_choices_witness_row_choice_left. eri_gap_etc_transposed_column_choices_witness_row_choice_left + S (p * S etc_row_index_transposed_column_choices) = q * S eri_column_etc_transposed_column_choices_witness_row)))))))) /\ (((exists ff_u_etc_transposed_column_choices_witness_count_relation_sum ff_v_etc_transposed_column_choices_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_sum_start. ff_h_etc_transposed_column_choices_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_sum_start. ff_u_etc_transposed_column_choices_witness_count_relation_sum = ff_q_etc_transposed_column_choices_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_sum_terminal. ff_h_etc_transposed_column_choices_witness_count_relation_sum_terminal + S (etc_count_transposed_column_choices_witness) = S ((S (h)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_sum_terminal. ff_u_etc_transposed_column_choices_witness_count_relation_sum = ff_q_etc_transposed_column_choices_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum) + (etc_count_transposed_column_choices_witness))) /\ forall ff_i_etc_transposed_column_choices_witness_count_relation_sum. (exists ff_lt_etc_transposed_column_choices_witness_count_relation_sum_bound. ff_lt_etc_transposed_column_choices_witness_count_relation_sum_bound + S ff_i_etc_transposed_column_choices_witness_count_relation_sum = h) -> exists ff_a_etc_transposed_column_choices_witness_count_relation_sum ff_r_etc_transposed_column_choices_witness_count_relation_sum ff_s_etc_transposed_column_choices_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_sum_summand. ff_h_etc_transposed_column_choices_witness_count_relation_sum_summand + S (ff_a_etc_transposed_column_choices_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * etc_row_scale_transposed_column_choices_witness)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_sum_summand. etc_row_code_transposed_column_choices_witness = ff_q_etc_transposed_column_choices_witness_count_relation_sum_summand * S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * etc_row_scale_transposed_column_choices_witness) + (ff_a_etc_transposed_column_choices_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_sum_partial. ff_h_etc_transposed_column_choices_witness_count_relation_sum_partial + S (ff_r_etc_transposed_column_choices_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_sum_partial. ff_u_etc_transposed_column_choices_witness_count_relation_sum = ff_q_etc_transposed_column_choices_witness_count_relation_sum_partial * S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum) + (ff_r_etc_transposed_column_choices_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_sum_successor. ff_h_etc_transposed_column_choices_witness_count_relation_sum_successor + S (ff_s_etc_transposed_column_choices_witness_count_relation_sum) = S ((S (S ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_sum_successor. ff_u_etc_transposed_column_choices_witness_count_relation_sum = ff_q_etc_transposed_column_choices_witness_count_relation_sum_successor * S ((S (S ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum) + (ff_s_etc_transposed_column_choices_witness_count_relation_sum))) /\ ff_s_etc_transposed_column_choices_witness_count_relation_sum = ff_r_etc_transposed_column_choices_witness_count_relation_sum + ff_a_etc_transposed_column_choices_witness_count_relation_sum)))))) /\ (forall ff_i_etc_transposed_column_choices_witness_count_relation_bits. (exists ff_lt_etc_transposed_column_choices_witness_count_relation_bits_bound. ff_lt_etc_transposed_column_choices_witness_count_relation_bits_bound + S ff_i_etc_transposed_column_choices_witness_count_relation_bits = h) -> exists ff_bit_etc_transposed_column_choices_witness_count_relation_bits. ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_bits_decoded. ff_h_etc_transposed_column_choices_witness_count_relation_bits_decoded + S (ff_bit_etc_transposed_column_choices_witness_count_relation_bits) = S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_bits)) * etc_row_scale_transposed_column_choices_witness)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_bits_decoded. etc_row_code_transposed_column_choices_witness = ff_q_etc_transposed_column_choices_witness_count_relation_bits_decoded * S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_bits)) * etc_row_scale_transposed_column_choices_witness) + (ff_bit_etc_transposed_column_choices_witness_count_relation_bits))) /\ (ff_bit_etc_transposed_column_choices_witness_count_relation_bits = 0 \/ ff_bit_etc_transposed_column_choices_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_transposed_column_choices_witness_inner_entry. ff_h_etc_transposed_column_choices_witness_inner_entry + S (etc_bit_transposed_column_choices) = S ((S (i)) * etc_row_scale_transposed_column_choices_witness)) /\ exists ff_q_etc_transposed_column_choices_witness_inner_entry. etc_row_code_transposed_column_choices_witness = ff_q_etc_transposed_column_choices_witness_inner_entry * S ((S (i)) * etc_row_scale_transposed_column_choices_witness) + (etc_bit_transposed_column_choices))))) - 0016
specialize eisenstein_transposed_outer_column_choices p - 0017
specialize eisenstein_transposed_outer_column_choices q - 0018
specialize eisenstein_transposed_outer_column_choices h - 0019
specialize eisenstein_transposed_outer_column_choices k - 0020
specialize eisenstein_transposed_outer_column_choices bb - 0021
specialize eisenstein_transposed_outer_column_choices bc - 0022
specialize eisenstein_transposed_outer_column_choices i - 0023
apply eisenstein_transposed_outer_column_choices - 0024
exact houter - 0025
exact hi - 0026
have hprefix : exists z e. (forall etc_row_index_transposed_column_exists_result. (exists edt_lt_gap_transposed_column_exists_result_bound. edt_lt_gap_transposed_column_exists_result_bound + S (etc_row_index_transposed_column_exists_result) = k) -> exists etc_bit_transposed_column_exists_result. ((((exists ff_h_etc_transposed_column_exists_result_decoded. ff_h_etc_transposed_column_exists_result_decoded + S (etc_bit_transposed_column_exists_result) = S ((S (etc_row_index_transposed_column_exists_result)) * e)) /\ exists ff_q_etc_transposed_column_exists_result_decoded. z = ff_q_etc_transposed_column_exists_result_decoded * S ((S (etc_row_index_transposed_column_exists_result)) * e) + (etc_bit_transposed_column_exists_result))) /\ (exists etc_count_transposed_column_exists_result_witness etc_row_code_transposed_column_exists_result_witness etc_row_scale_transposed_column_exists_result_witness. ((((((exists ff_h_etc_transposed_column_exists_result_witness_outer_entry. ff_h_etc_transposed_column_exists_result_witness_outer_entry + S (etc_count_transposed_column_exists_result_witness) = S ((S (etc_row_index_transposed_column_exists_result)) * bc)) /\ exists ff_q_etc_transposed_column_exists_result_witness_outer_entry. bb = ff_q_etc_transposed_column_exists_result_witness_outer_entry * S ((S (etc_row_index_transposed_column_exists_result)) * bc) + (etc_count_transposed_column_exists_result_witness))) /\ (forall eri_column_etc_transposed_column_exists_result_witness_row. (exists eri_gap_etc_transposed_column_exists_result_witness_row_bound. eri_gap_etc_transposed_column_exists_result_witness_row_bound + S (eri_column_etc_transposed_column_exists_result_witness_row) = h) -> exists eri_bit_etc_transposed_column_exists_result_witness_row. ((((exists ff_h_eri_etc_transposed_column_exists_result_witness_row_decoded. ff_h_eri_etc_transposed_column_exists_result_witness_row_decoded + S (eri_bit_etc_transposed_column_exists_result_witness_row) = S ((S (eri_column_etc_transposed_column_exists_result_witness_row)) * etc_row_scale_transposed_column_exists_result_witness)) /\ exists ff_q_eri_etc_transposed_column_exists_result_witness_row_decoded. etc_row_code_transposed_column_exists_result_witness = ff_q_eri_etc_transposed_column_exists_result_witness_row_decoded * S ((S (eri_column_etc_transposed_column_exists_result_witness_row)) * etc_row_scale_transposed_column_exists_result_witness) + (eri_bit_etc_transposed_column_exists_result_witness_row))) /\ (((eri_bit_etc_transposed_column_exists_result_witness_row = 0 /\ ((exists eri_gap_etc_transposed_column_exists_result_witness_row_choice_left. eri_gap_etc_transposed_column_exists_result_witness_row_choice_left + S (p * S etc_row_index_transposed_column_exists_result) = q * S eri_column_etc_transposed_column_exists_result_witness_row) /\ ~(exists eri_gap_etc_transposed_column_exists_result_witness_row_choice_right. eri_gap_etc_transposed_column_exists_result_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_exists_result_witness_row) = p * S etc_row_index_transposed_column_exists_result))) \/ (eri_bit_etc_transposed_column_exists_result_witness_row = 1 /\ ((exists eri_gap_etc_transposed_column_exists_result_witness_row_choice_right. eri_gap_etc_transposed_column_exists_result_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_exists_result_witness_row) = p * S etc_row_index_transposed_column_exists_result) /\ ~(exists eri_gap_etc_transposed_column_exists_result_witness_row_choice_left. eri_gap_etc_transposed_column_exists_result_witness_row_choice_left + S (p * S etc_row_index_transposed_column_exists_result) = q * S eri_column_etc_transposed_column_exists_result_witness_row)))))))) /\ (((exists ff_u_etc_transposed_column_exists_result_witness_count_relation_sum ff_v_etc_transposed_column_exists_result_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_start. ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_start. ff_u_etc_transposed_column_exists_result_witness_count_relation_sum = ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_terminal. ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_terminal + S (etc_count_transposed_column_exists_result_witness) = S ((S (h)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_terminal. ff_u_etc_transposed_column_exists_result_witness_count_relation_sum = ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum) + (etc_count_transposed_column_exists_result_witness))) /\ forall ff_i_etc_transposed_column_exists_result_witness_count_relation_sum. (exists ff_lt_etc_transposed_column_exists_result_witness_count_relation_sum_bound. ff_lt_etc_transposed_column_exists_result_witness_count_relation_sum_bound + S ff_i_etc_transposed_column_exists_result_witness_count_relation_sum = h) -> exists ff_a_etc_transposed_column_exists_result_witness_count_relation_sum ff_r_etc_transposed_column_exists_result_witness_count_relation_sum ff_s_etc_transposed_column_exists_result_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_summand. ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_summand + S (ff_a_etc_transposed_column_exists_result_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * etc_row_scale_transposed_column_exists_result_witness)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_summand. etc_row_code_transposed_column_exists_result_witness = ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_summand * S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * etc_row_scale_transposed_column_exists_result_witness) + (ff_a_etc_transposed_column_exists_result_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_partial. ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_partial + S (ff_r_etc_transposed_column_exists_result_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_partial. ff_u_etc_transposed_column_exists_result_witness_count_relation_sum = ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_partial * S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum) + (ff_r_etc_transposed_column_exists_result_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_successor. ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_successor + S (ff_s_etc_transposed_column_exists_result_witness_count_relation_sum) = S ((S (S ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_successor. ff_u_etc_transposed_column_exists_result_witness_count_relation_sum = ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_successor * S ((S (S ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum) + (ff_s_etc_transposed_column_exists_result_witness_count_relation_sum))) /\ ff_s_etc_transposed_column_exists_result_witness_count_relation_sum = ff_r_etc_transposed_column_exists_result_witness_count_relation_sum + ff_a_etc_transposed_column_exists_result_witness_count_relation_sum)))))) /\ (forall ff_i_etc_transposed_column_exists_result_witness_count_relation_bits. (exists ff_lt_etc_transposed_column_exists_result_witness_count_relation_bits_bound. ff_lt_etc_transposed_column_exists_result_witness_count_relation_bits_bound + S ff_i_etc_transposed_column_exists_result_witness_count_relation_bits = h) -> exists ff_bit_etc_transposed_column_exists_result_witness_count_relation_bits. ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_bits_decoded. ff_h_etc_transposed_column_exists_result_witness_count_relation_bits_decoded + S (ff_bit_etc_transposed_column_exists_result_witness_count_relation_bits) = S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_bits)) * etc_row_scale_transposed_column_exists_result_witness)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_bits_decoded. etc_row_code_transposed_column_exists_result_witness = ff_q_etc_transposed_column_exists_result_witness_count_relation_bits_decoded * S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_bits)) * etc_row_scale_transposed_column_exists_result_witness) + (ff_bit_etc_transposed_column_exists_result_witness_count_relation_bits))) /\ (ff_bit_etc_transposed_column_exists_result_witness_count_relation_bits = 0 \/ ff_bit_etc_transposed_column_exists_result_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_transposed_column_exists_result_witness_inner_entry. ff_h_etc_transposed_column_exists_result_witness_inner_entry + S (etc_bit_transposed_column_exists_result) = S ((S (i)) * etc_row_scale_transposed_column_exists_result_witness)) /\ exists ff_q_etc_transposed_column_exists_result_witness_inner_entry. etc_row_code_transposed_column_exists_result_witness = ff_q_etc_transposed_column_exists_result_witness_inner_entry * S ((S (i)) * etc_row_scale_transposed_column_exists_result_witness) + (etc_bit_transposed_column_exists_result))))))) - 0027
specialize eisenstein_transposed_column_prefix_exists p - 0028
specialize eisenstein_transposed_column_prefix_exists q - 0029
specialize eisenstein_transposed_column_prefix_exists h - 0030
specialize eisenstein_transposed_column_prefix_exists bb - 0031
specialize eisenstein_transposed_column_prefix_exists bc - 0032
specialize eisenstein_transposed_column_prefix_exists i - 0033
specialize eisenstein_transposed_column_prefix_exists k - 0034
apply eisenstein_transposed_column_prefix_exists - 0035
exact hchoices - 0036
cases hprefix - 0037
cases hprefix_witness - 0038
have hallbits : forall ff_i_transposed_column_endpoint_all_bits. (exists ff_lt_transposed_column_endpoint_all_bits_bound. ff_lt_transposed_column_endpoint_all_bits_bound + S ff_i_transposed_column_endpoint_all_bits = k) -> exists ff_bit_transposed_column_endpoint_all_bits. ((((exists ff_h_transposed_column_endpoint_all_bits_decoded. ff_h_transposed_column_endpoint_all_bits_decoded + S (ff_bit_transposed_column_endpoint_all_bits) = S ((S (ff_i_transposed_column_endpoint_all_bits)) * x1)) /\ exists ff_q_transposed_column_endpoint_all_bits_decoded. x = ff_q_transposed_column_endpoint_all_bits_decoded * S ((S (ff_i_transposed_column_endpoint_all_bits)) * x1) + (ff_bit_transposed_column_endpoint_all_bits))) /\ (ff_bit_transposed_column_endpoint_all_bits = 0 \/ ff_bit_transposed_column_endpoint_all_bits = 1)) - 0039
specialize eisenstein_transposed_column_prefix_all_bits p - 0040
specialize eisenstein_transposed_column_prefix_all_bits q - 0041
specialize eisenstein_transposed_column_prefix_all_bits h - 0042
specialize eisenstein_transposed_column_prefix_all_bits bb - 0043
specialize eisenstein_transposed_column_prefix_all_bits bc - 0044
specialize eisenstein_transposed_column_prefix_all_bits i - 0045
specialize eisenstein_transposed_column_prefix_all_bits x - 0046
specialize eisenstein_transposed_column_prefix_all_bits x1 - 0047
specialize eisenstein_transposed_column_prefix_all_bits k - 0048
apply eisenstein_transposed_column_prefix_all_bits - 0049
exact hprefix_witness_witness - 0050
exact hi - 0051
have hcount : exists m. (((exists ff_u_transposed_column_endpoint_count_exists_sum ff_v_transposed_column_endpoint_count_exists_sum. ((((exists ff_h_transposed_column_endpoint_count_exists_sum_start. ff_h_transposed_column_endpoint_count_exists_sum_start + S (0) = S ((S (0)) * ff_v_transposed_column_endpoint_count_exists_sum)) /\ exists ff_q_transposed_column_endpoint_count_exists_sum_start. ff_u_transposed_column_endpoint_count_exists_sum = ff_q_transposed_column_endpoint_count_exists_sum_start * S ((S (0)) * ff_v_transposed_column_endpoint_count_exists_sum) + (0))) /\ ((((exists ff_h_transposed_column_endpoint_count_exists_sum_terminal. ff_h_transposed_column_endpoint_count_exists_sum_terminal + S (m) = S ((S (k)) * ff_v_transposed_column_endpoint_count_exists_sum)) /\ exists ff_q_transposed_column_endpoint_count_exists_sum_terminal. ff_u_transposed_column_endpoint_count_exists_sum = ff_q_transposed_column_endpoint_count_exists_sum_terminal * S ((S (k)) * ff_v_transposed_column_endpoint_count_exists_sum) + (m))) /\ forall ff_i_transposed_column_endpoint_count_exists_sum. (exists ff_lt_transposed_column_endpoint_count_exists_sum_bound. ff_lt_transposed_column_endpoint_count_exists_sum_bound + S ff_i_transposed_column_endpoint_count_exists_sum = k) -> exists ff_a_transposed_column_endpoint_count_exists_sum ff_r_transposed_column_endpoint_count_exists_sum ff_s_transposed_column_endpoint_count_exists_sum. ((((exists ff_h_transposed_column_endpoint_count_exists_sum_summand. ff_h_transposed_column_endpoint_count_exists_sum_summand + S (ff_a_transposed_column_endpoint_count_exists_sum) = S ((S (ff_i_transposed_column_endpoint_count_exists_sum)) * x1)) /\ exists ff_q_transposed_column_endpoint_count_exists_sum_summand. x = ff_q_transposed_column_endpoint_count_exists_sum_summand * S ((S (ff_i_transposed_column_endpoint_count_exists_sum)) * x1) + (ff_a_transposed_column_endpoint_count_exists_sum))) /\ ((((exists ff_h_transposed_column_endpoint_count_exists_sum_partial. ff_h_transposed_column_endpoint_count_exists_sum_partial + S (ff_r_transposed_column_endpoint_count_exists_sum) = S ((S (ff_i_transposed_column_endpoint_count_exists_sum)) * ff_v_transposed_column_endpoint_count_exists_sum)) /\ exists ff_q_transposed_column_endpoint_count_exists_sum_partial. ff_u_transposed_column_endpoint_count_exists_sum = ff_q_transposed_column_endpoint_count_exists_sum_partial * S ((S (ff_i_transposed_column_endpoint_count_exists_sum)) * ff_v_transposed_column_endpoint_count_exists_sum) + (ff_r_transposed_column_endpoint_count_exists_sum))) /\ ((((exists ff_h_transposed_column_endpoint_count_exists_sum_successor. ff_h_transposed_column_endpoint_count_exists_sum_successor + S (ff_s_transposed_column_endpoint_count_exists_sum) = S ((S (S ff_i_transposed_column_endpoint_count_exists_sum)) * ff_v_transposed_column_endpoint_count_exists_sum)) /\ exists ff_q_transposed_column_endpoint_count_exists_sum_successor. ff_u_transposed_column_endpoint_count_exists_sum = ff_q_transposed_column_endpoint_count_exists_sum_successor * S ((S (S ff_i_transposed_column_endpoint_count_exists_sum)) * ff_v_transposed_column_endpoint_count_exists_sum) + (ff_s_transposed_column_endpoint_count_exists_sum))) /\ ff_s_transposed_column_endpoint_count_exists_sum = ff_r_transposed_column_endpoint_count_exists_sum + ff_a_transposed_column_endpoint_count_exists_sum)))))) /\ (forall ff_i_transposed_column_endpoint_count_exists_bits. (exists ff_lt_transposed_column_endpoint_count_exists_bits_bound. ff_lt_transposed_column_endpoint_count_exists_bits_bound + S ff_i_transposed_column_endpoint_count_exists_bits = k) -> exists ff_bit_transposed_column_endpoint_count_exists_bits. ((((exists ff_h_transposed_column_endpoint_count_exists_bits_decoded. ff_h_transposed_column_endpoint_count_exists_bits_decoded + S (ff_bit_transposed_column_endpoint_count_exists_bits) = S ((S (ff_i_transposed_column_endpoint_count_exists_bits)) * x1)) /\ exists ff_q_transposed_column_endpoint_count_exists_bits_decoded. x = ff_q_transposed_column_endpoint_count_exists_bits_decoded * S ((S (ff_i_transposed_column_endpoint_count_exists_bits)) * x1) + (ff_bit_transposed_column_endpoint_count_exists_bits))) /\ (ff_bit_transposed_column_endpoint_count_exists_bits = 0 \/ ff_bit_transposed_column_endpoint_count_exists_bits = 1))))) - 0052
specialize bit_count_exists x - 0053
specialize bit_count_exists x1 - 0054
specialize bit_count_exists k - 0055
apply bit_count_exists - 0056
exact hallbits - 0057
cases hcount - 0058
have hcomplement : forall j a d. (exists edt_lt_gap_transposed_column_endpoint_complement_bound. edt_lt_gap_transposed_column_endpoint_complement_bound + S (j) = k) -> (((exists ff_h_transposed_column_endpoint_complement_row. ff_h_transposed_column_endpoint_complement_row + S (a) = S ((S (j)) * rc)) /\ exists ff_q_transposed_column_endpoint_complement_row. rb = ff_q_transposed_column_endpoint_complement_row * S ((S (j)) * rc) + (a))) -> (((exists ff_h_transposed_column_endpoint_complement_column. ff_h_transposed_column_endpoint_complement_column + S (d) = S ((S (j)) * x1)) /\ exists ff_q_transposed_column_endpoint_complement_column. x = ff_q_transposed_column_endpoint_complement_column * S ((S (j)) * x1) + (d))) -> ((a = 0 /\ d = 1) \/ (a = 1 /\ d = 0)) - 0059
intro j - 0060
intro a - 0061
intro d - 0062
intro hj - 0063
intro ha - 0064
intro hd - 0065
specialize eisenstein_transposed_column_pointwise_complement p - 0066
specialize eisenstein_transposed_column_pointwise_complement q - 0067
specialize eisenstein_transposed_column_pointwise_complement h - 0068
specialize eisenstein_transposed_column_pointwise_complement k - 0069
specialize eisenstein_transposed_column_pointwise_complement i - 0070
specialize eisenstein_transposed_column_pointwise_complement rb - 0071
specialize eisenstein_transposed_column_pointwise_complement rc - 0072
specialize eisenstein_transposed_column_pointwise_complement bb - 0073
specialize eisenstein_transposed_column_pointwise_complement bc - 0074
specialize eisenstein_transposed_column_pointwise_complement x - 0075
specialize eisenstein_transposed_column_pointwise_complement x1 - 0076
specialize eisenstein_transposed_column_pointwise_complement j - 0077
specialize eisenstein_transposed_column_pointwise_complement a - 0078
specialize eisenstein_transposed_column_pointwise_complement d - 0079
apply eisenstein_transposed_column_pointwise_complement - 0080
exact hrow - 0081
exact hprefix_witness_witness - 0082
exact hi - 0083
exact hj - 0084
exact ha - 0085
exact hd - 0086
have hpartition : n + x2 = k - 0087
specialize complementary_bit_counts_add_length rb - 0088
specialize complementary_bit_counts_add_length rc - 0089
specialize complementary_bit_counts_add_length x - 0090
specialize complementary_bit_counts_add_length x1 - 0091
specialize complementary_bit_counts_add_length k - 0092
specialize complementary_bit_counts_add_length n - 0093
specialize complementary_bit_counts_add_length x2 - 0094
apply complementary_bit_counts_add_length - 0095
exact hrow_count - 0096
exact hcount_witness - 0097
exact hcomplement - 0098
exists x - 0099
exists x1 - 0100
exists x2 - 0101
split - 0102
exact hprefix_witness_witness - 0103
split - 0104
exact hcount_witness - 0105
exact hpartition