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. ∀ db. ∀ dc. ∀ kb. ∀ kc. ∀ i. ∀ n. ∀ m. ∀ c. (∀ x. Lt(x,h) → ∃ y. BetaAt(db,dc,x,y) ∧ (∃ z. ∃ j. ∃ u. BetaAt(ab,ac,x,z) ∧ (∃ v. ∃ w. (∀ x0. Lt(x0,k) → ∃ x1. BetaAt(v,w,x0,x1) ∧ (x1 = 0 ∧ (Lt(q · S x,p · S x0) ∧ ¬Lt(p · S x0,q · S x)) ∨ x1 = 1 ∧ (Lt(p · S x0,q · S x) ∧ ¬Lt(q · S x,p · S x0)))) ∧ BitCount(v,w,k,z)) ∧ (∀ 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,x,w))) ∧ (BitCount(j,u,k,y) ∧ z + y = k))) → Lt(i,h) → BetaAt(ab,ac,i,n) → BetaAt(db,dc,i,m) → Repeat(kb,kc,k,h) → BetaAt(kb,kc,i,c) → n + m = cEvery 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
27 occurrences
In local proof propositions
0 occurrences
Exact expanded native-PA statement
forall p q h k ab ac bb bc db dc kb kc i n m c. (forall etcc_row_index_column_count_semantic_prefix. (exists edt_lt_gap_column_count_semantic_prefix_bound. edt_lt_gap_column_count_semantic_prefix_bound + S (etcc_row_index_column_count_semantic_prefix) = h) -> exists etcc_count_column_count_semantic_prefix. ((((exists ff_h_etcc_column_count_semantic_prefix_decoded. ff_h_etcc_column_count_semantic_prefix_decoded + S (etcc_count_column_count_semantic_prefix) = S ((S (etcc_row_index_column_count_semantic_prefix)) * dc)) /\ exists ff_q_etcc_column_count_semantic_prefix_decoded. db = ff_q_etcc_column_count_semantic_prefix_decoded * S ((S (etcc_row_index_column_count_semantic_prefix)) * dc) + (etcc_count_column_count_semantic_prefix))) /\ (exists etcc_row_count_column_count_semantic_prefix_witness etcc_column_code_column_count_semantic_prefix_witness etcc_column_scale_column_count_semantic_prefix_witness. ((((((exists ff_h_etcc_column_count_semantic_prefix_witness_first_entry. ff_h_etcc_column_count_semantic_prefix_witness_first_entry + S (etcc_row_count_column_count_semantic_prefix_witness) = S ((S (etcc_row_index_column_count_semantic_prefix)) * ac)) /\ exists ff_q_etcc_column_count_semantic_prefix_witness_first_entry. ab = ff_q_etcc_column_count_semantic_prefix_witness_first_entry * S ((S (etcc_row_index_column_count_semantic_prefix)) * ac) + (etcc_row_count_column_count_semantic_prefix_witness))) /\ (exists erc_row_code_etcc_column_count_semantic_prefix_witness_row_semantics erc_row_scale_etcc_column_count_semantic_prefix_witness_row_semantics. ((forall eri_column_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row. (exists eri_gap_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_bound. eri_gap_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_bound + S (eri_column_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row) = k) -> exists eri_bit_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row. ((((exists ff_h_eri_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_decoded. ff_h_eri_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_decoded + S (eri_bit_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row) = S ((S (eri_column_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_semantic_prefix_witness_row_semantics)) /\ exists ff_q_eri_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_decoded. erc_row_code_etcc_column_count_semantic_prefix_witness_row_semantics = ff_q_eri_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_decoded * S ((S (eri_column_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row)) * erc_row_scale_etcc_column_count_semantic_prefix_witness_row_semantics) + (eri_bit_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row))) /\ (((eri_bit_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row = 0 /\ ((exists eri_gap_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_semantic_prefix) = p * S eri_column_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row) /\ ~(exists eri_gap_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row) = q * S etcc_row_index_column_count_semantic_prefix))) \/ (eri_bit_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row = 1 /\ ((exists eri_gap_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_choice_right. eri_gap_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_choice_right + S (p * S eri_column_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row) = q * S etcc_row_index_column_count_semantic_prefix) /\ ~(exists eri_gap_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_choice_left. eri_gap_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row_choice_left + S (q * S etcc_row_index_column_count_semantic_prefix) = p * S eri_column_erc_etcc_column_count_semantic_prefix_witness_row_semantics_row))))))) /\ (((exists ff_u_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum ff_v_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_start. ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_start. ff_u_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_start * S ((S (0)) * ff_v_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum) + (0))) /\ ((((exists ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_terminal. ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_terminal + S (etcc_row_count_column_count_semantic_prefix_witness) = S ((S (k)) * ff_v_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_terminal. ff_u_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_terminal * S ((S (k)) * ff_v_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum) + (etcc_row_count_column_count_semantic_prefix_witness))) /\ forall ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum. (exists ff_lt_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_bound. ff_lt_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_bound + S ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum = k) -> exists ff_a_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum ff_r_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum ff_s_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum. ((((exists ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_summand. ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_summand + S (ff_a_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_semantic_prefix_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_summand. erc_row_code_etcc_column_count_semantic_prefix_witness_row_semantics = ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_summand * S ((S (ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)) * erc_row_scale_etcc_column_count_semantic_prefix_witness_row_semantics) + (ff_a_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_partial. ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_partial + S (ff_r_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum) = S ((S (ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_partial. ff_u_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_partial * S ((S (ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum) + (ff_r_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum))) /\ ((((exists ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_successor. ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_successor + S (ff_s_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum) = S ((S (S ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)) /\ exists ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_successor. ff_u_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum = ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum_successor * S ((S (S ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)) * ff_v_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum) + (ff_s_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum))) /\ ff_s_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum = ff_r_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum + ff_a_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_sum)))))) /\ (forall ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits. (exists ff_lt_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits_bound. ff_lt_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits_bound + S ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits = k) -> exists ff_bit_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits. ((((exists ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits_decoded. ff_h_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits_decoded + S (ff_bit_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits) = S ((S (ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_semantic_prefix_witness_row_semantics)) /\ exists ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits_decoded. erc_row_code_etcc_column_count_semantic_prefix_witness_row_semantics = ff_q_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits_decoded * S ((S (ff_i_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits)) * erc_row_scale_etcc_column_count_semantic_prefix_witness_row_semantics) + (ff_bit_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits))) /\ (ff_bit_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits = 0 \/ ff_bit_erc_etcc_column_count_semantic_prefix_witness_row_semantics_count_bits = 1)))))))) /\ (forall etc_row_index_etcc_column_count_semantic_prefix_witness_column. (exists edt_lt_gap_etcc_column_count_semantic_prefix_witness_column_bound. edt_lt_gap_etcc_column_count_semantic_prefix_witness_column_bound + S (etc_row_index_etcc_column_count_semantic_prefix_witness_column) = k) -> exists etc_bit_etcc_column_count_semantic_prefix_witness_column. ((((exists ff_h_etc_etcc_column_count_semantic_prefix_witness_column_decoded. ff_h_etc_etcc_column_count_semantic_prefix_witness_column_decoded + S (etc_bit_etcc_column_count_semantic_prefix_witness_column) = S ((S (etc_row_index_etcc_column_count_semantic_prefix_witness_column)) * etcc_column_scale_column_count_semantic_prefix_witness)) /\ exists ff_q_etc_etcc_column_count_semantic_prefix_witness_column_decoded. etcc_column_code_column_count_semantic_prefix_witness = ff_q_etc_etcc_column_count_semantic_prefix_witness_column_decoded * S ((S (etc_row_index_etcc_column_count_semantic_prefix_witness_column)) * etcc_column_scale_column_count_semantic_prefix_witness) + (etc_bit_etcc_column_count_semantic_prefix_witness_column))) /\ (exists etc_count_etcc_column_count_semantic_prefix_witness_column_witness etc_row_code_etcc_column_count_semantic_prefix_witness_column_witness etc_row_scale_etcc_column_count_semantic_prefix_witness_column_witness. ((((((exists ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_outer_entry. ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_outer_entry + S (etc_count_etcc_column_count_semantic_prefix_witness_column_witness) = S ((S (etc_row_index_etcc_column_count_semantic_prefix_witness_column)) * bc)) /\ exists ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_outer_entry. bb = ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_outer_entry * S ((S (etc_row_index_etcc_column_count_semantic_prefix_witness_column)) * bc) + (etc_count_etcc_column_count_semantic_prefix_witness_column_witness))) /\ (forall eri_column_etc_etcc_column_count_semantic_prefix_witness_column_witness_row. (exists eri_gap_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_bound. eri_gap_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_bound + S (eri_column_etc_etcc_column_count_semantic_prefix_witness_column_witness_row) = h) -> exists eri_bit_etc_etcc_column_count_semantic_prefix_witness_column_witness_row. ((((exists ff_h_eri_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_decoded. ff_h_eri_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_decoded + S (eri_bit_etc_etcc_column_count_semantic_prefix_witness_column_witness_row) = S ((S (eri_column_etc_etcc_column_count_semantic_prefix_witness_column_witness_row)) * etc_row_scale_etcc_column_count_semantic_prefix_witness_column_witness)) /\ exists ff_q_eri_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_decoded. etc_row_code_etcc_column_count_semantic_prefix_witness_column_witness = ff_q_eri_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_decoded * S ((S (eri_column_etc_etcc_column_count_semantic_prefix_witness_column_witness_row)) * etc_row_scale_etcc_column_count_semantic_prefix_witness_column_witness) + (eri_bit_etc_etcc_column_count_semantic_prefix_witness_column_witness_row))) /\ (((eri_bit_etc_etcc_column_count_semantic_prefix_witness_column_witness_row = 0 /\ ((exists eri_gap_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_semantic_prefix_witness_column) = q * S eri_column_etc_etcc_column_count_semantic_prefix_witness_column_witness_row) /\ ~(exists eri_gap_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_semantic_prefix_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_semantic_prefix_witness_column))) \/ (eri_bit_etc_etcc_column_count_semantic_prefix_witness_column_witness_row = 1 /\ ((exists eri_gap_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_choice_right. eri_gap_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_choice_right + S (q * S eri_column_etc_etcc_column_count_semantic_prefix_witness_column_witness_row) = p * S etc_row_index_etcc_column_count_semantic_prefix_witness_column) /\ ~(exists eri_gap_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_choice_left. eri_gap_etc_etcc_column_count_semantic_prefix_witness_column_witness_row_choice_left + S (p * S etc_row_index_etcc_column_count_semantic_prefix_witness_column) = q * S eri_column_etc_etcc_column_count_semantic_prefix_witness_column_witness_row)))))))) /\ (((exists ff_u_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum ff_v_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_start. ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_start. ff_u_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_terminal. ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_terminal + S (etc_count_etcc_column_count_semantic_prefix_witness_column_witness) = S ((S (h)) * ff_v_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_terminal. ff_u_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_terminal * S ((S (h)) * ff_v_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum) + (etc_count_etcc_column_count_semantic_prefix_witness_column_witness))) /\ forall ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum. (exists ff_lt_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_bound. ff_lt_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_bound + S ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum = h) -> exists ff_a_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum ff_r_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum ff_s_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum. ((((exists ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_summand. ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_summand + S (ff_a_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_semantic_prefix_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_summand. etc_row_code_etcc_column_count_semantic_prefix_witness_column_witness = ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_summand * S ((S (ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)) * etc_row_scale_etcc_column_count_semantic_prefix_witness_column_witness) + (ff_a_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_partial. ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_partial + S (ff_r_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum) = S ((S (ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_partial. ff_u_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_partial * S ((S (ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum) + (ff_r_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_successor. ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_successor + S (ff_s_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum) = S ((S (S ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)) /\ exists ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_successor. ff_u_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum = ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum_successor * S ((S (S ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)) * ff_v_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum) + (ff_s_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum))) /\ ff_s_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum = ff_r_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum + ff_a_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_sum)))))) /\ (forall ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits. (exists ff_lt_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits_bound. ff_lt_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits_bound + S ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits = h) -> exists ff_bit_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits. ((((exists ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits_decoded. ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits_decoded + S (ff_bit_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits) = S ((S (ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_semantic_prefix_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits_decoded. etc_row_code_etcc_column_count_semantic_prefix_witness_column_witness = ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits_decoded * S ((S (ff_i_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits)) * etc_row_scale_etcc_column_count_semantic_prefix_witness_column_witness) + (ff_bit_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits))) /\ (ff_bit_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits = 0 \/ ff_bit_etc_etcc_column_count_semantic_prefix_witness_column_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_inner_entry. ff_h_etc_etcc_column_count_semantic_prefix_witness_column_witness_inner_entry + S (etc_bit_etcc_column_count_semantic_prefix_witness_column) = S ((S (etcc_row_index_column_count_semantic_prefix)) * etc_row_scale_etcc_column_count_semantic_prefix_witness_column_witness)) /\ exists ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_inner_entry. etc_row_code_etcc_column_count_semantic_prefix_witness_column_witness = ff_q_etc_etcc_column_count_semantic_prefix_witness_column_witness_inner_entry * S ((S (etcc_row_index_column_count_semantic_prefix)) * etc_row_scale_etcc_column_count_semantic_prefix_witness_column_witness) + (etc_bit_etcc_column_count_semantic_prefix_witness_column)))))))) /\ ((((exists ff_u_etcc_column_count_semantic_prefix_witness_column_count_sum ff_v_etcc_column_count_semantic_prefix_witness_column_count_sum. ((((exists ff_h_etcc_column_count_semantic_prefix_witness_column_count_sum_start. ff_h_etcc_column_count_semantic_prefix_witness_column_count_sum_start + S (0) = S ((S (0)) * ff_v_etcc_column_count_semantic_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_semantic_prefix_witness_column_count_sum_start. ff_u_etcc_column_count_semantic_prefix_witness_column_count_sum = ff_q_etcc_column_count_semantic_prefix_witness_column_count_sum_start * S ((S (0)) * ff_v_etcc_column_count_semantic_prefix_witness_column_count_sum) + (0))) /\ ((((exists ff_h_etcc_column_count_semantic_prefix_witness_column_count_sum_terminal. ff_h_etcc_column_count_semantic_prefix_witness_column_count_sum_terminal + S (etcc_count_column_count_semantic_prefix) = S ((S (k)) * ff_v_etcc_column_count_semantic_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_semantic_prefix_witness_column_count_sum_terminal. ff_u_etcc_column_count_semantic_prefix_witness_column_count_sum = ff_q_etcc_column_count_semantic_prefix_witness_column_count_sum_terminal * S ((S (k)) * ff_v_etcc_column_count_semantic_prefix_witness_column_count_sum) + (etcc_count_column_count_semantic_prefix))) /\ forall ff_i_etcc_column_count_semantic_prefix_witness_column_count_sum. (exists ff_lt_etcc_column_count_semantic_prefix_witness_column_count_sum_bound. ff_lt_etcc_column_count_semantic_prefix_witness_column_count_sum_bound + S ff_i_etcc_column_count_semantic_prefix_witness_column_count_sum = k) -> exists ff_a_etcc_column_count_semantic_prefix_witness_column_count_sum ff_r_etcc_column_count_semantic_prefix_witness_column_count_sum ff_s_etcc_column_count_semantic_prefix_witness_column_count_sum. ((((exists ff_h_etcc_column_count_semantic_prefix_witness_column_count_sum_summand. ff_h_etcc_column_count_semantic_prefix_witness_column_count_sum_summand + S (ff_a_etcc_column_count_semantic_prefix_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_semantic_prefix_witness_column_count_sum)) * etcc_column_scale_column_count_semantic_prefix_witness)) /\ exists ff_q_etcc_column_count_semantic_prefix_witness_column_count_sum_summand. etcc_column_code_column_count_semantic_prefix_witness = ff_q_etcc_column_count_semantic_prefix_witness_column_count_sum_summand * S ((S (ff_i_etcc_column_count_semantic_prefix_witness_column_count_sum)) * etcc_column_scale_column_count_semantic_prefix_witness) + (ff_a_etcc_column_count_semantic_prefix_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_semantic_prefix_witness_column_count_sum_partial. ff_h_etcc_column_count_semantic_prefix_witness_column_count_sum_partial + S (ff_r_etcc_column_count_semantic_prefix_witness_column_count_sum) = S ((S (ff_i_etcc_column_count_semantic_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_semantic_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_semantic_prefix_witness_column_count_sum_partial. ff_u_etcc_column_count_semantic_prefix_witness_column_count_sum = ff_q_etcc_column_count_semantic_prefix_witness_column_count_sum_partial * S ((S (ff_i_etcc_column_count_semantic_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_semantic_prefix_witness_column_count_sum) + (ff_r_etcc_column_count_semantic_prefix_witness_column_count_sum))) /\ ((((exists ff_h_etcc_column_count_semantic_prefix_witness_column_count_sum_successor. ff_h_etcc_column_count_semantic_prefix_witness_column_count_sum_successor + S (ff_s_etcc_column_count_semantic_prefix_witness_column_count_sum) = S ((S (S ff_i_etcc_column_count_semantic_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_semantic_prefix_witness_column_count_sum)) /\ exists ff_q_etcc_column_count_semantic_prefix_witness_column_count_sum_successor. ff_u_etcc_column_count_semantic_prefix_witness_column_count_sum = ff_q_etcc_column_count_semantic_prefix_witness_column_count_sum_successor * S ((S (S ff_i_etcc_column_count_semantic_prefix_witness_column_count_sum)) * ff_v_etcc_column_count_semantic_prefix_witness_column_count_sum) + (ff_s_etcc_column_count_semantic_prefix_witness_column_count_sum))) /\ ff_s_etcc_column_count_semantic_prefix_witness_column_count_sum = ff_r_etcc_column_count_semantic_prefix_witness_column_count_sum + ff_a_etcc_column_count_semantic_prefix_witness_column_count_sum)))))) /\ (forall ff_i_etcc_column_count_semantic_prefix_witness_column_count_bits. (exists ff_lt_etcc_column_count_semantic_prefix_witness_column_count_bits_bound. ff_lt_etcc_column_count_semantic_prefix_witness_column_count_bits_bound + S ff_i_etcc_column_count_semantic_prefix_witness_column_count_bits = k) -> exists ff_bit_etcc_column_count_semantic_prefix_witness_column_count_bits. ((((exists ff_h_etcc_column_count_semantic_prefix_witness_column_count_bits_decoded. ff_h_etcc_column_count_semantic_prefix_witness_column_count_bits_decoded + S (ff_bit_etcc_column_count_semantic_prefix_witness_column_count_bits) = S ((S (ff_i_etcc_column_count_semantic_prefix_witness_column_count_bits)) * etcc_column_scale_column_count_semantic_prefix_witness)) /\ exists ff_q_etcc_column_count_semantic_prefix_witness_column_count_bits_decoded. etcc_column_code_column_count_semantic_prefix_witness = ff_q_etcc_column_count_semantic_prefix_witness_column_count_bits_decoded * S ((S (ff_i_etcc_column_count_semantic_prefix_witness_column_count_bits)) * etcc_column_scale_column_count_semantic_prefix_witness) + (ff_bit_etcc_column_count_semantic_prefix_witness_column_count_bits))) /\ (ff_bit_etcc_column_count_semantic_prefix_witness_column_count_bits = 0 \/ ff_bit_etcc_column_count_semantic_prefix_witness_column_count_bits = 1))))) /\ etcc_row_count_column_count_semantic_prefix_witness + etcc_count_column_count_semantic_prefix = k))))) -> (exists edt_lt_gap_column_count_row_bound. edt_lt_gap_column_count_row_bound + S (i) = h) -> (((exists ff_h_column_count_first_entry. ff_h_column_count_first_entry + S (n) = S ((S (i)) * ac)) /\ exists ff_q_column_count_first_entry. ab = ff_q_column_count_first_entry * S ((S (i)) * ac) + (n))) -> (((exists ff_h_column_count_decoded_entry. ff_h_column_count_decoded_entry + S (m) = S ((S (i)) * dc)) /\ exists ff_q_column_count_decoded_entry. db = ff_q_column_count_decoded_entry * S ((S (i)) * dc) + (m))) -> (forall ff_i_column_count_constant_prefix. (exists ff_lt_column_count_constant_prefix_bound. ff_lt_column_count_constant_prefix_bound + S ff_i_column_count_constant_prefix = h) -> (((exists ff_h_column_count_constant_prefix_decoded. ff_h_column_count_constant_prefix_decoded + S (k) = S ((S (ff_i_column_count_constant_prefix)) * kc)) /\ exists ff_q_column_count_constant_prefix_decoded. kb = ff_q_column_count_constant_prefix_decoded * S ((S (ff_i_column_count_constant_prefix)) * kc) + (k)))) -> (((exists ff_h_column_count_constant_entry. ff_h_column_count_constant_entry + S (c) = S ((S (i)) * kc)) /\ exists ff_q_column_count_constant_entry. kb = ff_q_column_count_constant_entry * S ((S (i)) * kc) + (c))) -> n + m = cProof 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
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 (2)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–20
03Fix variables and assumptionsL21–22
04Establish hpartitionL23–32
Establish this local claim before using it. It is not an additional assumption.
- L23
have hpartition : n + m = k - L24
specialize eisenstein_transposed_column_count_decoded_partition p - L25
specialize eisenstein_transposed_column_count_decoded_partition q - L26
specialize eisenstein_transposed_column_count_decoded_partition h - L27
specialize eisenstein_transposed_column_count_decoded_partition k - L28
specialize eisenstein_transposed_column_count_decoded_partition ab - L29
specialize eisenstein_transposed_column_count_decoded_partition ac - L30
specialize eisenstein_transposed_column_count_decoded_partition bb - L31
specialize eisenstein_transposed_column_count_decoded_partition bc - L32
specialize eisenstein_transposed_column_count_decoded_partition db
05Use earlier factsL33–41
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L33
specialize eisenstein_transposed_column_count_decoded_partition dc - L34
specialize eisenstein_transposed_column_count_decoded_partition i - L35
specialize eisenstein_transposed_column_count_decoded_partition n - L36
specialize eisenstein_transposed_column_count_decoded_partition m - L37
apply eisenstein_transposed_column_count_decoded_partition - L38
exact hprefix - L39
exact hi - L40
exact hn - L41
exact hm
06Establish hckL42–51
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply beta repeat entry eq.
07Use earlier factsL52–52
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L52
exact hc
08Calculate and transport equalitiesL53–53
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L53
trans k
09Use earlier factsL54–54
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L54
exact hpartition
10Calculate and transport equalitiesL55–55
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L55
symm
11Use earlier factsL56–56
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L56
exact hck
Original defined command ledger · 56 lines
- 0001
intro p - 0002
intro q - 0003
intro h - 0004
intro k - 0005
intro ab - 0006
intro ac - 0007
intro bb - 0008
intro bc - 0009
intro db - 0010
intro dc - 0011
intro kb - 0012
intro kc - 0013
intro i - 0014
intro n - 0015
intro m - 0016
intro c - 0017
intro hprefix - 0018
intro hi - 0019
intro hn - 0020
intro hm - 0021
intro hrepeat - 0022
intro hc - 0023
have hpartition : n + m = k - 0024
specialize eisenstein_transposed_column_count_decoded_partition p - 0025
specialize eisenstein_transposed_column_count_decoded_partition q - 0026
specialize eisenstein_transposed_column_count_decoded_partition h - 0027
specialize eisenstein_transposed_column_count_decoded_partition k - 0028
specialize eisenstein_transposed_column_count_decoded_partition ab - 0029
specialize eisenstein_transposed_column_count_decoded_partition ac - 0030
specialize eisenstein_transposed_column_count_decoded_partition bb - 0031
specialize eisenstein_transposed_column_count_decoded_partition bc - 0032
specialize eisenstein_transposed_column_count_decoded_partition db - 0033
specialize eisenstein_transposed_column_count_decoded_partition dc - 0034
specialize eisenstein_transposed_column_count_decoded_partition i - 0035
specialize eisenstein_transposed_column_count_decoded_partition n - 0036
specialize eisenstein_transposed_column_count_decoded_partition m - 0037
apply eisenstein_transposed_column_count_decoded_partition - 0038
exact hprefix - 0039
exact hi - 0040
exact hn - 0041
exact hm - 0042
have hck : c = k - 0043
specialize beta_repeat_entry_eq kb - 0044
specialize beta_repeat_entry_eq kc - 0045
specialize beta_repeat_entry_eq k - 0046
specialize beta_repeat_entry_eq h - 0047
specialize beta_repeat_entry_eq i - 0048
specialize beta_repeat_entry_eq c - 0049
apply beta_repeat_entry_eq - 0050
exact hrepeat - 0051
exact hi - 0052
exact hc - 0053
trans k - 0054
exact hpartition - 0055
symm - 0056
exact hck