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
∀ a. ∀ b. ∀ d. ∀ e. ∀ m. ∀ x. ∀ y. ∀ X. ∀ Y. (∀ z. ∀ n. ∃ k. Pow(z,n,k)) → Pow(a,d,x) → Pow(b,e,y) → Le(x,y) → Pow(a,d · m,X) → Pow(b,e · m,Y) → Le(X,Y)Every purple notation token opens its conservative definition. Expanding the displayed statement recovers the exact first-order Peano-arithmetic formula checked by the unchanged kernel.
Definitions used by this theorem
In the theorem statement
7 occurrences
In local proof propositions
3 occurrences
Exact expanded native-PA statement
forall a b d e m x y X Y. (forall bpt_a_hj32_block bpt_e_hj32_block. exists bpt_x_hj32_block. (exists ff_b_bpt_value_hj32_block ff_c_bpt_value_hj32_block. ((forall ff_i_bpt_value_hj32_block_repeat. (exists ff_lt_bpt_value_hj32_block_repeat_bound. ff_lt_bpt_value_hj32_block_repeat_bound + S ff_i_bpt_value_hj32_block_repeat = bpt_e_hj32_block) -> (((exists ff_h_bpt_value_hj32_block_repeat_decoded. ff_h_bpt_value_hj32_block_repeat_decoded + S (bpt_a_hj32_block) = S ((S (ff_i_bpt_value_hj32_block_repeat)) * ff_c_bpt_value_hj32_block)) /\ exists ff_q_bpt_value_hj32_block_repeat_decoded. ff_b_bpt_value_hj32_block = ff_q_bpt_value_hj32_block_repeat_decoded * S ((S (ff_i_bpt_value_hj32_block_repeat)) * ff_c_bpt_value_hj32_block) + (bpt_a_hj32_block)))) /\ (exists ff_u_bpt_value_hj32_block_product ff_v_bpt_value_hj32_block_product. ((((exists ff_h_bpt_value_hj32_block_product_start. ff_h_bpt_value_hj32_block_product_start + S (1) = S ((S (0)) * ff_v_bpt_value_hj32_block_product)) /\ exists ff_q_bpt_value_hj32_block_product_start. ff_u_bpt_value_hj32_block_product = ff_q_bpt_value_hj32_block_product_start * S ((S (0)) * ff_v_bpt_value_hj32_block_product) + (1))) /\ ((((exists ff_h_bpt_value_hj32_block_product_terminal. ff_h_bpt_value_hj32_block_product_terminal + S (bpt_x_hj32_block) = S ((S (bpt_e_hj32_block)) * ff_v_bpt_value_hj32_block_product)) /\ exists ff_q_bpt_value_hj32_block_product_terminal. ff_u_bpt_value_hj32_block_product = ff_q_bpt_value_hj32_block_product_terminal * S ((S (bpt_e_hj32_block)) * ff_v_bpt_value_hj32_block_product) + (bpt_x_hj32_block))) /\ forall ff_i_bpt_value_hj32_block_product. (exists ff_lt_bpt_value_hj32_block_product_bound. ff_lt_bpt_value_hj32_block_product_bound + S ff_i_bpt_value_hj32_block_product = bpt_e_hj32_block) -> exists ff_p_bpt_value_hj32_block_product ff_r_bpt_value_hj32_block_product ff_s_bpt_value_hj32_block_product. ((((exists ff_h_bpt_value_hj32_block_product_factor. ff_h_bpt_value_hj32_block_product_factor + S (ff_p_bpt_value_hj32_block_product) = S ((S (ff_i_bpt_value_hj32_block_product)) * ff_c_bpt_value_hj32_block)) /\ exists ff_q_bpt_value_hj32_block_product_factor. ff_b_bpt_value_hj32_block = ff_q_bpt_value_hj32_block_product_factor * S ((S (ff_i_bpt_value_hj32_block_product)) * ff_c_bpt_value_hj32_block) + (ff_p_bpt_value_hj32_block_product))) /\ ((((exists ff_h_bpt_value_hj32_block_product_partial. ff_h_bpt_value_hj32_block_product_partial + S (ff_r_bpt_value_hj32_block_product) = S ((S (ff_i_bpt_value_hj32_block_product)) * ff_v_bpt_value_hj32_block_product)) /\ exists ff_q_bpt_value_hj32_block_product_partial. ff_u_bpt_value_hj32_block_product = ff_q_bpt_value_hj32_block_product_partial * S ((S (ff_i_bpt_value_hj32_block_product)) * ff_v_bpt_value_hj32_block_product) + (ff_r_bpt_value_hj32_block_product))) /\ ((((exists ff_h_bpt_value_hj32_block_product_successor. ff_h_bpt_value_hj32_block_product_successor + S (ff_s_bpt_value_hj32_block_product) = S ((S (S ff_i_bpt_value_hj32_block_product)) * ff_v_bpt_value_hj32_block_product)) /\ exists ff_q_bpt_value_hj32_block_product_successor. ff_u_bpt_value_hj32_block_product = ff_q_bpt_value_hj32_block_product_successor * S ((S (S ff_i_bpt_value_hj32_block_product)) * ff_v_bpt_value_hj32_block_product) + (ff_s_bpt_value_hj32_block_product))) /\ ff_s_bpt_value_hj32_block_product = ff_r_bpt_value_hj32_block_product * ff_p_bpt_value_hj32_block_product))))))))) -> (exists pa_b_hj32_block_left_seed pa_c_hj32_block_left_seed. ((forall pa_i_hj32_block_left_seed_repeat. (exists pa_lt_hj32_block_left_seed_repeat_bound. pa_lt_hj32_block_left_seed_repeat_bound + S pa_i_hj32_block_left_seed_repeat = d) -> (((exists pa_h_hj32_block_left_seed_repeat_decoded. pa_h_hj32_block_left_seed_repeat_decoded + S (a) = S ((S (pa_i_hj32_block_left_seed_repeat)) * pa_c_hj32_block_left_seed)) /\ exists pa_q_hj32_block_left_seed_repeat_decoded. pa_b_hj32_block_left_seed = pa_q_hj32_block_left_seed_repeat_decoded * S ((S (pa_i_hj32_block_left_seed_repeat)) * pa_c_hj32_block_left_seed) + (a)))) /\ (exists pa_u_hj32_block_left_seed_product pa_v_hj32_block_left_seed_product. ((((exists pa_h_hj32_block_left_seed_product_start. pa_h_hj32_block_left_seed_product_start + S (1) = S ((S (0)) * pa_v_hj32_block_left_seed_product)) /\ exists pa_q_hj32_block_left_seed_product_start. pa_u_hj32_block_left_seed_product = pa_q_hj32_block_left_seed_product_start * S ((S (0)) * pa_v_hj32_block_left_seed_product) + (1))) /\ ((((exists pa_h_hj32_block_left_seed_product_terminal. pa_h_hj32_block_left_seed_product_terminal + S (x) = S ((S (d)) * pa_v_hj32_block_left_seed_product)) /\ exists pa_q_hj32_block_left_seed_product_terminal. pa_u_hj32_block_left_seed_product = pa_q_hj32_block_left_seed_product_terminal * S ((S (d)) * pa_v_hj32_block_left_seed_product) + (x))) /\ forall pa_i_hj32_block_left_seed_product. (exists pa_lt_hj32_block_left_seed_product_bound. pa_lt_hj32_block_left_seed_product_bound + S pa_i_hj32_block_left_seed_product = d) -> exists pa_p_hj32_block_left_seed_product pa_r_hj32_block_left_seed_product pa_s_hj32_block_left_seed_product. ((((exists pa_h_hj32_block_left_seed_product_factor. pa_h_hj32_block_left_seed_product_factor + S (pa_p_hj32_block_left_seed_product) = S ((S (pa_i_hj32_block_left_seed_product)) * pa_c_hj32_block_left_seed)) /\ exists pa_q_hj32_block_left_seed_product_factor. pa_b_hj32_block_left_seed = pa_q_hj32_block_left_seed_product_factor * S ((S (pa_i_hj32_block_left_seed_product)) * pa_c_hj32_block_left_seed) + (pa_p_hj32_block_left_seed_product))) /\ ((((exists pa_h_hj32_block_left_seed_product_partial. pa_h_hj32_block_left_seed_product_partial + S (pa_r_hj32_block_left_seed_product) = S ((S (pa_i_hj32_block_left_seed_product)) * pa_v_hj32_block_left_seed_product)) /\ exists pa_q_hj32_block_left_seed_product_partial. pa_u_hj32_block_left_seed_product = pa_q_hj32_block_left_seed_product_partial * S ((S (pa_i_hj32_block_left_seed_product)) * pa_v_hj32_block_left_seed_product) + (pa_r_hj32_block_left_seed_product))) /\ ((((exists pa_h_hj32_block_left_seed_product_successor. pa_h_hj32_block_left_seed_product_successor + S (pa_s_hj32_block_left_seed_product) = S ((S (S pa_i_hj32_block_left_seed_product)) * pa_v_hj32_block_left_seed_product)) /\ exists pa_q_hj32_block_left_seed_product_successor. pa_u_hj32_block_left_seed_product = pa_q_hj32_block_left_seed_product_successor * S ((S (S pa_i_hj32_block_left_seed_product)) * pa_v_hj32_block_left_seed_product) + (pa_s_hj32_block_left_seed_product))) /\ pa_s_hj32_block_left_seed_product = pa_r_hj32_block_left_seed_product * pa_p_hj32_block_left_seed_product)))))))) -> (exists pa_b_hj32_block_right_seed pa_c_hj32_block_right_seed. ((forall pa_i_hj32_block_right_seed_repeat. (exists pa_lt_hj32_block_right_seed_repeat_bound. pa_lt_hj32_block_right_seed_repeat_bound + S pa_i_hj32_block_right_seed_repeat = e) -> (((exists pa_h_hj32_block_right_seed_repeat_decoded. pa_h_hj32_block_right_seed_repeat_decoded + S (b) = S ((S (pa_i_hj32_block_right_seed_repeat)) * pa_c_hj32_block_right_seed)) /\ exists pa_q_hj32_block_right_seed_repeat_decoded. pa_b_hj32_block_right_seed = pa_q_hj32_block_right_seed_repeat_decoded * S ((S (pa_i_hj32_block_right_seed_repeat)) * pa_c_hj32_block_right_seed) + (b)))) /\ (exists pa_u_hj32_block_right_seed_product pa_v_hj32_block_right_seed_product. ((((exists pa_h_hj32_block_right_seed_product_start. pa_h_hj32_block_right_seed_product_start + S (1) = S ((S (0)) * pa_v_hj32_block_right_seed_product)) /\ exists pa_q_hj32_block_right_seed_product_start. pa_u_hj32_block_right_seed_product = pa_q_hj32_block_right_seed_product_start * S ((S (0)) * pa_v_hj32_block_right_seed_product) + (1))) /\ ((((exists pa_h_hj32_block_right_seed_product_terminal. pa_h_hj32_block_right_seed_product_terminal + S (y) = S ((S (e)) * pa_v_hj32_block_right_seed_product)) /\ exists pa_q_hj32_block_right_seed_product_terminal. pa_u_hj32_block_right_seed_product = pa_q_hj32_block_right_seed_product_terminal * S ((S (e)) * pa_v_hj32_block_right_seed_product) + (y))) /\ forall pa_i_hj32_block_right_seed_product. (exists pa_lt_hj32_block_right_seed_product_bound. pa_lt_hj32_block_right_seed_product_bound + S pa_i_hj32_block_right_seed_product = e) -> exists pa_p_hj32_block_right_seed_product pa_r_hj32_block_right_seed_product pa_s_hj32_block_right_seed_product. ((((exists pa_h_hj32_block_right_seed_product_factor. pa_h_hj32_block_right_seed_product_factor + S (pa_p_hj32_block_right_seed_product) = S ((S (pa_i_hj32_block_right_seed_product)) * pa_c_hj32_block_right_seed)) /\ exists pa_q_hj32_block_right_seed_product_factor. pa_b_hj32_block_right_seed = pa_q_hj32_block_right_seed_product_factor * S ((S (pa_i_hj32_block_right_seed_product)) * pa_c_hj32_block_right_seed) + (pa_p_hj32_block_right_seed_product))) /\ ((((exists pa_h_hj32_block_right_seed_product_partial. pa_h_hj32_block_right_seed_product_partial + S (pa_r_hj32_block_right_seed_product) = S ((S (pa_i_hj32_block_right_seed_product)) * pa_v_hj32_block_right_seed_product)) /\ exists pa_q_hj32_block_right_seed_product_partial. pa_u_hj32_block_right_seed_product = pa_q_hj32_block_right_seed_product_partial * S ((S (pa_i_hj32_block_right_seed_product)) * pa_v_hj32_block_right_seed_product) + (pa_r_hj32_block_right_seed_product))) /\ ((((exists pa_h_hj32_block_right_seed_product_successor. pa_h_hj32_block_right_seed_product_successor + S (pa_s_hj32_block_right_seed_product) = S ((S (S pa_i_hj32_block_right_seed_product)) * pa_v_hj32_block_right_seed_product)) /\ exists pa_q_hj32_block_right_seed_product_successor. pa_u_hj32_block_right_seed_product = pa_q_hj32_block_right_seed_product_successor * S ((S (S pa_i_hj32_block_right_seed_product)) * pa_v_hj32_block_right_seed_product) + (pa_s_hj32_block_right_seed_product))) /\ pa_s_hj32_block_right_seed_product = pa_r_hj32_block_right_seed_product * pa_p_hj32_block_right_seed_product)))))))) -> (exists bqb_le_gap_hj32_block_seed_bound. bqb_le_gap_hj32_block_seed_bound + (x) = (y)) -> (exists pa_b_hj32_block_left pa_c_hj32_block_left. ((forall pa_i_hj32_block_left_repeat. (exists pa_lt_hj32_block_left_repeat_bound. pa_lt_hj32_block_left_repeat_bound + S pa_i_hj32_block_left_repeat = d * m) -> (((exists pa_h_hj32_block_left_repeat_decoded. pa_h_hj32_block_left_repeat_decoded + S (a) = S ((S (pa_i_hj32_block_left_repeat)) * pa_c_hj32_block_left)) /\ exists pa_q_hj32_block_left_repeat_decoded. pa_b_hj32_block_left = pa_q_hj32_block_left_repeat_decoded * S ((S (pa_i_hj32_block_left_repeat)) * pa_c_hj32_block_left) + (a)))) /\ (exists pa_u_hj32_block_left_product pa_v_hj32_block_left_product. ((((exists pa_h_hj32_block_left_product_start. pa_h_hj32_block_left_product_start + S (1) = S ((S (0)) * pa_v_hj32_block_left_product)) /\ exists pa_q_hj32_block_left_product_start. pa_u_hj32_block_left_product = pa_q_hj32_block_left_product_start * S ((S (0)) * pa_v_hj32_block_left_product) + (1))) /\ ((((exists pa_h_hj32_block_left_product_terminal. pa_h_hj32_block_left_product_terminal + S (X) = S ((S (d * m)) * pa_v_hj32_block_left_product)) /\ exists pa_q_hj32_block_left_product_terminal. pa_u_hj32_block_left_product = pa_q_hj32_block_left_product_terminal * S ((S (d * m)) * pa_v_hj32_block_left_product) + (X))) /\ forall pa_i_hj32_block_left_product. (exists pa_lt_hj32_block_left_product_bound. pa_lt_hj32_block_left_product_bound + S pa_i_hj32_block_left_product = d * m) -> exists pa_p_hj32_block_left_product pa_r_hj32_block_left_product pa_s_hj32_block_left_product. ((((exists pa_h_hj32_block_left_product_factor. pa_h_hj32_block_left_product_factor + S (pa_p_hj32_block_left_product) = S ((S (pa_i_hj32_block_left_product)) * pa_c_hj32_block_left)) /\ exists pa_q_hj32_block_left_product_factor. pa_b_hj32_block_left = pa_q_hj32_block_left_product_factor * S ((S (pa_i_hj32_block_left_product)) * pa_c_hj32_block_left) + (pa_p_hj32_block_left_product))) /\ ((((exists pa_h_hj32_block_left_product_partial. pa_h_hj32_block_left_product_partial + S (pa_r_hj32_block_left_product) = S ((S (pa_i_hj32_block_left_product)) * pa_v_hj32_block_left_product)) /\ exists pa_q_hj32_block_left_product_partial. pa_u_hj32_block_left_product = pa_q_hj32_block_left_product_partial * S ((S (pa_i_hj32_block_left_product)) * pa_v_hj32_block_left_product) + (pa_r_hj32_block_left_product))) /\ ((((exists pa_h_hj32_block_left_product_successor. pa_h_hj32_block_left_product_successor + S (pa_s_hj32_block_left_product) = S ((S (S pa_i_hj32_block_left_product)) * pa_v_hj32_block_left_product)) /\ exists pa_q_hj32_block_left_product_successor. pa_u_hj32_block_left_product = pa_q_hj32_block_left_product_successor * S ((S (S pa_i_hj32_block_left_product)) * pa_v_hj32_block_left_product) + (pa_s_hj32_block_left_product))) /\ pa_s_hj32_block_left_product = pa_r_hj32_block_left_product * pa_p_hj32_block_left_product)))))))) -> (exists pa_b_hj32_block_right pa_c_hj32_block_right. ((forall pa_i_hj32_block_right_repeat. (exists pa_lt_hj32_block_right_repeat_bound. pa_lt_hj32_block_right_repeat_bound + S pa_i_hj32_block_right_repeat = e * m) -> (((exists pa_h_hj32_block_right_repeat_decoded. pa_h_hj32_block_right_repeat_decoded + S (b) = S ((S (pa_i_hj32_block_right_repeat)) * pa_c_hj32_block_right)) /\ exists pa_q_hj32_block_right_repeat_decoded. pa_b_hj32_block_right = pa_q_hj32_block_right_repeat_decoded * S ((S (pa_i_hj32_block_right_repeat)) * pa_c_hj32_block_right) + (b)))) /\ (exists pa_u_hj32_block_right_product pa_v_hj32_block_right_product. ((((exists pa_h_hj32_block_right_product_start. pa_h_hj32_block_right_product_start + S (1) = S ((S (0)) * pa_v_hj32_block_right_product)) /\ exists pa_q_hj32_block_right_product_start. pa_u_hj32_block_right_product = pa_q_hj32_block_right_product_start * S ((S (0)) * pa_v_hj32_block_right_product) + (1))) /\ ((((exists pa_h_hj32_block_right_product_terminal. pa_h_hj32_block_right_product_terminal + S (Y) = S ((S (e * m)) * pa_v_hj32_block_right_product)) /\ exists pa_q_hj32_block_right_product_terminal. pa_u_hj32_block_right_product = pa_q_hj32_block_right_product_terminal * S ((S (e * m)) * pa_v_hj32_block_right_product) + (Y))) /\ forall pa_i_hj32_block_right_product. (exists pa_lt_hj32_block_right_product_bound. pa_lt_hj32_block_right_product_bound + S pa_i_hj32_block_right_product = e * m) -> exists pa_p_hj32_block_right_product pa_r_hj32_block_right_product pa_s_hj32_block_right_product. ((((exists pa_h_hj32_block_right_product_factor. pa_h_hj32_block_right_product_factor + S (pa_p_hj32_block_right_product) = S ((S (pa_i_hj32_block_right_product)) * pa_c_hj32_block_right)) /\ exists pa_q_hj32_block_right_product_factor. pa_b_hj32_block_right = pa_q_hj32_block_right_product_factor * S ((S (pa_i_hj32_block_right_product)) * pa_c_hj32_block_right) + (pa_p_hj32_block_right_product))) /\ ((((exists pa_h_hj32_block_right_product_partial. pa_h_hj32_block_right_product_partial + S (pa_r_hj32_block_right_product) = S ((S (pa_i_hj32_block_right_product)) * pa_v_hj32_block_right_product)) /\ exists pa_q_hj32_block_right_product_partial. pa_u_hj32_block_right_product = pa_q_hj32_block_right_product_partial * S ((S (pa_i_hj32_block_right_product)) * pa_v_hj32_block_right_product) + (pa_r_hj32_block_right_product))) /\ ((((exists pa_h_hj32_block_right_product_successor. pa_h_hj32_block_right_product_successor + S (pa_s_hj32_block_right_product) = S ((S (S pa_i_hj32_block_right_product)) * pa_v_hj32_block_right_product)) /\ exists pa_q_hj32_block_right_product_successor. pa_u_hj32_block_right_product = pa_q_hj32_block_right_product_successor * S ((S (S pa_i_hj32_block_right_product)) * pa_v_hj32_block_right_product) + (pa_s_hj32_block_right_product))) /\ pa_s_hj32_block_right_product = pa_r_hj32_block_right_product * pa_p_hj32_block_right_product)))))))) -> (exists bqb_le_gap_hj32_block_result. bqb_le_gap_hj32_block_result + (X) = (Y))Proof neighborhood
Direct theorem prerequisites
Direct theorem dependents
Definition-aware tactic body
Only local propositions introduced by have or suffices are compacted. Every changed line has an exact-AST conservative-expansion receipt; the kernel still receives the immutable original tactic script.
Read the argument
Proof checkpoints
This is a reading aid, not a new proof or a proof-tree certificate. Checkpoint groups are consecutive commands, not inferred branch boundaries. Every step links to the preserved script.
Named ingredients (2)
01Fix variables and assumptionsL1–10
02Fix variables and assumptionsL11–15
03Establish hxmL16–19
Establish this local claim before using it. It is not an additional assumption.
04Separate the logical casesL20–20
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L20
cases hxm
05Establish hymL21–24
Establish this local claim before using it. It is not an additional assumption.
06Separate the logical casesL25–25
Follow the explicit conjunction, disjunction, witness, or contradiction step recorded below.
- L25
cases hym
07Establish houterL26–35
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply pow base monotone.
08Establish hleftL36–45
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply pow mul exp from total.
- L36
have hleft : x1 = X - L37
specialize pow_mul_exp_from_total a - L38
specialize pow_mul_exp_from_total d - L39
specialize pow_mul_exp_from_total m - L40
specialize pow_mul_exp_from_total (d * m) - L41
specialize pow_mul_exp_from_total x - L42
specialize pow_mul_exp_from_total x1 - L43
specialize pow_mul_exp_from_total X - L44
apply pow_mul_exp_from_total - L45
exact htotal
09Calculate and transport equalitiesL46–46
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L46
refl
10Use earlier factsL47–49
11Establish hrightL50–59
Establish this local claim before using it. It is not an additional assumption. The following proof commands apply pow mul exp from total.
- L50
have hright : x2 = Y - L51
specialize pow_mul_exp_from_total b - L52
specialize pow_mul_exp_from_total e - L53
specialize pow_mul_exp_from_total m - L54
specialize pow_mul_exp_from_total (e * m) - L55
specialize pow_mul_exp_from_total y - L56
specialize pow_mul_exp_from_total x2 - L57
specialize pow_mul_exp_from_total Y - L58
apply pow_mul_exp_from_total - L59
exact htotal
12Calculate and transport equalitiesL60–60
Carry out the recorded arithmetic or equality steps; inspect the exact commands for their direction and premises.
- L60
refl
13Use earlier factsL61–63
14Calculate and transport equalitiesL64–65
15Use earlier factsL66–66
Instantiate or apply named facts and discharge the corresponding proof obligations.
- L66
exact houter
Original defined command ledger · 66 lines
- 0001
intro a - 0002
intro b - 0003
intro d - 0004
intro e - 0005
intro m - 0006
intro x - 0007
intro y - 0008
intro X - 0009
intro Y - 0010
intro htotal - 0011
intro hx - 0012
intro hy - 0013
intro hxy - 0014
intro hX - 0015
intro hY - 0016
have hxm : ∃ q. Pow(x,m,q)Exact native replay line
have hxm : exists q. (exists pa_b_hj32_block_left_outer pa_c_hj32_block_left_outer. ((forall pa_i_hj32_block_left_outer_repeat. (exists pa_lt_hj32_block_left_outer_repeat_bound. pa_lt_hj32_block_left_outer_repeat_bound + S pa_i_hj32_block_left_outer_repeat = m) -> (((exists pa_h_hj32_block_left_outer_repeat_decoded. pa_h_hj32_block_left_outer_repeat_decoded + S (x) = S ((S (pa_i_hj32_block_left_outer_repeat)) * pa_c_hj32_block_left_outer)) /\ exists pa_q_hj32_block_left_outer_repeat_decoded. pa_b_hj32_block_left_outer = pa_q_hj32_block_left_outer_repeat_decoded * S ((S (pa_i_hj32_block_left_outer_repeat)) * pa_c_hj32_block_left_outer) + (x)))) /\ (exists pa_u_hj32_block_left_outer_product pa_v_hj32_block_left_outer_product. ((((exists pa_h_hj32_block_left_outer_product_start. pa_h_hj32_block_left_outer_product_start + S (1) = S ((S (0)) * pa_v_hj32_block_left_outer_product)) /\ exists pa_q_hj32_block_left_outer_product_start. pa_u_hj32_block_left_outer_product = pa_q_hj32_block_left_outer_product_start * S ((S (0)) * pa_v_hj32_block_left_outer_product) + (1))) /\ ((((exists pa_h_hj32_block_left_outer_product_terminal. pa_h_hj32_block_left_outer_product_terminal + S (q) = S ((S (m)) * pa_v_hj32_block_left_outer_product)) /\ exists pa_q_hj32_block_left_outer_product_terminal. pa_u_hj32_block_left_outer_product = pa_q_hj32_block_left_outer_product_terminal * S ((S (m)) * pa_v_hj32_block_left_outer_product) + (q))) /\ forall pa_i_hj32_block_left_outer_product. (exists pa_lt_hj32_block_left_outer_product_bound. pa_lt_hj32_block_left_outer_product_bound + S pa_i_hj32_block_left_outer_product = m) -> exists pa_p_hj32_block_left_outer_product pa_r_hj32_block_left_outer_product pa_s_hj32_block_left_outer_product. ((((exists pa_h_hj32_block_left_outer_product_factor. pa_h_hj32_block_left_outer_product_factor + S (pa_p_hj32_block_left_outer_product) = S ((S (pa_i_hj32_block_left_outer_product)) * pa_c_hj32_block_left_outer)) /\ exists pa_q_hj32_block_left_outer_product_factor. pa_b_hj32_block_left_outer = pa_q_hj32_block_left_outer_product_factor * S ((S (pa_i_hj32_block_left_outer_product)) * pa_c_hj32_block_left_outer) + (pa_p_hj32_block_left_outer_product))) /\ ((((exists pa_h_hj32_block_left_outer_product_partial. pa_h_hj32_block_left_outer_product_partial + S (pa_r_hj32_block_left_outer_product) = S ((S (pa_i_hj32_block_left_outer_product)) * pa_v_hj32_block_left_outer_product)) /\ exists pa_q_hj32_block_left_outer_product_partial. pa_u_hj32_block_left_outer_product = pa_q_hj32_block_left_outer_product_partial * S ((S (pa_i_hj32_block_left_outer_product)) * pa_v_hj32_block_left_outer_product) + (pa_r_hj32_block_left_outer_product))) /\ ((((exists pa_h_hj32_block_left_outer_product_successor. pa_h_hj32_block_left_outer_product_successor + S (pa_s_hj32_block_left_outer_product) = S ((S (S pa_i_hj32_block_left_outer_product)) * pa_v_hj32_block_left_outer_product)) /\ exists pa_q_hj32_block_left_outer_product_successor. pa_u_hj32_block_left_outer_product = pa_q_hj32_block_left_outer_product_successor * S ((S (S pa_i_hj32_block_left_outer_product)) * pa_v_hj32_block_left_outer_product) + (pa_s_hj32_block_left_outer_product))) /\ pa_s_hj32_block_left_outer_product = pa_r_hj32_block_left_outer_product * pa_p_hj32_block_left_outer_product)))))))) - 0017
specialize htotal x - 0018
specialize htotal m - 0019
exact htotal - 0020
cases hxm - 0021
have hym : ∃ q. Pow(y,m,q)Exact native replay line
have hym : exists q. (exists pa_b_hj32_block_right_outer pa_c_hj32_block_right_outer. ((forall pa_i_hj32_block_right_outer_repeat. (exists pa_lt_hj32_block_right_outer_repeat_bound. pa_lt_hj32_block_right_outer_repeat_bound + S pa_i_hj32_block_right_outer_repeat = m) -> (((exists pa_h_hj32_block_right_outer_repeat_decoded. pa_h_hj32_block_right_outer_repeat_decoded + S (y) = S ((S (pa_i_hj32_block_right_outer_repeat)) * pa_c_hj32_block_right_outer)) /\ exists pa_q_hj32_block_right_outer_repeat_decoded. pa_b_hj32_block_right_outer = pa_q_hj32_block_right_outer_repeat_decoded * S ((S (pa_i_hj32_block_right_outer_repeat)) * pa_c_hj32_block_right_outer) + (y)))) /\ (exists pa_u_hj32_block_right_outer_product pa_v_hj32_block_right_outer_product. ((((exists pa_h_hj32_block_right_outer_product_start. pa_h_hj32_block_right_outer_product_start + S (1) = S ((S (0)) * pa_v_hj32_block_right_outer_product)) /\ exists pa_q_hj32_block_right_outer_product_start. pa_u_hj32_block_right_outer_product = pa_q_hj32_block_right_outer_product_start * S ((S (0)) * pa_v_hj32_block_right_outer_product) + (1))) /\ ((((exists pa_h_hj32_block_right_outer_product_terminal. pa_h_hj32_block_right_outer_product_terminal + S (q) = S ((S (m)) * pa_v_hj32_block_right_outer_product)) /\ exists pa_q_hj32_block_right_outer_product_terminal. pa_u_hj32_block_right_outer_product = pa_q_hj32_block_right_outer_product_terminal * S ((S (m)) * pa_v_hj32_block_right_outer_product) + (q))) /\ forall pa_i_hj32_block_right_outer_product. (exists pa_lt_hj32_block_right_outer_product_bound. pa_lt_hj32_block_right_outer_product_bound + S pa_i_hj32_block_right_outer_product = m) -> exists pa_p_hj32_block_right_outer_product pa_r_hj32_block_right_outer_product pa_s_hj32_block_right_outer_product. ((((exists pa_h_hj32_block_right_outer_product_factor. pa_h_hj32_block_right_outer_product_factor + S (pa_p_hj32_block_right_outer_product) = S ((S (pa_i_hj32_block_right_outer_product)) * pa_c_hj32_block_right_outer)) /\ exists pa_q_hj32_block_right_outer_product_factor. pa_b_hj32_block_right_outer = pa_q_hj32_block_right_outer_product_factor * S ((S (pa_i_hj32_block_right_outer_product)) * pa_c_hj32_block_right_outer) + (pa_p_hj32_block_right_outer_product))) /\ ((((exists pa_h_hj32_block_right_outer_product_partial. pa_h_hj32_block_right_outer_product_partial + S (pa_r_hj32_block_right_outer_product) = S ((S (pa_i_hj32_block_right_outer_product)) * pa_v_hj32_block_right_outer_product)) /\ exists pa_q_hj32_block_right_outer_product_partial. pa_u_hj32_block_right_outer_product = pa_q_hj32_block_right_outer_product_partial * S ((S (pa_i_hj32_block_right_outer_product)) * pa_v_hj32_block_right_outer_product) + (pa_r_hj32_block_right_outer_product))) /\ ((((exists pa_h_hj32_block_right_outer_product_successor. pa_h_hj32_block_right_outer_product_successor + S (pa_s_hj32_block_right_outer_product) = S ((S (S pa_i_hj32_block_right_outer_product)) * pa_v_hj32_block_right_outer_product)) /\ exists pa_q_hj32_block_right_outer_product_successor. pa_u_hj32_block_right_outer_product = pa_q_hj32_block_right_outer_product_successor * S ((S (S pa_i_hj32_block_right_outer_product)) * pa_v_hj32_block_right_outer_product) + (pa_s_hj32_block_right_outer_product))) /\ pa_s_hj32_block_right_outer_product = pa_r_hj32_block_right_outer_product * pa_p_hj32_block_right_outer_product)))))))) - 0022
specialize htotal y - 0023
specialize htotal m - 0024
exact htotal - 0025
cases hym - 0026
have houter : Le(x1,x2)Exact native replay line
have houter : exists bqb_le_gap_hj32_block_outer_bound. bqb_le_gap_hj32_block_outer_bound + (x1) = (x2) - 0027
specialize pow_base_monotone x - 0028
specialize pow_base_monotone y - 0029
specialize pow_base_monotone m - 0030
specialize pow_base_monotone x1 - 0031
specialize pow_base_monotone x2 - 0032
apply pow_base_monotone - 0033
exact hxy - 0034
exact hxm_witness - 0035
exact hym_witness - 0036
have hleft : x1 = X - 0037
specialize pow_mul_exp_from_total a - 0038
specialize pow_mul_exp_from_total d - 0039
specialize pow_mul_exp_from_total m - 0040
specialize pow_mul_exp_from_total (d * m) - 0041
specialize pow_mul_exp_from_total x - 0042
specialize pow_mul_exp_from_total x1 - 0043
specialize pow_mul_exp_from_total X - 0044
apply pow_mul_exp_from_total - 0045
exact htotal - 0046
refl - 0047
exact hx - 0048
exact hxm_witness - 0049
exact hX - 0050
have hright : x2 = Y - 0051
specialize pow_mul_exp_from_total b - 0052
specialize pow_mul_exp_from_total e - 0053
specialize pow_mul_exp_from_total m - 0054
specialize pow_mul_exp_from_total (e * m) - 0055
specialize pow_mul_exp_from_total y - 0056
specialize pow_mul_exp_from_total x2 - 0057
specialize pow_mul_exp_from_total Y - 0058
apply pow_mul_exp_from_total - 0059
exact htotal - 0060
refl - 0061
exact hy - 0062
exact hym_witness - 0063
exact hY - 0064
rewrite hleft at houter - 0065
rewrite hright at houter - 0066
exact houter