PA00EG · theorem

eisenstein_transposed_column_count_choices

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

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

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved. Exact original first-admission records.

Statement with defined notation

∀ p. ∀ q. ∀ h. ∀ k. ∀ ab. ∀ ac. ∀ bb. ∀ bc. (∀ x. Lt(x,h) → ∃ y. BetaAt(ab,ac,x,y) ∧ (∃ z. ∃ n. (∀ m. Lt(m,k) → ∃ i. BetaAt(z,n,m,i) ∧ (i = 0 ∧ (Lt(q · S x,p · S m) ∧ ¬Lt(p · S m,q · S x)) ∨ i = 1 ∧ (Lt(p · S m,q · S x) ∧ ¬Lt(q · S x,p · S m)))) ∧ BitCount(z,n,k,y))) → (∀ x. Lt(x,k) → ∃ y. BetaAt(bb,bc,x,y) ∧ (∃ z. ∃ n. (∀ m. Lt(m,h) → ∃ i. BetaAt(z,n,m,i) ∧ (i = 0 ∧ (Lt(p · S x,q · S m) ∧ ¬Lt(q · S m,p · S x)) ∨ i = 1 ∧ (Lt(q · S m,p · S x) ∧ ¬Lt(p · S x,q · S m)))) ∧ BitCount(z,n,h,y))) → ∀ x. Lt(x,h) → ∃ y. ∃ z. ∃ n. ∃ m. BetaAt(ab,ac,x,z) ∧ (∃ i. ∃ j. (∀ u. Lt(u,k) → ∃ v. BetaAt(i,j,u,v) ∧ (v = 0 ∧ (Lt(q · S x,p · S u) ∧ ¬Lt(p · S u,q · S x)) ∨ v = 1 ∧ (Lt(p · S u,q · S x) ∧ ¬Lt(q · S x,p · S u)))) ∧ BitCount(i,j,k,z)) ∧ (∀ i. Lt(i,k) → ∃ j. BetaAt(n,m,i,j) ∧ (∃ u. ∃ v. ∃ w. BetaAt(bb,bc,i,u) ∧ (∀ x0. Lt(x0,h) → ∃ x1. BetaAt(v,w,x0,x1) ∧ (x1 = 0 ∧ (Lt(p · S i,q · S x0) ∧ ¬Lt(q · S x0,p · S i)) ∨ x1 = 1 ∧ (Lt(q · S x0,p · S i) ∧ ¬Lt(p · S i,q · S x0)))) ∧ BitCount(v,w,h,u)BetaAt(v,w,x,j))) ∧ (BitCount(n,m,k,y) ∧ z + y = k)

Every purple notation token opens its conservative definition. This is a reading surface; the compiler expands the statement before the unchanged kernel checks it.

Definitions used by this theorem

In the theorem statement

39 occurrences

In local proof propositions

20 occurrences

Exact expanded native-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))))

Proof neighborhood

Direct theorem prerequisites

Direct theorem dependents

Definition-aware tactic body

Only local propositions introduced by have or suffices are compacted. The untrusted compiler re-expands each one before the original tactic script is replayed; defined notation is never accepted by the kernel. Open the exact replay line beneath every changed command.

Read the argument

Proof checkpoints

57 script commands · 14 reading checkpoints · 2 local claims

This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (1)
01Fix variables and assumptionsL1–10

Work with arbitrary variables or the premises of the current implication.

  1. L1
    intro p
  2. L2
    intro q
  3. L3
    intro h
  4. L4
    intro k
  5. L5
    intro ab
  6. L6
    intro ac
  7. L7
    intro bb
  8. L8
    intro bc
  9. L9
    intro hfirst
  10. L10
    intro hsecond
02Fix variables and assumptionsL11–12

Work with arbitrary variables or the premises of the current implication.

  1. L11
    intro i
  2. L12
    intro hi
03Establish hrowL13–16

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply hfirst.

  1. L13
    have hrow : ∃ n. BetaAt(ab,ac,i,n) ∧ (∃ x. ∃ y. (∀ z. Lt(z,k) → ∃ m. BetaAt(x,y,z,m) ∧ (m = 0 ∧ (Lt(q · S i,p · S z) ∧ ¬Lt(p · S z,q · S i)) ∨ m = 1 ∧ (Lt(p · S z,q · S i) ∧ ¬Lt(q · S i,p · S z)))) ∧ BitCount(x,y,k,n))Definitions: BetaAt(ab,ac,i,n)Lt(z,k)BetaAt(x,y,z,m)Lt(q · S i,p · S z)Lt(p · S z,q · S i)BitCount(x,y,k,n)Original native command in the exact edition
  2. L14
    specialize hfirst i
  3. L15
    apply hfirst
  4. L16
    exact hi
04Separate the logical casesL17–21

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L17
    cases hrow
  2. L18
    cases hrow_witness
  3. L19
    cases hrow_witness_right
  4. L20
    cases hrow_witness_right_witness
  5. L21
    cases hrow_witness_right_witness_witness
05Establish hpartitionL22–31

Establish this local claim before using it. It is not an additional assumption.

  1. L22
    have hpartition : ∃ z. ∃ e. ∃ m. (∀ y. Lt(y,k) → ∃ n. BetaAt(z,e,y,n) ∧ (∃ j. ∃ u. ∃ v. BetaAt(bb,bc,y,j) ∧ (∀ w. Lt(w,h) → ∃ x0. BetaAt(u,v,w,x0) ∧ (x0 = 0 ∧ (Lt(p · S y,q · S w) ∧ ¬Lt(q · S w,p · S y)) ∨ x0 = 1 ∧ (Lt(q · S w,p · S y) ∧ ¬Lt(p · S y,q · S w)))) ∧ BitCount(u,v,h,j) ∧ BetaAt(u,v,i,n))) ∧ (BitCount(z,e,k,m) ∧ x + m = k)Definitions: Lt(y,k)BetaAt(z,e,y,n)BetaAt(bb,bc,y,j)Lt(w,h)BetaAt(u,v,w,x0)Lt(p · S y,q · S w)Lt(q · S w,p · S y)BitCount(u,v,h,j)BetaAt(u,v,i,n)BitCount(z,e,k,m)Original native command in the exact edition
  2. L23
    specialize eisenstein_row_transposed_column_count_partition p
  3. L24
    specialize eisenstein_row_transposed_column_count_partition q
  4. L25
    specialize eisenstein_row_transposed_column_count_partition h
  5. L26
    specialize eisenstein_row_transposed_column_count_partition k
  6. L27
    specialize eisenstein_row_transposed_column_count_partition i
  7. L28
    specialize eisenstein_row_transposed_column_count_partition x1
  8. L29
    specialize eisenstein_row_transposed_column_count_partition x2
  9. L30
    specialize eisenstein_row_transposed_column_count_partition bb
  10. L31
    specialize eisenstein_row_transposed_column_count_partition bc
06Use earlier factsL32–37

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L32
    specialize eisenstein_row_transposed_column_count_partition x
  2. L33
    apply eisenstein_row_transposed_column_count_partition
  3. L34
    exact hrow_witness_right_witness_witness_left
  4. L35
    exact hrow_witness_right_witness_witness_right
  5. L36
    exact hsecond
  6. L37
    exact hi
07Separate the logical casesL38–42

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L38
    cases hpartition
  2. L39
    cases hpartition_witness
  3. L40
    cases hpartition_witness_witness
  4. L41
    cases hpartition_witness_witness_witness
  5. L42
    cases hpartition_witness_witness_witness_right
08Construct an explicit witnessL43–46

Supply the displayed value, then prove that it has the required property.

  1. L43
    exists x5
  2. L44
    exists x
  3. L45
    exists x3
  4. L46
    exists x4
09Separate the logical casesL47–49

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L47
    split
  2. L48
    split
  3. L49
    split
10Use earlier factsL50–50

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L50
    exact hrow_witness_left
11Construct an explicit witnessL51–52

Supply the displayed value, then prove that it has the required property.

  1. L51
    exists x1
  2. L52
    exists x2
12Use earlier factsL53–54

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L53
    exact hrow_witness_right_witness_witness
  2. L54
    exact hpartition_witness_witness_witness_left
13Separate the logical casesL55–55

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L55
    split
14Use earlier factsL56–57

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L56
    exact hpartition_witness_witness_witness_right_left
  2. L57
    exact hpartition_witness_witness_witness_right_right

Library-wide reading audit

Original defined command ledger · 57 lines
  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 : ∃ n. BetaAt(ab,ac,i,n) ∧ (∃ x. ∃ y. (∀ z. Lt(z,k) → ∃ m. BetaAt(x,y,z,m) ∧ (m = 0 ∧ (Lt(q · S i,p · S z) ∧ ¬Lt(p · S z,q · S i)) ∨ m = 1 ∧ (Lt(p · S z,q · S i) ∧ ¬Lt(q · S i,p · S z)))) ∧ BitCount(x,y,k,n))
    Exact native replay linehave 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 : ∃ z. ∃ e. ∃ m. (∀ y. Lt(y,k) → ∃ n. BetaAt(z,e,y,n) ∧ (∃ j. ∃ u. ∃ v. BetaAt(bb,bc,y,j) ∧ (∀ w. Lt(w,h) → ∃ x0. BetaAt(u,v,w,x0) ∧ (x0 = 0 ∧ (Lt(p · S y,q · S w) ∧ ¬Lt(q · S w,p · S y)) ∨ x0 = 1 ∧ (Lt(q · S w,p · S y) ∧ ¬Lt(p · S y,q · S w)))) ∧ BitCount(u,v,h,j)BetaAt(u,v,i,n))) ∧ (BitCount(z,e,k,m) ∧ x + m = k)
    Exact native replay linehave 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