PQ000C

prime_field_polynomial_subtract_empty

Alpha v34 independently verified · alpha_closed; checked-use authorized; not Stable

Every pair of empty coefficient prefixes satisfies the operation, including modulus zero and arbitrary encodings.

Current library: Alpha v34, 4,223 checked-use theorems; Stable remains 432. Historical first admissions, original proof editions, and non-admitted aliases are preserved.

Exact expanded first-order arithmetic statement

forall p ab ac bb bc rb rc. forall pfs_index_subtract_empty. (exists pfa_gap_subtract_emptyindex. pfa_gap_subtract_emptyindex + S (pfs_index_subtract_empty) = (0)) -> exists pfs_left_subtract_empty pfs_right_subtract_empty pfs_result_subtract_empty. ((((exists ff_h_pfp_subtract_emptyleft. ff_h_pfp_subtract_emptyleft + S (pfs_left_subtract_empty) = S ((S (pfs_index_subtract_empty)) * ac)) /\ exists ff_q_pfp_subtract_emptyleft. ab = ff_q_pfp_subtract_emptyleft * S ((S (pfs_index_subtract_empty)) * ac) + (pfs_left_subtract_empty))) /\ (((((exists ff_h_pfp_subtract_emptyright. ff_h_pfp_subtract_emptyright + S (pfs_right_subtract_empty) = S ((S (pfs_index_subtract_empty)) * bc)) /\ exists ff_q_pfp_subtract_emptyright. bb = ff_q_pfp_subtract_emptyright * S ((S (pfs_index_subtract_empty)) * bc) + (pfs_right_subtract_empty))) /\ (((((exists ff_h_pfp_subtract_emptyresult. ff_h_pfp_subtract_emptyresult + S (pfs_result_subtract_empty) = S ((S (pfs_index_subtract_empty)) * rc)) /\ exists ff_q_pfp_subtract_emptyresult. rb = ff_q_pfp_subtract_emptyresult * S ((S (pfs_index_subtract_empty)) * rc) + (pfs_result_subtract_empty))) /\ ((((exists pfa_gap_subtract_emptyoperationleft. pfa_gap_subtract_emptyoperationleft + S (pfs_right_subtract_empty) = (p)) /\ (((exists pfa_gap_subtract_emptyoperationright. pfa_gap_subtract_emptyoperationright + S (pfs_result_subtract_empty) = (p)) /\ ((((exists pfa_gap_subtract_emptyoperationresultbound. pfa_gap_subtract_emptyoperationresultbound + S (pfs_left_subtract_empty) = (p)) /\ ((exists pfa_offset_left_subtract_emptyoperationresultcongruence pfa_offset_right_subtract_emptyoperationresultcongruence. ((pfs_right_subtract_empty) + (pfs_result_subtract_empty)) + (p) * pfa_offset_left_subtract_emptyoperationresultcongruence = (pfs_left_subtract_empty) + (p) * pfa_offset_right_subtract_emptyoperationresultcongruence)))))))))))))))

Constructive proof overview

Generated structural guide

Every pair of empty coefficient prefixes satisfies the operation, including modulus zero and arbitrary encodings.

The unchanged tactic script uses 2 declared prerequisites and contains 16 exact native proof lines.

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

Proof neighborhood

Direct dependencies

lt_not_le Stable theorem; checked-use authorized zero_le Stable theorem; checked-use authorized

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

16 script commands · 3 reading checkpoints · 0 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.

01Fix variables and assumptionsL1–9

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

  1. L1
    intro p
  2. L2
    intro ab
  3. L3
    intro ac
  4. L4
    intro bb
  5. L5
    intro bc
  6. L6
    intro rb
  7. L7
    intro rc
  8. L8
    intro i
  9. L9
    intro hi
02Separate the logical casesL10–10

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

  1. L10
    exfalso
03Use earlier factsL11–16

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

  1. L11
    specialize lt_not_le (i)
  2. L12
    specialize lt_not_le (0)
  3. L13
    apply lt_not_le
  4. L14
    exact hi
  5. L15
    specialize zero_le (i)
  6. L16
    apply zero_le

Library-wide reading audit

Original exact command ledger · 16 lines
  1. 0001intro p
  2. 0002intro ab
  3. 0003intro ac
  4. 0004intro bb
  5. 0005intro bc
  6. 0006intro rb
  7. 0007intro rc
  8. 0008intro i
  9. 0009intro hi
  10. 0010exfalso
  11. 0011specialize lt_not_le (i)
  12. 0012specialize lt_not_le (0)
  13. 0013apply lt_not_le
  14. 0014exact hi
  15. 0015specialize zero_le (i)
  16. 0016apply zero_le