TS0036 · theorem body

square_factor_even_valuation_reflects_cofactor

Alpha v34 checked-use · independently kernel and Lean verified; not Stable

Removing any nonzero natural-square factor preserves the even valuation of every prime in the remaining cofactor.

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 original first-admission records.

Statement with defined notation

forall p z n e f g. ((~(p = 1) /\ forall frm_prime_left_ftsp_p frm_prime_right_ftsp_p. p = frm_prime_left_ftsp_p * frm_prime_right_ftsp_p -> frm_prime_left_ftsp_p = 1 \/ frm_prime_right_ftsp_p = 1)) -> ~(z = 0) -> ~(n = 0) -> (((exists bpv_gap_ftsp_square_factor_exponent_bound. bpv_gap_ftsp_square_factor_exponent_bound + e = z) /\ (exists bpv_result_ftsp_square_factor_selected. ((exists ff_b_ftsp_square_factor_selected_power ff_c_ftsp_square_factor_selected_power. ((forall ff_i_ftsp_square_factor_selected_power_repeat. (exists ff_lt_ftsp_square_factor_selected_power_repeat_bound. ff_lt_ftsp_square_factor_selected_power_repeat_bound + S ff_i_ftsp_square_factor_selected_power_repeat = e) -> (((exists ff_h_ftsp_square_factor_selected_power_repeat_decoded. ff_h_ftsp_square_factor_selected_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_factor_selected_power_repeat)) * ff_c_ftsp_square_factor_selected_power)) /\ exists ff_q_ftsp_square_factor_selected_power_repeat_decoded. ff_b_ftsp_square_factor_selected_power = ff_q_ftsp_square_factor_selected_power_repeat_decoded * S ((S (ff_i_ftsp_square_factor_selected_power_repeat)) * ff_c_ftsp_square_factor_selected_power) + (p)))) /\ (exists ff_u_ftsp_square_factor_selected_power_product ff_v_ftsp_square_factor_selected_power_product. ((((exists ff_h_ftsp_square_factor_selected_power_product_start. ff_h_ftsp_square_factor_selected_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_factor_selected_power_product)) /\ exists ff_q_ftsp_square_factor_selected_power_product_start. ff_u_ftsp_square_factor_selected_power_product = ff_q_ftsp_square_factor_selected_power_product_start * S ((S (0)) * ff_v_ftsp_square_factor_selected_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_factor_selected_power_product_terminal. ff_h_ftsp_square_factor_selected_power_product_terminal + S (bpv_result_ftsp_square_factor_selected) = S ((S (e)) * ff_v_ftsp_square_factor_selected_power_product)) /\ exists ff_q_ftsp_square_factor_selected_power_product_terminal. ff_u_ftsp_square_factor_selected_power_product = ff_q_ftsp_square_factor_selected_power_product_terminal * S ((S (e)) * ff_v_ftsp_square_factor_selected_power_product) + (bpv_result_ftsp_square_factor_selected))) /\ forall ff_i_ftsp_square_factor_selected_power_product. (exists ff_lt_ftsp_square_factor_selected_power_product_bound. ff_lt_ftsp_square_factor_selected_power_product_bound + S ff_i_ftsp_square_factor_selected_power_product = e) -> exists ff_p_ftsp_square_factor_selected_power_product ff_r_ftsp_square_factor_selected_power_product ff_s_ftsp_square_factor_selected_power_product. ((((exists ff_h_ftsp_square_factor_selected_power_product_factor. ff_h_ftsp_square_factor_selected_power_product_factor + S (ff_p_ftsp_square_factor_selected_power_product) = S ((S (ff_i_ftsp_square_factor_selected_power_product)) * ff_c_ftsp_square_factor_selected_power)) /\ exists ff_q_ftsp_square_factor_selected_power_product_factor. ff_b_ftsp_square_factor_selected_power = ff_q_ftsp_square_factor_selected_power_product_factor * S ((S (ff_i_ftsp_square_factor_selected_power_product)) * ff_c_ftsp_square_factor_selected_power) + (ff_p_ftsp_square_factor_selected_power_product))) /\ ((((exists ff_h_ftsp_square_factor_selected_power_product_partial. ff_h_ftsp_square_factor_selected_power_product_partial + S (ff_r_ftsp_square_factor_selected_power_product) = S ((S (ff_i_ftsp_square_factor_selected_power_product)) * ff_v_ftsp_square_factor_selected_power_product)) /\ exists ff_q_ftsp_square_factor_selected_power_product_partial. ff_u_ftsp_square_factor_selected_power_product = ff_q_ftsp_square_factor_selected_power_product_partial * S ((S (ff_i_ftsp_square_factor_selected_power_product)) * ff_v_ftsp_square_factor_selected_power_product) + (ff_r_ftsp_square_factor_selected_power_product))) /\ ((((exists ff_h_ftsp_square_factor_selected_power_product_successor. ff_h_ftsp_square_factor_selected_power_product_successor + S (ff_s_ftsp_square_factor_selected_power_product) = S ((S (S ff_i_ftsp_square_factor_selected_power_product)) * ff_v_ftsp_square_factor_selected_power_product)) /\ exists ff_q_ftsp_square_factor_selected_power_product_successor. ff_u_ftsp_square_factor_selected_power_product = ff_q_ftsp_square_factor_selected_power_product_successor * S ((S (S ff_i_ftsp_square_factor_selected_power_product)) * ff_v_ftsp_square_factor_selected_power_product) + (ff_s_ftsp_square_factor_selected_power_product))) /\ ff_s_ftsp_square_factor_selected_power_product = ff_r_ftsp_square_factor_selected_power_product * ff_p_ftsp_square_factor_selected_power_product)))))))) /\ (exists bpv_factor_ftsp_square_factor_selected_divides. z = bpv_result_ftsp_square_factor_selected * bpv_factor_ftsp_square_factor_selected_divides)))) /\ forall bpv_candidate_ftsp_square_factor. (exists bpv_gap_ftsp_square_factor_candidate_bound. bpv_gap_ftsp_square_factor_candidate_bound + bpv_candidate_ftsp_square_factor = z) -> (exists bpv_result_ftsp_square_factor_candidate. ((exists ff_b_ftsp_square_factor_candidate_power ff_c_ftsp_square_factor_candidate_power. ((forall ff_i_ftsp_square_factor_candidate_power_repeat. (exists ff_lt_ftsp_square_factor_candidate_power_repeat_bound. ff_lt_ftsp_square_factor_candidate_power_repeat_bound + S ff_i_ftsp_square_factor_candidate_power_repeat = bpv_candidate_ftsp_square_factor) -> (((exists ff_h_ftsp_square_factor_candidate_power_repeat_decoded. ff_h_ftsp_square_factor_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_factor_candidate_power_repeat)) * ff_c_ftsp_square_factor_candidate_power)) /\ exists ff_q_ftsp_square_factor_candidate_power_repeat_decoded. ff_b_ftsp_square_factor_candidate_power = ff_q_ftsp_square_factor_candidate_power_repeat_decoded * S ((S (ff_i_ftsp_square_factor_candidate_power_repeat)) * ff_c_ftsp_square_factor_candidate_power) + (p)))) /\ (exists ff_u_ftsp_square_factor_candidate_power_product ff_v_ftsp_square_factor_candidate_power_product. ((((exists ff_h_ftsp_square_factor_candidate_power_product_start. ff_h_ftsp_square_factor_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_factor_candidate_power_product)) /\ exists ff_q_ftsp_square_factor_candidate_power_product_start. ff_u_ftsp_square_factor_candidate_power_product = ff_q_ftsp_square_factor_candidate_power_product_start * S ((S (0)) * ff_v_ftsp_square_factor_candidate_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_factor_candidate_power_product_terminal. ff_h_ftsp_square_factor_candidate_power_product_terminal + S (bpv_result_ftsp_square_factor_candidate) = S ((S (bpv_candidate_ftsp_square_factor)) * ff_v_ftsp_square_factor_candidate_power_product)) /\ exists ff_q_ftsp_square_factor_candidate_power_product_terminal. ff_u_ftsp_square_factor_candidate_power_product = ff_q_ftsp_square_factor_candidate_power_product_terminal * S ((S (bpv_candidate_ftsp_square_factor)) * ff_v_ftsp_square_factor_candidate_power_product) + (bpv_result_ftsp_square_factor_candidate))) /\ forall ff_i_ftsp_square_factor_candidate_power_product. (exists ff_lt_ftsp_square_factor_candidate_power_product_bound. ff_lt_ftsp_square_factor_candidate_power_product_bound + S ff_i_ftsp_square_factor_candidate_power_product = bpv_candidate_ftsp_square_factor) -> exists ff_p_ftsp_square_factor_candidate_power_product ff_r_ftsp_square_factor_candidate_power_product ff_s_ftsp_square_factor_candidate_power_product. ((((exists ff_h_ftsp_square_factor_candidate_power_product_factor. ff_h_ftsp_square_factor_candidate_power_product_factor + S (ff_p_ftsp_square_factor_candidate_power_product) = S ((S (ff_i_ftsp_square_factor_candidate_power_product)) * ff_c_ftsp_square_factor_candidate_power)) /\ exists ff_q_ftsp_square_factor_candidate_power_product_factor. ff_b_ftsp_square_factor_candidate_power = ff_q_ftsp_square_factor_candidate_power_product_factor * S ((S (ff_i_ftsp_square_factor_candidate_power_product)) * ff_c_ftsp_square_factor_candidate_power) + (ff_p_ftsp_square_factor_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_factor_candidate_power_product_partial. ff_h_ftsp_square_factor_candidate_power_product_partial + S (ff_r_ftsp_square_factor_candidate_power_product) = S ((S (ff_i_ftsp_square_factor_candidate_power_product)) * ff_v_ftsp_square_factor_candidate_power_product)) /\ exists ff_q_ftsp_square_factor_candidate_power_product_partial. ff_u_ftsp_square_factor_candidate_power_product = ff_q_ftsp_square_factor_candidate_power_product_partial * S ((S (ff_i_ftsp_square_factor_candidate_power_product)) * ff_v_ftsp_square_factor_candidate_power_product) + (ff_r_ftsp_square_factor_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_factor_candidate_power_product_successor. ff_h_ftsp_square_factor_candidate_power_product_successor + S (ff_s_ftsp_square_factor_candidate_power_product) = S ((S (S ff_i_ftsp_square_factor_candidate_power_product)) * ff_v_ftsp_square_factor_candidate_power_product)) /\ exists ff_q_ftsp_square_factor_candidate_power_product_successor. ff_u_ftsp_square_factor_candidate_power_product = ff_q_ftsp_square_factor_candidate_power_product_successor * S ((S (S ff_i_ftsp_square_factor_candidate_power_product)) * ff_v_ftsp_square_factor_candidate_power_product) + (ff_s_ftsp_square_factor_candidate_power_product))) /\ ff_s_ftsp_square_factor_candidate_power_product = ff_r_ftsp_square_factor_candidate_power_product * ff_p_ftsp_square_factor_candidate_power_product)))))))) /\ (exists bpv_factor_ftsp_square_factor_candidate_divides. z = bpv_result_ftsp_square_factor_candidate * bpv_factor_ftsp_square_factor_candidate_divides))) -> (exists bpv_gap_ftsp_square_factor_maximal. bpv_gap_ftsp_square_factor_maximal + bpv_candidate_ftsp_square_factor = e)) -> (((exists bpv_gap_ftsp_square_cofactor_exponent_bound. bpv_gap_ftsp_square_cofactor_exponent_bound + f = n) /\ (exists bpv_result_ftsp_square_cofactor_selected. ((exists ff_b_ftsp_square_cofactor_selected_power ff_c_ftsp_square_cofactor_selected_power. ((forall ff_i_ftsp_square_cofactor_selected_power_repeat. (exists ff_lt_ftsp_square_cofactor_selected_power_repeat_bound. ff_lt_ftsp_square_cofactor_selected_power_repeat_bound + S ff_i_ftsp_square_cofactor_selected_power_repeat = f) -> (((exists ff_h_ftsp_square_cofactor_selected_power_repeat_decoded. ff_h_ftsp_square_cofactor_selected_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_cofactor_selected_power_repeat)) * ff_c_ftsp_square_cofactor_selected_power)) /\ exists ff_q_ftsp_square_cofactor_selected_power_repeat_decoded. ff_b_ftsp_square_cofactor_selected_power = ff_q_ftsp_square_cofactor_selected_power_repeat_decoded * S ((S (ff_i_ftsp_square_cofactor_selected_power_repeat)) * ff_c_ftsp_square_cofactor_selected_power) + (p)))) /\ (exists ff_u_ftsp_square_cofactor_selected_power_product ff_v_ftsp_square_cofactor_selected_power_product. ((((exists ff_h_ftsp_square_cofactor_selected_power_product_start. ff_h_ftsp_square_cofactor_selected_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_cofactor_selected_power_product)) /\ exists ff_q_ftsp_square_cofactor_selected_power_product_start. ff_u_ftsp_square_cofactor_selected_power_product = ff_q_ftsp_square_cofactor_selected_power_product_start * S ((S (0)) * ff_v_ftsp_square_cofactor_selected_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_cofactor_selected_power_product_terminal. ff_h_ftsp_square_cofactor_selected_power_product_terminal + S (bpv_result_ftsp_square_cofactor_selected) = S ((S (f)) * ff_v_ftsp_square_cofactor_selected_power_product)) /\ exists ff_q_ftsp_square_cofactor_selected_power_product_terminal. ff_u_ftsp_square_cofactor_selected_power_product = ff_q_ftsp_square_cofactor_selected_power_product_terminal * S ((S (f)) * ff_v_ftsp_square_cofactor_selected_power_product) + (bpv_result_ftsp_square_cofactor_selected))) /\ forall ff_i_ftsp_square_cofactor_selected_power_product. (exists ff_lt_ftsp_square_cofactor_selected_power_product_bound. ff_lt_ftsp_square_cofactor_selected_power_product_bound + S ff_i_ftsp_square_cofactor_selected_power_product = f) -> exists ff_p_ftsp_square_cofactor_selected_power_product ff_r_ftsp_square_cofactor_selected_power_product ff_s_ftsp_square_cofactor_selected_power_product. ((((exists ff_h_ftsp_square_cofactor_selected_power_product_factor. ff_h_ftsp_square_cofactor_selected_power_product_factor + S (ff_p_ftsp_square_cofactor_selected_power_product) = S ((S (ff_i_ftsp_square_cofactor_selected_power_product)) * ff_c_ftsp_square_cofactor_selected_power)) /\ exists ff_q_ftsp_square_cofactor_selected_power_product_factor. ff_b_ftsp_square_cofactor_selected_power = ff_q_ftsp_square_cofactor_selected_power_product_factor * S ((S (ff_i_ftsp_square_cofactor_selected_power_product)) * ff_c_ftsp_square_cofactor_selected_power) + (ff_p_ftsp_square_cofactor_selected_power_product))) /\ ((((exists ff_h_ftsp_square_cofactor_selected_power_product_partial. ff_h_ftsp_square_cofactor_selected_power_product_partial + S (ff_r_ftsp_square_cofactor_selected_power_product) = S ((S (ff_i_ftsp_square_cofactor_selected_power_product)) * ff_v_ftsp_square_cofactor_selected_power_product)) /\ exists ff_q_ftsp_square_cofactor_selected_power_product_partial. ff_u_ftsp_square_cofactor_selected_power_product = ff_q_ftsp_square_cofactor_selected_power_product_partial * S ((S (ff_i_ftsp_square_cofactor_selected_power_product)) * ff_v_ftsp_square_cofactor_selected_power_product) + (ff_r_ftsp_square_cofactor_selected_power_product))) /\ ((((exists ff_h_ftsp_square_cofactor_selected_power_product_successor. ff_h_ftsp_square_cofactor_selected_power_product_successor + S (ff_s_ftsp_square_cofactor_selected_power_product) = S ((S (S ff_i_ftsp_square_cofactor_selected_power_product)) * ff_v_ftsp_square_cofactor_selected_power_product)) /\ exists ff_q_ftsp_square_cofactor_selected_power_product_successor. ff_u_ftsp_square_cofactor_selected_power_product = ff_q_ftsp_square_cofactor_selected_power_product_successor * S ((S (S ff_i_ftsp_square_cofactor_selected_power_product)) * ff_v_ftsp_square_cofactor_selected_power_product) + (ff_s_ftsp_square_cofactor_selected_power_product))) /\ ff_s_ftsp_square_cofactor_selected_power_product = ff_r_ftsp_square_cofactor_selected_power_product * ff_p_ftsp_square_cofactor_selected_power_product)))))))) /\ (exists bpv_factor_ftsp_square_cofactor_selected_divides. n = bpv_result_ftsp_square_cofactor_selected * bpv_factor_ftsp_square_cofactor_selected_divides)))) /\ forall bpv_candidate_ftsp_square_cofactor. (exists bpv_gap_ftsp_square_cofactor_candidate_bound. bpv_gap_ftsp_square_cofactor_candidate_bound + bpv_candidate_ftsp_square_cofactor = n) -> (exists bpv_result_ftsp_square_cofactor_candidate. ((exists ff_b_ftsp_square_cofactor_candidate_power ff_c_ftsp_square_cofactor_candidate_power. ((forall ff_i_ftsp_square_cofactor_candidate_power_repeat. (exists ff_lt_ftsp_square_cofactor_candidate_power_repeat_bound. ff_lt_ftsp_square_cofactor_candidate_power_repeat_bound + S ff_i_ftsp_square_cofactor_candidate_power_repeat = bpv_candidate_ftsp_square_cofactor) -> (((exists ff_h_ftsp_square_cofactor_candidate_power_repeat_decoded. ff_h_ftsp_square_cofactor_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_cofactor_candidate_power_repeat)) * ff_c_ftsp_square_cofactor_candidate_power)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_repeat_decoded. ff_b_ftsp_square_cofactor_candidate_power = ff_q_ftsp_square_cofactor_candidate_power_repeat_decoded * S ((S (ff_i_ftsp_square_cofactor_candidate_power_repeat)) * ff_c_ftsp_square_cofactor_candidate_power) + (p)))) /\ (exists ff_u_ftsp_square_cofactor_candidate_power_product ff_v_ftsp_square_cofactor_candidate_power_product. ((((exists ff_h_ftsp_square_cofactor_candidate_power_product_start. ff_h_ftsp_square_cofactor_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_cofactor_candidate_power_product)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_product_start. ff_u_ftsp_square_cofactor_candidate_power_product = ff_q_ftsp_square_cofactor_candidate_power_product_start * S ((S (0)) * ff_v_ftsp_square_cofactor_candidate_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_cofactor_candidate_power_product_terminal. ff_h_ftsp_square_cofactor_candidate_power_product_terminal + S (bpv_result_ftsp_square_cofactor_candidate) = S ((S (bpv_candidate_ftsp_square_cofactor)) * ff_v_ftsp_square_cofactor_candidate_power_product)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_product_terminal. ff_u_ftsp_square_cofactor_candidate_power_product = ff_q_ftsp_square_cofactor_candidate_power_product_terminal * S ((S (bpv_candidate_ftsp_square_cofactor)) * ff_v_ftsp_square_cofactor_candidate_power_product) + (bpv_result_ftsp_square_cofactor_candidate))) /\ forall ff_i_ftsp_square_cofactor_candidate_power_product. (exists ff_lt_ftsp_square_cofactor_candidate_power_product_bound. ff_lt_ftsp_square_cofactor_candidate_power_product_bound + S ff_i_ftsp_square_cofactor_candidate_power_product = bpv_candidate_ftsp_square_cofactor) -> exists ff_p_ftsp_square_cofactor_candidate_power_product ff_r_ftsp_square_cofactor_candidate_power_product ff_s_ftsp_square_cofactor_candidate_power_product. ((((exists ff_h_ftsp_square_cofactor_candidate_power_product_factor. ff_h_ftsp_square_cofactor_candidate_power_product_factor + S (ff_p_ftsp_square_cofactor_candidate_power_product) = S ((S (ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_c_ftsp_square_cofactor_candidate_power)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_product_factor. ff_b_ftsp_square_cofactor_candidate_power = ff_q_ftsp_square_cofactor_candidate_power_product_factor * S ((S (ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_c_ftsp_square_cofactor_candidate_power) + (ff_p_ftsp_square_cofactor_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_cofactor_candidate_power_product_partial. ff_h_ftsp_square_cofactor_candidate_power_product_partial + S (ff_r_ftsp_square_cofactor_candidate_power_product) = S ((S (ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_v_ftsp_square_cofactor_candidate_power_product)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_product_partial. ff_u_ftsp_square_cofactor_candidate_power_product = ff_q_ftsp_square_cofactor_candidate_power_product_partial * S ((S (ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_v_ftsp_square_cofactor_candidate_power_product) + (ff_r_ftsp_square_cofactor_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_cofactor_candidate_power_product_successor. ff_h_ftsp_square_cofactor_candidate_power_product_successor + S (ff_s_ftsp_square_cofactor_candidate_power_product) = S ((S (S ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_v_ftsp_square_cofactor_candidate_power_product)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_product_successor. ff_u_ftsp_square_cofactor_candidate_power_product = ff_q_ftsp_square_cofactor_candidate_power_product_successor * S ((S (S ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_v_ftsp_square_cofactor_candidate_power_product) + (ff_s_ftsp_square_cofactor_candidate_power_product))) /\ ff_s_ftsp_square_cofactor_candidate_power_product = ff_r_ftsp_square_cofactor_candidate_power_product * ff_p_ftsp_square_cofactor_candidate_power_product)))))))) /\ (exists bpv_factor_ftsp_square_cofactor_candidate_divides. n = bpv_result_ftsp_square_cofactor_candidate * bpv_factor_ftsp_square_cofactor_candidate_divides))) -> (exists bpv_gap_ftsp_square_cofactor_maximal. bpv_gap_ftsp_square_cofactor_maximal + bpv_candidate_ftsp_square_cofactor = f)) -> (((exists bpv_gap_ftsp_square_product_exponent_bound. bpv_gap_ftsp_square_product_exponent_bound + g = ((z * z) * n)) /\ (exists bpv_result_ftsp_square_product_selected. ((exists ff_b_ftsp_square_product_selected_power ff_c_ftsp_square_product_selected_power. ((forall ff_i_ftsp_square_product_selected_power_repeat. (exists ff_lt_ftsp_square_product_selected_power_repeat_bound. ff_lt_ftsp_square_product_selected_power_repeat_bound + S ff_i_ftsp_square_product_selected_power_repeat = g) -> (((exists ff_h_ftsp_square_product_selected_power_repeat_decoded. ff_h_ftsp_square_product_selected_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_product_selected_power_repeat)) * ff_c_ftsp_square_product_selected_power)) /\ exists ff_q_ftsp_square_product_selected_power_repeat_decoded. ff_b_ftsp_square_product_selected_power = ff_q_ftsp_square_product_selected_power_repeat_decoded * S ((S (ff_i_ftsp_square_product_selected_power_repeat)) * ff_c_ftsp_square_product_selected_power) + (p)))) /\ (exists ff_u_ftsp_square_product_selected_power_product ff_v_ftsp_square_product_selected_power_product. ((((exists ff_h_ftsp_square_product_selected_power_product_start. ff_h_ftsp_square_product_selected_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_product_selected_power_product)) /\ exists ff_q_ftsp_square_product_selected_power_product_start. ff_u_ftsp_square_product_selected_power_product = ff_q_ftsp_square_product_selected_power_product_start * S ((S (0)) * ff_v_ftsp_square_product_selected_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_product_selected_power_product_terminal. ff_h_ftsp_square_product_selected_power_product_terminal + S (bpv_result_ftsp_square_product_selected) = S ((S (g)) * ff_v_ftsp_square_product_selected_power_product)) /\ exists ff_q_ftsp_square_product_selected_power_product_terminal. ff_u_ftsp_square_product_selected_power_product = ff_q_ftsp_square_product_selected_power_product_terminal * S ((S (g)) * ff_v_ftsp_square_product_selected_power_product) + (bpv_result_ftsp_square_product_selected))) /\ forall ff_i_ftsp_square_product_selected_power_product. (exists ff_lt_ftsp_square_product_selected_power_product_bound. ff_lt_ftsp_square_product_selected_power_product_bound + S ff_i_ftsp_square_product_selected_power_product = g) -> exists ff_p_ftsp_square_product_selected_power_product ff_r_ftsp_square_product_selected_power_product ff_s_ftsp_square_product_selected_power_product. ((((exists ff_h_ftsp_square_product_selected_power_product_factor. ff_h_ftsp_square_product_selected_power_product_factor + S (ff_p_ftsp_square_product_selected_power_product) = S ((S (ff_i_ftsp_square_product_selected_power_product)) * ff_c_ftsp_square_product_selected_power)) /\ exists ff_q_ftsp_square_product_selected_power_product_factor. ff_b_ftsp_square_product_selected_power = ff_q_ftsp_square_product_selected_power_product_factor * S ((S (ff_i_ftsp_square_product_selected_power_product)) * ff_c_ftsp_square_product_selected_power) + (ff_p_ftsp_square_product_selected_power_product))) /\ ((((exists ff_h_ftsp_square_product_selected_power_product_partial. ff_h_ftsp_square_product_selected_power_product_partial + S (ff_r_ftsp_square_product_selected_power_product) = S ((S (ff_i_ftsp_square_product_selected_power_product)) * ff_v_ftsp_square_product_selected_power_product)) /\ exists ff_q_ftsp_square_product_selected_power_product_partial. ff_u_ftsp_square_product_selected_power_product = ff_q_ftsp_square_product_selected_power_product_partial * S ((S (ff_i_ftsp_square_product_selected_power_product)) * ff_v_ftsp_square_product_selected_power_product) + (ff_r_ftsp_square_product_selected_power_product))) /\ ((((exists ff_h_ftsp_square_product_selected_power_product_successor. ff_h_ftsp_square_product_selected_power_product_successor + S (ff_s_ftsp_square_product_selected_power_product) = S ((S (S ff_i_ftsp_square_product_selected_power_product)) * ff_v_ftsp_square_product_selected_power_product)) /\ exists ff_q_ftsp_square_product_selected_power_product_successor. ff_u_ftsp_square_product_selected_power_product = ff_q_ftsp_square_product_selected_power_product_successor * S ((S (S ff_i_ftsp_square_product_selected_power_product)) * ff_v_ftsp_square_product_selected_power_product) + (ff_s_ftsp_square_product_selected_power_product))) /\ ff_s_ftsp_square_product_selected_power_product = ff_r_ftsp_square_product_selected_power_product * ff_p_ftsp_square_product_selected_power_product)))))))) /\ (exists bpv_factor_ftsp_square_product_selected_divides. ((z * z) * n) = bpv_result_ftsp_square_product_selected * bpv_factor_ftsp_square_product_selected_divides)))) /\ forall bpv_candidate_ftsp_square_product. (exists bpv_gap_ftsp_square_product_candidate_bound. bpv_gap_ftsp_square_product_candidate_bound + bpv_candidate_ftsp_square_product = ((z * z) * n)) -> (exists bpv_result_ftsp_square_product_candidate. ((exists ff_b_ftsp_square_product_candidate_power ff_c_ftsp_square_product_candidate_power. ((forall ff_i_ftsp_square_product_candidate_power_repeat. (exists ff_lt_ftsp_square_product_candidate_power_repeat_bound. ff_lt_ftsp_square_product_candidate_power_repeat_bound + S ff_i_ftsp_square_product_candidate_power_repeat = bpv_candidate_ftsp_square_product) -> (((exists ff_h_ftsp_square_product_candidate_power_repeat_decoded. ff_h_ftsp_square_product_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_product_candidate_power_repeat)) * ff_c_ftsp_square_product_candidate_power)) /\ exists ff_q_ftsp_square_product_candidate_power_repeat_decoded. ff_b_ftsp_square_product_candidate_power = ff_q_ftsp_square_product_candidate_power_repeat_decoded * S ((S (ff_i_ftsp_square_product_candidate_power_repeat)) * ff_c_ftsp_square_product_candidate_power) + (p)))) /\ (exists ff_u_ftsp_square_product_candidate_power_product ff_v_ftsp_square_product_candidate_power_product. ((((exists ff_h_ftsp_square_product_candidate_power_product_start. ff_h_ftsp_square_product_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_product_candidate_power_product)) /\ exists ff_q_ftsp_square_product_candidate_power_product_start. ff_u_ftsp_square_product_candidate_power_product = ff_q_ftsp_square_product_candidate_power_product_start * S ((S (0)) * ff_v_ftsp_square_product_candidate_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_product_candidate_power_product_terminal. ff_h_ftsp_square_product_candidate_power_product_terminal + S (bpv_result_ftsp_square_product_candidate) = S ((S (bpv_candidate_ftsp_square_product)) * ff_v_ftsp_square_product_candidate_power_product)) /\ exists ff_q_ftsp_square_product_candidate_power_product_terminal. ff_u_ftsp_square_product_candidate_power_product = ff_q_ftsp_square_product_candidate_power_product_terminal * S ((S (bpv_candidate_ftsp_square_product)) * ff_v_ftsp_square_product_candidate_power_product) + (bpv_result_ftsp_square_product_candidate))) /\ forall ff_i_ftsp_square_product_candidate_power_product. (exists ff_lt_ftsp_square_product_candidate_power_product_bound. ff_lt_ftsp_square_product_candidate_power_product_bound + S ff_i_ftsp_square_product_candidate_power_product = bpv_candidate_ftsp_square_product) -> exists ff_p_ftsp_square_product_candidate_power_product ff_r_ftsp_square_product_candidate_power_product ff_s_ftsp_square_product_candidate_power_product. ((((exists ff_h_ftsp_square_product_candidate_power_product_factor. ff_h_ftsp_square_product_candidate_power_product_factor + S (ff_p_ftsp_square_product_candidate_power_product) = S ((S (ff_i_ftsp_square_product_candidate_power_product)) * ff_c_ftsp_square_product_candidate_power)) /\ exists ff_q_ftsp_square_product_candidate_power_product_factor. ff_b_ftsp_square_product_candidate_power = ff_q_ftsp_square_product_candidate_power_product_factor * S ((S (ff_i_ftsp_square_product_candidate_power_product)) * ff_c_ftsp_square_product_candidate_power) + (ff_p_ftsp_square_product_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_product_candidate_power_product_partial. ff_h_ftsp_square_product_candidate_power_product_partial + S (ff_r_ftsp_square_product_candidate_power_product) = S ((S (ff_i_ftsp_square_product_candidate_power_product)) * ff_v_ftsp_square_product_candidate_power_product)) /\ exists ff_q_ftsp_square_product_candidate_power_product_partial. ff_u_ftsp_square_product_candidate_power_product = ff_q_ftsp_square_product_candidate_power_product_partial * S ((S (ff_i_ftsp_square_product_candidate_power_product)) * ff_v_ftsp_square_product_candidate_power_product) + (ff_r_ftsp_square_product_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_product_candidate_power_product_successor. ff_h_ftsp_square_product_candidate_power_product_successor + S (ff_s_ftsp_square_product_candidate_power_product) = S ((S (S ff_i_ftsp_square_product_candidate_power_product)) * ff_v_ftsp_square_product_candidate_power_product)) /\ exists ff_q_ftsp_square_product_candidate_power_product_successor. ff_u_ftsp_square_product_candidate_power_product = ff_q_ftsp_square_product_candidate_power_product_successor * S ((S (S ff_i_ftsp_square_product_candidate_power_product)) * ff_v_ftsp_square_product_candidate_power_product) + (ff_s_ftsp_square_product_candidate_power_product))) /\ ff_s_ftsp_square_product_candidate_power_product = ff_r_ftsp_square_product_candidate_power_product * ff_p_ftsp_square_product_candidate_power_product)))))))) /\ (exists bpv_factor_ftsp_square_product_candidate_divides. ((z * z) * n) = bpv_result_ftsp_square_product_candidate * bpv_factor_ftsp_square_product_candidate_divides))) -> (exists bpv_gap_ftsp_square_product_maximal. bpv_gap_ftsp_square_product_maximal + bpv_candidate_ftsp_square_product = g)) -> (exists h. g = h + h) -> exists h. f = h + h

Every purple notation token opens its conservative definition. This reading surface never changes the unchanged intuitionistic kernel or confers checked-use authority.

Definitions used by this theorem

In the theorem statement

none

In local proof propositions

none
Exact expanded first-order statement
forall p z n e f g. ((~(p = 1) /\ forall frm_prime_left_ftsp_p frm_prime_right_ftsp_p. p = frm_prime_left_ftsp_p * frm_prime_right_ftsp_p -> frm_prime_left_ftsp_p = 1 \/ frm_prime_right_ftsp_p = 1)) -> ~(z = 0) -> ~(n = 0) -> (((exists bpv_gap_ftsp_square_factor_exponent_bound. bpv_gap_ftsp_square_factor_exponent_bound + e = z) /\ (exists bpv_result_ftsp_square_factor_selected. ((exists ff_b_ftsp_square_factor_selected_power ff_c_ftsp_square_factor_selected_power. ((forall ff_i_ftsp_square_factor_selected_power_repeat. (exists ff_lt_ftsp_square_factor_selected_power_repeat_bound. ff_lt_ftsp_square_factor_selected_power_repeat_bound + S ff_i_ftsp_square_factor_selected_power_repeat = e) -> (((exists ff_h_ftsp_square_factor_selected_power_repeat_decoded. ff_h_ftsp_square_factor_selected_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_factor_selected_power_repeat)) * ff_c_ftsp_square_factor_selected_power)) /\ exists ff_q_ftsp_square_factor_selected_power_repeat_decoded. ff_b_ftsp_square_factor_selected_power = ff_q_ftsp_square_factor_selected_power_repeat_decoded * S ((S (ff_i_ftsp_square_factor_selected_power_repeat)) * ff_c_ftsp_square_factor_selected_power) + (p)))) /\ (exists ff_u_ftsp_square_factor_selected_power_product ff_v_ftsp_square_factor_selected_power_product. ((((exists ff_h_ftsp_square_factor_selected_power_product_start. ff_h_ftsp_square_factor_selected_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_factor_selected_power_product)) /\ exists ff_q_ftsp_square_factor_selected_power_product_start. ff_u_ftsp_square_factor_selected_power_product = ff_q_ftsp_square_factor_selected_power_product_start * S ((S (0)) * ff_v_ftsp_square_factor_selected_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_factor_selected_power_product_terminal. ff_h_ftsp_square_factor_selected_power_product_terminal + S (bpv_result_ftsp_square_factor_selected) = S ((S (e)) * ff_v_ftsp_square_factor_selected_power_product)) /\ exists ff_q_ftsp_square_factor_selected_power_product_terminal. ff_u_ftsp_square_factor_selected_power_product = ff_q_ftsp_square_factor_selected_power_product_terminal * S ((S (e)) * ff_v_ftsp_square_factor_selected_power_product) + (bpv_result_ftsp_square_factor_selected))) /\ forall ff_i_ftsp_square_factor_selected_power_product. (exists ff_lt_ftsp_square_factor_selected_power_product_bound. ff_lt_ftsp_square_factor_selected_power_product_bound + S ff_i_ftsp_square_factor_selected_power_product = e) -> exists ff_p_ftsp_square_factor_selected_power_product ff_r_ftsp_square_factor_selected_power_product ff_s_ftsp_square_factor_selected_power_product. ((((exists ff_h_ftsp_square_factor_selected_power_product_factor. ff_h_ftsp_square_factor_selected_power_product_factor + S (ff_p_ftsp_square_factor_selected_power_product) = S ((S (ff_i_ftsp_square_factor_selected_power_product)) * ff_c_ftsp_square_factor_selected_power)) /\ exists ff_q_ftsp_square_factor_selected_power_product_factor. ff_b_ftsp_square_factor_selected_power = ff_q_ftsp_square_factor_selected_power_product_factor * S ((S (ff_i_ftsp_square_factor_selected_power_product)) * ff_c_ftsp_square_factor_selected_power) + (ff_p_ftsp_square_factor_selected_power_product))) /\ ((((exists ff_h_ftsp_square_factor_selected_power_product_partial. ff_h_ftsp_square_factor_selected_power_product_partial + S (ff_r_ftsp_square_factor_selected_power_product) = S ((S (ff_i_ftsp_square_factor_selected_power_product)) * ff_v_ftsp_square_factor_selected_power_product)) /\ exists ff_q_ftsp_square_factor_selected_power_product_partial. ff_u_ftsp_square_factor_selected_power_product = ff_q_ftsp_square_factor_selected_power_product_partial * S ((S (ff_i_ftsp_square_factor_selected_power_product)) * ff_v_ftsp_square_factor_selected_power_product) + (ff_r_ftsp_square_factor_selected_power_product))) /\ ((((exists ff_h_ftsp_square_factor_selected_power_product_successor. ff_h_ftsp_square_factor_selected_power_product_successor + S (ff_s_ftsp_square_factor_selected_power_product) = S ((S (S ff_i_ftsp_square_factor_selected_power_product)) * ff_v_ftsp_square_factor_selected_power_product)) /\ exists ff_q_ftsp_square_factor_selected_power_product_successor. ff_u_ftsp_square_factor_selected_power_product = ff_q_ftsp_square_factor_selected_power_product_successor * S ((S (S ff_i_ftsp_square_factor_selected_power_product)) * ff_v_ftsp_square_factor_selected_power_product) + (ff_s_ftsp_square_factor_selected_power_product))) /\ ff_s_ftsp_square_factor_selected_power_product = ff_r_ftsp_square_factor_selected_power_product * ff_p_ftsp_square_factor_selected_power_product)))))))) /\ (exists bpv_factor_ftsp_square_factor_selected_divides. z = bpv_result_ftsp_square_factor_selected * bpv_factor_ftsp_square_factor_selected_divides)))) /\ forall bpv_candidate_ftsp_square_factor. (exists bpv_gap_ftsp_square_factor_candidate_bound. bpv_gap_ftsp_square_factor_candidate_bound + bpv_candidate_ftsp_square_factor = z) -> (exists bpv_result_ftsp_square_factor_candidate. ((exists ff_b_ftsp_square_factor_candidate_power ff_c_ftsp_square_factor_candidate_power. ((forall ff_i_ftsp_square_factor_candidate_power_repeat. (exists ff_lt_ftsp_square_factor_candidate_power_repeat_bound. ff_lt_ftsp_square_factor_candidate_power_repeat_bound + S ff_i_ftsp_square_factor_candidate_power_repeat = bpv_candidate_ftsp_square_factor) -> (((exists ff_h_ftsp_square_factor_candidate_power_repeat_decoded. ff_h_ftsp_square_factor_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_factor_candidate_power_repeat)) * ff_c_ftsp_square_factor_candidate_power)) /\ exists ff_q_ftsp_square_factor_candidate_power_repeat_decoded. ff_b_ftsp_square_factor_candidate_power = ff_q_ftsp_square_factor_candidate_power_repeat_decoded * S ((S (ff_i_ftsp_square_factor_candidate_power_repeat)) * ff_c_ftsp_square_factor_candidate_power) + (p)))) /\ (exists ff_u_ftsp_square_factor_candidate_power_product ff_v_ftsp_square_factor_candidate_power_product. ((((exists ff_h_ftsp_square_factor_candidate_power_product_start. ff_h_ftsp_square_factor_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_factor_candidate_power_product)) /\ exists ff_q_ftsp_square_factor_candidate_power_product_start. ff_u_ftsp_square_factor_candidate_power_product = ff_q_ftsp_square_factor_candidate_power_product_start * S ((S (0)) * ff_v_ftsp_square_factor_candidate_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_factor_candidate_power_product_terminal. ff_h_ftsp_square_factor_candidate_power_product_terminal + S (bpv_result_ftsp_square_factor_candidate) = S ((S (bpv_candidate_ftsp_square_factor)) * ff_v_ftsp_square_factor_candidate_power_product)) /\ exists ff_q_ftsp_square_factor_candidate_power_product_terminal. ff_u_ftsp_square_factor_candidate_power_product = ff_q_ftsp_square_factor_candidate_power_product_terminal * S ((S (bpv_candidate_ftsp_square_factor)) * ff_v_ftsp_square_factor_candidate_power_product) + (bpv_result_ftsp_square_factor_candidate))) /\ forall ff_i_ftsp_square_factor_candidate_power_product. (exists ff_lt_ftsp_square_factor_candidate_power_product_bound. ff_lt_ftsp_square_factor_candidate_power_product_bound + S ff_i_ftsp_square_factor_candidate_power_product = bpv_candidate_ftsp_square_factor) -> exists ff_p_ftsp_square_factor_candidate_power_product ff_r_ftsp_square_factor_candidate_power_product ff_s_ftsp_square_factor_candidate_power_product. ((((exists ff_h_ftsp_square_factor_candidate_power_product_factor. ff_h_ftsp_square_factor_candidate_power_product_factor + S (ff_p_ftsp_square_factor_candidate_power_product) = S ((S (ff_i_ftsp_square_factor_candidate_power_product)) * ff_c_ftsp_square_factor_candidate_power)) /\ exists ff_q_ftsp_square_factor_candidate_power_product_factor. ff_b_ftsp_square_factor_candidate_power = ff_q_ftsp_square_factor_candidate_power_product_factor * S ((S (ff_i_ftsp_square_factor_candidate_power_product)) * ff_c_ftsp_square_factor_candidate_power) + (ff_p_ftsp_square_factor_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_factor_candidate_power_product_partial. ff_h_ftsp_square_factor_candidate_power_product_partial + S (ff_r_ftsp_square_factor_candidate_power_product) = S ((S (ff_i_ftsp_square_factor_candidate_power_product)) * ff_v_ftsp_square_factor_candidate_power_product)) /\ exists ff_q_ftsp_square_factor_candidate_power_product_partial. ff_u_ftsp_square_factor_candidate_power_product = ff_q_ftsp_square_factor_candidate_power_product_partial * S ((S (ff_i_ftsp_square_factor_candidate_power_product)) * ff_v_ftsp_square_factor_candidate_power_product) + (ff_r_ftsp_square_factor_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_factor_candidate_power_product_successor. ff_h_ftsp_square_factor_candidate_power_product_successor + S (ff_s_ftsp_square_factor_candidate_power_product) = S ((S (S ff_i_ftsp_square_factor_candidate_power_product)) * ff_v_ftsp_square_factor_candidate_power_product)) /\ exists ff_q_ftsp_square_factor_candidate_power_product_successor. ff_u_ftsp_square_factor_candidate_power_product = ff_q_ftsp_square_factor_candidate_power_product_successor * S ((S (S ff_i_ftsp_square_factor_candidate_power_product)) * ff_v_ftsp_square_factor_candidate_power_product) + (ff_s_ftsp_square_factor_candidate_power_product))) /\ ff_s_ftsp_square_factor_candidate_power_product = ff_r_ftsp_square_factor_candidate_power_product * ff_p_ftsp_square_factor_candidate_power_product)))))))) /\ (exists bpv_factor_ftsp_square_factor_candidate_divides. z = bpv_result_ftsp_square_factor_candidate * bpv_factor_ftsp_square_factor_candidate_divides))) -> (exists bpv_gap_ftsp_square_factor_maximal. bpv_gap_ftsp_square_factor_maximal + bpv_candidate_ftsp_square_factor = e)) -> (((exists bpv_gap_ftsp_square_cofactor_exponent_bound. bpv_gap_ftsp_square_cofactor_exponent_bound + f = n) /\ (exists bpv_result_ftsp_square_cofactor_selected. ((exists ff_b_ftsp_square_cofactor_selected_power ff_c_ftsp_square_cofactor_selected_power. ((forall ff_i_ftsp_square_cofactor_selected_power_repeat. (exists ff_lt_ftsp_square_cofactor_selected_power_repeat_bound. ff_lt_ftsp_square_cofactor_selected_power_repeat_bound + S ff_i_ftsp_square_cofactor_selected_power_repeat = f) -> (((exists ff_h_ftsp_square_cofactor_selected_power_repeat_decoded. ff_h_ftsp_square_cofactor_selected_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_cofactor_selected_power_repeat)) * ff_c_ftsp_square_cofactor_selected_power)) /\ exists ff_q_ftsp_square_cofactor_selected_power_repeat_decoded. ff_b_ftsp_square_cofactor_selected_power = ff_q_ftsp_square_cofactor_selected_power_repeat_decoded * S ((S (ff_i_ftsp_square_cofactor_selected_power_repeat)) * ff_c_ftsp_square_cofactor_selected_power) + (p)))) /\ (exists ff_u_ftsp_square_cofactor_selected_power_product ff_v_ftsp_square_cofactor_selected_power_product. ((((exists ff_h_ftsp_square_cofactor_selected_power_product_start. ff_h_ftsp_square_cofactor_selected_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_cofactor_selected_power_product)) /\ exists ff_q_ftsp_square_cofactor_selected_power_product_start. ff_u_ftsp_square_cofactor_selected_power_product = ff_q_ftsp_square_cofactor_selected_power_product_start * S ((S (0)) * ff_v_ftsp_square_cofactor_selected_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_cofactor_selected_power_product_terminal. ff_h_ftsp_square_cofactor_selected_power_product_terminal + S (bpv_result_ftsp_square_cofactor_selected) = S ((S (f)) * ff_v_ftsp_square_cofactor_selected_power_product)) /\ exists ff_q_ftsp_square_cofactor_selected_power_product_terminal. ff_u_ftsp_square_cofactor_selected_power_product = ff_q_ftsp_square_cofactor_selected_power_product_terminal * S ((S (f)) * ff_v_ftsp_square_cofactor_selected_power_product) + (bpv_result_ftsp_square_cofactor_selected))) /\ forall ff_i_ftsp_square_cofactor_selected_power_product. (exists ff_lt_ftsp_square_cofactor_selected_power_product_bound. ff_lt_ftsp_square_cofactor_selected_power_product_bound + S ff_i_ftsp_square_cofactor_selected_power_product = f) -> exists ff_p_ftsp_square_cofactor_selected_power_product ff_r_ftsp_square_cofactor_selected_power_product ff_s_ftsp_square_cofactor_selected_power_product. ((((exists ff_h_ftsp_square_cofactor_selected_power_product_factor. ff_h_ftsp_square_cofactor_selected_power_product_factor + S (ff_p_ftsp_square_cofactor_selected_power_product) = S ((S (ff_i_ftsp_square_cofactor_selected_power_product)) * ff_c_ftsp_square_cofactor_selected_power)) /\ exists ff_q_ftsp_square_cofactor_selected_power_product_factor. ff_b_ftsp_square_cofactor_selected_power = ff_q_ftsp_square_cofactor_selected_power_product_factor * S ((S (ff_i_ftsp_square_cofactor_selected_power_product)) * ff_c_ftsp_square_cofactor_selected_power) + (ff_p_ftsp_square_cofactor_selected_power_product))) /\ ((((exists ff_h_ftsp_square_cofactor_selected_power_product_partial. ff_h_ftsp_square_cofactor_selected_power_product_partial + S (ff_r_ftsp_square_cofactor_selected_power_product) = S ((S (ff_i_ftsp_square_cofactor_selected_power_product)) * ff_v_ftsp_square_cofactor_selected_power_product)) /\ exists ff_q_ftsp_square_cofactor_selected_power_product_partial. ff_u_ftsp_square_cofactor_selected_power_product = ff_q_ftsp_square_cofactor_selected_power_product_partial * S ((S (ff_i_ftsp_square_cofactor_selected_power_product)) * ff_v_ftsp_square_cofactor_selected_power_product) + (ff_r_ftsp_square_cofactor_selected_power_product))) /\ ((((exists ff_h_ftsp_square_cofactor_selected_power_product_successor. ff_h_ftsp_square_cofactor_selected_power_product_successor + S (ff_s_ftsp_square_cofactor_selected_power_product) = S ((S (S ff_i_ftsp_square_cofactor_selected_power_product)) * ff_v_ftsp_square_cofactor_selected_power_product)) /\ exists ff_q_ftsp_square_cofactor_selected_power_product_successor. ff_u_ftsp_square_cofactor_selected_power_product = ff_q_ftsp_square_cofactor_selected_power_product_successor * S ((S (S ff_i_ftsp_square_cofactor_selected_power_product)) * ff_v_ftsp_square_cofactor_selected_power_product) + (ff_s_ftsp_square_cofactor_selected_power_product))) /\ ff_s_ftsp_square_cofactor_selected_power_product = ff_r_ftsp_square_cofactor_selected_power_product * ff_p_ftsp_square_cofactor_selected_power_product)))))))) /\ (exists bpv_factor_ftsp_square_cofactor_selected_divides. n = bpv_result_ftsp_square_cofactor_selected * bpv_factor_ftsp_square_cofactor_selected_divides)))) /\ forall bpv_candidate_ftsp_square_cofactor. (exists bpv_gap_ftsp_square_cofactor_candidate_bound. bpv_gap_ftsp_square_cofactor_candidate_bound + bpv_candidate_ftsp_square_cofactor = n) -> (exists bpv_result_ftsp_square_cofactor_candidate. ((exists ff_b_ftsp_square_cofactor_candidate_power ff_c_ftsp_square_cofactor_candidate_power. ((forall ff_i_ftsp_square_cofactor_candidate_power_repeat. (exists ff_lt_ftsp_square_cofactor_candidate_power_repeat_bound. ff_lt_ftsp_square_cofactor_candidate_power_repeat_bound + S ff_i_ftsp_square_cofactor_candidate_power_repeat = bpv_candidate_ftsp_square_cofactor) -> (((exists ff_h_ftsp_square_cofactor_candidate_power_repeat_decoded. ff_h_ftsp_square_cofactor_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_cofactor_candidate_power_repeat)) * ff_c_ftsp_square_cofactor_candidate_power)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_repeat_decoded. ff_b_ftsp_square_cofactor_candidate_power = ff_q_ftsp_square_cofactor_candidate_power_repeat_decoded * S ((S (ff_i_ftsp_square_cofactor_candidate_power_repeat)) * ff_c_ftsp_square_cofactor_candidate_power) + (p)))) /\ (exists ff_u_ftsp_square_cofactor_candidate_power_product ff_v_ftsp_square_cofactor_candidate_power_product. ((((exists ff_h_ftsp_square_cofactor_candidate_power_product_start. ff_h_ftsp_square_cofactor_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_cofactor_candidate_power_product)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_product_start. ff_u_ftsp_square_cofactor_candidate_power_product = ff_q_ftsp_square_cofactor_candidate_power_product_start * S ((S (0)) * ff_v_ftsp_square_cofactor_candidate_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_cofactor_candidate_power_product_terminal. ff_h_ftsp_square_cofactor_candidate_power_product_terminal + S (bpv_result_ftsp_square_cofactor_candidate) = S ((S (bpv_candidate_ftsp_square_cofactor)) * ff_v_ftsp_square_cofactor_candidate_power_product)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_product_terminal. ff_u_ftsp_square_cofactor_candidate_power_product = ff_q_ftsp_square_cofactor_candidate_power_product_terminal * S ((S (bpv_candidate_ftsp_square_cofactor)) * ff_v_ftsp_square_cofactor_candidate_power_product) + (bpv_result_ftsp_square_cofactor_candidate))) /\ forall ff_i_ftsp_square_cofactor_candidate_power_product. (exists ff_lt_ftsp_square_cofactor_candidate_power_product_bound. ff_lt_ftsp_square_cofactor_candidate_power_product_bound + S ff_i_ftsp_square_cofactor_candidate_power_product = bpv_candidate_ftsp_square_cofactor) -> exists ff_p_ftsp_square_cofactor_candidate_power_product ff_r_ftsp_square_cofactor_candidate_power_product ff_s_ftsp_square_cofactor_candidate_power_product. ((((exists ff_h_ftsp_square_cofactor_candidate_power_product_factor. ff_h_ftsp_square_cofactor_candidate_power_product_factor + S (ff_p_ftsp_square_cofactor_candidate_power_product) = S ((S (ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_c_ftsp_square_cofactor_candidate_power)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_product_factor. ff_b_ftsp_square_cofactor_candidate_power = ff_q_ftsp_square_cofactor_candidate_power_product_factor * S ((S (ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_c_ftsp_square_cofactor_candidate_power) + (ff_p_ftsp_square_cofactor_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_cofactor_candidate_power_product_partial. ff_h_ftsp_square_cofactor_candidate_power_product_partial + S (ff_r_ftsp_square_cofactor_candidate_power_product) = S ((S (ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_v_ftsp_square_cofactor_candidate_power_product)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_product_partial. ff_u_ftsp_square_cofactor_candidate_power_product = ff_q_ftsp_square_cofactor_candidate_power_product_partial * S ((S (ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_v_ftsp_square_cofactor_candidate_power_product) + (ff_r_ftsp_square_cofactor_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_cofactor_candidate_power_product_successor. ff_h_ftsp_square_cofactor_candidate_power_product_successor + S (ff_s_ftsp_square_cofactor_candidate_power_product) = S ((S (S ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_v_ftsp_square_cofactor_candidate_power_product)) /\ exists ff_q_ftsp_square_cofactor_candidate_power_product_successor. ff_u_ftsp_square_cofactor_candidate_power_product = ff_q_ftsp_square_cofactor_candidate_power_product_successor * S ((S (S ff_i_ftsp_square_cofactor_candidate_power_product)) * ff_v_ftsp_square_cofactor_candidate_power_product) + (ff_s_ftsp_square_cofactor_candidate_power_product))) /\ ff_s_ftsp_square_cofactor_candidate_power_product = ff_r_ftsp_square_cofactor_candidate_power_product * ff_p_ftsp_square_cofactor_candidate_power_product)))))))) /\ (exists bpv_factor_ftsp_square_cofactor_candidate_divides. n = bpv_result_ftsp_square_cofactor_candidate * bpv_factor_ftsp_square_cofactor_candidate_divides))) -> (exists bpv_gap_ftsp_square_cofactor_maximal. bpv_gap_ftsp_square_cofactor_maximal + bpv_candidate_ftsp_square_cofactor = f)) -> (((exists bpv_gap_ftsp_square_product_exponent_bound. bpv_gap_ftsp_square_product_exponent_bound + g = ((z * z) * n)) /\ (exists bpv_result_ftsp_square_product_selected. ((exists ff_b_ftsp_square_product_selected_power ff_c_ftsp_square_product_selected_power. ((forall ff_i_ftsp_square_product_selected_power_repeat. (exists ff_lt_ftsp_square_product_selected_power_repeat_bound. ff_lt_ftsp_square_product_selected_power_repeat_bound + S ff_i_ftsp_square_product_selected_power_repeat = g) -> (((exists ff_h_ftsp_square_product_selected_power_repeat_decoded. ff_h_ftsp_square_product_selected_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_product_selected_power_repeat)) * ff_c_ftsp_square_product_selected_power)) /\ exists ff_q_ftsp_square_product_selected_power_repeat_decoded. ff_b_ftsp_square_product_selected_power = ff_q_ftsp_square_product_selected_power_repeat_decoded * S ((S (ff_i_ftsp_square_product_selected_power_repeat)) * ff_c_ftsp_square_product_selected_power) + (p)))) /\ (exists ff_u_ftsp_square_product_selected_power_product ff_v_ftsp_square_product_selected_power_product. ((((exists ff_h_ftsp_square_product_selected_power_product_start. ff_h_ftsp_square_product_selected_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_product_selected_power_product)) /\ exists ff_q_ftsp_square_product_selected_power_product_start. ff_u_ftsp_square_product_selected_power_product = ff_q_ftsp_square_product_selected_power_product_start * S ((S (0)) * ff_v_ftsp_square_product_selected_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_product_selected_power_product_terminal. ff_h_ftsp_square_product_selected_power_product_terminal + S (bpv_result_ftsp_square_product_selected) = S ((S (g)) * ff_v_ftsp_square_product_selected_power_product)) /\ exists ff_q_ftsp_square_product_selected_power_product_terminal. ff_u_ftsp_square_product_selected_power_product = ff_q_ftsp_square_product_selected_power_product_terminal * S ((S (g)) * ff_v_ftsp_square_product_selected_power_product) + (bpv_result_ftsp_square_product_selected))) /\ forall ff_i_ftsp_square_product_selected_power_product. (exists ff_lt_ftsp_square_product_selected_power_product_bound. ff_lt_ftsp_square_product_selected_power_product_bound + S ff_i_ftsp_square_product_selected_power_product = g) -> exists ff_p_ftsp_square_product_selected_power_product ff_r_ftsp_square_product_selected_power_product ff_s_ftsp_square_product_selected_power_product. ((((exists ff_h_ftsp_square_product_selected_power_product_factor. ff_h_ftsp_square_product_selected_power_product_factor + S (ff_p_ftsp_square_product_selected_power_product) = S ((S (ff_i_ftsp_square_product_selected_power_product)) * ff_c_ftsp_square_product_selected_power)) /\ exists ff_q_ftsp_square_product_selected_power_product_factor. ff_b_ftsp_square_product_selected_power = ff_q_ftsp_square_product_selected_power_product_factor * S ((S (ff_i_ftsp_square_product_selected_power_product)) * ff_c_ftsp_square_product_selected_power) + (ff_p_ftsp_square_product_selected_power_product))) /\ ((((exists ff_h_ftsp_square_product_selected_power_product_partial. ff_h_ftsp_square_product_selected_power_product_partial + S (ff_r_ftsp_square_product_selected_power_product) = S ((S (ff_i_ftsp_square_product_selected_power_product)) * ff_v_ftsp_square_product_selected_power_product)) /\ exists ff_q_ftsp_square_product_selected_power_product_partial. ff_u_ftsp_square_product_selected_power_product = ff_q_ftsp_square_product_selected_power_product_partial * S ((S (ff_i_ftsp_square_product_selected_power_product)) * ff_v_ftsp_square_product_selected_power_product) + (ff_r_ftsp_square_product_selected_power_product))) /\ ((((exists ff_h_ftsp_square_product_selected_power_product_successor. ff_h_ftsp_square_product_selected_power_product_successor + S (ff_s_ftsp_square_product_selected_power_product) = S ((S (S ff_i_ftsp_square_product_selected_power_product)) * ff_v_ftsp_square_product_selected_power_product)) /\ exists ff_q_ftsp_square_product_selected_power_product_successor. ff_u_ftsp_square_product_selected_power_product = ff_q_ftsp_square_product_selected_power_product_successor * S ((S (S ff_i_ftsp_square_product_selected_power_product)) * ff_v_ftsp_square_product_selected_power_product) + (ff_s_ftsp_square_product_selected_power_product))) /\ ff_s_ftsp_square_product_selected_power_product = ff_r_ftsp_square_product_selected_power_product * ff_p_ftsp_square_product_selected_power_product)))))))) /\ (exists bpv_factor_ftsp_square_product_selected_divides. ((z * z) * n) = bpv_result_ftsp_square_product_selected * bpv_factor_ftsp_square_product_selected_divides)))) /\ forall bpv_candidate_ftsp_square_product. (exists bpv_gap_ftsp_square_product_candidate_bound. bpv_gap_ftsp_square_product_candidate_bound + bpv_candidate_ftsp_square_product = ((z * z) * n)) -> (exists bpv_result_ftsp_square_product_candidate. ((exists ff_b_ftsp_square_product_candidate_power ff_c_ftsp_square_product_candidate_power. ((forall ff_i_ftsp_square_product_candidate_power_repeat. (exists ff_lt_ftsp_square_product_candidate_power_repeat_bound. ff_lt_ftsp_square_product_candidate_power_repeat_bound + S ff_i_ftsp_square_product_candidate_power_repeat = bpv_candidate_ftsp_square_product) -> (((exists ff_h_ftsp_square_product_candidate_power_repeat_decoded. ff_h_ftsp_square_product_candidate_power_repeat_decoded + S (p) = S ((S (ff_i_ftsp_square_product_candidate_power_repeat)) * ff_c_ftsp_square_product_candidate_power)) /\ exists ff_q_ftsp_square_product_candidate_power_repeat_decoded. ff_b_ftsp_square_product_candidate_power = ff_q_ftsp_square_product_candidate_power_repeat_decoded * S ((S (ff_i_ftsp_square_product_candidate_power_repeat)) * ff_c_ftsp_square_product_candidate_power) + (p)))) /\ (exists ff_u_ftsp_square_product_candidate_power_product ff_v_ftsp_square_product_candidate_power_product. ((((exists ff_h_ftsp_square_product_candidate_power_product_start. ff_h_ftsp_square_product_candidate_power_product_start + S (1) = S ((S (0)) * ff_v_ftsp_square_product_candidate_power_product)) /\ exists ff_q_ftsp_square_product_candidate_power_product_start. ff_u_ftsp_square_product_candidate_power_product = ff_q_ftsp_square_product_candidate_power_product_start * S ((S (0)) * ff_v_ftsp_square_product_candidate_power_product) + (1))) /\ ((((exists ff_h_ftsp_square_product_candidate_power_product_terminal. ff_h_ftsp_square_product_candidate_power_product_terminal + S (bpv_result_ftsp_square_product_candidate) = S ((S (bpv_candidate_ftsp_square_product)) * ff_v_ftsp_square_product_candidate_power_product)) /\ exists ff_q_ftsp_square_product_candidate_power_product_terminal. ff_u_ftsp_square_product_candidate_power_product = ff_q_ftsp_square_product_candidate_power_product_terminal * S ((S (bpv_candidate_ftsp_square_product)) * ff_v_ftsp_square_product_candidate_power_product) + (bpv_result_ftsp_square_product_candidate))) /\ forall ff_i_ftsp_square_product_candidate_power_product. (exists ff_lt_ftsp_square_product_candidate_power_product_bound. ff_lt_ftsp_square_product_candidate_power_product_bound + S ff_i_ftsp_square_product_candidate_power_product = bpv_candidate_ftsp_square_product) -> exists ff_p_ftsp_square_product_candidate_power_product ff_r_ftsp_square_product_candidate_power_product ff_s_ftsp_square_product_candidate_power_product. ((((exists ff_h_ftsp_square_product_candidate_power_product_factor. ff_h_ftsp_square_product_candidate_power_product_factor + S (ff_p_ftsp_square_product_candidate_power_product) = S ((S (ff_i_ftsp_square_product_candidate_power_product)) * ff_c_ftsp_square_product_candidate_power)) /\ exists ff_q_ftsp_square_product_candidate_power_product_factor. ff_b_ftsp_square_product_candidate_power = ff_q_ftsp_square_product_candidate_power_product_factor * S ((S (ff_i_ftsp_square_product_candidate_power_product)) * ff_c_ftsp_square_product_candidate_power) + (ff_p_ftsp_square_product_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_product_candidate_power_product_partial. ff_h_ftsp_square_product_candidate_power_product_partial + S (ff_r_ftsp_square_product_candidate_power_product) = S ((S (ff_i_ftsp_square_product_candidate_power_product)) * ff_v_ftsp_square_product_candidate_power_product)) /\ exists ff_q_ftsp_square_product_candidate_power_product_partial. ff_u_ftsp_square_product_candidate_power_product = ff_q_ftsp_square_product_candidate_power_product_partial * S ((S (ff_i_ftsp_square_product_candidate_power_product)) * ff_v_ftsp_square_product_candidate_power_product) + (ff_r_ftsp_square_product_candidate_power_product))) /\ ((((exists ff_h_ftsp_square_product_candidate_power_product_successor. ff_h_ftsp_square_product_candidate_power_product_successor + S (ff_s_ftsp_square_product_candidate_power_product) = S ((S (S ff_i_ftsp_square_product_candidate_power_product)) * ff_v_ftsp_square_product_candidate_power_product)) /\ exists ff_q_ftsp_square_product_candidate_power_product_successor. ff_u_ftsp_square_product_candidate_power_product = ff_q_ftsp_square_product_candidate_power_product_successor * S ((S (S ff_i_ftsp_square_product_candidate_power_product)) * ff_v_ftsp_square_product_candidate_power_product) + (ff_s_ftsp_square_product_candidate_power_product))) /\ ff_s_ftsp_square_product_candidate_power_product = ff_r_ftsp_square_product_candidate_power_product * ff_p_ftsp_square_product_candidate_power_product)))))))) /\ (exists bpv_factor_ftsp_square_product_candidate_divides. ((z * z) * n) = bpv_result_ftsp_square_product_candidate * bpv_factor_ftsp_square_product_candidate_divides))) -> (exists bpv_gap_ftsp_square_product_maximal. bpv_gap_ftsp_square_product_maximal + bpv_candidate_ftsp_square_product = g)) -> (exists h. g = h + h) -> exists h. f = h + h

Proof neighborhood

Direct theorem prerequisites

Direct theorem dependents

Definition-aware tactic body

Only propositions whose conservative expansion has been checked for exact first-order equivalence are compacted. Every changed line retains its immutable exact replay command.

Read the argument

Proof checkpoints

36 script commands · 8 reading checkpoints · 1 local claims

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.

Definition notation is shown below. Open the paired exact edition for the original native formulas. Source pairing is not a new equivalence certificate.

Named ingredients (2)
01Fix variables and assumptionsL1–10

Work with arbitrary variables or the premises of the current implication.

  1. L1
    intro p
  2. L2
    intro z
  3. L3
    intro n
  4. L4
    intro e
  5. L5
    intro f
  6. L6
    intro g
  7. L7
    intro hprime
  8. L8
    intro hznonzero
  9. L9
    intro hnnonzero
  10. L10
    intro hzvaluation
02Fix variables and assumptionsL11–13

Work with arbitrary variables or the premises of the current implication.

  1. L11
    intro hnvaluation
  2. L12
    intro hproduct
  3. L13
    intro heven
03Establish hshiftL14–23

Establish this local claim before using it. It is not an additional assumption. The following proof commands apply prime power valuation square factor shift.

  1. L14
    have hshift : g = (e + e) + f
  2. L15
    specialize prime_power_valuation_square_factor_shift p
  3. L16
    specialize prime_power_valuation_square_factor_shift z
  4. L17
    specialize prime_power_valuation_square_factor_shift n
  5. L18
    specialize prime_power_valuation_square_factor_shift e
  6. L19
    specialize prime_power_valuation_square_factor_shift f
  7. L20
    specialize prime_power_valuation_square_factor_shift g
  8. L21
    apply prime_power_valuation_square_factor_shift
  9. L22
    exact hprime
  10. L23
    exact hznonzero
04Use earlier factsL24–27

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L24
    exact hnnonzero
  2. L25
    exact hzvaluation
  3. L26
    exact hnvaluation
  4. L27
    exact hproduct
05Separate the logical casesL28–28

Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.

  1. L28
    cases heven
06Use earlier factsL29–32

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L29
    specialize even_double_sum_reflects_even_tail e
  2. L30
    specialize even_double_sum_reflects_even_tail f
  3. L31
    specialize even_double_sum_reflects_even_tail x
  4. L32
    apply even_double_sum_reflects_even_tail
07Calculate and transport equalitiesL33–34

Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.

  1. L33
    trans g
  2. L34
    symm
08Use earlier factsL35–36

Instantiate or apply named facts and discharge the corresponding proof obligations.

  1. L35
    exact hshift
  2. L36
    exact heven_witness

Library-wide reading audit

Original defined command ledger · 36 lines
  1. 0001intro p
  2. 0002intro z
  3. 0003intro n
  4. 0004intro e
  5. 0005intro f
  6. 0006intro g
  7. 0007intro hprime
  8. 0008intro hznonzero
  9. 0009intro hnnonzero
  10. 0010intro hzvaluation
  11. 0011intro hnvaluation
  12. 0012intro hproduct
  13. 0013intro heven
  14. 0014have hshift : g = (e + e) + f
  15. 0015specialize prime_power_valuation_square_factor_shift p
  16. 0016specialize prime_power_valuation_square_factor_shift z
  17. 0017specialize prime_power_valuation_square_factor_shift n
  18. 0018specialize prime_power_valuation_square_factor_shift e
  19. 0019specialize prime_power_valuation_square_factor_shift f
  20. 0020specialize prime_power_valuation_square_factor_shift g
  21. 0021apply prime_power_valuation_square_factor_shift
  22. 0022exact hprime
  23. 0023exact hznonzero
  24. 0024exact hnnonzero
  25. 0025exact hzvaluation
  26. 0026exact hnvaluation
  27. 0027exact hproduct
  28. 0028cases heven
  29. 0029specialize even_double_sum_reflects_even_tail e
  30. 0030specialize even_double_sum_reflects_even_tail f
  31. 0031specialize even_double_sum_reflects_even_tail x
  32. 0032apply even_double_sum_reflects_even_tail
  33. 0033trans g
  34. 0034symm
  35. 0035exact hshift
  36. 0036exact heven_witness