BT00RJ

floor_ceil_division_budget

Alpha body-checked ยท checked-use disabled

Raw canonical division data closes both B6 quotient-budget inequalities.

Exact expanded PA statement

forall n q r s e. (((exists bcs_sqrt_lower_gap_division_bridge_floor. bcs_sqrt_lower_gap_division_bridge_floor + (s) * (s) = (2 * n)) /\ exists bcs_sqrt_upper_gap_division_bridge_floor. bcs_sqrt_upper_gap_division_bridge_floor + S (2 * n) = S (s) * S (s))) -> (((exists bcs_lower_gap_division_bridge_ceil. bcs_lower_gap_division_bridge_ceil + (s * s) = 6 * (e)) /\ exists bcs_upper_gap_division_bridge_ceil. bcs_upper_gap_division_bridge_ceil + S (6 * (e)) = (s * s) + 6)) -> (((2 * (n) = 3 * (q) + (r)) /\ exists bqb_remainder_gap_division_bridge_source. bqb_remainder_gap_division_bridge_source + S (r) = 3)) -> exists c. ((((((q) + (c) = (n)) /\ exists bqb_budget_gap_division_bridge_result. bqb_budget_gap_division_bridge_result + 2 * (n) = 6 * (c))) /\ ((exists bqb_le_gap_division_bridge_ec. bqb_le_gap_division_bridge_ec + (e) = (c)) /\ (exists bqb_le_gap_division_bridge_sum. bqb_le_gap_division_bridge_sum + (q + e) = (n)))) /\ exists bqb_remainder_gap_division_bridge_preserved. bqb_remainder_gap_division_bridge_preserved + S r = 3)

Structural proof guide

Raw canonical division data closes both B6 quotient-budget inequalities.

Direct prerequisites: canonical_double_triple_remainder_complement_budget, floor_ceil_complement_budget. The authored body proceeds by case analysis (3), intermediate claims (2).

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.

  1. 0001intro n
  2. 0002intro q
  3. 0003intro r
  4. 0004intro s
  5. 0005intro e
  6. 0006intro hfloor
  7. 0007intro hceil
  8. 0008intro hcanonical
  9. 0009have hdata : exists c. (((((q) + (c) = (n)) /\ exists bqb_budget_gap_division_bridge_data. bqb_budget_gap_division_bridge_data + 2 * (n) = 6 * (c))) /\ exists bqb_remainder_gap_division_bridge_data. bqb_remainder_gap_division_bridge_data + S r = 3)
  10. 0010specialize canonical_double_triple_remainder_complement_budget n
  11. 0011specialize canonical_double_triple_remainder_complement_budget q
  12. 0012specialize canonical_double_triple_remainder_complement_budget r
  13. 0013apply canonical_double_triple_remainder_complement_budget
  14. 0014exact hcanonical
  15. 0015cases hdata
  16. 0016cases hdata_witness
  17. 0017cases hdata_witness_left
  18. 0018have hbridge : (exists k. k + e = x) /\ exists k. k + (q + e) = n
  19. 0019specialize floor_ceil_complement_budget n
  20. 0020specialize floor_ceil_complement_budget q
  21. 0021specialize floor_ceil_complement_budget s
  22. 0022specialize floor_ceil_complement_budget e
  23. 0023specialize floor_ceil_complement_budget x
  24. 0024apply floor_ceil_complement_budget
  25. 0025exact hfloor
  26. 0026exact hceil
  27. 0027exact hdata_witness_left_left
  28. 0028exact hdata_witness_left_right
  29. 0029exists x
  30. 0030split
  31. 0031split
  32. 0032exact hdata_witness_left
  33. 0033exact hbridge
  34. 0034exact hdata_witness_right