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.
Exact expanded first-order arithmetic statement
forall b c t h l n d z. (exists ff_u_hd_pth_taylor_pair ff_v_hd_pth_taylor_pair ff_d_hd_pth_taylor_pair ff_e_hd_pth_taylor_pair. ((((((exists fs_h_ph_hd_pth_taylor_pair_body_value_start. fs_h_ph_hd_pth_taylor_pair_body_value_start + S (0) = S ((S (0)) * ff_v_hd_pth_taylor_pair)) /\ exists fs_q_ph_hd_pth_taylor_pair_body_value_start. ff_u_hd_pth_taylor_pair = fs_q_ph_hd_pth_taylor_pair_body_value_start * S ((S (0)) * ff_v_hd_pth_taylor_pair) + (0))) /\ ((((exists fs_h_ph_hd_pth_taylor_pair_body_value_terminal. fs_h_ph_hd_pth_taylor_pair_body_value_terminal + S (n) = S ((S (l)) * ff_v_hd_pth_taylor_pair)) /\ exists fs_q_ph_hd_pth_taylor_pair_body_value_terminal. ff_u_hd_pth_taylor_pair = fs_q_ph_hd_pth_taylor_pair_body_value_terminal * S ((S (l)) * ff_v_hd_pth_taylor_pair) + (n))) /\ forall ff_i_ph_hd_pth_taylor_pair_body_value_steps. (exists ph_bound_hd_pth_taylor_pair_body_value_steps. ph_bound_hd_pth_taylor_pair_body_value_steps + S ff_i_ph_hd_pth_taylor_pair_body_value_steps = l) -> exists ff_coefficient_ph_hd_pth_taylor_pair_body_value_steps ff_previous_ph_hd_pth_taylor_pair_body_value_steps ff_current_ph_hd_pth_taylor_pair_body_value_steps. ((((exists fs_h_ph_hd_pth_taylor_pair_body_value_steps_coefficient. fs_h_ph_hd_pth_taylor_pair_body_value_steps_coefficient + S (ff_coefficient_ph_hd_pth_taylor_pair_body_value_steps) = S ((S (ff_i_ph_hd_pth_taylor_pair_body_value_steps)) * c)) /\ exists fs_q_ph_hd_pth_taylor_pair_body_value_steps_coefficient. b = fs_q_ph_hd_pth_taylor_pair_body_value_steps_coefficient * S ((S (ff_i_ph_hd_pth_taylor_pair_body_value_steps)) * c) + (ff_coefficient_ph_hd_pth_taylor_pair_body_value_steps))) /\ ((((exists fs_h_ph_hd_pth_taylor_pair_body_value_steps_before. fs_h_ph_hd_pth_taylor_pair_body_value_steps_before + S (ff_previous_ph_hd_pth_taylor_pair_body_value_steps) = S ((S (ff_i_ph_hd_pth_taylor_pair_body_value_steps)) * ff_v_hd_pth_taylor_pair)) /\ exists fs_q_ph_hd_pth_taylor_pair_body_value_steps_before. ff_u_hd_pth_taylor_pair = fs_q_ph_hd_pth_taylor_pair_body_value_steps_before * S ((S (ff_i_ph_hd_pth_taylor_pair_body_value_steps)) * ff_v_hd_pth_taylor_pair) + (ff_previous_ph_hd_pth_taylor_pair_body_value_steps))) /\ ((((exists fs_h_ph_hd_pth_taylor_pair_body_value_steps_after. fs_h_ph_hd_pth_taylor_pair_body_value_steps_after + S (ff_current_ph_hd_pth_taylor_pair_body_value_steps) = S ((S (S ff_i_ph_hd_pth_taylor_pair_body_value_steps)) * ff_v_hd_pth_taylor_pair)) /\ exists fs_q_ph_hd_pth_taylor_pair_body_value_steps_after. ff_u_hd_pth_taylor_pair = fs_q_ph_hd_pth_taylor_pair_body_value_steps_after * S ((S (S ff_i_ph_hd_pth_taylor_pair_body_value_steps)) * ff_v_hd_pth_taylor_pair) + (ff_current_ph_hd_pth_taylor_pair_body_value_steps))) /\ ff_current_ph_hd_pth_taylor_pair_body_value_steps = ff_previous_ph_hd_pth_taylor_pair_body_value_steps * t + ff_coefficient_ph_hd_pth_taylor_pair_body_value_steps)))))) /\ (((((exists fs_h_ph_hd_pth_taylor_pair_body_derivative_start. fs_h_ph_hd_pth_taylor_pair_body_derivative_start + S (0) = S ((S (0)) * ff_e_hd_pth_taylor_pair)) /\ exists fs_q_ph_hd_pth_taylor_pair_body_derivative_start. ff_d_hd_pth_taylor_pair = fs_q_ph_hd_pth_taylor_pair_body_derivative_start * S ((S (0)) * ff_e_hd_pth_taylor_pair) + (0))) /\ ((((exists fs_h_ph_hd_pth_taylor_pair_body_derivative_terminal. fs_h_ph_hd_pth_taylor_pair_body_derivative_terminal + S (d) = S ((S (l)) * ff_e_hd_pth_taylor_pair)) /\ exists fs_q_ph_hd_pth_taylor_pair_body_derivative_terminal. ff_d_hd_pth_taylor_pair = fs_q_ph_hd_pth_taylor_pair_body_derivative_terminal * S ((S (l)) * ff_e_hd_pth_taylor_pair) + (d))) /\ forall ff_i_ph_hd_pth_taylor_pair_body_derivative_steps. (exists ph_bound_hd_pth_taylor_pair_body_derivative_steps. ph_bound_hd_pth_taylor_pair_body_derivative_steps + S ff_i_ph_hd_pth_taylor_pair_body_derivative_steps = l) -> exists ff_coefficient_ph_hd_pth_taylor_pair_body_derivative_steps ff_previous_ph_hd_pth_taylor_pair_body_derivative_steps ff_current_ph_hd_pth_taylor_pair_body_derivative_steps. ((((exists fs_h_ph_hd_pth_taylor_pair_body_derivative_steps_coefficient. fs_h_ph_hd_pth_taylor_pair_body_derivative_steps_coefficient + S (ff_coefficient_ph_hd_pth_taylor_pair_body_derivative_steps) = S ((S (ff_i_ph_hd_pth_taylor_pair_body_derivative_steps)) * ff_v_hd_pth_taylor_pair)) /\ exists fs_q_ph_hd_pth_taylor_pair_body_derivative_steps_coefficient. ff_u_hd_pth_taylor_pair = fs_q_ph_hd_pth_taylor_pair_body_derivative_steps_coefficient * S ((S (ff_i_ph_hd_pth_taylor_pair_body_derivative_steps)) * ff_v_hd_pth_taylor_pair) + (ff_coefficient_ph_hd_pth_taylor_pair_body_derivative_steps))) /\ ((((exists fs_h_ph_hd_pth_taylor_pair_body_derivative_steps_before. fs_h_ph_hd_pth_taylor_pair_body_derivative_steps_before + S (ff_previous_ph_hd_pth_taylor_pair_body_derivative_steps) = S ((S (ff_i_ph_hd_pth_taylor_pair_body_derivative_steps)) * ff_e_hd_pth_taylor_pair)) /\ exists fs_q_ph_hd_pth_taylor_pair_body_derivative_steps_before. ff_d_hd_pth_taylor_pair = fs_q_ph_hd_pth_taylor_pair_body_derivative_steps_before * S ((S (ff_i_ph_hd_pth_taylor_pair_body_derivative_steps)) * ff_e_hd_pth_taylor_pair) + (ff_previous_ph_hd_pth_taylor_pair_body_derivative_steps))) /\ ((((exists fs_h_ph_hd_pth_taylor_pair_body_derivative_steps_after. fs_h_ph_hd_pth_taylor_pair_body_derivative_steps_after + S (ff_current_ph_hd_pth_taylor_pair_body_derivative_steps) = S ((S (S ff_i_ph_hd_pth_taylor_pair_body_derivative_steps)) * ff_e_hd_pth_taylor_pair)) /\ exists fs_q_ph_hd_pth_taylor_pair_body_derivative_steps_after. ff_d_hd_pth_taylor_pair = fs_q_ph_hd_pth_taylor_pair_body_derivative_steps_after * S ((S (S ff_i_ph_hd_pth_taylor_pair_body_derivative_steps)) * ff_e_hd_pth_taylor_pair) + (ff_current_ph_hd_pth_taylor_pair_body_derivative_steps))) /\ ff_current_ph_hd_pth_taylor_pair_body_derivative_steps = ff_previous_ph_hd_pth_taylor_pair_body_derivative_steps * t + ff_coefficient_ph_hd_pth_taylor_pair_body_derivative_steps)))))))) -> (exists ff_u_ph_pth_taylor_shifted ff_v_ph_pth_taylor_shifted. ((((exists fs_h_ph_pth_taylor_shifted_body_start. fs_h_ph_pth_taylor_shifted_body_start + S (0) = S ((S (0)) * ff_v_ph_pth_taylor_shifted)) /\ exists fs_q_ph_pth_taylor_shifted_body_start. ff_u_ph_pth_taylor_shifted = fs_q_ph_pth_taylor_shifted_body_start * S ((S (0)) * ff_v_ph_pth_taylor_shifted) + (0))) /\ ((((exists fs_h_ph_pth_taylor_shifted_body_terminal. fs_h_ph_pth_taylor_shifted_body_terminal + S (z) = S ((S (l)) * ff_v_ph_pth_taylor_shifted)) /\ exists fs_q_ph_pth_taylor_shifted_body_terminal. ff_u_ph_pth_taylor_shifted = fs_q_ph_pth_taylor_shifted_body_terminal * S ((S (l)) * ff_v_ph_pth_taylor_shifted) + (z))) /\ forall ff_i_ph_pth_taylor_shifted_body_steps. (exists ph_bound_pth_taylor_shifted_body_steps. ph_bound_pth_taylor_shifted_body_steps + S ff_i_ph_pth_taylor_shifted_body_steps = l) -> exists ff_coefficient_ph_pth_taylor_shifted_body_steps ff_previous_ph_pth_taylor_shifted_body_steps ff_current_ph_pth_taylor_shifted_body_steps. ((((exists fs_h_ph_pth_taylor_shifted_body_steps_coefficient. fs_h_ph_pth_taylor_shifted_body_steps_coefficient + S (ff_coefficient_ph_pth_taylor_shifted_body_steps) = S ((S (ff_i_ph_pth_taylor_shifted_body_steps)) * c)) /\ exists fs_q_ph_pth_taylor_shifted_body_steps_coefficient. b = fs_q_ph_pth_taylor_shifted_body_steps_coefficient * S ((S (ff_i_ph_pth_taylor_shifted_body_steps)) * c) + (ff_coefficient_ph_pth_taylor_shifted_body_steps))) /\ ((((exists fs_h_ph_pth_taylor_shifted_body_steps_before. fs_h_ph_pth_taylor_shifted_body_steps_before + S (ff_previous_ph_pth_taylor_shifted_body_steps) = S ((S (ff_i_ph_pth_taylor_shifted_body_steps)) * ff_v_ph_pth_taylor_shifted)) /\ exists fs_q_ph_pth_taylor_shifted_body_steps_before. ff_u_ph_pth_taylor_shifted = fs_q_ph_pth_taylor_shifted_body_steps_before * S ((S (ff_i_ph_pth_taylor_shifted_body_steps)) * ff_v_ph_pth_taylor_shifted) + (ff_previous_ph_pth_taylor_shifted_body_steps))) /\ ((((exists fs_h_ph_pth_taylor_shifted_body_steps_after. fs_h_ph_pth_taylor_shifted_body_steps_after + S (ff_current_ph_pth_taylor_shifted_body_steps) = S ((S (S ff_i_ph_pth_taylor_shifted_body_steps)) * ff_v_ph_pth_taylor_shifted)) /\ exists fs_q_ph_pth_taylor_shifted_body_steps_after. ff_u_ph_pth_taylor_shifted = fs_q_ph_pth_taylor_shifted_body_steps_after * S ((S (S ff_i_ph_pth_taylor_shifted_body_steps)) * ff_v_ph_pth_taylor_shifted) + (ff_current_ph_pth_taylor_shifted_body_steps))) /\ ff_current_ph_pth_taylor_shifted_body_steps = ff_previous_ph_pth_taylor_shifted_body_steps * (t + h) + ff_coefficient_ph_pth_taylor_shifted_body_steps)))))) -> (exists hgcrt_mod_left_pth_taylor_square hgcrt_mod_right_pth_taylor_square. z + (h * h) * hgcrt_mod_left_pth_taylor_square = (n + h * d) + (h * h) * hgcrt_mod_right_pth_taylor_square)Constructive proof overview
Generated structural guide
Every polynomial value at a shifted natural point is congruent to its exact first-order Taylor linearization modulo the square shift.
The unchanged tactic script uses 1 declared prerequisite and contains 28 exact native proof lines.
Alpha v34 checked-use · first admitted v25 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
Direct dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (1)
01Fix variables and assumptionsL1–10
02Establish hremL11–20
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply beta horner taylor remainder exists.
- L11
have hrem : exists q. z = (n + h * d) + (h * h) * q - L12
specialize beta_horner_taylor_remainder_exists b - L13
specialize beta_horner_taylor_remainder_exists c - L14
specialize beta_horner_taylor_remainder_exists t - L15
specialize beta_horner_taylor_remainder_exists h - L16
specialize beta_horner_taylor_remainder_exists l - L17
specialize beta_horner_taylor_remainder_exists n - L18
specialize beta_horner_taylor_remainder_exists d - L19
specialize beta_horner_taylor_remainder_exists z - L20
apply beta_horner_taylor_remainder_exists
03Use earlier factsL21–22
04Separate the logical casesL23–23
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L23
cases hrem
05Construct an explicit witnessL24–25
06Calculate and transport equalitiesL26–27
07Use earlier factsL28–28
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L28
exact hrem_witness
Original exact command ledger · 28 lines
- 0001
intro b - 0002
intro c - 0003
intro t - 0004
intro h - 0005
intro l - 0006
intro n - 0007
intro d - 0008
intro z - 0009
intro hpair - 0010
intro hshifted - 0011
have hrem : exists q. z = (n + h * d) + (h * h) * q - 0012
specialize beta_horner_taylor_remainder_exists b - 0013
specialize beta_horner_taylor_remainder_exists c - 0014
specialize beta_horner_taylor_remainder_exists t - 0015
specialize beta_horner_taylor_remainder_exists h - 0016
specialize beta_horner_taylor_remainder_exists l - 0017
specialize beta_horner_taylor_remainder_exists n - 0018
specialize beta_horner_taylor_remainder_exists d - 0019
specialize beta_horner_taylor_remainder_exists z - 0020
apply beta_horner_taylor_remainder_exists - 0021
exact hpair - 0022
exact hshifted - 0023
cases hrem - 0024
exists 0 - 0025
exists x - 0026
rewrite PA5 - 0027
rewrite PA3 - 0028
exact hrem_witness
Separate complete second-wave branches: Full G095 proof · Alpha v27.