mondrian_rect_mul_area
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
- mondrian_rect_areaThe area |R| = width × height of a rectangle.
- mondrian_rect_mulMultiply all four rectangle coordinates by a.
- mondrian_rect_mul_dimensionsMultiplying coordinates by a multiplies both side lengths by a.
- mondrian_rect_heightThe height y₁ − y₀ of the rectangle (x₀, x₁, y₀, y₁).
- mondrian_rect_widthThe width x₁ − x₀ of the rectangle (x₀, x₁, y₀, y₁).
- Used by 1
- mondrian_perfect_partition_mulMultiplying all coordinates by a positive integer preserves perfect admissible partitions.
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 ℕ.
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).
uses
mondrian_rect_mul_dimensionsobtain ⟨hw, hh⟩ := mondrian_rect_mul_dimensions a rThe 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 ℕ.
uses
mondrian_rect_areasimp 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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
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