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.
Exact expanded first-order arithmetic statement
forall i a b s h e L. (exists cf_gcd_unique_history. ((((exists ff_h_cf_unique_history_initial_state. ff_h_cf_unique_history_initial_state + S (((cf_gcd_unique_history) + (((0) + (0)) * S ((0) + (0)) + ((0) + (0)))) * S ((cf_gcd_unique_history) + (((0) + (0)) * S ((0) + (0)) + ((0) + (0)))) + ((((0) + (0)) * S ((0) + (0)) + ((0) + (0))) + (((0) + (0)) * S ((0) + (0)) + ((0) + (0))))) = S ((S (0)) * e)) /\ exists ff_q_cf_unique_history_initial_state. h = ff_q_cf_unique_history_initial_state * S ((S (0)) * e) + (((cf_gcd_unique_history) + (((0) + (0)) * S ((0) + (0)) + ((0) + (0)))) * S ((cf_gcd_unique_history) + (((0) + (0)) * S ((0) + (0)) + ((0) + (0)))) + ((((0) + (0)) * S ((0) + (0)) + ((0) + (0))) + (((0) + (0)) * S ((0) + (0)) + ((0) + (0))))))) /\ ((((exists ff_h_cf_unique_history_terminal_state. ff_h_cf_unique_history_terminal_state + S (((a) + (((b) + (s)) * S ((b) + (s)) + ((s) + (s)))) * S ((a) + (((b) + (s)) * S ((b) + (s)) + ((s) + (s)))) + ((((b) + (s)) * S ((b) + (s)) + ((s) + (s))) + (((b) + (s)) * S ((b) + (s)) + ((s) + (s))))) = S ((S (L)) * e)) /\ exists ff_q_cf_unique_history_terminal_state. h = ff_q_cf_unique_history_terminal_state * S ((S (L)) * e) + (((a) + (((b) + (s)) * S ((b) + (s)) + ((s) + (s)))) * S ((a) + (((b) + (s)) * S ((b) + (s)) + ((s) + (s)))) + ((((b) + (s)) * S ((b) + (s)) + ((s) + (s))) + (((b) + (s)) * S ((b) + (s)) + ((s) + (s))))))) /\ forall cf_index_unique_history. (exists ff_lt_cf_unique_history_index. ff_lt_cf_unique_history_index + S cf_index_unique_history = L) -> exists cf_old_a_unique_history cf_old_b_unique_history cf_tail_unique_history cf_new_a_unique_history cf_new_b_unique_history cf_head_unique_history cf_quotient_unique_history. ((((exists ff_h_cf_unique_history_previous_state. ff_h_cf_unique_history_previous_state + S (((cf_old_a_unique_history) + (((cf_old_b_unique_history) + (cf_tail_unique_history)) * S ((cf_old_b_unique_history) + (cf_tail_unique_history)) + ((cf_tail_unique_history) + (cf_tail_unique_history)))) * S ((cf_old_a_unique_history) + (((cf_old_b_unique_history) + (cf_tail_unique_history)) * S ((cf_old_b_unique_history) + (cf_tail_unique_history)) + ((cf_tail_unique_history) + (cf_tail_unique_history)))) + ((((cf_old_b_unique_history) + (cf_tail_unique_history)) * S ((cf_old_b_unique_history) + (cf_tail_unique_history)) + ((cf_tail_unique_history) + (cf_tail_unique_history))) + (((cf_old_b_unique_history) + (cf_tail_unique_history)) * S ((cf_old_b_unique_history) + (cf_tail_unique_history)) + ((cf_tail_unique_history) + (cf_tail_unique_history))))) = S ((S (cf_index_unique_history)) * e)) /\ exists ff_q_cf_unique_history_previous_state. h = ff_q_cf_unique_history_previous_state * S ((S (cf_index_unique_history)) * e) + (((cf_old_a_unique_history) + (((cf_old_b_unique_history) + (cf_tail_unique_history)) * S ((cf_old_b_unique_history) + (cf_tail_unique_history)) + ((cf_tail_unique_history) + (cf_tail_unique_history)))) * S ((cf_old_a_unique_history) + (((cf_old_b_unique_history) + (cf_tail_unique_history)) * S ((cf_old_b_unique_history) + (cf_tail_unique_history)) + ((cf_tail_unique_history) + (cf_tail_unique_history)))) + ((((cf_old_b_unique_history) + (cf_tail_unique_history)) * S ((cf_old_b_unique_history) + (cf_tail_unique_history)) + ((cf_tail_unique_history) + (cf_tail_unique_history))) + (((cf_old_b_unique_history) + (cf_tail_unique_history)) * S ((cf_old_b_unique_history) + (cf_tail_unique_history)) + ((cf_tail_unique_history) + (cf_tail_unique_history))))))) /\ ((((exists ff_h_cf_unique_history_following_state. ff_h_cf_unique_history_following_state + S (((cf_new_a_unique_history) + (((cf_new_b_unique_history) + (cf_head_unique_history)) * S ((cf_new_b_unique_history) + (cf_head_unique_history)) + ((cf_head_unique_history) + (cf_head_unique_history)))) * S ((cf_new_a_unique_history) + (((cf_new_b_unique_history) + (cf_head_unique_history)) * S ((cf_new_b_unique_history) + (cf_head_unique_history)) + ((cf_head_unique_history) + (cf_head_unique_history)))) + ((((cf_new_b_unique_history) + (cf_head_unique_history)) * S ((cf_new_b_unique_history) + (cf_head_unique_history)) + ((cf_head_unique_history) + (cf_head_unique_history))) + (((cf_new_b_unique_history) + (cf_head_unique_history)) * S ((cf_new_b_unique_history) + (cf_head_unique_history)) + ((cf_head_unique_history) + (cf_head_unique_history))))) = S ((S (S cf_index_unique_history)) * e)) /\ exists ff_q_cf_unique_history_following_state. h = ff_q_cf_unique_history_following_state * S ((S (S cf_index_unique_history)) * e) + (((cf_new_a_unique_history) + (((cf_new_b_unique_history) + (cf_head_unique_history)) * S ((cf_new_b_unique_history) + (cf_head_unique_history)) + ((cf_head_unique_history) + (cf_head_unique_history)))) * S ((cf_new_a_unique_history) + (((cf_new_b_unique_history) + (cf_head_unique_history)) * S ((cf_new_b_unique_history) + (cf_head_unique_history)) + ((cf_head_unique_history) + (cf_head_unique_history)))) + ((((cf_new_b_unique_history) + (cf_head_unique_history)) * S ((cf_new_b_unique_history) + (cf_head_unique_history)) + ((cf_head_unique_history) + (cf_head_unique_history))) + (((cf_new_b_unique_history) + (cf_head_unique_history)) * S ((cf_new_b_unique_history) + (cf_head_unique_history)) + ((cf_head_unique_history) + (cf_head_unique_history))))))) /\ (cf_new_b_unique_history = cf_old_a_unique_history /\ (cf_new_a_unique_history = cf_new_b_unique_history * cf_quotient_unique_history + cf_old_b_unique_history /\ ((exists ff_lt_cf_unique_history_remainder. ff_lt_cf_unique_history_remainder + S cf_old_b_unique_history = cf_new_b_unique_history) /\ (cf_head_unique_history = S ((cf_quotient_unique_history + cf_tail_unique_history) * S (cf_quotient_unique_history + cf_tail_unique_history) + (cf_tail_unique_history + cf_tail_unique_history))))))))))) -> (exists cfba_gap_unique_index. cfba_gap_unique_index + S (i) = (L)) -> exists u v. ((exists cfc_previous_numerator_functional_convergent_first cfc_previous_denominator_functional_convergent_first cfc_code_functional_convergent_first cfc_scale_functional_convergent_first. ((~(v = 0)) /\ (exists cfc_tail_functional_convergent_firstcomputation. ((exists cfc_state_functional_convergent_firstcomputationinitial. ((exists cfc_left_functional_convergent_firstcomputationinitialcode cfc_right_functional_convergent_firstcomputationinitialcode cfc_matrix_functional_convergent_firstcomputationinitialcode. ((cfc_left_functional_convergent_firstcomputationinitialcode = ((1) + (0)) * S ((1) + (0)) + ((0) + (0))) /\ ((cfc_right_functional_convergent_firstcomputationinitialcode = ((0) + (1)) * S ((0) + (1)) + ((1) + (1))) /\ ((cfc_matrix_functional_convergent_firstcomputationinitialcode = ((cfc_left_functional_convergent_firstcomputationinitialcode) + (cfc_right_functional_convergent_firstcomputationinitialcode)) * S ((cfc_left_functional_convergent_firstcomputationinitialcode) + (cfc_right_functional_convergent_firstcomputationinitialcode)) + ((cfc_right_functional_convergent_firstcomputationinitialcode) + (cfc_right_functional_convergent_firstcomputationinitialcode))) /\ ((cfc_state_functional_convergent_firstcomputationinitial) = ((cfc_tail_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationinitialcode)) * S ((cfc_tail_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationinitialcode)) + ((cfc_matrix_functional_convergent_firstcomputationinitialcode) + (cfc_matrix_functional_convergent_firstcomputationinitialcode))))))) /\ (((exists ff_h_functional_convergent_firstcomputationinitialentry. ff_h_functional_convergent_firstcomputationinitialentry + S (cfc_state_functional_convergent_firstcomputationinitial) = S ((S (0)) * cfc_scale_functional_convergent_first)) /\ exists ff_q_functional_convergent_firstcomputationinitialentry. cfc_code_functional_convergent_first = ff_q_functional_convergent_firstcomputationinitialentry * S ((S (0)) * cfc_scale_functional_convergent_first) + (cfc_state_functional_convergent_firstcomputationinitial))))) /\ ((exists cfc_state_functional_convergent_firstcomputationterminal. ((exists cfc_left_functional_convergent_firstcomputationterminalcode cfc_right_functional_convergent_firstcomputationterminalcode cfc_matrix_functional_convergent_firstcomputationterminalcode. ((cfc_left_functional_convergent_firstcomputationterminalcode = ((u) + (cfc_previous_numerator_functional_convergent_first)) * S ((u) + (cfc_previous_numerator_functional_convergent_first)) + ((cfc_previous_numerator_functional_convergent_first) + (cfc_previous_numerator_functional_convergent_first))) /\ ((cfc_right_functional_convergent_firstcomputationterminalcode = ((v) + (cfc_previous_denominator_functional_convergent_first)) * S ((v) + (cfc_previous_denominator_functional_convergent_first)) + ((cfc_previous_denominator_functional_convergent_first) + (cfc_previous_denominator_functional_convergent_first))) /\ ((cfc_matrix_functional_convergent_firstcomputationterminalcode = ((cfc_left_functional_convergent_firstcomputationterminalcode) + (cfc_right_functional_convergent_firstcomputationterminalcode)) * S ((cfc_left_functional_convergent_firstcomputationterminalcode) + (cfc_right_functional_convergent_firstcomputationterminalcode)) + ((cfc_right_functional_convergent_firstcomputationterminalcode) + (cfc_right_functional_convergent_firstcomputationterminalcode))) /\ ((cfc_state_functional_convergent_firstcomputationterminal) = ((s) + (cfc_matrix_functional_convergent_firstcomputationterminalcode)) * S ((s) + (cfc_matrix_functional_convergent_firstcomputationterminalcode)) + ((cfc_matrix_functional_convergent_firstcomputationterminalcode) + (cfc_matrix_functional_convergent_firstcomputationterminalcode))))))) /\ (((exists ff_h_functional_convergent_firstcomputationterminalentry. ff_h_functional_convergent_firstcomputationterminalentry + S (cfc_state_functional_convergent_firstcomputationterminal) = S ((S (S (i))) * cfc_scale_functional_convergent_first)) /\ exists ff_q_functional_convergent_firstcomputationterminalentry. cfc_code_functional_convergent_first = ff_q_functional_convergent_firstcomputationterminalentry * S ((S (S (i))) * cfc_scale_functional_convergent_first) + (cfc_state_functional_convergent_firstcomputationterminal))))) /\ (forall cfc_index_functional_convergent_firstcomputation. (exists cfba_gap_functional_convergent_firstcomputationbound. cfba_gap_functional_convergent_firstcomputationbound + S (cfc_index_functional_convergent_firstcomputation) = (S (i))) -> exists cfc_old_functional_convergent_firstcomputation cfc_a_functional_convergent_firstcomputation cfc_b_functional_convergent_firstcomputation cfc_c_functional_convergent_firstcomputation cfc_d_functional_convergent_firstcomputation cfc_new_functional_convergent_firstcomputation cfc_quotient_functional_convergent_firstcomputation. ((exists cfc_state_functional_convergent_firstcomputationprevious. ((exists cfc_left_functional_convergent_firstcomputationpreviouscode cfc_right_functional_convergent_firstcomputationpreviouscode cfc_matrix_functional_convergent_firstcomputationpreviouscode. ((cfc_left_functional_convergent_firstcomputationpreviouscode = ((cfc_a_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation)) * S ((cfc_a_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation)) + ((cfc_b_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation))) /\ ((cfc_right_functional_convergent_firstcomputationpreviouscode = ((cfc_c_functional_convergent_firstcomputation) + (cfc_d_functional_convergent_firstcomputation)) * S ((cfc_c_functional_convergent_firstcomputation) + (cfc_d_functional_convergent_firstcomputation)) + ((cfc_d_functional_convergent_firstcomputation) + (cfc_d_functional_convergent_firstcomputation))) /\ ((cfc_matrix_functional_convergent_firstcomputationpreviouscode = ((cfc_left_functional_convergent_firstcomputationpreviouscode) + (cfc_right_functional_convergent_firstcomputationpreviouscode)) * S ((cfc_left_functional_convergent_firstcomputationpreviouscode) + (cfc_right_functional_convergent_firstcomputationpreviouscode)) + ((cfc_right_functional_convergent_firstcomputationpreviouscode) + (cfc_right_functional_convergent_firstcomputationpreviouscode))) /\ ((cfc_state_functional_convergent_firstcomputationprevious) = ((cfc_old_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationpreviouscode)) * S ((cfc_old_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationpreviouscode)) + ((cfc_matrix_functional_convergent_firstcomputationpreviouscode) + (cfc_matrix_functional_convergent_firstcomputationpreviouscode))))))) /\ (((exists ff_h_functional_convergent_firstcomputationpreviousentry. ff_h_functional_convergent_firstcomputationpreviousentry + S (cfc_state_functional_convergent_firstcomputationprevious) = S ((S (cfc_index_functional_convergent_firstcomputation)) * cfc_scale_functional_convergent_first)) /\ exists ff_q_functional_convergent_firstcomputationpreviousentry. cfc_code_functional_convergent_first = ff_q_functional_convergent_firstcomputationpreviousentry * S ((S (cfc_index_functional_convergent_firstcomputation)) * cfc_scale_functional_convergent_first) + (cfc_state_functional_convergent_firstcomputationprevious))))) /\ ((exists cfc_state_functional_convergent_firstcomputationfollowing. ((exists cfc_left_functional_convergent_firstcomputationfollowingcode cfc_right_functional_convergent_firstcomputationfollowingcode cfc_matrix_functional_convergent_firstcomputationfollowingcode. ((cfc_left_functional_convergent_firstcomputationfollowingcode = (((cfc_quotient_functional_convergent_firstcomputation * cfc_a_functional_convergent_firstcomputation + cfc_c_functional_convergent_firstcomputation)) + ((cfc_quotient_functional_convergent_firstcomputation * cfc_b_functional_convergent_firstcomputation + cfc_d_functional_convergent_firstcomputation))) * S (((cfc_quotient_functional_convergent_firstcomputation * cfc_a_functional_convergent_firstcomputation + cfc_c_functional_convergent_firstcomputation)) + ((cfc_quotient_functional_convergent_firstcomputation * cfc_b_functional_convergent_firstcomputation + cfc_d_functional_convergent_firstcomputation))) + (((cfc_quotient_functional_convergent_firstcomputation * cfc_b_functional_convergent_firstcomputation + cfc_d_functional_convergent_firstcomputation)) + ((cfc_quotient_functional_convergent_firstcomputation * cfc_b_functional_convergent_firstcomputation + cfc_d_functional_convergent_firstcomputation)))) /\ ((cfc_right_functional_convergent_firstcomputationfollowingcode = ((cfc_a_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation)) * S ((cfc_a_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation)) + ((cfc_b_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation))) /\ ((cfc_matrix_functional_convergent_firstcomputationfollowingcode = ((cfc_left_functional_convergent_firstcomputationfollowingcode) + (cfc_right_functional_convergent_firstcomputationfollowingcode)) * S ((cfc_left_functional_convergent_firstcomputationfollowingcode) + (cfc_right_functional_convergent_firstcomputationfollowingcode)) + ((cfc_right_functional_convergent_firstcomputationfollowingcode) + (cfc_right_functional_convergent_firstcomputationfollowingcode))) /\ ((cfc_state_functional_convergent_firstcomputationfollowing) = ((cfc_new_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationfollowingcode)) * S ((cfc_new_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationfollowingcode)) + ((cfc_matrix_functional_convergent_firstcomputationfollowingcode) + (cfc_matrix_functional_convergent_firstcomputationfollowingcode))))))) /\ (((exists ff_h_functional_convergent_firstcomputationfollowingentry. ff_h_functional_convergent_firstcomputationfollowingentry + S (cfc_state_functional_convergent_firstcomputationfollowing) = S ((S (S cfc_index_functional_convergent_firstcomputation)) * cfc_scale_functional_convergent_first)) /\ exists ff_q_functional_convergent_firstcomputationfollowingentry. cfc_code_functional_convergent_first = ff_q_functional_convergent_firstcomputationfollowingentry * S ((S (S cfc_index_functional_convergent_firstcomputation)) * cfc_scale_functional_convergent_first) + (cfc_state_functional_convergent_firstcomputationfollowing))))) /\ (cfc_new_functional_convergent_firstcomputation = S ((cfc_quotient_functional_convergent_firstcomputation + cfc_old_functional_convergent_firstcomputation) * S (cfc_quotient_functional_convergent_firstcomputation + cfc_old_functional_convergent_firstcomputation) + (cfc_old_functional_convergent_firstcomputation + cfc_old_functional_convergent_firstcomputation))))))))))) /\ (forall p q. (exists cfc_previous_numerator_functional_convergent_second cfc_previous_denominator_functional_convergent_second cfc_code_functional_convergent_second cfc_scale_functional_convergent_second. ((~(q = 0)) /\ (exists cfc_tail_functional_convergent_secondcomputation. ((exists cfc_state_functional_convergent_secondcomputationinitial. ((exists cfc_left_functional_convergent_secondcomputationinitialcode cfc_right_functional_convergent_secondcomputationinitialcode cfc_matrix_functional_convergent_secondcomputationinitialcode. ((cfc_left_functional_convergent_secondcomputationinitialcode = ((1) + (0)) * S ((1) + (0)) + ((0) + (0))) /\ ((cfc_right_functional_convergent_secondcomputationinitialcode = ((0) + (1)) * S ((0) + (1)) + ((1) + (1))) /\ ((cfc_matrix_functional_convergent_secondcomputationinitialcode = ((cfc_left_functional_convergent_secondcomputationinitialcode) + (cfc_right_functional_convergent_secondcomputationinitialcode)) * S ((cfc_left_functional_convergent_secondcomputationinitialcode) + (cfc_right_functional_convergent_secondcomputationinitialcode)) + ((cfc_right_functional_convergent_secondcomputationinitialcode) + (cfc_right_functional_convergent_secondcomputationinitialcode))) /\ ((cfc_state_functional_convergent_secondcomputationinitial) = ((cfc_tail_functional_convergent_secondcomputation) + (cfc_matrix_functional_convergent_secondcomputationinitialcode)) * S ((cfc_tail_functional_convergent_secondcomputation) + (cfc_matrix_functional_convergent_secondcomputationinitialcode)) + ((cfc_matrix_functional_convergent_secondcomputationinitialcode) + (cfc_matrix_functional_convergent_secondcomputationinitialcode))))))) /\ (((exists ff_h_functional_convergent_secondcomputationinitialentry. ff_h_functional_convergent_secondcomputationinitialentry + S (cfc_state_functional_convergent_secondcomputationinitial) = S ((S (0)) * cfc_scale_functional_convergent_second)) /\ exists ff_q_functional_convergent_secondcomputationinitialentry. cfc_code_functional_convergent_second = ff_q_functional_convergent_secondcomputationinitialentry * S ((S (0)) * cfc_scale_functional_convergent_second) + (cfc_state_functional_convergent_secondcomputationinitial))))) /\ ((exists cfc_state_functional_convergent_secondcomputationterminal. ((exists cfc_left_functional_convergent_secondcomputationterminalcode cfc_right_functional_convergent_secondcomputationterminalcode cfc_matrix_functional_convergent_secondcomputationterminalcode. ((cfc_left_functional_convergent_secondcomputationterminalcode = ((p) + (cfc_previous_numerator_functional_convergent_second)) * S ((p) + (cfc_previous_numerator_functional_convergent_second)) + ((cfc_previous_numerator_functional_convergent_second) + (cfc_previous_numerator_functional_convergent_second))) /\ ((cfc_right_functional_convergent_secondcomputationterminalcode = ((q) + (cfc_previous_denominator_functional_convergent_second)) * S ((q) + (cfc_previous_denominator_functional_convergent_second)) + ((cfc_previous_denominator_functional_convergent_second) + (cfc_previous_denominator_functional_convergent_second))) /\ ((cfc_matrix_functional_convergent_secondcomputationterminalcode = ((cfc_left_functional_convergent_secondcomputationterminalcode) + (cfc_right_functional_convergent_secondcomputationterminalcode)) * S ((cfc_left_functional_convergent_secondcomputationterminalcode) + (cfc_right_functional_convergent_secondcomputationterminalcode)) + ((cfc_right_functional_convergent_secondcomputationterminalcode) + (cfc_right_functional_convergent_secondcomputationterminalcode))) /\ ((cfc_state_functional_convergent_secondcomputationterminal) = ((s) + (cfc_matrix_functional_convergent_secondcomputationterminalcode)) * S ((s) + (cfc_matrix_functional_convergent_secondcomputationterminalcode)) + ((cfc_matrix_functional_convergent_secondcomputationterminalcode) + (cfc_matrix_functional_convergent_secondcomputationterminalcode))))))) /\ (((exists ff_h_functional_convergent_secondcomputationterminalentry. ff_h_functional_convergent_secondcomputationterminalentry + S (cfc_state_functional_convergent_secondcomputationterminal) = S ((S (S (i))) * cfc_scale_functional_convergent_second)) /\ exists ff_q_functional_convergent_secondcomputationterminalentry. cfc_code_functional_convergent_second = ff_q_functional_convergent_secondcomputationterminalentry * S ((S (S (i))) * cfc_scale_functional_convergent_second) + (cfc_state_functional_convergent_secondcomputationterminal))))) /\ (forall cfc_index_functional_convergent_secondcomputation. (exists cfba_gap_functional_convergent_secondcomputationbound. cfba_gap_functional_convergent_secondcomputationbound + S (cfc_index_functional_convergent_secondcomputation) = (S (i))) -> exists cfc_old_functional_convergent_secondcomputation cfc_a_functional_convergent_secondcomputation cfc_b_functional_convergent_secondcomputation cfc_c_functional_convergent_secondcomputation cfc_d_functional_convergent_secondcomputation cfc_new_functional_convergent_secondcomputation cfc_quotient_functional_convergent_secondcomputation. ((exists cfc_state_functional_convergent_secondcomputationprevious. ((exists cfc_left_functional_convergent_secondcomputationpreviouscode cfc_right_functional_convergent_secondcomputationpreviouscode cfc_matrix_functional_convergent_secondcomputationpreviouscode. ((cfc_left_functional_convergent_secondcomputationpreviouscode = ((cfc_a_functional_convergent_secondcomputation) + (cfc_b_functional_convergent_secondcomputation)) * S ((cfc_a_functional_convergent_secondcomputation) + (cfc_b_functional_convergent_secondcomputation)) + ((cfc_b_functional_convergent_secondcomputation) + (cfc_b_functional_convergent_secondcomputation))) /\ ((cfc_right_functional_convergent_secondcomputationpreviouscode = ((cfc_c_functional_convergent_secondcomputation) + (cfc_d_functional_convergent_secondcomputation)) * S ((cfc_c_functional_convergent_secondcomputation) + (cfc_d_functional_convergent_secondcomputation)) + ((cfc_d_functional_convergent_secondcomputation) + (cfc_d_functional_convergent_secondcomputation))) /\ ((cfc_matrix_functional_convergent_secondcomputationpreviouscode = ((cfc_left_functional_convergent_secondcomputationpreviouscode) + (cfc_right_functional_convergent_secondcomputationpreviouscode)) * S ((cfc_left_functional_convergent_secondcomputationpreviouscode) + (cfc_right_functional_convergent_secondcomputationpreviouscode)) + ((cfc_right_functional_convergent_secondcomputationpreviouscode) + (cfc_right_functional_convergent_secondcomputationpreviouscode))) /\ ((cfc_state_functional_convergent_secondcomputationprevious) = ((cfc_old_functional_convergent_secondcomputation) + (cfc_matrix_functional_convergent_secondcomputationpreviouscode)) * S ((cfc_old_functional_convergent_secondcomputation) + (cfc_matrix_functional_convergent_secondcomputationpreviouscode)) + ((cfc_matrix_functional_convergent_secondcomputationpreviouscode) + (cfc_matrix_functional_convergent_secondcomputationpreviouscode))))))) /\ (((exists ff_h_functional_convergent_secondcomputationpreviousentry. ff_h_functional_convergent_secondcomputationpreviousentry + S (cfc_state_functional_convergent_secondcomputationprevious) = S ((S (cfc_index_functional_convergent_secondcomputation)) * cfc_scale_functional_convergent_second)) /\ exists ff_q_functional_convergent_secondcomputationpreviousentry. cfc_code_functional_convergent_second = ff_q_functional_convergent_secondcomputationpreviousentry * S ((S (cfc_index_functional_convergent_secondcomputation)) * cfc_scale_functional_convergent_second) + (cfc_state_functional_convergent_secondcomputationprevious))))) /\ ((exists cfc_state_functional_convergent_secondcomputationfollowing. ((exists cfc_left_functional_convergent_secondcomputationfollowingcode cfc_right_functional_convergent_secondcomputationfollowingcode cfc_matrix_functional_convergent_secondcomputationfollowingcode. ((cfc_left_functional_convergent_secondcomputationfollowingcode = (((cfc_quotient_functional_convergent_secondcomputation * cfc_a_functional_convergent_secondcomputation + cfc_c_functional_convergent_secondcomputation)) + ((cfc_quotient_functional_convergent_secondcomputation * cfc_b_functional_convergent_secondcomputation + cfc_d_functional_convergent_secondcomputation))) * S (((cfc_quotient_functional_convergent_secondcomputation * cfc_a_functional_convergent_secondcomputation + cfc_c_functional_convergent_secondcomputation)) + ((cfc_quotient_functional_convergent_secondcomputation * cfc_b_functional_convergent_secondcomputation + cfc_d_functional_convergent_secondcomputation))) + (((cfc_quotient_functional_convergent_secondcomputation * cfc_b_functional_convergent_secondcomputation + cfc_d_functional_convergent_secondcomputation)) + ((cfc_quotient_functional_convergent_secondcomputation * cfc_b_functional_convergent_secondcomputation + cfc_d_functional_convergent_secondcomputation)))) /\ ((cfc_right_functional_convergent_secondcomputationfollowingcode = ((cfc_a_functional_convergent_secondcomputation) + (cfc_b_functional_convergent_secondcomputation)) * S ((cfc_a_functional_convergent_secondcomputation) + (cfc_b_functional_convergent_secondcomputation)) + ((cfc_b_functional_convergent_secondcomputation) + (cfc_b_functional_convergent_secondcomputation))) /\ ((cfc_matrix_functional_convergent_secondcomputationfollowingcode = ((cfc_left_functional_convergent_secondcomputationfollowingcode) + (cfc_right_functional_convergent_secondcomputationfollowingcode)) * S ((cfc_left_functional_convergent_secondcomputationfollowingcode) + (cfc_right_functional_convergent_secondcomputationfollowingcode)) + ((cfc_right_functional_convergent_secondcomputationfollowingcode) + (cfc_right_functional_convergent_secondcomputationfollowingcode))) /\ ((cfc_state_functional_convergent_secondcomputationfollowing) = ((cfc_new_functional_convergent_secondcomputation) + (cfc_matrix_functional_convergent_secondcomputationfollowingcode)) * S ((cfc_new_functional_convergent_secondcomputation) + (cfc_matrix_functional_convergent_secondcomputationfollowingcode)) + ((cfc_matrix_functional_convergent_secondcomputationfollowingcode) + (cfc_matrix_functional_convergent_secondcomputationfollowingcode))))))) /\ (((exists ff_h_functional_convergent_secondcomputationfollowingentry. ff_h_functional_convergent_secondcomputationfollowingentry + S (cfc_state_functional_convergent_secondcomputationfollowing) = S ((S (S cfc_index_functional_convergent_secondcomputation)) * cfc_scale_functional_convergent_second)) /\ exists ff_q_functional_convergent_secondcomputationfollowingentry. cfc_code_functional_convergent_second = ff_q_functional_convergent_secondcomputationfollowingentry * S ((S (S cfc_index_functional_convergent_secondcomputation)) * cfc_scale_functional_convergent_second) + (cfc_state_functional_convergent_secondcomputationfollowing))))) /\ (cfc_new_functional_convergent_secondcomputation = S ((cfc_quotient_functional_convergent_secondcomputation + cfc_old_functional_convergent_secondcomputation) * S (cfc_quotient_functional_convergent_secondcomputation + cfc_old_functional_convergent_secondcomputation) + (cfc_old_functional_convergent_secondcomputation + cfc_old_functional_convergent_secondcomputation))))))))))) -> p = u /\ q = v))Constructive proof overview
Generated structural guide
Every and only valid history index has a uniquely determined actual convergent; all auxiliary finite certificates are immaterial to its value.
The unchanged tactic script uses 2 declared prerequisites and contains 38 exact native proof lines.
Alpha v34 checked-use · first admitted v29 · independently kernel and Lean verified; not Stable
Proof neighborhood
Direct dependencies
BA0041 continued_fraction_convergent_exists_at_history_index BA004C continued_fraction_convergent_functionalDirect dependents
Formal native tactic body
Dependencies are introduced as named hypotheses before line 1. Local theorem links identify exact declared prerequisites. This exact body belongs to a complete independently kernel-checked constructive proof bundle and has Alpha checked-use authority; it does not imply Stable membership.
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–9
02Establish hcL10–19
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply continued fraction convergent exists at history index.
- L10
have hc : ∃ u. ∃ v. Convergent(s,i,u,v)Definitions: Convergent - L11
specialize continued_fraction_convergent_exists_at_history_index (i) - L12
specialize continued_fraction_convergent_exists_at_history_index (a) - L13
specialize continued_fraction_convergent_exists_at_history_index (b) - L14
specialize continued_fraction_convergent_exists_at_history_index (s) - L15
specialize continued_fraction_convergent_exists_at_history_index (h) - L16
specialize continued_fraction_convergent_exists_at_history_index (e) - L17
specialize continued_fraction_convergent_exists_at_history_index (L) - L18
apply continued_fraction_convergent_exists_at_history_index - 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–22
05Construct an explicit witnessL23–24
06Separate the logical casesL25–25
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L25
split
07Use earlier factsL26–26
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L26
exact hc_witness_witness
08Fix variables and assumptionsL27–29
09Use earlier factsL30–38
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L30
specialize continued_fraction_convergent_functional (s) - L31
specialize continued_fraction_convergent_functional (i) - L32
specialize continued_fraction_convergent_functional (p) - L33
specialize continued_fraction_convergent_functional (q) - L34
specialize continued_fraction_convergent_functional (x) - L35
specialize continued_fraction_convergent_functional (x1) - L36
apply continued_fraction_convergent_functional - L37
exact hother - L38
exact hc_witness_witness
Original exact command ledger · 38 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 hc : exists u v. exists cfc_previous_numerator_functional_convergent_first cfc_previous_denominator_functional_convergent_first cfc_code_functional_convergent_first cfc_scale_functional_convergent_first. ((~(v = 0)) /\ (exists cfc_tail_functional_convergent_firstcomputation. ((exists cfc_state_functional_convergent_firstcomputationinitial. ((exists cfc_left_functional_convergent_firstcomputationinitialcode cfc_right_functional_convergent_firstcomputationinitialcode cfc_matrix_functional_convergent_firstcomputationinitialcode. ((cfc_left_functional_convergent_firstcomputationinitialcode = ((1) + (0)) * S ((1) + (0)) + ((0) + (0))) /\ ((cfc_right_functional_convergent_firstcomputationinitialcode = ((0) + (1)) * S ((0) + (1)) + ((1) + (1))) /\ ((cfc_matrix_functional_convergent_firstcomputationinitialcode = ((cfc_left_functional_convergent_firstcomputationinitialcode) + (cfc_right_functional_convergent_firstcomputationinitialcode)) * S ((cfc_left_functional_convergent_firstcomputationinitialcode) + (cfc_right_functional_convergent_firstcomputationinitialcode)) + ((cfc_right_functional_convergent_firstcomputationinitialcode) + (cfc_right_functional_convergent_firstcomputationinitialcode))) /\ ((cfc_state_functional_convergent_firstcomputationinitial) = ((cfc_tail_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationinitialcode)) * S ((cfc_tail_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationinitialcode)) + ((cfc_matrix_functional_convergent_firstcomputationinitialcode) + (cfc_matrix_functional_convergent_firstcomputationinitialcode))))))) /\ (((exists ff_h_functional_convergent_firstcomputationinitialentry. ff_h_functional_convergent_firstcomputationinitialentry + S (cfc_state_functional_convergent_firstcomputationinitial) = S ((S (0)) * cfc_scale_functional_convergent_first)) /\ exists ff_q_functional_convergent_firstcomputationinitialentry. cfc_code_functional_convergent_first = ff_q_functional_convergent_firstcomputationinitialentry * S ((S (0)) * cfc_scale_functional_convergent_first) + (cfc_state_functional_convergent_firstcomputationinitial))))) /\ ((exists cfc_state_functional_convergent_firstcomputationterminal. ((exists cfc_left_functional_convergent_firstcomputationterminalcode cfc_right_functional_convergent_firstcomputationterminalcode cfc_matrix_functional_convergent_firstcomputationterminalcode. ((cfc_left_functional_convergent_firstcomputationterminalcode = ((u) + (cfc_previous_numerator_functional_convergent_first)) * S ((u) + (cfc_previous_numerator_functional_convergent_first)) + ((cfc_previous_numerator_functional_convergent_first) + (cfc_previous_numerator_functional_convergent_first))) /\ ((cfc_right_functional_convergent_firstcomputationterminalcode = ((v) + (cfc_previous_denominator_functional_convergent_first)) * S ((v) + (cfc_previous_denominator_functional_convergent_first)) + ((cfc_previous_denominator_functional_convergent_first) + (cfc_previous_denominator_functional_convergent_first))) /\ ((cfc_matrix_functional_convergent_firstcomputationterminalcode = ((cfc_left_functional_convergent_firstcomputationterminalcode) + (cfc_right_functional_convergent_firstcomputationterminalcode)) * S ((cfc_left_functional_convergent_firstcomputationterminalcode) + (cfc_right_functional_convergent_firstcomputationterminalcode)) + ((cfc_right_functional_convergent_firstcomputationterminalcode) + (cfc_right_functional_convergent_firstcomputationterminalcode))) /\ ((cfc_state_functional_convergent_firstcomputationterminal) = ((s) + (cfc_matrix_functional_convergent_firstcomputationterminalcode)) * S ((s) + (cfc_matrix_functional_convergent_firstcomputationterminalcode)) + ((cfc_matrix_functional_convergent_firstcomputationterminalcode) + (cfc_matrix_functional_convergent_firstcomputationterminalcode))))))) /\ (((exists ff_h_functional_convergent_firstcomputationterminalentry. ff_h_functional_convergent_firstcomputationterminalentry + S (cfc_state_functional_convergent_firstcomputationterminal) = S ((S (S (i))) * cfc_scale_functional_convergent_first)) /\ exists ff_q_functional_convergent_firstcomputationterminalentry. cfc_code_functional_convergent_first = ff_q_functional_convergent_firstcomputationterminalentry * S ((S (S (i))) * cfc_scale_functional_convergent_first) + (cfc_state_functional_convergent_firstcomputationterminal))))) /\ (forall cfc_index_functional_convergent_firstcomputation. (exists cfba_gap_functional_convergent_firstcomputationbound. cfba_gap_functional_convergent_firstcomputationbound + S (cfc_index_functional_convergent_firstcomputation) = (S (i))) -> exists cfc_old_functional_convergent_firstcomputation cfc_a_functional_convergent_firstcomputation cfc_b_functional_convergent_firstcomputation cfc_c_functional_convergent_firstcomputation cfc_d_functional_convergent_firstcomputation cfc_new_functional_convergent_firstcomputation cfc_quotient_functional_convergent_firstcomputation. ((exists cfc_state_functional_convergent_firstcomputationprevious. ((exists cfc_left_functional_convergent_firstcomputationpreviouscode cfc_right_functional_convergent_firstcomputationpreviouscode cfc_matrix_functional_convergent_firstcomputationpreviouscode. ((cfc_left_functional_convergent_firstcomputationpreviouscode = ((cfc_a_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation)) * S ((cfc_a_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation)) + ((cfc_b_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation))) /\ ((cfc_right_functional_convergent_firstcomputationpreviouscode = ((cfc_c_functional_convergent_firstcomputation) + (cfc_d_functional_convergent_firstcomputation)) * S ((cfc_c_functional_convergent_firstcomputation) + (cfc_d_functional_convergent_firstcomputation)) + ((cfc_d_functional_convergent_firstcomputation) + (cfc_d_functional_convergent_firstcomputation))) /\ ((cfc_matrix_functional_convergent_firstcomputationpreviouscode = ((cfc_left_functional_convergent_firstcomputationpreviouscode) + (cfc_right_functional_convergent_firstcomputationpreviouscode)) * S ((cfc_left_functional_convergent_firstcomputationpreviouscode) + (cfc_right_functional_convergent_firstcomputationpreviouscode)) + ((cfc_right_functional_convergent_firstcomputationpreviouscode) + (cfc_right_functional_convergent_firstcomputationpreviouscode))) /\ ((cfc_state_functional_convergent_firstcomputationprevious) = ((cfc_old_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationpreviouscode)) * S ((cfc_old_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationpreviouscode)) + ((cfc_matrix_functional_convergent_firstcomputationpreviouscode) + (cfc_matrix_functional_convergent_firstcomputationpreviouscode))))))) /\ (((exists ff_h_functional_convergent_firstcomputationpreviousentry. ff_h_functional_convergent_firstcomputationpreviousentry + S (cfc_state_functional_convergent_firstcomputationprevious) = S ((S (cfc_index_functional_convergent_firstcomputation)) * cfc_scale_functional_convergent_first)) /\ exists ff_q_functional_convergent_firstcomputationpreviousentry. cfc_code_functional_convergent_first = ff_q_functional_convergent_firstcomputationpreviousentry * S ((S (cfc_index_functional_convergent_firstcomputation)) * cfc_scale_functional_convergent_first) + (cfc_state_functional_convergent_firstcomputationprevious))))) /\ ((exists cfc_state_functional_convergent_firstcomputationfollowing. ((exists cfc_left_functional_convergent_firstcomputationfollowingcode cfc_right_functional_convergent_firstcomputationfollowingcode cfc_matrix_functional_convergent_firstcomputationfollowingcode. ((cfc_left_functional_convergent_firstcomputationfollowingcode = (((cfc_quotient_functional_convergent_firstcomputation * cfc_a_functional_convergent_firstcomputation + cfc_c_functional_convergent_firstcomputation)) + ((cfc_quotient_functional_convergent_firstcomputation * cfc_b_functional_convergent_firstcomputation + cfc_d_functional_convergent_firstcomputation))) * S (((cfc_quotient_functional_convergent_firstcomputation * cfc_a_functional_convergent_firstcomputation + cfc_c_functional_convergent_firstcomputation)) + ((cfc_quotient_functional_convergent_firstcomputation * cfc_b_functional_convergent_firstcomputation + cfc_d_functional_convergent_firstcomputation))) + (((cfc_quotient_functional_convergent_firstcomputation * cfc_b_functional_convergent_firstcomputation + cfc_d_functional_convergent_firstcomputation)) + ((cfc_quotient_functional_convergent_firstcomputation * cfc_b_functional_convergent_firstcomputation + cfc_d_functional_convergent_firstcomputation)))) /\ ((cfc_right_functional_convergent_firstcomputationfollowingcode = ((cfc_a_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation)) * S ((cfc_a_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation)) + ((cfc_b_functional_convergent_firstcomputation) + (cfc_b_functional_convergent_firstcomputation))) /\ ((cfc_matrix_functional_convergent_firstcomputationfollowingcode = ((cfc_left_functional_convergent_firstcomputationfollowingcode) + (cfc_right_functional_convergent_firstcomputationfollowingcode)) * S ((cfc_left_functional_convergent_firstcomputationfollowingcode) + (cfc_right_functional_convergent_firstcomputationfollowingcode)) + ((cfc_right_functional_convergent_firstcomputationfollowingcode) + (cfc_right_functional_convergent_firstcomputationfollowingcode))) /\ ((cfc_state_functional_convergent_firstcomputationfollowing) = ((cfc_new_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationfollowingcode)) * S ((cfc_new_functional_convergent_firstcomputation) + (cfc_matrix_functional_convergent_firstcomputationfollowingcode)) + ((cfc_matrix_functional_convergent_firstcomputationfollowingcode) + (cfc_matrix_functional_convergent_firstcomputationfollowingcode))))))) /\ (((exists ff_h_functional_convergent_firstcomputationfollowingentry. ff_h_functional_convergent_firstcomputationfollowingentry + S (cfc_state_functional_convergent_firstcomputationfollowing) = S ((S (S cfc_index_functional_convergent_firstcomputation)) * cfc_scale_functional_convergent_first)) /\ exists ff_q_functional_convergent_firstcomputationfollowingentry. cfc_code_functional_convergent_first = ff_q_functional_convergent_firstcomputationfollowingentry * S ((S (S cfc_index_functional_convergent_firstcomputation)) * cfc_scale_functional_convergent_first) + (cfc_state_functional_convergent_firstcomputationfollowing))))) /\ (cfc_new_functional_convergent_firstcomputation = S ((cfc_quotient_functional_convergent_firstcomputation + cfc_old_functional_convergent_firstcomputation) * S (cfc_quotient_functional_convergent_firstcomputation + cfc_old_functional_convergent_firstcomputation) + (cfc_old_functional_convergent_firstcomputation + cfc_old_functional_convergent_firstcomputation)))))))))) - 0011
specialize continued_fraction_convergent_exists_at_history_index (i) - 0012
specialize continued_fraction_convergent_exists_at_history_index (a) - 0013
specialize continued_fraction_convergent_exists_at_history_index (b) - 0014
specialize continued_fraction_convergent_exists_at_history_index (s) - 0015
specialize continued_fraction_convergent_exists_at_history_index (h) - 0016
specialize continued_fraction_convergent_exists_at_history_index (e) - 0017
specialize continued_fraction_convergent_exists_at_history_index (L) - 0018
apply continued_fraction_convergent_exists_at_history_index - 0019
exact ht - 0020
exact hi - 0021
cases hc - 0022
cases hc_witness - 0023
exists x - 0024
exists x1 - 0025
split - 0026
exact hc_witness_witness - 0027
intro p - 0028
intro q - 0029
intro hother - 0030
specialize continued_fraction_convergent_functional (s) - 0031
specialize continued_fraction_convergent_functional (i) - 0032
specialize continued_fraction_convergent_functional (p) - 0033
specialize continued_fraction_convergent_functional (q) - 0034
specialize continued_fraction_convergent_functional (x) - 0035
specialize continued_fraction_convergent_functional (x1) - 0036
apply continued_fraction_convergent_functional - 0037
exact hother - 0038
exact hc_witness_witness