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. ~(p = 0) -> exists q0 d0 q1 d1. (((((n) = (p) * (q0) + (d0)) /\ (exists ldc_lt_first_bound. ldc_lt_first_bound + S (d0) = p)) /\ (((q0) = (p) * (q1) + (d1)) /\ (exists ldc_lt_second_bound. ldc_lt_second_bound + S (d1) = p))))Constructive proof overview
Generated structural guide
Every nonzero base constructively extracts two genuinely successive digits: the second source is exactly the first quotient.
The unchanged tactic script uses 1 declared prerequisite and contains 24 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
Direct 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.
Named ingredients (1)
01Fix variables and assumptionsL1–3
02Establish hfirstL4–8
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply lucas base p digit total.
03Separate the logical casesL9–10
04Establish hsecondL11–15
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply lucas base p digit total.
05Separate the logical casesL16–17
06Construct an explicit witnessL18–21
07Separate the logical casesL22–22
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L22
split
Original exact command ledger · 24 lines
- 0001
intro p - 0002
intro n - 0003
intro hnonzero - 0004
have hfirst : exists q0 d0. (((n) = (p) * (q0) + (d0)) /\ (exists ldc_lt_first_bound. ldc_lt_first_bound + S (d0) = p)) - 0005
specialize lucas_base_p_digit_total p - 0006
specialize lucas_base_p_digit_total n - 0007
apply lucas_base_p_digit_total - 0008
exact hnonzero - 0009
cases hfirst - 0010
cases hfirst_witness - 0011
have hsecond : exists q1 d1. (((x) = (p) * (q1) + (d1)) /\ (exists ldc_lt_second_exists_bound. ldc_lt_second_exists_bound + S (d1) = p)) - 0012
specialize lucas_base_p_digit_total p - 0013
specialize lucas_base_p_digit_total x - 0014
apply lucas_base_p_digit_total - 0015
exact hnonzero - 0016
cases hsecond - 0017
cases hsecond_witness - 0018
exists x - 0019
exists x1 - 0020
exists x2 - 0021
exists x3 - 0022
split - 0023
exact hfirst_witness_witness - 0024
exact hsecond_witness_witness