Exact expanded PA statement
forall b c a l n q. (forall i x. (exists bpulp_bound. bpulp_bound + S i = l) -> (((exists ff_h_bpulp_source. ff_h_bpulp_source + S (x) = S ((S (i)) * c)) /\ exists ff_q_bpulp_source. b = ff_q_bpulp_source * S ((S (i)) * c) + (x))) -> exists bpulp_factor_gap. bpulp_factor_gap + x = a) -> (exists ff_u_bpulp_source_product ff_v_bpulp_source_product. ((((exists ff_h_bpulp_source_product_start. ff_h_bpulp_source_product_start + S (1) = S ((S (0)) * ff_v_bpulp_source_product)) /\ exists ff_q_bpulp_source_product_start. ff_u_bpulp_source_product = ff_q_bpulp_source_product_start * S ((S (0)) * ff_v_bpulp_source_product) + (1))) /\ ((((exists ff_h_bpulp_source_product_terminal. ff_h_bpulp_source_product_terminal + S (n) = S ((S (l)) * ff_v_bpulp_source_product)) /\ exists ff_q_bpulp_source_product_terminal. ff_u_bpulp_source_product = ff_q_bpulp_source_product_terminal * S ((S (l)) * ff_v_bpulp_source_product) + (n))) /\ forall ff_i_bpulp_source_product. (exists ff_lt_bpulp_source_product_bound. ff_lt_bpulp_source_product_bound + S ff_i_bpulp_source_product = l) -> exists ff_p_bpulp_source_product ff_r_bpulp_source_product ff_s_bpulp_source_product. ((((exists ff_h_bpulp_source_product_factor. ff_h_bpulp_source_product_factor + S (ff_p_bpulp_source_product) = S ((S (ff_i_bpulp_source_product)) * c)) /\ exists ff_q_bpulp_source_product_factor. b = ff_q_bpulp_source_product_factor * S ((S (ff_i_bpulp_source_product)) * c) + (ff_p_bpulp_source_product))) /\ ((((exists ff_h_bpulp_source_product_partial. ff_h_bpulp_source_product_partial + S (ff_r_bpulp_source_product) = S ((S (ff_i_bpulp_source_product)) * ff_v_bpulp_source_product)) /\ exists ff_q_bpulp_source_product_partial. ff_u_bpulp_source_product = ff_q_bpulp_source_product_partial * S ((S (ff_i_bpulp_source_product)) * ff_v_bpulp_source_product) + (ff_r_bpulp_source_product))) /\ ((((exists ff_h_bpulp_source_product_successor. ff_h_bpulp_source_product_successor + S (ff_s_bpulp_source_product) = S ((S (S ff_i_bpulp_source_product)) * ff_v_bpulp_source_product)) /\ exists ff_q_bpulp_source_product_successor. ff_u_bpulp_source_product = ff_q_bpulp_source_product_successor * S ((S (S ff_i_bpulp_source_product)) * ff_v_bpulp_source_product) + (ff_s_bpulp_source_product))) /\ ff_s_bpulp_source_product = ff_r_bpulp_source_product * ff_p_bpulp_source_product)))))) -> (exists ff_b_bpulp_target_power ff_c_bpulp_target_power. ((forall ff_i_bpulp_target_power_repeat. (exists ff_lt_bpulp_target_power_repeat_bound. ff_lt_bpulp_target_power_repeat_bound + S ff_i_bpulp_target_power_repeat = l) -> (((exists ff_h_bpulp_target_power_repeat_decoded. ff_h_bpulp_target_power_repeat_decoded + S (a) = S ((S (ff_i_bpulp_target_power_repeat)) * ff_c_bpulp_target_power)) /\ exists ff_q_bpulp_target_power_repeat_decoded. ff_b_bpulp_target_power = ff_q_bpulp_target_power_repeat_decoded * S ((S (ff_i_bpulp_target_power_repeat)) * ff_c_bpulp_target_power) + (a)))) /\ (exists ff_u_bpulp_target_power_product ff_v_bpulp_target_power_product. ((((exists ff_h_bpulp_target_power_product_start. ff_h_bpulp_target_power_product_start + S (1) = S ((S (0)) * ff_v_bpulp_target_power_product)) /\ exists ff_q_bpulp_target_power_product_start. ff_u_bpulp_target_power_product = ff_q_bpulp_target_power_product_start * S ((S (0)) * ff_v_bpulp_target_power_product) + (1))) /\ ((((exists ff_h_bpulp_target_power_product_terminal. ff_h_bpulp_target_power_product_terminal + S (q) = S ((S (l)) * ff_v_bpulp_target_power_product)) /\ exists ff_q_bpulp_target_power_product_terminal. ff_u_bpulp_target_power_product = ff_q_bpulp_target_power_product_terminal * S ((S (l)) * ff_v_bpulp_target_power_product) + (q))) /\ forall ff_i_bpulp_target_power_product. (exists ff_lt_bpulp_target_power_product_bound. ff_lt_bpulp_target_power_product_bound + S ff_i_bpulp_target_power_product = l) -> exists ff_p_bpulp_target_power_product ff_r_bpulp_target_power_product ff_s_bpulp_target_power_product. ((((exists ff_h_bpulp_target_power_product_factor. ff_h_bpulp_target_power_product_factor + S (ff_p_bpulp_target_power_product) = S ((S (ff_i_bpulp_target_power_product)) * ff_c_bpulp_target_power)) /\ exists ff_q_bpulp_target_power_product_factor. ff_b_bpulp_target_power = ff_q_bpulp_target_power_product_factor * S ((S (ff_i_bpulp_target_power_product)) * ff_c_bpulp_target_power) + (ff_p_bpulp_target_power_product))) /\ ((((exists ff_h_bpulp_target_power_product_partial. ff_h_bpulp_target_power_product_partial + S (ff_r_bpulp_target_power_product) = S ((S (ff_i_bpulp_target_power_product)) * ff_v_bpulp_target_power_product)) /\ exists ff_q_bpulp_target_power_product_partial. ff_u_bpulp_target_power_product = ff_q_bpulp_target_power_product_partial * S ((S (ff_i_bpulp_target_power_product)) * ff_v_bpulp_target_power_product) + (ff_r_bpulp_target_power_product))) /\ ((((exists ff_h_bpulp_target_power_product_successor. ff_h_bpulp_target_power_product_successor + S (ff_s_bpulp_target_power_product) = S ((S (S ff_i_bpulp_target_power_product)) * ff_v_bpulp_target_power_product)) /\ exists ff_q_bpulp_target_power_product_successor. ff_u_bpulp_target_power_product = ff_q_bpulp_target_power_product_successor * S ((S (S ff_i_bpulp_target_power_product)) * ff_v_bpulp_target_power_product) + (ff_s_bpulp_target_power_product))) /\ ff_s_bpulp_target_power_product = ff_r_bpulp_target_power_product * ff_p_bpulp_target_power_product)))))))) -> exists bpulp_result_gap. bpulp_result_gap + n = qStructural proof guide
A uniformly bounded finite product is at most the matching power.
Direct prerequisites: beta_repeat_entry_eq, beta_product_pointwise_le. The authored body proceeds by case analysis (3), intermediate claims (1), equality transport (1).
Proof neighborhood
Direct dependencies
Direct dependents
Formal native tactic body
Dependencies are hypotheses of this body receipt. The focused endpoint audits separately check the complete empty-context certificates.
- 0001
intro b - 0002
intro c - 0003
intro a - 0004
intro l - 0005
intro n - 0006
intro q - 0007
intro huniform - 0008
intro hn - 0009
intro hq - 0010
cases hq - 0011
cases hq_witness - 0012
cases hq_witness_witness - 0013
specialize beta_product_pointwise_le b - 0014
specialize beta_product_pointwise_le c - 0015
specialize beta_product_pointwise_le x - 0016
specialize beta_product_pointwise_le x1 - 0017
specialize beta_product_pointwise_le l - 0018
specialize beta_product_pointwise_le n - 0019
specialize beta_product_pointwise_le q - 0020
apply beta_product_pointwise_le - 0021
intro i - 0022
intro p - 0023
intro z - 0024
intro hi - 0025
intro hp - 0026
intro hz - 0027
have hza : z = a - 0028
specialize beta_repeat_entry_eq x - 0029
specialize beta_repeat_entry_eq x1 - 0030
specialize beta_repeat_entry_eq a - 0031
specialize beta_repeat_entry_eq l - 0032
specialize beta_repeat_entry_eq i - 0033
specialize beta_repeat_entry_eq z - 0034
apply beta_repeat_entry_eq - 0035
exact hq_witness_witness_left - 0036
exact hi - 0037
exact hz - 0038
rewrite hza - 0039
specialize huniform i - 0040
specialize huniform p - 0041
apply huniform - 0042
exact hi - 0043
exact hp - 0044
exact hn - 0045
exact hq_witness_witness_right