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
∀ i. ∀ a. ∀ b. ∀ s. ∀ h. ∀ e. ∀ L. ContinuedFractionTrace(a,b,s,h,e,L) → Lt(i,L) → ∃ x. ∃ y. Convergent(s,i,x,y)
Every linked abbreviation expands hygienically to the identical original native formula.
Definition DAG
Actual proof prerequisites
Complete tactic proof in conservative notation
All 59 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 (3)
01Fix variables and assumptionsL1–9
02Establish hpL10–19
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply cf convergent every valid matrix prefix exists.
- L10
have hp : ∃ cfc_h_convergent_exists_matrix. ∃ cfc_e_convergent_exists_matrix. ∃ cfc_u_convergent_exists_matrix. ∃ cfc_U_convergent_exists_matrix. ∃ cfc_v_convergent_exists_matrix. ∃ cfc_V_convergent_exists_matrix. ConvergentMatrixTrace(s,cfc_h_convergent_exists_matrix,cfc_e_convergent_exists_matrix,S i,cfc_u_convergent_exists_matrix,cfc_U_convergent_exists_matrix,cfc_v_convergent_exists_matrix,cfc_V_convergent_exists_matrix)Definitions: ConvergentMatrixTrace(s,cfc_h_convergent_exists_matrix,cfc_e_convergent_exists_matrix,S i,cfc_u_convergent_exists_matrix,cfc_U_convergent_exists_matrix,cfc_v_convergent_exists_matrix,cfc_V_convergent_exists_matrix)Original native command in the exact edition - L11
specialize cf_convergent_every_valid_matrix_prefix_exists (L) - L12
specialize cf_convergent_every_valid_matrix_prefix_exists (S i) - L13
specialize cf_convergent_every_valid_matrix_prefix_exists (a) - L14
specialize cf_convergent_every_valid_matrix_prefix_exists (b) - L15
specialize cf_convergent_every_valid_matrix_prefix_exists (s) - L16
specialize cf_convergent_every_valid_matrix_prefix_exists (h) - L17
specialize cf_convergent_every_valid_matrix_prefix_exists (e) - L18
apply cf_convergent_every_valid_matrix_prefix_exists - L19
exact ht
03Use earlier factsL20–20
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L20
exact hi
04Separate the logical casesL21–26
05Construct an explicit witnessL27–32
06Separate the logical casesL33–33
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L33
split
07Fix variables and assumptionsL34–34
Work with arbitrary variables or the premises of the current implication.
- L34
intro hz
08Use earlier factsL35–44
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L35
specialize cf_approximation_derived_invariant_denominator_positive (a) - L36
specialize cf_approximation_derived_invariant_denominator_positive (b) - L37
specialize cf_approximation_derived_invariant_denominator_positive (x2) - L38
specialize cf_approximation_derived_invariant_denominator_positive (x3) - L39
specialize cf_approximation_derived_invariant_denominator_positive (x4) - L40
specialize cf_approximation_derived_invariant_denominator_positive (x5) - L41
apply cf_approximation_derived_invariant_denominator_positive - L42
specialize cf_convergent_actual_prefix_error_invariant (i) - L43
specialize cf_convergent_actual_prefix_error_invariant (a) - L44
specialize cf_convergent_actual_prefix_error_invariant (b)
09Use earlier factsL45–54
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L45
specialize cf_convergent_actual_prefix_error_invariant (s) - L46
specialize cf_convergent_actual_prefix_error_invariant (h) - L47
specialize cf_convergent_actual_prefix_error_invariant (e) - L48
specialize cf_convergent_actual_prefix_error_invariant (L) - L49
specialize cf_convergent_actual_prefix_error_invariant (x) - L50
specialize cf_convergent_actual_prefix_error_invariant (x1) - L51
specialize cf_convergent_actual_prefix_error_invariant (x2) - L52
specialize cf_convergent_actual_prefix_error_invariant (x3) - L53
specialize cf_convergent_actual_prefix_error_invariant (x4) - L54
specialize cf_convergent_actual_prefix_error_invariant (x5)
10Use earlier factsL55–59
Original defined command ledger · 59 lines
- 0001
intro i - 0002
intro a - 0003
intro b - 0004
intro s - 0005
intro h - 0006
intro e - 0007
intro L - 0008
intro ht - 0009
intro hi - 0010
have hp : ∃ cfc_h_convergent_exists_matrix. ∃ cfc_e_convergent_exists_matrix. ∃ cfc_u_convergent_exists_matrix. ∃ cfc_U_convergent_exists_matrix. ∃ cfc_v_convergent_exists_matrix. ∃ cfc_V_convergent_exists_matrix. ConvergentMatrixTrace(s,cfc_h_convergent_exists_matrix,cfc_e_convergent_exists_matrix,S i,cfc_u_convergent_exists_matrix,cfc_U_convergent_exists_matrix,cfc_v_convergent_exists_matrix,cfc_V_convergent_exists_matrix) - 0011
specialize cf_convergent_every_valid_matrix_prefix_exists (L) - 0012
specialize cf_convergent_every_valid_matrix_prefix_exists (S i) - 0013
specialize cf_convergent_every_valid_matrix_prefix_exists (a) - 0014
specialize cf_convergent_every_valid_matrix_prefix_exists (b) - 0015
specialize cf_convergent_every_valid_matrix_prefix_exists (s) - 0016
specialize cf_convergent_every_valid_matrix_prefix_exists (h) - 0017
specialize cf_convergent_every_valid_matrix_prefix_exists (e) - 0018
apply cf_convergent_every_valid_matrix_prefix_exists - 0019
exact ht - 0020
exact hi - 0021
cases hp - 0022
cases hp_witness - 0023
cases hp_witness_witness - 0024
cases hp_witness_witness_witness - 0025
cases hp_witness_witness_witness_witness - 0026
cases hp_witness_witness_witness_witness_witness - 0027
exists x2 - 0028
exists x4 - 0029
exists x3 - 0030
exists x5 - 0031
exists x - 0032
exists x1 - 0033
split - 0034
intro hz - 0035
specialize cf_approximation_derived_invariant_denominator_positive (a) - 0036
specialize cf_approximation_derived_invariant_denominator_positive (b) - 0037
specialize cf_approximation_derived_invariant_denominator_positive (x2) - 0038
specialize cf_approximation_derived_invariant_denominator_positive (x3) - 0039
specialize cf_approximation_derived_invariant_denominator_positive (x4) - 0040
specialize cf_approximation_derived_invariant_denominator_positive (x5) - 0041
apply cf_approximation_derived_invariant_denominator_positive - 0042
specialize cf_convergent_actual_prefix_error_invariant (i) - 0043
specialize cf_convergent_actual_prefix_error_invariant (a) - 0044
specialize cf_convergent_actual_prefix_error_invariant (b) - 0045
specialize cf_convergent_actual_prefix_error_invariant (s) - 0046
specialize cf_convergent_actual_prefix_error_invariant (h) - 0047
specialize cf_convergent_actual_prefix_error_invariant (e) - 0048
specialize cf_convergent_actual_prefix_error_invariant (L) - 0049
specialize cf_convergent_actual_prefix_error_invariant (x) - 0050
specialize cf_convergent_actual_prefix_error_invariant (x1) - 0051
specialize cf_convergent_actual_prefix_error_invariant (x2) - 0052
specialize cf_convergent_actual_prefix_error_invariant (x3) - 0053
specialize cf_convergent_actual_prefix_error_invariant (x4) - 0054
specialize cf_convergent_actual_prefix_error_invariant (x5) - 0055
apply cf_convergent_actual_prefix_error_invariant - 0056
exact ht - 0057
exact hp_witness_witness_witness_witness_witness_witness - 0058
exact hz - 0059
exact hp_witness_witness_witness_witness_witness_witness