BT00SJ

power_quotient_prefix_decoded_divrem

Alpha body-checked ยท checked-use disabled

A decoded quotient-prefix entry exposes its power and canonical division data.

Exact expanded PA statement

forall p n b c l i q. (forall bls_index_legendre_successor_projection. (exists bls_gap_legendre_successor_projection_bound. bls_gap_legendre_successor_projection_bound + S (bls_index_legendre_successor_projection) = (l)) -> exists bls_power_legendre_successor_projection bls_quotient_legendre_successor_projection bls_remainder_legendre_successor_projection. ((exists bpvi_b_bls_legendre_successor_projection_power bpvi_c_bls_legendre_successor_projection_power. ((forall bpvi_i_bls_legendre_successor_projection_power. (exists bpvi_repeat_gap_bls_legendre_successor_projection_power. bpvi_repeat_gap_bls_legendre_successor_projection_power + S bpvi_i_bls_legendre_successor_projection_power = S bls_index_legendre_successor_projection) -> (((exists bpvi_h_bls_legendre_successor_projection_power_repeat. bpvi_h_bls_legendre_successor_projection_power_repeat + S (p) = S ((S (bpvi_i_bls_legendre_successor_projection_power)) * bpvi_c_bls_legendre_successor_projection_power)) /\ exists bpvi_q_bls_legendre_successor_projection_power_repeat. bpvi_b_bls_legendre_successor_projection_power = bpvi_q_bls_legendre_successor_projection_power_repeat * S ((S (bpvi_i_bls_legendre_successor_projection_power)) * bpvi_c_bls_legendre_successor_projection_power) + (p)))) /\ (exists bpvi_u_bls_legendre_successor_projection_power bpvi_v_bls_legendre_successor_projection_power. ((((exists bpvi_h_bls_legendre_successor_projection_power_start. bpvi_h_bls_legendre_successor_projection_power_start + S (1) = S ((S (0)) * bpvi_v_bls_legendre_successor_projection_power)) /\ exists bpvi_q_bls_legendre_successor_projection_power_start. bpvi_u_bls_legendre_successor_projection_power = bpvi_q_bls_legendre_successor_projection_power_start * S ((S (0)) * bpvi_v_bls_legendre_successor_projection_power) + (1))) /\ ((((exists bpvi_h_bls_legendre_successor_projection_power_terminal. bpvi_h_bls_legendre_successor_projection_power_terminal + S (bls_power_legendre_successor_projection) = S ((S (S bls_index_legendre_successor_projection)) * bpvi_v_bls_legendre_successor_projection_power)) /\ exists bpvi_q_bls_legendre_successor_projection_power_terminal. bpvi_u_bls_legendre_successor_projection_power = bpvi_q_bls_legendre_successor_projection_power_terminal * S ((S (S bls_index_legendre_successor_projection)) * bpvi_v_bls_legendre_successor_projection_power) + (bls_power_legendre_successor_projection))) /\ forall bpvi_j_bls_legendre_successor_projection_power. (exists bpvi_product_gap_bls_legendre_successor_projection_power. bpvi_product_gap_bls_legendre_successor_projection_power + S bpvi_j_bls_legendre_successor_projection_power = S bls_index_legendre_successor_projection) -> exists bpvi_factor_bls_legendre_successor_projection_power bpvi_partial_bls_legendre_successor_projection_power bpvi_successor_bls_legendre_successor_projection_power. ((((exists bpvi_h_bls_legendre_successor_projection_power_factor. bpvi_h_bls_legendre_successor_projection_power_factor + S (bpvi_factor_bls_legendre_successor_projection_power) = S ((S (bpvi_j_bls_legendre_successor_projection_power)) * bpvi_c_bls_legendre_successor_projection_power)) /\ exists bpvi_q_bls_legendre_successor_projection_power_factor. bpvi_b_bls_legendre_successor_projection_power = bpvi_q_bls_legendre_successor_projection_power_factor * S ((S (bpvi_j_bls_legendre_successor_projection_power)) * bpvi_c_bls_legendre_successor_projection_power) + (bpvi_factor_bls_legendre_successor_projection_power))) /\ ((((exists bpvi_h_bls_legendre_successor_projection_power_partial. bpvi_h_bls_legendre_successor_projection_power_partial + S (bpvi_partial_bls_legendre_successor_projection_power) = S ((S (bpvi_j_bls_legendre_successor_projection_power)) * bpvi_v_bls_legendre_successor_projection_power)) /\ exists bpvi_q_bls_legendre_successor_projection_power_partial. bpvi_u_bls_legendre_successor_projection_power = bpvi_q_bls_legendre_successor_projection_power_partial * S ((S (bpvi_j_bls_legendre_successor_projection_power)) * bpvi_v_bls_legendre_successor_projection_power) + (bpvi_partial_bls_legendre_successor_projection_power))) /\ ((((exists bpvi_h_bls_legendre_successor_projection_power_successor. bpvi_h_bls_legendre_successor_projection_power_successor + S (bpvi_successor_bls_legendre_successor_projection_power) = S ((S (S bpvi_j_bls_legendre_successor_projection_power)) * bpvi_v_bls_legendre_successor_projection_power)) /\ exists bpvi_q_bls_legendre_successor_projection_power_successor. bpvi_u_bls_legendre_successor_projection_power = bpvi_q_bls_legendre_successor_projection_power_successor * S ((S (S bpvi_j_bls_legendre_successor_projection_power)) * bpvi_v_bls_legendre_successor_projection_power) + (bpvi_successor_bls_legendre_successor_projection_power))) /\ bpvi_successor_bls_legendre_successor_projection_power = bpvi_partial_bls_legendre_successor_projection_power * bpvi_factor_bls_legendre_successor_projection_power)))))))) /\ ((((exists ff_h_bls_legendre_successor_projection_quotient_entry. ff_h_bls_legendre_successor_projection_quotient_entry + S (bls_quotient_legendre_successor_projection) = S ((S (bls_index_legendre_successor_projection)) * c)) /\ exists ff_q_bls_legendre_successor_projection_quotient_entry. b = ff_q_bls_legendre_successor_projection_quotient_entry * S ((S (bls_index_legendre_successor_projection)) * c) + (bls_quotient_legendre_successor_projection))) /\ ((n = bls_power_legendre_successor_projection * bls_quotient_legendre_successor_projection + bls_remainder_legendre_successor_projection /\ exists bls_remainder_gap_legendre_successor_projection_division. bls_remainder_gap_legendre_successor_projection_division + S (bls_remainder_legendre_successor_projection) = bls_power_legendre_successor_projection))))) -> (exists blsr_lt_gap_legendre_successor_projection_index. blsr_lt_gap_legendre_successor_projection_index + S (i) = (l)) -> (((exists ff_h_legendre_successor_projection_entry. ff_h_legendre_successor_projection_entry + S (q) = S ((S (i)) * c)) /\ exists ff_q_legendre_successor_projection_entry. b = ff_q_legendre_successor_projection_entry * S ((S (i)) * c) + (q))) -> exists D r. ((exists bpvi_b_legendre_successor_projection_power bpvi_c_legendre_successor_projection_power. ((forall bpvi_i_legendre_successor_projection_power. (exists bpvi_repeat_gap_legendre_successor_projection_power. bpvi_repeat_gap_legendre_successor_projection_power + S bpvi_i_legendre_successor_projection_power = S i) -> (((exists bpvi_h_legendre_successor_projection_power_repeat. bpvi_h_legendre_successor_projection_power_repeat + S (p) = S ((S (bpvi_i_legendre_successor_projection_power)) * bpvi_c_legendre_successor_projection_power)) /\ exists bpvi_q_legendre_successor_projection_power_repeat. bpvi_b_legendre_successor_projection_power = bpvi_q_legendre_successor_projection_power_repeat * S ((S (bpvi_i_legendre_successor_projection_power)) * bpvi_c_legendre_successor_projection_power) + (p)))) /\ (exists bpvi_u_legendre_successor_projection_power bpvi_v_legendre_successor_projection_power. ((((exists bpvi_h_legendre_successor_projection_power_start. bpvi_h_legendre_successor_projection_power_start + S (1) = S ((S (0)) * bpvi_v_legendre_successor_projection_power)) /\ exists bpvi_q_legendre_successor_projection_power_start. bpvi_u_legendre_successor_projection_power = bpvi_q_legendre_successor_projection_power_start * S ((S (0)) * bpvi_v_legendre_successor_projection_power) + (1))) /\ ((((exists bpvi_h_legendre_successor_projection_power_terminal. bpvi_h_legendre_successor_projection_power_terminal + S (D) = S ((S (S i)) * bpvi_v_legendre_successor_projection_power)) /\ exists bpvi_q_legendre_successor_projection_power_terminal. bpvi_u_legendre_successor_projection_power = bpvi_q_legendre_successor_projection_power_terminal * S ((S (S i)) * bpvi_v_legendre_successor_projection_power) + (D))) /\ forall bpvi_j_legendre_successor_projection_power. (exists bpvi_product_gap_legendre_successor_projection_power. bpvi_product_gap_legendre_successor_projection_power + S bpvi_j_legendre_successor_projection_power = S i) -> exists bpvi_factor_legendre_successor_projection_power bpvi_partial_legendre_successor_projection_power bpvi_successor_legendre_successor_projection_power. ((((exists bpvi_h_legendre_successor_projection_power_factor. bpvi_h_legendre_successor_projection_power_factor + S (bpvi_factor_legendre_successor_projection_power) = S ((S (bpvi_j_legendre_successor_projection_power)) * bpvi_c_legendre_successor_projection_power)) /\ exists bpvi_q_legendre_successor_projection_power_factor. bpvi_b_legendre_successor_projection_power = bpvi_q_legendre_successor_projection_power_factor * S ((S (bpvi_j_legendre_successor_projection_power)) * bpvi_c_legendre_successor_projection_power) + (bpvi_factor_legendre_successor_projection_power))) /\ ((((exists bpvi_h_legendre_successor_projection_power_partial. bpvi_h_legendre_successor_projection_power_partial + S (bpvi_partial_legendre_successor_projection_power) = S ((S (bpvi_j_legendre_successor_projection_power)) * bpvi_v_legendre_successor_projection_power)) /\ exists bpvi_q_legendre_successor_projection_power_partial. bpvi_u_legendre_successor_projection_power = bpvi_q_legendre_successor_projection_power_partial * S ((S (bpvi_j_legendre_successor_projection_power)) * bpvi_v_legendre_successor_projection_power) + (bpvi_partial_legendre_successor_projection_power))) /\ ((((exists bpvi_h_legendre_successor_projection_power_successor. bpvi_h_legendre_successor_projection_power_successor + S (bpvi_successor_legendre_successor_projection_power) = S ((S (S bpvi_j_legendre_successor_projection_power)) * bpvi_v_legendre_successor_projection_power)) /\ exists bpvi_q_legendre_successor_projection_power_successor. bpvi_u_legendre_successor_projection_power = bpvi_q_legendre_successor_projection_power_successor * S ((S (S bpvi_j_legendre_successor_projection_power)) * bpvi_v_legendre_successor_projection_power) + (bpvi_successor_legendre_successor_projection_power))) /\ bpvi_successor_legendre_successor_projection_power = bpvi_partial_legendre_successor_projection_power * bpvi_factor_legendre_successor_projection_power)))))))) /\ (((n) = (D) * (q) + (r) /\ exists blsr_lt_gap_legendre_successor_projection_division_bound. blsr_lt_gap_legendre_successor_projection_division_bound + S (r) = (D))))

Structural proof guide

A decoded quotient-prefix entry exposes its power and canonical division data.

Direct prerequisites: beta_at_unique. The authored body proceeds by case analysis (5), intermediate claims (2), equality transport (1).

Proof neighborhood

Direct dependencies

Direct dependents

Formal native tactic body

Dependencies are hypotheses of this body receipt. The focused endpoint audits separately check the complete empty-context certificates.

  1. 0001intro p
  2. 0002intro n
  3. 0003intro b
  4. 0004intro c
  5. 0005intro l
  6. 0006intro i
  7. 0007intro q
  8. 0008intro hprefix
  9. 0009intro hi
  10. 0010intro hq
  11. 0011have hdata : exists D stored r. ((exists bpvi_b_legendre_successor_projection_stored_power bpvi_c_legendre_successor_projection_stored_power. ((forall bpvi_i_legendre_successor_projection_stored_power. (exists bpvi_repeat_gap_legendre_successor_projection_stored_power. bpvi_repeat_gap_legendre_successor_projection_stored_power + S bpvi_i_legendre_successor_projection_stored_power = S i) -> (((exists bpvi_h_legendre_successor_projection_stored_power_repeat. bpvi_h_legendre_successor_projection_stored_power_repeat + S (p) = S ((S (bpvi_i_legendre_successor_projection_stored_power)) * bpvi_c_legendre_successor_projection_stored_power)) /\ exists bpvi_q_legendre_successor_projection_stored_power_repeat. bpvi_b_legendre_successor_projection_stored_power = bpvi_q_legendre_successor_projection_stored_power_repeat * S ((S (bpvi_i_legendre_successor_projection_stored_power)) * bpvi_c_legendre_successor_projection_stored_power) + (p)))) /\ (exists bpvi_u_legendre_successor_projection_stored_power bpvi_v_legendre_successor_projection_stored_power. ((((exists bpvi_h_legendre_successor_projection_stored_power_start. bpvi_h_legendre_successor_projection_stored_power_start + S (1) = S ((S (0)) * bpvi_v_legendre_successor_projection_stored_power)) /\ exists bpvi_q_legendre_successor_projection_stored_power_start. bpvi_u_legendre_successor_projection_stored_power = bpvi_q_legendre_successor_projection_stored_power_start * S ((S (0)) * bpvi_v_legendre_successor_projection_stored_power) + (1))) /\ ((((exists bpvi_h_legendre_successor_projection_stored_power_terminal. bpvi_h_legendre_successor_projection_stored_power_terminal + S (D) = S ((S (S i)) * bpvi_v_legendre_successor_projection_stored_power)) /\ exists bpvi_q_legendre_successor_projection_stored_power_terminal. bpvi_u_legendre_successor_projection_stored_power = bpvi_q_legendre_successor_projection_stored_power_terminal * S ((S (S i)) * bpvi_v_legendre_successor_projection_stored_power) + (D))) /\ forall bpvi_j_legendre_successor_projection_stored_power. (exists bpvi_product_gap_legendre_successor_projection_stored_power. bpvi_product_gap_legendre_successor_projection_stored_power + S bpvi_j_legendre_successor_projection_stored_power = S i) -> exists bpvi_factor_legendre_successor_projection_stored_power bpvi_partial_legendre_successor_projection_stored_power bpvi_successor_legendre_successor_projection_stored_power. ((((exists bpvi_h_legendre_successor_projection_stored_power_factor. bpvi_h_legendre_successor_projection_stored_power_factor + S (bpvi_factor_legendre_successor_projection_stored_power) = S ((S (bpvi_j_legendre_successor_projection_stored_power)) * bpvi_c_legendre_successor_projection_stored_power)) /\ exists bpvi_q_legendre_successor_projection_stored_power_factor. bpvi_b_legendre_successor_projection_stored_power = bpvi_q_legendre_successor_projection_stored_power_factor * S ((S (bpvi_j_legendre_successor_projection_stored_power)) * bpvi_c_legendre_successor_projection_stored_power) + (bpvi_factor_legendre_successor_projection_stored_power))) /\ ((((exists bpvi_h_legendre_successor_projection_stored_power_partial. bpvi_h_legendre_successor_projection_stored_power_partial + S (bpvi_partial_legendre_successor_projection_stored_power) = S ((S (bpvi_j_legendre_successor_projection_stored_power)) * bpvi_v_legendre_successor_projection_stored_power)) /\ exists bpvi_q_legendre_successor_projection_stored_power_partial. bpvi_u_legendre_successor_projection_stored_power = bpvi_q_legendre_successor_projection_stored_power_partial * S ((S (bpvi_j_legendre_successor_projection_stored_power)) * bpvi_v_legendre_successor_projection_stored_power) + (bpvi_partial_legendre_successor_projection_stored_power))) /\ ((((exists bpvi_h_legendre_successor_projection_stored_power_successor. bpvi_h_legendre_successor_projection_stored_power_successor + S (bpvi_successor_legendre_successor_projection_stored_power) = S ((S (S bpvi_j_legendre_successor_projection_stored_power)) * bpvi_v_legendre_successor_projection_stored_power)) /\ exists bpvi_q_legendre_successor_projection_stored_power_successor. bpvi_u_legendre_successor_projection_stored_power = bpvi_q_legendre_successor_projection_stored_power_successor * S ((S (S bpvi_j_legendre_successor_projection_stored_power)) * bpvi_v_legendre_successor_projection_stored_power) + (bpvi_successor_legendre_successor_projection_stored_power))) /\ bpvi_successor_legendre_successor_projection_stored_power = bpvi_partial_legendre_successor_projection_stored_power * bpvi_factor_legendre_successor_projection_stored_power)))))))) /\ ((((exists ff_h_legendre_successor_projection_stored_entry. ff_h_legendre_successor_projection_stored_entry + S (stored) = S ((S (i)) * c)) /\ exists ff_q_legendre_successor_projection_stored_entry. b = ff_q_legendre_successor_projection_stored_entry * S ((S (i)) * c) + (stored))) /\ (((n) = (D) * (stored) + (r) /\ exists blsr_lt_gap_legendre_successor_projection_stored_division_bound. blsr_lt_gap_legendre_successor_projection_stored_division_bound + S (r) = (D)))))
  12. 0012specialize hprefix i
  13. 0013apply hprefix
  14. 0014exact hi
  15. 0015cases hdata
  16. 0016cases hdata_witness
  17. 0017cases hdata_witness_witness
  18. 0018cases hdata_witness_witness_witness
  19. 0019cases hdata_witness_witness_witness_right
  20. 0020have hstored : x1 = q
  21. 0021specialize beta_at_unique b
  22. 0022specialize beta_at_unique c
  23. 0023specialize beta_at_unique i
  24. 0024specialize beta_at_unique x1
  25. 0025specialize beta_at_unique q
  26. 0026apply beta_at_unique
  27. 0027exact hdata_witness_witness_witness_right_left
  28. 0028exact hq
  29. 0029exists x
  30. 0030exists x2
  31. 0031split
  32. 0032exact hdata_witness_witness_witness_left
  33. 0033rewrite <- hstored
  34. 0034exact hdata_witness_witness_witness_right_right