Exact expanded PA statement
forall n i a. (((((~(S (i) = 1) /\ forall bpr_left_bpcfd_choice_prime bpr_right_bpcfd_choice_prime. S (i) = bpr_left_bpcfd_choice_prime * bpr_right_bpcfd_choice_prime -> bpr_left_bpcfd_choice_prime = 1 \/ bpr_right_bpcfd_choice_prime = 1)) /\ exists bpr_choice_exponent_bpcfd_choice. ((((exists bpr_le_gap_bpcfd_choice_valuation_selected_bound. bpr_le_gap_bpcfd_choice_valuation_selected_bound + (bpr_choice_exponent_bpcfd_choice) = (n)) /\ (exists bpr_power_value_bpcfd_choice_valuation_selected. ((exists bpr_power_code_bpcfd_choice_valuation_selected_power bpr_power_scale_bpcfd_choice_valuation_selected_power. ((forall bpr_power_index_bpcfd_choice_valuation_selected_power. (exists bpr_gap_bpcfd_choice_valuation_selected_power_repeat_bound. bpr_gap_bpcfd_choice_valuation_selected_power_repeat_bound + S (bpr_power_index_bpcfd_choice_valuation_selected_power) = bpr_choice_exponent_bpcfd_choice) -> (((exists bpr_height_bpcfd_choice_valuation_selected_power_repeat_entry. bpr_height_bpcfd_choice_valuation_selected_power_repeat_entry + S (S (i)) = S ((S (bpr_power_index_bpcfd_choice_valuation_selected_power)) * bpr_power_scale_bpcfd_choice_valuation_selected_power)) /\ exists bpr_quotient_bpcfd_choice_valuation_selected_power_repeat_entry. bpr_power_code_bpcfd_choice_valuation_selected_power = bpr_quotient_bpcfd_choice_valuation_selected_power_repeat_entry * S ((S (bpr_power_index_bpcfd_choice_valuation_selected_power)) * bpr_power_scale_bpcfd_choice_valuation_selected_power) + (S (i))))) /\ (exists ff_u_bpcfd_choice_valuation_selected_power_product ff_v_bpcfd_choice_valuation_selected_power_product. ((((exists ff_h_bpcfd_choice_valuation_selected_power_product_start. ff_h_bpcfd_choice_valuation_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcfd_choice_valuation_selected_power_product)) /\ exists ff_q_bpcfd_choice_valuation_selected_power_product_start. ff_u_bpcfd_choice_valuation_selected_power_product = ff_q_bpcfd_choice_valuation_selected_power_product_start * S ((S (0)) * ff_v_bpcfd_choice_valuation_selected_power_product) + (1))) /\ ((((exists ff_h_bpcfd_choice_valuation_selected_power_product_terminal. ff_h_bpcfd_choice_valuation_selected_power_product_terminal + S (bpr_power_value_bpcfd_choice_valuation_selected) = S ((S (bpr_choice_exponent_bpcfd_choice)) * ff_v_bpcfd_choice_valuation_selected_power_product)) /\ exists ff_q_bpcfd_choice_valuation_selected_power_product_terminal. ff_u_bpcfd_choice_valuation_selected_power_product = ff_q_bpcfd_choice_valuation_selected_power_product_terminal * S ((S (bpr_choice_exponent_bpcfd_choice)) * ff_v_bpcfd_choice_valuation_selected_power_product) + (bpr_power_value_bpcfd_choice_valuation_selected))) /\ forall ff_i_bpcfd_choice_valuation_selected_power_product. (exists ff_lt_bpcfd_choice_valuation_selected_power_product_bound. ff_lt_bpcfd_choice_valuation_selected_power_product_bound + S ff_i_bpcfd_choice_valuation_selected_power_product = bpr_choice_exponent_bpcfd_choice) -> exists ff_p_bpcfd_choice_valuation_selected_power_product ff_r_bpcfd_choice_valuation_selected_power_product ff_s_bpcfd_choice_valuation_selected_power_product. ((((exists ff_h_bpcfd_choice_valuation_selected_power_product_factor. ff_h_bpcfd_choice_valuation_selected_power_product_factor + S (ff_p_bpcfd_choice_valuation_selected_power_product) = S ((S (ff_i_bpcfd_choice_valuation_selected_power_product)) * bpr_power_scale_bpcfd_choice_valuation_selected_power)) /\ exists ff_q_bpcfd_choice_valuation_selected_power_product_factor. bpr_power_code_bpcfd_choice_valuation_selected_power = ff_q_bpcfd_choice_valuation_selected_power_product_factor * S ((S (ff_i_bpcfd_choice_valuation_selected_power_product)) * bpr_power_scale_bpcfd_choice_valuation_selected_power) + (ff_p_bpcfd_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcfd_choice_valuation_selected_power_product_partial. ff_h_bpcfd_choice_valuation_selected_power_product_partial + S (ff_r_bpcfd_choice_valuation_selected_power_product) = S ((S (ff_i_bpcfd_choice_valuation_selected_power_product)) * ff_v_bpcfd_choice_valuation_selected_power_product)) /\ exists ff_q_bpcfd_choice_valuation_selected_power_product_partial. ff_u_bpcfd_choice_valuation_selected_power_product = ff_q_bpcfd_choice_valuation_selected_power_product_partial * S ((S (ff_i_bpcfd_choice_valuation_selected_power_product)) * ff_v_bpcfd_choice_valuation_selected_power_product) + (ff_r_bpcfd_choice_valuation_selected_power_product))) /\ ((((exists ff_h_bpcfd_choice_valuation_selected_power_product_successor. ff_h_bpcfd_choice_valuation_selected_power_product_successor + S (ff_s_bpcfd_choice_valuation_selected_power_product) = S ((S (S ff_i_bpcfd_choice_valuation_selected_power_product)) * ff_v_bpcfd_choice_valuation_selected_power_product)) /\ exists ff_q_bpcfd_choice_valuation_selected_power_product_successor. ff_u_bpcfd_choice_valuation_selected_power_product = ff_q_bpcfd_choice_valuation_selected_power_product_successor * S ((S (S ff_i_bpcfd_choice_valuation_selected_power_product)) * ff_v_bpcfd_choice_valuation_selected_power_product) + (ff_s_bpcfd_choice_valuation_selected_power_product))) /\ ff_s_bpcfd_choice_valuation_selected_power_product = ff_r_bpcfd_choice_valuation_selected_power_product * ff_p_bpcfd_choice_valuation_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcfd_choice_valuation_selected_divides. n = (bpr_power_value_bpcfd_choice_valuation_selected) * bpr_divides_quotient_bpcfd_choice_valuation_selected_divides)))) /\ forall bpr_valuation_candidate_bpcfd_choice_valuation. (exists bpr_le_gap_bpcfd_choice_valuation_candidate_bound. bpr_le_gap_bpcfd_choice_valuation_candidate_bound + (bpr_valuation_candidate_bpcfd_choice_valuation) = (n)) -> (exists bpr_power_value_bpcfd_choice_valuation_candidate. ((exists bpr_power_code_bpcfd_choice_valuation_candidate_power bpr_power_scale_bpcfd_choice_valuation_candidate_power. ((forall bpr_power_index_bpcfd_choice_valuation_candidate_power. (exists bpr_gap_bpcfd_choice_valuation_candidate_power_repeat_bound. bpr_gap_bpcfd_choice_valuation_candidate_power_repeat_bound + S (bpr_power_index_bpcfd_choice_valuation_candidate_power) = bpr_valuation_candidate_bpcfd_choice_valuation) -> (((exists bpr_height_bpcfd_choice_valuation_candidate_power_repeat_entry. bpr_height_bpcfd_choice_valuation_candidate_power_repeat_entry + S (S (i)) = S ((S (bpr_power_index_bpcfd_choice_valuation_candidate_power)) * bpr_power_scale_bpcfd_choice_valuation_candidate_power)) /\ exists bpr_quotient_bpcfd_choice_valuation_candidate_power_repeat_entry. bpr_power_code_bpcfd_choice_valuation_candidate_power = bpr_quotient_bpcfd_choice_valuation_candidate_power_repeat_entry * S ((S (bpr_power_index_bpcfd_choice_valuation_candidate_power)) * bpr_power_scale_bpcfd_choice_valuation_candidate_power) + (S (i))))) /\ (exists ff_u_bpcfd_choice_valuation_candidate_power_product ff_v_bpcfd_choice_valuation_candidate_power_product. ((((exists ff_h_bpcfd_choice_valuation_candidate_power_product_start. ff_h_bpcfd_choice_valuation_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_bpcfd_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcfd_choice_valuation_candidate_power_product_start. ff_u_bpcfd_choice_valuation_candidate_power_product = ff_q_bpcfd_choice_valuation_candidate_power_product_start * S ((S (0)) * ff_v_bpcfd_choice_valuation_candidate_power_product) + (1))) /\ ((((exists ff_h_bpcfd_choice_valuation_candidate_power_product_terminal. ff_h_bpcfd_choice_valuation_candidate_power_product_terminal + S (bpr_power_value_bpcfd_choice_valuation_candidate) = S ((S (bpr_valuation_candidate_bpcfd_choice_valuation)) * ff_v_bpcfd_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcfd_choice_valuation_candidate_power_product_terminal. ff_u_bpcfd_choice_valuation_candidate_power_product = ff_q_bpcfd_choice_valuation_candidate_power_product_terminal * S ((S (bpr_valuation_candidate_bpcfd_choice_valuation)) * ff_v_bpcfd_choice_valuation_candidate_power_product) + (bpr_power_value_bpcfd_choice_valuation_candidate))) /\ forall ff_i_bpcfd_choice_valuation_candidate_power_product. (exists ff_lt_bpcfd_choice_valuation_candidate_power_product_bound. ff_lt_bpcfd_choice_valuation_candidate_power_product_bound + S ff_i_bpcfd_choice_valuation_candidate_power_product = bpr_valuation_candidate_bpcfd_choice_valuation) -> exists ff_p_bpcfd_choice_valuation_candidate_power_product ff_r_bpcfd_choice_valuation_candidate_power_product ff_s_bpcfd_choice_valuation_candidate_power_product. ((((exists ff_h_bpcfd_choice_valuation_candidate_power_product_factor. ff_h_bpcfd_choice_valuation_candidate_power_product_factor + S (ff_p_bpcfd_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcfd_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcfd_choice_valuation_candidate_power)) /\ exists ff_q_bpcfd_choice_valuation_candidate_power_product_factor. bpr_power_code_bpcfd_choice_valuation_candidate_power = ff_q_bpcfd_choice_valuation_candidate_power_product_factor * S ((S (ff_i_bpcfd_choice_valuation_candidate_power_product)) * bpr_power_scale_bpcfd_choice_valuation_candidate_power) + (ff_p_bpcfd_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcfd_choice_valuation_candidate_power_product_partial. ff_h_bpcfd_choice_valuation_candidate_power_product_partial + S (ff_r_bpcfd_choice_valuation_candidate_power_product) = S ((S (ff_i_bpcfd_choice_valuation_candidate_power_product)) * ff_v_bpcfd_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcfd_choice_valuation_candidate_power_product_partial. ff_u_bpcfd_choice_valuation_candidate_power_product = ff_q_bpcfd_choice_valuation_candidate_power_product_partial * S ((S (ff_i_bpcfd_choice_valuation_candidate_power_product)) * ff_v_bpcfd_choice_valuation_candidate_power_product) + (ff_r_bpcfd_choice_valuation_candidate_power_product))) /\ ((((exists ff_h_bpcfd_choice_valuation_candidate_power_product_successor. ff_h_bpcfd_choice_valuation_candidate_power_product_successor + S (ff_s_bpcfd_choice_valuation_candidate_power_product) = S ((S (S ff_i_bpcfd_choice_valuation_candidate_power_product)) * ff_v_bpcfd_choice_valuation_candidate_power_product)) /\ exists ff_q_bpcfd_choice_valuation_candidate_power_product_successor. ff_u_bpcfd_choice_valuation_candidate_power_product = ff_q_bpcfd_choice_valuation_candidate_power_product_successor * S ((S (S ff_i_bpcfd_choice_valuation_candidate_power_product)) * ff_v_bpcfd_choice_valuation_candidate_power_product) + (ff_s_bpcfd_choice_valuation_candidate_power_product))) /\ ff_s_bpcfd_choice_valuation_candidate_power_product = ff_r_bpcfd_choice_valuation_candidate_power_product * ff_p_bpcfd_choice_valuation_candidate_power_product)))))))) /\ (exists bpr_divides_quotient_bpcfd_choice_valuation_candidate_divides. n = (bpr_power_value_bpcfd_choice_valuation_candidate) * bpr_divides_quotient_bpcfd_choice_valuation_candidate_divides))) -> (exists bpr_le_gap_bpcfd_choice_valuation_candidate_below. bpr_le_gap_bpcfd_choice_valuation_candidate_below + (bpr_valuation_candidate_bpcfd_choice_valuation) = (bpr_choice_exponent_bpcfd_choice))) /\ (exists bpr_power_code_bpcfd_choice_power bpr_power_scale_bpcfd_choice_power. ((forall bpr_power_index_bpcfd_choice_power. (exists bpr_gap_bpcfd_choice_power_repeat_bound. bpr_gap_bpcfd_choice_power_repeat_bound + S (bpr_power_index_bpcfd_choice_power) = bpr_choice_exponent_bpcfd_choice) -> (((exists bpr_height_bpcfd_choice_power_repeat_entry. bpr_height_bpcfd_choice_power_repeat_entry + S (S (i)) = S ((S (bpr_power_index_bpcfd_choice_power)) * bpr_power_scale_bpcfd_choice_power)) /\ exists bpr_quotient_bpcfd_choice_power_repeat_entry. bpr_power_code_bpcfd_choice_power = bpr_quotient_bpcfd_choice_power_repeat_entry * S ((S (bpr_power_index_bpcfd_choice_power)) * bpr_power_scale_bpcfd_choice_power) + (S (i))))) /\ (exists ff_u_bpcfd_choice_power_product ff_v_bpcfd_choice_power_product. ((((exists ff_h_bpcfd_choice_power_product_start. ff_h_bpcfd_choice_power_product_start + S (1) = S ((S (0)) * ff_v_bpcfd_choice_power_product)) /\ exists ff_q_bpcfd_choice_power_product_start. ff_u_bpcfd_choice_power_product = ff_q_bpcfd_choice_power_product_start * S ((S (0)) * ff_v_bpcfd_choice_power_product) + (1))) /\ ((((exists ff_h_bpcfd_choice_power_product_terminal. ff_h_bpcfd_choice_power_product_terminal + S (a) = S ((S (bpr_choice_exponent_bpcfd_choice)) * ff_v_bpcfd_choice_power_product)) /\ exists ff_q_bpcfd_choice_power_product_terminal. ff_u_bpcfd_choice_power_product = ff_q_bpcfd_choice_power_product_terminal * S ((S (bpr_choice_exponent_bpcfd_choice)) * ff_v_bpcfd_choice_power_product) + (a))) /\ forall ff_i_bpcfd_choice_power_product. (exists ff_lt_bpcfd_choice_power_product_bound. ff_lt_bpcfd_choice_power_product_bound + S ff_i_bpcfd_choice_power_product = bpr_choice_exponent_bpcfd_choice) -> exists ff_p_bpcfd_choice_power_product ff_r_bpcfd_choice_power_product ff_s_bpcfd_choice_power_product. ((((exists ff_h_bpcfd_choice_power_product_factor. ff_h_bpcfd_choice_power_product_factor + S (ff_p_bpcfd_choice_power_product) = S ((S (ff_i_bpcfd_choice_power_product)) * bpr_power_scale_bpcfd_choice_power)) /\ exists ff_q_bpcfd_choice_power_product_factor. bpr_power_code_bpcfd_choice_power = ff_q_bpcfd_choice_power_product_factor * S ((S (ff_i_bpcfd_choice_power_product)) * bpr_power_scale_bpcfd_choice_power) + (ff_p_bpcfd_choice_power_product))) /\ ((((exists ff_h_bpcfd_choice_power_product_partial. ff_h_bpcfd_choice_power_product_partial + S (ff_r_bpcfd_choice_power_product) = S ((S (ff_i_bpcfd_choice_power_product)) * ff_v_bpcfd_choice_power_product)) /\ exists ff_q_bpcfd_choice_power_product_partial. ff_u_bpcfd_choice_power_product = ff_q_bpcfd_choice_power_product_partial * S ((S (ff_i_bpcfd_choice_power_product)) * ff_v_bpcfd_choice_power_product) + (ff_r_bpcfd_choice_power_product))) /\ ((((exists ff_h_bpcfd_choice_power_product_successor. ff_h_bpcfd_choice_power_product_successor + S (ff_s_bpcfd_choice_power_product) = S ((S (S ff_i_bpcfd_choice_power_product)) * ff_v_bpcfd_choice_power_product)) /\ exists ff_q_bpcfd_choice_power_product_successor. ff_u_bpcfd_choice_power_product = ff_q_bpcfd_choice_power_product_successor * S ((S (S ff_i_bpcfd_choice_power_product)) * ff_v_bpcfd_choice_power_product) + (ff_s_bpcfd_choice_power_product))) /\ ff_s_bpcfd_choice_power_product = ff_r_bpcfd_choice_power_product * ff_p_bpcfd_choice_power_product)))))))))) \/ (~((~(S (i) = 1) /\ forall bpr_left_bpcfd_choice_prime bpr_right_bpcfd_choice_prime. S (i) = bpr_left_bpcfd_choice_prime * bpr_right_bpcfd_choice_prime -> bpr_left_bpcfd_choice_prime = 1 \/ bpr_right_bpcfd_choice_prime = 1)) /\ a = 1))) -> (exists bpr_divides_quotient_bpcfd_result. n = (a) * bpr_divides_quotient_bpcfd_result)Structural proof guide
Every complete contribution factor divides its source number.
Direct prerequisites: power_valuation_power_divides, pow_functional, one_multiple. The authored body proceeds by case analysis (8), intermediate claims (2), equality transport (2).
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.
- 0001
intro n - 0002
intro i - 0003
intro a - 0004
intro hchoice - 0005
cases hchoice - 0006
cases hchoice_left - 0007
cases hchoice_left_right - 0008
cases hchoice_left_right_witness - 0009
have hselected : exists bpr_power_value_bpcfd_selected. ((exists bpr_power_code_bpcfd_selected_power bpr_power_scale_bpcfd_selected_power. ((forall bpr_power_index_bpcfd_selected_power. (exists bpr_gap_bpcfd_selected_power_repeat_bound. bpr_gap_bpcfd_selected_power_repeat_bound + S (bpr_power_index_bpcfd_selected_power) = x) -> (((exists bpr_height_bpcfd_selected_power_repeat_entry. bpr_height_bpcfd_selected_power_repeat_entry + S (S i) = S ((S (bpr_power_index_bpcfd_selected_power)) * bpr_power_scale_bpcfd_selected_power)) /\ exists bpr_quotient_bpcfd_selected_power_repeat_entry. bpr_power_code_bpcfd_selected_power = bpr_quotient_bpcfd_selected_power_repeat_entry * S ((S (bpr_power_index_bpcfd_selected_power)) * bpr_power_scale_bpcfd_selected_power) + (S i)))) /\ (exists ff_u_bpcfd_selected_power_product ff_v_bpcfd_selected_power_product. ((((exists ff_h_bpcfd_selected_power_product_start. ff_h_bpcfd_selected_power_product_start + S (1) = S ((S (0)) * ff_v_bpcfd_selected_power_product)) /\ exists ff_q_bpcfd_selected_power_product_start. ff_u_bpcfd_selected_power_product = ff_q_bpcfd_selected_power_product_start * S ((S (0)) * ff_v_bpcfd_selected_power_product) + (1))) /\ ((((exists ff_h_bpcfd_selected_power_product_terminal. ff_h_bpcfd_selected_power_product_terminal + S (bpr_power_value_bpcfd_selected) = S ((S (x)) * ff_v_bpcfd_selected_power_product)) /\ exists ff_q_bpcfd_selected_power_product_terminal. ff_u_bpcfd_selected_power_product = ff_q_bpcfd_selected_power_product_terminal * S ((S (x)) * ff_v_bpcfd_selected_power_product) + (bpr_power_value_bpcfd_selected))) /\ forall ff_i_bpcfd_selected_power_product. (exists ff_lt_bpcfd_selected_power_product_bound. ff_lt_bpcfd_selected_power_product_bound + S ff_i_bpcfd_selected_power_product = x) -> exists ff_p_bpcfd_selected_power_product ff_r_bpcfd_selected_power_product ff_s_bpcfd_selected_power_product. ((((exists ff_h_bpcfd_selected_power_product_factor. ff_h_bpcfd_selected_power_product_factor + S (ff_p_bpcfd_selected_power_product) = S ((S (ff_i_bpcfd_selected_power_product)) * bpr_power_scale_bpcfd_selected_power)) /\ exists ff_q_bpcfd_selected_power_product_factor. bpr_power_code_bpcfd_selected_power = ff_q_bpcfd_selected_power_product_factor * S ((S (ff_i_bpcfd_selected_power_product)) * bpr_power_scale_bpcfd_selected_power) + (ff_p_bpcfd_selected_power_product))) /\ ((((exists ff_h_bpcfd_selected_power_product_partial. ff_h_bpcfd_selected_power_product_partial + S (ff_r_bpcfd_selected_power_product) = S ((S (ff_i_bpcfd_selected_power_product)) * ff_v_bpcfd_selected_power_product)) /\ exists ff_q_bpcfd_selected_power_product_partial. ff_u_bpcfd_selected_power_product = ff_q_bpcfd_selected_power_product_partial * S ((S (ff_i_bpcfd_selected_power_product)) * ff_v_bpcfd_selected_power_product) + (ff_r_bpcfd_selected_power_product))) /\ ((((exists ff_h_bpcfd_selected_power_product_successor. ff_h_bpcfd_selected_power_product_successor + S (ff_s_bpcfd_selected_power_product) = S ((S (S ff_i_bpcfd_selected_power_product)) * ff_v_bpcfd_selected_power_product)) /\ exists ff_q_bpcfd_selected_power_product_successor. ff_u_bpcfd_selected_power_product = ff_q_bpcfd_selected_power_product_successor * S ((S (S ff_i_bpcfd_selected_power_product)) * ff_v_bpcfd_selected_power_product) + (ff_s_bpcfd_selected_power_product))) /\ ff_s_bpcfd_selected_power_product = ff_r_bpcfd_selected_power_product * ff_p_bpcfd_selected_power_product)))))))) /\ (exists bpr_divides_quotient_bpcfd_selected_divides. n = (bpr_power_value_bpcfd_selected) * bpr_divides_quotient_bpcfd_selected_divides)) - 0010
specialize power_valuation_power_divides (S i) - 0011
specialize power_valuation_power_divides n - 0012
specialize power_valuation_power_divides x - 0013
apply power_valuation_power_divides - 0014
exact hchoice_left_right_witness_left - 0015
cases hselected - 0016
cases hselected_witness - 0017
cases hselected_witness_right - 0018
have hvalue : x1 = a - 0019
specialize pow_functional (S i) - 0020
specialize pow_functional x - 0021
specialize pow_functional x1 - 0022
specialize pow_functional a - 0023
apply pow_functional - 0024
exact hselected_witness_left - 0025
exact hchoice_left_right_witness_right - 0026
exists x2 - 0027
rewrite <- hvalue - 0028
exact hselected_witness_right_witness - 0029
cases hchoice_right - 0030
rewrite hchoice_right_right - 0031
apply one_multiple