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 expanded first-order arithmetic statement
forall p b c a n. (~((p) = 1) /\ forall pfa_factor_left_unique_prime pfa_factor_right_unique_prime. (p) = pfa_factor_left_unique_prime * pfa_factor_right_unique_prime -> pfa_factor_left_unique_prime = 1 \/ pfa_factor_right_unique_prime = 1) -> (forall fom_index_pfp_unique_coefficients. (exists fom_gap_pfp_unique_coefficients_index_bound. fom_gap_pfp_unique_coefficients_index_bound + S (fom_index_pfp_unique_coefficients) = S n) -> exists fom_value_pfp_unique_coefficients. ((((exists fom_beta_height_pfp_unique_coefficients_entry. fom_beta_height_pfp_unique_coefficients_entry + S (fom_value_pfp_unique_coefficients) = S ((S (fom_index_pfp_unique_coefficients)) * c)) /\ exists fom_beta_quotient_pfp_unique_coefficients_entry. b = fom_beta_quotient_pfp_unique_coefficients_entry * S ((S (fom_index_pfp_unique_coefficients)) * c) + (fom_value_pfp_unique_coefficients))) /\ (exists fom_gap_pfp_unique_coefficients_value_bound. fom_gap_pfp_unique_coefficients_value_bound + S (fom_value_pfp_unique_coefficients) = p))) -> (exists pfa_gap_unique_base. pfa_gap_unique_base + S (a) = (p)) -> exists qb qc r. ((exists pfs_history_code_unique_execution pfs_history_scale_unique_execution. ((((exists pfa_gap_unique_executiontracebase. pfa_gap_unique_executiontracebase + S (a) = (p)) /\ (((((exists ff_h_pfp_unique_executiontraceinitial. ff_h_pfp_unique_executiontraceinitial + S (0) = S ((S (0)) * pfs_history_scale_unique_execution)) /\ exists ff_q_pfp_unique_executiontraceinitial. pfs_history_code_unique_execution = ff_q_pfp_unique_executiontraceinitial * S ((S (0)) * pfs_history_scale_unique_execution) + (0))) /\ (((((exists ff_h_pfp_unique_executiontraceterminal. ff_h_pfp_unique_executiontraceterminal + S (r) = S ((S (S (n))) * pfs_history_scale_unique_execution)) /\ exists ff_q_pfp_unique_executiontraceterminal. pfs_history_code_unique_execution = ff_q_pfp_unique_executiontraceterminal * S ((S (S (n))) * pfs_history_scale_unique_execution) + (r))) /\ ((forall pfh_index_unique_executiontracesteps. (exists pfa_gap_unique_executiontracestepsindex. pfa_gap_unique_executiontracestepsindex + S (pfh_index_unique_executiontracesteps) = (S (n))) -> (exists pfh_coefficient_unique_executiontracestepsstep pfh_before_unique_executiontracestepsstep pfh_after_unique_executiontracestepsstep pfh_product_unique_executiontracestepsstep. ((((exists ff_h_pfp_unique_executiontracestepsstepcoefficient. ff_h_pfp_unique_executiontracestepsstepcoefficient + S (pfh_coefficient_unique_executiontracestepsstep) = S ((S (pfh_index_unique_executiontracesteps)) * c)) /\ exists ff_q_pfp_unique_executiontracestepsstepcoefficient. b = ff_q_pfp_unique_executiontracestepsstepcoefficient * S ((S (pfh_index_unique_executiontracesteps)) * c) + (pfh_coefficient_unique_executiontracestepsstep))) /\ (((((exists ff_h_pfp_unique_executiontracestepsstepbefore. ff_h_pfp_unique_executiontracestepsstepbefore + S (pfh_before_unique_executiontracestepsstep) = S ((S (pfh_index_unique_executiontracesteps)) * pfs_history_scale_unique_execution)) /\ exists ff_q_pfp_unique_executiontracestepsstepbefore. pfs_history_code_unique_execution = ff_q_pfp_unique_executiontracestepsstepbefore * S ((S (pfh_index_unique_executiontracesteps)) * pfs_history_scale_unique_execution) + (pfh_before_unique_executiontracestepsstep))) /\ (((((exists ff_h_pfp_unique_executiontracestepsstepafter. ff_h_pfp_unique_executiontracestepsstepafter + S (pfh_after_unique_executiontracestepsstep) = S ((S (S (pfh_index_unique_executiontracesteps))) * pfs_history_scale_unique_execution)) /\ exists ff_q_pfp_unique_executiontracestepsstepafter. pfs_history_code_unique_execution = ff_q_pfp_unique_executiontracestepsstepafter * S ((S (S (pfh_index_unique_executiontracesteps))) * pfs_history_scale_unique_execution) + (pfh_after_unique_executiontracestepsstep))) /\ (((((exists pfa_gap_unique_executiontracestepsstepmultiplyleft. pfa_gap_unique_executiontracestepsstepmultiplyleft + S (pfh_before_unique_executiontracestepsstep) = (p)) /\ (((exists pfa_gap_unique_executiontracestepsstepmultiplyright. pfa_gap_unique_executiontracestepsstepmultiplyright + S (a) = (p)) /\ ((((exists pfa_gap_unique_executiontracestepsstepmultiplyresultbound. pfa_gap_unique_executiontracestepsstepmultiplyresultbound + S (pfh_product_unique_executiontracestepsstep) = (p)) /\ ((exists pfa_offset_left_unique_executiontracestepsstepmultiplyresultcongruence pfa_offset_right_unique_executiontracestepsstepmultiplyresultcongruence. ((pfh_before_unique_executiontracestepsstep) * (a)) + (p) * pfa_offset_left_unique_executiontracestepsstepmultiplyresultcongruence = (pfh_product_unique_executiontracestepsstep) + (p) * pfa_offset_right_unique_executiontracestepsstepmultiplyresultcongruence))))))))) /\ ((((exists pfa_gap_unique_executiontracestepsstepaddleft. pfa_gap_unique_executiontracestepsstepaddleft + S (pfh_product_unique_executiontracestepsstep) = (p)) /\ (((exists pfa_gap_unique_executiontracestepsstepaddright. pfa_gap_unique_executiontracestepsstepaddright + S (pfh_coefficient_unique_executiontracestepsstep) = (p)) /\ ((((exists pfa_gap_unique_executiontracestepsstepaddresultbound. pfa_gap_unique_executiontracestepsstepaddresultbound + S (pfh_after_unique_executiontracestepsstep) = (p)) /\ ((exists pfa_offset_left_unique_executiontracestepsstepaddresultcongruence pfa_offset_right_unique_executiontracestepsstepaddresultcongruence. ((pfh_product_unique_executiontracestepsstep) + (pfh_coefficient_unique_executiontracestepsstep)) + (p) * pfa_offset_left_unique_executiontracestepsstepaddresultcongruence = (pfh_after_unique_executiontracestepsstep) + (p) * pfa_offset_right_unique_executiontracestepsstepaddresultcongruence)))))))))))))))))))))))))) /\ ((forall ff_index_mcp_pfs_unique_executionquotient ff_source_mcp_pfs_unique_executionquotient ff_target_mcp_pfs_unique_executionquotient. (exists mcp_gap_pfs_unique_executionquotient_bound. mcp_gap_pfs_unique_executionquotient_bound + S (ff_index_mcp_pfs_unique_executionquotient) = (n)) -> (((exists fs_h_mcp_pfs_unique_executionquotient_source. fs_h_mcp_pfs_unique_executionquotient_source + S (ff_source_mcp_pfs_unique_executionquotient) = S ((S ((1) + (1) * ff_index_mcp_pfs_unique_executionquotient)) * pfs_history_scale_unique_execution)) /\ exists fs_q_mcp_pfs_unique_executionquotient_source. pfs_history_code_unique_execution = fs_q_mcp_pfs_unique_executionquotient_source * S ((S ((1) + (1) * ff_index_mcp_pfs_unique_executionquotient)) * pfs_history_scale_unique_execution) + (ff_source_mcp_pfs_unique_executionquotient))) -> (((exists fs_h_mcp_pfs_unique_executionquotient_target. fs_h_mcp_pfs_unique_executionquotient_target + S (ff_target_mcp_pfs_unique_executionquotient) = S ((S (ff_index_mcp_pfs_unique_executionquotient)) * qc)) /\ exists fs_q_mcp_pfs_unique_executionquotient_target. qb = fs_q_mcp_pfs_unique_executionquotient_target * S ((S (ff_index_mcp_pfs_unique_executionquotient)) * qc) + (ff_target_mcp_pfs_unique_executionquotient))) -> ff_target_mcp_pfs_unique_executionquotient = ff_source_mcp_pfs_unique_executionquotient)))) /\ ((forall Qb Qc s. (exists pfs_history_code_unique_other pfs_history_scale_unique_other. ((((exists pfa_gap_unique_othertracebase. pfa_gap_unique_othertracebase + S (a) = (p)) /\ (((((exists ff_h_pfp_unique_othertraceinitial. ff_h_pfp_unique_othertraceinitial + S (0) = S ((S (0)) * pfs_history_scale_unique_other)) /\ exists ff_q_pfp_unique_othertraceinitial. pfs_history_code_unique_other = ff_q_pfp_unique_othertraceinitial * S ((S (0)) * pfs_history_scale_unique_other) + (0))) /\ (((((exists ff_h_pfp_unique_othertraceterminal. ff_h_pfp_unique_othertraceterminal + S (s) = S ((S (S (n))) * pfs_history_scale_unique_other)) /\ exists ff_q_pfp_unique_othertraceterminal. pfs_history_code_unique_other = ff_q_pfp_unique_othertraceterminal * S ((S (S (n))) * pfs_history_scale_unique_other) + (s))) /\ ((forall pfh_index_unique_othertracesteps. (exists pfa_gap_unique_othertracestepsindex. pfa_gap_unique_othertracestepsindex + S (pfh_index_unique_othertracesteps) = (S (n))) -> (exists pfh_coefficient_unique_othertracestepsstep pfh_before_unique_othertracestepsstep pfh_after_unique_othertracestepsstep pfh_product_unique_othertracestepsstep. ((((exists ff_h_pfp_unique_othertracestepsstepcoefficient. ff_h_pfp_unique_othertracestepsstepcoefficient + S (pfh_coefficient_unique_othertracestepsstep) = S ((S (pfh_index_unique_othertracesteps)) * c)) /\ exists ff_q_pfp_unique_othertracestepsstepcoefficient. b = ff_q_pfp_unique_othertracestepsstepcoefficient * S ((S (pfh_index_unique_othertracesteps)) * c) + (pfh_coefficient_unique_othertracestepsstep))) /\ (((((exists ff_h_pfp_unique_othertracestepsstepbefore. ff_h_pfp_unique_othertracestepsstepbefore + S (pfh_before_unique_othertracestepsstep) = S ((S (pfh_index_unique_othertracesteps)) * pfs_history_scale_unique_other)) /\ exists ff_q_pfp_unique_othertracestepsstepbefore. pfs_history_code_unique_other = ff_q_pfp_unique_othertracestepsstepbefore * S ((S (pfh_index_unique_othertracesteps)) * pfs_history_scale_unique_other) + (pfh_before_unique_othertracestepsstep))) /\ (((((exists ff_h_pfp_unique_othertracestepsstepafter. ff_h_pfp_unique_othertracestepsstepafter + S (pfh_after_unique_othertracestepsstep) = S ((S (S (pfh_index_unique_othertracesteps))) * pfs_history_scale_unique_other)) /\ exists ff_q_pfp_unique_othertracestepsstepafter. pfs_history_code_unique_other = ff_q_pfp_unique_othertracestepsstepafter * S ((S (S (pfh_index_unique_othertracesteps))) * pfs_history_scale_unique_other) + (pfh_after_unique_othertracestepsstep))) /\ (((((exists pfa_gap_unique_othertracestepsstepmultiplyleft. pfa_gap_unique_othertracestepsstepmultiplyleft + S (pfh_before_unique_othertracestepsstep) = (p)) /\ (((exists pfa_gap_unique_othertracestepsstepmultiplyright. pfa_gap_unique_othertracestepsstepmultiplyright + S (a) = (p)) /\ ((((exists pfa_gap_unique_othertracestepsstepmultiplyresultbound. pfa_gap_unique_othertracestepsstepmultiplyresultbound + S (pfh_product_unique_othertracestepsstep) = (p)) /\ ((exists pfa_offset_left_unique_othertracestepsstepmultiplyresultcongruence pfa_offset_right_unique_othertracestepsstepmultiplyresultcongruence. ((pfh_before_unique_othertracestepsstep) * (a)) + (p) * pfa_offset_left_unique_othertracestepsstepmultiplyresultcongruence = (pfh_product_unique_othertracestepsstep) + (p) * pfa_offset_right_unique_othertracestepsstepmultiplyresultcongruence))))))))) /\ ((((exists pfa_gap_unique_othertracestepsstepaddleft. pfa_gap_unique_othertracestepsstepaddleft + S (pfh_product_unique_othertracestepsstep) = (p)) /\ (((exists pfa_gap_unique_othertracestepsstepaddright. pfa_gap_unique_othertracestepsstepaddright + S (pfh_coefficient_unique_othertracestepsstep) = (p)) /\ ((((exists pfa_gap_unique_othertracestepsstepaddresultbound. pfa_gap_unique_othertracestepsstepaddresultbound + S (pfh_after_unique_othertracestepsstep) = (p)) /\ ((exists pfa_offset_left_unique_othertracestepsstepaddresultcongruence pfa_offset_right_unique_othertracestepsstepaddresultcongruence. ((pfh_product_unique_othertracestepsstep) + (pfh_coefficient_unique_othertracestepsstep)) + (p) * pfa_offset_left_unique_othertracestepsstepaddresultcongruence = (pfh_after_unique_othertracestepsstep) + (p) * pfa_offset_right_unique_othertracestepsstepaddresultcongruence)))))))))))))))))))))))))) /\ ((forall ff_index_mcp_pfs_unique_otherquotient ff_source_mcp_pfs_unique_otherquotient ff_target_mcp_pfs_unique_otherquotient. (exists mcp_gap_pfs_unique_otherquotient_bound. mcp_gap_pfs_unique_otherquotient_bound + S (ff_index_mcp_pfs_unique_otherquotient) = (n)) -> (((exists fs_h_mcp_pfs_unique_otherquotient_source. fs_h_mcp_pfs_unique_otherquotient_source + S (ff_source_mcp_pfs_unique_otherquotient) = S ((S ((1) + (1) * ff_index_mcp_pfs_unique_otherquotient)) * pfs_history_scale_unique_other)) /\ exists fs_q_mcp_pfs_unique_otherquotient_source. pfs_history_code_unique_other = fs_q_mcp_pfs_unique_otherquotient_source * S ((S ((1) + (1) * ff_index_mcp_pfs_unique_otherquotient)) * pfs_history_scale_unique_other) + (ff_source_mcp_pfs_unique_otherquotient))) -> (((exists fs_h_mcp_pfs_unique_otherquotient_target. fs_h_mcp_pfs_unique_otherquotient_target + S (ff_target_mcp_pfs_unique_otherquotient) = S ((S (ff_index_mcp_pfs_unique_otherquotient)) * Qc)) /\ exists fs_q_mcp_pfs_unique_otherquotient_target. Qb = fs_q_mcp_pfs_unique_otherquotient_target * S ((S (ff_index_mcp_pfs_unique_otherquotient)) * Qc) + (ff_target_mcp_pfs_unique_otherquotient))) -> ff_target_mcp_pfs_unique_otherquotient = ff_source_mcp_pfs_unique_otherquotient)))) -> (((s=r) /\ ((forall mdr_i_pfp_unique_values mdr_a_pfp_unique_values. (exists mdr_gap_pfp_unique_valuesb. mdr_gap_pfp_unique_valuesb + S (mdr_i_pfp_unique_values) = (n)) -> (((exists ff_h_mdr_pfp_unique_valueso. ff_h_mdr_pfp_unique_valueso + S (mdr_a_pfp_unique_values) = S ((S (mdr_i_pfp_unique_values)) * Qc)) /\ exists ff_q_mdr_pfp_unique_valueso. Qb = ff_q_mdr_pfp_unique_valueso * S ((S (mdr_i_pfp_unique_values)) * Qc) + (mdr_a_pfp_unique_values))) -> (((exists ff_h_mdr_pfp_unique_valuesn. ff_h_mdr_pfp_unique_valuesn + S (mdr_a_pfp_unique_values) = S ((S (mdr_i_pfp_unique_values)) * qc)) /\ exists ff_q_mdr_pfp_unique_valuesn. qb = ff_q_mdr_pfp_unique_valuesn * S ((S (mdr_i_pfp_unique_values)) * qc) + (mdr_a_pfp_unique_values))))))))))Constructive proof overview
Generated structural guide
Every nonempty canonical input has a constructively encoded synthetic quotient and remainder, unique in decoded values rather than raw codes.
The unchanged tactic script uses 2 declared prerequisites and contains 45 exact native proof lines.
Alpha v34 checked-use · first admitted v32 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
Direct dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
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–8
02Establish heL9–18
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime field polynomial synthetic exists.
- L9
have he : ∃ qb. ∃ qc. ∃ r. FpSyntheticDivision(p,b,c,a,n,qb,qc,r)Definitions: FpSyntheticDivision - L10
specialize prime_field_polynomial_synthetic_exists (p) - L11
specialize prime_field_polynomial_synthetic_exists (b) - L12
specialize prime_field_polynomial_synthetic_exists (c) - L13
specialize prime_field_polynomial_synthetic_exists (a) - L14
specialize prime_field_polynomial_synthetic_exists (n) - L15
apply prime_field_polynomial_synthetic_exists - L16
exact hp - L17
exact hc - L18
exact ha
03Separate the logical casesL19–21
04Construct an explicit witnessL22–24
05Separate the logical casesL25–25
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L25
split
06Use earlier factsL26–26
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L26
exact he_witness_witness_witness
07Fix variables and assumptionsL27–30
08Use earlier factsL31–40
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L31
specialize prime_field_polynomial_synthetic_functional (p) - L32
specialize prime_field_polynomial_synthetic_functional (b) - L33
specialize prime_field_polynomial_synthetic_functional (c) - L34
specialize prime_field_polynomial_synthetic_functional (a) - L35
specialize prime_field_polynomial_synthetic_functional (n) - L36
specialize prime_field_polynomial_synthetic_functional (Qb) - L37
specialize prime_field_polynomial_synthetic_functional (Qc) - L38
specialize prime_field_polynomial_synthetic_functional (s) - L39
specialize prime_field_polynomial_synthetic_functional (x) - L40
specialize prime_field_polynomial_synthetic_functional (x1)
Original exact command ledger · 45 lines
- 0001
intro p - 0002
intro b - 0003
intro c - 0004
intro a - 0005
intro n - 0006
intro hp - 0007
intro hc - 0008
intro ha - 0009
have he : exists qb qc r. (exists pfs_history_code_unique_chosen pfs_history_scale_unique_chosen. ((((exists pfa_gap_unique_chosentracebase. pfa_gap_unique_chosentracebase + S (a) = (p)) /\ (((((exists ff_h_pfp_unique_chosentraceinitial. ff_h_pfp_unique_chosentraceinitial + S (0) = S ((S (0)) * pfs_history_scale_unique_chosen)) /\ exists ff_q_pfp_unique_chosentraceinitial. pfs_history_code_unique_chosen = ff_q_pfp_unique_chosentraceinitial * S ((S (0)) * pfs_history_scale_unique_chosen) + (0))) /\ (((((exists ff_h_pfp_unique_chosentraceterminal. ff_h_pfp_unique_chosentraceterminal + S (r) = S ((S (S (n))) * pfs_history_scale_unique_chosen)) /\ exists ff_q_pfp_unique_chosentraceterminal. pfs_history_code_unique_chosen = ff_q_pfp_unique_chosentraceterminal * S ((S (S (n))) * pfs_history_scale_unique_chosen) + (r))) /\ ((forall pfh_index_unique_chosentracesteps. (exists pfa_gap_unique_chosentracestepsindex. pfa_gap_unique_chosentracestepsindex + S (pfh_index_unique_chosentracesteps) = (S (n))) -> (exists pfh_coefficient_unique_chosentracestepsstep pfh_before_unique_chosentracestepsstep pfh_after_unique_chosentracestepsstep pfh_product_unique_chosentracestepsstep. ((((exists ff_h_pfp_unique_chosentracestepsstepcoefficient. ff_h_pfp_unique_chosentracestepsstepcoefficient + S (pfh_coefficient_unique_chosentracestepsstep) = S ((S (pfh_index_unique_chosentracesteps)) * c)) /\ exists ff_q_pfp_unique_chosentracestepsstepcoefficient. b = ff_q_pfp_unique_chosentracestepsstepcoefficient * S ((S (pfh_index_unique_chosentracesteps)) * c) + (pfh_coefficient_unique_chosentracestepsstep))) /\ (((((exists ff_h_pfp_unique_chosentracestepsstepbefore. ff_h_pfp_unique_chosentracestepsstepbefore + S (pfh_before_unique_chosentracestepsstep) = S ((S (pfh_index_unique_chosentracesteps)) * pfs_history_scale_unique_chosen)) /\ exists ff_q_pfp_unique_chosentracestepsstepbefore. pfs_history_code_unique_chosen = ff_q_pfp_unique_chosentracestepsstepbefore * S ((S (pfh_index_unique_chosentracesteps)) * pfs_history_scale_unique_chosen) + (pfh_before_unique_chosentracestepsstep))) /\ (((((exists ff_h_pfp_unique_chosentracestepsstepafter. ff_h_pfp_unique_chosentracestepsstepafter + S (pfh_after_unique_chosentracestepsstep) = S ((S (S (pfh_index_unique_chosentracesteps))) * pfs_history_scale_unique_chosen)) /\ exists ff_q_pfp_unique_chosentracestepsstepafter. pfs_history_code_unique_chosen = ff_q_pfp_unique_chosentracestepsstepafter * S ((S (S (pfh_index_unique_chosentracesteps))) * pfs_history_scale_unique_chosen) + (pfh_after_unique_chosentracestepsstep))) /\ (((((exists pfa_gap_unique_chosentracestepsstepmultiplyleft. pfa_gap_unique_chosentracestepsstepmultiplyleft + S (pfh_before_unique_chosentracestepsstep) = (p)) /\ (((exists pfa_gap_unique_chosentracestepsstepmultiplyright. pfa_gap_unique_chosentracestepsstepmultiplyright + S (a) = (p)) /\ ((((exists pfa_gap_unique_chosentracestepsstepmultiplyresultbound. pfa_gap_unique_chosentracestepsstepmultiplyresultbound + S (pfh_product_unique_chosentracestepsstep) = (p)) /\ ((exists pfa_offset_left_unique_chosentracestepsstepmultiplyresultcongruence pfa_offset_right_unique_chosentracestepsstepmultiplyresultcongruence. ((pfh_before_unique_chosentracestepsstep) * (a)) + (p) * pfa_offset_left_unique_chosentracestepsstepmultiplyresultcongruence = (pfh_product_unique_chosentracestepsstep) + (p) * pfa_offset_right_unique_chosentracestepsstepmultiplyresultcongruence))))))))) /\ ((((exists pfa_gap_unique_chosentracestepsstepaddleft. pfa_gap_unique_chosentracestepsstepaddleft + S (pfh_product_unique_chosentracestepsstep) = (p)) /\ (((exists pfa_gap_unique_chosentracestepsstepaddright. pfa_gap_unique_chosentracestepsstepaddright + S (pfh_coefficient_unique_chosentracestepsstep) = (p)) /\ ((((exists pfa_gap_unique_chosentracestepsstepaddresultbound. pfa_gap_unique_chosentracestepsstepaddresultbound + S (pfh_after_unique_chosentracestepsstep) = (p)) /\ ((exists pfa_offset_left_unique_chosentracestepsstepaddresultcongruence pfa_offset_right_unique_chosentracestepsstepaddresultcongruence. ((pfh_product_unique_chosentracestepsstep) + (pfh_coefficient_unique_chosentracestepsstep)) + (p) * pfa_offset_left_unique_chosentracestepsstepaddresultcongruence = (pfh_after_unique_chosentracestepsstep) + (p) * pfa_offset_right_unique_chosentracestepsstepaddresultcongruence)))))))))))))))))))))))))) /\ ((forall ff_index_mcp_pfs_unique_chosenquotient ff_source_mcp_pfs_unique_chosenquotient ff_target_mcp_pfs_unique_chosenquotient. (exists mcp_gap_pfs_unique_chosenquotient_bound. mcp_gap_pfs_unique_chosenquotient_bound + S (ff_index_mcp_pfs_unique_chosenquotient) = (n)) -> (((exists fs_h_mcp_pfs_unique_chosenquotient_source. fs_h_mcp_pfs_unique_chosenquotient_source + S (ff_source_mcp_pfs_unique_chosenquotient) = S ((S ((1) + (1) * ff_index_mcp_pfs_unique_chosenquotient)) * pfs_history_scale_unique_chosen)) /\ exists fs_q_mcp_pfs_unique_chosenquotient_source. pfs_history_code_unique_chosen = fs_q_mcp_pfs_unique_chosenquotient_source * S ((S ((1) + (1) * ff_index_mcp_pfs_unique_chosenquotient)) * pfs_history_scale_unique_chosen) + (ff_source_mcp_pfs_unique_chosenquotient))) -> (((exists fs_h_mcp_pfs_unique_chosenquotient_target. fs_h_mcp_pfs_unique_chosenquotient_target + S (ff_target_mcp_pfs_unique_chosenquotient) = S ((S (ff_index_mcp_pfs_unique_chosenquotient)) * qc)) /\ exists fs_q_mcp_pfs_unique_chosenquotient_target. qb = fs_q_mcp_pfs_unique_chosenquotient_target * S ((S (ff_index_mcp_pfs_unique_chosenquotient)) * qc) + (ff_target_mcp_pfs_unique_chosenquotient))) -> ff_target_mcp_pfs_unique_chosenquotient = ff_source_mcp_pfs_unique_chosenquotient)))) - 0010
specialize prime_field_polynomial_synthetic_exists (p) - 0011
specialize prime_field_polynomial_synthetic_exists (b) - 0012
specialize prime_field_polynomial_synthetic_exists (c) - 0013
specialize prime_field_polynomial_synthetic_exists (a) - 0014
specialize prime_field_polynomial_synthetic_exists (n) - 0015
apply prime_field_polynomial_synthetic_exists - 0016
exact hp - 0017
exact hc - 0018
exact ha - 0019
cases he - 0020
cases he_witness - 0021
cases he_witness_witness - 0022
exists x - 0023
exists x1 - 0024
exists x2 - 0025
split - 0026
exact he_witness_witness_witness - 0027
intro Qb - 0028
intro Qc - 0029
intro s - 0030
intro hQ - 0031
specialize prime_field_polynomial_synthetic_functional (p) - 0032
specialize prime_field_polynomial_synthetic_functional (b) - 0033
specialize prime_field_polynomial_synthetic_functional (c) - 0034
specialize prime_field_polynomial_synthetic_functional (a) - 0035
specialize prime_field_polynomial_synthetic_functional (n) - 0036
specialize prime_field_polynomial_synthetic_functional (Qb) - 0037
specialize prime_field_polynomial_synthetic_functional (Qc) - 0038
specialize prime_field_polynomial_synthetic_functional (s) - 0039
specialize prime_field_polynomial_synthetic_functional (x) - 0040
specialize prime_field_polynomial_synthetic_functional (x1) - 0041
specialize prime_field_polynomial_synthetic_functional (x2) - 0042
apply prime_field_polynomial_synthetic_functional - 0043
exact hp - 0044
exact hQ - 0045
exact he_witness_witness_witness