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 PA statement
forall n a b. n = 2 * a + 1 -> n = 2 * b + 1 -> a = bStructural proof guide
Generated structural guide
The half witness in an odd decomposition is unique.
Use the direct prerequisites add_right_cancel, mul_left_cancel_nonzero as previously established PA formulas.
The proof proceeds by intermediate claims (2).
Referenced ingredients
Proof neighborhood
Direct dependencies
Direct dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Linked names are exact direct references. This Stable checked-use theorem is independently kernel-checked when replayed.
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 (2)
01Fix variables and assumptionsL1–5
02Establish hsL6–10
03Establish hmL11–20
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply add right cancel.
- L11
have hm : 2 * a = 2 * b - L12
specialize add_right_cancel (2 * a) - L13
specialize add_right_cancel (2 * b) - L14
specialize add_right_cancel 1 - L15
apply add_right_cancel - L16
exact hs - L17
specialize mul_left_cancel_nonzero 2 - L18
specialize mul_left_cancel_nonzero a - L19
specialize mul_left_cancel_nonzero b - L20
apply mul_left_cancel_nonzero
04Fix variables and assumptionsL21–21
Work with arbitrary variables or the premises of the current implication.
- L21
intro htwo
Original exact command ledger · 24 lines
- 0001
intro n - 0002
intro a - 0003
intro b - 0004
intro ha - 0005
intro hb - 0006
have hs : 2 * a + 1 = 2 * b + 1 - 0007
trans n - 0008
symm - 0009
exact ha - 0010
exact hb - 0011
have hm : 2 * a = 2 * b - 0012
specialize add_right_cancel (2 * a) - 0013
specialize add_right_cancel (2 * b) - 0014
specialize add_right_cancel 1 - 0015
apply add_right_cancel - 0016
exact hs - 0017
specialize mul_left_cancel_nonzero 2 - 0018
specialize mul_left_cancel_nonzero a - 0019
specialize mul_left_cancel_nonzero b - 0020
apply mul_left_cancel_nonzero - 0021
intro htwo - 0022
apply PA1 - 0023
exact htwo - 0024
exact hm