PA00F6

eisenstein_transposed_column_counts_extensional

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

Counts of extensionally identical semantic transposed columns are equal across arbitrary provenance codes.

Exact expanded PA statement

forall p q hs ht bs cs bt ct i zs es zt et k n m. (forall etc_row_index_fubini_total_source_column. (exists edt_lt_gap_fubini_total_source_column_bound. edt_lt_gap_fubini_total_source_column_bound + S (etc_row_index_fubini_total_source_column) = k) -> exists etc_bit_fubini_total_source_column. ((((exists ff_h_etc_fubini_total_source_column_decoded. ff_h_etc_fubini_total_source_column_decoded + S (etc_bit_fubini_total_source_column) = S ((S (etc_row_index_fubini_total_source_column)) * es)) /\ exists ff_q_etc_fubini_total_source_column_decoded. zs = ff_q_etc_fubini_total_source_column_decoded * S ((S (etc_row_index_fubini_total_source_column)) * es) + (etc_bit_fubini_total_source_column))) /\ (exists etc_count_fubini_total_source_column_witness etc_row_code_fubini_total_source_column_witness etc_row_scale_fubini_total_source_column_witness. ((((((exists ff_h_etc_fubini_total_source_column_witness_outer_entry. ff_h_etc_fubini_total_source_column_witness_outer_entry + S (etc_count_fubini_total_source_column_witness) = S ((S (etc_row_index_fubini_total_source_column)) * cs)) /\ exists ff_q_etc_fubini_total_source_column_witness_outer_entry. bs = ff_q_etc_fubini_total_source_column_witness_outer_entry * S ((S (etc_row_index_fubini_total_source_column)) * cs) + (etc_count_fubini_total_source_column_witness))) /\ (forall eri_column_etc_fubini_total_source_column_witness_row. (exists eri_gap_etc_fubini_total_source_column_witness_row_bound. eri_gap_etc_fubini_total_source_column_witness_row_bound + S (eri_column_etc_fubini_total_source_column_witness_row) = hs) -> exists eri_bit_etc_fubini_total_source_column_witness_row. ((((exists ff_h_eri_etc_fubini_total_source_column_witness_row_decoded. ff_h_eri_etc_fubini_total_source_column_witness_row_decoded + S (eri_bit_etc_fubini_total_source_column_witness_row) = S ((S (eri_column_etc_fubini_total_source_column_witness_row)) * etc_row_scale_fubini_total_source_column_witness)) /\ exists ff_q_eri_etc_fubini_total_source_column_witness_row_decoded. etc_row_code_fubini_total_source_column_witness = ff_q_eri_etc_fubini_total_source_column_witness_row_decoded * S ((S (eri_column_etc_fubini_total_source_column_witness_row)) * etc_row_scale_fubini_total_source_column_witness) + (eri_bit_etc_fubini_total_source_column_witness_row))) /\ (((eri_bit_etc_fubini_total_source_column_witness_row = 0 /\ ((exists eri_gap_etc_fubini_total_source_column_witness_row_choice_left. eri_gap_etc_fubini_total_source_column_witness_row_choice_left + S (p * S etc_row_index_fubini_total_source_column) = q * S eri_column_etc_fubini_total_source_column_witness_row) /\ ~(exists eri_gap_etc_fubini_total_source_column_witness_row_choice_right. eri_gap_etc_fubini_total_source_column_witness_row_choice_right + S (q * S eri_column_etc_fubini_total_source_column_witness_row) = p * S etc_row_index_fubini_total_source_column))) \/ (eri_bit_etc_fubini_total_source_column_witness_row = 1 /\ ((exists eri_gap_etc_fubini_total_source_column_witness_row_choice_right. eri_gap_etc_fubini_total_source_column_witness_row_choice_right + S (q * S eri_column_etc_fubini_total_source_column_witness_row) = p * S etc_row_index_fubini_total_source_column) /\ ~(exists eri_gap_etc_fubini_total_source_column_witness_row_choice_left. eri_gap_etc_fubini_total_source_column_witness_row_choice_left + S (p * S etc_row_index_fubini_total_source_column) = q * S eri_column_etc_fubini_total_source_column_witness_row)))))))) /\ (((exists ff_u_etc_fubini_total_source_column_witness_count_relation_sum ff_v_etc_fubini_total_source_column_witness_count_relation_sum. ((((exists ff_h_etc_fubini_total_source_column_witness_count_relation_sum_start. ff_h_etc_fubini_total_source_column_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_fubini_total_source_column_witness_count_relation_sum)) /\ exists ff_q_etc_fubini_total_source_column_witness_count_relation_sum_start. ff_u_etc_fubini_total_source_column_witness_count_relation_sum = ff_q_etc_fubini_total_source_column_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_fubini_total_source_column_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_fubini_total_source_column_witness_count_relation_sum_terminal. ff_h_etc_fubini_total_source_column_witness_count_relation_sum_terminal + S (etc_count_fubini_total_source_column_witness) = S ((S (hs)) * ff_v_etc_fubini_total_source_column_witness_count_relation_sum)) /\ exists ff_q_etc_fubini_total_source_column_witness_count_relation_sum_terminal. ff_u_etc_fubini_total_source_column_witness_count_relation_sum = ff_q_etc_fubini_total_source_column_witness_count_relation_sum_terminal * S ((S (hs)) * ff_v_etc_fubini_total_source_column_witness_count_relation_sum) + (etc_count_fubini_total_source_column_witness))) /\ forall ff_i_etc_fubini_total_source_column_witness_count_relation_sum. (exists ff_lt_etc_fubini_total_source_column_witness_count_relation_sum_bound. ff_lt_etc_fubini_total_source_column_witness_count_relation_sum_bound + S ff_i_etc_fubini_total_source_column_witness_count_relation_sum = hs) -> exists ff_a_etc_fubini_total_source_column_witness_count_relation_sum ff_r_etc_fubini_total_source_column_witness_count_relation_sum ff_s_etc_fubini_total_source_column_witness_count_relation_sum. ((((exists ff_h_etc_fubini_total_source_column_witness_count_relation_sum_summand. ff_h_etc_fubini_total_source_column_witness_count_relation_sum_summand + S (ff_a_etc_fubini_total_source_column_witness_count_relation_sum) = S ((S (ff_i_etc_fubini_total_source_column_witness_count_relation_sum)) * etc_row_scale_fubini_total_source_column_witness)) /\ exists ff_q_etc_fubini_total_source_column_witness_count_relation_sum_summand. etc_row_code_fubini_total_source_column_witness = ff_q_etc_fubini_total_source_column_witness_count_relation_sum_summand * S ((S (ff_i_etc_fubini_total_source_column_witness_count_relation_sum)) * etc_row_scale_fubini_total_source_column_witness) + (ff_a_etc_fubini_total_source_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_fubini_total_source_column_witness_count_relation_sum_partial. ff_h_etc_fubini_total_source_column_witness_count_relation_sum_partial + S (ff_r_etc_fubini_total_source_column_witness_count_relation_sum) = S ((S (ff_i_etc_fubini_total_source_column_witness_count_relation_sum)) * ff_v_etc_fubini_total_source_column_witness_count_relation_sum)) /\ exists ff_q_etc_fubini_total_source_column_witness_count_relation_sum_partial. ff_u_etc_fubini_total_source_column_witness_count_relation_sum = ff_q_etc_fubini_total_source_column_witness_count_relation_sum_partial * S ((S (ff_i_etc_fubini_total_source_column_witness_count_relation_sum)) * ff_v_etc_fubini_total_source_column_witness_count_relation_sum) + (ff_r_etc_fubini_total_source_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_fubini_total_source_column_witness_count_relation_sum_successor. ff_h_etc_fubini_total_source_column_witness_count_relation_sum_successor + S (ff_s_etc_fubini_total_source_column_witness_count_relation_sum) = S ((S (S ff_i_etc_fubini_total_source_column_witness_count_relation_sum)) * ff_v_etc_fubini_total_source_column_witness_count_relation_sum)) /\ exists ff_q_etc_fubini_total_source_column_witness_count_relation_sum_successor. ff_u_etc_fubini_total_source_column_witness_count_relation_sum = ff_q_etc_fubini_total_source_column_witness_count_relation_sum_successor * S ((S (S ff_i_etc_fubini_total_source_column_witness_count_relation_sum)) * ff_v_etc_fubini_total_source_column_witness_count_relation_sum) + (ff_s_etc_fubini_total_source_column_witness_count_relation_sum))) /\ ff_s_etc_fubini_total_source_column_witness_count_relation_sum = ff_r_etc_fubini_total_source_column_witness_count_relation_sum + ff_a_etc_fubini_total_source_column_witness_count_relation_sum)))))) /\ (forall ff_i_etc_fubini_total_source_column_witness_count_relation_bits. (exists ff_lt_etc_fubini_total_source_column_witness_count_relation_bits_bound. ff_lt_etc_fubini_total_source_column_witness_count_relation_bits_bound + S ff_i_etc_fubini_total_source_column_witness_count_relation_bits = hs) -> exists ff_bit_etc_fubini_total_source_column_witness_count_relation_bits. ((((exists ff_h_etc_fubini_total_source_column_witness_count_relation_bits_decoded. ff_h_etc_fubini_total_source_column_witness_count_relation_bits_decoded + S (ff_bit_etc_fubini_total_source_column_witness_count_relation_bits) = S ((S (ff_i_etc_fubini_total_source_column_witness_count_relation_bits)) * etc_row_scale_fubini_total_source_column_witness)) /\ exists ff_q_etc_fubini_total_source_column_witness_count_relation_bits_decoded. etc_row_code_fubini_total_source_column_witness = ff_q_etc_fubini_total_source_column_witness_count_relation_bits_decoded * S ((S (ff_i_etc_fubini_total_source_column_witness_count_relation_bits)) * etc_row_scale_fubini_total_source_column_witness) + (ff_bit_etc_fubini_total_source_column_witness_count_relation_bits))) /\ (ff_bit_etc_fubini_total_source_column_witness_count_relation_bits = 0 \/ ff_bit_etc_fubini_total_source_column_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_fubini_total_source_column_witness_inner_entry. ff_h_etc_fubini_total_source_column_witness_inner_entry + S (etc_bit_fubini_total_source_column) = S ((S (i)) * etc_row_scale_fubini_total_source_column_witness)) /\ exists ff_q_etc_fubini_total_source_column_witness_inner_entry. etc_row_code_fubini_total_source_column_witness = ff_q_etc_fubini_total_source_column_witness_inner_entry * S ((S (i)) * etc_row_scale_fubini_total_source_column_witness) + (etc_bit_fubini_total_source_column))))))) -> (forall etc_row_index_fubini_total_target_column. (exists edt_lt_gap_fubini_total_target_column_bound. edt_lt_gap_fubini_total_target_column_bound + S (etc_row_index_fubini_total_target_column) = k) -> exists etc_bit_fubini_total_target_column. ((((exists ff_h_etc_fubini_total_target_column_decoded. ff_h_etc_fubini_total_target_column_decoded + S (etc_bit_fubini_total_target_column) = S ((S (etc_row_index_fubini_total_target_column)) * et)) /\ exists ff_q_etc_fubini_total_target_column_decoded. zt = ff_q_etc_fubini_total_target_column_decoded * S ((S (etc_row_index_fubini_total_target_column)) * et) + (etc_bit_fubini_total_target_column))) /\ (exists etc_count_fubini_total_target_column_witness etc_row_code_fubini_total_target_column_witness etc_row_scale_fubini_total_target_column_witness. ((((((exists ff_h_etc_fubini_total_target_column_witness_outer_entry. ff_h_etc_fubini_total_target_column_witness_outer_entry + S (etc_count_fubini_total_target_column_witness) = S ((S (etc_row_index_fubini_total_target_column)) * ct)) /\ exists ff_q_etc_fubini_total_target_column_witness_outer_entry. bt = ff_q_etc_fubini_total_target_column_witness_outer_entry * S ((S (etc_row_index_fubini_total_target_column)) * ct) + (etc_count_fubini_total_target_column_witness))) /\ (forall eri_column_etc_fubini_total_target_column_witness_row. (exists eri_gap_etc_fubini_total_target_column_witness_row_bound. eri_gap_etc_fubini_total_target_column_witness_row_bound + S (eri_column_etc_fubini_total_target_column_witness_row) = ht) -> exists eri_bit_etc_fubini_total_target_column_witness_row. ((((exists ff_h_eri_etc_fubini_total_target_column_witness_row_decoded. ff_h_eri_etc_fubini_total_target_column_witness_row_decoded + S (eri_bit_etc_fubini_total_target_column_witness_row) = S ((S (eri_column_etc_fubini_total_target_column_witness_row)) * etc_row_scale_fubini_total_target_column_witness)) /\ exists ff_q_eri_etc_fubini_total_target_column_witness_row_decoded. etc_row_code_fubini_total_target_column_witness = ff_q_eri_etc_fubini_total_target_column_witness_row_decoded * S ((S (eri_column_etc_fubini_total_target_column_witness_row)) * etc_row_scale_fubini_total_target_column_witness) + (eri_bit_etc_fubini_total_target_column_witness_row))) /\ (((eri_bit_etc_fubini_total_target_column_witness_row = 0 /\ ((exists eri_gap_etc_fubini_total_target_column_witness_row_choice_left. eri_gap_etc_fubini_total_target_column_witness_row_choice_left + S (p * S etc_row_index_fubini_total_target_column) = q * S eri_column_etc_fubini_total_target_column_witness_row) /\ ~(exists eri_gap_etc_fubini_total_target_column_witness_row_choice_right. eri_gap_etc_fubini_total_target_column_witness_row_choice_right + S (q * S eri_column_etc_fubini_total_target_column_witness_row) = p * S etc_row_index_fubini_total_target_column))) \/ (eri_bit_etc_fubini_total_target_column_witness_row = 1 /\ ((exists eri_gap_etc_fubini_total_target_column_witness_row_choice_right. eri_gap_etc_fubini_total_target_column_witness_row_choice_right + S (q * S eri_column_etc_fubini_total_target_column_witness_row) = p * S etc_row_index_fubini_total_target_column) /\ ~(exists eri_gap_etc_fubini_total_target_column_witness_row_choice_left. eri_gap_etc_fubini_total_target_column_witness_row_choice_left + S (p * S etc_row_index_fubini_total_target_column) = q * S eri_column_etc_fubini_total_target_column_witness_row)))))))) /\ (((exists ff_u_etc_fubini_total_target_column_witness_count_relation_sum ff_v_etc_fubini_total_target_column_witness_count_relation_sum. ((((exists ff_h_etc_fubini_total_target_column_witness_count_relation_sum_start. ff_h_etc_fubini_total_target_column_witness_count_relation_sum_start + S (0) = S ((S (0)) * ff_v_etc_fubini_total_target_column_witness_count_relation_sum)) /\ exists ff_q_etc_fubini_total_target_column_witness_count_relation_sum_start. ff_u_etc_fubini_total_target_column_witness_count_relation_sum = ff_q_etc_fubini_total_target_column_witness_count_relation_sum_start * S ((S (0)) * ff_v_etc_fubini_total_target_column_witness_count_relation_sum) + (0))) /\ ((((exists ff_h_etc_fubini_total_target_column_witness_count_relation_sum_terminal. ff_h_etc_fubini_total_target_column_witness_count_relation_sum_terminal + S (etc_count_fubini_total_target_column_witness) = S ((S (ht)) * ff_v_etc_fubini_total_target_column_witness_count_relation_sum)) /\ exists ff_q_etc_fubini_total_target_column_witness_count_relation_sum_terminal. ff_u_etc_fubini_total_target_column_witness_count_relation_sum = ff_q_etc_fubini_total_target_column_witness_count_relation_sum_terminal * S ((S (ht)) * ff_v_etc_fubini_total_target_column_witness_count_relation_sum) + (etc_count_fubini_total_target_column_witness))) /\ forall ff_i_etc_fubini_total_target_column_witness_count_relation_sum. (exists ff_lt_etc_fubini_total_target_column_witness_count_relation_sum_bound. ff_lt_etc_fubini_total_target_column_witness_count_relation_sum_bound + S ff_i_etc_fubini_total_target_column_witness_count_relation_sum = ht) -> exists ff_a_etc_fubini_total_target_column_witness_count_relation_sum ff_r_etc_fubini_total_target_column_witness_count_relation_sum ff_s_etc_fubini_total_target_column_witness_count_relation_sum. ((((exists ff_h_etc_fubini_total_target_column_witness_count_relation_sum_summand. ff_h_etc_fubini_total_target_column_witness_count_relation_sum_summand + S (ff_a_etc_fubini_total_target_column_witness_count_relation_sum) = S ((S (ff_i_etc_fubini_total_target_column_witness_count_relation_sum)) * etc_row_scale_fubini_total_target_column_witness)) /\ exists ff_q_etc_fubini_total_target_column_witness_count_relation_sum_summand. etc_row_code_fubini_total_target_column_witness = ff_q_etc_fubini_total_target_column_witness_count_relation_sum_summand * S ((S (ff_i_etc_fubini_total_target_column_witness_count_relation_sum)) * etc_row_scale_fubini_total_target_column_witness) + (ff_a_etc_fubini_total_target_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_fubini_total_target_column_witness_count_relation_sum_partial. ff_h_etc_fubini_total_target_column_witness_count_relation_sum_partial + S (ff_r_etc_fubini_total_target_column_witness_count_relation_sum) = S ((S (ff_i_etc_fubini_total_target_column_witness_count_relation_sum)) * ff_v_etc_fubini_total_target_column_witness_count_relation_sum)) /\ exists ff_q_etc_fubini_total_target_column_witness_count_relation_sum_partial. ff_u_etc_fubini_total_target_column_witness_count_relation_sum = ff_q_etc_fubini_total_target_column_witness_count_relation_sum_partial * S ((S (ff_i_etc_fubini_total_target_column_witness_count_relation_sum)) * ff_v_etc_fubini_total_target_column_witness_count_relation_sum) + (ff_r_etc_fubini_total_target_column_witness_count_relation_sum))) /\ ((((exists ff_h_etc_fubini_total_target_column_witness_count_relation_sum_successor. ff_h_etc_fubini_total_target_column_witness_count_relation_sum_successor + S (ff_s_etc_fubini_total_target_column_witness_count_relation_sum) = S ((S (S ff_i_etc_fubini_total_target_column_witness_count_relation_sum)) * ff_v_etc_fubini_total_target_column_witness_count_relation_sum)) /\ exists ff_q_etc_fubini_total_target_column_witness_count_relation_sum_successor. ff_u_etc_fubini_total_target_column_witness_count_relation_sum = ff_q_etc_fubini_total_target_column_witness_count_relation_sum_successor * S ((S (S ff_i_etc_fubini_total_target_column_witness_count_relation_sum)) * ff_v_etc_fubini_total_target_column_witness_count_relation_sum) + (ff_s_etc_fubini_total_target_column_witness_count_relation_sum))) /\ ff_s_etc_fubini_total_target_column_witness_count_relation_sum = ff_r_etc_fubini_total_target_column_witness_count_relation_sum + ff_a_etc_fubini_total_target_column_witness_count_relation_sum)))))) /\ (forall ff_i_etc_fubini_total_target_column_witness_count_relation_bits. (exists ff_lt_etc_fubini_total_target_column_witness_count_relation_bits_bound. ff_lt_etc_fubini_total_target_column_witness_count_relation_bits_bound + S ff_i_etc_fubini_total_target_column_witness_count_relation_bits = ht) -> exists ff_bit_etc_fubini_total_target_column_witness_count_relation_bits. ((((exists ff_h_etc_fubini_total_target_column_witness_count_relation_bits_decoded. ff_h_etc_fubini_total_target_column_witness_count_relation_bits_decoded + S (ff_bit_etc_fubini_total_target_column_witness_count_relation_bits) = S ((S (ff_i_etc_fubini_total_target_column_witness_count_relation_bits)) * etc_row_scale_fubini_total_target_column_witness)) /\ exists ff_q_etc_fubini_total_target_column_witness_count_relation_bits_decoded. etc_row_code_fubini_total_target_column_witness = ff_q_etc_fubini_total_target_column_witness_count_relation_bits_decoded * S ((S (ff_i_etc_fubini_total_target_column_witness_count_relation_bits)) * etc_row_scale_fubini_total_target_column_witness) + (ff_bit_etc_fubini_total_target_column_witness_count_relation_bits))) /\ (ff_bit_etc_fubini_total_target_column_witness_count_relation_bits = 0 \/ ff_bit_etc_fubini_total_target_column_witness_count_relation_bits = 1)))))) /\ (((exists ff_h_etc_fubini_total_target_column_witness_inner_entry. ff_h_etc_fubini_total_target_column_witness_inner_entry + S (etc_bit_fubini_total_target_column) = S ((S (i)) * etc_row_scale_fubini_total_target_column_witness)) /\ exists ff_q_etc_fubini_total_target_column_witness_inner_entry. etc_row_code_fubini_total_target_column_witness = ff_q_etc_fubini_total_target_column_witness_inner_entry * S ((S (i)) * etc_row_scale_fubini_total_target_column_witness) + (etc_bit_fubini_total_target_column))))))) -> (exists edt_lt_gap_fubini_total_source_fixed_bound. edt_lt_gap_fubini_total_source_fixed_bound + S (i) = hs) -> (exists edt_lt_gap_fubini_total_target_fixed_bound. edt_lt_gap_fubini_total_target_fixed_bound + S (i) = ht) -> (((exists ff_u_fubini_total_source_count_sum ff_v_fubini_total_source_count_sum. ((((exists ff_h_fubini_total_source_count_sum_start. ff_h_fubini_total_source_count_sum_start + S (0) = S ((S (0)) * ff_v_fubini_total_source_count_sum)) /\ exists ff_q_fubini_total_source_count_sum_start. ff_u_fubini_total_source_count_sum = ff_q_fubini_total_source_count_sum_start * S ((S (0)) * ff_v_fubini_total_source_count_sum) + (0))) /\ ((((exists ff_h_fubini_total_source_count_sum_terminal. ff_h_fubini_total_source_count_sum_terminal + S (n) = S ((S (k)) * ff_v_fubini_total_source_count_sum)) /\ exists ff_q_fubini_total_source_count_sum_terminal. ff_u_fubini_total_source_count_sum = ff_q_fubini_total_source_count_sum_terminal * S ((S (k)) * ff_v_fubini_total_source_count_sum) + (n))) /\ forall ff_i_fubini_total_source_count_sum. (exists ff_lt_fubini_total_source_count_sum_bound. ff_lt_fubini_total_source_count_sum_bound + S ff_i_fubini_total_source_count_sum = k) -> exists ff_a_fubini_total_source_count_sum ff_r_fubini_total_source_count_sum ff_s_fubini_total_source_count_sum. ((((exists ff_h_fubini_total_source_count_sum_summand. ff_h_fubini_total_source_count_sum_summand + S (ff_a_fubini_total_source_count_sum) = S ((S (ff_i_fubini_total_source_count_sum)) * es)) /\ exists ff_q_fubini_total_source_count_sum_summand. zs = ff_q_fubini_total_source_count_sum_summand * S ((S (ff_i_fubini_total_source_count_sum)) * es) + (ff_a_fubini_total_source_count_sum))) /\ ((((exists ff_h_fubini_total_source_count_sum_partial. ff_h_fubini_total_source_count_sum_partial + S (ff_r_fubini_total_source_count_sum) = S ((S (ff_i_fubini_total_source_count_sum)) * ff_v_fubini_total_source_count_sum)) /\ exists ff_q_fubini_total_source_count_sum_partial. ff_u_fubini_total_source_count_sum = ff_q_fubini_total_source_count_sum_partial * S ((S (ff_i_fubini_total_source_count_sum)) * ff_v_fubini_total_source_count_sum) + (ff_r_fubini_total_source_count_sum))) /\ ((((exists ff_h_fubini_total_source_count_sum_successor. ff_h_fubini_total_source_count_sum_successor + S (ff_s_fubini_total_source_count_sum) = S ((S (S ff_i_fubini_total_source_count_sum)) * ff_v_fubini_total_source_count_sum)) /\ exists ff_q_fubini_total_source_count_sum_successor. ff_u_fubini_total_source_count_sum = ff_q_fubini_total_source_count_sum_successor * S ((S (S ff_i_fubini_total_source_count_sum)) * ff_v_fubini_total_source_count_sum) + (ff_s_fubini_total_source_count_sum))) /\ ff_s_fubini_total_source_count_sum = ff_r_fubini_total_source_count_sum + ff_a_fubini_total_source_count_sum)))))) /\ (forall ff_i_fubini_total_source_count_bits. (exists ff_lt_fubini_total_source_count_bits_bound. ff_lt_fubini_total_source_count_bits_bound + S ff_i_fubini_total_source_count_bits = k) -> exists ff_bit_fubini_total_source_count_bits. ((((exists ff_h_fubini_total_source_count_bits_decoded. ff_h_fubini_total_source_count_bits_decoded + S (ff_bit_fubini_total_source_count_bits) = S ((S (ff_i_fubini_total_source_count_bits)) * es)) /\ exists ff_q_fubini_total_source_count_bits_decoded. zs = ff_q_fubini_total_source_count_bits_decoded * S ((S (ff_i_fubini_total_source_count_bits)) * es) + (ff_bit_fubini_total_source_count_bits))) /\ (ff_bit_fubini_total_source_count_bits = 0 \/ ff_bit_fubini_total_source_count_bits = 1))))) -> (((exists ff_u_fubini_total_target_count_sum ff_v_fubini_total_target_count_sum. ((((exists ff_h_fubini_total_target_count_sum_start. ff_h_fubini_total_target_count_sum_start + S (0) = S ((S (0)) * ff_v_fubini_total_target_count_sum)) /\ exists ff_q_fubini_total_target_count_sum_start. ff_u_fubini_total_target_count_sum = ff_q_fubini_total_target_count_sum_start * S ((S (0)) * ff_v_fubini_total_target_count_sum) + (0))) /\ ((((exists ff_h_fubini_total_target_count_sum_terminal. ff_h_fubini_total_target_count_sum_terminal + S (m) = S ((S (k)) * ff_v_fubini_total_target_count_sum)) /\ exists ff_q_fubini_total_target_count_sum_terminal. ff_u_fubini_total_target_count_sum = ff_q_fubini_total_target_count_sum_terminal * S ((S (k)) * ff_v_fubini_total_target_count_sum) + (m))) /\ forall ff_i_fubini_total_target_count_sum. (exists ff_lt_fubini_total_target_count_sum_bound. ff_lt_fubini_total_target_count_sum_bound + S ff_i_fubini_total_target_count_sum = k) -> exists ff_a_fubini_total_target_count_sum ff_r_fubini_total_target_count_sum ff_s_fubini_total_target_count_sum. ((((exists ff_h_fubini_total_target_count_sum_summand. ff_h_fubini_total_target_count_sum_summand + S (ff_a_fubini_total_target_count_sum) = S ((S (ff_i_fubini_total_target_count_sum)) * et)) /\ exists ff_q_fubini_total_target_count_sum_summand. zt = ff_q_fubini_total_target_count_sum_summand * S ((S (ff_i_fubini_total_target_count_sum)) * et) + (ff_a_fubini_total_target_count_sum))) /\ ((((exists ff_h_fubini_total_target_count_sum_partial. ff_h_fubini_total_target_count_sum_partial + S (ff_r_fubini_total_target_count_sum) = S ((S (ff_i_fubini_total_target_count_sum)) * ff_v_fubini_total_target_count_sum)) /\ exists ff_q_fubini_total_target_count_sum_partial. ff_u_fubini_total_target_count_sum = ff_q_fubini_total_target_count_sum_partial * S ((S (ff_i_fubini_total_target_count_sum)) * ff_v_fubini_total_target_count_sum) + (ff_r_fubini_total_target_count_sum))) /\ ((((exists ff_h_fubini_total_target_count_sum_successor. ff_h_fubini_total_target_count_sum_successor + S (ff_s_fubini_total_target_count_sum) = S ((S (S ff_i_fubini_total_target_count_sum)) * ff_v_fubini_total_target_count_sum)) /\ exists ff_q_fubini_total_target_count_sum_successor. ff_u_fubini_total_target_count_sum = ff_q_fubini_total_target_count_sum_successor * S ((S (S ff_i_fubini_total_target_count_sum)) * ff_v_fubini_total_target_count_sum) + (ff_s_fubini_total_target_count_sum))) /\ ff_s_fubini_total_target_count_sum = ff_r_fubini_total_target_count_sum + ff_a_fubini_total_target_count_sum)))))) /\ (forall ff_i_fubini_total_target_count_bits. (exists ff_lt_fubini_total_target_count_bits_bound. ff_lt_fubini_total_target_count_bits_bound + S ff_i_fubini_total_target_count_bits = k) -> exists ff_bit_fubini_total_target_count_bits. ((((exists ff_h_fubini_total_target_count_bits_decoded. ff_h_fubini_total_target_count_bits_decoded + S (ff_bit_fubini_total_target_count_bits) = S ((S (ff_i_fubini_total_target_count_bits)) * et)) /\ exists ff_q_fubini_total_target_count_bits_decoded. zt = ff_q_fubini_total_target_count_bits_decoded * S ((S (ff_i_fubini_total_target_count_bits)) * et) + (ff_bit_fubini_total_target_count_bits))) /\ (ff_bit_fubini_total_target_count_bits = 0 \/ ff_bit_fubini_total_target_count_bits = 1))))) -> n = m

Structural proof guide

Generated structural guide

Counts of extensionally identical semantic transposed columns are equal across arbitrary provenance codes.

Use the direct prerequisites beta_at_exists, eisenstein_transposed_column_decoded_choice, eisenstein_cell_indicator_choice_unique, beta_sum_transport_prefix, beta_sum_functional as previously established PA formulas.

The proof proceeds by case analysis (3), intermediate claims (6), equality transport (2).

Referenced ingredients

Proof neighborhood

Direct dependencies

Direct dependents

Formal native tactic body

Dependencies are introduced as named hypotheses before line 1. Linked names are exact direct references. This Alpha-v16 checked-use theorem is independently kernel-checked when replayed; it is not a Stable theorem.

  1. 0001intro p
  2. 0002intro q
  3. 0003intro hs
  4. 0004intro ht
  5. 0005intro bs
  6. 0006intro cs
  7. 0007intro bt
  8. 0008intro ct
  9. 0009intro i
  10. 0010intro zs
  11. 0011intro es
  12. 0012intro zt
  13. 0013intro et
  14. 0014intro k
  15. 0015intro n
  16. 0016intro m
  17. 0017intro hsource
  18. 0018intro htarget
  19. 0019intro his
  20. 0020intro hit
  21. 0021intro hn
  22. 0022intro hm
  23. 0023cases hn
  24. 0024cases hm
  25. 0025have htransport : forall j a. (exists edt_lt_gap_fubini_total_extensional_transport_bound. edt_lt_gap_fubini_total_extensional_transport_bound + S (j) = k) -> (((exists ff_h_fubini_total_extensional_transport_source. ff_h_fubini_total_extensional_transport_source + S (a) = S ((S (j)) * es)) /\ exists ff_q_fubini_total_extensional_transport_source. zs = ff_q_fubini_total_extensional_transport_source * S ((S (j)) * es) + (a))) -> (((exists ff_h_fubini_total_extensional_transport_target. ff_h_fubini_total_extensional_transport_target + S (a) = S ((S (j)) * et)) /\ exists ff_q_fubini_total_extensional_transport_target. zt = ff_q_fubini_total_extensional_transport_target * S ((S (j)) * et) + (a)))
  26. 0026intro j
  27. 0027intro a
  28. 0028intro hj
  29. 0029intro ha
  30. 0030have htarget_entry : exists d. (((exists ff_h_fubini_total_extensional_target_entry. ff_h_fubini_total_extensional_target_entry + S (d) = S ((S (j)) * et)) /\ exists ff_q_fubini_total_extensional_target_entry. zt = ff_q_fubini_total_extensional_target_entry * S ((S (j)) * et) + (d)))
  31. 0031specialize beta_at_exists zt
  32. 0032specialize beta_at_exists et
  33. 0033specialize beta_at_exists j
  34. 0034exact beta_at_exists
  35. 0035cases htarget_entry
  36. 0036have hsource_choice : ((a = 0 /\ ((exists eri_gap_fubini_total_extensional_source_choice_left. eri_gap_fubini_total_extensional_source_choice_left + S (p * S j) = q * S i) /\ ~(exists eri_gap_fubini_total_extensional_source_choice_right. eri_gap_fubini_total_extensional_source_choice_right + S (q * S i) = p * S j))) \/ (a = 1 /\ ((exists eri_gap_fubini_total_extensional_source_choice_right. eri_gap_fubini_total_extensional_source_choice_right + S (q * S i) = p * S j) /\ ~(exists eri_gap_fubini_total_extensional_source_choice_left. eri_gap_fubini_total_extensional_source_choice_left + S (p * S j) = q * S i))))
  37. 0037specialize eisenstein_transposed_column_decoded_choice p
  38. 0038specialize eisenstein_transposed_column_decoded_choice q
  39. 0039specialize eisenstein_transposed_column_decoded_choice hs
  40. 0040specialize eisenstein_transposed_column_decoded_choice bs
  41. 0041specialize eisenstein_transposed_column_decoded_choice cs
  42. 0042specialize eisenstein_transposed_column_decoded_choice i
  43. 0043specialize eisenstein_transposed_column_decoded_choice zs
  44. 0044specialize eisenstein_transposed_column_decoded_choice es
  45. 0045specialize eisenstein_transposed_column_decoded_choice k
  46. 0046specialize eisenstein_transposed_column_decoded_choice j
  47. 0047specialize eisenstein_transposed_column_decoded_choice a
  48. 0048apply eisenstein_transposed_column_decoded_choice
  49. 0049exact hsource
  50. 0050exact his
  51. 0051exact hj
  52. 0052exact ha
  53. 0053have htarget_choice : ((x = 0 /\ ((exists eri_gap_fubini_total_extensional_target_choice_left. eri_gap_fubini_total_extensional_target_choice_left + S (p * S j) = q * S i) /\ ~(exists eri_gap_fubini_total_extensional_target_choice_right. eri_gap_fubini_total_extensional_target_choice_right + S (q * S i) = p * S j))) \/ (x = 1 /\ ((exists eri_gap_fubini_total_extensional_target_choice_right. eri_gap_fubini_total_extensional_target_choice_right + S (q * S i) = p * S j) /\ ~(exists eri_gap_fubini_total_extensional_target_choice_left. eri_gap_fubini_total_extensional_target_choice_left + S (p * S j) = q * S i))))
  54. 0054specialize eisenstein_transposed_column_decoded_choice p
  55. 0055specialize eisenstein_transposed_column_decoded_choice q
  56. 0056specialize eisenstein_transposed_column_decoded_choice ht
  57. 0057specialize eisenstein_transposed_column_decoded_choice bt
  58. 0058specialize eisenstein_transposed_column_decoded_choice ct
  59. 0059specialize eisenstein_transposed_column_decoded_choice i
  60. 0060specialize eisenstein_transposed_column_decoded_choice zt
  61. 0061specialize eisenstein_transposed_column_decoded_choice et
  62. 0062specialize eisenstein_transposed_column_decoded_choice k
  63. 0063specialize eisenstein_transposed_column_decoded_choice j
  64. 0064specialize eisenstein_transposed_column_decoded_choice x
  65. 0065apply eisenstein_transposed_column_decoded_choice
  66. 0066exact htarget
  67. 0067exact hit
  68. 0068exact hj
  69. 0069exact htarget_entry_witness
  70. 0070have hax : a = x
  71. 0071specialize eisenstein_cell_indicator_choice_unique q
  72. 0072specialize eisenstein_cell_indicator_choice_unique p
  73. 0073specialize eisenstein_cell_indicator_choice_unique j
  74. 0074specialize eisenstein_cell_indicator_choice_unique i
  75. 0075specialize eisenstein_cell_indicator_choice_unique a
  76. 0076specialize eisenstein_cell_indicator_choice_unique x
  77. 0077apply eisenstein_cell_indicator_choice_unique
  78. 0078exact hsource_choice
  79. 0079exact htarget_choice
  80. 0080rewrite <- hax at htarget_entry_witness
  81. 0081rewrite <- hax at htarget_entry_witness
  82. 0082exact htarget_entry_witness
  83. 0083have htarget_n : exists ff_u_fubini_total_extensional_transported_sum ff_v_fubini_total_extensional_transported_sum. ((((exists ff_h_fubini_total_extensional_transported_sum_start. ff_h_fubini_total_extensional_transported_sum_start + S (0) = S ((S (0)) * ff_v_fubini_total_extensional_transported_sum)) /\ exists ff_q_fubini_total_extensional_transported_sum_start. ff_u_fubini_total_extensional_transported_sum = ff_q_fubini_total_extensional_transported_sum_start * S ((S (0)) * ff_v_fubini_total_extensional_transported_sum) + (0))) /\ ((((exists ff_h_fubini_total_extensional_transported_sum_terminal. ff_h_fubini_total_extensional_transported_sum_terminal + S (n) = S ((S (k)) * ff_v_fubini_total_extensional_transported_sum)) /\ exists ff_q_fubini_total_extensional_transported_sum_terminal. ff_u_fubini_total_extensional_transported_sum = ff_q_fubini_total_extensional_transported_sum_terminal * S ((S (k)) * ff_v_fubini_total_extensional_transported_sum) + (n))) /\ forall ff_i_fubini_total_extensional_transported_sum. (exists ff_lt_fubini_total_extensional_transported_sum_bound. ff_lt_fubini_total_extensional_transported_sum_bound + S ff_i_fubini_total_extensional_transported_sum = k) -> exists ff_a_fubini_total_extensional_transported_sum ff_r_fubini_total_extensional_transported_sum ff_s_fubini_total_extensional_transported_sum. ((((exists ff_h_fubini_total_extensional_transported_sum_summand. ff_h_fubini_total_extensional_transported_sum_summand + S (ff_a_fubini_total_extensional_transported_sum) = S ((S (ff_i_fubini_total_extensional_transported_sum)) * et)) /\ exists ff_q_fubini_total_extensional_transported_sum_summand. zt = ff_q_fubini_total_extensional_transported_sum_summand * S ((S (ff_i_fubini_total_extensional_transported_sum)) * et) + (ff_a_fubini_total_extensional_transported_sum))) /\ ((((exists ff_h_fubini_total_extensional_transported_sum_partial. ff_h_fubini_total_extensional_transported_sum_partial + S (ff_r_fubini_total_extensional_transported_sum) = S ((S (ff_i_fubini_total_extensional_transported_sum)) * ff_v_fubini_total_extensional_transported_sum)) /\ exists ff_q_fubini_total_extensional_transported_sum_partial. ff_u_fubini_total_extensional_transported_sum = ff_q_fubini_total_extensional_transported_sum_partial * S ((S (ff_i_fubini_total_extensional_transported_sum)) * ff_v_fubini_total_extensional_transported_sum) + (ff_r_fubini_total_extensional_transported_sum))) /\ ((((exists ff_h_fubini_total_extensional_transported_sum_successor. ff_h_fubini_total_extensional_transported_sum_successor + S (ff_s_fubini_total_extensional_transported_sum) = S ((S (S ff_i_fubini_total_extensional_transported_sum)) * ff_v_fubini_total_extensional_transported_sum)) /\ exists ff_q_fubini_total_extensional_transported_sum_successor. ff_u_fubini_total_extensional_transported_sum = ff_q_fubini_total_extensional_transported_sum_successor * S ((S (S ff_i_fubini_total_extensional_transported_sum)) * ff_v_fubini_total_extensional_transported_sum) + (ff_s_fubini_total_extensional_transported_sum))) /\ ff_s_fubini_total_extensional_transported_sum = ff_r_fubini_total_extensional_transported_sum + ff_a_fubini_total_extensional_transported_sum)))))
  84. 0084specialize beta_sum_transport_prefix zs
  85. 0085specialize beta_sum_transport_prefix es
  86. 0086specialize beta_sum_transport_prefix zt
  87. 0087specialize beta_sum_transport_prefix et
  88. 0088specialize beta_sum_transport_prefix k
  89. 0089specialize beta_sum_transport_prefix n
  90. 0090apply beta_sum_transport_prefix
  91. 0091exact hn_left
  92. 0092exact htransport
  93. 0093specialize beta_sum_functional zt
  94. 0094specialize beta_sum_functional et
  95. 0095specialize beta_sum_functional k
  96. 0096specialize beta_sum_functional n
  97. 0097specialize beta_sum_functional m
  98. 0098apply beta_sum_functional
  99. 0099exact htarget_n
  100. 0100exact hm_left