ND0085

SignedSimpleHornerRoot(pb,pc,nb,nc,a,l,m,p)

An actual integer-polynomial value/derivative evaluation is a root modulo m, with a witnessed derivative inverse modulo p.

Conservative notation; not a theorem, primitive, or axiom.

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.

Definition in prerequisite notation

∃ sph_vp_secondwave. ∃ sph_dp_secondwave. ∃ sph_vn_secondwave. ∃ sph_dn_secondwave. SignedHornerValueDerivative(pb,pc,nb,nc,a,l,sph_vp_secondwave,sph_dp_secondwave,sph_vn_secondwave,sph_dn_secondwave) ∧ (ModEq(m,sph_vp_secondwave,sph_vn_secondwave)SignedDerivativeUnit(p,sph_dp_secondwave,sph_dn_secondwave))

Only definitions earlier in this acyclic notation graph are used here.

Hygienic expanded first-order definition
exists sph_vp_secondwave sph_dp_secondwave sph_vn_secondwave sph_dn_secondwave. ((((exists ff_u_hd_hpl_sph_secondwave_positive ff_v_hd_hpl_sph_secondwave_positive ff_d_hd_hpl_sph_secondwave_positive ff_e_hd_hpl_sph_secondwave_positive. ((((((exists fs_h_ph_hd_hpl_sph_secondwave_positive_body_value_start. fs_h_ph_hd_hpl_sph_secondwave_positive_body_value_start + S (0) = S ((S (0)) * ff_v_hd_hpl_sph_secondwave_positive)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_positive_body_value_start. ff_u_hd_hpl_sph_secondwave_positive = fs_q_ph_hd_hpl_sph_secondwave_positive_body_value_start * S ((S (0)) * ff_v_hd_hpl_sph_secondwave_positive) + (0))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_positive_body_value_terminal. fs_h_ph_hd_hpl_sph_secondwave_positive_body_value_terminal + S (sph_vp_secondwave) = S ((S (l)) * ff_v_hd_hpl_sph_secondwave_positive)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_positive_body_value_terminal. ff_u_hd_hpl_sph_secondwave_positive = fs_q_ph_hd_hpl_sph_secondwave_positive_body_value_terminal * S ((S (l)) * ff_v_hd_hpl_sph_secondwave_positive) + (sph_vp_secondwave))) /\ forall ff_i_ph_hd_hpl_sph_secondwave_positive_body_value_steps. (exists ph_bound_hd_hpl_sph_secondwave_positive_body_value_steps. ph_bound_hd_hpl_sph_secondwave_positive_body_value_steps + S ff_i_ph_hd_hpl_sph_secondwave_positive_body_value_steps = l) -> exists ff_coefficient_ph_hd_hpl_sph_secondwave_positive_body_value_steps ff_previous_ph_hd_hpl_sph_secondwave_positive_body_value_steps ff_current_ph_hd_hpl_sph_secondwave_positive_body_value_steps. ((((exists fs_h_ph_hd_hpl_sph_secondwave_positive_body_value_steps_coefficient. fs_h_ph_hd_hpl_sph_secondwave_positive_body_value_steps_coefficient + S (ff_coefficient_ph_hd_hpl_sph_secondwave_positive_body_value_steps) = S ((S (ff_i_ph_hd_hpl_sph_secondwave_positive_body_value_steps)) * pc)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_positive_body_value_steps_coefficient. pb = fs_q_ph_hd_hpl_sph_secondwave_positive_body_value_steps_coefficient * S ((S (ff_i_ph_hd_hpl_sph_secondwave_positive_body_value_steps)) * pc) + (ff_coefficient_ph_hd_hpl_sph_secondwave_positive_body_value_steps))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_positive_body_value_steps_before. fs_h_ph_hd_hpl_sph_secondwave_positive_body_value_steps_before + S (ff_previous_ph_hd_hpl_sph_secondwave_positive_body_value_steps) = S ((S (ff_i_ph_hd_hpl_sph_secondwave_positive_body_value_steps)) * ff_v_hd_hpl_sph_secondwave_positive)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_positive_body_value_steps_before. ff_u_hd_hpl_sph_secondwave_positive = fs_q_ph_hd_hpl_sph_secondwave_positive_body_value_steps_before * S ((S (ff_i_ph_hd_hpl_sph_secondwave_positive_body_value_steps)) * ff_v_hd_hpl_sph_secondwave_positive) + (ff_previous_ph_hd_hpl_sph_secondwave_positive_body_value_steps))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_positive_body_value_steps_after. fs_h_ph_hd_hpl_sph_secondwave_positive_body_value_steps_after + S (ff_current_ph_hd_hpl_sph_secondwave_positive_body_value_steps) = S ((S (S ff_i_ph_hd_hpl_sph_secondwave_positive_body_value_steps)) * ff_v_hd_hpl_sph_secondwave_positive)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_positive_body_value_steps_after. ff_u_hd_hpl_sph_secondwave_positive = fs_q_ph_hd_hpl_sph_secondwave_positive_body_value_steps_after * S ((S (S ff_i_ph_hd_hpl_sph_secondwave_positive_body_value_steps)) * ff_v_hd_hpl_sph_secondwave_positive) + (ff_current_ph_hd_hpl_sph_secondwave_positive_body_value_steps))) /\ ff_current_ph_hd_hpl_sph_secondwave_positive_body_value_steps = ff_previous_ph_hd_hpl_sph_secondwave_positive_body_value_steps * a + ff_coefficient_ph_hd_hpl_sph_secondwave_positive_body_value_steps)))))) /\ (((((exists fs_h_ph_hd_hpl_sph_secondwave_positive_body_derivative_start. fs_h_ph_hd_hpl_sph_secondwave_positive_body_derivative_start + S (0) = S ((S (0)) * ff_e_hd_hpl_sph_secondwave_positive)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_positive_body_derivative_start. ff_d_hd_hpl_sph_secondwave_positive = fs_q_ph_hd_hpl_sph_secondwave_positive_body_derivative_start * S ((S (0)) * ff_e_hd_hpl_sph_secondwave_positive) + (0))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_positive_body_derivative_terminal. fs_h_ph_hd_hpl_sph_secondwave_positive_body_derivative_terminal + S (sph_dp_secondwave) = S ((S (l)) * ff_e_hd_hpl_sph_secondwave_positive)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_positive_body_derivative_terminal. ff_d_hd_hpl_sph_secondwave_positive = fs_q_ph_hd_hpl_sph_secondwave_positive_body_derivative_terminal * S ((S (l)) * ff_e_hd_hpl_sph_secondwave_positive) + (sph_dp_secondwave))) /\ forall ff_i_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps. (exists ph_bound_hd_hpl_sph_secondwave_positive_body_derivative_steps. ph_bound_hd_hpl_sph_secondwave_positive_body_derivative_steps + S ff_i_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps = l) -> exists ff_coefficient_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps ff_previous_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps ff_current_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps. ((((exists fs_h_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_coefficient. fs_h_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_coefficient + S (ff_coefficient_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps) = S ((S (ff_i_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps)) * ff_v_hd_hpl_sph_secondwave_positive)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_coefficient. ff_u_hd_hpl_sph_secondwave_positive = fs_q_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_coefficient * S ((S (ff_i_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps)) * ff_v_hd_hpl_sph_secondwave_positive) + (ff_coefficient_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_before. fs_h_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_before + S (ff_previous_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps) = S ((S (ff_i_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps)) * ff_e_hd_hpl_sph_secondwave_positive)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_before. ff_d_hd_hpl_sph_secondwave_positive = fs_q_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_before * S ((S (ff_i_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps)) * ff_e_hd_hpl_sph_secondwave_positive) + (ff_previous_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_after. fs_h_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_after + S (ff_current_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps) = S ((S (S ff_i_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps)) * ff_e_hd_hpl_sph_secondwave_positive)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_after. ff_d_hd_hpl_sph_secondwave_positive = fs_q_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps_after * S ((S (S ff_i_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps)) * ff_e_hd_hpl_sph_secondwave_positive) + (ff_current_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps))) /\ ff_current_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps = ff_previous_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps * a + ff_coefficient_ph_hd_hpl_sph_secondwave_positive_body_derivative_steps)))))))) /\ (exists ff_u_hd_hpl_sph_secondwave_negative ff_v_hd_hpl_sph_secondwave_negative ff_d_hd_hpl_sph_secondwave_negative ff_e_hd_hpl_sph_secondwave_negative. ((((((exists fs_h_ph_hd_hpl_sph_secondwave_negative_body_value_start. fs_h_ph_hd_hpl_sph_secondwave_negative_body_value_start + S (0) = S ((S (0)) * ff_v_hd_hpl_sph_secondwave_negative)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_negative_body_value_start. ff_u_hd_hpl_sph_secondwave_negative = fs_q_ph_hd_hpl_sph_secondwave_negative_body_value_start * S ((S (0)) * ff_v_hd_hpl_sph_secondwave_negative) + (0))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_negative_body_value_terminal. fs_h_ph_hd_hpl_sph_secondwave_negative_body_value_terminal + S (sph_vn_secondwave) = S ((S (l)) * ff_v_hd_hpl_sph_secondwave_negative)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_negative_body_value_terminal. ff_u_hd_hpl_sph_secondwave_negative = fs_q_ph_hd_hpl_sph_secondwave_negative_body_value_terminal * S ((S (l)) * ff_v_hd_hpl_sph_secondwave_negative) + (sph_vn_secondwave))) /\ forall ff_i_ph_hd_hpl_sph_secondwave_negative_body_value_steps. (exists ph_bound_hd_hpl_sph_secondwave_negative_body_value_steps. ph_bound_hd_hpl_sph_secondwave_negative_body_value_steps + S ff_i_ph_hd_hpl_sph_secondwave_negative_body_value_steps = l) -> exists ff_coefficient_ph_hd_hpl_sph_secondwave_negative_body_value_steps ff_previous_ph_hd_hpl_sph_secondwave_negative_body_value_steps ff_current_ph_hd_hpl_sph_secondwave_negative_body_value_steps. ((((exists fs_h_ph_hd_hpl_sph_secondwave_negative_body_value_steps_coefficient. fs_h_ph_hd_hpl_sph_secondwave_negative_body_value_steps_coefficient + S (ff_coefficient_ph_hd_hpl_sph_secondwave_negative_body_value_steps) = S ((S (ff_i_ph_hd_hpl_sph_secondwave_negative_body_value_steps)) * nc)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_negative_body_value_steps_coefficient. nb = fs_q_ph_hd_hpl_sph_secondwave_negative_body_value_steps_coefficient * S ((S (ff_i_ph_hd_hpl_sph_secondwave_negative_body_value_steps)) * nc) + (ff_coefficient_ph_hd_hpl_sph_secondwave_negative_body_value_steps))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_negative_body_value_steps_before. fs_h_ph_hd_hpl_sph_secondwave_negative_body_value_steps_before + S (ff_previous_ph_hd_hpl_sph_secondwave_negative_body_value_steps) = S ((S (ff_i_ph_hd_hpl_sph_secondwave_negative_body_value_steps)) * ff_v_hd_hpl_sph_secondwave_negative)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_negative_body_value_steps_before. ff_u_hd_hpl_sph_secondwave_negative = fs_q_ph_hd_hpl_sph_secondwave_negative_body_value_steps_before * S ((S (ff_i_ph_hd_hpl_sph_secondwave_negative_body_value_steps)) * ff_v_hd_hpl_sph_secondwave_negative) + (ff_previous_ph_hd_hpl_sph_secondwave_negative_body_value_steps))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_negative_body_value_steps_after. fs_h_ph_hd_hpl_sph_secondwave_negative_body_value_steps_after + S (ff_current_ph_hd_hpl_sph_secondwave_negative_body_value_steps) = S ((S (S ff_i_ph_hd_hpl_sph_secondwave_negative_body_value_steps)) * ff_v_hd_hpl_sph_secondwave_negative)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_negative_body_value_steps_after. ff_u_hd_hpl_sph_secondwave_negative = fs_q_ph_hd_hpl_sph_secondwave_negative_body_value_steps_after * S ((S (S ff_i_ph_hd_hpl_sph_secondwave_negative_body_value_steps)) * ff_v_hd_hpl_sph_secondwave_negative) + (ff_current_ph_hd_hpl_sph_secondwave_negative_body_value_steps))) /\ ff_current_ph_hd_hpl_sph_secondwave_negative_body_value_steps = ff_previous_ph_hd_hpl_sph_secondwave_negative_body_value_steps * a + ff_coefficient_ph_hd_hpl_sph_secondwave_negative_body_value_steps)))))) /\ (((((exists fs_h_ph_hd_hpl_sph_secondwave_negative_body_derivative_start. fs_h_ph_hd_hpl_sph_secondwave_negative_body_derivative_start + S (0) = S ((S (0)) * ff_e_hd_hpl_sph_secondwave_negative)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_negative_body_derivative_start. ff_d_hd_hpl_sph_secondwave_negative = fs_q_ph_hd_hpl_sph_secondwave_negative_body_derivative_start * S ((S (0)) * ff_e_hd_hpl_sph_secondwave_negative) + (0))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_negative_body_derivative_terminal. fs_h_ph_hd_hpl_sph_secondwave_negative_body_derivative_terminal + S (sph_dn_secondwave) = S ((S (l)) * ff_e_hd_hpl_sph_secondwave_negative)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_negative_body_derivative_terminal. ff_d_hd_hpl_sph_secondwave_negative = fs_q_ph_hd_hpl_sph_secondwave_negative_body_derivative_terminal * S ((S (l)) * ff_e_hd_hpl_sph_secondwave_negative) + (sph_dn_secondwave))) /\ forall ff_i_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps. (exists ph_bound_hd_hpl_sph_secondwave_negative_body_derivative_steps. ph_bound_hd_hpl_sph_secondwave_negative_body_derivative_steps + S ff_i_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps = l) -> exists ff_coefficient_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps ff_previous_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps ff_current_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps. ((((exists fs_h_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_coefficient. fs_h_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_coefficient + S (ff_coefficient_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps) = S ((S (ff_i_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps)) * ff_v_hd_hpl_sph_secondwave_negative)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_coefficient. ff_u_hd_hpl_sph_secondwave_negative = fs_q_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_coefficient * S ((S (ff_i_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps)) * ff_v_hd_hpl_sph_secondwave_negative) + (ff_coefficient_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_before. fs_h_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_before + S (ff_previous_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps) = S ((S (ff_i_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps)) * ff_e_hd_hpl_sph_secondwave_negative)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_before. ff_d_hd_hpl_sph_secondwave_negative = fs_q_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_before * S ((S (ff_i_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps)) * ff_e_hd_hpl_sph_secondwave_negative) + (ff_previous_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps))) /\ ((((exists fs_h_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_after. fs_h_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_after + S (ff_current_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps) = S ((S (S ff_i_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps)) * ff_e_hd_hpl_sph_secondwave_negative)) /\ exists fs_q_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_after. ff_d_hd_hpl_sph_secondwave_negative = fs_q_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps_after * S ((S (S ff_i_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps)) * ff_e_hd_hpl_sph_secondwave_negative) + (ff_current_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps))) /\ ff_current_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps = ff_previous_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps * a + ff_coefficient_ph_hd_hpl_sph_secondwave_negative_body_derivative_steps)))))))))) /\ ((exists hgcrt_mod_left_hpl_secondwave hgcrt_mod_right_hpl_secondwave. sph_vp_secondwave + m * hgcrt_mod_left_hpl_secondwave = sph_vn_secondwave + m * hgcrt_mod_right_hpl_secondwave) /\ (exists sph_inverse_secondwave. ((exists hpl_gap_secondwave. hpl_gap_secondwave + S (sph_inverse_secondwave) = (p)) /\ (exists hgcrt_mod_left_hpl_secondwave hgcrt_mod_right_hpl_secondwave. (sph_dp_secondwave * sph_inverse_secondwave) + p * hgcrt_mod_left_hpl_secondwave = (1 + sph_dn_secondwave * sph_inverse_secondwave) + p * hgcrt_mod_right_hpl_secondwave)))))

The unchanged native kernel never receives this surface symbol. Binder-safe expansion produces only its existing first-order syntax.

Direct definition dependencies

Definitions depending on this notation

none

Checked theorems using this definition