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.
Statement with defined notation
∀ p. ∀ n. ∀ k. ∀ C. ∀ l. Prime(p) → Lt(n,l) → Lt(k,l) → Choose(n,k,C) → ∃ x. ∃ y. ∃ z. ∃ m. ∃ i. ∃ j. ∃ u. ∃ v. ∃ w. ∃ x0. ∃ x1. ∃ x2. ∃ x3. BetaAt(x,y,0,n) ∧ (∀ x4. Lt(x4,l) → ∃ x5. ∃ x6. ∃ x7. BetaAt(x,y,x4,x5) ∧ (BetaAt(x,y,S x4,x6) ∧ (BetaAt(z,m,x4,x7) ∧ DivRem(x5,p,x6,x7)))) ∧ (BetaAt(i,j,0,k) ∧ (∀ x4. Lt(x4,l) → ∃ x5. ∃ x6. ∃ x7. BetaAt(i,j,x4,x5) ∧ (BetaAt(i,j,S x4,x6) ∧ (BetaAt(u,v,x4,x7) ∧ DivRem(x5,p,x6,x7)))) ∧ (BetaAt(x,y,l,0) ∧ (BetaAt(i,j,l,0) ∧ ((∀ x4. Lt(x4,S l) → ∃ x5. ∃ x6. ∃ x7. BetaAt(x,y,x4,x5) ∧ (BetaAt(i,j,x4,x6) ∧ (BetaAt(w,x0,x4,x7) ∧ Choose(x5,x6,x7)))) ∧ ((∀ x4. Lt(x4,l) → ∃ x5. ∃ x6. ∃ x7. BetaAt(z,m,x4,x5) ∧ (BetaAt(u,v,x4,x6) ∧ (BetaAt(x1,x2,x4,x7) ∧ Choose(x5,x6,x7)))) ∧ (Product(x1,x2,l,x3) ∧ (BetaAt(w,x0,0,C) ∧ ModEq(p,C,x3))))))))Every purple notation token opens its conservative definition. This reading surface never changes the unchanged intuitionistic kernel or confers checked-use authority.
Definitions used by this theorem
In the theorem statement
In local proof propositions
Exact expanded first-order statement
forall p n k C l. ((~(p = 1) /\ forall frm_prime_left_lmd_length_prime frm_prime_right_lmd_length_prime. p = frm_prime_left_lmd_length_prime * frm_prime_right_lmd_length_prime -> frm_prime_left_lmd_length_prime = 1 \/ frm_prime_right_lmd_length_prime = 1)) -> (exists lmd_gap_length_n. lmd_gap_length_n + S (n) = (l)) -> (exists lmd_gap_length_k. lmd_gap_length_k + S (k) = (l)) -> (((exists bcf_lt_gap_lmd_universal_choose_out_of_range. bcf_lt_gap_lmd_universal_choose_out_of_range + S (n) = k) /\ C = 0) \/ ((exists bcf_le_gap_lmd_universal_choose_in_range. bcf_le_gap_lmd_universal_choose_in_range + (k) = n) /\ (exists bcf_row_code_code_lmd_universal_choose bcf_row_code_scale_lmd_universal_choose bcf_row_scale_code_lmd_universal_choose bcf_row_scale_scale_lmd_universal_choose bcf_row_code_lmd_universal_choose bcf_row_scale_lmd_universal_choose. ((forall bcf_row_index_lmd_universal_choose_table. (exists bcf_lt_gap_lmd_universal_choose_table_row_bound. bcf_lt_gap_lmd_universal_choose_table_row_bound + S (bcf_row_index_lmd_universal_choose_table) = S (n)) -> exists bcf_row_code_lmd_universal_choose_table bcf_row_scale_lmd_universal_choose_table. ((((exists bcf_height_lmd_universal_choose_table_decoded_row_code. bcf_height_lmd_universal_choose_table_decoded_row_code + S (bcf_row_code_lmd_universal_choose_table) = S ((S (bcf_row_index_lmd_universal_choose_table)) * bcf_row_code_scale_lmd_universal_choose)) /\ exists bcf_quotient_lmd_universal_choose_table_decoded_row_code. bcf_row_code_code_lmd_universal_choose = bcf_quotient_lmd_universal_choose_table_decoded_row_code * S ((S (bcf_row_index_lmd_universal_choose_table)) * bcf_row_code_scale_lmd_universal_choose) + (bcf_row_code_lmd_universal_choose_table))) /\ ((((exists bcf_height_lmd_universal_choose_table_decoded_row_scale. bcf_height_lmd_universal_choose_table_decoded_row_scale + S (bcf_row_scale_lmd_universal_choose_table) = S ((S (bcf_row_index_lmd_universal_choose_table)) * bcf_row_scale_scale_lmd_universal_choose)) /\ exists bcf_quotient_lmd_universal_choose_table_decoded_row_scale. bcf_row_scale_code_lmd_universal_choose = bcf_quotient_lmd_universal_choose_table_decoded_row_scale * S ((S (bcf_row_index_lmd_universal_choose_table)) * bcf_row_scale_scale_lmd_universal_choose) + (bcf_row_scale_lmd_universal_choose_table))) /\ ((bcf_row_index_lmd_universal_choose_table = 0 /\ (forall bcf_index_lmd_universal_choose_table_zero_row. (exists bcf_lt_gap_lmd_universal_choose_table_zero_row_bound. bcf_lt_gap_lmd_universal_choose_table_zero_row_bound + S (bcf_index_lmd_universal_choose_table_zero_row) = S (n)) -> exists bcf_value_lmd_universal_choose_table_zero_row. ((((exists bcf_height_lmd_universal_choose_table_zero_row_entry. bcf_height_lmd_universal_choose_table_zero_row_entry + S (bcf_value_lmd_universal_choose_table_zero_row) = S ((S (bcf_index_lmd_universal_choose_table_zero_row)) * bcf_row_scale_lmd_universal_choose_table)) /\ exists bcf_quotient_lmd_universal_choose_table_zero_row_entry. bcf_row_code_lmd_universal_choose_table = bcf_quotient_lmd_universal_choose_table_zero_row_entry * S ((S (bcf_index_lmd_universal_choose_table_zero_row)) * bcf_row_scale_lmd_universal_choose_table) + (bcf_value_lmd_universal_choose_table_zero_row))) /\ ((bcf_index_lmd_universal_choose_table_zero_row = 0 /\ bcf_value_lmd_universal_choose_table_zero_row = 1) \/ exists bcf_predecessor_lmd_universal_choose_table_zero_row. bcf_index_lmd_universal_choose_table_zero_row = S bcf_predecessor_lmd_universal_choose_table_zero_row /\ bcf_value_lmd_universal_choose_table_zero_row = 0)))) \/ exists bcf_predecessor_lmd_universal_choose_table bcf_previous_code_lmd_universal_choose_table bcf_previous_scale_lmd_universal_choose_table. bcf_row_index_lmd_universal_choose_table = S bcf_predecessor_lmd_universal_choose_table /\ ((((exists bcf_height_lmd_universal_choose_table_decoded_previous_code. bcf_height_lmd_universal_choose_table_decoded_previous_code + S (bcf_previous_code_lmd_universal_choose_table) = S ((S (bcf_predecessor_lmd_universal_choose_table)) * bcf_row_code_scale_lmd_universal_choose)) /\ exists bcf_quotient_lmd_universal_choose_table_decoded_previous_code. bcf_row_code_code_lmd_universal_choose = bcf_quotient_lmd_universal_choose_table_decoded_previous_code * S ((S (bcf_predecessor_lmd_universal_choose_table)) * bcf_row_code_scale_lmd_universal_choose) + (bcf_previous_code_lmd_universal_choose_table))) /\ ((((exists bcf_height_lmd_universal_choose_table_decoded_previous_scale. bcf_height_lmd_universal_choose_table_decoded_previous_scale + S (bcf_previous_scale_lmd_universal_choose_table) = S ((S (bcf_predecessor_lmd_universal_choose_table)) * bcf_row_scale_scale_lmd_universal_choose)) /\ exists bcf_quotient_lmd_universal_choose_table_decoded_previous_scale. bcf_row_scale_code_lmd_universal_choose = bcf_quotient_lmd_universal_choose_table_decoded_previous_scale * S ((S (bcf_predecessor_lmd_universal_choose_table)) * bcf_row_scale_scale_lmd_universal_choose) + (bcf_previous_scale_lmd_universal_choose_table))) /\ (forall bcf_index_lmd_universal_choose_table_row_step. (exists bcf_lt_gap_lmd_universal_choose_table_row_step_bound. bcf_lt_gap_lmd_universal_choose_table_row_step_bound + S (bcf_index_lmd_universal_choose_table_row_step) = S (n)) -> exists bcf_value_lmd_universal_choose_table_row_step. ((((exists bcf_height_lmd_universal_choose_table_row_step_entry. bcf_height_lmd_universal_choose_table_row_step_entry + S (bcf_value_lmd_universal_choose_table_row_step) = S ((S (bcf_index_lmd_universal_choose_table_row_step)) * bcf_row_scale_lmd_universal_choose_table)) /\ exists bcf_quotient_lmd_universal_choose_table_row_step_entry. bcf_row_code_lmd_universal_choose_table = bcf_quotient_lmd_universal_choose_table_row_step_entry * S ((S (bcf_index_lmd_universal_choose_table_row_step)) * bcf_row_scale_lmd_universal_choose_table) + (bcf_value_lmd_universal_choose_table_row_step))) /\ ((bcf_index_lmd_universal_choose_table_row_step = 0 /\ bcf_value_lmd_universal_choose_table_row_step = 1) \/ exists bcf_predecessor_lmd_universal_choose_table_row_step bcf_left_lmd_universal_choose_table_row_step bcf_right_lmd_universal_choose_table_row_step. bcf_index_lmd_universal_choose_table_row_step = S bcf_predecessor_lmd_universal_choose_table_row_step /\ ((((exists bcf_height_lmd_universal_choose_table_row_step_previous_left. bcf_height_lmd_universal_choose_table_row_step_previous_left + S (bcf_left_lmd_universal_choose_table_row_step) = S ((S (bcf_predecessor_lmd_universal_choose_table_row_step)) * bcf_previous_scale_lmd_universal_choose_table)) /\ exists bcf_quotient_lmd_universal_choose_table_row_step_previous_left. bcf_previous_code_lmd_universal_choose_table = bcf_quotient_lmd_universal_choose_table_row_step_previous_left * S ((S (bcf_predecessor_lmd_universal_choose_table_row_step)) * bcf_previous_scale_lmd_universal_choose_table) + (bcf_left_lmd_universal_choose_table_row_step))) /\ ((((exists bcf_height_lmd_universal_choose_table_row_step_previous_right. bcf_height_lmd_universal_choose_table_row_step_previous_right + S (bcf_right_lmd_universal_choose_table_row_step) = S ((S (S (bcf_predecessor_lmd_universal_choose_table_row_step))) * bcf_previous_scale_lmd_universal_choose_table)) /\ exists bcf_quotient_lmd_universal_choose_table_row_step_previous_right. bcf_previous_code_lmd_universal_choose_table = bcf_quotient_lmd_universal_choose_table_row_step_previous_right * S ((S (S (bcf_predecessor_lmd_universal_choose_table_row_step))) * bcf_previous_scale_lmd_universal_choose_table) + (bcf_right_lmd_universal_choose_table_row_step))) /\ bcf_value_lmd_universal_choose_table_row_step = bcf_left_lmd_universal_choose_table_row_step + bcf_right_lmd_universal_choose_table_row_step))))))))))) /\ ((((exists bcf_height_lmd_universal_choose_decoded_row_code. bcf_height_lmd_universal_choose_decoded_row_code + S (bcf_row_code_lmd_universal_choose) = S ((S (n)) * bcf_row_code_scale_lmd_universal_choose)) /\ exists bcf_quotient_lmd_universal_choose_decoded_row_code. bcf_row_code_code_lmd_universal_choose = bcf_quotient_lmd_universal_choose_decoded_row_code * S ((S (n)) * bcf_row_code_scale_lmd_universal_choose) + (bcf_row_code_lmd_universal_choose))) /\ ((((exists bcf_height_lmd_universal_choose_decoded_row_scale. bcf_height_lmd_universal_choose_decoded_row_scale + S (bcf_row_scale_lmd_universal_choose) = S ((S (n)) * bcf_row_scale_scale_lmd_universal_choose)) /\ exists bcf_quotient_lmd_universal_choose_decoded_row_scale. bcf_row_scale_code_lmd_universal_choose = bcf_quotient_lmd_universal_choose_decoded_row_scale * S ((S (n)) * bcf_row_scale_scale_lmd_universal_choose) + (bcf_row_scale_lmd_universal_choose))) /\ (((exists bcf_height_lmd_universal_choose_decoded_value. bcf_height_lmd_universal_choose_decoded_value + S (C) = S ((S (k)) * bcf_row_scale_lmd_universal_choose)) /\ exists bcf_quotient_lmd_universal_choose_decoded_value. bcf_row_code_lmd_universal_choose = bcf_quotient_lmd_universal_choose_decoded_value * S ((S (k)) * bcf_row_scale_lmd_universal_choose) + (C))))))))) -> (exists qb qc db dc ub uc vb vc z t s w P. (((((((exists ff_h_lmd_full_n_initial. ff_h_lmd_full_n_initial + S (n) = S ((S (0)) * qc)) /\ exists ff_q_lmd_full_n_initial. qb = ff_q_lmd_full_n_initial * S ((S (0)) * qc) + (n))) /\ forall lmd_index_full_n. (exists lmd_gap_full_n_index. lmd_gap_full_n_index + S (lmd_index_full_n) = (l)) -> exists lmd_current_full_n lmd_successor_full_n lmd_digit_full_n. ((((exists ff_h_lmd_full_n_current. ff_h_lmd_full_n_current + S (lmd_current_full_n) = S ((S (lmd_index_full_n)) * qc)) /\ exists ff_q_lmd_full_n_current. qb = ff_q_lmd_full_n_current * S ((S (lmd_index_full_n)) * qc) + (lmd_current_full_n))) /\ ((((exists ff_h_lmd_full_n_successor. ff_h_lmd_full_n_successor + S (lmd_successor_full_n) = S ((S (S lmd_index_full_n)) * qc)) /\ exists ff_q_lmd_full_n_successor. qb = ff_q_lmd_full_n_successor * S ((S (S lmd_index_full_n)) * qc) + (lmd_successor_full_n))) /\ ((((exists ff_h_lmd_full_n_digit. ff_h_lmd_full_n_digit + S (lmd_digit_full_n) = S ((S (lmd_index_full_n)) * dc)) /\ exists ff_q_lmd_full_n_digit. db = ff_q_lmd_full_n_digit * S ((S (lmd_index_full_n)) * dc) + (lmd_digit_full_n))) /\ ((lmd_current_full_n = (p) * (lmd_successor_full_n) + (lmd_digit_full_n)) /\ (exists lmd_gap_full_n_digit_bound. lmd_gap_full_n_digit_bound + S (lmd_digit_full_n) = (p)))))))) /\ ((((((exists ff_h_lmd_full_k_initial. ff_h_lmd_full_k_initial + S (k) = S ((S (0)) * uc)) /\ exists ff_q_lmd_full_k_initial. ub = ff_q_lmd_full_k_initial * S ((S (0)) * uc) + (k))) /\ forall lmd_index_full_k. (exists lmd_gap_full_k_index. lmd_gap_full_k_index + S (lmd_index_full_k) = (l)) -> exists lmd_current_full_k lmd_successor_full_k lmd_digit_full_k. ((((exists ff_h_lmd_full_k_current. ff_h_lmd_full_k_current + S (lmd_current_full_k) = S ((S (lmd_index_full_k)) * uc)) /\ exists ff_q_lmd_full_k_current. ub = ff_q_lmd_full_k_current * S ((S (lmd_index_full_k)) * uc) + (lmd_current_full_k))) /\ ((((exists ff_h_lmd_full_k_successor. ff_h_lmd_full_k_successor + S (lmd_successor_full_k) = S ((S (S lmd_index_full_k)) * uc)) /\ exists ff_q_lmd_full_k_successor. ub = ff_q_lmd_full_k_successor * S ((S (S lmd_index_full_k)) * uc) + (lmd_successor_full_k))) /\ ((((exists ff_h_lmd_full_k_digit. ff_h_lmd_full_k_digit + S (lmd_digit_full_k) = S ((S (lmd_index_full_k)) * vc)) /\ exists ff_q_lmd_full_k_digit. vb = ff_q_lmd_full_k_digit * S ((S (lmd_index_full_k)) * vc) + (lmd_digit_full_k))) /\ ((lmd_current_full_k = (p) * (lmd_successor_full_k) + (lmd_digit_full_k)) /\ (exists lmd_gap_full_k_digit_bound. lmd_gap_full_k_digit_bound + S (lmd_digit_full_k) = (p)))))))) /\ ((((exists ff_h_lmd_terminal_upper_zero. ff_h_lmd_terminal_upper_zero + S (0) = S ((S (l)) * qc)) /\ exists ff_q_lmd_terminal_upper_zero. qb = ff_q_lmd_terminal_upper_zero * S ((S (l)) * qc) + (0))) /\ ((((exists ff_h_lmd_terminal_lower_zero. ff_h_lmd_terminal_lower_zero + S (0) = S ((S (l)) * uc)) /\ exists ff_q_lmd_terminal_lower_zero. ub = ff_q_lmd_terminal_lower_zero * S ((S (l)) * uc) + (0))) /\ ((forall lmd_choose_index_full_quotient_choose. (exists lmd_gap_full_quotient_choose_bound. lmd_gap_full_quotient_choose_bound + S (lmd_choose_index_full_quotient_choose) = (S l)) -> exists lmd_choose_upper_full_quotient_choose lmd_choose_lower_full_quotient_choose lmd_choose_value_full_quotient_choose. ((((exists ff_h_lmd_full_quotient_choose_upper. ff_h_lmd_full_quotient_choose_upper + S (lmd_choose_upper_full_quotient_choose) = S ((S (lmd_choose_index_full_quotient_choose)) * qc)) /\ exists ff_q_lmd_full_quotient_choose_upper. qb = ff_q_lmd_full_quotient_choose_upper * S ((S (lmd_choose_index_full_quotient_choose)) * qc) + (lmd_choose_upper_full_quotient_choose))) /\ ((((exists ff_h_lmd_full_quotient_choose_lower. ff_h_lmd_full_quotient_choose_lower + S (lmd_choose_lower_full_quotient_choose) = S ((S (lmd_choose_index_full_quotient_choose)) * uc)) /\ exists ff_q_lmd_full_quotient_choose_lower. ub = ff_q_lmd_full_quotient_choose_lower * S ((S (lmd_choose_index_full_quotient_choose)) * uc) + (lmd_choose_lower_full_quotient_choose))) /\ ((((exists ff_h_lmd_full_quotient_choose_result. ff_h_lmd_full_quotient_choose_result + S (lmd_choose_value_full_quotient_choose) = S ((S (lmd_choose_index_full_quotient_choose)) * t)) /\ exists ff_q_lmd_full_quotient_choose_result. z = ff_q_lmd_full_quotient_choose_result * S ((S (lmd_choose_index_full_quotient_choose)) * t) + (lmd_choose_value_full_quotient_choose))) /\ (((exists bcf_lt_gap_lmd_full_quotient_choose_choose_out_of_range. bcf_lt_gap_lmd_full_quotient_choose_choose_out_of_range + S (lmd_choose_upper_full_quotient_choose) = lmd_choose_lower_full_quotient_choose) /\ lmd_choose_value_full_quotient_choose = 0) \/ ((exists bcf_le_gap_lmd_full_quotient_choose_choose_in_range. bcf_le_gap_lmd_full_quotient_choose_choose_in_range + (lmd_choose_lower_full_quotient_choose) = lmd_choose_upper_full_quotient_choose) /\ (exists bcf_row_code_code_lmd_full_quotient_choose_choose bcf_row_code_scale_lmd_full_quotient_choose_choose bcf_row_scale_code_lmd_full_quotient_choose_choose bcf_row_scale_scale_lmd_full_quotient_choose_choose bcf_row_code_lmd_full_quotient_choose_choose bcf_row_scale_lmd_full_quotient_choose_choose. ((forall bcf_row_index_lmd_full_quotient_choose_choose_table. (exists bcf_lt_gap_lmd_full_quotient_choose_choose_table_row_bound. bcf_lt_gap_lmd_full_quotient_choose_choose_table_row_bound + S (bcf_row_index_lmd_full_quotient_choose_choose_table) = S (lmd_choose_upper_full_quotient_choose)) -> exists bcf_row_code_lmd_full_quotient_choose_choose_table bcf_row_scale_lmd_full_quotient_choose_choose_table. ((((exists bcf_height_lmd_full_quotient_choose_choose_table_decoded_row_code. bcf_height_lmd_full_quotient_choose_choose_table_decoded_row_code + S (bcf_row_code_lmd_full_quotient_choose_choose_table) = S ((S (bcf_row_index_lmd_full_quotient_choose_choose_table)) * bcf_row_code_scale_lmd_full_quotient_choose_choose)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_table_decoded_row_code. bcf_row_code_code_lmd_full_quotient_choose_choose = bcf_quotient_lmd_full_quotient_choose_choose_table_decoded_row_code * S ((S (bcf_row_index_lmd_full_quotient_choose_choose_table)) * bcf_row_code_scale_lmd_full_quotient_choose_choose) + (bcf_row_code_lmd_full_quotient_choose_choose_table))) /\ ((((exists bcf_height_lmd_full_quotient_choose_choose_table_decoded_row_scale. bcf_height_lmd_full_quotient_choose_choose_table_decoded_row_scale + S (bcf_row_scale_lmd_full_quotient_choose_choose_table) = S ((S (bcf_row_index_lmd_full_quotient_choose_choose_table)) * bcf_row_scale_scale_lmd_full_quotient_choose_choose)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_table_decoded_row_scale. bcf_row_scale_code_lmd_full_quotient_choose_choose = bcf_quotient_lmd_full_quotient_choose_choose_table_decoded_row_scale * S ((S (bcf_row_index_lmd_full_quotient_choose_choose_table)) * bcf_row_scale_scale_lmd_full_quotient_choose_choose) + (bcf_row_scale_lmd_full_quotient_choose_choose_table))) /\ ((bcf_row_index_lmd_full_quotient_choose_choose_table = 0 /\ (forall bcf_index_lmd_full_quotient_choose_choose_table_zero_row. (exists bcf_lt_gap_lmd_full_quotient_choose_choose_table_zero_row_bound. bcf_lt_gap_lmd_full_quotient_choose_choose_table_zero_row_bound + S (bcf_index_lmd_full_quotient_choose_choose_table_zero_row) = S (lmd_choose_upper_full_quotient_choose)) -> exists bcf_value_lmd_full_quotient_choose_choose_table_zero_row. ((((exists bcf_height_lmd_full_quotient_choose_choose_table_zero_row_entry. bcf_height_lmd_full_quotient_choose_choose_table_zero_row_entry + S (bcf_value_lmd_full_quotient_choose_choose_table_zero_row) = S ((S (bcf_index_lmd_full_quotient_choose_choose_table_zero_row)) * bcf_row_scale_lmd_full_quotient_choose_choose_table)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_table_zero_row_entry. bcf_row_code_lmd_full_quotient_choose_choose_table = bcf_quotient_lmd_full_quotient_choose_choose_table_zero_row_entry * S ((S (bcf_index_lmd_full_quotient_choose_choose_table_zero_row)) * bcf_row_scale_lmd_full_quotient_choose_choose_table) + (bcf_value_lmd_full_quotient_choose_choose_table_zero_row))) /\ ((bcf_index_lmd_full_quotient_choose_choose_table_zero_row = 0 /\ bcf_value_lmd_full_quotient_choose_choose_table_zero_row = 1) \/ exists bcf_predecessor_lmd_full_quotient_choose_choose_table_zero_row. bcf_index_lmd_full_quotient_choose_choose_table_zero_row = S bcf_predecessor_lmd_full_quotient_choose_choose_table_zero_row /\ bcf_value_lmd_full_quotient_choose_choose_table_zero_row = 0)))) \/ exists bcf_predecessor_lmd_full_quotient_choose_choose_table bcf_previous_code_lmd_full_quotient_choose_choose_table bcf_previous_scale_lmd_full_quotient_choose_choose_table. bcf_row_index_lmd_full_quotient_choose_choose_table = S bcf_predecessor_lmd_full_quotient_choose_choose_table /\ ((((exists bcf_height_lmd_full_quotient_choose_choose_table_decoded_previous_code. bcf_height_lmd_full_quotient_choose_choose_table_decoded_previous_code + S (bcf_previous_code_lmd_full_quotient_choose_choose_table) = S ((S (bcf_predecessor_lmd_full_quotient_choose_choose_table)) * bcf_row_code_scale_lmd_full_quotient_choose_choose)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_table_decoded_previous_code. bcf_row_code_code_lmd_full_quotient_choose_choose = bcf_quotient_lmd_full_quotient_choose_choose_table_decoded_previous_code * S ((S (bcf_predecessor_lmd_full_quotient_choose_choose_table)) * bcf_row_code_scale_lmd_full_quotient_choose_choose) + (bcf_previous_code_lmd_full_quotient_choose_choose_table))) /\ ((((exists bcf_height_lmd_full_quotient_choose_choose_table_decoded_previous_scale. bcf_height_lmd_full_quotient_choose_choose_table_decoded_previous_scale + S (bcf_previous_scale_lmd_full_quotient_choose_choose_table) = S ((S (bcf_predecessor_lmd_full_quotient_choose_choose_table)) * bcf_row_scale_scale_lmd_full_quotient_choose_choose)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_table_decoded_previous_scale. bcf_row_scale_code_lmd_full_quotient_choose_choose = bcf_quotient_lmd_full_quotient_choose_choose_table_decoded_previous_scale * S ((S (bcf_predecessor_lmd_full_quotient_choose_choose_table)) * bcf_row_scale_scale_lmd_full_quotient_choose_choose) + (bcf_previous_scale_lmd_full_quotient_choose_choose_table))) /\ (forall bcf_index_lmd_full_quotient_choose_choose_table_row_step. (exists bcf_lt_gap_lmd_full_quotient_choose_choose_table_row_step_bound. bcf_lt_gap_lmd_full_quotient_choose_choose_table_row_step_bound + S (bcf_index_lmd_full_quotient_choose_choose_table_row_step) = S (lmd_choose_upper_full_quotient_choose)) -> exists bcf_value_lmd_full_quotient_choose_choose_table_row_step. ((((exists bcf_height_lmd_full_quotient_choose_choose_table_row_step_entry. bcf_height_lmd_full_quotient_choose_choose_table_row_step_entry + S (bcf_value_lmd_full_quotient_choose_choose_table_row_step) = S ((S (bcf_index_lmd_full_quotient_choose_choose_table_row_step)) * bcf_row_scale_lmd_full_quotient_choose_choose_table)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_table_row_step_entry. bcf_row_code_lmd_full_quotient_choose_choose_table = bcf_quotient_lmd_full_quotient_choose_choose_table_row_step_entry * S ((S (bcf_index_lmd_full_quotient_choose_choose_table_row_step)) * bcf_row_scale_lmd_full_quotient_choose_choose_table) + (bcf_value_lmd_full_quotient_choose_choose_table_row_step))) /\ ((bcf_index_lmd_full_quotient_choose_choose_table_row_step = 0 /\ bcf_value_lmd_full_quotient_choose_choose_table_row_step = 1) \/ exists bcf_predecessor_lmd_full_quotient_choose_choose_table_row_step bcf_left_lmd_full_quotient_choose_choose_table_row_step bcf_right_lmd_full_quotient_choose_choose_table_row_step. bcf_index_lmd_full_quotient_choose_choose_table_row_step = S bcf_predecessor_lmd_full_quotient_choose_choose_table_row_step /\ ((((exists bcf_height_lmd_full_quotient_choose_choose_table_row_step_previous_left. bcf_height_lmd_full_quotient_choose_choose_table_row_step_previous_left + S (bcf_left_lmd_full_quotient_choose_choose_table_row_step) = S ((S (bcf_predecessor_lmd_full_quotient_choose_choose_table_row_step)) * bcf_previous_scale_lmd_full_quotient_choose_choose_table)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_table_row_step_previous_left. bcf_previous_code_lmd_full_quotient_choose_choose_table = bcf_quotient_lmd_full_quotient_choose_choose_table_row_step_previous_left * S ((S (bcf_predecessor_lmd_full_quotient_choose_choose_table_row_step)) * bcf_previous_scale_lmd_full_quotient_choose_choose_table) + (bcf_left_lmd_full_quotient_choose_choose_table_row_step))) /\ ((((exists bcf_height_lmd_full_quotient_choose_choose_table_row_step_previous_right. bcf_height_lmd_full_quotient_choose_choose_table_row_step_previous_right + S (bcf_right_lmd_full_quotient_choose_choose_table_row_step) = S ((S (S (bcf_predecessor_lmd_full_quotient_choose_choose_table_row_step))) * bcf_previous_scale_lmd_full_quotient_choose_choose_table)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_table_row_step_previous_right. bcf_previous_code_lmd_full_quotient_choose_choose_table = bcf_quotient_lmd_full_quotient_choose_choose_table_row_step_previous_right * S ((S (S (bcf_predecessor_lmd_full_quotient_choose_choose_table_row_step))) * bcf_previous_scale_lmd_full_quotient_choose_choose_table) + (bcf_right_lmd_full_quotient_choose_choose_table_row_step))) /\ bcf_value_lmd_full_quotient_choose_choose_table_row_step = bcf_left_lmd_full_quotient_choose_choose_table_row_step + bcf_right_lmd_full_quotient_choose_choose_table_row_step))))))))))) /\ ((((exists bcf_height_lmd_full_quotient_choose_choose_decoded_row_code. bcf_height_lmd_full_quotient_choose_choose_decoded_row_code + S (bcf_row_code_lmd_full_quotient_choose_choose) = S ((S (lmd_choose_upper_full_quotient_choose)) * bcf_row_code_scale_lmd_full_quotient_choose_choose)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_decoded_row_code. bcf_row_code_code_lmd_full_quotient_choose_choose = bcf_quotient_lmd_full_quotient_choose_choose_decoded_row_code * S ((S (lmd_choose_upper_full_quotient_choose)) * bcf_row_code_scale_lmd_full_quotient_choose_choose) + (bcf_row_code_lmd_full_quotient_choose_choose))) /\ ((((exists bcf_height_lmd_full_quotient_choose_choose_decoded_row_scale. bcf_height_lmd_full_quotient_choose_choose_decoded_row_scale + S (bcf_row_scale_lmd_full_quotient_choose_choose) = S ((S (lmd_choose_upper_full_quotient_choose)) * bcf_row_scale_scale_lmd_full_quotient_choose_choose)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_decoded_row_scale. bcf_row_scale_code_lmd_full_quotient_choose_choose = bcf_quotient_lmd_full_quotient_choose_choose_decoded_row_scale * S ((S (lmd_choose_upper_full_quotient_choose)) * bcf_row_scale_scale_lmd_full_quotient_choose_choose) + (bcf_row_scale_lmd_full_quotient_choose_choose))) /\ (((exists bcf_height_lmd_full_quotient_choose_choose_decoded_value. bcf_height_lmd_full_quotient_choose_choose_decoded_value + S (lmd_choose_value_full_quotient_choose) = S ((S (lmd_choose_lower_full_quotient_choose)) * bcf_row_scale_lmd_full_quotient_choose_choose)) /\ exists bcf_quotient_lmd_full_quotient_choose_choose_decoded_value. bcf_row_code_lmd_full_quotient_choose_choose = bcf_quotient_lmd_full_quotient_choose_choose_decoded_value * S ((S (lmd_choose_lower_full_quotient_choose)) * bcf_row_scale_lmd_full_quotient_choose_choose) + (lmd_choose_value_full_quotient_choose))))))))))))) /\ ((forall lmd_choose_index_full_digit_choose. (exists lmd_gap_full_digit_choose_bound. lmd_gap_full_digit_choose_bound + S (lmd_choose_index_full_digit_choose) = (l)) -> exists lmd_choose_upper_full_digit_choose lmd_choose_lower_full_digit_choose lmd_choose_value_full_digit_choose. ((((exists ff_h_lmd_full_digit_choose_upper. ff_h_lmd_full_digit_choose_upper + S (lmd_choose_upper_full_digit_choose) = S ((S (lmd_choose_index_full_digit_choose)) * dc)) /\ exists ff_q_lmd_full_digit_choose_upper. db = ff_q_lmd_full_digit_choose_upper * S ((S (lmd_choose_index_full_digit_choose)) * dc) + (lmd_choose_upper_full_digit_choose))) /\ ((((exists ff_h_lmd_full_digit_choose_lower. ff_h_lmd_full_digit_choose_lower + S (lmd_choose_lower_full_digit_choose) = S ((S (lmd_choose_index_full_digit_choose)) * vc)) /\ exists ff_q_lmd_full_digit_choose_lower. vb = ff_q_lmd_full_digit_choose_lower * S ((S (lmd_choose_index_full_digit_choose)) * vc) + (lmd_choose_lower_full_digit_choose))) /\ ((((exists ff_h_lmd_full_digit_choose_result. ff_h_lmd_full_digit_choose_result + S (lmd_choose_value_full_digit_choose) = S ((S (lmd_choose_index_full_digit_choose)) * w)) /\ exists ff_q_lmd_full_digit_choose_result. s = ff_q_lmd_full_digit_choose_result * S ((S (lmd_choose_index_full_digit_choose)) * w) + (lmd_choose_value_full_digit_choose))) /\ (((exists bcf_lt_gap_lmd_full_digit_choose_choose_out_of_range. bcf_lt_gap_lmd_full_digit_choose_choose_out_of_range + S (lmd_choose_upper_full_digit_choose) = lmd_choose_lower_full_digit_choose) /\ lmd_choose_value_full_digit_choose = 0) \/ ((exists bcf_le_gap_lmd_full_digit_choose_choose_in_range. bcf_le_gap_lmd_full_digit_choose_choose_in_range + (lmd_choose_lower_full_digit_choose) = lmd_choose_upper_full_digit_choose) /\ (exists bcf_row_code_code_lmd_full_digit_choose_choose bcf_row_code_scale_lmd_full_digit_choose_choose bcf_row_scale_code_lmd_full_digit_choose_choose bcf_row_scale_scale_lmd_full_digit_choose_choose bcf_row_code_lmd_full_digit_choose_choose bcf_row_scale_lmd_full_digit_choose_choose. ((forall bcf_row_index_lmd_full_digit_choose_choose_table. (exists bcf_lt_gap_lmd_full_digit_choose_choose_table_row_bound. bcf_lt_gap_lmd_full_digit_choose_choose_table_row_bound + S (bcf_row_index_lmd_full_digit_choose_choose_table) = S (lmd_choose_upper_full_digit_choose)) -> exists bcf_row_code_lmd_full_digit_choose_choose_table bcf_row_scale_lmd_full_digit_choose_choose_table. ((((exists bcf_height_lmd_full_digit_choose_choose_table_decoded_row_code. bcf_height_lmd_full_digit_choose_choose_table_decoded_row_code + S (bcf_row_code_lmd_full_digit_choose_choose_table) = S ((S (bcf_row_index_lmd_full_digit_choose_choose_table)) * bcf_row_code_scale_lmd_full_digit_choose_choose)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_table_decoded_row_code. bcf_row_code_code_lmd_full_digit_choose_choose = bcf_quotient_lmd_full_digit_choose_choose_table_decoded_row_code * S ((S (bcf_row_index_lmd_full_digit_choose_choose_table)) * bcf_row_code_scale_lmd_full_digit_choose_choose) + (bcf_row_code_lmd_full_digit_choose_choose_table))) /\ ((((exists bcf_height_lmd_full_digit_choose_choose_table_decoded_row_scale. bcf_height_lmd_full_digit_choose_choose_table_decoded_row_scale + S (bcf_row_scale_lmd_full_digit_choose_choose_table) = S ((S (bcf_row_index_lmd_full_digit_choose_choose_table)) * bcf_row_scale_scale_lmd_full_digit_choose_choose)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_table_decoded_row_scale. bcf_row_scale_code_lmd_full_digit_choose_choose = bcf_quotient_lmd_full_digit_choose_choose_table_decoded_row_scale * S ((S (bcf_row_index_lmd_full_digit_choose_choose_table)) * bcf_row_scale_scale_lmd_full_digit_choose_choose) + (bcf_row_scale_lmd_full_digit_choose_choose_table))) /\ ((bcf_row_index_lmd_full_digit_choose_choose_table = 0 /\ (forall bcf_index_lmd_full_digit_choose_choose_table_zero_row. (exists bcf_lt_gap_lmd_full_digit_choose_choose_table_zero_row_bound. bcf_lt_gap_lmd_full_digit_choose_choose_table_zero_row_bound + S (bcf_index_lmd_full_digit_choose_choose_table_zero_row) = S (lmd_choose_upper_full_digit_choose)) -> exists bcf_value_lmd_full_digit_choose_choose_table_zero_row. ((((exists bcf_height_lmd_full_digit_choose_choose_table_zero_row_entry. bcf_height_lmd_full_digit_choose_choose_table_zero_row_entry + S (bcf_value_lmd_full_digit_choose_choose_table_zero_row) = S ((S (bcf_index_lmd_full_digit_choose_choose_table_zero_row)) * bcf_row_scale_lmd_full_digit_choose_choose_table)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_table_zero_row_entry. bcf_row_code_lmd_full_digit_choose_choose_table = bcf_quotient_lmd_full_digit_choose_choose_table_zero_row_entry * S ((S (bcf_index_lmd_full_digit_choose_choose_table_zero_row)) * bcf_row_scale_lmd_full_digit_choose_choose_table) + (bcf_value_lmd_full_digit_choose_choose_table_zero_row))) /\ ((bcf_index_lmd_full_digit_choose_choose_table_zero_row = 0 /\ bcf_value_lmd_full_digit_choose_choose_table_zero_row = 1) \/ exists bcf_predecessor_lmd_full_digit_choose_choose_table_zero_row. bcf_index_lmd_full_digit_choose_choose_table_zero_row = S bcf_predecessor_lmd_full_digit_choose_choose_table_zero_row /\ bcf_value_lmd_full_digit_choose_choose_table_zero_row = 0)))) \/ exists bcf_predecessor_lmd_full_digit_choose_choose_table bcf_previous_code_lmd_full_digit_choose_choose_table bcf_previous_scale_lmd_full_digit_choose_choose_table. bcf_row_index_lmd_full_digit_choose_choose_table = S bcf_predecessor_lmd_full_digit_choose_choose_table /\ ((((exists bcf_height_lmd_full_digit_choose_choose_table_decoded_previous_code. bcf_height_lmd_full_digit_choose_choose_table_decoded_previous_code + S (bcf_previous_code_lmd_full_digit_choose_choose_table) = S ((S (bcf_predecessor_lmd_full_digit_choose_choose_table)) * bcf_row_code_scale_lmd_full_digit_choose_choose)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_table_decoded_previous_code. bcf_row_code_code_lmd_full_digit_choose_choose = bcf_quotient_lmd_full_digit_choose_choose_table_decoded_previous_code * S ((S (bcf_predecessor_lmd_full_digit_choose_choose_table)) * bcf_row_code_scale_lmd_full_digit_choose_choose) + (bcf_previous_code_lmd_full_digit_choose_choose_table))) /\ ((((exists bcf_height_lmd_full_digit_choose_choose_table_decoded_previous_scale. bcf_height_lmd_full_digit_choose_choose_table_decoded_previous_scale + S (bcf_previous_scale_lmd_full_digit_choose_choose_table) = S ((S (bcf_predecessor_lmd_full_digit_choose_choose_table)) * bcf_row_scale_scale_lmd_full_digit_choose_choose)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_table_decoded_previous_scale. bcf_row_scale_code_lmd_full_digit_choose_choose = bcf_quotient_lmd_full_digit_choose_choose_table_decoded_previous_scale * S ((S (bcf_predecessor_lmd_full_digit_choose_choose_table)) * bcf_row_scale_scale_lmd_full_digit_choose_choose) + (bcf_previous_scale_lmd_full_digit_choose_choose_table))) /\ (forall bcf_index_lmd_full_digit_choose_choose_table_row_step. (exists bcf_lt_gap_lmd_full_digit_choose_choose_table_row_step_bound. bcf_lt_gap_lmd_full_digit_choose_choose_table_row_step_bound + S (bcf_index_lmd_full_digit_choose_choose_table_row_step) = S (lmd_choose_upper_full_digit_choose)) -> exists bcf_value_lmd_full_digit_choose_choose_table_row_step. ((((exists bcf_height_lmd_full_digit_choose_choose_table_row_step_entry. bcf_height_lmd_full_digit_choose_choose_table_row_step_entry + S (bcf_value_lmd_full_digit_choose_choose_table_row_step) = S ((S (bcf_index_lmd_full_digit_choose_choose_table_row_step)) * bcf_row_scale_lmd_full_digit_choose_choose_table)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_table_row_step_entry. bcf_row_code_lmd_full_digit_choose_choose_table = bcf_quotient_lmd_full_digit_choose_choose_table_row_step_entry * S ((S (bcf_index_lmd_full_digit_choose_choose_table_row_step)) * bcf_row_scale_lmd_full_digit_choose_choose_table) + (bcf_value_lmd_full_digit_choose_choose_table_row_step))) /\ ((bcf_index_lmd_full_digit_choose_choose_table_row_step = 0 /\ bcf_value_lmd_full_digit_choose_choose_table_row_step = 1) \/ exists bcf_predecessor_lmd_full_digit_choose_choose_table_row_step bcf_left_lmd_full_digit_choose_choose_table_row_step bcf_right_lmd_full_digit_choose_choose_table_row_step. bcf_index_lmd_full_digit_choose_choose_table_row_step = S bcf_predecessor_lmd_full_digit_choose_choose_table_row_step /\ ((((exists bcf_height_lmd_full_digit_choose_choose_table_row_step_previous_left. bcf_height_lmd_full_digit_choose_choose_table_row_step_previous_left + S (bcf_left_lmd_full_digit_choose_choose_table_row_step) = S ((S (bcf_predecessor_lmd_full_digit_choose_choose_table_row_step)) * bcf_previous_scale_lmd_full_digit_choose_choose_table)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_table_row_step_previous_left. bcf_previous_code_lmd_full_digit_choose_choose_table = bcf_quotient_lmd_full_digit_choose_choose_table_row_step_previous_left * S ((S (bcf_predecessor_lmd_full_digit_choose_choose_table_row_step)) * bcf_previous_scale_lmd_full_digit_choose_choose_table) + (bcf_left_lmd_full_digit_choose_choose_table_row_step))) /\ ((((exists bcf_height_lmd_full_digit_choose_choose_table_row_step_previous_right. bcf_height_lmd_full_digit_choose_choose_table_row_step_previous_right + S (bcf_right_lmd_full_digit_choose_choose_table_row_step) = S ((S (S (bcf_predecessor_lmd_full_digit_choose_choose_table_row_step))) * bcf_previous_scale_lmd_full_digit_choose_choose_table)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_table_row_step_previous_right. bcf_previous_code_lmd_full_digit_choose_choose_table = bcf_quotient_lmd_full_digit_choose_choose_table_row_step_previous_right * S ((S (S (bcf_predecessor_lmd_full_digit_choose_choose_table_row_step))) * bcf_previous_scale_lmd_full_digit_choose_choose_table) + (bcf_right_lmd_full_digit_choose_choose_table_row_step))) /\ bcf_value_lmd_full_digit_choose_choose_table_row_step = bcf_left_lmd_full_digit_choose_choose_table_row_step + bcf_right_lmd_full_digit_choose_choose_table_row_step))))))))))) /\ ((((exists bcf_height_lmd_full_digit_choose_choose_decoded_row_code. bcf_height_lmd_full_digit_choose_choose_decoded_row_code + S (bcf_row_code_lmd_full_digit_choose_choose) = S ((S (lmd_choose_upper_full_digit_choose)) * bcf_row_code_scale_lmd_full_digit_choose_choose)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_decoded_row_code. bcf_row_code_code_lmd_full_digit_choose_choose = bcf_quotient_lmd_full_digit_choose_choose_decoded_row_code * S ((S (lmd_choose_upper_full_digit_choose)) * bcf_row_code_scale_lmd_full_digit_choose_choose) + (bcf_row_code_lmd_full_digit_choose_choose))) /\ ((((exists bcf_height_lmd_full_digit_choose_choose_decoded_row_scale. bcf_height_lmd_full_digit_choose_choose_decoded_row_scale + S (bcf_row_scale_lmd_full_digit_choose_choose) = S ((S (lmd_choose_upper_full_digit_choose)) * bcf_row_scale_scale_lmd_full_digit_choose_choose)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_decoded_row_scale. bcf_row_scale_code_lmd_full_digit_choose_choose = bcf_quotient_lmd_full_digit_choose_choose_decoded_row_scale * S ((S (lmd_choose_upper_full_digit_choose)) * bcf_row_scale_scale_lmd_full_digit_choose_choose) + (bcf_row_scale_lmd_full_digit_choose_choose))) /\ (((exists bcf_height_lmd_full_digit_choose_choose_decoded_value. bcf_height_lmd_full_digit_choose_choose_decoded_value + S (lmd_choose_value_full_digit_choose) = S ((S (lmd_choose_lower_full_digit_choose)) * bcf_row_scale_lmd_full_digit_choose_choose)) /\ exists bcf_quotient_lmd_full_digit_choose_choose_decoded_value. bcf_row_code_lmd_full_digit_choose_choose = bcf_quotient_lmd_full_digit_choose_choose_decoded_value * S ((S (lmd_choose_lower_full_digit_choose)) * bcf_row_scale_lmd_full_digit_choose_choose) + (lmd_choose_value_full_digit_choose))))))))))))) /\ ((exists ff_u_lmd_full_product ff_v_lmd_full_product. ((((exists ff_h_lmd_full_product_start. ff_h_lmd_full_product_start + S (1) = S ((S (0)) * ff_v_lmd_full_product)) /\ exists ff_q_lmd_full_product_start. ff_u_lmd_full_product = ff_q_lmd_full_product_start * S ((S (0)) * ff_v_lmd_full_product) + (1))) /\ ((((exists ff_h_lmd_full_product_terminal. ff_h_lmd_full_product_terminal + S (P) = S ((S (l)) * ff_v_lmd_full_product)) /\ exists ff_q_lmd_full_product_terminal. ff_u_lmd_full_product = ff_q_lmd_full_product_terminal * S ((S (l)) * ff_v_lmd_full_product) + (P))) /\ forall ff_i_lmd_full_product. (exists ff_lt_lmd_full_product_bound. ff_lt_lmd_full_product_bound + S ff_i_lmd_full_product = l) -> exists ff_p_lmd_full_product ff_r_lmd_full_product ff_s_lmd_full_product. ((((exists ff_h_lmd_full_product_factor. ff_h_lmd_full_product_factor + S (ff_p_lmd_full_product) = S ((S (ff_i_lmd_full_product)) * w)) /\ exists ff_q_lmd_full_product_factor. s = ff_q_lmd_full_product_factor * S ((S (ff_i_lmd_full_product)) * w) + (ff_p_lmd_full_product))) /\ ((((exists ff_h_lmd_full_product_partial. ff_h_lmd_full_product_partial + S (ff_r_lmd_full_product) = S ((S (ff_i_lmd_full_product)) * ff_v_lmd_full_product)) /\ exists ff_q_lmd_full_product_partial. ff_u_lmd_full_product = ff_q_lmd_full_product_partial * S ((S (ff_i_lmd_full_product)) * ff_v_lmd_full_product) + (ff_r_lmd_full_product))) /\ ((((exists ff_h_lmd_full_product_successor. ff_h_lmd_full_product_successor + S (ff_s_lmd_full_product) = S ((S (S ff_i_lmd_full_product)) * ff_v_lmd_full_product)) /\ exists ff_q_lmd_full_product_successor. ff_u_lmd_full_product = ff_q_lmd_full_product_successor * S ((S (S ff_i_lmd_full_product)) * ff_v_lmd_full_product) + (ff_s_lmd_full_product))) /\ ff_s_lmd_full_product = ff_r_lmd_full_product * ff_p_lmd_full_product)))))) /\ ((((exists ff_h_lmd_full_coefficient_start. ff_h_lmd_full_coefficient_start + S (C) = S ((S (0)) * t)) /\ exists ff_q_lmd_full_coefficient_start. z = ff_q_lmd_full_coefficient_start * S ((S (0)) * t) + (C))) /\ (exists lmd_mod_left_universal_result lmd_mod_right_universal_result. (C) + (p) * lmd_mod_left_universal_result = (P) + (p) * lmd_mod_right_universal_result)))))))))))Proof neighborhood
Direct theorem prerequisites
LU001N lucas_terminating_prime_digit_chain_exists LU001G lucas_choose_prefix_exists beta_product_exists · Stable closed beta_at_exists · Stable closed LU001B lucas_digit_chain_initial_value LU001H lucas_choose_prefix_point choose_functional · Alpha closed LU001P lucas_terminating_multidigit_theoremDirect theorem dependents
Definition-aware tactic body
Only propositions whose conservative expansion has been checked for exact first-order equivalence are compacted. Every changed line retains its immutable exact replay command.
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 (5)
01Fix variables and assumptionsL1–9
02Establish hnchainL10–16
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply lucas terminating prime digit chain exists.
- L10
have hnchain : ∃ qb. ∃ qc. ∃ db. ∃ dc. BetaAt(qb,qc,0,n) ∧ (∀ x. Lt(x,l) → ∃ y. ∃ z. ∃ m. BetaAt(qb,qc,x,y) ∧ (BetaAt(qb,qc,S x,z) ∧ (BetaAt(db,dc,x,m) ∧ DivRem(y,p,z,m)))) ∧ BetaAt(qb,qc,l,0)Definitions: BetaAt(qb,qc,0,n)Lt(x,l)BetaAt(qb,qc,x,y)BetaAt(qb,qc,S x,z)BetaAt(db,dc,x,m)DivRem(y,p,z,m)BetaAt(qb,qc,l,0)Original native command in the exact edition - L11
specialize lucas_terminating_prime_digit_chain_exists p - L12
specialize lucas_terminating_prime_digit_chain_exists n - L13
specialize lucas_terminating_prime_digit_chain_exists l - L14
apply lucas_terminating_prime_digit_chain_exists - L15
exact hprime - L16
exact hnlength
03Separate the logical casesL17–21
04Establish hkchainL22–28
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply lucas terminating prime digit chain exists.
- L22
have hkchain : ∃ ub. ∃ uc. ∃ vb. ∃ vc. BetaAt(ub,uc,0,k) ∧ (∀ x. Lt(x,l) → ∃ y. ∃ z. ∃ n. BetaAt(ub,uc,x,y) ∧ (BetaAt(ub,uc,S x,z) ∧ (BetaAt(vb,vc,x,n) ∧ DivRem(y,p,z,n)))) ∧ BetaAt(ub,uc,l,0)Definitions: BetaAt(ub,uc,0,k)Lt(x,l)BetaAt(ub,uc,x,y)BetaAt(ub,uc,S x,z)BetaAt(vb,vc,x,n)DivRem(y,p,z,n)BetaAt(ub,uc,l,0)Original native command in the exact edition - L23
specialize lucas_terminating_prime_digit_chain_exists p - L24
specialize lucas_terminating_prime_digit_chain_exists k - L25
specialize lucas_terminating_prime_digit_chain_exists l - L26
apply lucas_terminating_prime_digit_chain_exists - L27
exact hprime - L28
exact hklength
05Separate the logical casesL29–33
06Establish hquotientL34–40
Establish this local claim before using it. It is not an additional assumption.
- L34
have hquotient : ∃ z. ∃ t. ∀ y. Lt(y,S l) → ∃ n. ∃ m. ∃ k. BetaAt(x,x1,y,n) ∧ (BetaAt(x4,x5,y,m) ∧ (BetaAt(z,t,y,k) ∧ Choose(n,m,k)))Definitions: Lt(y,S l)BetaAt(x,x1,y,n)BetaAt(x4,x5,y,m)BetaAt(z,t,y,k)Choose(n,m,k)Original native command in the exact edition - L35
specialize lucas_choose_prefix_exists x - L36
specialize lucas_choose_prefix_exists x1 - L37
specialize lucas_choose_prefix_exists x4 - L38
specialize lucas_choose_prefix_exists x5 - L39
specialize lucas_choose_prefix_exists (S l) - L40
exact lucas_choose_prefix_exists
07Separate the logical casesL41–42
08Establish hdigitL43–49
Establish this local claim before using it. It is not an additional assumption.
- L43
have hdigit : ∃ s. ∃ w. ∀ x. Lt(x,l) → ∃ y. ∃ z. ∃ n. BetaAt(x2,x3,x,y) ∧ (BetaAt(x6,x7,x,z) ∧ (BetaAt(s,w,x,n) ∧ Choose(y,z,n)))Definitions: Lt(x,l)BetaAt(x2,x3,x,y)BetaAt(x6,x7,x,z)BetaAt(s,w,x,n)Choose(y,z,n)Original native command in the exact edition - L44
specialize lucas_choose_prefix_exists x2 - L45
specialize lucas_choose_prefix_exists x3 - L46
specialize lucas_choose_prefix_exists x6 - L47
specialize lucas_choose_prefix_exists x7 - L48
specialize lucas_choose_prefix_exists l - L49
exact lucas_choose_prefix_exists
09Separate the logical casesL50–51
10Establish hproductL52–56
Establish this local claim before using it. It is not an additional assumption.
- L52
have hproduct : ∃ P. Product(x10,x11,l,P)Definitions: Product(x10,x11,l,P)Original native command in the exact edition - L53
specialize beta_product_exists x10 - L54
specialize beta_product_exists x11 - L55
specialize beta_product_exists l - L56
exact beta_product_exists
11Separate the logical casesL57–57
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L57
cases hproduct
12Establish hdecodedL58–62
Establish this local claim before using it. It is not an additional assumption.
- L58
have hdecoded : ∃ A. BetaAt(x8,x9,0,A)Definitions: BetaAt(x8,x9,0,A)Original native command in the exact edition - L59
specialize beta_at_exists x8 - L60
specialize beta_at_exists x9 - L61
specialize beta_at_exists 0 - L62
exact beta_at_exists
13Separate the logical casesL63–63
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L63
cases hdecoded
14Establish hninitialL64–73
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply lucas digit chain initial value.
- L64
have hninitial : BetaAt(x,x1,0,n)Definitions: BetaAt(x,x1,0,n)Original native command in the exact edition - L65
specialize lucas_digit_chain_initial_value p - L66
specialize lucas_digit_chain_initial_value n - L67
specialize lucas_digit_chain_initial_value x - L68
specialize lucas_digit_chain_initial_value x1 - L69
specialize lucas_digit_chain_initial_value x2 - L70
specialize lucas_digit_chain_initial_value x3 - L71
specialize lucas_digit_chain_initial_value l - L72
apply lucas_digit_chain_initial_value - L73
exact hnchain_witness_witness_witness_witness_left
15Establish hkinitialL74–83
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply lucas digit chain initial value.
- L74
have hkinitial : BetaAt(x4,x5,0,k)Definitions: BetaAt(x4,x5,0,k)Original native command in the exact edition - L75
specialize lucas_digit_chain_initial_value p - L76
specialize lucas_digit_chain_initial_value k - L77
specialize lucas_digit_chain_initial_value x4 - L78
specialize lucas_digit_chain_initial_value x5 - L79
specialize lucas_digit_chain_initial_value x6 - L80
specialize lucas_digit_chain_initial_value x7 - L81
specialize lucas_digit_chain_initial_value l - L82
apply lucas_digit_chain_initial_value - L83
exact hkchain_witness_witness_witness_witness_left
16Establish hcoefficientL84–93
Establish this local claim before using it. It is not an additional assumption.
- L84
have hcoefficient : Choose(n,k,x13)Definitions: Choose(n,k,x13)Original native command in the exact edition - L85
specialize lucas_choose_prefix_point x - L86
specialize lucas_choose_prefix_point x1 - L87
specialize lucas_choose_prefix_point x4 - L88
specialize lucas_choose_prefix_point x5 - L89
specialize lucas_choose_prefix_point x8 - L90
specialize lucas_choose_prefix_point x9 - L91
specialize lucas_choose_prefix_point (S l) - L92
specialize lucas_choose_prefix_point 0 - L93
specialize lucas_choose_prefix_point n
17Use earlier factsL94–97
18Construct an explicit witnessL98–98
Supply the displayed value, then prove that it has the required property.
- L98
exists l
19Calculate and transport equalitiesL99–99
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L99
simp
20Use earlier factsL100–102
21Establish hsameL103–112
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply choose functional.
- L103
have hsame : x13 = C - L104
specialize choose_functional n - L105
specialize choose_functional k - L106
specialize choose_functional x13 - L107
specialize choose_functional C - L108
apply choose_functional - L109
exact hcoefficient - L110
exact hchoose - L111
rewrite hsame at hdecoded_witness - L112
rewrite hsame at hdecoded_witness
22Establish hterminalL113–117
Establish this local claim before using it. It is not an additional assumption.
- L113
have hterminal : ∃ T. BetaAt(x8,x9,l,T)Definitions: BetaAt(x8,x9,l,T)Original native command in the exact edition - L114
specialize beta_at_exists x8 - L115
specialize beta_at_exists x9 - L116
specialize beta_at_exists l - L117
exact beta_at_exists
23Separate the logical casesL118–118
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L118
cases hterminal
24Establish hcongruenceL119–128
Establish this local claim before using it. It is not an additional assumption.
- L119
have hcongruence : ModEq(p,C,x12)Definitions: ModEq(p,C,x12)Original native command in the exact edition - L120
specialize lucas_terminating_multidigit_theorem p - L121
specialize lucas_terminating_multidigit_theorem n - L122
specialize lucas_terminating_multidigit_theorem k - L123
specialize lucas_terminating_multidigit_theorem l - L124
specialize lucas_terminating_multidigit_theorem x - L125
specialize lucas_terminating_multidigit_theorem x1 - L126
specialize lucas_terminating_multidigit_theorem x2 - L127
specialize lucas_terminating_multidigit_theorem x3 - L128
specialize lucas_terminating_multidigit_theorem x4
25Use earlier factsL129–138
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L129
specialize lucas_terminating_multidigit_theorem x5 - L130
specialize lucas_terminating_multidigit_theorem x6 - L131
specialize lucas_terminating_multidigit_theorem x7 - L132
specialize lucas_terminating_multidigit_theorem x8 - L133
specialize lucas_terminating_multidigit_theorem x9 - L134
specialize lucas_terminating_multidigit_theorem x10 - L135
specialize lucas_terminating_multidigit_theorem x11 - L136
specialize lucas_terminating_multidigit_theorem x12 - L137
specialize lucas_terminating_multidigit_theorem C - L138
specialize lucas_terminating_multidigit_theorem x14
26Use earlier factsL139–148
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L139
apply lucas_terminating_multidigit_theorem - L140
exact hprime - L141
exact hnchain_witness_witness_witness_witness_left - L142
exact hkchain_witness_witness_witness_witness_left - L143
exact hquotient_witness_witness - L144
exact hdigit_witness_witness - L145
exact hproduct_witness - L146
exact hdecoded_witness - L147
exact hterminal_witness - L148
exact hnchain_witness_witness_witness_witness_right
27Use earlier factsL149–149
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L149
exact hkchain_witness_witness_witness_witness_right
28Construct an explicit witnessL150–159
29Construct an explicit witnessL160–162
30Separate the logical casesL163–163
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L163
split
31Use earlier factsL164–164
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L164
exact hnchain_witness_witness_witness_witness_left
32Separate the logical casesL165–165
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L165
split
33Use earlier factsL166–166
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L166
exact hkchain_witness_witness_witness_witness_left
34Separate the logical casesL167–167
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L167
split
35Use earlier factsL168–168
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L168
exact hnchain_witness_witness_witness_witness_right
36Separate the logical casesL169–169
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L169
split
37Use earlier factsL170–170
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L170
exact hkchain_witness_witness_witness_witness_right
38Separate the logical casesL171–171
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L171
split
39Use earlier factsL172–172
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L172
exact hquotient_witness_witness
40Separate the logical casesL173–173
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L173
split
41Use earlier factsL174–174
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L174
exact hdigit_witness_witness
42Separate the logical casesL175–175
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L175
split
43Use earlier factsL176–176
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L176
exact hproduct_witness
44Separate the logical casesL177–177
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L177
split
Original defined command ledger · 179 lines
- 0001
intro p - 0002
intro n - 0003
intro k - 0004
intro C - 0005
intro l - 0006
intro hprime - 0007
intro hnlength - 0008
intro hklength - 0009
intro hchoose - 0010
have hnchain : ∃ qb. ∃ qc. ∃ db. ∃ dc. BetaAt(qb,qc,0,n) ∧ (∀ x. Lt(x,l) → ∃ y. ∃ z. ∃ m. BetaAt(qb,qc,x,y) ∧ (BetaAt(qb,qc,S x,z) ∧ (BetaAt(db,dc,x,m) ∧ DivRem(y,p,z,m)))) ∧ BetaAt(qb,qc,l,0)Exact native replay line
have hnchain : exists qb qc db dc. ((((((exists ff_h_lmd_universal_n_chain_initial. ff_h_lmd_universal_n_chain_initial + S (n) = S ((S (0)) * qc)) /\ exists ff_q_lmd_universal_n_chain_initial. qb = ff_q_lmd_universal_n_chain_initial * S ((S (0)) * qc) + (n))) /\ forall lmd_index_universal_n_chain. (exists lmd_gap_universal_n_chain_index. lmd_gap_universal_n_chain_index + S (lmd_index_universal_n_chain) = (l)) -> exists lmd_current_universal_n_chain lmd_successor_universal_n_chain lmd_digit_universal_n_chain. ((((exists ff_h_lmd_universal_n_chain_current. ff_h_lmd_universal_n_chain_current + S (lmd_current_universal_n_chain) = S ((S (lmd_index_universal_n_chain)) * qc)) /\ exists ff_q_lmd_universal_n_chain_current. qb = ff_q_lmd_universal_n_chain_current * S ((S (lmd_index_universal_n_chain)) * qc) + (lmd_current_universal_n_chain))) /\ ((((exists ff_h_lmd_universal_n_chain_successor. ff_h_lmd_universal_n_chain_successor + S (lmd_successor_universal_n_chain) = S ((S (S lmd_index_universal_n_chain)) * qc)) /\ exists ff_q_lmd_universal_n_chain_successor. qb = ff_q_lmd_universal_n_chain_successor * S ((S (S lmd_index_universal_n_chain)) * qc) + (lmd_successor_universal_n_chain))) /\ ((((exists ff_h_lmd_universal_n_chain_digit. ff_h_lmd_universal_n_chain_digit + S (lmd_digit_universal_n_chain) = S ((S (lmd_index_universal_n_chain)) * dc)) /\ exists ff_q_lmd_universal_n_chain_digit. db = ff_q_lmd_universal_n_chain_digit * S ((S (lmd_index_universal_n_chain)) * dc) + (lmd_digit_universal_n_chain))) /\ ((lmd_current_universal_n_chain = (p) * (lmd_successor_universal_n_chain) + (lmd_digit_universal_n_chain)) /\ (exists lmd_gap_universal_n_chain_digit_bound. lmd_gap_universal_n_chain_digit_bound + S (lmd_digit_universal_n_chain) = (p)))))))) /\ (((exists ff_h_lmd_universal_n_zero. ff_h_lmd_universal_n_zero + S (0) = S ((S (l)) * qc)) /\ exists ff_q_lmd_universal_n_zero. qb = ff_q_lmd_universal_n_zero * S ((S (l)) * qc) + (0)))) - 0011
specialize lucas_terminating_prime_digit_chain_exists p - 0012
specialize lucas_terminating_prime_digit_chain_exists n - 0013
specialize lucas_terminating_prime_digit_chain_exists l - 0014
apply lucas_terminating_prime_digit_chain_exists - 0015
exact hprime - 0016
exact hnlength - 0017
cases hnchain - 0018
cases hnchain_witness - 0019
cases hnchain_witness_witness - 0020
cases hnchain_witness_witness_witness - 0021
cases hnchain_witness_witness_witness_witness - 0022
have hkchain : ∃ ub. ∃ uc. ∃ vb. ∃ vc. BetaAt(ub,uc,0,k) ∧ (∀ x. Lt(x,l) → ∃ y. ∃ z. ∃ n. BetaAt(ub,uc,x,y) ∧ (BetaAt(ub,uc,S x,z) ∧ (BetaAt(vb,vc,x,n) ∧ DivRem(y,p,z,n)))) ∧ BetaAt(ub,uc,l,0)Exact native replay line
have hkchain : exists ub uc vb vc. ((((((exists ff_h_lmd_universal_k_chain_initial. ff_h_lmd_universal_k_chain_initial + S (k) = S ((S (0)) * uc)) /\ exists ff_q_lmd_universal_k_chain_initial. ub = ff_q_lmd_universal_k_chain_initial * S ((S (0)) * uc) + (k))) /\ forall lmd_index_universal_k_chain. (exists lmd_gap_universal_k_chain_index. lmd_gap_universal_k_chain_index + S (lmd_index_universal_k_chain) = (l)) -> exists lmd_current_universal_k_chain lmd_successor_universal_k_chain lmd_digit_universal_k_chain. ((((exists ff_h_lmd_universal_k_chain_current. ff_h_lmd_universal_k_chain_current + S (lmd_current_universal_k_chain) = S ((S (lmd_index_universal_k_chain)) * uc)) /\ exists ff_q_lmd_universal_k_chain_current. ub = ff_q_lmd_universal_k_chain_current * S ((S (lmd_index_universal_k_chain)) * uc) + (lmd_current_universal_k_chain))) /\ ((((exists ff_h_lmd_universal_k_chain_successor. ff_h_lmd_universal_k_chain_successor + S (lmd_successor_universal_k_chain) = S ((S (S lmd_index_universal_k_chain)) * uc)) /\ exists ff_q_lmd_universal_k_chain_successor. ub = ff_q_lmd_universal_k_chain_successor * S ((S (S lmd_index_universal_k_chain)) * uc) + (lmd_successor_universal_k_chain))) /\ ((((exists ff_h_lmd_universal_k_chain_digit. ff_h_lmd_universal_k_chain_digit + S (lmd_digit_universal_k_chain) = S ((S (lmd_index_universal_k_chain)) * vc)) /\ exists ff_q_lmd_universal_k_chain_digit. vb = ff_q_lmd_universal_k_chain_digit * S ((S (lmd_index_universal_k_chain)) * vc) + (lmd_digit_universal_k_chain))) /\ ((lmd_current_universal_k_chain = (p) * (lmd_successor_universal_k_chain) + (lmd_digit_universal_k_chain)) /\ (exists lmd_gap_universal_k_chain_digit_bound. lmd_gap_universal_k_chain_digit_bound + S (lmd_digit_universal_k_chain) = (p)))))))) /\ (((exists ff_h_lmd_universal_k_zero. ff_h_lmd_universal_k_zero + S (0) = S ((S (l)) * uc)) /\ exists ff_q_lmd_universal_k_zero. ub = ff_q_lmd_universal_k_zero * S ((S (l)) * uc) + (0)))) - 0023
specialize lucas_terminating_prime_digit_chain_exists p - 0024
specialize lucas_terminating_prime_digit_chain_exists k - 0025
specialize lucas_terminating_prime_digit_chain_exists l - 0026
apply lucas_terminating_prime_digit_chain_exists - 0027
exact hprime - 0028
exact hklength - 0029
cases hkchain - 0030
cases hkchain_witness - 0031
cases hkchain_witness_witness - 0032
cases hkchain_witness_witness_witness - 0033
cases hkchain_witness_witness_witness_witness - 0034
have hquotient : ∃ z. ∃ t. ∀ y. Lt(y,S l) → ∃ n. ∃ m. ∃ k. BetaAt(x,x1,y,n) ∧ (BetaAt(x4,x5,y,m) ∧ (BetaAt(z,t,y,k) ∧ Choose(n,m,k)))Exact native replay line
have hquotient : exists z t. (forall lmd_choose_index_universal_quotient. (exists lmd_gap_universal_quotient_bound. lmd_gap_universal_quotient_bound + S (lmd_choose_index_universal_quotient) = (S l)) -> exists lmd_choose_upper_universal_quotient lmd_choose_lower_universal_quotient lmd_choose_value_universal_quotient. ((((exists ff_h_lmd_universal_quotient_upper. ff_h_lmd_universal_quotient_upper + S (lmd_choose_upper_universal_quotient) = S ((S (lmd_choose_index_universal_quotient)) * x1)) /\ exists ff_q_lmd_universal_quotient_upper. x = ff_q_lmd_universal_quotient_upper * S ((S (lmd_choose_index_universal_quotient)) * x1) + (lmd_choose_upper_universal_quotient))) /\ ((((exists ff_h_lmd_universal_quotient_lower. ff_h_lmd_universal_quotient_lower + S (lmd_choose_lower_universal_quotient) = S ((S (lmd_choose_index_universal_quotient)) * x5)) /\ exists ff_q_lmd_universal_quotient_lower. x4 = ff_q_lmd_universal_quotient_lower * S ((S (lmd_choose_index_universal_quotient)) * x5) + (lmd_choose_lower_universal_quotient))) /\ ((((exists ff_h_lmd_universal_quotient_result. ff_h_lmd_universal_quotient_result + S (lmd_choose_value_universal_quotient) = S ((S (lmd_choose_index_universal_quotient)) * t)) /\ exists ff_q_lmd_universal_quotient_result. z = ff_q_lmd_universal_quotient_result * S ((S (lmd_choose_index_universal_quotient)) * t) + (lmd_choose_value_universal_quotient))) /\ (((exists bcf_lt_gap_lmd_universal_quotient_choose_out_of_range. bcf_lt_gap_lmd_universal_quotient_choose_out_of_range + S (lmd_choose_upper_universal_quotient) = lmd_choose_lower_universal_quotient) /\ lmd_choose_value_universal_quotient = 0) \/ ((exists bcf_le_gap_lmd_universal_quotient_choose_in_range. bcf_le_gap_lmd_universal_quotient_choose_in_range + (lmd_choose_lower_universal_quotient) = lmd_choose_upper_universal_quotient) /\ (exists bcf_row_code_code_lmd_universal_quotient_choose bcf_row_code_scale_lmd_universal_quotient_choose bcf_row_scale_code_lmd_universal_quotient_choose bcf_row_scale_scale_lmd_universal_quotient_choose bcf_row_code_lmd_universal_quotient_choose bcf_row_scale_lmd_universal_quotient_choose. ((forall bcf_row_index_lmd_universal_quotient_choose_table. (exists bcf_lt_gap_lmd_universal_quotient_choose_table_row_bound. bcf_lt_gap_lmd_universal_quotient_choose_table_row_bound + S (bcf_row_index_lmd_universal_quotient_choose_table) = S (lmd_choose_upper_universal_quotient)) -> exists bcf_row_code_lmd_universal_quotient_choose_table bcf_row_scale_lmd_universal_quotient_choose_table. ((((exists bcf_height_lmd_universal_quotient_choose_table_decoded_row_code. bcf_height_lmd_universal_quotient_choose_table_decoded_row_code + S (bcf_row_code_lmd_universal_quotient_choose_table) = S ((S (bcf_row_index_lmd_universal_quotient_choose_table)) * bcf_row_code_scale_lmd_universal_quotient_choose)) /\ exists bcf_quotient_lmd_universal_quotient_choose_table_decoded_row_code. bcf_row_code_code_lmd_universal_quotient_choose = bcf_quotient_lmd_universal_quotient_choose_table_decoded_row_code * S ((S (bcf_row_index_lmd_universal_quotient_choose_table)) * bcf_row_code_scale_lmd_universal_quotient_choose) + (bcf_row_code_lmd_universal_quotient_choose_table))) /\ ((((exists bcf_height_lmd_universal_quotient_choose_table_decoded_row_scale. bcf_height_lmd_universal_quotient_choose_table_decoded_row_scale + S (bcf_row_scale_lmd_universal_quotient_choose_table) = S ((S (bcf_row_index_lmd_universal_quotient_choose_table)) * bcf_row_scale_scale_lmd_universal_quotient_choose)) /\ exists bcf_quotient_lmd_universal_quotient_choose_table_decoded_row_scale. bcf_row_scale_code_lmd_universal_quotient_choose = bcf_quotient_lmd_universal_quotient_choose_table_decoded_row_scale * S ((S (bcf_row_index_lmd_universal_quotient_choose_table)) * bcf_row_scale_scale_lmd_universal_quotient_choose) + (bcf_row_scale_lmd_universal_quotient_choose_table))) /\ ((bcf_row_index_lmd_universal_quotient_choose_table = 0 /\ (forall bcf_index_lmd_universal_quotient_choose_table_zero_row. (exists bcf_lt_gap_lmd_universal_quotient_choose_table_zero_row_bound. bcf_lt_gap_lmd_universal_quotient_choose_table_zero_row_bound + S (bcf_index_lmd_universal_quotient_choose_table_zero_row) = S (lmd_choose_upper_universal_quotient)) -> exists bcf_value_lmd_universal_quotient_choose_table_zero_row. ((((exists bcf_height_lmd_universal_quotient_choose_table_zero_row_entry. bcf_height_lmd_universal_quotient_choose_table_zero_row_entry + S (bcf_value_lmd_universal_quotient_choose_table_zero_row) = S ((S (bcf_index_lmd_universal_quotient_choose_table_zero_row)) * bcf_row_scale_lmd_universal_quotient_choose_table)) /\ exists bcf_quotient_lmd_universal_quotient_choose_table_zero_row_entry. bcf_row_code_lmd_universal_quotient_choose_table = bcf_quotient_lmd_universal_quotient_choose_table_zero_row_entry * S ((S (bcf_index_lmd_universal_quotient_choose_table_zero_row)) * bcf_row_scale_lmd_universal_quotient_choose_table) + (bcf_value_lmd_universal_quotient_choose_table_zero_row))) /\ ((bcf_index_lmd_universal_quotient_choose_table_zero_row = 0 /\ bcf_value_lmd_universal_quotient_choose_table_zero_row = 1) \/ exists bcf_predecessor_lmd_universal_quotient_choose_table_zero_row. bcf_index_lmd_universal_quotient_choose_table_zero_row = S bcf_predecessor_lmd_universal_quotient_choose_table_zero_row /\ bcf_value_lmd_universal_quotient_choose_table_zero_row = 0)))) \/ exists bcf_predecessor_lmd_universal_quotient_choose_table bcf_previous_code_lmd_universal_quotient_choose_table bcf_previous_scale_lmd_universal_quotient_choose_table. bcf_row_index_lmd_universal_quotient_choose_table = S bcf_predecessor_lmd_universal_quotient_choose_table /\ ((((exists bcf_height_lmd_universal_quotient_choose_table_decoded_previous_code. bcf_height_lmd_universal_quotient_choose_table_decoded_previous_code + S (bcf_previous_code_lmd_universal_quotient_choose_table) = S ((S (bcf_predecessor_lmd_universal_quotient_choose_table)) * bcf_row_code_scale_lmd_universal_quotient_choose)) /\ exists bcf_quotient_lmd_universal_quotient_choose_table_decoded_previous_code. bcf_row_code_code_lmd_universal_quotient_choose = bcf_quotient_lmd_universal_quotient_choose_table_decoded_previous_code * S ((S (bcf_predecessor_lmd_universal_quotient_choose_table)) * bcf_row_code_scale_lmd_universal_quotient_choose) + (bcf_previous_code_lmd_universal_quotient_choose_table))) /\ ((((exists bcf_height_lmd_universal_quotient_choose_table_decoded_previous_scale. bcf_height_lmd_universal_quotient_choose_table_decoded_previous_scale + S (bcf_previous_scale_lmd_universal_quotient_choose_table) = S ((S (bcf_predecessor_lmd_universal_quotient_choose_table)) * bcf_row_scale_scale_lmd_universal_quotient_choose)) /\ exists bcf_quotient_lmd_universal_quotient_choose_table_decoded_previous_scale. bcf_row_scale_code_lmd_universal_quotient_choose = bcf_quotient_lmd_universal_quotient_choose_table_decoded_previous_scale * S ((S (bcf_predecessor_lmd_universal_quotient_choose_table)) * bcf_row_scale_scale_lmd_universal_quotient_choose) + (bcf_previous_scale_lmd_universal_quotient_choose_table))) /\ (forall bcf_index_lmd_universal_quotient_choose_table_row_step. (exists bcf_lt_gap_lmd_universal_quotient_choose_table_row_step_bound. bcf_lt_gap_lmd_universal_quotient_choose_table_row_step_bound + S (bcf_index_lmd_universal_quotient_choose_table_row_step) = S (lmd_choose_upper_universal_quotient)) -> exists bcf_value_lmd_universal_quotient_choose_table_row_step. ((((exists bcf_height_lmd_universal_quotient_choose_table_row_step_entry. bcf_height_lmd_universal_quotient_choose_table_row_step_entry + S (bcf_value_lmd_universal_quotient_choose_table_row_step) = S ((S (bcf_index_lmd_universal_quotient_choose_table_row_step)) * bcf_row_scale_lmd_universal_quotient_choose_table)) /\ exists bcf_quotient_lmd_universal_quotient_choose_table_row_step_entry. bcf_row_code_lmd_universal_quotient_choose_table = bcf_quotient_lmd_universal_quotient_choose_table_row_step_entry * S ((S (bcf_index_lmd_universal_quotient_choose_table_row_step)) * bcf_row_scale_lmd_universal_quotient_choose_table) + (bcf_value_lmd_universal_quotient_choose_table_row_step))) /\ ((bcf_index_lmd_universal_quotient_choose_table_row_step = 0 /\ bcf_value_lmd_universal_quotient_choose_table_row_step = 1) \/ exists bcf_predecessor_lmd_universal_quotient_choose_table_row_step bcf_left_lmd_universal_quotient_choose_table_row_step bcf_right_lmd_universal_quotient_choose_table_row_step. bcf_index_lmd_universal_quotient_choose_table_row_step = S bcf_predecessor_lmd_universal_quotient_choose_table_row_step /\ ((((exists bcf_height_lmd_universal_quotient_choose_table_row_step_previous_left. bcf_height_lmd_universal_quotient_choose_table_row_step_previous_left + S (bcf_left_lmd_universal_quotient_choose_table_row_step) = S ((S (bcf_predecessor_lmd_universal_quotient_choose_table_row_step)) * bcf_previous_scale_lmd_universal_quotient_choose_table)) /\ exists bcf_quotient_lmd_universal_quotient_choose_table_row_step_previous_left. bcf_previous_code_lmd_universal_quotient_choose_table = bcf_quotient_lmd_universal_quotient_choose_table_row_step_previous_left * S ((S (bcf_predecessor_lmd_universal_quotient_choose_table_row_step)) * bcf_previous_scale_lmd_universal_quotient_choose_table) + (bcf_left_lmd_universal_quotient_choose_table_row_step))) /\ ((((exists bcf_height_lmd_universal_quotient_choose_table_row_step_previous_right. bcf_height_lmd_universal_quotient_choose_table_row_step_previous_right + S (bcf_right_lmd_universal_quotient_choose_table_row_step) = S ((S (S (bcf_predecessor_lmd_universal_quotient_choose_table_row_step))) * bcf_previous_scale_lmd_universal_quotient_choose_table)) /\ exists bcf_quotient_lmd_universal_quotient_choose_table_row_step_previous_right. bcf_previous_code_lmd_universal_quotient_choose_table = bcf_quotient_lmd_universal_quotient_choose_table_row_step_previous_right * S ((S (S (bcf_predecessor_lmd_universal_quotient_choose_table_row_step))) * bcf_previous_scale_lmd_universal_quotient_choose_table) + (bcf_right_lmd_universal_quotient_choose_table_row_step))) /\ bcf_value_lmd_universal_quotient_choose_table_row_step = bcf_left_lmd_universal_quotient_choose_table_row_step + bcf_right_lmd_universal_quotient_choose_table_row_step))))))))))) /\ ((((exists bcf_height_lmd_universal_quotient_choose_decoded_row_code. bcf_height_lmd_universal_quotient_choose_decoded_row_code + S (bcf_row_code_lmd_universal_quotient_choose) = S ((S (lmd_choose_upper_universal_quotient)) * bcf_row_code_scale_lmd_universal_quotient_choose)) /\ exists bcf_quotient_lmd_universal_quotient_choose_decoded_row_code. bcf_row_code_code_lmd_universal_quotient_choose = bcf_quotient_lmd_universal_quotient_choose_decoded_row_code * S ((S (lmd_choose_upper_universal_quotient)) * bcf_row_code_scale_lmd_universal_quotient_choose) + (bcf_row_code_lmd_universal_quotient_choose))) /\ ((((exists bcf_height_lmd_universal_quotient_choose_decoded_row_scale. bcf_height_lmd_universal_quotient_choose_decoded_row_scale + S (bcf_row_scale_lmd_universal_quotient_choose) = S ((S (lmd_choose_upper_universal_quotient)) * bcf_row_scale_scale_lmd_universal_quotient_choose)) /\ exists bcf_quotient_lmd_universal_quotient_choose_decoded_row_scale. bcf_row_scale_code_lmd_universal_quotient_choose = bcf_quotient_lmd_universal_quotient_choose_decoded_row_scale * S ((S (lmd_choose_upper_universal_quotient)) * bcf_row_scale_scale_lmd_universal_quotient_choose) + (bcf_row_scale_lmd_universal_quotient_choose))) /\ (((exists bcf_height_lmd_universal_quotient_choose_decoded_value. bcf_height_lmd_universal_quotient_choose_decoded_value + S (lmd_choose_value_universal_quotient) = S ((S (lmd_choose_lower_universal_quotient)) * bcf_row_scale_lmd_universal_quotient_choose)) /\ exists bcf_quotient_lmd_universal_quotient_choose_decoded_value. bcf_row_code_lmd_universal_quotient_choose = bcf_quotient_lmd_universal_quotient_choose_decoded_value * S ((S (lmd_choose_lower_universal_quotient)) * bcf_row_scale_lmd_universal_quotient_choose) + (lmd_choose_value_universal_quotient))))))))))))) - 0035
specialize lucas_choose_prefix_exists x - 0036
specialize lucas_choose_prefix_exists x1 - 0037
specialize lucas_choose_prefix_exists x4 - 0038
specialize lucas_choose_prefix_exists x5 - 0039
specialize lucas_choose_prefix_exists (S l) - 0040
exact lucas_choose_prefix_exists - 0041
cases hquotient - 0042
cases hquotient_witness - 0043
have hdigit : ∃ s. ∃ w. ∀ x. Lt(x,l) → ∃ y. ∃ z. ∃ n. BetaAt(x2,x3,x,y) ∧ (BetaAt(x6,x7,x,z) ∧ (BetaAt(s,w,x,n) ∧ Choose(y,z,n)))Exact native replay line
have hdigit : exists s w. (forall lmd_choose_index_universal_digit. (exists lmd_gap_universal_digit_bound. lmd_gap_universal_digit_bound + S (lmd_choose_index_universal_digit) = (l)) -> exists lmd_choose_upper_universal_digit lmd_choose_lower_universal_digit lmd_choose_value_universal_digit. ((((exists ff_h_lmd_universal_digit_upper. ff_h_lmd_universal_digit_upper + S (lmd_choose_upper_universal_digit) = S ((S (lmd_choose_index_universal_digit)) * x3)) /\ exists ff_q_lmd_universal_digit_upper. x2 = ff_q_lmd_universal_digit_upper * S ((S (lmd_choose_index_universal_digit)) * x3) + (lmd_choose_upper_universal_digit))) /\ ((((exists ff_h_lmd_universal_digit_lower. ff_h_lmd_universal_digit_lower + S (lmd_choose_lower_universal_digit) = S ((S (lmd_choose_index_universal_digit)) * x7)) /\ exists ff_q_lmd_universal_digit_lower. x6 = ff_q_lmd_universal_digit_lower * S ((S (lmd_choose_index_universal_digit)) * x7) + (lmd_choose_lower_universal_digit))) /\ ((((exists ff_h_lmd_universal_digit_result. ff_h_lmd_universal_digit_result + S (lmd_choose_value_universal_digit) = S ((S (lmd_choose_index_universal_digit)) * w)) /\ exists ff_q_lmd_universal_digit_result. s = ff_q_lmd_universal_digit_result * S ((S (lmd_choose_index_universal_digit)) * w) + (lmd_choose_value_universal_digit))) /\ (((exists bcf_lt_gap_lmd_universal_digit_choose_out_of_range. bcf_lt_gap_lmd_universal_digit_choose_out_of_range + S (lmd_choose_upper_universal_digit) = lmd_choose_lower_universal_digit) /\ lmd_choose_value_universal_digit = 0) \/ ((exists bcf_le_gap_lmd_universal_digit_choose_in_range. bcf_le_gap_lmd_universal_digit_choose_in_range + (lmd_choose_lower_universal_digit) = lmd_choose_upper_universal_digit) /\ (exists bcf_row_code_code_lmd_universal_digit_choose bcf_row_code_scale_lmd_universal_digit_choose bcf_row_scale_code_lmd_universal_digit_choose bcf_row_scale_scale_lmd_universal_digit_choose bcf_row_code_lmd_universal_digit_choose bcf_row_scale_lmd_universal_digit_choose. ((forall bcf_row_index_lmd_universal_digit_choose_table. (exists bcf_lt_gap_lmd_universal_digit_choose_table_row_bound. bcf_lt_gap_lmd_universal_digit_choose_table_row_bound + S (bcf_row_index_lmd_universal_digit_choose_table) = S (lmd_choose_upper_universal_digit)) -> exists bcf_row_code_lmd_universal_digit_choose_table bcf_row_scale_lmd_universal_digit_choose_table. ((((exists bcf_height_lmd_universal_digit_choose_table_decoded_row_code. bcf_height_lmd_universal_digit_choose_table_decoded_row_code + S (bcf_row_code_lmd_universal_digit_choose_table) = S ((S (bcf_row_index_lmd_universal_digit_choose_table)) * bcf_row_code_scale_lmd_universal_digit_choose)) /\ exists bcf_quotient_lmd_universal_digit_choose_table_decoded_row_code. bcf_row_code_code_lmd_universal_digit_choose = bcf_quotient_lmd_universal_digit_choose_table_decoded_row_code * S ((S (bcf_row_index_lmd_universal_digit_choose_table)) * bcf_row_code_scale_lmd_universal_digit_choose) + (bcf_row_code_lmd_universal_digit_choose_table))) /\ ((((exists bcf_height_lmd_universal_digit_choose_table_decoded_row_scale. bcf_height_lmd_universal_digit_choose_table_decoded_row_scale + S (bcf_row_scale_lmd_universal_digit_choose_table) = S ((S (bcf_row_index_lmd_universal_digit_choose_table)) * bcf_row_scale_scale_lmd_universal_digit_choose)) /\ exists bcf_quotient_lmd_universal_digit_choose_table_decoded_row_scale. bcf_row_scale_code_lmd_universal_digit_choose = bcf_quotient_lmd_universal_digit_choose_table_decoded_row_scale * S ((S (bcf_row_index_lmd_universal_digit_choose_table)) * bcf_row_scale_scale_lmd_universal_digit_choose) + (bcf_row_scale_lmd_universal_digit_choose_table))) /\ ((bcf_row_index_lmd_universal_digit_choose_table = 0 /\ (forall bcf_index_lmd_universal_digit_choose_table_zero_row. (exists bcf_lt_gap_lmd_universal_digit_choose_table_zero_row_bound. bcf_lt_gap_lmd_universal_digit_choose_table_zero_row_bound + S (bcf_index_lmd_universal_digit_choose_table_zero_row) = S (lmd_choose_upper_universal_digit)) -> exists bcf_value_lmd_universal_digit_choose_table_zero_row. ((((exists bcf_height_lmd_universal_digit_choose_table_zero_row_entry. bcf_height_lmd_universal_digit_choose_table_zero_row_entry + S (bcf_value_lmd_universal_digit_choose_table_zero_row) = S ((S (bcf_index_lmd_universal_digit_choose_table_zero_row)) * bcf_row_scale_lmd_universal_digit_choose_table)) /\ exists bcf_quotient_lmd_universal_digit_choose_table_zero_row_entry. bcf_row_code_lmd_universal_digit_choose_table = bcf_quotient_lmd_universal_digit_choose_table_zero_row_entry * S ((S (bcf_index_lmd_universal_digit_choose_table_zero_row)) * bcf_row_scale_lmd_universal_digit_choose_table) + (bcf_value_lmd_universal_digit_choose_table_zero_row))) /\ ((bcf_index_lmd_universal_digit_choose_table_zero_row = 0 /\ bcf_value_lmd_universal_digit_choose_table_zero_row = 1) \/ exists bcf_predecessor_lmd_universal_digit_choose_table_zero_row. bcf_index_lmd_universal_digit_choose_table_zero_row = S bcf_predecessor_lmd_universal_digit_choose_table_zero_row /\ bcf_value_lmd_universal_digit_choose_table_zero_row = 0)))) \/ exists bcf_predecessor_lmd_universal_digit_choose_table bcf_previous_code_lmd_universal_digit_choose_table bcf_previous_scale_lmd_universal_digit_choose_table. bcf_row_index_lmd_universal_digit_choose_table = S bcf_predecessor_lmd_universal_digit_choose_table /\ ((((exists bcf_height_lmd_universal_digit_choose_table_decoded_previous_code. bcf_height_lmd_universal_digit_choose_table_decoded_previous_code + S (bcf_previous_code_lmd_universal_digit_choose_table) = S ((S (bcf_predecessor_lmd_universal_digit_choose_table)) * bcf_row_code_scale_lmd_universal_digit_choose)) /\ exists bcf_quotient_lmd_universal_digit_choose_table_decoded_previous_code. bcf_row_code_code_lmd_universal_digit_choose = bcf_quotient_lmd_universal_digit_choose_table_decoded_previous_code * S ((S (bcf_predecessor_lmd_universal_digit_choose_table)) * bcf_row_code_scale_lmd_universal_digit_choose) + (bcf_previous_code_lmd_universal_digit_choose_table))) /\ ((((exists bcf_height_lmd_universal_digit_choose_table_decoded_previous_scale. bcf_height_lmd_universal_digit_choose_table_decoded_previous_scale + S (bcf_previous_scale_lmd_universal_digit_choose_table) = S ((S (bcf_predecessor_lmd_universal_digit_choose_table)) * bcf_row_scale_scale_lmd_universal_digit_choose)) /\ exists bcf_quotient_lmd_universal_digit_choose_table_decoded_previous_scale. bcf_row_scale_code_lmd_universal_digit_choose = bcf_quotient_lmd_universal_digit_choose_table_decoded_previous_scale * S ((S (bcf_predecessor_lmd_universal_digit_choose_table)) * bcf_row_scale_scale_lmd_universal_digit_choose) + (bcf_previous_scale_lmd_universal_digit_choose_table))) /\ (forall bcf_index_lmd_universal_digit_choose_table_row_step. (exists bcf_lt_gap_lmd_universal_digit_choose_table_row_step_bound. bcf_lt_gap_lmd_universal_digit_choose_table_row_step_bound + S (bcf_index_lmd_universal_digit_choose_table_row_step) = S (lmd_choose_upper_universal_digit)) -> exists bcf_value_lmd_universal_digit_choose_table_row_step. ((((exists bcf_height_lmd_universal_digit_choose_table_row_step_entry. bcf_height_lmd_universal_digit_choose_table_row_step_entry + S (bcf_value_lmd_universal_digit_choose_table_row_step) = S ((S (bcf_index_lmd_universal_digit_choose_table_row_step)) * bcf_row_scale_lmd_universal_digit_choose_table)) /\ exists bcf_quotient_lmd_universal_digit_choose_table_row_step_entry. bcf_row_code_lmd_universal_digit_choose_table = bcf_quotient_lmd_universal_digit_choose_table_row_step_entry * S ((S (bcf_index_lmd_universal_digit_choose_table_row_step)) * bcf_row_scale_lmd_universal_digit_choose_table) + (bcf_value_lmd_universal_digit_choose_table_row_step))) /\ ((bcf_index_lmd_universal_digit_choose_table_row_step = 0 /\ bcf_value_lmd_universal_digit_choose_table_row_step = 1) \/ exists bcf_predecessor_lmd_universal_digit_choose_table_row_step bcf_left_lmd_universal_digit_choose_table_row_step bcf_right_lmd_universal_digit_choose_table_row_step. bcf_index_lmd_universal_digit_choose_table_row_step = S bcf_predecessor_lmd_universal_digit_choose_table_row_step /\ ((((exists bcf_height_lmd_universal_digit_choose_table_row_step_previous_left. bcf_height_lmd_universal_digit_choose_table_row_step_previous_left + S (bcf_left_lmd_universal_digit_choose_table_row_step) = S ((S (bcf_predecessor_lmd_universal_digit_choose_table_row_step)) * bcf_previous_scale_lmd_universal_digit_choose_table)) /\ exists bcf_quotient_lmd_universal_digit_choose_table_row_step_previous_left. bcf_previous_code_lmd_universal_digit_choose_table = bcf_quotient_lmd_universal_digit_choose_table_row_step_previous_left * S ((S (bcf_predecessor_lmd_universal_digit_choose_table_row_step)) * bcf_previous_scale_lmd_universal_digit_choose_table) + (bcf_left_lmd_universal_digit_choose_table_row_step))) /\ ((((exists bcf_height_lmd_universal_digit_choose_table_row_step_previous_right. bcf_height_lmd_universal_digit_choose_table_row_step_previous_right + S (bcf_right_lmd_universal_digit_choose_table_row_step) = S ((S (S (bcf_predecessor_lmd_universal_digit_choose_table_row_step))) * bcf_previous_scale_lmd_universal_digit_choose_table)) /\ exists bcf_quotient_lmd_universal_digit_choose_table_row_step_previous_right. bcf_previous_code_lmd_universal_digit_choose_table = bcf_quotient_lmd_universal_digit_choose_table_row_step_previous_right * S ((S (S (bcf_predecessor_lmd_universal_digit_choose_table_row_step))) * bcf_previous_scale_lmd_universal_digit_choose_table) + (bcf_right_lmd_universal_digit_choose_table_row_step))) /\ bcf_value_lmd_universal_digit_choose_table_row_step = bcf_left_lmd_universal_digit_choose_table_row_step + bcf_right_lmd_universal_digit_choose_table_row_step))))))))))) /\ ((((exists bcf_height_lmd_universal_digit_choose_decoded_row_code. bcf_height_lmd_universal_digit_choose_decoded_row_code + S (bcf_row_code_lmd_universal_digit_choose) = S ((S (lmd_choose_upper_universal_digit)) * bcf_row_code_scale_lmd_universal_digit_choose)) /\ exists bcf_quotient_lmd_universal_digit_choose_decoded_row_code. bcf_row_code_code_lmd_universal_digit_choose = bcf_quotient_lmd_universal_digit_choose_decoded_row_code * S ((S (lmd_choose_upper_universal_digit)) * bcf_row_code_scale_lmd_universal_digit_choose) + (bcf_row_code_lmd_universal_digit_choose))) /\ ((((exists bcf_height_lmd_universal_digit_choose_decoded_row_scale. bcf_height_lmd_universal_digit_choose_decoded_row_scale + S (bcf_row_scale_lmd_universal_digit_choose) = S ((S (lmd_choose_upper_universal_digit)) * bcf_row_scale_scale_lmd_universal_digit_choose)) /\ exists bcf_quotient_lmd_universal_digit_choose_decoded_row_scale. bcf_row_scale_code_lmd_universal_digit_choose = bcf_quotient_lmd_universal_digit_choose_decoded_row_scale * S ((S (lmd_choose_upper_universal_digit)) * bcf_row_scale_scale_lmd_universal_digit_choose) + (bcf_row_scale_lmd_universal_digit_choose))) /\ (((exists bcf_height_lmd_universal_digit_choose_decoded_value. bcf_height_lmd_universal_digit_choose_decoded_value + S (lmd_choose_value_universal_digit) = S ((S (lmd_choose_lower_universal_digit)) * bcf_row_scale_lmd_universal_digit_choose)) /\ exists bcf_quotient_lmd_universal_digit_choose_decoded_value. bcf_row_code_lmd_universal_digit_choose = bcf_quotient_lmd_universal_digit_choose_decoded_value * S ((S (lmd_choose_lower_universal_digit)) * bcf_row_scale_lmd_universal_digit_choose) + (lmd_choose_value_universal_digit))))))))))))) - 0044
specialize lucas_choose_prefix_exists x2 - 0045
specialize lucas_choose_prefix_exists x3 - 0046
specialize lucas_choose_prefix_exists x6 - 0047
specialize lucas_choose_prefix_exists x7 - 0048
specialize lucas_choose_prefix_exists l - 0049
exact lucas_choose_prefix_exists - 0050
cases hdigit - 0051
cases hdigit_witness - 0052
have hproduct : ∃ P. Product(x10,x11,l,P)Exact native replay line
have hproduct : exists P. (exists ff_u_lmd_universal_construct_product ff_v_lmd_universal_construct_product. ((((exists ff_h_lmd_universal_construct_product_start. ff_h_lmd_universal_construct_product_start + S (1) = S ((S (0)) * ff_v_lmd_universal_construct_product)) /\ exists ff_q_lmd_universal_construct_product_start. ff_u_lmd_universal_construct_product = ff_q_lmd_universal_construct_product_start * S ((S (0)) * ff_v_lmd_universal_construct_product) + (1))) /\ ((((exists ff_h_lmd_universal_construct_product_terminal. ff_h_lmd_universal_construct_product_terminal + S (P) = S ((S (l)) * ff_v_lmd_universal_construct_product)) /\ exists ff_q_lmd_universal_construct_product_terminal. ff_u_lmd_universal_construct_product = ff_q_lmd_universal_construct_product_terminal * S ((S (l)) * ff_v_lmd_universal_construct_product) + (P))) /\ forall ff_i_lmd_universal_construct_product. (exists ff_lt_lmd_universal_construct_product_bound. ff_lt_lmd_universal_construct_product_bound + S ff_i_lmd_universal_construct_product = l) -> exists ff_p_lmd_universal_construct_product ff_r_lmd_universal_construct_product ff_s_lmd_universal_construct_product. ((((exists ff_h_lmd_universal_construct_product_factor. ff_h_lmd_universal_construct_product_factor + S (ff_p_lmd_universal_construct_product) = S ((S (ff_i_lmd_universal_construct_product)) * x11)) /\ exists ff_q_lmd_universal_construct_product_factor. x10 = ff_q_lmd_universal_construct_product_factor * S ((S (ff_i_lmd_universal_construct_product)) * x11) + (ff_p_lmd_universal_construct_product))) /\ ((((exists ff_h_lmd_universal_construct_product_partial. ff_h_lmd_universal_construct_product_partial + S (ff_r_lmd_universal_construct_product) = S ((S (ff_i_lmd_universal_construct_product)) * ff_v_lmd_universal_construct_product)) /\ exists ff_q_lmd_universal_construct_product_partial. ff_u_lmd_universal_construct_product = ff_q_lmd_universal_construct_product_partial * S ((S (ff_i_lmd_universal_construct_product)) * ff_v_lmd_universal_construct_product) + (ff_r_lmd_universal_construct_product))) /\ ((((exists ff_h_lmd_universal_construct_product_successor. ff_h_lmd_universal_construct_product_successor + S (ff_s_lmd_universal_construct_product) = S ((S (S ff_i_lmd_universal_construct_product)) * ff_v_lmd_universal_construct_product)) /\ exists ff_q_lmd_universal_construct_product_successor. ff_u_lmd_universal_construct_product = ff_q_lmd_universal_construct_product_successor * S ((S (S ff_i_lmd_universal_construct_product)) * ff_v_lmd_universal_construct_product) + (ff_s_lmd_universal_construct_product))) /\ ff_s_lmd_universal_construct_product = ff_r_lmd_universal_construct_product * ff_p_lmd_universal_construct_product)))))) - 0053
specialize beta_product_exists x10 - 0054
specialize beta_product_exists x11 - 0055
specialize beta_product_exists l - 0056
exact beta_product_exists - 0057
cases hproduct - 0058
have hdecoded : ∃ A. BetaAt(x8,x9,0,A)Exact native replay line
have hdecoded : exists A. (((exists ff_h_lmd_universal_coefficient_zero. ff_h_lmd_universal_coefficient_zero + S (A) = S ((S (0)) * x9)) /\ exists ff_q_lmd_universal_coefficient_zero. x8 = ff_q_lmd_universal_coefficient_zero * S ((S (0)) * x9) + (A))) - 0059
specialize beta_at_exists x8 - 0060
specialize beta_at_exists x9 - 0061
specialize beta_at_exists 0 - 0062
exact beta_at_exists - 0063
cases hdecoded - 0064
have hninitial : BetaAt(x,x1,0,n)Exact native replay line
have hninitial : (((exists ff_h_lmd_universal_n_initial. ff_h_lmd_universal_n_initial + S (n) = S ((S (0)) * x1)) /\ exists ff_q_lmd_universal_n_initial. x = ff_q_lmd_universal_n_initial * S ((S (0)) * x1) + (n))) - 0065
specialize lucas_digit_chain_initial_value p - 0066
specialize lucas_digit_chain_initial_value n - 0067
specialize lucas_digit_chain_initial_value x - 0068
specialize lucas_digit_chain_initial_value x1 - 0069
specialize lucas_digit_chain_initial_value x2 - 0070
specialize lucas_digit_chain_initial_value x3 - 0071
specialize lucas_digit_chain_initial_value l - 0072
apply lucas_digit_chain_initial_value - 0073
exact hnchain_witness_witness_witness_witness_left - 0074
have hkinitial : BetaAt(x4,x5,0,k)Exact native replay line
have hkinitial : (((exists ff_h_lmd_universal_k_initial. ff_h_lmd_universal_k_initial + S (k) = S ((S (0)) * x5)) /\ exists ff_q_lmd_universal_k_initial. x4 = ff_q_lmd_universal_k_initial * S ((S (0)) * x5) + (k))) - 0075
specialize lucas_digit_chain_initial_value p - 0076
specialize lucas_digit_chain_initial_value k - 0077
specialize lucas_digit_chain_initial_value x4 - 0078
specialize lucas_digit_chain_initial_value x5 - 0079
specialize lucas_digit_chain_initial_value x6 - 0080
specialize lucas_digit_chain_initial_value x7 - 0081
specialize lucas_digit_chain_initial_value l - 0082
apply lucas_digit_chain_initial_value - 0083
exact hkchain_witness_witness_witness_witness_left - 0084
have hcoefficient : Choose(n,k,x13)Exact native replay line
have hcoefficient : (((exists bcf_lt_gap_lmd_universal_current_choose_out_of_range. bcf_lt_gap_lmd_universal_current_choose_out_of_range + S (n) = k) /\ x13 = 0) \/ ((exists bcf_le_gap_lmd_universal_current_choose_in_range. bcf_le_gap_lmd_universal_current_choose_in_range + (k) = n) /\ (exists bcf_row_code_code_lmd_universal_current_choose bcf_row_code_scale_lmd_universal_current_choose bcf_row_scale_code_lmd_universal_current_choose bcf_row_scale_scale_lmd_universal_current_choose bcf_row_code_lmd_universal_current_choose bcf_row_scale_lmd_universal_current_choose. ((forall bcf_row_index_lmd_universal_current_choose_table. (exists bcf_lt_gap_lmd_universal_current_choose_table_row_bound. bcf_lt_gap_lmd_universal_current_choose_table_row_bound + S (bcf_row_index_lmd_universal_current_choose_table) = S (n)) -> exists bcf_row_code_lmd_universal_current_choose_table bcf_row_scale_lmd_universal_current_choose_table. ((((exists bcf_height_lmd_universal_current_choose_table_decoded_row_code. bcf_height_lmd_universal_current_choose_table_decoded_row_code + S (bcf_row_code_lmd_universal_current_choose_table) = S ((S (bcf_row_index_lmd_universal_current_choose_table)) * bcf_row_code_scale_lmd_universal_current_choose)) /\ exists bcf_quotient_lmd_universal_current_choose_table_decoded_row_code. bcf_row_code_code_lmd_universal_current_choose = bcf_quotient_lmd_universal_current_choose_table_decoded_row_code * S ((S (bcf_row_index_lmd_universal_current_choose_table)) * bcf_row_code_scale_lmd_universal_current_choose) + (bcf_row_code_lmd_universal_current_choose_table))) /\ ((((exists bcf_height_lmd_universal_current_choose_table_decoded_row_scale. bcf_height_lmd_universal_current_choose_table_decoded_row_scale + S (bcf_row_scale_lmd_universal_current_choose_table) = S ((S (bcf_row_index_lmd_universal_current_choose_table)) * bcf_row_scale_scale_lmd_universal_current_choose)) /\ exists bcf_quotient_lmd_universal_current_choose_table_decoded_row_scale. bcf_row_scale_code_lmd_universal_current_choose = bcf_quotient_lmd_universal_current_choose_table_decoded_row_scale * S ((S (bcf_row_index_lmd_universal_current_choose_table)) * bcf_row_scale_scale_lmd_universal_current_choose) + (bcf_row_scale_lmd_universal_current_choose_table))) /\ ((bcf_row_index_lmd_universal_current_choose_table = 0 /\ (forall bcf_index_lmd_universal_current_choose_table_zero_row. (exists bcf_lt_gap_lmd_universal_current_choose_table_zero_row_bound. bcf_lt_gap_lmd_universal_current_choose_table_zero_row_bound + S (bcf_index_lmd_universal_current_choose_table_zero_row) = S (n)) -> exists bcf_value_lmd_universal_current_choose_table_zero_row. ((((exists bcf_height_lmd_universal_current_choose_table_zero_row_entry. bcf_height_lmd_universal_current_choose_table_zero_row_entry + S (bcf_value_lmd_universal_current_choose_table_zero_row) = S ((S (bcf_index_lmd_universal_current_choose_table_zero_row)) * bcf_row_scale_lmd_universal_current_choose_table)) /\ exists bcf_quotient_lmd_universal_current_choose_table_zero_row_entry. bcf_row_code_lmd_universal_current_choose_table = bcf_quotient_lmd_universal_current_choose_table_zero_row_entry * S ((S (bcf_index_lmd_universal_current_choose_table_zero_row)) * bcf_row_scale_lmd_universal_current_choose_table) + (bcf_value_lmd_universal_current_choose_table_zero_row))) /\ ((bcf_index_lmd_universal_current_choose_table_zero_row = 0 /\ bcf_value_lmd_universal_current_choose_table_zero_row = 1) \/ exists bcf_predecessor_lmd_universal_current_choose_table_zero_row. bcf_index_lmd_universal_current_choose_table_zero_row = S bcf_predecessor_lmd_universal_current_choose_table_zero_row /\ bcf_value_lmd_universal_current_choose_table_zero_row = 0)))) \/ exists bcf_predecessor_lmd_universal_current_choose_table bcf_previous_code_lmd_universal_current_choose_table bcf_previous_scale_lmd_universal_current_choose_table. bcf_row_index_lmd_universal_current_choose_table = S bcf_predecessor_lmd_universal_current_choose_table /\ ((((exists bcf_height_lmd_universal_current_choose_table_decoded_previous_code. bcf_height_lmd_universal_current_choose_table_decoded_previous_code + S (bcf_previous_code_lmd_universal_current_choose_table) = S ((S (bcf_predecessor_lmd_universal_current_choose_table)) * bcf_row_code_scale_lmd_universal_current_choose)) /\ exists bcf_quotient_lmd_universal_current_choose_table_decoded_previous_code. bcf_row_code_code_lmd_universal_current_choose = bcf_quotient_lmd_universal_current_choose_table_decoded_previous_code * S ((S (bcf_predecessor_lmd_universal_current_choose_table)) * bcf_row_code_scale_lmd_universal_current_choose) + (bcf_previous_code_lmd_universal_current_choose_table))) /\ ((((exists bcf_height_lmd_universal_current_choose_table_decoded_previous_scale. bcf_height_lmd_universal_current_choose_table_decoded_previous_scale + S (bcf_previous_scale_lmd_universal_current_choose_table) = S ((S (bcf_predecessor_lmd_universal_current_choose_table)) * bcf_row_scale_scale_lmd_universal_current_choose)) /\ exists bcf_quotient_lmd_universal_current_choose_table_decoded_previous_scale. bcf_row_scale_code_lmd_universal_current_choose = bcf_quotient_lmd_universal_current_choose_table_decoded_previous_scale * S ((S (bcf_predecessor_lmd_universal_current_choose_table)) * bcf_row_scale_scale_lmd_universal_current_choose) + (bcf_previous_scale_lmd_universal_current_choose_table))) /\ (forall bcf_index_lmd_universal_current_choose_table_row_step. (exists bcf_lt_gap_lmd_universal_current_choose_table_row_step_bound. bcf_lt_gap_lmd_universal_current_choose_table_row_step_bound + S (bcf_index_lmd_universal_current_choose_table_row_step) = S (n)) -> exists bcf_value_lmd_universal_current_choose_table_row_step. ((((exists bcf_height_lmd_universal_current_choose_table_row_step_entry. bcf_height_lmd_universal_current_choose_table_row_step_entry + S (bcf_value_lmd_universal_current_choose_table_row_step) = S ((S (bcf_index_lmd_universal_current_choose_table_row_step)) * bcf_row_scale_lmd_universal_current_choose_table)) /\ exists bcf_quotient_lmd_universal_current_choose_table_row_step_entry. bcf_row_code_lmd_universal_current_choose_table = bcf_quotient_lmd_universal_current_choose_table_row_step_entry * S ((S (bcf_index_lmd_universal_current_choose_table_row_step)) * bcf_row_scale_lmd_universal_current_choose_table) + (bcf_value_lmd_universal_current_choose_table_row_step))) /\ ((bcf_index_lmd_universal_current_choose_table_row_step = 0 /\ bcf_value_lmd_universal_current_choose_table_row_step = 1) \/ exists bcf_predecessor_lmd_universal_current_choose_table_row_step bcf_left_lmd_universal_current_choose_table_row_step bcf_right_lmd_universal_current_choose_table_row_step. bcf_index_lmd_universal_current_choose_table_row_step = S bcf_predecessor_lmd_universal_current_choose_table_row_step /\ ((((exists bcf_height_lmd_universal_current_choose_table_row_step_previous_left. bcf_height_lmd_universal_current_choose_table_row_step_previous_left + S (bcf_left_lmd_universal_current_choose_table_row_step) = S ((S (bcf_predecessor_lmd_universal_current_choose_table_row_step)) * bcf_previous_scale_lmd_universal_current_choose_table)) /\ exists bcf_quotient_lmd_universal_current_choose_table_row_step_previous_left. bcf_previous_code_lmd_universal_current_choose_table = bcf_quotient_lmd_universal_current_choose_table_row_step_previous_left * S ((S (bcf_predecessor_lmd_universal_current_choose_table_row_step)) * bcf_previous_scale_lmd_universal_current_choose_table) + (bcf_left_lmd_universal_current_choose_table_row_step))) /\ ((((exists bcf_height_lmd_universal_current_choose_table_row_step_previous_right. bcf_height_lmd_universal_current_choose_table_row_step_previous_right + S (bcf_right_lmd_universal_current_choose_table_row_step) = S ((S (S (bcf_predecessor_lmd_universal_current_choose_table_row_step))) * bcf_previous_scale_lmd_universal_current_choose_table)) /\ exists bcf_quotient_lmd_universal_current_choose_table_row_step_previous_right. bcf_previous_code_lmd_universal_current_choose_table = bcf_quotient_lmd_universal_current_choose_table_row_step_previous_right * S ((S (S (bcf_predecessor_lmd_universal_current_choose_table_row_step))) * bcf_previous_scale_lmd_universal_current_choose_table) + (bcf_right_lmd_universal_current_choose_table_row_step))) /\ bcf_value_lmd_universal_current_choose_table_row_step = bcf_left_lmd_universal_current_choose_table_row_step + bcf_right_lmd_universal_current_choose_table_row_step))))))))))) /\ ((((exists bcf_height_lmd_universal_current_choose_decoded_row_code. bcf_height_lmd_universal_current_choose_decoded_row_code + S (bcf_row_code_lmd_universal_current_choose) = S ((S (n)) * bcf_row_code_scale_lmd_universal_current_choose)) /\ exists bcf_quotient_lmd_universal_current_choose_decoded_row_code. bcf_row_code_code_lmd_universal_current_choose = bcf_quotient_lmd_universal_current_choose_decoded_row_code * S ((S (n)) * bcf_row_code_scale_lmd_universal_current_choose) + (bcf_row_code_lmd_universal_current_choose))) /\ ((((exists bcf_height_lmd_universal_current_choose_decoded_row_scale. bcf_height_lmd_universal_current_choose_decoded_row_scale + S (bcf_row_scale_lmd_universal_current_choose) = S ((S (n)) * bcf_row_scale_scale_lmd_universal_current_choose)) /\ exists bcf_quotient_lmd_universal_current_choose_decoded_row_scale. bcf_row_scale_code_lmd_universal_current_choose = bcf_quotient_lmd_universal_current_choose_decoded_row_scale * S ((S (n)) * bcf_row_scale_scale_lmd_universal_current_choose) + (bcf_row_scale_lmd_universal_current_choose))) /\ (((exists bcf_height_lmd_universal_current_choose_decoded_value. bcf_height_lmd_universal_current_choose_decoded_value + S (x13) = S ((S (k)) * bcf_row_scale_lmd_universal_current_choose)) /\ exists bcf_quotient_lmd_universal_current_choose_decoded_value. bcf_row_code_lmd_universal_current_choose = bcf_quotient_lmd_universal_current_choose_decoded_value * S ((S (k)) * bcf_row_scale_lmd_universal_current_choose) + (x13))))))))) - 0085
specialize lucas_choose_prefix_point x - 0086
specialize lucas_choose_prefix_point x1 - 0087
specialize lucas_choose_prefix_point x4 - 0088
specialize lucas_choose_prefix_point x5 - 0089
specialize lucas_choose_prefix_point x8 - 0090
specialize lucas_choose_prefix_point x9 - 0091
specialize lucas_choose_prefix_point (S l) - 0092
specialize lucas_choose_prefix_point 0 - 0093
specialize lucas_choose_prefix_point n - 0094
specialize lucas_choose_prefix_point k - 0095
specialize lucas_choose_prefix_point x13 - 0096
apply lucas_choose_prefix_point - 0097
exact hquotient_witness_witness - 0098
exists l - 0099
simp - 0100
exact hninitial - 0101
exact hkinitial - 0102
exact hdecoded_witness - 0103
have hsame : x13 = C - 0104
specialize choose_functional n - 0105
specialize choose_functional k - 0106
specialize choose_functional x13 - 0107
specialize choose_functional C - 0108
apply choose_functional - 0109
exact hcoefficient - 0110
exact hchoose - 0111
rewrite hsame at hdecoded_witness - 0112
rewrite hsame at hdecoded_witness - 0113
have hterminal : ∃ T. BetaAt(x8,x9,l,T)Exact native replay line
have hterminal : exists T. (((exists ff_h_lmd_universal_terminal. ff_h_lmd_universal_terminal + S (T) = S ((S (l)) * x9)) /\ exists ff_q_lmd_universal_terminal. x8 = ff_q_lmd_universal_terminal * S ((S (l)) * x9) + (T))) - 0114
specialize beta_at_exists x8 - 0115
specialize beta_at_exists x9 - 0116
specialize beta_at_exists l - 0117
exact beta_at_exists - 0118
cases hterminal - 0119
have hcongruence : ModEq(p,C,x12)Exact native replay line
have hcongruence : (exists lmd_mod_left_universal_congruence lmd_mod_right_universal_congruence. (C) + (p) * lmd_mod_left_universal_congruence = (x12) + (p) * lmd_mod_right_universal_congruence) - 0120
specialize lucas_terminating_multidigit_theorem p - 0121
specialize lucas_terminating_multidigit_theorem n - 0122
specialize lucas_terminating_multidigit_theorem k - 0123
specialize lucas_terminating_multidigit_theorem l - 0124
specialize lucas_terminating_multidigit_theorem x - 0125
specialize lucas_terminating_multidigit_theorem x1 - 0126
specialize lucas_terminating_multidigit_theorem x2 - 0127
specialize lucas_terminating_multidigit_theorem x3 - 0128
specialize lucas_terminating_multidigit_theorem x4 - 0129
specialize lucas_terminating_multidigit_theorem x5 - 0130
specialize lucas_terminating_multidigit_theorem x6 - 0131
specialize lucas_terminating_multidigit_theorem x7 - 0132
specialize lucas_terminating_multidigit_theorem x8 - 0133
specialize lucas_terminating_multidigit_theorem x9 - 0134
specialize lucas_terminating_multidigit_theorem x10 - 0135
specialize lucas_terminating_multidigit_theorem x11 - 0136
specialize lucas_terminating_multidigit_theorem x12 - 0137
specialize lucas_terminating_multidigit_theorem C - 0138
specialize lucas_terminating_multidigit_theorem x14 - 0139
apply lucas_terminating_multidigit_theorem - 0140
exact hprime - 0141
exact hnchain_witness_witness_witness_witness_left - 0142
exact hkchain_witness_witness_witness_witness_left - 0143
exact hquotient_witness_witness - 0144
exact hdigit_witness_witness - 0145
exact hproduct_witness - 0146
exact hdecoded_witness - 0147
exact hterminal_witness - 0148
exact hnchain_witness_witness_witness_witness_right - 0149
exact hkchain_witness_witness_witness_witness_right - 0150
exists x - 0151
exists x1 - 0152
exists x2 - 0153
exists x3 - 0154
exists x4 - 0155
exists x5 - 0156
exists x6 - 0157
exists x7 - 0158
exists x8 - 0159
exists x9 - 0160
exists x10 - 0161
exists x11 - 0162
exists x12 - 0163
split - 0164
exact hnchain_witness_witness_witness_witness_left - 0165
split - 0166
exact hkchain_witness_witness_witness_witness_left - 0167
split - 0168
exact hnchain_witness_witness_witness_witness_right - 0169
split - 0170
exact hkchain_witness_witness_witness_witness_right - 0171
split - 0172
exact hquotient_witness_witness - 0173
split - 0174
exact hdigit_witness_witness - 0175
split - 0176
exact hproduct_witness - 0177
split - 0178
exact hdecoded_witness - 0179
exact hcongruence