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.
Definition in prerequisite notation
∃ cfc_previous_numerator_prioritylayer. ∃ cfc_previous_denominator_prioritylayer. ∃ cfc_code_prioritylayer. ∃ cfc_scale_prioritylayer. ¬v = 0 ∧ ConvergentMatrixTrace(s,cfc_code_prioritylayer,cfc_scale_prioritylayer,S i,u,cfc_previous_numerator_prioritylayer,v,cfc_previous_denominator_prioritylayer)
Only definitions earlier in this acyclic notation graph are used here.
Hygienic expanded first-order definition
exists cfc_previous_numerator_prioritylayer cfc_previous_denominator_prioritylayer cfc_code_prioritylayer cfc_scale_prioritylayer. ((~(v = 0)) /\ (exists cfc_tail_prioritylayercomputation. ((exists cfc_state_prioritylayercomputationinitial. ((exists cfc_left_prioritylayercomputationinitialcode cfc_right_prioritylayercomputationinitialcode cfc_matrix_prioritylayercomputationinitialcode. ((cfc_left_prioritylayercomputationinitialcode = ((1) + (0)) * S ((1) + (0)) + ((0) + (0))) /\ ((cfc_right_prioritylayercomputationinitialcode = ((0) + (1)) * S ((0) + (1)) + ((1) + (1))) /\ ((cfc_matrix_prioritylayercomputationinitialcode = ((cfc_left_prioritylayercomputationinitialcode) + (cfc_right_prioritylayercomputationinitialcode)) * S ((cfc_left_prioritylayercomputationinitialcode) + (cfc_right_prioritylayercomputationinitialcode)) + ((cfc_right_prioritylayercomputationinitialcode) + (cfc_right_prioritylayercomputationinitialcode))) /\ ((cfc_state_prioritylayercomputationinitial) = ((cfc_tail_prioritylayercomputation) + (cfc_matrix_prioritylayercomputationinitialcode)) * S ((cfc_tail_prioritylayercomputation) + (cfc_matrix_prioritylayercomputationinitialcode)) + ((cfc_matrix_prioritylayercomputationinitialcode) + (cfc_matrix_prioritylayercomputationinitialcode))))))) /\ (((exists ff_h_prioritylayercomputationinitialentry. ff_h_prioritylayercomputationinitialentry + S (cfc_state_prioritylayercomputationinitial) = S ((S (0)) * cfc_scale_prioritylayer)) /\ exists ff_q_prioritylayercomputationinitialentry. cfc_code_prioritylayer = ff_q_prioritylayercomputationinitialentry * S ((S (0)) * cfc_scale_prioritylayer) + (cfc_state_prioritylayercomputationinitial))))) /\ ((exists cfc_state_prioritylayercomputationterminal. ((exists cfc_left_prioritylayercomputationterminalcode cfc_right_prioritylayercomputationterminalcode cfc_matrix_prioritylayercomputationterminalcode. ((cfc_left_prioritylayercomputationterminalcode = ((u) + (cfc_previous_numerator_prioritylayer)) * S ((u) + (cfc_previous_numerator_prioritylayer)) + ((cfc_previous_numerator_prioritylayer) + (cfc_previous_numerator_prioritylayer))) /\ ((cfc_right_prioritylayercomputationterminalcode = ((v) + (cfc_previous_denominator_prioritylayer)) * S ((v) + (cfc_previous_denominator_prioritylayer)) + ((cfc_previous_denominator_prioritylayer) + (cfc_previous_denominator_prioritylayer))) /\ ((cfc_matrix_prioritylayercomputationterminalcode = ((cfc_left_prioritylayercomputationterminalcode) + (cfc_right_prioritylayercomputationterminalcode)) * S ((cfc_left_prioritylayercomputationterminalcode) + (cfc_right_prioritylayercomputationterminalcode)) + ((cfc_right_prioritylayercomputationterminalcode) + (cfc_right_prioritylayercomputationterminalcode))) /\ ((cfc_state_prioritylayercomputationterminal) = ((s) + (cfc_matrix_prioritylayercomputationterminalcode)) * S ((s) + (cfc_matrix_prioritylayercomputationterminalcode)) + ((cfc_matrix_prioritylayercomputationterminalcode) + (cfc_matrix_prioritylayercomputationterminalcode))))))) /\ (((exists ff_h_prioritylayercomputationterminalentry. ff_h_prioritylayercomputationterminalentry + S (cfc_state_prioritylayercomputationterminal) = S ((S (S (i))) * cfc_scale_prioritylayer)) /\ exists ff_q_prioritylayercomputationterminalentry. cfc_code_prioritylayer = ff_q_prioritylayercomputationterminalentry * S ((S (S (i))) * cfc_scale_prioritylayer) + (cfc_state_prioritylayercomputationterminal))))) /\ (forall cfc_index_prioritylayercomputation. (exists cfba_gap_prioritylayercomputationbound. cfba_gap_prioritylayercomputationbound + S (cfc_index_prioritylayercomputation) = (S (i))) -> exists cfc_old_prioritylayercomputation cfc_a_prioritylayercomputation cfc_b_prioritylayercomputation cfc_c_prioritylayercomputation cfc_d_prioritylayercomputation cfc_new_prioritylayercomputation cfc_quotient_prioritylayercomputation. ((exists cfc_state_prioritylayercomputationprevious. ((exists cfc_left_prioritylayercomputationpreviouscode cfc_right_prioritylayercomputationpreviouscode cfc_matrix_prioritylayercomputationpreviouscode. ((cfc_left_prioritylayercomputationpreviouscode = ((cfc_a_prioritylayercomputation) + (cfc_b_prioritylayercomputation)) * S ((cfc_a_prioritylayercomputation) + (cfc_b_prioritylayercomputation)) + ((cfc_b_prioritylayercomputation) + (cfc_b_prioritylayercomputation))) /\ ((cfc_right_prioritylayercomputationpreviouscode = ((cfc_c_prioritylayercomputation) + (cfc_d_prioritylayercomputation)) * S ((cfc_c_prioritylayercomputation) + (cfc_d_prioritylayercomputation)) + ((cfc_d_prioritylayercomputation) + (cfc_d_prioritylayercomputation))) /\ ((cfc_matrix_prioritylayercomputationpreviouscode = ((cfc_left_prioritylayercomputationpreviouscode) + (cfc_right_prioritylayercomputationpreviouscode)) * S ((cfc_left_prioritylayercomputationpreviouscode) + (cfc_right_prioritylayercomputationpreviouscode)) + ((cfc_right_prioritylayercomputationpreviouscode) + (cfc_right_prioritylayercomputationpreviouscode))) /\ ((cfc_state_prioritylayercomputationprevious) = ((cfc_old_prioritylayercomputation) + (cfc_matrix_prioritylayercomputationpreviouscode)) * S ((cfc_old_prioritylayercomputation) + (cfc_matrix_prioritylayercomputationpreviouscode)) + ((cfc_matrix_prioritylayercomputationpreviouscode) + (cfc_matrix_prioritylayercomputationpreviouscode))))))) /\ (((exists ff_h_prioritylayercomputationpreviousentry. ff_h_prioritylayercomputationpreviousentry + S (cfc_state_prioritylayercomputationprevious) = S ((S (cfc_index_prioritylayercomputation)) * cfc_scale_prioritylayer)) /\ exists ff_q_prioritylayercomputationpreviousentry. cfc_code_prioritylayer = ff_q_prioritylayercomputationpreviousentry * S ((S (cfc_index_prioritylayercomputation)) * cfc_scale_prioritylayer) + (cfc_state_prioritylayercomputationprevious))))) /\ ((exists cfc_state_prioritylayercomputationfollowing. ((exists cfc_left_prioritylayercomputationfollowingcode cfc_right_prioritylayercomputationfollowingcode cfc_matrix_prioritylayercomputationfollowingcode. ((cfc_left_prioritylayercomputationfollowingcode = (((cfc_quotient_prioritylayercomputation * cfc_a_prioritylayercomputation + cfc_c_prioritylayercomputation)) + ((cfc_quotient_prioritylayercomputation * cfc_b_prioritylayercomputation + cfc_d_prioritylayercomputation))) * S (((cfc_quotient_prioritylayercomputation * cfc_a_prioritylayercomputation + cfc_c_prioritylayercomputation)) + ((cfc_quotient_prioritylayercomputation * cfc_b_prioritylayercomputation + cfc_d_prioritylayercomputation))) + (((cfc_quotient_prioritylayercomputation * cfc_b_prioritylayercomputation + cfc_d_prioritylayercomputation)) + ((cfc_quotient_prioritylayercomputation * cfc_b_prioritylayercomputation + cfc_d_prioritylayercomputation)))) /\ ((cfc_right_prioritylayercomputationfollowingcode = ((cfc_a_prioritylayercomputation) + (cfc_b_prioritylayercomputation)) * S ((cfc_a_prioritylayercomputation) + (cfc_b_prioritylayercomputation)) + ((cfc_b_prioritylayercomputation) + (cfc_b_prioritylayercomputation))) /\ ((cfc_matrix_prioritylayercomputationfollowingcode = ((cfc_left_prioritylayercomputationfollowingcode) + (cfc_right_prioritylayercomputationfollowingcode)) * S ((cfc_left_prioritylayercomputationfollowingcode) + (cfc_right_prioritylayercomputationfollowingcode)) + ((cfc_right_prioritylayercomputationfollowingcode) + (cfc_right_prioritylayercomputationfollowingcode))) /\ ((cfc_state_prioritylayercomputationfollowing) = ((cfc_new_prioritylayercomputation) + (cfc_matrix_prioritylayercomputationfollowingcode)) * S ((cfc_new_prioritylayercomputation) + (cfc_matrix_prioritylayercomputationfollowingcode)) + ((cfc_matrix_prioritylayercomputationfollowingcode) + (cfc_matrix_prioritylayercomputationfollowingcode))))))) /\ (((exists ff_h_prioritylayercomputationfollowingentry. ff_h_prioritylayercomputationfollowingentry + S (cfc_state_prioritylayercomputationfollowing) = S ((S (S cfc_index_prioritylayercomputation)) * cfc_scale_prioritylayer)) /\ exists ff_q_prioritylayercomputationfollowingentry. cfc_code_prioritylayer = ff_q_prioritylayercomputationfollowingentry * S ((S (S cfc_index_prioritylayercomputation)) * cfc_scale_prioritylayer) + (cfc_state_prioritylayercomputationfollowing))))) /\ (cfc_new_prioritylayercomputation = S ((cfc_quotient_prioritylayercomputation + cfc_old_prioritylayercomputation) * S (cfc_quotient_prioritylayercomputation + cfc_old_prioritylayercomputation) + (cfc_old_prioritylayercomputation + cfc_old_prioritylayercomputation))))))))))
The unchanged native kernel never receives this surface symbol. Binder-safe expansion produces only its existing first-order syntax.
Direct definition dependencies
Definitions depending on this notation
none
Checked theorems using this definition
BA0041 · continued_fraction_convergent_exists_at_history_indexBA0042 · continued_fraction_convergent_index_is_validBA0044 · continued_fraction_first_cell_is_initial_convergentBA0045 · cf_convergent_numerator_transportBA0046 · continued_fraction_initial_zero_over_oneBA0048 · continued_fraction_terminal_convergent_is_exactBA0049 · continued_fraction_exact_terminal_convergent_existsBA004A · continued_fraction_has_exact_terminal_convergentBA004C · continued_fraction_convergent_functionalBA004D · continued_fraction_convergent_exists_unique_at_history_indexBA004E · continued_fraction_initial_convergent_is_first_quotientBA0050 · continued_fraction_adjacent_convergent_determinantBA0051 · continued_fraction_convergent_coprimeBA0052 · continued_fraction_convergent_best_approximation_signedBA0053 · continued_fraction_convergent_best_approximation