BA0001 cf_approximation_prepend_determinant_forwardPrepending a genuine quotient matrix reverses the determinant-one orientation.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableActual quotient traces · determinant identities · signed competitors
Compute every convergent from the finite quotient history and prove best approximation of the second kind.
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.
BA0001 cf_approximation_prepend_determinant_forwardPrepending a genuine quotient matrix reverses the determinant-one orientation.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0002 cf_approximation_prepend_determinant_backwardThe reverse determinant orientation has the same actual quotient-matrix transition.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0003 cf_approximation_prepend_error_forwardA true Euclidean division transports one signed numerator error exactly.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0004 cf_approximation_prepend_error_backwardThe opposite signed numerator error transports with the same nonnegative magnitude.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0005 cf_approximation_empty_matrix_identityThe 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 StableBA0006 cf_approximation_prepend_identityA 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 StableBA0007 cf_approximation_unit_determinant_coprimeEvery 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 StableBA0008 cf_approximation_identity_entry_transportSubstitution 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 StableBA0009 cf_approximation_identity_current_absolute_errorThe invariant's current error is exactly the absolute cross-product error, including the zero terminal value.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA000A cf_approximation_exact_value_prependA 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 StableBA000B cf_approximation_first_recurrence_error_invariantA 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 StableBA000C cf_approximation_prepend_recurrence_error_invariantActual 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 StableBA000D cf_approximation_derived_invariant_denominator_positiveEvery 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 StableBA000E cf_approximation_derived_invariant_determinantThe 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 StableBA000F cf_approximation_opposite_errors_linear_absoluteOpposite signed errors combine without cancellation after subtracting the previous coefficient vector.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0010 cf_approximation_subtract_previous_error_balanceActual numerator and denominator coordinate equations transport the represented rational error exactly.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0011 cf_approximation_subtract_previous_absolute_errorThe actual absolute error of a signed numerator difference is the nonnegative sum of the two error contributions.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0012 cf_approximation_signed_coordinates_ppCancelling 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 StableBA0013 cf_approximation_signed_coordinates_pnCancelling 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 StableBA0014 cf_approximation_signed_coordinates_npCancelling 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 StableBA0015 cf_approximation_signed_coordinates_nnCancelling 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 StableBA0016 cf_approximation_cofactor_numerator_balanceThe 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 StableBA0017 cf_approximation_cofactor_denominator_balanceThe same cofactor coefficients reconstruct the denominator in the exact determinant-one basis.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0018 cf_approximation_signed_basis_normalizationNormalizing 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 StableBA0019 cf_approximation_determinant_one_signed_basisEvery 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 StableBA001A cf_approximation_balance_exchange_columnsExchanging 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 StableBA001B cf_approximation_determinant_minus_one_signed_basisThe opposite unimodular orientation gives the same complete four-case signed basis decomposition.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA001C cf_approximation_unimodular_signed_basisBoth 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 StableBA001D cf_approximation_positive_coefficient_boundA 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 StableBA001E cf_approximation_small_positive_sum_current_zeroA nonnegative combination with denominator below the current denominator has zero current coefficient.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA001F cf_approximation_positive_difference_coefficient_nonzeroA strictly positive denominator in a difference of two nonnegative columns has a nonzero positive coefficient.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0020 cf_approximation_zero_current_sum_as_differenceThe 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 StableBA0021 cf_approximation_small_denominator_signed_coordinatesEvery 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 StableBA0022 cf_approximation_errors_exchange_columnsExchanging adjacent vectors exchanges their actual error magnitudes and reverses their signs.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0023 cf_approximation_subtractive_error_lower_boundIn 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 StableBA0024 cf_approximation_unimodular_best_approximationComplete 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 StableBA0025 cf_approximation_alternating_identity_best_approximationThe 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 StableBA0026 cf_approximation_derived_invariant_best_signedThe 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 StableBA0027 cf_approximation_natural_error_as_signedEvery 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 StableBA0028 cf_convergent_old_history_state_uniqueThe 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 StableBA0029 cf_convergent_old_history_zero_eliminationAn 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 StableBA002A cf_convergent_old_history_successor_eliminationA 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 StableBA002B cf_convergent_no_index_below_zeroNo natural index or remainder is strictly below zero.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA002C cf_convergent_old_history_length_transportEquality 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 StableBA002D cf_convergent_old_history_nonempty_headA 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 StableBA002E cf_convergent_state_code_constructorConservative 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 StableBA002F cf_convergent_state_code_existsEvery 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 StableBA0030 cf_convergent_state_code_injectiveThe 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 StableBA0031 cf_convergent_matrix_state_uniqueEvery 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 StableBA0032 cf_convergent_matrix_empty_eliminationThe 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 StableBA0033 cf_convergent_matrix_successor_eliminationEvery 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 StableBA0034 cf_convergent_matrix_nonempty_listA 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 StableBA0035 cf_convergent_matrix_list_transportEquality 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 StableBA0036 cf_convergent_matrix_length_transportEquality 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 StableBA0037 cf_convergent_matrix_entry_transportOrdinary 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 StableBA0038 cf_convergent_matrix_state_prefix_transportOrdinary 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 StableBA0039 cf_convergent_matrix_empty_constructorAn 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 StableBA003A cf_convergent_matrix_empty_existsThe 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 StableBA003B cf_convergent_matrix_extend_preserved_prefixAppending 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 StableBA003C cf_convergent_matrix_prepend_existsA 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 StableBA003D cf_convergent_euclidean_matrix_step_alignmentThe 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 StableBA003E cf_convergent_actual_prefix_error_invariantOrdinary 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 StableBA003F cf_convergent_every_valid_matrix_prefix_existsHA 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 StableBA0040 cf_convergent_actual_prefix_index_boundEvery 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 StableBA0041 continued_fraction_convergent_exists_at_history_indexEvery genuine in-range index of a G071 history constructs a convergent with proved positive denominator; zero numerators remain allowed.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0042 continued_fraction_convergent_index_is_validThe 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 StableBA0043 cf_convergent_initial_matrix_existsEvery 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 StableBA0044 continued_fraction_first_cell_is_initial_convergentThe genuine zeroth convergent is q/1 for the actual first quotient q; no positivity condition is imposed on its numerator.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA0045 cf_convergent_numerator_transportActual 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 StableBA0046 continued_fraction_initial_zero_over_oneFor 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 StableBA0047 cf_convergent_full_matrix_is_exactHA 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 StableBA0048 continued_fraction_terminal_convergent_is_exactEvery 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 StableBA0049 continued_fraction_exact_terminal_convergent_existsThe 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 StableBA004A continued_fraction_has_exact_terminal_convergentEvery 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 StableBA004B cf_convergent_matrix_prefix_functionalHA 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 StableBA004C continued_fraction_convergent_functionalAn 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 StableBA004D continued_fraction_convergent_exists_unique_at_history_indexEvery and only valid history index has a uniquely determined actual convergent; all auxiliary finite certificates are immaterial to its value.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA004E continued_fraction_initial_convergent_is_first_quotientThe uniquely determined zeroth convergent is the actual first quotient divided by one; this includes the zero-numerator boundary.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not StableBA004F cf_convergent_second_column_is_previous_prefixThe 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 StableBA0050 continued_fraction_adjacent_convergent_determinantTwo 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 StableBA0051 continued_fraction_convergent_coprimeEvery 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 StableBA0052 continued_fraction_convergent_best_approximation_signedFull 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 StableBA0053 continued_fraction_convergent_best_approximationExact 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 StableND0178 NaturalAbsDifference(p,n,D)The actual nonnegative absolute difference |p−n|, witnessed by one of the two natural balance equations.
Conservative definition · notation layer 0ND0199 RationalApproximationError(a,b,rp,rn,t,E)The exact cross-product error |a·t−b·(rp−rn)| for an arbitrary signed numerator. This is not an approximation inequality.
Conservative definition · notation layer 1ND0200 AlternatingConvergentIdentity(a,b,u,U,v,V,E,F)Adjacent determinant ±1 with the two correctly alternating natural error balances. It is derived from the actual quotient computation.
Conservative definition · notation layer 0PD0002 Lt(a,b)Witness-defined strict order on natural numbers.
Conservative definition · notation layer 0PD0001 Le(a,b)Witness-defined non-strict order on natural numbers.
Conservative definition · notation layer 0ND0201 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 1ND0177 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 0ND0202 ConvergentMatrixCode(s,u,U,v,V,z)A nested original pair code stores the quotient suffix and two numerator/denominator matrix columns.
Conservative definition · notation layer 1PD0013 BetaAt(b,c,i,x)x is the bounded beta-decoded value at index i.
Conservative definition · notation layer 0ND0203 ConvergentMatrixAt(h,e,j,s,u,U,v,V)A real beta history entry at j contains the actual coded quotient suffix and matrix state.
Conservative definition · notation layer 2ND0009 ListCell(s,q,t)The exact tagged natural-number list cell containing quotient q and tail t.
Conservative definition · notation layer 0ND0204 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 3ND0205 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 4ND0206 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 1ND0207 SignedBestApproximationSecondKind(a,b,u,v)The same second-kind comparison for every signed numerator rp−rn and every 0<t<v; it includes the natural comparison as a corollary.
Conservative definition · notation layer 1ND0001 Beta(b,c,i,x)Exact hygienic Gödel-beta extraction; a signature-identical alias of checked BetaAt.
Conservative definition · notation layer 0ND0010 ContinuedFractionTrace(a,b,s,u,v,ell)A finite beta-coded reverse Euclidean history whose quotient list has forward continued-fraction order.
Conservative definition · notation layer 1ND0011 ContinuedFraction(a,b,s)Positive natural inputs together with a witnessed nonempty complete simple continued fraction.
Conservative definition · notation layer 2Only proof arrows are theorem dependencies. Definition arrows are hygienic abbreviations of exact first-order formulas and introduce no axiom or kernel symbol.