Actual quotient traces · determinant identities · signed competitors

Convergents and best approximation

Compute every convergent from the finite quotient history and prove best approximation of the second kind.

83 kernel- and Lean-verified Alpha-closed theorems · 18 conservative definitions · 21 notation dependencies

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable

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.

101 items
BA0005 cf_approximation_empty_matrix_identity

The identity matrix gives the exact two initial signed errors b and a, including zero values.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0006 cf_approximation_prepend_identity

A quotient prepended to both actual convergents transports both error magnitudes and the alternating determinant.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0007 cf_approximation_unit_determinant_coprime

Every actual determinant-one adjacent pair has a coprime current numerator and denominator, including 0/1.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0008 cf_approximation_identity_entry_transport

Substitution along the actual recurrence equations transports the determinant/error invariant without assuming it as part of a convergent certificate.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA000A cf_approximation_exact_value_prepend

A genuine Euclidean quotient transports an exact tail rational value to an exact value of the original fraction.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA000B cf_approximation_first_recurrence_error_invariant

A genuine first Euclidean quotient applied to the actual identity matrix yields errors r<b and b, including quotient zero and remainder zero.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA000C cf_approximation_prepend_recurrence_error_invariant

Actual quotient recurrence transports the derived determinant and decreasing errors while retaining the previous-error bound by the input denominator.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA000D cf_approximation_derived_invariant_denominator_positive

Every actual derived nonempty-prefix invariant forces a positive denominator; this is proved, rather than postulated to make the convergent predicate non-vacuous.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA000E cf_approximation_derived_invariant_determinant

The determinant-one equation is a proved consequence of the actual-prefix invariant, not a field assumed by the computation relation.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0012 cf_approximation_signed_coordinates_pp

Cancelling the common nonnegative coordinate representatives yields the actual pp signed linear combination.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0013 cf_approximation_signed_coordinates_pn

Cancelling the common nonnegative coordinate representatives yields the actual pn signed linear combination.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0014 cf_approximation_signed_coordinates_np

Cancelling the common nonnegative coordinate representatives yields the actual np signed linear combination.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0015 cf_approximation_signed_coordinates_nn

Cancelling the common nonnegative coordinate representatives yields the actual nn signed linear combination.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0016 cf_approximation_cofactor_numerator_balance

The determinant-one cofactor formula reconstructs every actual signed numerator, not merely positive vectors.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0018 cf_approximation_signed_basis_normalization

Normalizing two actual signed cofactor coefficients gives all four signed coordinate cases constructively.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0019 cf_approximation_determinant_one_signed_basis

Every signed candidate numerator and natural denominator have actual integral coordinates in a determinant-one adjacent basis.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA001A cf_approximation_balance_exchange_columns

Exchanging the two genuine basis columns exchanges their coefficients and preserves the represented integer.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA001C cf_approximation_unimodular_signed_basis

Both determinant orientations represent every signed numerator and every natural denominator with actual integer coefficients.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA001D cf_approximation_positive_coefficient_bound

A positive coefficient makes the nonnegative error contribution at least the current error, including error zero.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0020 cf_approximation_zero_current_sum_as_difference

The only small-denominator nonnegative combination is an actual previous-column difference with zero current coefficient.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0021 cf_approximation_small_denominator_signed_coordinates

Every candidate with positive denominator below the current one lies in one of the two opposite-sign coordinate sectors; no sign case is omitted.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0022 cf_approximation_errors_exchange_columns

Exchanging adjacent vectors exchanges their actual error magnitudes and reverses their signs.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0023 cf_approximation_subtractive_error_lower_bound

In either subtractive sector, a nonzero current coefficient gives the sharp lower bound for the actual absolute error.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0024 cf_approximation_unimodular_best_approximation

Complete signed-numerator comparison from a genuine unimodular pair and its opposite decreasing errors; these premises still need the actual continued-fraction alignment theorem.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0025 cf_approximation_alternating_identity_best_approximation

The actual determinant and signed-error invariant implies the full comparison with every smaller positive denominator, including signed candidate numerators and exact terminal error zero.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0026 cf_approximation_derived_invariant_best_signed

The derived invariant compares the actual, uniquely determined convergent error with every signed candidate's actual error.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0027 cf_approximation_natural_error_as_signed

Every natural numerator, including zero, is an actual signed numerator with negative component zero.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0028 cf_convergent_old_history_state_unique

The existing G071 beta history has unique actual dividend, divisor, and forward quotient-list coordinates at each index.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0029 cf_convergent_old_history_zero_elimination

An empty actual Euclidean history has divisor zero and the empty quotient list, not a spurious convergent.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA002A cf_convergent_old_history_successor_elimination

A complete G071 history exposes its actual first quotient, strict remainder, tagged tail, and predecessor Euclidean history.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA002C cf_convergent_old_history_length_transport

Equality transport of the actual history length is ordinary substitution, not an index-membership assumption.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA002D cf_convergent_old_history_nonempty_head

A genuine nonempty quotient list in G071 exposes an actual Euclidean first step and an actual shorter history length.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA002E cf_convergent_state_code_constructor

Conservative existential sharing constructs the exact five-coordinate state without adding a pairing function to HA.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA002F cf_convergent_state_code_exists

Every actual quotient-list/matrix state has a finite natural code with ordinary pairing witnesses.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0030 cf_convergent_state_code_injective

The conservatively shared state code determines every actual quotient-list and matrix coordinate uniquely.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0031 cf_convergent_matrix_state_unique

Every beta index of the genuine convergent computation has unique decoded quotient-list and matrix entries.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0032 cf_convergent_matrix_empty_elimination

The zero-step actual prefix product is exactly the identity matrix, regardless of its unconsumed quotient tail.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0033 cf_convergent_matrix_successor_elimination

Every nonempty actual prefix computation exposes a tagged first quotient and the exact four matrix recurrence equations.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0034 cf_convergent_matrix_nonempty_list

A nonempty convergent prefix must consume an actual tagged quotient cell; nil cannot be mistaken for an initial convergent.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0035 cf_convergent_matrix_list_transport

Equality of actual tagged quotient lists transports the finite computation by ordinary substitution.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0036 cf_convergent_matrix_length_transport

Equality transports the length of the actual finite matrix computation without altering its entries or quotient list.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0037 cf_convergent_matrix_entry_transport

Ordinary simultaneous equality transport preserves the actual four terminal matrix entries of the finite computation.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0038 cf_convergent_matrix_state_prefix_transport

Ordinary beta-prefix extension preserves every actually decoded matrix coordinate at all retained indices.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0039 cf_convergent_matrix_empty_constructor

An actual encoded identity state constructs the zero-length quotient-prefix product with no transition obligations.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA003A cf_convergent_matrix_empty_exists

The zero-step matrix prefix has a genuine finite beta certificate for every unconsumed tagged list.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA003B cf_convergent_matrix_extend_preserved_prefix

Appending the actual first-quotient matrix step preserves every earlier computed state and every transition under a genuine beta-prefix recoding.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA003C cf_convergent_matrix_prepend_exists

A genuine tagged quotient prepends its exact matrix to any actually computed prefix and constructs a finite certificate of the longer computation.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA003D cf_convergent_euclidean_matrix_step_alignment

The actual G071 history and actual matrix prefix consume the same first quotient and tagged tail; both predecessor computations and all recurrence equations are derived, not assumed.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA003E cf_convergent_actual_prefix_error_invariant

Ordinary HA induction on the actual nonempty quotient-prefix length derives determinant one, both alternating errors, strict decrease, and the denominator bound directly from G071 histories.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA003F cf_convergent_every_valid_matrix_prefix_exists

HA induction on the actual complete Euclidean history constructs every valid quotient-matrix prefix, including the empty, initial, and full terminal products.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0040 cf_convergent_actual_prefix_index_bound

Every actual matrix prefix consumes at most the available number of G071 quotients; out-of-range indices cannot satisfy Convergent.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0042 continued_fraction_convergent_index_is_valid

The actual prefix computation proves the advertised index belongs to the complete G071 list; it is not merely a tagged pair of positive integers.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0043 cf_convergent_initial_matrix_exists

Every actual first quotient cell constructs the exact initial matrix [[q,1],[1,0]], including q=0.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0045 cf_convergent_numerator_transport

Actual numerator equality transports a convergent while preserving its index, positive denominator, and complete computation certificate.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0046 continued_fraction_initial_zero_over_one

For every positive G071 fraction below one, the genuine initial convergent is 0/1. This checked theorem explicitly corrects the old planning-only numerator-positivity error.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0047 cf_convergent_full_matrix_is_exact

HA induction proves the complete quotient product represents the input rational exactly, including the empty zero-divisor boundary and the terminal zero error.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0048 continued_fraction_terminal_convergent_is_exact

Every actual terminal convergent has zero cross-product error; the best-approximation theorem does not exclude this rational endpoint.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0049 continued_fraction_exact_terminal_convergent_exists

The terminal convergent is constructively present and exact for every nonempty complete history, not merely a conditional assertion about a hypothetical endpoint.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA004A continued_fraction_has_exact_terminal_convergent

Every actual G071 positive rational has an explicitly constructed exact terminal convergent in the same indexed quotient-list relation.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA004B cf_convergent_matrix_prefix_functional

HA induction proves the genuine quotient-prefix matrix is independent of its beta certificate and has unique actual entries for every tagged list and index.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA004C continued_fraction_convergent_functional

An actual indexed convergent has a unique natural numerator and positive denominator, independently of every auxiliary matrix-history certificate.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA004F cf_convergent_second_column_is_previous_prefix

The second matrix column is proved to be the actual previous quotient prefix of the same original list, not an arbitrary auxiliary vector chosen to make the determinant or approximation proof work.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0050 continued_fraction_adjacent_convergent_determinant

Two actual successive convergents of the same G071 list have determinant ±1; both columns are identified with their genuine indexed computations.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0051 continued_fraction_convergent_coprime

Every actual convergent is reduced, including 0/1 and the exact terminal rational; coprimality follows from the proved determinant, not the definition.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0052 continued_fraction_convergent_best_approximation_signed

Full G072, strengthened to arbitrary signed numerator representatives: every actual convergent of the G071 quotient list minimizes absolute cross-product error among all smaller positive denominators.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
BA0053 continued_fraction_convergent_best_approximation

Exact natural-domain G072: actual G071 fraction and actual indexed convergent imply |a*v-b*u|≤|a*t-b*r| for every natural numerator r and every 0<t<v, with no assumed approximation premise.

Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
ND0178 NaturalAbsDifference(p,n,D)

The actual nonnegative absolute difference |p−n|, witnessed by one of the two natural balance equations.

Conservative definition · notation layer 0
PD0002 Lt(a,b)

Witness-defined strict order on natural numbers.

Conservative definition · notation layer 0
PD0001 Le(a,b)

Witness-defined non-strict order on natural numbers.

Conservative definition · notation layer 0
ND0201 ConvergentErrorInvariant(a,b,u,U,v,V)

Actual adjacent determinant/error witnesses with strictly decreasing current error and previous error at most b. This proved invariant is not part of Convergent.

Conservative definition · notation layer 1
ND0177 NaturalPair(z,a,b)

The original injective doubled-Cantor code z=(a+b)(a+b+1)+2b. It does not claim every natural is a valid pair code.

Conservative definition · notation layer 0
PD0013 BetaAt(b,c,i,x)

x is the bounded beta-decoded value at index i.

Conservative definition · notation layer 0
ND0009 ListCell(s,q,t)

The exact tagged natural-number list cell containing quotient q and tail t.

Conservative definition · notation layer 0
ND0204 ConvergentMatrixTrace(s,h,e,k,u,U,v,V)

An actual length-k quotient-matrix computation begins at the identity and prepends genuine quotient cells. No determinant or error conclusion is hidden in the trace.

Conservative definition · notation layer 3
ND0205 Convergent(s,i,u,v)

The actual (i+1)-step quotient-matrix output with v>0 and natural u, including u=0. The old planning-only restriction u>0 was incorrect for initial 0/1.

Conservative definition · notation layer 4
ND0206 BestApproximationSecondKind(a,b,u,v)

Every natural numerator and strictly smaller positive denominator has cross-product error at least that of u/v. Both absolute errors are actual witnesses.

Conservative definition · notation layer 1
ND0001 Beta(b,c,i,x)

Exact hygienic Gödel-beta extraction; a signature-identical alias of checked BetaAt.

Conservative definition · notation layer 0
ND0011 ContinuedFraction(a,b,s)

Positive natural inputs together with a witnessed nonempty complete simple continued fraction.

Conservative definition · notation layer 2

Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.