OAI/Combinatorics/EditApproximation/Coarse/CoarseGridArithmetic.lean

GitHub source file

7 declarations, 0 contain sorry, 0 declared as axioms

Exact arithmetic on a shared coarse-array denominator. Addition touches only the signed numerators and keeps the denominator, preventing denominator growth across the child-array sums. All counters run Boolean primitives.

  1. theorem OAI.EditApproximation.BinaryFraction.coarseGridNatWithWork_value line 19

    Source documentation

    Store an integer on the common denominator by a literal bit product.

     theorem coarseGridNatWithWork_value (denominator : List Bool)
        (hden : 0 < bitWordValue denominator) (n : ℕ) :
        (coarseGridNatWithWork denominator hden n).1.value = n := by
    …

    Mentions: OAI.EditApproximation.bitWordValue, OAI.EditApproximation.BinaryFraction.coarseGridNatWithWork, OAI.EditApproximation.BinaryFraction.value

  2. theorem OAI.EditApproximation.BinaryFraction.coarseGridNatWithWork_den line 30
  3. theorem OAI.EditApproximation.BinaryFraction.coarseGridNatWithWork_cost line 39
  4. theorem OAI.EditApproximation.BinaryFraction.coarseGridAddWithWork_value line 63

    Source documentation

    Add two stored cells after their denominators have been made identical.

     theorem coarseGridAddWithWork_value (a b : BinaryFraction)
        (hden : bitWordValue a.denominator = bitWordValue b.denominator) :
        (coarseGridAddWithWork a b).1.value = a.value + b.value := by
    …

    Mentions: OAI.EditApproximation.BinaryFraction, OAI.EditApproximation.bitWordValue, OAI.EditApproximation.BinaryFraction.coarseGridAddWithWork, OAI.EditApproximation.BinaryFraction.value

  5. theorem OAI.EditApproximation.BinaryFraction.coarseGridAddWithWork_den line 72
  6. theorem OAI.EditApproximation.BinaryFraction.coarseGridAddWithWork_cost line 79
  7. theorem OAI.EditApproximation.BinaryFraction.coarseGridAddWithWork_width line 96