PA00EQ · theorem

eisenstein_rectangle_plus_column_count_total

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

The original row total plus the constructed column-count total is exactly h*k.

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. ∀ N. (∀ 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))) → Sum(ab,ac,h,N) → ∃ x. ∃ y. ∃ z. (∀ n. Lt(n,h) → ∃ m. BetaAt(x,y,n,m) ∧ (∃ i. ∃ j. ∃ u. BetaAt(ab,ac,n,i) ∧ (∃ v. ∃ w. (∀ x0. Lt(x0,k) → ∃ x1. BetaAt(v,w,x0,x1) ∧ (x1 = 0 ∧ (Lt(q · S n,p · S x0) ∧ ¬Lt(p · S x0,q · S n)) ∨ x1 = 1 ∧ (Lt(p · S x0,q · S n) ∧ ¬Lt(q · S n,p · S x0)))) ∧ BitCount(v,w,k,i)) ∧ (∀ v. Lt(v,k) → ∃ w. BetaAt(j,u,v,w) ∧ (∃ x0. ∃ x1. ∃ x2. BetaAt(bb,bc,v,x0) ∧ (∀ x3. Lt(x3,h) → ∃ x4. BetaAt(x1,x2,x3,x4) ∧ (x4 = 0 ∧ (Lt(p · S v,q · S x3) ∧ ¬Lt(q · S x3,p · S v)) ∨ x4 = 1 ∧ (Lt(q · S x3,p · S v) ∧ ¬Lt(p · S v,q · S x3)))) ∧ BitCount(x1,x2,h,x0)BetaAt(x1,x2,n,w))) ∧ (BitCount(j,u,k,m) ∧ i + m = k))) ∧ (Sum(x,y,h,z) ∧ N + z = h · 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

42 occurrences

In local proof propositions

29 occurrences

Exact expanded native-PA statement
forall p q h k ab ac bb bc N. (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))))))))) -> (exists ff_u_column_count_partition_first_sum ff_v_column_count_partition_first_sum. ((((exists ff_h_column_count_partition_first_sum_start. ff_h_column_count_partition_first_sum_start + S (0) = S ((S (0)) * ff_v_column_count_partition_first_sum)) /\ exists ff_q_column_count_partition_first_sum_start. ff_u_column_count_partition_first_sum = ff_q_column_count_partition_first_sum_start * S ((S (0)) * ff_v_column_count_partition_first_sum) + (0))) /\ ((((exists ff_h_column_count_partition_first_sum_terminal. ff_h_column_count_partition_first_sum_terminal + S (N) = S ((S (h)) * ff_v_column_count_partition_first_sum)) /\ exists ff_q_column_count_partition_first_sum_terminal. ff_u_column_count_partition_first_sum = ff_q_column_count_partition_first_sum_terminal * S ((S (h)) * ff_v_column_count_partition_first_sum) + (N))) /\ forall ff_i_column_count_partition_first_sum. (exists ff_lt_column_count_partition_first_sum_bound. ff_lt_column_count_partition_first_sum_bound + S ff_i_column_count_partition_first_sum = h) -> exists ff_a_column_count_partition_first_sum ff_r_column_count_partition_first_sum ff_s_column_count_partition_first_sum. ((((exists ff_h_column_count_partition_first_sum_summand. ff_h_column_count_partition_first_sum_summand + S (ff_a_column_count_partition_first_sum) = S ((S (ff_i_column_count_partition_first_sum)) * ac)) /\ exists ff_q_column_count_partition_first_sum_summand. ab = ff_q_column_count_partition_first_sum_summand * S ((S (ff_i_column_count_partition_first_sum)) * ac) + (ff_a_column_count_partition_first_sum))) /\ ((((exists ff_h_column_count_partition_first_sum_partial. ff_h_column_count_partition_first_sum_partial + S (ff_r_column_count_partition_first_sum) = S ((S (ff_i_column_count_partition_first_sum)) * ff_v_column_count_partition_first_sum)) /\ exists ff_q_column_count_partition_first_sum_partial. ff_u_column_count_partition_first_sum = ff_q_column_count_partition_first_sum_partial * S ((S (ff_i_column_count_partition_first_sum)) * ff_v_column_count_partition_first_sum) + (ff_r_column_count_partition_first_sum))) /\ ((((exists ff_h_column_count_partition_first_sum_successor. ff_h_column_count_partition_first_sum_successor + S (ff_s_column_count_partition_first_sum) = S ((S (S ff_i_column_count_partition_first_sum)) * ff_v_column_count_partition_first_sum)) /\ exists ff_q_column_count_partition_first_sum_successor. ff_u_column_count_partition_first_sum = ff_q_column_count_partition_first_sum_successor * S ((S (S ff_i_column_count_partition_first_sum)) * ff_v_column_count_partition_first_sum) + (ff_s_column_count_partition_first_sum))) /\ ff_s_column_count_partition_first_sum = ff_r_column_count_partition_first_sum + ff_a_column_count_partition_first_sum)))))) -> (exists db dc M. ((forall etcc_row_index_column_count_partition_total_prefix. (exists edt_lt_gap_column_count_partition_total_prefix_bound. edt_lt_gap_column_count_partition_total_prefix_bound + S (etcc_row_index_column_count_partition_total_prefix) = h) -> exists etcc_count_column_count_partition_total_prefix. ((((exists ff_h_etcc_column_count_partition_total_prefix_decoded. ff_h_etcc_column_count_partition_total_prefix_decoded + S (etcc_count_column_count_partition_total_prefix) = S ((S (etcc_row_index_column_count_partition_total_prefix)) * dc)) /\ exists ff_q_etcc_column_count_partition_total_prefix_decoded. db = ff_q_etcc_column_count_partition_total_prefix_decoded * S ((S (etcc_row_index_column_count_partition_total_prefix)) * dc) + (etcc_count_column_count_partition_total_prefix))) /\ (exists etcc_row_count_column_count_partition_total_prefix_witness etcc_column_code_column_count_partition_total_prefix_witness etcc_column_scale_column_count_partition_total_prefix_witness. ((((((exists ff_h_etcc_column_count_partition_total_prefix_witness_first_entry. ff_h_etcc_column_count_partition_total_prefix_witness_first_entry + S (etcc_row_count_column_count_partition_total_prefix_witness) = S ((S (etcc_row_index_column_count_partition_total_prefix)) * ac)) /\ exists ff_q_etcc_column_count_partition_total_prefix_witness_first_entry. ab = ff_q_etcc_column_count_partition_total_prefix_witness_first_entry * S ((S (etcc_row_index_column_count_partition_total_prefix)) * ac) + (etcc_row_count_column_count_partition_total_prefix_witness))) /\ (exists erc_row_code_etcc_column_count_partition_total_prefix_witness_row_semantics erc_row_scale_etcc_column_count_partition_total_prefix_witness_row_semantics. ((forall eri_column_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row. (exists eri_gap_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_bound. eri_gap_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_bound + S (eri_column_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row) = k) -> exists eri_bit_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row. ((((exists ff_h_eri_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_decoded. ff_h_eri_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_decoded + S (eri_bit_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row) = S ((S (eri_column_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_partition_total_prefix_witness_row_semantics)) /\ exists ff_q_eri_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_decoded. erc_row_code_etcc_column_count_partition_total_prefix_witness_row_semantics = ff_q_eri_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_decoded * S ((S (eri_column_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_partition_total_prefix_witness_row_semantics) + (eri_bit_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row))) /\ (((eri_bit_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row = 0 /\ ((exists eri_gap_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_partition_total_prefix) = p * S eri_column_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row) /\ ~(exists eri_gap_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row) = q * S etcc_row_index_column_count_partition_total_prefix))) \/ (eri_bit_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row = 1 /\ ((exists eri_gap_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row) = q * S etcc_row_index_column_count_partition_total_prefix) /\ ~(exists eri_gap_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_partition_total_prefix) = p * S eri_column_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_row))))))) /\ (((exists ff_u_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum ff_v_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_start. ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_start. ff_u_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_start * S ((S (0)) * ff_v_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum) + (0))) /\ ((((exists ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_terminal. ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_terminal + S (etcc_row_count_column_count_partition_total_prefix_witness) = S ((S (k)) * ff_v_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_terminal. ff_u_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_terminal * S ((S (k)) * ff_v_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum) + (etcc_row_count_column_count_partition_total_prefix_witness))) /\ forall ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum. (exists ff_lt_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_bound. ff_lt_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_bound + S ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum = k) -> exists ff_a_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum ff_r_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum ff_s_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_summand. ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_summand + S (ff_a_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_partition_total_prefix_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_summand. erc_row_code_etcc_column_count_partition_total_prefix_witness_row_semantics = ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_summand * S ((S (ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_partition_total_prefix_witness_row_semantics) + (ff_a_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_partial. ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_partial + S (ff_r_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_partial. ff_u_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_partial * S ((S (ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum) + (ff_r_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_successor. ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_successor + S (ff_s_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum) = S ((S (S ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_successor. ff_u_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum_successor * S ((S (S ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum) + (ff_s_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum))) /\ ff_s_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum = ff_r_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum + ff_a_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_sum)))))) /\ (forall ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits. (exists ff_lt_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits_bound. ff_lt_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits_bound + S ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits = k) -> exists ff_bit_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits. ((((exists ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits_decoded. ff_h_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits_decoded + S (ff_bit_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits) = S ((S (ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_partition_total_prefix_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits_decoded. erc_row_code_etcc_column_count_partition_total_prefix_witness_row_semantics = ff_q_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits_decoded * S ((S (ff_i_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_partition_total_prefix_witness_row_semantics) + (ff_bit_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits))) /\ (ff_bit_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits = 0 \/ ff_bit_erc_etcc_column_count_partition_total_prefix_witness_row_semantics_count_bits = 1)))))))) /\ (forall etc_row_index_etcc_column_count_partition_total_prefix_witness_column. (exists edt_lt_gap_etcc_column_count_partition_total_prefix_witness_column_bound. edt_lt_gap_etcc_column_count_partition_total_prefix_witness_column_bound + S (etc_row_index_etcc_column_count_partition_total_prefix_witness_column) = k) -> exists etc_bit_etcc_column_count_partition_total_prefix_witness_column. ((((exists ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_decoded. ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_decoded + S (etc_bit_etcc_column_count_partition_total_prefix_witness_column) = S ((S (etc_row_index_etcc_column_count_partition_total_prefix_witness_column)) * etcc_column_scale_column_count_partition_total_prefix_witness)) /\ exists ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_decoded. etcc_column_code_column_count_partition_total_prefix_witness = ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_decoded * S ((S (etc_row_index_etcc_column_count_partition_total_prefix_witness_column)) * etcc_column_scale_column_count_partition_total_prefix_witness) + (etc_bit_etcc_column_count_partition_total_prefix_witness_column))) /\ (exists etc_count_etcc_column_count_partition_total_prefix_witness_column_witness etc_row_code_etcc_column_count_partition_total_prefix_witness_column_witness etc_row_scale_etcc_column_count_partition_total_prefix_witness_column_witness. ((((((exists ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_outer_entry. ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_outer_entry + S (etc_count_etcc_column_count_partition_total_prefix_witness_column_witness) = S ((S (etc_row_index_etcc_column_count_partition_total_prefix_witness_column)) * bc)) /\ exists ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_outer_entry. bb = ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_outer_entry * S ((S (etc_row_index_etcc_column_count_partition_total_prefix_witness_column)) * bc) + (etc_count_etcc_column_count_partition_total_prefix_witness_column_witness))) /\ (forall eri_column_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row. (exists eri_gap_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_bound. eri_gap_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_bound + S (eri_column_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row) = h) -> exists eri_bit_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row. ((((exists ff_h_eri_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_decoded. ff_h_eri_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_decoded + S (eri_bit_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row) = S ((S (eri_column_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row)) * etc_row_scale_etcc_column_count_partition_total_prefix_witness_column_witness)) /\ exists ff_q_eri_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_decoded. etc_row_code_etcc_column_count_partition_total_prefix_witness_column_witness = ff_q_eri_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_decoded * S ((S (eri_column_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row)) * etc_row_scale_etcc_column_count_partition_total_prefix_witness_column_witness) + (eri_bit_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row))) /\ (((eri_bit_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row = 0 /\ ((exists eri_gap_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_partition_total_prefix_witness_column) = q * S eri_column_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row) /\ ~(exists eri_gap_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_partition_total_prefix_witness_column))) \/ (eri_bit_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row = 1 /\ ((exists eri_gap_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_partition_total_prefix_witness_column) /\ ~(exists eri_gap_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_partition_total_prefix_witness_column) = q * S eri_column_etc_etcc_column_count_partition_total_prefix_witness_column_witness_row)))))))) /\ (((exists ff_u_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum ff_v_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_start. ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_start. ff_u_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_terminal. ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_terminal + S (etc_count_etcc_column_count_partition_total_prefix_witness_column_witness) = S ((S (h)) * ff_v_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_terminal. ff_u_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum) + (etc_count_etcc_column_count_partition_total_prefix_witness_column_witness))) /\ forall ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum. (exists ff_lt_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_bound. ff_lt_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_bound + S ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum = h) -> exists ff_a_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum ff_r_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum ff_s_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_summand. ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_summand + S (ff_a_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_partition_total_prefix_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_summand. etc_row_code_etcc_column_count_partition_total_prefix_witness_column_witness = ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_summand * S ((S (ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_partition_total_prefix_witness_column_witness) + (ff_a_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_partial. ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_partial + S (ff_r_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_partial. ff_u_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_partial * S ((S (ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum) + (ff_r_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_successor. ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_successor + S (ff_s_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum) = S ((S (S ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_successor. ff_u_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum_successor * S ((S (S ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum) + (ff_s_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum))) /\ ff_s_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum = ff_r_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum + ff_a_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_sum)))))) /\ (forall ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits. (exists ff_lt_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits_bound. ff_lt_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits_bound + S ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits = h) -> exists ff_bit_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits. ((((exists ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits_decoded. ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits_decoded + S (ff_bit_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits) = S ((S (ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_partition_total_prefix_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits_decoded. etc_row_code_etcc_column_count_partition_total_prefix_witness_column_witness = ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits_decoded * S ((S (ff_i_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_partition_total_prefix_witness_column_witness) + (ff_bit_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits))) /\ (ff_bit_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits = 0 \/ ff_bit_etc_etcc_column_count_partition_total_prefix_witness_column_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_inner_entry. ff_h_etc_etcc_column_count_partition_total_prefix_witness_column_witness_inner_entry + S (etc_bit_etcc_column_count_partition_total_prefix_witness_column) = S ((S (etcc_row_index_column_count_partition_total_prefix)) * etc_row_scale_etcc_column_count_partition_total_prefix_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_inner_entry. etc_row_code_etcc_column_count_partition_total_prefix_witness_column_witness = ff_q_etc_etcc_column_count_partition_total_prefix_witness_column_witness_inner_entry * S ((S (etcc_row_index_column_count_partition_total_prefix)) * etc_row_scale_etcc_column_count_partition_total_prefix_witness_column_witness) + (etc_bit_etcc_column_count_partition_total_prefix_witness_column)))))))) /\ ((((exists ff_u_etcc_column_count_partition_total_prefix_witness_column_count_sum ff_v_etcc_column_count_partition_total_prefix_witness_column_count_sum. ((((exists ff_h_etcc_column_count_partition_total_prefix_witness_column_count_sum_start. ff_h_etcc_column_count_partition_total_prefix_witness_column_count_sum_start + S (0) = S ((S (0)) * ff_v_etcc_column_count_partition_total_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_partition_total_prefix_witness_column_count_sum_start. ff_u_etcc_column_count_partition_total_prefix_witness_column_count_sum = ff_q_etcc_column_count_partition_total_prefix_witness_column_count_sum_start * S ((S (0)) * ff_v_etcc_column_count_partition_total_prefix_witness_column_count_sum) + (0))) /\ ((((exists ff_h_etcc_column_count_partition_total_prefix_witness_column_count_sum_terminal. ff_h_etcc_column_count_partition_total_prefix_witness_column_count_sum_terminal + S (etcc_count_column_count_partition_total_prefix) = S ((S (k)) * ff_v_etcc_column_count_partition_total_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_partition_total_prefix_witness_column_count_sum_terminal. ff_u_etcc_column_count_partition_total_prefix_witness_column_count_sum = ff_q_etcc_column_count_partition_total_prefix_witness_column_count_sum_terminal * S ((S (k)) * ff_v_etcc_column_count_partition_total_prefix_witness_column_count_sum) + (etcc_count_column_count_partition_total_prefix))) /\ forall ff_i_etcc_column_count_partition_total_prefix_witness_column_count_sum. (exists ff_lt_etcc_column_count_partition_total_prefix_witness_column_count_sum_bound. ff_lt_etcc_column_count_partition_total_prefix_witness_column_count_sum_bound + S ff_i_etcc_column_count_partition_total_prefix_witness_column_count_sum = k) -> exists ff_a_etcc_column_count_partition_total_prefix_witness_column_count_sum ff_r_etcc_column_count_partition_total_prefix_witness_column_count_sum ff_s_etcc_column_count_partition_total_prefix_witness_column_count_sum. ((((exists ff_h_etcc_column_count_partition_total_prefix_witness_column_count_sum_summand. ff_h_etcc_column_count_partition_total_prefix_witness_column_count_sum_summand + S (ff_a_etcc_column_count_partition_total_prefix_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_partition_total_prefix_witness_column_count_sum)) * etcc_column_scale_column_count_partition_total_prefix_witness)) /\ exists ff_q_etcc_column_count_partition_total_prefix_witness_column_count_sum_summand. etcc_column_code_column_count_partition_total_prefix_witness = ff_q_etcc_column_count_partition_total_prefix_witness_column_count_sum_summand * S ((S (ff_i_etcc_column_count_partition_total_prefix_witness_column_count_sum)) * etcc_column_scale_column_count_partition_total_prefix_witness) + (ff_a_etcc_column_count_partition_total_prefix_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_partition_total_prefix_witness_column_count_sum_partial. ff_h_etcc_column_count_partition_total_prefix_witness_column_count_sum_partial + S (ff_r_etcc_column_count_partition_total_prefix_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_partition_total_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_partition_total_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_partition_total_prefix_witness_column_count_sum_partial. ff_u_etcc_column_count_partition_total_prefix_witness_column_count_sum = ff_q_etcc_column_count_partition_total_prefix_witness_column_count_sum_partial * S ((S (ff_i_etcc_column_count_partition_total_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_partition_total_prefix_witness_column_count_sum) + (ff_r_etcc_column_count_partition_total_prefix_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_partition_total_prefix_witness_column_count_sum_successor. ff_h_etcc_column_count_partition_total_prefix_witness_column_count_sum_successor + S (ff_s_etcc_column_count_partition_total_prefix_witness_column_count_sum) = S ((S (S ff_i_etcc_column_count_partition_total_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_partition_total_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_partition_total_prefix_witness_column_count_sum_successor. ff_u_etcc_column_count_partition_total_prefix_witness_column_count_sum = ff_q_etcc_column_count_partition_total_prefix_witness_column_count_sum_successor * S ((S (S ff_i_etcc_column_count_partition_total_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_partition_total_prefix_witness_column_count_sum) + (ff_s_etcc_column_count_partition_total_prefix_witness_column_count_sum))) /\ ff_s_etcc_column_count_partition_total_prefix_witness_column_count_sum = ff_r_etcc_column_count_partition_total_prefix_witness_column_count_sum + ff_a_etcc_column_count_partition_total_prefix_witness_column_count_sum)))))) /\ (forall ff_i_etcc_column_count_partition_total_prefix_witness_column_count_bits. (exists ff_lt_etcc_column_count_partition_total_prefix_witness_column_count_bits_bound. ff_lt_etcc_column_count_partition_total_prefix_witness_column_count_bits_bound + S ff_i_etcc_column_count_partition_total_prefix_witness_column_count_bits = k) -> exists ff_bit_etcc_column_count_partition_total_prefix_witness_column_count_bits. ((((exists ff_h_etcc_column_count_partition_total_prefix_witness_column_count_bits_decoded. ff_h_etcc_column_count_partition_total_prefix_witness_column_count_bits_decoded + S (ff_bit_etcc_column_count_partition_total_prefix_witness_column_count_bits) = S ((S (ff_i_etcc_column_count_partition_total_prefix_witness_column_count_bits)) * etcc_column_scale_column_count_partition_total_prefix_witness)) /\ exists ff_q_etcc_column_count_partition_total_prefix_witness_column_count_bits_decoded. etcc_column_code_column_count_partition_total_prefix_witness = ff_q_etcc_column_count_partition_total_prefix_witness_column_count_bits_decoded * S ((S (ff_i_etcc_column_count_partition_total_prefix_witness_column_count_bits)) * etcc_column_scale_column_count_partition_total_prefix_witness) + (ff_bit_etcc_column_count_partition_total_prefix_witness_column_count_bits))) /\ (ff_bit_etcc_column_count_partition_total_prefix_witness_column_count_bits = 0 \/ ff_bit_etcc_column_count_partition_total_prefix_witness_column_count_bits = 1))))) /\ etcc_row_count_column_count_partition_total_prefix_witness + etcc_count_column_count_partition_total_prefix = k))))) /\ ((exists ff_u_column_count_partition_total_sum ff_v_column_count_partition_total_sum. ((((exists ff_h_column_count_partition_total_sum_start. ff_h_column_count_partition_total_sum_start + S (0) = S ((S (0)) * ff_v_column_count_partition_total_sum)) /\ exists ff_q_column_count_partition_total_sum_start. ff_u_column_count_partition_total_sum = ff_q_column_count_partition_total_sum_start * S ((S (0)) * ff_v_column_count_partition_total_sum) + (0))) /\ ((((exists ff_h_column_count_partition_total_sum_terminal. ff_h_column_count_partition_total_sum_terminal + S (M) = S ((S (h)) * ff_v_column_count_partition_total_sum)) /\ exists ff_q_column_count_partition_total_sum_terminal. ff_u_column_count_partition_total_sum = ff_q_column_count_partition_total_sum_terminal * S ((S (h)) * ff_v_column_count_partition_total_sum) + (M))) /\ forall ff_i_column_count_partition_total_sum. (exists ff_lt_column_count_partition_total_sum_bound. ff_lt_column_count_partition_total_sum_bound + S ff_i_column_count_partition_total_sum = h) -> exists ff_a_column_count_partition_total_sum ff_r_column_count_partition_total_sum ff_s_column_count_partition_total_sum. ((((exists ff_h_column_count_partition_total_sum_summand. ff_h_column_count_partition_total_sum_summand + S (ff_a_column_count_partition_total_sum) = S ((S (ff_i_column_count_partition_total_sum)) * dc)) /\ exists ff_q_column_count_partition_total_sum_summand. db = ff_q_column_count_partition_total_sum_summand * S ((S (ff_i_column_count_partition_total_sum)) * dc) + (ff_a_column_count_partition_total_sum))) /\ ((((exists ff_h_column_count_partition_total_sum_partial. ff_h_column_count_partition_total_sum_partial + S (ff_r_column_count_partition_total_sum) = S ((S (ff_i_column_count_partition_total_sum)) * ff_v_column_count_partition_total_sum)) /\ exists ff_q_column_count_partition_total_sum_partial. ff_u_column_count_partition_total_sum = ff_q_column_count_partition_total_sum_partial * S ((S (ff_i_column_count_partition_total_sum)) * ff_v_column_count_partition_total_sum) + (ff_r_column_count_partition_total_sum))) /\ ((((exists ff_h_column_count_partition_total_sum_successor. ff_h_column_count_partition_total_sum_successor + S (ff_s_column_count_partition_total_sum) = S ((S (S ff_i_column_count_partition_total_sum)) * ff_v_column_count_partition_total_sum)) /\ exists ff_q_column_count_partition_total_sum_successor. ff_u_column_count_partition_total_sum = ff_q_column_count_partition_total_sum_successor * S ((S (S ff_i_column_count_partition_total_sum)) * ff_v_column_count_partition_total_sum) + (ff_s_column_count_partition_total_sum))) /\ ff_s_column_count_partition_total_sum = ff_r_column_count_partition_total_sum + ff_a_column_count_partition_total_sum)))))) /\ N + M = h * 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

100 script commands · 21 reading checkpoints · 6 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 (4)
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 N
  10. L10
    intro hfirst
02Fix variables and assumptionsL11–12

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

  1. L11
    intro hsecond
  2. L12
    intro hfirst_sum
03Establish hcolumnsL13–22

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply eisenstein transposed column count total exists.

  1. L13
    have hcolumns · expand full local formula (622 characters)have hcolumns : ∃ db. ∃ dc. ∃ M. (∀ x. Lt(x,h) → ∃ y. BetaAt(db,dc,x,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))) ∧ Sum(db,dc,h,M)
    Definitions: Lt(x,h)BetaAt(db,dc,x,y)BetaAt(ab,ac,x,z)Lt(u,k)BetaAt(i,j,u,v)Lt(q · S x,p · S u)Lt(p · S u,q · S x)BitCount(i,j,k,z)Lt(i,k)BetaAt(n,m,i,j)BetaAt(bb,bc,i,u)Lt(x0,h)BetaAt(v,w,x0,x1)Lt(p · S i,q · S x0)Lt(q · S x0,p · S i)BitCount(v,w,h,u)BetaAt(v,w,x,j)BitCount(n,m,k,y)Sum(db,dc,h,M)Original native command in the exact edition
  2. L14
    specialize eisenstein_transposed_column_count_total_exists p
  3. L15
    specialize eisenstein_transposed_column_count_total_exists q
  4. L16
    specialize eisenstein_transposed_column_count_total_exists h
  5. L17
    specialize eisenstein_transposed_column_count_total_exists k
  6. L18
    specialize eisenstein_transposed_column_count_total_exists ab
  7. L19
    specialize eisenstein_transposed_column_count_total_exists ac
  8. L20
    specialize eisenstein_transposed_column_count_total_exists bb
  9. L21
    specialize eisenstein_transposed_column_count_total_exists bc
  10. L22
    apply eisenstein_transposed_column_count_total_exists
04Use earlier factsL23–24

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

  1. L23
    exact hfirst
  2. L24
    exact hsecond
05Separate the logical casesL25–28

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

  1. L25
    cases hcolumns
  2. L26
    cases hcolumns_witness
  3. L27
    cases hcolumns_witness_witness
  4. L28
    cases hcolumns_witness_witness_witness
06Establish hconstantL29–32

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

  1. L29
    have hconstant : ∃ kb. ∃ kc. ∃ C. Repeat(kb,kc,k,h) ∧ (Sum(kb,kc,h,C) ∧ C = h · k)Definitions: Repeat(kb,kc,k,h)Sum(kb,kc,h,C)Original native command in the exact edition
  2. L30
    specialize beta_repeat_sum_exists_exact k
  3. L31
    specialize beta_repeat_sum_exists_exact h
  4. L32
    exact beta_repeat_sum_exists_exact
07Separate the logical casesL33–37

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

  1. L33
    cases hconstant
  2. L34
    cases hconstant_witness
  3. L35
    cases hconstant_witness_witness
  4. L36
    cases hconstant_witness_witness_witness
  5. L37
    cases hconstant_witness_witness_witness_right
08Establish hpointwiseL38–46

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

  1. L38
    have hpointwise : ∀ i. ∀ a. ∀ z. ∀ s. Lt(i,h) → BetaAt(ab,ac,i,a) → BetaAt(x,x1,i,z) → BetaAt(x3,x4,i,s) → s = a + zDefinitions: Lt(i,h)BetaAt(ab,ac,i,a)BetaAt(x,x1,i,z)BetaAt(x3,x4,i,s)Original native command in the exact edition
  2. L39
    intro i
  3. L40
    intro a
  4. L41
    intro z
  5. L42
    intro s
  6. L43
    intro hi
  7. L44
    intro ha
  8. L45
    intro hz
  9. L46
    intro hs
09Establish hpartitionL47–56

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

  1. L47
    have hpartition : a + z = s
  2. L48
    specialize eisenstein_transposed_column_count_matches_decoded_constant p
  3. L49
    specialize eisenstein_transposed_column_count_matches_decoded_constant q
  4. L50
    specialize eisenstein_transposed_column_count_matches_decoded_constant h
  5. L51
    specialize eisenstein_transposed_column_count_matches_decoded_constant k
  6. L52
    specialize eisenstein_transposed_column_count_matches_decoded_constant ab
  7. L53
    specialize eisenstein_transposed_column_count_matches_decoded_constant ac
  8. L54
    specialize eisenstein_transposed_column_count_matches_decoded_constant bb
  9. L55
    specialize eisenstein_transposed_column_count_matches_decoded_constant bc
  10. L56
    specialize eisenstein_transposed_column_count_matches_decoded_constant x
10Use earlier factsL57–66

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

  1. L57
    specialize eisenstein_transposed_column_count_matches_decoded_constant x1
  2. L58
    specialize eisenstein_transposed_column_count_matches_decoded_constant x3
  3. L59
    specialize eisenstein_transposed_column_count_matches_decoded_constant x4
  4. L60
    specialize eisenstein_transposed_column_count_matches_decoded_constant i
  5. L61
    specialize eisenstein_transposed_column_count_matches_decoded_constant a
  6. L62
    specialize eisenstein_transposed_column_count_matches_decoded_constant z
  7. L63
    specialize eisenstein_transposed_column_count_matches_decoded_constant s
  8. L64
    apply eisenstein_transposed_column_count_matches_decoded_constant
  9. L65
    exact hcolumns_witness_witness_witness_left
  10. L66
    exact hi
11Use earlier factsL67–70

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

  1. L67
    exact ha
  2. L68
    exact hz
  3. L69
    exact hconstant_witness_witness_witness_left
  4. L70
    exact hs
12Calculate and transport equalitiesL71–71

Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.

  1. L71
    symm
13Use earlier factsL72–72

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

  1. L72
    exact hpartition
14Establish haddL73–82

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

  1. L73
    have hadd : N + x2 = x5
  2. L74
    specialize beta_sum_pointwise_add ab
  3. L75
    specialize beta_sum_pointwise_add ac
  4. L76
    specialize beta_sum_pointwise_add x
  5. L77
    specialize beta_sum_pointwise_add x1
  6. L78
    specialize beta_sum_pointwise_add x3
  7. L79
    specialize beta_sum_pointwise_add x4
  8. L80
    specialize beta_sum_pointwise_add h
  9. L81
    specialize beta_sum_pointwise_add N
  10. L82
    specialize beta_sum_pointwise_add x2
15Use earlier factsL83–88

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

  1. L83
    specialize beta_sum_pointwise_add x5
  2. L84
    apply beta_sum_pointwise_add
  3. L85
    exact hfirst_sum
  4. L86
    exact hcolumns_witness_witness_witness_right
  5. L87
    exact hconstant_witness_witness_witness_right_left
  6. L88
    exact hpointwise
16Establish htotalL89–92

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

  1. L89
    have htotal : N + x2 = h * k
  2. L90
    trans x5
  3. L91
    exact hadd
  4. L92
    exact hconstant_witness_witness_witness_right_right
17Construct an explicit witnessL93–95

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

  1. L93
    exists x
  2. L94
    exists x1
  3. L95
    exists x2
18Separate the logical casesL96–96

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

  1. L96
    split
19Use earlier factsL97–97

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

  1. L97
    exact hcolumns_witness_witness_witness_left
20Separate the logical casesL98–98

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

  1. L98
    split
21Use earlier factsL99–100

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

  1. L99
    exact hcolumns_witness_witness_witness_right
  2. L100
    exact htotal

Library-wide reading audit

Original defined command ledger · 100 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 N
  10. 0010intro hfirst
  11. 0011intro hsecond
  12. 0012intro hfirst_sum
  13. 0013have hcolumns : ∃ db. ∃ dc. ∃ M. (∀ x. Lt(x,h) → ∃ y. BetaAt(db,dc,x,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))) ∧ Sum(db,dc,h,M)
    Exact native replay linehave hcolumns : exists db dc M. ((forall etcc_row_index_column_count_partition_columns_prefix. (exists edt_lt_gap_column_count_partition_columns_prefix_bound. edt_lt_gap_column_count_partition_columns_prefix_bound + S (etcc_row_index_column_count_partition_columns_prefix) = h) -> exists etcc_count_column_count_partition_columns_prefix. ((((exists ff_h_etcc_column_count_partition_columns_prefix_decoded. ff_h_etcc_column_count_partition_columns_prefix_decoded + S (etcc_count_column_count_partition_columns_prefix) = S ((S (etcc_row_index_column_count_partition_columns_prefix)) * dc)) /\ exists ff_q_etcc_column_count_partition_columns_prefix_decoded. db = ff_q_etcc_column_count_partition_columns_prefix_decoded * S ((S (etcc_row_index_column_count_partition_columns_prefix)) * dc) + (etcc_count_column_count_partition_columns_prefix))) /\ (exists etcc_row_count_column_count_partition_columns_prefix_witness etcc_column_code_column_count_partition_columns_prefix_witness etcc_column_scale_column_count_partition_columns_prefix_witness. ((((((exists ff_h_etcc_column_count_partition_columns_prefix_witness_first_entry. ff_h_etcc_column_count_partition_columns_prefix_witness_first_entry + S (etcc_row_count_column_count_partition_columns_prefix_witness) = S ((S (etcc_row_index_column_count_partition_columns_prefix)) * ac)) /\ exists ff_q_etcc_column_count_partition_columns_prefix_witness_first_entry. ab = ff_q_etcc_column_count_partition_columns_prefix_witness_first_entry * S ((S (etcc_row_index_column_count_partition_columns_prefix)) * ac) + (etcc_row_count_column_count_partition_columns_prefix_witness))) /\ (exists erc_row_code_etcc_column_count_partition_columns_prefix_witness_row_semantics erc_row_scale_etcc_column_count_partition_columns_prefix_witness_row_semantics. ((forall eri_column_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row. (exists eri_gap_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_bound. eri_gap_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_bound + S (eri_column_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row) = k) -> exists eri_bit_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row. ((((exists ff_h_eri_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_decoded. ff_h_eri_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_decoded + S (eri_bit_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row) = S ((S (eri_column_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_partition_columns_prefix_witness_row_semantics)) /\ exists ff_q_eri_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_decoded. erc_row_code_etcc_column_count_partition_columns_prefix_witness_row_semantics = ff_q_eri_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_decoded * S ((S (eri_column_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_partition_columns_prefix_witness_row_semantics) + (eri_bit_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row))) /\ (((eri_bit_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row = 0 /\ ((exists eri_gap_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_partition_columns_prefix) = p * S eri_column_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row) /\ ~(exists eri_gap_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row) = q * S etcc_row_index_column_count_partition_columns_prefix))) \/ (eri_bit_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row = 1 /\ ((exists eri_gap_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row) = q * S etcc_row_index_column_count_partition_columns_prefix) /\ ~(exists eri_gap_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_partition_columns_prefix) = p * S eri_column_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_row))))))) /\ (((exists ff_u_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum ff_v_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_start. ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_start. ff_u_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_start * S ((S (0)) * ff_v_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum) + (0))) /\ ((((exists ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_terminal. ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_terminal + S (etcc_row_count_column_count_partition_columns_prefix_witness) = S ((S (k)) * ff_v_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_terminal. ff_u_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_terminal * S ((S (k)) * ff_v_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum) + (etcc_row_count_column_count_partition_columns_prefix_witness))) /\ forall ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum. (exists ff_lt_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_bound. ff_lt_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_bound + S ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum = k) -> exists ff_a_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum ff_r_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum ff_s_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_summand. ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_summand + S (ff_a_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_partition_columns_prefix_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_summand. erc_row_code_etcc_column_count_partition_columns_prefix_witness_row_semantics = ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_summand * S ((S (ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_partition_columns_prefix_witness_row_semantics) + (ff_a_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_partial. ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_partial + S (ff_r_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_partial. ff_u_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_partial * S ((S (ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum) + (ff_r_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_successor. ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_successor + S (ff_s_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum) = S ((S (S ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_successor. ff_u_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum_successor * S ((S (S ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum) + (ff_s_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum))) /\ ff_s_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum = ff_r_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum + ff_a_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_sum)))))) /\ (forall ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits. (exists ff_lt_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits_bound. ff_lt_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits_bound + S ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits = k) -> exists ff_bit_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits. ((((exists ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits_decoded. ff_h_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits_decoded + S (ff_bit_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits) = S ((S (ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_partition_columns_prefix_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits_decoded. erc_row_code_etcc_column_count_partition_columns_prefix_witness_row_semantics = ff_q_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits_decoded * S ((S (ff_i_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_partition_columns_prefix_witness_row_semantics) + (ff_bit_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits))) /\ (ff_bit_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits = 0 \/ ff_bit_erc_etcc_column_count_partition_columns_prefix_witness_row_semantics_count_bits = 1)))))))) /\ (forall etc_row_index_etcc_column_count_partition_columns_prefix_witness_column. (exists edt_lt_gap_etcc_column_count_partition_columns_prefix_witness_column_bound. edt_lt_gap_etcc_column_count_partition_columns_prefix_witness_column_bound + S (etc_row_index_etcc_column_count_partition_columns_prefix_witness_column) = k) -> exists etc_bit_etcc_column_count_partition_columns_prefix_witness_column. ((((exists ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_decoded. ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_decoded + S (etc_bit_etcc_column_count_partition_columns_prefix_witness_column) = S ((S (etc_row_index_etcc_column_count_partition_columns_prefix_witness_column)) * etcc_column_scale_column_count_partition_columns_prefix_witness)) /\ exists ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_decoded. etcc_column_code_column_count_partition_columns_prefix_witness = ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_decoded * S ((S (etc_row_index_etcc_column_count_partition_columns_prefix_witness_column)) * etcc_column_scale_column_count_partition_columns_prefix_witness) + (etc_bit_etcc_column_count_partition_columns_prefix_witness_column))) /\ (exists etc_count_etcc_column_count_partition_columns_prefix_witness_column_witness etc_row_code_etcc_column_count_partition_columns_prefix_witness_column_witness etc_row_scale_etcc_column_count_partition_columns_prefix_witness_column_witness. ((((((exists ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_outer_entry. ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_outer_entry + S (etc_count_etcc_column_count_partition_columns_prefix_witness_column_witness) = S ((S (etc_row_index_etcc_column_count_partition_columns_prefix_witness_column)) * bc)) /\ exists ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_outer_entry. bb = ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_outer_entry * S ((S (etc_row_index_etcc_column_count_partition_columns_prefix_witness_column)) * bc) + (etc_count_etcc_column_count_partition_columns_prefix_witness_column_witness))) /\ (forall eri_column_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row. (exists eri_gap_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_bound. eri_gap_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_bound + S (eri_column_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row) = h) -> exists eri_bit_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row. ((((exists ff_h_eri_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_decoded. ff_h_eri_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_decoded + S (eri_bit_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row) = S ((S (eri_column_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row)) * etc_row_scale_etcc_column_count_partition_columns_prefix_witness_column_witness)) /\ exists ff_q_eri_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_decoded. etc_row_code_etcc_column_count_partition_columns_prefix_witness_column_witness = ff_q_eri_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_decoded * S ((S (eri_column_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row)) * etc_row_scale_etcc_column_count_partition_columns_prefix_witness_column_witness) + (eri_bit_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row))) /\ (((eri_bit_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row = 0 /\ ((exists eri_gap_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_partition_columns_prefix_witness_column) = q * S eri_column_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row) /\ ~(exists eri_gap_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_partition_columns_prefix_witness_column))) \/ (eri_bit_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row = 1 /\ ((exists eri_gap_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_partition_columns_prefix_witness_column) /\ ~(exists eri_gap_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_partition_columns_prefix_witness_column) = q * S eri_column_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_row)))))))) /\ (((exists ff_u_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum ff_v_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_start. ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_start. ff_u_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_terminal. ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_terminal + S (etc_count_etcc_column_count_partition_columns_prefix_witness_column_witness) = S ((S (h)) * ff_v_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_terminal. ff_u_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum) + (etc_count_etcc_column_count_partition_columns_prefix_witness_column_witness))) /\ forall ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum. (exists ff_lt_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_bound. ff_lt_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_bound + S ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum = h) -> exists ff_a_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum ff_r_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum ff_s_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_summand. ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_summand + S (ff_a_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_partition_columns_prefix_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_summand. etc_row_code_etcc_column_count_partition_columns_prefix_witness_column_witness = ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_summand * S ((S (ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_partition_columns_prefix_witness_column_witness) + (ff_a_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_partial. ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_partial + S (ff_r_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_partial. ff_u_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_partial * S ((S (ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum) + (ff_r_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_successor. ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_successor + S (ff_s_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum) = S ((S (S ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_successor. ff_u_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum_successor * S ((S (S ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum) + (ff_s_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum))) /\ ff_s_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum = ff_r_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum + ff_a_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_sum)))))) /\ (forall ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits. (exists ff_lt_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits_bound. ff_lt_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits_bound + S ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits = h) -> exists ff_bit_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits. ((((exists ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits_decoded. ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits_decoded + S (ff_bit_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits) = S ((S (ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_partition_columns_prefix_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits_decoded. etc_row_code_etcc_column_count_partition_columns_prefix_witness_column_witness = ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits_decoded * S ((S (ff_i_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_partition_columns_prefix_witness_column_witness) + (ff_bit_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits))) /\ (ff_bit_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits = 0 \/ ff_bit_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_inner_entry. ff_h_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_inner_entry + S (etc_bit_etcc_column_count_partition_columns_prefix_witness_column) = S ((S (etcc_row_index_column_count_partition_columns_prefix)) * etc_row_scale_etcc_column_count_partition_columns_prefix_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_inner_entry. etc_row_code_etcc_column_count_partition_columns_prefix_witness_column_witness = ff_q_etc_etcc_column_count_partition_columns_prefix_witness_column_witness_inner_entry * S ((S (etcc_row_index_column_count_partition_columns_prefix)) * etc_row_scale_etcc_column_count_partition_columns_prefix_witness_column_witness) + (etc_bit_etcc_column_count_partition_columns_prefix_witness_column)))))))) /\ ((((exists ff_u_etcc_column_count_partition_columns_prefix_witness_column_count_sum ff_v_etcc_column_count_partition_columns_prefix_witness_column_count_sum. ((((exists ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_sum_start. ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_sum_start + S (0) = S ((S (0)) * ff_v_etcc_column_count_partition_columns_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_sum_start. ff_u_etcc_column_count_partition_columns_prefix_witness_column_count_sum = ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_sum_start * S ((S (0)) * ff_v_etcc_column_count_partition_columns_prefix_witness_column_count_sum) + (0))) /\ ((((exists ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_sum_terminal. ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_sum_terminal + S (etcc_count_column_count_partition_columns_prefix) = S ((S (k)) * ff_v_etcc_column_count_partition_columns_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_sum_terminal. ff_u_etcc_column_count_partition_columns_prefix_witness_column_count_sum = ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_sum_terminal * S ((S (k)) * ff_v_etcc_column_count_partition_columns_prefix_witness_column_count_sum) + (etcc_count_column_count_partition_columns_prefix))) /\ forall ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_sum. (exists ff_lt_etcc_column_count_partition_columns_prefix_witness_column_count_sum_bound. ff_lt_etcc_column_count_partition_columns_prefix_witness_column_count_sum_bound + S ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_sum = k) -> exists ff_a_etcc_column_count_partition_columns_prefix_witness_column_count_sum ff_r_etcc_column_count_partition_columns_prefix_witness_column_count_sum ff_s_etcc_column_count_partition_columns_prefix_witness_column_count_sum. ((((exists ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_sum_summand. ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_sum_summand + S (ff_a_etcc_column_count_partition_columns_prefix_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_sum)) * etcc_column_scale_column_count_partition_columns_prefix_witness)) /\ exists ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_sum_summand. etcc_column_code_column_count_partition_columns_prefix_witness = ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_sum_summand * S ((S (ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_sum)) * etcc_column_scale_column_count_partition_columns_prefix_witness) + (ff_a_etcc_column_count_partition_columns_prefix_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_sum_partial. ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_sum_partial + S (ff_r_etcc_column_count_partition_columns_prefix_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_partition_columns_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_sum_partial. ff_u_etcc_column_count_partition_columns_prefix_witness_column_count_sum = ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_sum_partial * S ((S (ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_partition_columns_prefix_witness_column_count_sum) + (ff_r_etcc_column_count_partition_columns_prefix_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_sum_successor. ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_sum_successor + S (ff_s_etcc_column_count_partition_columns_prefix_witness_column_count_sum) = S ((S (S ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_partition_columns_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_sum_successor. ff_u_etcc_column_count_partition_columns_prefix_witness_column_count_sum = ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_sum_successor * S ((S (S ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_partition_columns_prefix_witness_column_count_sum) + (ff_s_etcc_column_count_partition_columns_prefix_witness_column_count_sum))) /\ ff_s_etcc_column_count_partition_columns_prefix_witness_column_count_sum = ff_r_etcc_column_count_partition_columns_prefix_witness_column_count_sum + ff_a_etcc_column_count_partition_columns_prefix_witness_column_count_sum)))))) /\ (forall ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_bits. (exists ff_lt_etcc_column_count_partition_columns_prefix_witness_column_count_bits_bound. ff_lt_etcc_column_count_partition_columns_prefix_witness_column_count_bits_bound + S ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_bits = k) -> exists ff_bit_etcc_column_count_partition_columns_prefix_witness_column_count_bits. ((((exists ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_bits_decoded. ff_h_etcc_column_count_partition_columns_prefix_witness_column_count_bits_decoded + S (ff_bit_etcc_column_count_partition_columns_prefix_witness_column_count_bits) = S ((S (ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_bits)) * etcc_column_scale_column_count_partition_columns_prefix_witness)) /\ exists ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_bits_decoded. etcc_column_code_column_count_partition_columns_prefix_witness = ff_q_etcc_column_count_partition_columns_prefix_witness_column_count_bits_decoded * S ((S (ff_i_etcc_column_count_partition_columns_prefix_witness_column_count_bits)) * etcc_column_scale_column_count_partition_columns_prefix_witness) + (ff_bit_etcc_column_count_partition_columns_prefix_witness_column_count_bits))) /\ (ff_bit_etcc_column_count_partition_columns_prefix_witness_column_count_bits = 0 \/ ff_bit_etcc_column_count_partition_columns_prefix_witness_column_count_bits = 1))))) /\ etcc_row_count_column_count_partition_columns_prefix_witness + etcc_count_column_count_partition_columns_prefix = k))))) /\ (exists ff_u_column_count_partition_columns_sum ff_v_column_count_partition_columns_sum. ((((exists ff_h_column_count_partition_columns_sum_start. ff_h_column_count_partition_columns_sum_start + S (0) = S ((S (0)) * ff_v_column_count_partition_columns_sum)) /\ exists ff_q_column_count_partition_columns_sum_start. ff_u_column_count_partition_columns_sum = ff_q_column_count_partition_columns_sum_start * S ((S (0)) * ff_v_column_count_partition_columns_sum) + (0))) /\ ((((exists ff_h_column_count_partition_columns_sum_terminal. ff_h_column_count_partition_columns_sum_terminal + S (M) = S ((S (h)) * ff_v_column_count_partition_columns_sum)) /\ exists ff_q_column_count_partition_columns_sum_terminal. ff_u_column_count_partition_columns_sum = ff_q_column_count_partition_columns_sum_terminal * S ((S (h)) * ff_v_column_count_partition_columns_sum) + (M))) /\ forall ff_i_column_count_partition_columns_sum. (exists ff_lt_column_count_partition_columns_sum_bound. ff_lt_column_count_partition_columns_sum_bound + S ff_i_column_count_partition_columns_sum = h) -> exists ff_a_column_count_partition_columns_sum ff_r_column_count_partition_columns_sum ff_s_column_count_partition_columns_sum. ((((exists ff_h_column_count_partition_columns_sum_summand. ff_h_column_count_partition_columns_sum_summand + S (ff_a_column_count_partition_columns_sum) = S ((S (ff_i_column_count_partition_columns_sum)) * dc)) /\ exists ff_q_column_count_partition_columns_sum_summand. db = ff_q_column_count_partition_columns_sum_summand * S ((S (ff_i_column_count_partition_columns_sum)) * dc) + (ff_a_column_count_partition_columns_sum))) /\ ((((exists ff_h_column_count_partition_columns_sum_partial. ff_h_column_count_partition_columns_sum_partial + S (ff_r_column_count_partition_columns_sum) = S ((S (ff_i_column_count_partition_columns_sum)) * ff_v_column_count_partition_columns_sum)) /\ exists ff_q_column_count_partition_columns_sum_partial. ff_u_column_count_partition_columns_sum = ff_q_column_count_partition_columns_sum_partial * S ((S (ff_i_column_count_partition_columns_sum)) * ff_v_column_count_partition_columns_sum) + (ff_r_column_count_partition_columns_sum))) /\ ((((exists ff_h_column_count_partition_columns_sum_successor. ff_h_column_count_partition_columns_sum_successor + S (ff_s_column_count_partition_columns_sum) = S ((S (S ff_i_column_count_partition_columns_sum)) * ff_v_column_count_partition_columns_sum)) /\ exists ff_q_column_count_partition_columns_sum_successor. ff_u_column_count_partition_columns_sum = ff_q_column_count_partition_columns_sum_successor * S ((S (S ff_i_column_count_partition_columns_sum)) * ff_v_column_count_partition_columns_sum) + (ff_s_column_count_partition_columns_sum))) /\ ff_s_column_count_partition_columns_sum = ff_r_column_count_partition_columns_sum + ff_a_column_count_partition_columns_sum)))))))
  14. 0014specialize eisenstein_transposed_column_count_total_exists p
  15. 0015specialize eisenstein_transposed_column_count_total_exists q
  16. 0016specialize eisenstein_transposed_column_count_total_exists h
  17. 0017specialize eisenstein_transposed_column_count_total_exists k
  18. 0018specialize eisenstein_transposed_column_count_total_exists ab
  19. 0019specialize eisenstein_transposed_column_count_total_exists ac
  20. 0020specialize eisenstein_transposed_column_count_total_exists bb
  21. 0021specialize eisenstein_transposed_column_count_total_exists bc
  22. 0022apply eisenstein_transposed_column_count_total_exists
  23. 0023exact hfirst
  24. 0024exact hsecond
  25. 0025cases hcolumns
  26. 0026cases hcolumns_witness
  27. 0027cases hcolumns_witness_witness
  28. 0028cases hcolumns_witness_witness_witness
  29. 0029have hconstant : ∃ kb. ∃ kc. ∃ C. Repeat(kb,kc,k,h) ∧ (Sum(kb,kc,h,C) ∧ C = h · k)
    Exact native replay linehave hconstant : exists kb kc C. (forall ff_i_column_count_partition_constant_repeat. (exists ff_lt_column_count_partition_constant_repeat_bound. ff_lt_column_count_partition_constant_repeat_bound + S ff_i_column_count_partition_constant_repeat = h) -> (((exists ff_h_column_count_partition_constant_repeat_decoded. ff_h_column_count_partition_constant_repeat_decoded + S (k) = S ((S (ff_i_column_count_partition_constant_repeat)) * kc)) /\ exists ff_q_column_count_partition_constant_repeat_decoded. kb = ff_q_column_count_partition_constant_repeat_decoded * S ((S (ff_i_column_count_partition_constant_repeat)) * kc) + (k)))) /\ ((exists ff_u_column_count_partition_constant_sum ff_v_column_count_partition_constant_sum. ((((exists ff_h_column_count_partition_constant_sum_start. ff_h_column_count_partition_constant_sum_start + S (0) = S ((S (0)) * ff_v_column_count_partition_constant_sum)) /\ exists ff_q_column_count_partition_constant_sum_start. ff_u_column_count_partition_constant_sum = ff_q_column_count_partition_constant_sum_start * S ((S (0)) * ff_v_column_count_partition_constant_sum) + (0))) /\ ((((exists ff_h_column_count_partition_constant_sum_terminal. ff_h_column_count_partition_constant_sum_terminal + S (C) = S ((S (h)) * ff_v_column_count_partition_constant_sum)) /\ exists ff_q_column_count_partition_constant_sum_terminal. ff_u_column_count_partition_constant_sum = ff_q_column_count_partition_constant_sum_terminal * S ((S (h)) * ff_v_column_count_partition_constant_sum) + (C))) /\ forall ff_i_column_count_partition_constant_sum. (exists ff_lt_column_count_partition_constant_sum_bound. ff_lt_column_count_partition_constant_sum_bound + S ff_i_column_count_partition_constant_sum = h) -> exists ff_a_column_count_partition_constant_sum ff_r_column_count_partition_constant_sum ff_s_column_count_partition_constant_sum. ((((exists ff_h_column_count_partition_constant_sum_summand. ff_h_column_count_partition_constant_sum_summand + S (ff_a_column_count_partition_constant_sum) = S ((S (ff_i_column_count_partition_constant_sum)) * kc)) /\ exists ff_q_column_count_partition_constant_sum_summand. kb = ff_q_column_count_partition_constant_sum_summand * S ((S (ff_i_column_count_partition_constant_sum)) * kc) + (ff_a_column_count_partition_constant_sum))) /\ ((((exists ff_h_column_count_partition_constant_sum_partial. ff_h_column_count_partition_constant_sum_partial + S (ff_r_column_count_partition_constant_sum) = S ((S (ff_i_column_count_partition_constant_sum)) * ff_v_column_count_partition_constant_sum)) /\ exists ff_q_column_count_partition_constant_sum_partial. ff_u_column_count_partition_constant_sum = ff_q_column_count_partition_constant_sum_partial * S ((S (ff_i_column_count_partition_constant_sum)) * ff_v_column_count_partition_constant_sum) + (ff_r_column_count_partition_constant_sum))) /\ ((((exists ff_h_column_count_partition_constant_sum_successor. ff_h_column_count_partition_constant_sum_successor + S (ff_s_column_count_partition_constant_sum) = S ((S (S ff_i_column_count_partition_constant_sum)) * ff_v_column_count_partition_constant_sum)) /\ exists ff_q_column_count_partition_constant_sum_successor. ff_u_column_count_partition_constant_sum = ff_q_column_count_partition_constant_sum_successor * S ((S (S ff_i_column_count_partition_constant_sum)) * ff_v_column_count_partition_constant_sum) + (ff_s_column_count_partition_constant_sum))) /\ ff_s_column_count_partition_constant_sum = ff_r_column_count_partition_constant_sum + ff_a_column_count_partition_constant_sum)))))) /\ C = h * k)
  30. 0030specialize beta_repeat_sum_exists_exact k
  31. 0031specialize beta_repeat_sum_exists_exact h
  32. 0032exact beta_repeat_sum_exists_exact
  33. 0033cases hconstant
  34. 0034cases hconstant_witness
  35. 0035cases hconstant_witness_witness
  36. 0036cases hconstant_witness_witness_witness
  37. 0037cases hconstant_witness_witness_witness_right
  38. 0038have hpointwise : ∀ i. ∀ a. ∀ z. ∀ s. Lt(i,h)BetaAt(ab,ac,i,a)BetaAt(x,x1,i,z)BetaAt(x3,x4,i,s) → s = a + z
    Exact native replay linehave hpointwise : forall i a z s. (exists edt_lt_gap_column_count_partition_pointwise_bound. edt_lt_gap_column_count_partition_pointwise_bound + S (i) = h) -> (((exists ff_h_column_count_partition_pointwise_first. ff_h_column_count_partition_pointwise_first + S (a) = S ((S (i)) * ac)) /\ exists ff_q_column_count_partition_pointwise_first. ab = ff_q_column_count_partition_pointwise_first * S ((S (i)) * ac) + (a))) -> (((exists ff_h_column_count_partition_pointwise_column. ff_h_column_count_partition_pointwise_column + S (z) = S ((S (i)) * x1)) /\ exists ff_q_column_count_partition_pointwise_column. x = ff_q_column_count_partition_pointwise_column * S ((S (i)) * x1) + (z))) -> (((exists ff_h_column_count_partition_pointwise_constant. ff_h_column_count_partition_pointwise_constant + S (s) = S ((S (i)) * x4)) /\ exists ff_q_column_count_partition_pointwise_constant. x3 = ff_q_column_count_partition_pointwise_constant * S ((S (i)) * x4) + (s))) -> s = a + z
  39. 0039intro i
  40. 0040intro a
  41. 0041intro z
  42. 0042intro s
  43. 0043intro hi
  44. 0044intro ha
  45. 0045intro hz
  46. 0046intro hs
  47. 0047have hpartition : a + z = s
  48. 0048specialize eisenstein_transposed_column_count_matches_decoded_constant p
  49. 0049specialize eisenstein_transposed_column_count_matches_decoded_constant q
  50. 0050specialize eisenstein_transposed_column_count_matches_decoded_constant h
  51. 0051specialize eisenstein_transposed_column_count_matches_decoded_constant k
  52. 0052specialize eisenstein_transposed_column_count_matches_decoded_constant ab
  53. 0053specialize eisenstein_transposed_column_count_matches_decoded_constant ac
  54. 0054specialize eisenstein_transposed_column_count_matches_decoded_constant bb
  55. 0055specialize eisenstein_transposed_column_count_matches_decoded_constant bc
  56. 0056specialize eisenstein_transposed_column_count_matches_decoded_constant x
  57. 0057specialize eisenstein_transposed_column_count_matches_decoded_constant x1
  58. 0058specialize eisenstein_transposed_column_count_matches_decoded_constant x3
  59. 0059specialize eisenstein_transposed_column_count_matches_decoded_constant x4
  60. 0060specialize eisenstein_transposed_column_count_matches_decoded_constant i
  61. 0061specialize eisenstein_transposed_column_count_matches_decoded_constant a
  62. 0062specialize eisenstein_transposed_column_count_matches_decoded_constant z
  63. 0063specialize eisenstein_transposed_column_count_matches_decoded_constant s
  64. 0064apply eisenstein_transposed_column_count_matches_decoded_constant
  65. 0065exact hcolumns_witness_witness_witness_left
  66. 0066exact hi
  67. 0067exact ha
  68. 0068exact hz
  69. 0069exact hconstant_witness_witness_witness_left
  70. 0070exact hs
  71. 0071symm
  72. 0072exact hpartition
  73. 0073have hadd : N + x2 = x5
  74. 0074specialize beta_sum_pointwise_add ab
  75. 0075specialize beta_sum_pointwise_add ac
  76. 0076specialize beta_sum_pointwise_add x
  77. 0077specialize beta_sum_pointwise_add x1
  78. 0078specialize beta_sum_pointwise_add x3
  79. 0079specialize beta_sum_pointwise_add x4
  80. 0080specialize beta_sum_pointwise_add h
  81. 0081specialize beta_sum_pointwise_add N
  82. 0082specialize beta_sum_pointwise_add x2
  83. 0083specialize beta_sum_pointwise_add x5
  84. 0084apply beta_sum_pointwise_add
  85. 0085exact hfirst_sum
  86. 0086exact hcolumns_witness_witness_witness_right
  87. 0087exact hconstant_witness_witness_witness_right_left
  88. 0088exact hpointwise
  89. 0089have htotal : N + x2 = h * k
  90. 0090trans x5
  91. 0091exact hadd
  92. 0092exact hconstant_witness_witness_witness_right_right
  93. 0093exists x
  94. 0094exists x1
  95. 0095exists x2
  96. 0096split
  97. 0097exact hcolumns_witness_witness_witness_left
  98. 0098split
  99. 0099exact hcolumns_witness_witness_witness_right
  100. 0100exact htotal