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.
The initial 0/1 convergent is included: u is natural, not necessarily positive. Comparison denominators are strictly smaller and positive. Signed competitors are represented by an arbitrary difference rp−rn. Approximation inequalities are proved from the trace, never stored as assumptions in Convergent.
Exact theorem in conservative defined notation
∀ a. ∀ b. ∀ s. ∀ i. ∀ u. ∀ v. ContinuedFraction(a,b,s) ∧ Convergent(s,i,u,v) → BestApproximationSecondKind(a,b,u,v)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 42 original proof lines are preserved. Only local proposition formulas are abbreviated; every abbreviation has an exact binder-safe expansion check. The linked exact edition contains the unchanged replay script.
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–7
02Separate the logical casesL8–8
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L8
cases h
03Establish hbestL9–18
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply continued fraction convergent best approximation signed.
- L9
have hbest : SignedBestApproximationSecondKind(a,b,u,v)Definitions: SignedBestApproximationSecondKind(a,b,u,v)Original native command in the exact edition - L10
specialize continued_fraction_convergent_best_approximation_signed (a) - L11
specialize continued_fraction_convergent_best_approximation_signed (b) - L12
specialize continued_fraction_convergent_best_approximation_signed (s) - L13
specialize continued_fraction_convergent_best_approximation_signed (i) - L14
specialize continued_fraction_convergent_best_approximation_signed (u) - L15
specialize continued_fraction_convergent_best_approximation_signed (v) - L16
apply continued_fraction_convergent_best_approximation_signed - L17
exact h_left - L18
exact h_right
04Fix variables and assumptionsL19–26
05Use earlier factsL27–36
Instantiate or apply named facts and discharge the corresponding proof obligations.
06Use earlier factsL37–42
Instantiate or apply named facts and discharge the corresponding proof obligations.
Original defined command ledger · 42 lines
- 0001
intro a - 0002
intro b - 0003
intro s - 0004
intro i - 0005
intro u - 0006
intro v - 0007
intro h - 0008
cases h - 0009
have hbest : SignedBestApproximationSecondKind(a,b,u,v) - 0010
specialize continued_fraction_convergent_best_approximation_signed (a) - 0011
specialize continued_fraction_convergent_best_approximation_signed (b) - 0012
specialize continued_fraction_convergent_best_approximation_signed (s) - 0013
specialize continued_fraction_convergent_best_approximation_signed (i) - 0014
specialize continued_fraction_convergent_best_approximation_signed (u) - 0015
specialize continued_fraction_convergent_best_approximation_signed (v) - 0016
apply continued_fraction_convergent_best_approximation_signed - 0017
exact h_left - 0018
exact h_right - 0019
intro r - 0020
intro t - 0021
intro C - 0022
intro D - 0023
intro ht - 0024
intro hlt - 0025
intro hc - 0026
intro hd - 0027
specialize hbest (r) - 0028
specialize hbest (0) - 0029
specialize hbest (t) - 0030
specialize hbest (C) - 0031
specialize hbest (D) - 0032
apply hbest - 0033
exact ht - 0034
exact hlt - 0035
exact hc - 0036
specialize cf_approximation_natural_error_as_signed (a) - 0037
specialize cf_approximation_natural_error_as_signed (b) - 0038
specialize cf_approximation_natural_error_as_signed (r) - 0039
specialize cf_approximation_natural_error_as_signed (t) - 0040
specialize cf_approximation_natural_error_as_signed (D) - 0041
apply cf_approximation_natural_error_as_signed - 0042
exact hd