AFTD Auto-Formalizing Theoretical Domains

mondrian_rect_mul_area

theoremverified

Multiplying rectangle coordinates by a multiplies its area by a squared.

Statement

theorem mondrian_rect_mul_area (a : ℕ) (r : ℕ × ℕ × ℕ × ℕ) :
    mondrian_rect_area (mondrian_rect_mul a r) = a ^ 2 * mondrian_rect_area r
Source
Helper for OP-280 and mondrian_perfect_partition_large_prime_iff. Related work: arXiv:2610.19193, Section 1 (perfect partitions and scaling); arXiv:2007.09639, Theorem 4.1 (available shapes and prime-power exclusions).
Verified
26 Oct 2026
Axioms
propext
Built on 5
Used by 1

The proof, explained

The proof proceeds by direct computation. It first applies mondrian_rect_mul_dimensions to show that scaling a rectangle's coordinates by a scales both its width and height by a. Substituting these scaled dimensions into the definition of rectangle area reduces the equality to (a * width) * (a * height) = a² * (width * height), which holds by polynomial arithmetic in ℕ.

  1. Scaling the rectangle by a scales both its width and its height by a.

    Applying mondrian_rect_mul_dimensions extracts two hypotheses: that the width of the scaled rectangle is a times the original width (hw), and its height is a times the original height (hh).

    line 3

    uses mondrian_rect_mul_dimensions

      obtain ⟨hw, hh⟩ := mondrian_rect_mul_dimensions a r
  2. The area of the scaled rectangle is a² times the area of the original rectangle.

    Unfolding the definition of area (mondrian_rect_area) and rewriting with the scaled width (hw) and height (hh) reduces the goal to (a * width) * (a * height) = a² * (width * height). This identity is closed by ring arithmetic over ℕ.

    lines 4–5

    uses mondrian_rect_area

      simp only [mondrian_rect_area, hw, hh]
      ring
mondrian_rect_mul_dimensions
Multiplying a rectangle's coordinates by a scale factor a multiplies both its width and its height by a.
mondrian_rect_area
The area of a rectangle is defined as the product of its width and its height.

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

theorem mondrian_rect_mul_area (a : ℕ) (r : ℕ × ℕ × ℕ × ℕ) :    mondrian_rect_area (mondrian_rect_mul a r) = a ^ 2 * mondrian_rect_area r := by  obtain ⟨hw, hh⟩ := mondrian_rect_mul_dimensions a r  simp only [mondrian_rect_area, hw, hh]  ring
See it in the graphDiscuss this resultChallenge it