MX003C

signed_support_incidence_nonzero_source_image

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

A nonzero incidence value witnesses both the identical actual source value and the actual beta image.

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 A r s i j z. (exists ssr_entry_value_nonzero_entry ssr_entry_image_nonzero_entry. ((exists dst_positive_code_nonzero_entrysource dst_positive_scale_nonzero_entrysource dst_negative_code_nonzero_entrysource dst_negative_scale_nonzero_entrysource dst_positive_nonzero_entrysource dst_negative_nonzero_entrysource. (((A) = (((((dst_positive_code_nonzero_entrysource) + (dst_positive_scale_nonzero_entrysource)) * S ((dst_positive_code_nonzero_entrysource) + (dst_positive_scale_nonzero_entrysource)) + ((dst_positive_scale_nonzero_entrysource) + (dst_positive_scale_nonzero_entrysource))) + (((dst_negative_code_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)) * S ((dst_negative_code_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)) + ((dst_negative_scale_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)))) * S ((((dst_positive_code_nonzero_entrysource) + (dst_positive_scale_nonzero_entrysource)) * S ((dst_positive_code_nonzero_entrysource) + (dst_positive_scale_nonzero_entrysource)) + ((dst_positive_scale_nonzero_entrysource) + (dst_positive_scale_nonzero_entrysource))) + (((dst_negative_code_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)) * S ((dst_negative_code_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)) + ((dst_negative_scale_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)))) + ((((dst_negative_code_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)) * S ((dst_negative_code_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)) + ((dst_negative_scale_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource))) + (((dst_negative_code_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)) * S ((dst_negative_code_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)) + ((dst_negative_scale_nonzero_entrysource) + (dst_negative_scale_nonzero_entrysource)))))) /\ (((((exists ff_h_pvs_nonzero_entrysourcepositive. ff_h_pvs_nonzero_entrysourcepositive + S (dst_positive_nonzero_entrysource) = S ((S (i)) * dst_positive_scale_nonzero_entrysource)) /\ exists ff_q_pvs_nonzero_entrysourcepositive. dst_positive_code_nonzero_entrysource = ff_q_pvs_nonzero_entrysourcepositive * S ((S (i)) * dst_positive_scale_nonzero_entrysource) + (dst_positive_nonzero_entrysource))) /\ (((((exists ff_h_pvs_nonzero_entrysourcenegative. ff_h_pvs_nonzero_entrysourcenegative + S (dst_negative_nonzero_entrysource) = S ((S (i)) * dst_negative_scale_nonzero_entrysource)) /\ exists ff_q_pvs_nonzero_entrysourcenegative. dst_negative_code_nonzero_entrysource = ff_q_pvs_nonzero_entrysourcenegative * S ((S (i)) * dst_negative_scale_nonzero_entrysource) + (dst_negative_nonzero_entrysource))) /\ (exists ge_balance_positive_nonzero_entrysourcevalue ge_balance_negative_nonzero_entrysourcevalue. (((((ssr_entry_value_nonzero_entry) = 2 * (ge_balance_positive_nonzero_entrysourcevalue) /\ (ge_balance_negative_nonzero_entrysourcevalue) = 0) \/ exists ge_signed_half_nonzero_entrysourcevaluedecode. (((ssr_entry_value_nonzero_entry) = 2 * ge_signed_half_nonzero_entrysourcevaluedecode + 1 /\ (ge_balance_positive_nonzero_entrysourcevalue) = 0) /\ (ge_balance_negative_nonzero_entrysourcevalue) = S ge_signed_half_nonzero_entrysourcevaluedecode))) /\ ((dst_positive_nonzero_entrysource) + ge_balance_negative_nonzero_entrysourcevalue = (dst_negative_nonzero_entrysource) + ge_balance_positive_nonzero_entrysourcevalue))))))))) /\ (((((exists ff_h_pvs_nonzero_entrymap. ff_h_pvs_nonzero_entrymap + S (ssr_entry_image_nonzero_entry) = S ((S (i)) * s)) /\ exists ff_q_pvs_nonzero_entrymap. r = ff_q_pvs_nonzero_entrymap * S ((S (i)) * s) + (ssr_entry_image_nonzero_entry))) /\ (((((j)=(ssr_entry_image_nonzero_entry)) /\ ((z)=(ssr_entry_value_nonzero_entry)))) \/ (((~((j)=(ssr_entry_image_nonzero_entry))) /\ ((z)=0)))))))) -> ~(z=0) -> ((exists dst_positive_code_nonzero_source dst_positive_scale_nonzero_source dst_negative_code_nonzero_source dst_negative_scale_nonzero_source dst_positive_nonzero_source dst_negative_nonzero_source. (((A) = (((((dst_positive_code_nonzero_source) + (dst_positive_scale_nonzero_source)) * S ((dst_positive_code_nonzero_source) + (dst_positive_scale_nonzero_source)) + ((dst_positive_scale_nonzero_source) + (dst_positive_scale_nonzero_source))) + (((dst_negative_code_nonzero_source) + (dst_negative_scale_nonzero_source)) * S ((dst_negative_code_nonzero_source) + (dst_negative_scale_nonzero_source)) + ((dst_negative_scale_nonzero_source) + (dst_negative_scale_nonzero_source)))) * S ((((dst_positive_code_nonzero_source) + (dst_positive_scale_nonzero_source)) * S ((dst_positive_code_nonzero_source) + (dst_positive_scale_nonzero_source)) + ((dst_positive_scale_nonzero_source) + (dst_positive_scale_nonzero_source))) + (((dst_negative_code_nonzero_source) + (dst_negative_scale_nonzero_source)) * S ((dst_negative_code_nonzero_source) + (dst_negative_scale_nonzero_source)) + ((dst_negative_scale_nonzero_source) + (dst_negative_scale_nonzero_source)))) + ((((dst_negative_code_nonzero_source) + (dst_negative_scale_nonzero_source)) * S ((dst_negative_code_nonzero_source) + (dst_negative_scale_nonzero_source)) + ((dst_negative_scale_nonzero_source) + (dst_negative_scale_nonzero_source))) + (((dst_negative_code_nonzero_source) + (dst_negative_scale_nonzero_source)) * S ((dst_negative_code_nonzero_source) + (dst_negative_scale_nonzero_source)) + ((dst_negative_scale_nonzero_source) + (dst_negative_scale_nonzero_source)))))) /\ (((((exists ff_h_pvs_nonzero_sourcepositive. ff_h_pvs_nonzero_sourcepositive + S (dst_positive_nonzero_source) = S ((S (i)) * dst_positive_scale_nonzero_source)) /\ exists ff_q_pvs_nonzero_sourcepositive. dst_positive_code_nonzero_source = ff_q_pvs_nonzero_sourcepositive * S ((S (i)) * dst_positive_scale_nonzero_source) + (dst_positive_nonzero_source))) /\ (((((exists ff_h_pvs_nonzero_sourcenegative. ff_h_pvs_nonzero_sourcenegative + S (dst_negative_nonzero_source) = S ((S (i)) * dst_negative_scale_nonzero_source)) /\ exists ff_q_pvs_nonzero_sourcenegative. dst_negative_code_nonzero_source = ff_q_pvs_nonzero_sourcenegative * S ((S (i)) * dst_negative_scale_nonzero_source) + (dst_negative_nonzero_source))) /\ (exists ge_balance_positive_nonzero_sourcevalue ge_balance_negative_nonzero_sourcevalue. (((((z) = 2 * (ge_balance_positive_nonzero_sourcevalue) /\ (ge_balance_negative_nonzero_sourcevalue) = 0) \/ exists ge_signed_half_nonzero_sourcevaluedecode. (((z) = 2 * ge_signed_half_nonzero_sourcevaluedecode + 1 /\ (ge_balance_positive_nonzero_sourcevalue) = 0) /\ (ge_balance_negative_nonzero_sourcevalue) = S ge_signed_half_nonzero_sourcevaluedecode))) /\ ((dst_positive_nonzero_source) + ge_balance_negative_nonzero_sourcevalue = (dst_negative_nonzero_source) + ge_balance_positive_nonzero_sourcevalue))))))))) /\ (((exists ff_h_pvs_nonzero_map. ff_h_pvs_nonzero_map + S (j) = S ((S (i)) * s)) /\ exists ff_q_pvs_nonzero_map. r = ff_q_pvs_nonzero_map * S ((S (i)) * s) + (j))))

Constructive proof overview

Generated structural guide

A nonzero incidence value witnesses both the identical actual source value and the actual beta image.

The unchanged tactic script uses 0 declared prerequisites and contains 25 exact native proof lines.

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

Proof neighborhood

Direct dependencies

none

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

25 script commands · 8 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–8

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

  1. L1
    intro A
  2. L2
    intro r
  3. L3
    intro s
  4. L4
    intro i
  5. L5
    intro j
  6. L6
    intro z
  7. L7
    intro he
  8. L8
    intro hnz
02Separate the logical casesL9–15

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

  1. L9
    cases he
  2. L10
    cases he_witness
  3. L11
    cases he_witness_witness
  4. L12
    cases he_witness_witness_right
  5. L13
    cases he_witness_witness_right_right
  6. L14
    cases he_witness_witness_right_right_left
  7. L15
    split
03Calculate and transport equalitiesL16–17

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

  1. L16
    rewrite he_witness_witness_right_right_left_right
  2. L17
    rewrite he_witness_witness_right_right_left_right
04Use earlier factsL18–18

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

  1. L18
    exact he_witness_witness_left
05Calculate and transport equalitiesL19–20

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

  1. L19
    rewrite he_witness_witness_right_right_left_left
  2. L20
    rewrite he_witness_witness_right_right_left_left
06Use earlier factsL21–21

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

  1. L21
    exact he_witness_witness_right_left
07Separate the logical casesL22–23

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

  1. L22
    cases he_witness_witness_right_right_right
  2. L23
    exfalso
08Use earlier factsL24–25

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

  1. L24
    apply hnz
  2. L25
    exact he_witness_witness_right_right_right_right

Library-wide reading audit

Original exact command ledger · 25 lines
  1. 0001intro A
  2. 0002intro r
  3. 0003intro s
  4. 0004intro i
  5. 0005intro j
  6. 0006intro z
  7. 0007intro he
  8. 0008intro hnz
  9. 0009cases he
  10. 0010cases he_witness
  11. 0011cases he_witness_witness
  12. 0012cases he_witness_witness_right
  13. 0013cases he_witness_witness_right_right
  14. 0014cases he_witness_witness_right_right_left
  15. 0015split
  16. 0016rewrite he_witness_witness_right_right_left_right
  17. 0017rewrite he_witness_witness_right_right_left_right
  18. 0018exact he_witness_witness_left
  19. 0019rewrite he_witness_witness_right_right_left_left
  20. 0020rewrite he_witness_witness_right_right_left_left
  21. 0021exact he_witness_witness_right_left
  22. 0022cases he_witness_witness_right_right_right
  23. 0023exfalso
  24. 0024apply hnz
  25. 0025exact he_witness_witness_right_right_right_right