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 p n q d. (exists ldc_lt_small_value. ldc_lt_small_value + S (n) = p) -> (((n) = (p) * (q) + (d)) /\ (exists ldc_lt_native_bound. ldc_lt_native_bound + S (d) = p)) -> ((q = 0) /\ (d = n))Constructive proof overview
Generated structural guide
A value strictly below its base has quotient zero and itself as its unique canonical digit.
The unchanged tactic script uses 2 declared prerequisites and contains 18 exact native proof lines.
dependency-curried kernel-checked theorem body; Alpha enrollment and checked-use authority follow separately sealed release evidence; Stable membership remains unchanged
Proof neighborhood
Direct dependencies
division_remainder_unique Stable theorem; checked-use authorized zero_add Stable theorem; checked-use authorizedDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This dependency-curried candidate body does not grant checked theorem use or 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.
01Fix variables and assumptionsL1–6
02Separate the logical casesL7–7
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L7
cases hdigit
03Use earlier factsL8–16
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L8
specialize division_remainder_unique p - L9
specialize division_remainder_unique n - L10
specialize division_remainder_unique q - L11
specialize division_remainder_unique d - L12
specialize division_remainder_unique 0 - L13
specialize division_remainder_unique n - L14
apply division_remainder_unique - L15
exact hdigit_left - L16
exact hdigit_right
04Calculate and transport equalitiesL17–17
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L17
simp [zero_add]
05Use earlier factsL18–18
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L18
exact hsmall
Original exact command ledger · 18 lines
- 0001
intro p - 0002
intro n - 0003
intro q - 0004
intro d - 0005
intro hsmall - 0006
intro hdigit - 0007
cases hdigit - 0008
specialize division_remainder_unique p - 0009
specialize division_remainder_unique n - 0010
specialize division_remainder_unique q - 0011
specialize division_remainder_unique d - 0012
specialize division_remainder_unique 0 - 0013
specialize division_remainder_unique n - 0014
apply division_remainder_unique - 0015
exact hdigit_left - 0016
exact hdigit_right - 0017
simp [zero_add] - 0018
exact hsmall