PA00E2

distinct_odd_prime_semantic_row_equals_decoded_quotient

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

The outer rectangle's semantic row witness is extensionally its decoded division quotient.

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 = d

Structural 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.

  1. 0001intro p
  2. 0002intro q
  3. 0003intro h
  4. 0004intro k
  5. 0005intro i
  6. 0006intro tb
  7. 0007intro tc
  8. 0008intro qb
  9. 0009intro qc
  10. 0010intro ub
  11. 0011intro uc
  12. 0012intro n
  13. 0013intro d
  14. 0014intro hpodd
  15. 0015intro hqodd
  16. 0016intro hp
  17. 0017intro hq
  18. 0018intro hpq
  19. 0019intro hi
  20. 0020intro hscaled
  21. 0021intro hdivisions
  22. 0022intro hsemantic
  23. 0023intro hdentry
  24. 0024cases hsemantic
  25. 0025cases hsemantic_witness
  26. 0026cases hsemantic_witness_witness
  27. 0027specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient p
  28. 0028specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient q
  29. 0029specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient h
  30. 0030specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient k
  31. 0031specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient i
  32. 0032specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient tb
  33. 0033specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient tc
  34. 0034specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient qb
  35. 0035specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient qc
  36. 0036specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient ub
  37. 0037specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient uc
  38. 0038specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient x
  39. 0039specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient x1
  40. 0040specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient n
  41. 0041specialize distinct_odd_prime_row_bit_count_equals_decoded_quotient d
  42. 0042apply distinct_odd_prime_row_bit_count_equals_decoded_quotient
  43. 0043exact hpodd
  44. 0044exact hqodd
  45. 0045exact hp
  46. 0046exact hq
  47. 0047exact hpq
  48. 0048exact hi
  49. 0049exact hscaled
  50. 0050exact hdivisions
  51. 0051exact hsemantic_witness_witness_left
  52. 0052exact hsemantic_witness_witness_right
  53. 0053exact hdentry