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. ∀ i. ∀ rb. ∀ rc. ∀ bb. ∀ bc. ∀ n. (∀ x. Lt(x,k) → ∃ y. BetaAt(rb,rc,x,y) ∧ (y = 0 ∧ (Lt(q · S i,p · S x) ∧ ¬Lt(p · S x,q · S i)) ∨ y = 1 ∧ (Lt(p · S x,q · S i) ∧ ¬Lt(q · S i,p · S x)))) → BitCount(rb,rc,k,n) → (∀ x. Lt(x,k) → ∃ y. BetaAt(bb,bc,x,y) ∧ (∃ z. ∃ m. (∀ j. Lt(j,h) → ∃ u. BetaAt(z,m,j,u) ∧ (u = 0 ∧ (Lt(p · S x,q · S j) ∧ ¬Lt(q · S j,p · S x)) ∨ u = 1 ∧ (Lt(q · S j,p · S x) ∧ ¬Lt(p · S x,q · S j)))) ∧ BitCount(z,m,h,y))) → Lt(i,h) → ∃ x. ∃ y. ∃ z. (∀ m. Lt(m,k) → ∃ j. BetaAt(x,y,m,j) ∧ (∃ u. ∃ v. ∃ w. BetaAt(bb,bc,m,u) ∧ (∀ x0. Lt(x0,h) → ∃ x1. BetaAt(v,w,x0,x1) ∧ (x1 = 0 ∧ (Lt(p · S m,q · S x0) ∧ ¬Lt(q · S x0,p · S m)) ∨ x1 = 1 ∧ (Lt(q · S x0,p · S m) ∧ ¬Lt(p · S m,q · S x0)))) ∧ BitCount(v,w,h,u) ∧ BetaAt(v,w,i,j))) ∧ (BitCount(x,y,k,z) ∧ n + z = 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
29 occurrences
In local proof propositions
26 occurrences
Exact expanded native-PA statement
forall p q h k i rb rc bb bc n. (forall eri_column_transposed_column_original_row. (exists eri_gap_transposed_column_original_row_bound. eri_gap_transposed_column_original_row_bound + S (eri_column_transposed_column_original_row) = k) -> exists eri_bit_transposed_column_original_row. ((((exists ff_h_eri_transposed_column_original_row_decoded. ff_h_eri_transposed_column_original_row_decoded + S (eri_bit_transposed_column_original_row) = S ((S (eri_column_transposed_column_original_row)) * rc)) /\ exists ff_q_eri_transposed_column_original_row_decoded. rb = ff_q_eri_transposed_column_original_row_decoded * S ((S (eri_column_transposed_column_original_row)) * rc) + (eri_bit_transposed_column_original_row))) /\ (((eri_bit_transposed_column_original_row = 0 /\ ((exists eri_gap_transposed_column_original_row_choice_left. eri_gap_transposed_column_original_row_choice_left + S (q * S i) = p * S eri_column_transposed_column_original_row) /\ ~(exists eri_gap_transposed_column_original_row_choice_right. eri_gap_transposed_column_original_row_choice_right + S (p * S eri_column_transposed_column_original_row) = q * S i))) \/ (eri_bit_transposed_column_original_row = 1 /\ ((exists eri_gap_transposed_column_original_row_choice_right. eri_gap_transposed_column_original_row_choice_right + S (p * S eri_column_transposed_column_original_row) = q * S i) /\ ~(exists eri_gap_transposed_column_original_row_choice_left. eri_gap_transposed_column_original_row_choice_left + S (q * S i) = p * S eri_column_transposed_column_original_row))))))) -> (((exists ff_u_transposed_column_original_count_sum ff_v_transposed_column_original_count_sum. ((((exists ff_h_transposed_column_original_count_sum_start. ff_h_transposed_column_original_count_sum_start + S (0) = S ((S (0)) * ff_v_transposed_column_original_count_sum)) /\ exists ff_q_transposed_column_original_count_sum_start. ff_u_transposed_column_original_count_sum = ff_q_transposed_column_original_count_sum_start * S ((S (0)) * ff_v_transposed_column_original_count_sum) + (0))) /\ ((((exists ff_h_transposed_column_original_count_sum_terminal. ff_h_transposed_column_original_count_sum_terminal + S (n) = S ((S (k)) * ff_v_transposed_column_original_count_sum)) /\ exists ff_q_transposed_column_original_count_sum_terminal. ff_u_transposed_column_original_count_sum = ff_q_transposed_column_original_count_sum_terminal * S ((S (k)) * ff_v_transposed_column_original_count_sum) + (n))) /\ forall ff_i_transposed_column_original_count_sum. (exists ff_lt_transposed_column_original_count_sum_bound. ff_lt_transposed_column_original_count_sum_bound + S ff_i_transposed_column_original_count_sum = k) -> exists ff_a_transposed_column_original_count_sum ff_r_transposed_column_original_count_sum ff_s_transposed_column_original_count_sum. ((((exists ff_h_transposed_column_original_count_sum_summand. ff_h_transposed_column_original_count_sum_summand + S (ff_a_transposed_column_original_count_sum) = S ((S (ff_i_transposed_column_original_count_sum)) * rc)) /\ exists ff_q_transposed_column_original_count_sum_summand. rb = ff_q_transposed_column_original_count_sum_summand * S ((S (ff_i_transposed_column_original_count_sum)) * rc) + (ff_a_transposed_column_original_count_sum))) /\ ((((exists ff_h_transposed_column_original_count_sum_partial. ff_h_transposed_column_original_count_sum_partial + S (ff_r_transposed_column_original_count_sum) = S ((S (ff_i_transposed_column_original_count_sum)) * ff_v_transposed_column_original_count_sum)) /\ exists ff_q_transposed_column_original_count_sum_partial. ff_u_transposed_column_original_count_sum = ff_q_transposed_column_original_count_sum_partial * S ((S (ff_i_transposed_column_original_count_sum)) * ff_v_transposed_column_original_count_sum) + (ff_r_transposed_column_original_count_sum))) /\ ((((exists ff_h_transposed_column_original_count_sum_successor. ff_h_transposed_column_original_count_sum_successor + S (ff_s_transposed_column_original_count_sum) = S ((S (S ff_i_transposed_column_original_count_sum)) * ff_v_transposed_column_original_count_sum)) /\ exists ff_q_transposed_column_original_count_sum_successor. ff_u_transposed_column_original_count_sum = ff_q_transposed_column_original_count_sum_successor * S ((S (S ff_i_transposed_column_original_count_sum)) * ff_v_transposed_column_original_count_sum) + (ff_s_transposed_column_original_count_sum))) /\ ff_s_transposed_column_original_count_sum = ff_r_transposed_column_original_count_sum + ff_a_transposed_column_original_count_sum)))))) /\ (forall ff_i_transposed_column_original_count_bits. (exists ff_lt_transposed_column_original_count_bits_bound. ff_lt_transposed_column_original_count_bits_bound + S ff_i_transposed_column_original_count_bits = k) -> exists ff_bit_transposed_column_original_count_bits. ((((exists ff_h_transposed_column_original_count_bits_decoded. ff_h_transposed_column_original_count_bits_decoded + S (ff_bit_transposed_column_original_count_bits) = S ((S (ff_i_transposed_column_original_count_bits)) * rc)) /\ exists ff_q_transposed_column_original_count_bits_decoded. rb = ff_q_transposed_column_original_count_bits_decoded * S ((S (ff_i_transposed_column_original_count_bits)) * rc) + (ff_bit_transposed_column_original_count_bits))) /\ (ff_bit_transposed_column_original_count_bits = 0 \/ ff_bit_transposed_column_original_count_bits = 1))))) -> (forall erc_row_transposed_column_outer. (exists erc_lt_gap_transposed_column_outer_bound. erc_lt_gap_transposed_column_outer_bound + S (erc_row_transposed_column_outer) = k) -> exists erc_count_transposed_column_outer. ((((exists ff_h_erc_transposed_column_outer_decoded. ff_h_erc_transposed_column_outer_decoded + S (erc_count_transposed_column_outer) = S ((S (erc_row_transposed_column_outer)) * bc)) /\ exists ff_q_erc_transposed_column_outer_decoded. bb = ff_q_erc_transposed_column_outer_decoded * S ((S (erc_row_transposed_column_outer)) * bc) + (erc_count_transposed_column_outer))) /\ (exists erc_row_code_transposed_column_outer_witness erc_row_scale_transposed_column_outer_witness. ((forall eri_column_erc_transposed_column_outer_witness_row. (exists eri_gap_erc_transposed_column_outer_witness_row_bound. eri_gap_erc_transposed_column_outer_witness_row_bound + S (eri_column_erc_transposed_column_outer_witness_row) = h) -> exists eri_bit_erc_transposed_column_outer_witness_row. ((((exists ff_h_eri_erc_transposed_column_outer_witness_row_decoded. ff_h_eri_erc_transposed_column_outer_witness_row_decoded + S (eri_bit_erc_transposed_column_outer_witness_row) = S ((S (eri_column_erc_transposed_column_outer_witness_row)) * erc_row_scale_transposed_column_outer_witness)) /\ exists ff_q_eri_erc_transposed_column_outer_witness_row_decoded. erc_row_code_transposed_column_outer_witness = ff_q_eri_erc_transposed_column_outer_witness_row_decoded * S ((S (eri_column_erc_transposed_column_outer_witness_row)) * erc_row_scale_transposed_column_outer_witness) + (eri_bit_erc_transposed_column_outer_witness_row))) /\ (((eri_bit_erc_transposed_column_outer_witness_row = 0 /\ ((exists eri_gap_erc_transposed_column_outer_witness_row_choice_left. eri_gap_erc_transposed_column_outer_witness_row_choice_left + S (p * S erc_row_transposed_column_outer) = q * S eri_column_erc_transposed_column_outer_witness_row) /\ ~(exists eri_gap_erc_transposed_column_outer_witness_row_choice_right. eri_gap_erc_transposed_column_outer_witness_row_choice_right + S (q * S eri_column_erc_transposed_column_outer_witness_row) = p * S erc_row_transposed_column_outer))) \/ (eri_bit_erc_transposed_column_outer_witness_row = 1 /\ ((exists eri_gap_erc_transposed_column_outer_witness_row_choice_right. eri_gap_erc_transposed_column_outer_witness_row_choice_right + S (q * S eri_column_erc_transposed_column_outer_witness_row) = p * S erc_row_transposed_column_outer) /\ ~(exists eri_gap_erc_transposed_column_outer_witness_row_choice_left. eri_gap_erc_transposed_column_outer_witness_row_choice_left + S (p * S erc_row_transposed_column_outer) = q * S eri_column_erc_transposed_column_outer_witness_row))))))) /\ (((exists ff_u_erc_transposed_column_outer_witness_count_sum ff_v_erc_transposed_column_outer_witness_count_sum. ((((exists ff_h_erc_transposed_column_outer_witness_count_sum_start. ff_h_erc_transposed_column_outer_witness_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_transposed_column_outer_witness_count_sum)) /\ exists ff_q_erc_transposed_column_outer_witness_count_sum_start. ff_u_erc_transposed_column_outer_witness_count_sum = ff_q_erc_transposed_column_outer_witness_count_sum_start * S ((S (0)) * ff_v_erc_transposed_column_outer_witness_count_sum) + (0))) /\ ((((exists ff_h_erc_transposed_column_outer_witness_count_sum_terminal. ff_h_erc_transposed_column_outer_witness_count_sum_terminal + S (erc_count_transposed_column_outer) = S ((S (h)) * ff_v_erc_transposed_column_outer_witness_count_sum)) /\ exists ff_q_erc_transposed_column_outer_witness_count_sum_terminal. ff_u_erc_transposed_column_outer_witness_count_sum = ff_q_erc_transposed_column_outer_witness_count_sum_terminal * S ((S (h)) * ff_v_erc_transposed_column_outer_witness_count_sum) + (erc_count_transposed_column_outer))) /\ forall ff_i_erc_transposed_column_outer_witness_count_sum. (exists ff_lt_erc_transposed_column_outer_witness_count_sum_bound. ff_lt_erc_transposed_column_outer_witness_count_sum_bound + S ff_i_erc_transposed_column_outer_witness_count_sum = h) -> exists ff_a_erc_transposed_column_outer_witness_count_sum ff_r_erc_transposed_column_outer_witness_count_sum ff_s_erc_transposed_column_outer_witness_count_sum. ((((exists ff_h_erc_transposed_column_outer_witness_count_sum_summand. ff_h_erc_transposed_column_outer_witness_count_sum_summand + S (ff_a_erc_transposed_column_outer_witness_count_sum) = S ((S (ff_i_erc_transposed_column_outer_witness_count_sum)) * erc_row_scale_transposed_column_outer_witness)) /\ exists ff_q_erc_transposed_column_outer_witness_count_sum_summand. erc_row_code_transposed_column_outer_witness = ff_q_erc_transposed_column_outer_witness_count_sum_summand * S ((S (ff_i_erc_transposed_column_outer_witness_count_sum)) * erc_row_scale_transposed_column_outer_witness) + (ff_a_erc_transposed_column_outer_witness_count_sum))) /\ ((((exists ff_h_erc_transposed_column_outer_witness_count_sum_partial. ff_h_erc_transposed_column_outer_witness_count_sum_partial + S (ff_r_erc_transposed_column_outer_witness_count_sum) = S ((S (ff_i_erc_transposed_column_outer_witness_count_sum)) * ff_v_erc_transposed_column_outer_witness_count_sum)) /\ exists ff_q_erc_transposed_column_outer_witness_count_sum_partial. ff_u_erc_transposed_column_outer_witness_count_sum = ff_q_erc_transposed_column_outer_witness_count_sum_partial * S ((S (ff_i_erc_transposed_column_outer_witness_count_sum)) * ff_v_erc_transposed_column_outer_witness_count_sum) + (ff_r_erc_transposed_column_outer_witness_count_sum))) /\ ((((exists ff_h_erc_transposed_column_outer_witness_count_sum_successor. ff_h_erc_transposed_column_outer_witness_count_sum_successor + S (ff_s_erc_transposed_column_outer_witness_count_sum) = S ((S (S ff_i_erc_transposed_column_outer_witness_count_sum)) * ff_v_erc_transposed_column_outer_witness_count_sum)) /\ exists ff_q_erc_transposed_column_outer_witness_count_sum_successor. ff_u_erc_transposed_column_outer_witness_count_sum = ff_q_erc_transposed_column_outer_witness_count_sum_successor * S ((S (S ff_i_erc_transposed_column_outer_witness_count_sum)) * ff_v_erc_transposed_column_outer_witness_count_sum) + (ff_s_erc_transposed_column_outer_witness_count_sum))) /\ ff_s_erc_transposed_column_outer_witness_count_sum = ff_r_erc_transposed_column_outer_witness_count_sum + ff_a_erc_transposed_column_outer_witness_count_sum)))))) /\ (forall ff_i_erc_transposed_column_outer_witness_count_bits. (exists ff_lt_erc_transposed_column_outer_witness_count_bits_bound. ff_lt_erc_transposed_column_outer_witness_count_bits_bound + S ff_i_erc_transposed_column_outer_witness_count_bits = h) -> exists ff_bit_erc_transposed_column_outer_witness_count_bits. ((((exists ff_h_erc_transposed_column_outer_witness_count_bits_decoded. ff_h_erc_transposed_column_outer_witness_count_bits_decoded + S (ff_bit_erc_transposed_column_outer_witness_count_bits) = S ((S (ff_i_erc_transposed_column_outer_witness_count_bits)) * erc_row_scale_transposed_column_outer_witness)) /\ exists ff_q_erc_transposed_column_outer_witness_count_bits_decoded. erc_row_code_transposed_column_outer_witness = ff_q_erc_transposed_column_outer_witness_count_bits_decoded * S ((S (ff_i_erc_transposed_column_outer_witness_count_bits)) * erc_row_scale_transposed_column_outer_witness) + (ff_bit_erc_transposed_column_outer_witness_count_bits))) /\ (ff_bit_erc_transposed_column_outer_witness_count_bits = 0 \/ ff_bit_erc_transposed_column_outer_witness_count_bits = 1))))))))) -> (exists edt_lt_gap_transposed_column_fixed_bound. edt_lt_gap_transposed_column_fixed_bound + S (i) = h) -> (exists z e m. ((forall etc_row_index_transposed_column_endpoint_prefix. (exists edt_lt_gap_transposed_column_endpoint_prefix_bound. edt_lt_gap_transposed_column_endpoint_prefix_bound + S (etc_row_index_transposed_column_endpoint_prefix) = k) -> exists etc_bit_transposed_column_endpoint_prefix. ((((exists ff_h_etc_transposed_column_endpoint_prefix_decoded. ff_h_etc_transposed_column_endpoint_prefix_decoded + S (etc_bit_transposed_column_endpoint_prefix) = S ((S (etc_row_index_transposed_column_endpoint_prefix)) * e)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_decoded. z = ff_q_etc_transposed_column_endpoint_prefix_decoded * S ((S (etc_row_index_transposed_column_endpoint_prefix)) * e) + (etc_bit_transposed_column_endpoint_prefix))) /\ (exists etc_count_transposed_column_endpoint_prefix_witness etc_row_code_transposed_column_endpoint_prefix_witness etc_row_scale_transposed_column_endpoint_prefix_witness. ((((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_outer_entry. ff_h_etc_transposed_column_endpoint_prefix_witness_outer_entry + S (etc_count_transposed_column_endpoint_prefix_witness) = S ((S (etc_row_index_transposed_column_endpoint_prefix)) * bc)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_outer_entry. bb = ff_q_etc_transposed_column_endpoint_prefix_witness_outer_entry * S ((S (etc_row_index_transposed_column_endpoint_prefix)) * bc) + (etc_count_transposed_column_endpoint_prefix_witness))) /\ (forall eri_column_etc_transposed_column_endpoint_prefix_witness_row. (exists eri_gap_etc_transposed_column_endpoint_prefix_witness_row_bound. eri_gap_etc_transposed_column_endpoint_prefix_witness_row_bound + S (eri_column_etc_transposed_column_endpoint_prefix_witness_row) = h) -> exists eri_bit_etc_transposed_column_endpoint_prefix_witness_row. ((((exists ff_h_eri_etc_transposed_column_endpoint_prefix_witness_row_decoded. ff_h_eri_etc_transposed_column_endpoint_prefix_witness_row_decoded + S (eri_bit_etc_transposed_column_endpoint_prefix_witness_row) = S ((S (eri_column_etc_transposed_column_endpoint_prefix_witness_row)) * etc_row_scale_transposed_column_endpoint_prefix_witness)) /\ exists ff_q_eri_etc_transposed_column_endpoint_prefix_witness_row_decoded. etc_row_code_transposed_column_endpoint_prefix_witness = ff_q_eri_etc_transposed_column_endpoint_prefix_witness_row_decoded * S ((S (eri_column_etc_transposed_column_endpoint_prefix_witness_row)) * etc_row_scale_transposed_column_endpoint_prefix_witness) + (eri_bit_etc_transposed_column_endpoint_prefix_witness_row))) /\ (((eri_bit_etc_transposed_column_endpoint_prefix_witness_row = 0 /\ ((exists eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_left. eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_left + S (p * S etc_row_index_transposed_column_endpoint_prefix) = q * S eri_column_etc_transposed_column_endpoint_prefix_witness_row) /\ ~(exists eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_right. eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_endpoint_prefix_witness_row) = p * S etc_row_index_transposed_column_endpoint_prefix))) \/ (eri_bit_etc_transposed_column_endpoint_prefix_witness_row = 1 /\ ((exists eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_right. eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_endpoint_prefix_witness_row) = p * S etc_row_index_transposed_column_endpoint_prefix) /\ ~(exists eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_left. eri_gap_etc_transposed_column_endpoint_prefix_witness_row_choice_left + S (p * S etc_row_index_transposed_column_endpoint_prefix) = q * S eri_column_etc_transposed_column_endpoint_prefix_witness_row)))))))) /\ (((exists ff_u_etc_transposed_column_endpoint_prefix_witness_count_relation_sum ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_start. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_start. ff_u_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_terminal. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_terminal + S (etc_count_transposed_column_endpoint_prefix_witness) = S ((S (h)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_terminal. ff_u_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) + (etc_count_transposed_column_endpoint_prefix_witness))) /\ forall ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum. (exists ff_lt_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_bound. ff_lt_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_bound + S ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = h) -> exists ff_a_etc_transposed_column_endpoint_prefix_witness_count_relation_sum ff_r_etc_transposed_column_endpoint_prefix_witness_count_relation_sum ff_s_etc_transposed_column_endpoint_prefix_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_summand. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_summand + S (ff_a_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * etc_row_scale_transposed_column_endpoint_prefix_witness)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_summand. etc_row_code_transposed_column_endpoint_prefix_witness = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_summand * S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * etc_row_scale_transposed_column_endpoint_prefix_witness) + (ff_a_etc_transposed_column_endpoint_prefix_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_partial. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_partial + S (ff_r_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_partial. ff_u_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_partial * S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) + (ff_r_etc_transposed_column_endpoint_prefix_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_successor. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_successor + S (ff_s_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) = S ((S (S ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_successor. ff_u_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_sum_successor * S ((S (S ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)) * ff_v_etc_transposed_column_endpoint_prefix_witness_count_relation_sum) + (ff_s_etc_transposed_column_endpoint_prefix_witness_count_relation_sum))) /\ ff_s_etc_transposed_column_endpoint_prefix_witness_count_relation_sum = ff_r_etc_transposed_column_endpoint_prefix_witness_count_relation_sum + ff_a_etc_transposed_column_endpoint_prefix_witness_count_relation_sum)))))) /\ (forall ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_bits. (exists ff_lt_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_bound. ff_lt_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_bound + S ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_bits = h) -> exists ff_bit_etc_transposed_column_endpoint_prefix_witness_count_relation_bits. ((((exists ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_decoded. ff_h_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_decoded + S (ff_bit_etc_transposed_column_endpoint_prefix_witness_count_relation_bits) = S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_bits)) * etc_row_scale_transposed_column_endpoint_prefix_witness)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_decoded. etc_row_code_transposed_column_endpoint_prefix_witness = ff_q_etc_transposed_column_endpoint_prefix_witness_count_relation_bits_decoded * S ((S (ff_i_etc_transposed_column_endpoint_prefix_witness_count_relation_bits)) * etc_row_scale_transposed_column_endpoint_prefix_witness) + (ff_bit_etc_transposed_column_endpoint_prefix_witness_count_relation_bits))) /\ (ff_bit_etc_transposed_column_endpoint_prefix_witness_count_relation_bits = 0 \/ ff_bit_etc_transposed_column_endpoint_prefix_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_transposed_column_endpoint_prefix_witness_inner_entry. ff_h_etc_transposed_column_endpoint_prefix_witness_inner_entry + S (etc_bit_transposed_column_endpoint_prefix) = S ((S (i)) * etc_row_scale_transposed_column_endpoint_prefix_witness)) /\ exists ff_q_etc_transposed_column_endpoint_prefix_witness_inner_entry. etc_row_code_transposed_column_endpoint_prefix_witness = ff_q_etc_transposed_column_endpoint_prefix_witness_inner_entry * S ((S (i)) * etc_row_scale_transposed_column_endpoint_prefix_witness) + (etc_bit_transposed_column_endpoint_prefix))))))) /\ ((((exists ff_u_transposed_column_endpoint_count_sum ff_v_transposed_column_endpoint_count_sum. ((((exists ff_h_transposed_column_endpoint_count_sum_start. ff_h_transposed_column_endpoint_count_sum_start + S (0) = S ((S (0)) * ff_v_transposed_column_endpoint_count_sum)) /\ exists ff_q_transposed_column_endpoint_count_sum_start. ff_u_transposed_column_endpoint_count_sum = ff_q_transposed_column_endpoint_count_sum_start * S ((S (0)) * ff_v_transposed_column_endpoint_count_sum) + (0))) /\ ((((exists ff_h_transposed_column_endpoint_count_sum_terminal. ff_h_transposed_column_endpoint_count_sum_terminal + S (m) = S ((S (k)) * ff_v_transposed_column_endpoint_count_sum)) /\ exists ff_q_transposed_column_endpoint_count_sum_terminal. ff_u_transposed_column_endpoint_count_sum = ff_q_transposed_column_endpoint_count_sum_terminal * S ((S (k)) * ff_v_transposed_column_endpoint_count_sum) + (m))) /\ forall ff_i_transposed_column_endpoint_count_sum. (exists ff_lt_transposed_column_endpoint_count_sum_bound. ff_lt_transposed_column_endpoint_count_sum_bound + S ff_i_transposed_column_endpoint_count_sum = k) -> exists ff_a_transposed_column_endpoint_count_sum ff_r_transposed_column_endpoint_count_sum ff_s_transposed_column_endpoint_count_sum. ((((exists ff_h_transposed_column_endpoint_count_sum_summand. ff_h_transposed_column_endpoint_count_sum_summand + S (ff_a_transposed_column_endpoint_count_sum) = S ((S (ff_i_transposed_column_endpoint_count_sum)) * e)) /\ exists ff_q_transposed_column_endpoint_count_sum_summand. z = ff_q_transposed_column_endpoint_count_sum_summand * S ((S (ff_i_transposed_column_endpoint_count_sum)) * e) + (ff_a_transposed_column_endpoint_count_sum))) /\ ((((exists ff_h_transposed_column_endpoint_count_sum_partial. ff_h_transposed_column_endpoint_count_sum_partial + S (ff_r_transposed_column_endpoint_count_sum) = S ((S (ff_i_transposed_column_endpoint_count_sum)) * ff_v_transposed_column_endpoint_count_sum)) /\ exists ff_q_transposed_column_endpoint_count_sum_partial. ff_u_transposed_column_endpoint_count_sum = ff_q_transposed_column_endpoint_count_sum_partial * S ((S (ff_i_transposed_column_endpoint_count_sum)) * ff_v_transposed_column_endpoint_count_sum) + (ff_r_transposed_column_endpoint_count_sum))) /\ ((((exists ff_h_transposed_column_endpoint_count_sum_successor. ff_h_transposed_column_endpoint_count_sum_successor + S (ff_s_transposed_column_endpoint_count_sum) = S ((S (S ff_i_transposed_column_endpoint_count_sum)) * ff_v_transposed_column_endpoint_count_sum)) /\ exists ff_q_transposed_column_endpoint_count_sum_successor. ff_u_transposed_column_endpoint_count_sum = ff_q_transposed_column_endpoint_count_sum_successor * S ((S (S ff_i_transposed_column_endpoint_count_sum)) * ff_v_transposed_column_endpoint_count_sum) + (ff_s_transposed_column_endpoint_count_sum))) /\ ff_s_transposed_column_endpoint_count_sum = ff_r_transposed_column_endpoint_count_sum + ff_a_transposed_column_endpoint_count_sum)))))) /\ (forall ff_i_transposed_column_endpoint_count_bits. (exists ff_lt_transposed_column_endpoint_count_bits_bound. ff_lt_transposed_column_endpoint_count_bits_bound + S ff_i_transposed_column_endpoint_count_bits = k) -> exists ff_bit_transposed_column_endpoint_count_bits. ((((exists ff_h_transposed_column_endpoint_count_bits_decoded. ff_h_transposed_column_endpoint_count_bits_decoded + S (ff_bit_transposed_column_endpoint_count_bits) = S ((S (ff_i_transposed_column_endpoint_count_bits)) * e)) /\ exists ff_q_transposed_column_endpoint_count_bits_decoded. z = ff_q_transposed_column_endpoint_count_bits_decoded * S ((S (ff_i_transposed_column_endpoint_count_bits)) * e) + (ff_bit_transposed_column_endpoint_count_bits))) /\ (ff_bit_transposed_column_endpoint_count_bits = 0 \/ ff_bit_transposed_column_endpoint_count_bits = 1))))) /\ n + m = k)))Proof neighborhood
Direct theorem prerequisites
PA00E7 eisenstein_transposed_outer_column_choices PA00E9 eisenstein_transposed_column_prefix_exists PA00EB eisenstein_transposed_column_prefix_all_bits PA003I bit_count_exists PA00ED eisenstein_transposed_column_pointwise_complement PA00EE complementary_bit_counts_add_lengthDirect 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
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.
Named ingredients (6)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–14
03Establish hchoicesL15–24
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply eisenstein transposed outer column choices.
- L15
have hchoices : ∀ etc_row_index_transposed_column_choices. Lt(etc_row_index_transposed_column_choices,k) → ∃ x. ∃ y. ∃ z. ∃ n. BetaAt(bb,bc,etc_row_index_transposed_column_choices,y) ∧ (∀ m. Lt(m,h) → ∃ j. BetaAt(z,n,m,j) ∧ (j = 0 ∧ (Lt(p · S etc_row_index_transposed_column_choices,q · S m) ∧ ¬Lt(q · S m,p · S etc_row_index_transposed_column_choices)) ∨ j = 1 ∧ (Lt(q · S m,p · S etc_row_index_transposed_column_choices) ∧ ¬Lt(p · S etc_row_index_transposed_column_choices,q · S m)))) ∧ BitCount(z,n,h,y) ∧ BetaAt(z,n,i,x)Definitions: Lt(etc_row_index_transposed_column_choices,k)BetaAt(bb,bc,etc_row_index_transposed_column_choices,y)Lt(m,h)BetaAt(z,n,m,j)Lt(p · S etc_row_index_transposed_column_choices,q · S m)Lt(q · S m,p · S etc_row_index_transposed_column_choices)BitCount(z,n,h,y)BetaAt(z,n,i,x)Original native command in the exact edition - L16
specialize eisenstein_transposed_outer_column_choices p - L17
specialize eisenstein_transposed_outer_column_choices q - L18
specialize eisenstein_transposed_outer_column_choices h - L19
specialize eisenstein_transposed_outer_column_choices k - L20
specialize eisenstein_transposed_outer_column_choices bb - L21
specialize eisenstein_transposed_outer_column_choices bc - L22
specialize eisenstein_transposed_outer_column_choices i - L23
apply eisenstein_transposed_outer_column_choices - L24
exact houter
04Use earlier factsL25–25
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L25
exact hi
05Establish hprefixL26–35
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply eisenstein transposed column prefix exists.
- L26
have hprefix : ∃ z. ∃ e. ∀ x. Lt(x,k) → ∃ y. BetaAt(z,e,x,y) ∧ (∃ n. ∃ m. ∃ j. BetaAt(bb,bc,x,n) ∧ (∀ u. Lt(u,h) → ∃ v. BetaAt(m,j,u,v) ∧ (v = 0 ∧ (Lt(p · S x,q · S u) ∧ ¬Lt(q · S u,p · S x)) ∨ v = 1 ∧ (Lt(q · S u,p · S x) ∧ ¬Lt(p · S x,q · S u)))) ∧ BitCount(m,j,h,n) ∧ BetaAt(m,j,i,y))Definitions: Lt(x,k)BetaAt(z,e,x,y)BetaAt(bb,bc,x,n)Lt(u,h)BetaAt(m,j,u,v)Lt(p · S x,q · S u)Lt(q · S u,p · S x)BitCount(m,j,h,n)BetaAt(m,j,i,y)Original native command in the exact edition - L27
specialize eisenstein_transposed_column_prefix_exists p - L28
specialize eisenstein_transposed_column_prefix_exists q - L29
specialize eisenstein_transposed_column_prefix_exists h - L30
specialize eisenstein_transposed_column_prefix_exists bb - L31
specialize eisenstein_transposed_column_prefix_exists bc - L32
specialize eisenstein_transposed_column_prefix_exists i - L33
specialize eisenstein_transposed_column_prefix_exists k - L34
apply eisenstein_transposed_column_prefix_exists - L35
exact hchoices
06Separate the logical casesL36–37
07Establish hallbitsL38–47
Establish this local claim before using it. It is not an additional assumption.
- L38
have hallbits : AllBits(x,x1,k)Definitions: AllBits(x,x1,k)Original native command in the exact edition - L39
specialize eisenstein_transposed_column_prefix_all_bits p - L40
specialize eisenstein_transposed_column_prefix_all_bits q - L41
specialize eisenstein_transposed_column_prefix_all_bits h - L42
specialize eisenstein_transposed_column_prefix_all_bits bb - L43
specialize eisenstein_transposed_column_prefix_all_bits bc - L44
specialize eisenstein_transposed_column_prefix_all_bits i - L45
specialize eisenstein_transposed_column_prefix_all_bits x - L46
specialize eisenstein_transposed_column_prefix_all_bits x1 - L47
specialize eisenstein_transposed_column_prefix_all_bits k
08Use earlier factsL48–50
09Establish hcountL51–56
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply bit count exists.
- L51
have hcount : ∃ m. BitCount(x,x1,k,m)Definitions: BitCount(x,x1,k,m)Original native command in the exact edition - L52
specialize bit_count_exists x - L53
specialize bit_count_exists x1 - L54
specialize bit_count_exists k - L55
apply bit_count_exists - L56
exact hallbits
10Separate the logical casesL57–57
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L57
cases hcount
11Establish hcomplementL58–67
Establish this local claim before using it. It is not an additional assumption.
- L58
have hcomplement : ∀ j. ∀ a. ∀ d. Lt(j,k) → BetaAt(rb,rc,j,a) → BetaAt(x,x1,j,d) → a = 0 ∧ d = 1 ∨ a = 1 ∧ d = 0Definitions: Lt(j,k)BetaAt(rb,rc,j,a)BetaAt(x,x1,j,d)Original native command in the exact edition - L59
intro j - L60
intro a - L61
intro d - L62
intro hj - L63
intro ha - L64
intro hd - L65
specialize eisenstein_transposed_column_pointwise_complement p - L66
specialize eisenstein_transposed_column_pointwise_complement q - L67
specialize eisenstein_transposed_column_pointwise_complement h
12Use earlier factsL68–77
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L68
specialize eisenstein_transposed_column_pointwise_complement k - L69
specialize eisenstein_transposed_column_pointwise_complement i - L70
specialize eisenstein_transposed_column_pointwise_complement rb - L71
specialize eisenstein_transposed_column_pointwise_complement rc - L72
specialize eisenstein_transposed_column_pointwise_complement bb - L73
specialize eisenstein_transposed_column_pointwise_complement bc - L74
specialize eisenstein_transposed_column_pointwise_complement x - L75
specialize eisenstein_transposed_column_pointwise_complement x1 - L76
specialize eisenstein_transposed_column_pointwise_complement j - L77
specialize eisenstein_transposed_column_pointwise_complement a
13Use earlier factsL78–85
14Establish hpartitionL86–95
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply complementary bit counts add length.
- L86
have hpartition : n + x2 = k - L87
specialize complementary_bit_counts_add_length rb - L88
specialize complementary_bit_counts_add_length rc - L89
specialize complementary_bit_counts_add_length x - L90
specialize complementary_bit_counts_add_length x1 - L91
specialize complementary_bit_counts_add_length k - L92
specialize complementary_bit_counts_add_length n - L93
specialize complementary_bit_counts_add_length x2 - L94
apply complementary_bit_counts_add_length - L95
exact hrow_count
15Use earlier factsL96–97
16Construct an explicit witnessL98–100
17Separate the logical casesL101–101
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L101
split
18Use earlier factsL102–102
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L102
exact hprefix_witness_witness
19Separate the logical casesL103–103
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L103
split
Original defined command ledger · 105 lines
- 0001
intro p - 0002
intro q - 0003
intro h - 0004
intro k - 0005
intro i - 0006
intro rb - 0007
intro rc - 0008
intro bb - 0009
intro bc - 0010
intro n - 0011
intro hrow - 0012
intro hrow_count - 0013
intro houter - 0014
intro hi - 0015
have hchoices : ∀ etc_row_index_transposed_column_choices. Lt(etc_row_index_transposed_column_choices,k) → ∃ x. ∃ y. ∃ z. ∃ n. BetaAt(bb,bc,etc_row_index_transposed_column_choices,y) ∧ (∀ m. Lt(m,h) → ∃ j. BetaAt(z,n,m,j) ∧ (j = 0 ∧ (Lt(p · S etc_row_index_transposed_column_choices,q · S m) ∧ ¬Lt(q · S m,p · S etc_row_index_transposed_column_choices)) ∨ j = 1 ∧ (Lt(q · S m,p · S etc_row_index_transposed_column_choices) ∧ ¬Lt(p · S etc_row_index_transposed_column_choices,q · S m)))) ∧ BitCount(z,n,h,y) ∧ BetaAt(z,n,i,x)Exact native replay line
have hchoices : forall etc_row_index_transposed_column_choices. (exists edt_lt_gap_transposed_column_choices_bound. edt_lt_gap_transposed_column_choices_bound + S (etc_row_index_transposed_column_choices) = k) -> exists etc_bit_transposed_column_choices. (exists etc_count_transposed_column_choices_witness etc_row_code_transposed_column_choices_witness etc_row_scale_transposed_column_choices_witness. ((((((exists ff_h_etc_transposed_column_choices_witness_outer_entry. ff_h_etc_transposed_column_choices_witness_outer_entry + S (etc_count_transposed_column_choices_witness) = S ((S (etc_row_index_transposed_column_choices)) * bc)) /\ exists ff_q_etc_transposed_column_choices_witness_outer_entry. bb = ff_q_etc_transposed_column_choices_witness_outer_entry * S ((S (etc_row_index_transposed_column_choices)) * bc) + (etc_count_transposed_column_choices_witness))) /\ (forall eri_column_etc_transposed_column_choices_witness_row. (exists eri_gap_etc_transposed_column_choices_witness_row_bound. eri_gap_etc_transposed_column_choices_witness_row_bound + S (eri_column_etc_transposed_column_choices_witness_row) = h) -> exists eri_bit_etc_transposed_column_choices_witness_row. ((((exists ff_h_eri_etc_transposed_column_choices_witness_row_decoded. ff_h_eri_etc_transposed_column_choices_witness_row_decoded + S (eri_bit_etc_transposed_column_choices_witness_row) = S ((S (eri_column_etc_transposed_column_choices_witness_row)) * etc_row_scale_transposed_column_choices_witness)) /\ exists ff_q_eri_etc_transposed_column_choices_witness_row_decoded. etc_row_code_transposed_column_choices_witness = ff_q_eri_etc_transposed_column_choices_witness_row_decoded * S ((S (eri_column_etc_transposed_column_choices_witness_row)) * etc_row_scale_transposed_column_choices_witness) + (eri_bit_etc_transposed_column_choices_witness_row))) /\ (((eri_bit_etc_transposed_column_choices_witness_row = 0 /\ ((exists eri_gap_etc_transposed_column_choices_witness_row_choice_left. eri_gap_etc_transposed_column_choices_witness_row_choice_left + S (p * S etc_row_index_transposed_column_choices) = q * S eri_column_etc_transposed_column_choices_witness_row) /\ ~(exists eri_gap_etc_transposed_column_choices_witness_row_choice_right. eri_gap_etc_transposed_column_choices_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_choices_witness_row) = p * S etc_row_index_transposed_column_choices))) \/ (eri_bit_etc_transposed_column_choices_witness_row = 1 /\ ((exists eri_gap_etc_transposed_column_choices_witness_row_choice_right. eri_gap_etc_transposed_column_choices_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_choices_witness_row) = p * S etc_row_index_transposed_column_choices) /\ ~(exists eri_gap_etc_transposed_column_choices_witness_row_choice_left. eri_gap_etc_transposed_column_choices_witness_row_choice_left + S (p * S etc_row_index_transposed_column_choices) = q * S eri_column_etc_transposed_column_choices_witness_row)))))))) /\ (((exists ff_u_etc_transposed_column_choices_witness_count_relation_sum ff_v_etc_transposed_column_choices_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_sum_start. ff_h_etc_transposed_column_choices_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_sum_start. ff_u_etc_transposed_column_choices_witness_count_relation_sum = ff_q_etc_transposed_column_choices_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_sum_terminal. ff_h_etc_transposed_column_choices_witness_count_relation_sum_terminal + S (etc_count_transposed_column_choices_witness) = S ((S (h)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_sum_terminal. ff_u_etc_transposed_column_choices_witness_count_relation_sum = ff_q_etc_transposed_column_choices_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum) + (etc_count_transposed_column_choices_witness))) /\ forall ff_i_etc_transposed_column_choices_witness_count_relation_sum. (exists ff_lt_etc_transposed_column_choices_witness_count_relation_sum_bound. ff_lt_etc_transposed_column_choices_witness_count_relation_sum_bound + S ff_i_etc_transposed_column_choices_witness_count_relation_sum = h) -> exists ff_a_etc_transposed_column_choices_witness_count_relation_sum ff_r_etc_transposed_column_choices_witness_count_relation_sum ff_s_etc_transposed_column_choices_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_sum_summand. ff_h_etc_transposed_column_choices_witness_count_relation_sum_summand + S (ff_a_etc_transposed_column_choices_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * etc_row_scale_transposed_column_choices_witness)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_sum_summand. etc_row_code_transposed_column_choices_witness = ff_q_etc_transposed_column_choices_witness_count_relation_sum_summand * S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * etc_row_scale_transposed_column_choices_witness) + (ff_a_etc_transposed_column_choices_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_sum_partial. ff_h_etc_transposed_column_choices_witness_count_relation_sum_partial + S (ff_r_etc_transposed_column_choices_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_sum_partial. ff_u_etc_transposed_column_choices_witness_count_relation_sum = ff_q_etc_transposed_column_choices_witness_count_relation_sum_partial * S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum) + (ff_r_etc_transposed_column_choices_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_sum_successor. ff_h_etc_transposed_column_choices_witness_count_relation_sum_successor + S (ff_s_etc_transposed_column_choices_witness_count_relation_sum) = S ((S (S ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_sum_successor. ff_u_etc_transposed_column_choices_witness_count_relation_sum = ff_q_etc_transposed_column_choices_witness_count_relation_sum_successor * S ((S (S ff_i_etc_transposed_column_choices_witness_count_relation_sum)) * ff_v_etc_transposed_column_choices_witness_count_relation_sum) + (ff_s_etc_transposed_column_choices_witness_count_relation_sum))) /\ ff_s_etc_transposed_column_choices_witness_count_relation_sum = ff_r_etc_transposed_column_choices_witness_count_relation_sum + ff_a_etc_transposed_column_choices_witness_count_relation_sum)))))) /\ (forall ff_i_etc_transposed_column_choices_witness_count_relation_bits. (exists ff_lt_etc_transposed_column_choices_witness_count_relation_bits_bound. ff_lt_etc_transposed_column_choices_witness_count_relation_bits_bound + S ff_i_etc_transposed_column_choices_witness_count_relation_bits = h) -> exists ff_bit_etc_transposed_column_choices_witness_count_relation_bits. ((((exists ff_h_etc_transposed_column_choices_witness_count_relation_bits_decoded. ff_h_etc_transposed_column_choices_witness_count_relation_bits_decoded + S (ff_bit_etc_transposed_column_choices_witness_count_relation_bits) = S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_bits)) * etc_row_scale_transposed_column_choices_witness)) /\ exists ff_q_etc_transposed_column_choices_witness_count_relation_bits_decoded. etc_row_code_transposed_column_choices_witness = ff_q_etc_transposed_column_choices_witness_count_relation_bits_decoded * S ((S (ff_i_etc_transposed_column_choices_witness_count_relation_bits)) * etc_row_scale_transposed_column_choices_witness) + (ff_bit_etc_transposed_column_choices_witness_count_relation_bits))) /\ (ff_bit_etc_transposed_column_choices_witness_count_relation_bits = 0 \/ ff_bit_etc_transposed_column_choices_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_transposed_column_choices_witness_inner_entry. ff_h_etc_transposed_column_choices_witness_inner_entry + S (etc_bit_transposed_column_choices) = S ((S (i)) * etc_row_scale_transposed_column_choices_witness)) /\ exists ff_q_etc_transposed_column_choices_witness_inner_entry. etc_row_code_transposed_column_choices_witness = ff_q_etc_transposed_column_choices_witness_inner_entry * S ((S (i)) * etc_row_scale_transposed_column_choices_witness) + (etc_bit_transposed_column_choices))))) - 0016
specialize eisenstein_transposed_outer_column_choices p - 0017
specialize eisenstein_transposed_outer_column_choices q - 0018
specialize eisenstein_transposed_outer_column_choices h - 0019
specialize eisenstein_transposed_outer_column_choices k - 0020
specialize eisenstein_transposed_outer_column_choices bb - 0021
specialize eisenstein_transposed_outer_column_choices bc - 0022
specialize eisenstein_transposed_outer_column_choices i - 0023
apply eisenstein_transposed_outer_column_choices - 0024
exact houter - 0025
exact hi - 0026
have hprefix : ∃ z. ∃ e. ∀ x. Lt(x,k) → ∃ y. BetaAt(z,e,x,y) ∧ (∃ n. ∃ m. ∃ j. BetaAt(bb,bc,x,n) ∧ (∀ u. Lt(u,h) → ∃ v. BetaAt(m,j,u,v) ∧ (v = 0 ∧ (Lt(p · S x,q · S u) ∧ ¬Lt(q · S u,p · S x)) ∨ v = 1 ∧ (Lt(q · S u,p · S x) ∧ ¬Lt(p · S x,q · S u)))) ∧ BitCount(m,j,h,n) ∧ BetaAt(m,j,i,y))Exact native replay line
have hprefix : exists z e. (forall etc_row_index_transposed_column_exists_result. (exists edt_lt_gap_transposed_column_exists_result_bound. edt_lt_gap_transposed_column_exists_result_bound + S (etc_row_index_transposed_column_exists_result) = k) -> exists etc_bit_transposed_column_exists_result. ((((exists ff_h_etc_transposed_column_exists_result_decoded. ff_h_etc_transposed_column_exists_result_decoded + S (etc_bit_transposed_column_exists_result) = S ((S (etc_row_index_transposed_column_exists_result)) * e)) /\ exists ff_q_etc_transposed_column_exists_result_decoded. z = ff_q_etc_transposed_column_exists_result_decoded * S ((S (etc_row_index_transposed_column_exists_result)) * e) + (etc_bit_transposed_column_exists_result))) /\ (exists etc_count_transposed_column_exists_result_witness etc_row_code_transposed_column_exists_result_witness etc_row_scale_transposed_column_exists_result_witness. ((((((exists ff_h_etc_transposed_column_exists_result_witness_outer_entry. ff_h_etc_transposed_column_exists_result_witness_outer_entry + S (etc_count_transposed_column_exists_result_witness) = S ((S (etc_row_index_transposed_column_exists_result)) * bc)) /\ exists ff_q_etc_transposed_column_exists_result_witness_outer_entry. bb = ff_q_etc_transposed_column_exists_result_witness_outer_entry * S ((S (etc_row_index_transposed_column_exists_result)) * bc) + (etc_count_transposed_column_exists_result_witness))) /\ (forall eri_column_etc_transposed_column_exists_result_witness_row. (exists eri_gap_etc_transposed_column_exists_result_witness_row_bound. eri_gap_etc_transposed_column_exists_result_witness_row_bound + S (eri_column_etc_transposed_column_exists_result_witness_row) = h) -> exists eri_bit_etc_transposed_column_exists_result_witness_row. ((((exists ff_h_eri_etc_transposed_column_exists_result_witness_row_decoded. ff_h_eri_etc_transposed_column_exists_result_witness_row_decoded + S (eri_bit_etc_transposed_column_exists_result_witness_row) = S ((S (eri_column_etc_transposed_column_exists_result_witness_row)) * etc_row_scale_transposed_column_exists_result_witness)) /\ exists ff_q_eri_etc_transposed_column_exists_result_witness_row_decoded. etc_row_code_transposed_column_exists_result_witness = ff_q_eri_etc_transposed_column_exists_result_witness_row_decoded * S ((S (eri_column_etc_transposed_column_exists_result_witness_row)) * etc_row_scale_transposed_column_exists_result_witness) + (eri_bit_etc_transposed_column_exists_result_witness_row))) /\ (((eri_bit_etc_transposed_column_exists_result_witness_row = 0 /\ ((exists eri_gap_etc_transposed_column_exists_result_witness_row_choice_left. eri_gap_etc_transposed_column_exists_result_witness_row_choice_left + S (p * S etc_row_index_transposed_column_exists_result) = q * S eri_column_etc_transposed_column_exists_result_witness_row) /\ ~(exists eri_gap_etc_transposed_column_exists_result_witness_row_choice_right. eri_gap_etc_transposed_column_exists_result_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_exists_result_witness_row) = p * S etc_row_index_transposed_column_exists_result))) \/ (eri_bit_etc_transposed_column_exists_result_witness_row = 1 /\ ((exists eri_gap_etc_transposed_column_exists_result_witness_row_choice_right. eri_gap_etc_transposed_column_exists_result_witness_row_choice_right + S (q * S eri_column_etc_transposed_column_exists_result_witness_row) = p * S etc_row_index_transposed_column_exists_result) /\ ~(exists eri_gap_etc_transposed_column_exists_result_witness_row_choice_left. eri_gap_etc_transposed_column_exists_result_witness_row_choice_left + S (p * S etc_row_index_transposed_column_exists_result) = q * S eri_column_etc_transposed_column_exists_result_witness_row)))))))) /\ (((exists ff_u_etc_transposed_column_exists_result_witness_count_relation_sum ff_v_etc_transposed_column_exists_result_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_start. ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_start. ff_u_etc_transposed_column_exists_result_witness_count_relation_sum = ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_terminal. ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_terminal + S (etc_count_transposed_column_exists_result_witness) = S ((S (h)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_terminal. ff_u_etc_transposed_column_exists_result_witness_count_relation_sum = ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum) + (etc_count_transposed_column_exists_result_witness))) /\ forall ff_i_etc_transposed_column_exists_result_witness_count_relation_sum. (exists ff_lt_etc_transposed_column_exists_result_witness_count_relation_sum_bound. ff_lt_etc_transposed_column_exists_result_witness_count_relation_sum_bound + S ff_i_etc_transposed_column_exists_result_witness_count_relation_sum = h) -> exists ff_a_etc_transposed_column_exists_result_witness_count_relation_sum ff_r_etc_transposed_column_exists_result_witness_count_relation_sum ff_s_etc_transposed_column_exists_result_witness_count_relation_sum. ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_summand. ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_summand + S (ff_a_etc_transposed_column_exists_result_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * etc_row_scale_transposed_column_exists_result_witness)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_summand. etc_row_code_transposed_column_exists_result_witness = ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_summand * S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * etc_row_scale_transposed_column_exists_result_witness) + (ff_a_etc_transposed_column_exists_result_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_partial. ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_partial + S (ff_r_etc_transposed_column_exists_result_witness_count_relation_sum) = S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_partial. ff_u_etc_transposed_column_exists_result_witness_count_relation_sum = ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_partial * S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum) + (ff_r_etc_transposed_column_exists_result_witness_count_relation_sum))) /\ ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_successor. ff_h_etc_transposed_column_exists_result_witness_count_relation_sum_successor + S (ff_s_etc_transposed_column_exists_result_witness_count_relation_sum) = S ((S (S ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_successor. ff_u_etc_transposed_column_exists_result_witness_count_relation_sum = ff_q_etc_transposed_column_exists_result_witness_count_relation_sum_successor * S ((S (S ff_i_etc_transposed_column_exists_result_witness_count_relation_sum)) * ff_v_etc_transposed_column_exists_result_witness_count_relation_sum) + (ff_s_etc_transposed_column_exists_result_witness_count_relation_sum))) /\ ff_s_etc_transposed_column_exists_result_witness_count_relation_sum = ff_r_etc_transposed_column_exists_result_witness_count_relation_sum + ff_a_etc_transposed_column_exists_result_witness_count_relation_sum)))))) /\ (forall ff_i_etc_transposed_column_exists_result_witness_count_relation_bits. (exists ff_lt_etc_transposed_column_exists_result_witness_count_relation_bits_bound. ff_lt_etc_transposed_column_exists_result_witness_count_relation_bits_bound + S ff_i_etc_transposed_column_exists_result_witness_count_relation_bits = h) -> exists ff_bit_etc_transposed_column_exists_result_witness_count_relation_bits. ((((exists ff_h_etc_transposed_column_exists_result_witness_count_relation_bits_decoded. ff_h_etc_transposed_column_exists_result_witness_count_relation_bits_decoded + S (ff_bit_etc_transposed_column_exists_result_witness_count_relation_bits) = S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_bits)) * etc_row_scale_transposed_column_exists_result_witness)) /\ exists ff_q_etc_transposed_column_exists_result_witness_count_relation_bits_decoded. etc_row_code_transposed_column_exists_result_witness = ff_q_etc_transposed_column_exists_result_witness_count_relation_bits_decoded * S ((S (ff_i_etc_transposed_column_exists_result_witness_count_relation_bits)) * etc_row_scale_transposed_column_exists_result_witness) + (ff_bit_etc_transposed_column_exists_result_witness_count_relation_bits))) /\ (ff_bit_etc_transposed_column_exists_result_witness_count_relation_bits = 0 \/ ff_bit_etc_transposed_column_exists_result_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_transposed_column_exists_result_witness_inner_entry. ff_h_etc_transposed_column_exists_result_witness_inner_entry + S (etc_bit_transposed_column_exists_result) = S ((S (i)) * etc_row_scale_transposed_column_exists_result_witness)) /\ exists ff_q_etc_transposed_column_exists_result_witness_inner_entry. etc_row_code_transposed_column_exists_result_witness = ff_q_etc_transposed_column_exists_result_witness_inner_entry * S ((S (i)) * etc_row_scale_transposed_column_exists_result_witness) + (etc_bit_transposed_column_exists_result))))))) - 0027
specialize eisenstein_transposed_column_prefix_exists p - 0028
specialize eisenstein_transposed_column_prefix_exists q - 0029
specialize eisenstein_transposed_column_prefix_exists h - 0030
specialize eisenstein_transposed_column_prefix_exists bb - 0031
specialize eisenstein_transposed_column_prefix_exists bc - 0032
specialize eisenstein_transposed_column_prefix_exists i - 0033
specialize eisenstein_transposed_column_prefix_exists k - 0034
apply eisenstein_transposed_column_prefix_exists - 0035
exact hchoices - 0036
cases hprefix - 0037
cases hprefix_witness - 0038
have hallbits : AllBits(x,x1,k)Exact native replay line
have hallbits : forall ff_i_transposed_column_endpoint_all_bits. (exists ff_lt_transposed_column_endpoint_all_bits_bound. ff_lt_transposed_column_endpoint_all_bits_bound + S ff_i_transposed_column_endpoint_all_bits = k) -> exists ff_bit_transposed_column_endpoint_all_bits. ((((exists ff_h_transposed_column_endpoint_all_bits_decoded. ff_h_transposed_column_endpoint_all_bits_decoded + S (ff_bit_transposed_column_endpoint_all_bits) = S ((S (ff_i_transposed_column_endpoint_all_bits)) * x1)) /\ exists ff_q_transposed_column_endpoint_all_bits_decoded. x = ff_q_transposed_column_endpoint_all_bits_decoded * S ((S (ff_i_transposed_column_endpoint_all_bits)) * x1) + (ff_bit_transposed_column_endpoint_all_bits))) /\ (ff_bit_transposed_column_endpoint_all_bits = 0 \/ ff_bit_transposed_column_endpoint_all_bits = 1)) - 0039
specialize eisenstein_transposed_column_prefix_all_bits p - 0040
specialize eisenstein_transposed_column_prefix_all_bits q - 0041
specialize eisenstein_transposed_column_prefix_all_bits h - 0042
specialize eisenstein_transposed_column_prefix_all_bits bb - 0043
specialize eisenstein_transposed_column_prefix_all_bits bc - 0044
specialize eisenstein_transposed_column_prefix_all_bits i - 0045
specialize eisenstein_transposed_column_prefix_all_bits x - 0046
specialize eisenstein_transposed_column_prefix_all_bits x1 - 0047
specialize eisenstein_transposed_column_prefix_all_bits k - 0048
apply eisenstein_transposed_column_prefix_all_bits - 0049
exact hprefix_witness_witness - 0050
exact hi - 0051
have hcount : ∃ m. BitCount(x,x1,k,m)Exact native replay line
have hcount : exists m. (((exists ff_u_transposed_column_endpoint_count_exists_sum ff_v_transposed_column_endpoint_count_exists_sum. ((((exists ff_h_transposed_column_endpoint_count_exists_sum_start. ff_h_transposed_column_endpoint_count_exists_sum_start + S (0) = S ((S (0)) * ff_v_transposed_column_endpoint_count_exists_sum)) /\ exists ff_q_transposed_column_endpoint_count_exists_sum_start. ff_u_transposed_column_endpoint_count_exists_sum = ff_q_transposed_column_endpoint_count_exists_sum_start * S ((S (0)) * ff_v_transposed_column_endpoint_count_exists_sum) + (0))) /\ ((((exists ff_h_transposed_column_endpoint_count_exists_sum_terminal. ff_h_transposed_column_endpoint_count_exists_sum_terminal + S (m) = S ((S (k)) * ff_v_transposed_column_endpoint_count_exists_sum)) /\ exists ff_q_transposed_column_endpoint_count_exists_sum_terminal. ff_u_transposed_column_endpoint_count_exists_sum = ff_q_transposed_column_endpoint_count_exists_sum_terminal * S ((S (k)) * ff_v_transposed_column_endpoint_count_exists_sum) + (m))) /\ forall ff_i_transposed_column_endpoint_count_exists_sum. (exists ff_lt_transposed_column_endpoint_count_exists_sum_bound. ff_lt_transposed_column_endpoint_count_exists_sum_bound + S ff_i_transposed_column_endpoint_count_exists_sum = k) -> exists ff_a_transposed_column_endpoint_count_exists_sum ff_r_transposed_column_endpoint_count_exists_sum ff_s_transposed_column_endpoint_count_exists_sum. ((((exists ff_h_transposed_column_endpoint_count_exists_sum_summand. ff_h_transposed_column_endpoint_count_exists_sum_summand + S (ff_a_transposed_column_endpoint_count_exists_sum) = S ((S (ff_i_transposed_column_endpoint_count_exists_sum)) * x1)) /\ exists ff_q_transposed_column_endpoint_count_exists_sum_summand. x = ff_q_transposed_column_endpoint_count_exists_sum_summand * S ((S (ff_i_transposed_column_endpoint_count_exists_sum)) * x1) + (ff_a_transposed_column_endpoint_count_exists_sum))) /\ ((((exists ff_h_transposed_column_endpoint_count_exists_sum_partial. ff_h_transposed_column_endpoint_count_exists_sum_partial + S (ff_r_transposed_column_endpoint_count_exists_sum) = S ((S (ff_i_transposed_column_endpoint_count_exists_sum)) * ff_v_transposed_column_endpoint_count_exists_sum)) /\ exists ff_q_transposed_column_endpoint_count_exists_sum_partial. ff_u_transposed_column_endpoint_count_exists_sum = ff_q_transposed_column_endpoint_count_exists_sum_partial * S ((S (ff_i_transposed_column_endpoint_count_exists_sum)) * ff_v_transposed_column_endpoint_count_exists_sum) + (ff_r_transposed_column_endpoint_count_exists_sum))) /\ ((((exists ff_h_transposed_column_endpoint_count_exists_sum_successor. ff_h_transposed_column_endpoint_count_exists_sum_successor + S (ff_s_transposed_column_endpoint_count_exists_sum) = S ((S (S ff_i_transposed_column_endpoint_count_exists_sum)) * ff_v_transposed_column_endpoint_count_exists_sum)) /\ exists ff_q_transposed_column_endpoint_count_exists_sum_successor. ff_u_transposed_column_endpoint_count_exists_sum = ff_q_transposed_column_endpoint_count_exists_sum_successor * S ((S (S ff_i_transposed_column_endpoint_count_exists_sum)) * ff_v_transposed_column_endpoint_count_exists_sum) + (ff_s_transposed_column_endpoint_count_exists_sum))) /\ ff_s_transposed_column_endpoint_count_exists_sum = ff_r_transposed_column_endpoint_count_exists_sum + ff_a_transposed_column_endpoint_count_exists_sum)))))) /\ (forall ff_i_transposed_column_endpoint_count_exists_bits. (exists ff_lt_transposed_column_endpoint_count_exists_bits_bound. ff_lt_transposed_column_endpoint_count_exists_bits_bound + S ff_i_transposed_column_endpoint_count_exists_bits = k) -> exists ff_bit_transposed_column_endpoint_count_exists_bits. ((((exists ff_h_transposed_column_endpoint_count_exists_bits_decoded. ff_h_transposed_column_endpoint_count_exists_bits_decoded + S (ff_bit_transposed_column_endpoint_count_exists_bits) = S ((S (ff_i_transposed_column_endpoint_count_exists_bits)) * x1)) /\ exists ff_q_transposed_column_endpoint_count_exists_bits_decoded. x = ff_q_transposed_column_endpoint_count_exists_bits_decoded * S ((S (ff_i_transposed_column_endpoint_count_exists_bits)) * x1) + (ff_bit_transposed_column_endpoint_count_exists_bits))) /\ (ff_bit_transposed_column_endpoint_count_exists_bits = 0 \/ ff_bit_transposed_column_endpoint_count_exists_bits = 1))))) - 0052
specialize bit_count_exists x - 0053
specialize bit_count_exists x1 - 0054
specialize bit_count_exists k - 0055
apply bit_count_exists - 0056
exact hallbits - 0057
cases hcount - 0058
have hcomplement : ∀ j. ∀ a. ∀ d. Lt(j,k) → BetaAt(rb,rc,j,a) → BetaAt(x,x1,j,d) → a = 0 ∧ d = 1 ∨ a = 1 ∧ d = 0Exact native replay line
have hcomplement : forall j a d. (exists edt_lt_gap_transposed_column_endpoint_complement_bound. edt_lt_gap_transposed_column_endpoint_complement_bound + S (j) = k) -> (((exists ff_h_transposed_column_endpoint_complement_row. ff_h_transposed_column_endpoint_complement_row + S (a) = S ((S (j)) * rc)) /\ exists ff_q_transposed_column_endpoint_complement_row. rb = ff_q_transposed_column_endpoint_complement_row * S ((S (j)) * rc) + (a))) -> (((exists ff_h_transposed_column_endpoint_complement_column. ff_h_transposed_column_endpoint_complement_column + S (d) = S ((S (j)) * x1)) /\ exists ff_q_transposed_column_endpoint_complement_column. x = ff_q_transposed_column_endpoint_complement_column * S ((S (j)) * x1) + (d))) -> ((a = 0 /\ d = 1) \/ (a = 1 /\ d = 0)) - 0059
intro j - 0060
intro a - 0061
intro d - 0062
intro hj - 0063
intro ha - 0064
intro hd - 0065
specialize eisenstein_transposed_column_pointwise_complement p - 0066
specialize eisenstein_transposed_column_pointwise_complement q - 0067
specialize eisenstein_transposed_column_pointwise_complement h - 0068
specialize eisenstein_transposed_column_pointwise_complement k - 0069
specialize eisenstein_transposed_column_pointwise_complement i - 0070
specialize eisenstein_transposed_column_pointwise_complement rb - 0071
specialize eisenstein_transposed_column_pointwise_complement rc - 0072
specialize eisenstein_transposed_column_pointwise_complement bb - 0073
specialize eisenstein_transposed_column_pointwise_complement bc - 0074
specialize eisenstein_transposed_column_pointwise_complement x - 0075
specialize eisenstein_transposed_column_pointwise_complement x1 - 0076
specialize eisenstein_transposed_column_pointwise_complement j - 0077
specialize eisenstein_transposed_column_pointwise_complement a - 0078
specialize eisenstein_transposed_column_pointwise_complement d - 0079
apply eisenstein_transposed_column_pointwise_complement - 0080
exact hrow - 0081
exact hprefix_witness_witness - 0082
exact hi - 0083
exact hj - 0084
exact ha - 0085
exact hd - 0086
have hpartition : n + x2 = k - 0087
specialize complementary_bit_counts_add_length rb - 0088
specialize complementary_bit_counts_add_length rc - 0089
specialize complementary_bit_counts_add_length x - 0090
specialize complementary_bit_counts_add_length x1 - 0091
specialize complementary_bit_counts_add_length k - 0092
specialize complementary_bit_counts_add_length n - 0093
specialize complementary_bit_counts_add_length x2 - 0094
apply complementary_bit_counts_add_length - 0095
exact hrow_count - 0096
exact hcount_witness - 0097
exact hcomplement - 0098
exists x - 0099
exists x1 - 0100
exists x2 - 0101
split - 0102
exact hprefix_witness_witness - 0103
split - 0104
exact hcount_witness - 0105
exact hpartition