Exact expanded PA statement
forall p q h k i tb tc qb qc ub uc n d. p = 2 * h + 1 -> q = 2 * k + 1 -> ((~(p = 1) /\ forall frp_prime_left_row_quotient_prime_p frp_prime_right_row_quotient_prime_p. p = frp_prime_left_row_quotient_prime_p * frp_prime_right_row_quotient_prime_p -> frp_prime_left_row_quotient_prime_p = 1 \/ frp_prime_right_row_quotient_prime_p = 1)) -> ((~(q = 1) /\ forall frp_prime_left_row_quotient_prime_q frp_prime_right_row_quotient_prime_q. q = frp_prime_left_row_quotient_prime_q * frp_prime_right_row_quotient_prime_q -> frp_prime_left_row_quotient_prime_q = 1 \/ frp_prime_right_row_quotient_prime_q = 1)) -> ~(p = q) -> (exists edt_lt_gap_row_quotient_row_bound. edt_lt_gap_row_quotient_row_bound + S (i) = h) -> (forall esd_index_row_quotient_scaled esd_value_row_quotient_scaled. (exists esd_gap_row_quotient_scaled. esd_gap_row_quotient_scaled + S esd_index_row_quotient_scaled = h) -> (((exists ff_h_esd_row_quotient_scaled_decoded. ff_h_esd_row_quotient_scaled_decoded + S (esd_value_row_quotient_scaled) = S ((S (esd_index_row_quotient_scaled)) * tc)) /\ exists ff_q_esd_row_quotient_scaled_decoded. tb = ff_q_esd_row_quotient_scaled_decoded * S ((S (esd_index_row_quotient_scaled)) * tc) + (esd_value_row_quotient_scaled))) -> esd_value_row_quotient_scaled = q * (1 + esd_index_row_quotient_scaled)) -> (forall fdp_index_row_quotient_division. (exists gsp_lt_gap_row_quotient_division_index_bound. gsp_lt_gap_row_quotient_division_index_bound + S fdp_index_row_quotient_division = h) -> exists fdp_value_row_quotient_division fdp_quotient_row_quotient_division fdp_remainder_row_quotient_division. (((exists ff_h_fdp_row_quotient_division_source. ff_h_fdp_row_quotient_division_source + S (fdp_value_row_quotient_division) = S ((S (fdp_index_row_quotient_division)) * tc)) /\ exists ff_q_fdp_row_quotient_division_source. tb = ff_q_fdp_row_quotient_division_source * S ((S (fdp_index_row_quotient_division)) * tc) + (fdp_value_row_quotient_division))) /\ ((((exists ff_h_fdp_row_quotient_division_quotient_entry. ff_h_fdp_row_quotient_division_quotient_entry + S (fdp_quotient_row_quotient_division) = S ((S (fdp_index_row_quotient_division)) * qc)) /\ exists ff_q_fdp_row_quotient_division_quotient_entry. qb = ff_q_fdp_row_quotient_division_quotient_entry * S ((S (fdp_index_row_quotient_division)) * qc) + (fdp_quotient_row_quotient_division))) /\ ((((exists ff_h_fdp_row_quotient_division_remainder_entry. ff_h_fdp_row_quotient_division_remainder_entry + S (fdp_remainder_row_quotient_division) = S ((S (fdp_index_row_quotient_division)) * uc)) /\ exists ff_q_fdp_row_quotient_division_remainder_entry. ub = ff_q_fdp_row_quotient_division_remainder_entry * S ((S (fdp_index_row_quotient_division)) * uc) + (fdp_remainder_row_quotient_division))) /\ (fdp_value_row_quotient_division = p * fdp_quotient_row_quotient_division + fdp_remainder_row_quotient_division /\ (exists gsp_lt_gap_row_quotient_division_remainder_bound. gsp_lt_gap_row_quotient_division_remainder_bound + S fdp_remainder_row_quotient_division = p))))) -> (exists erc_row_code_row_quotient_semantic_row erc_row_scale_row_quotient_semantic_row. ((forall eri_column_erc_row_quotient_semantic_row_row. (exists eri_gap_erc_row_quotient_semantic_row_row_bound. eri_gap_erc_row_quotient_semantic_row_row_bound + S (eri_column_erc_row_quotient_semantic_row_row) = k) -> exists eri_bit_erc_row_quotient_semantic_row_row. ((((exists ff_h_eri_erc_row_quotient_semantic_row_row_decoded. ff_h_eri_erc_row_quotient_semantic_row_row_decoded + S (eri_bit_erc_row_quotient_semantic_row_row) = S ((S (eri_column_erc_row_quotient_semantic_row_row)) * erc_row_scale_row_quotient_semantic_row)) /\ exists ff_q_eri_erc_row_quotient_semantic_row_row_decoded. erc_row_code_row_quotient_semantic_row = ff_q_eri_erc_row_quotient_semantic_row_row_decoded * S ((S (eri_column_erc_row_quotient_semantic_row_row)) * erc_row_scale_row_quotient_semantic_row) + (eri_bit_erc_row_quotient_semantic_row_row))) /\ (((eri_bit_erc_row_quotient_semantic_row_row = 0 /\ ((exists eri_gap_erc_row_quotient_semantic_row_row_choice_left. eri_gap_erc_row_quotient_semantic_row_row_choice_left + S (q * S i) = p * S eri_column_erc_row_quotient_semantic_row_row) /\ ~(exists eri_gap_erc_row_quotient_semantic_row_row_choice_right. eri_gap_erc_row_quotient_semantic_row_row_choice_right + S (p * S eri_column_erc_row_quotient_semantic_row_row) = q * S i))) \/ (eri_bit_erc_row_quotient_semantic_row_row = 1 /\ ((exists eri_gap_erc_row_quotient_semantic_row_row_choice_right. eri_gap_erc_row_quotient_semantic_row_row_choice_right + S (p * S eri_column_erc_row_quotient_semantic_row_row) = q * S i) /\ ~(exists eri_gap_erc_row_quotient_semantic_row_row_choice_left. eri_gap_erc_row_quotient_semantic_row_row_choice_left + S (q * S i) = p * S eri_column_erc_row_quotient_semantic_row_row))))))) /\ (((exists ff_u_erc_row_quotient_semantic_row_count_sum ff_v_erc_row_quotient_semantic_row_count_sum. ((((exists ff_h_erc_row_quotient_semantic_row_count_sum_start. ff_h_erc_row_quotient_semantic_row_count_sum_start + S (0) = S ((S (0)) * ff_v_erc_row_quotient_semantic_row_count_sum)) /\ exists ff_q_erc_row_quotient_semantic_row_count_sum_start. ff_u_erc_row_quotient_semantic_row_count_sum = ff_q_erc_row_quotient_semantic_row_count_sum_start * S ((S (0)) * ff_v_erc_row_quotient_semantic_row_count_sum) + (0))) /\ ((((exists ff_h_erc_row_quotient_semantic_row_count_sum_terminal. ff_h_erc_row_quotient_semantic_row_count_sum_terminal + S (n) = S ((S (k)) * ff_v_erc_row_quotient_semantic_row_count_sum)) /\ exists ff_q_erc_row_quotient_semantic_row_count_sum_terminal. ff_u_erc_row_quotient_semantic_row_count_sum = ff_q_erc_row_quotient_semantic_row_count_sum_terminal * S ((S (k)) * ff_v_erc_row_quotient_semantic_row_count_sum) + (n))) /\ forall ff_i_erc_row_quotient_semantic_row_count_sum. (exists ff_lt_erc_row_quotient_semantic_row_count_sum_bound. ff_lt_erc_row_quotient_semantic_row_count_sum_bound + S ff_i_erc_row_quotient_semantic_row_count_sum = k) -> exists ff_a_erc_row_quotient_semantic_row_count_sum ff_r_erc_row_quotient_semantic_row_count_sum ff_s_erc_row_quotient_semantic_row_count_sum. ((((exists ff_h_erc_row_quotient_semantic_row_count_sum_summand. ff_h_erc_row_quotient_semantic_row_count_sum_summand + S (ff_a_erc_row_quotient_semantic_row_count_sum) = S ((S (ff_i_erc_row_quotient_semantic_row_count_sum)) * erc_row_scale_row_quotient_semantic_row)) /\ exists ff_q_erc_row_quotient_semantic_row_count_sum_summand. erc_row_code_row_quotient_semantic_row = ff_q_erc_row_quotient_semantic_row_count_sum_summand * S ((S (ff_i_erc_row_quotient_semantic_row_count_sum)) * erc_row_scale_row_quotient_semantic_row) + (ff_a_erc_row_quotient_semantic_row_count_sum))) /\ ((((exists ff_h_erc_row_quotient_semantic_row_count_sum_partial. ff_h_erc_row_quotient_semantic_row_count_sum_partial + S (ff_r_erc_row_quotient_semantic_row_count_sum) = S ((S (ff_i_erc_row_quotient_semantic_row_count_sum)) * ff_v_erc_row_quotient_semantic_row_count_sum)) /\ exists ff_q_erc_row_quotient_semantic_row_count_sum_partial. ff_u_erc_row_quotient_semantic_row_count_sum = ff_q_erc_row_quotient_semantic_row_count_sum_partial * S ((S (ff_i_erc_row_quotient_semantic_row_count_sum)) * ff_v_erc_row_quotient_semantic_row_count_sum) + (ff_r_erc_row_quotient_semantic_row_count_sum))) /\ ((((exists ff_h_erc_row_quotient_semantic_row_count_sum_successor. ff_h_erc_row_quotient_semantic_row_count_sum_successor + S (ff_s_erc_row_quotient_semantic_row_count_sum) = S ((S (S ff_i_erc_row_quotient_semantic_row_count_sum)) * ff_v_erc_row_quotient_semantic_row_count_sum)) /\ exists ff_q_erc_row_quotient_semantic_row_count_sum_successor. ff_u_erc_row_quotient_semantic_row_count_sum = ff_q_erc_row_quotient_semantic_row_count_sum_successor * S ((S (S ff_i_erc_row_quotient_semantic_row_count_sum)) * ff_v_erc_row_quotient_semantic_row_count_sum) + (ff_s_erc_row_quotient_semantic_row_count_sum))) /\ ff_s_erc_row_quotient_semantic_row_count_sum = ff_r_erc_row_quotient_semantic_row_count_sum + ff_a_erc_row_quotient_semantic_row_count_sum)))))) /\ (forall ff_i_erc_row_quotient_semantic_row_count_bits. (exists ff_lt_erc_row_quotient_semantic_row_count_bits_bound. ff_lt_erc_row_quotient_semantic_row_count_bits_bound + S ff_i_erc_row_quotient_semantic_row_count_bits = k) -> exists ff_bit_erc_row_quotient_semantic_row_count_bits. ((((exists ff_h_erc_row_quotient_semantic_row_count_bits_decoded. ff_h_erc_row_quotient_semantic_row_count_bits_decoded + S (ff_bit_erc_row_quotient_semantic_row_count_bits) = S ((S (ff_i_erc_row_quotient_semantic_row_count_bits)) * erc_row_scale_row_quotient_semantic_row)) /\ exists ff_q_erc_row_quotient_semantic_row_count_bits_decoded. erc_row_code_row_quotient_semantic_row = ff_q_erc_row_quotient_semantic_row_count_bits_decoded * S ((S (ff_i_erc_row_quotient_semantic_row_count_bits)) * erc_row_scale_row_quotient_semantic_row) + (ff_bit_erc_row_quotient_semantic_row_count_bits))) /\ (ff_bit_erc_row_quotient_semantic_row_count_bits = 0 \/ ff_bit_erc_row_quotient_semantic_row_count_bits = 1))))))) -> (((exists ff_h_row_quotient_decoded_quotient. ff_h_row_quotient_decoded_quotient + S (d) = S ((S (i)) * qc)) /\ exists ff_q_row_quotient_decoded_quotient. qb = ff_q_row_quotient_decoded_quotient * S ((S (i)) * qc) + (d))) -> n = dStructural proof guide
Generated structural guide
The outer rectangle's semantic row witness is extensionally its decoded division quotient.
Use the direct prerequisites distinct_odd_prime_row_bit_count_equals_decoded_quotient as previously established PA formulas.
The proof proceeds by case analysis (3).
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.
- 0001
intro p - 0002
intro q - 0003
intro h - 0004
intro k - 0005
intro i - 0006
intro tb - 0007
intro tc - 0008
intro qb - 0009
intro qc - 0010
intro ub - 0011
intro uc - 0012
intro n - 0013
intro d - 0014
intro hpodd - 0015
intro hqodd - 0016
intro hp - 0017
intro hq - 0018
intro hpq - 0019
intro hi - 0020
intro hscaled - 0021
intro hdivisions - 0022
intro hsemantic - 0023
intro hdentry - 0024
cases hsemantic - 0025
cases hsemantic_witness - 0026
cases hsemantic_witness_witness - 0027
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient p - 0028
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient q - 0029
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient h - 0030
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient k - 0031
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient i - 0032
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient tb - 0033
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient tc - 0034
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient qb - 0035
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient qc - 0036
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient ub - 0037
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient uc - 0038
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient x - 0039
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient x1 - 0040
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient n - 0041
specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient d - 0042
apply distinct_odd_prime_row_bit_count_equals_decoded_quotient - 0043
exact hpodd - 0044
exact hqodd - 0045
exact hp - 0046
exact hq - 0047
exact hpq - 0048
exact hi - 0049
exact hscaled - 0050
exact hdivisions - 0051
exact hsemantic_witness_witness_left - 0052
exact hsemantic_witness_witness_right - 0053
exact hdentry