BT007X

beta_repeat_entry_eq

Stable · empty-context checked

Every decoded entry of a Repeat prefix equals its repeated value.

Exact expanded PA statement

forall b c a l i x. (forall ff_i_entry. (exists ff_lt_entry_bound. ff_lt_entry_bound + S ff_i_entry = l) -> (((exists ff_h_entry_decoded. ff_h_entry_decoded + S (a) = S ((S (ff_i_entry)) * c)) /\ exists ff_q_entry_decoded. b = ff_q_entry_decoded * S ((S (ff_i_entry)) * c) + (a)))) -> (exists h. h + S i = l) -> (((exists ff_h_entry_x. ff_h_entry_x + S (x) = S ((S (i)) * c)) /\ exists ff_q_entry_x. b = ff_q_entry_x * S ((S (i)) * c) + (x))) -> x = a

Structural proof guide

Every decoded entry of a Repeat prefix equals its repeated value.

Direct prerequisites: beta_at_unique. The authored body proceeds by intermediate claims (1).

Proof neighborhood

Direct dependencies

BT0042 beta_at_unique

Direct dependents

BT007Y beta_repeat_transport_entry BT0083 pow_successor_decompose BT00XA beta_product_uniform_le_pow

Formal native tactic body

Dependencies are hypotheses of this body receipt. The focused endpoint audits separately check the complete empty-context certificates.

  1. 0001intro b
  2. 0002intro c
  3. 0003intro a
  4. 0004intro l
  5. 0005intro i
  6. 0006intro x
  7. 0007intro hrepeat
  8. 0008intro hi
  9. 0009intro hx
  10. 0010have ha : ((exists h. h + S a = S ((S i) * c)) /\ exists q. b = q * S ((S i) * c) + a)
  11. 0011specialize hrepeat i
  12. 0012apply hrepeat
  13. 0013exact hi
  14. 0014specialize beta_at_unique b
  15. 0015specialize beta_at_unique c
  16. 0016specialize beta_at_unique i
  17. 0017specialize beta_at_unique x
  18. 0018specialize beta_at_unique a
  19. 0019apply beta_at_unique
  20. 0020exact hx
  21. 0021exact ha