AFTD Auto-Formalizing Theoretical Domains

affine_map_is_admissible_height

theoremverified

For any finite set A : Finset (EuclideanSpace ℝ (Fin 2)) in the plane and any affine map f : EuclideanSpace ℝ (Fin 2) →ᵃ[ℝ] ℝ, the restriction of f to A is an admissible height function (planar_admissible_height A (fun p => f p)).

Statement

theorem affine_map_is_admissible_height (A : Finset (EuclideanSpace ℝ (Fin 2)))
    (f : EuclideanSpace ℝ (Fin 2) →ᵃ[ℝ] ℝ) :
    planar_admissible_height A (fun p => f (p : EuclideanSpace ℝ (Fin 2)))
Source
arXiv:2610.38864 Section 3.1
Verified
08 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 1
  • planar_admissible_heightGiven a finite set A : Finset (EuclideanSpace ℝ (Fin 2)) in the plane and a function z : A → ℝ, z is an admissible height function…

Read back from the Lean

For every finite set $A$ of points in the Euclidean plane $\mathbb{R}^2$ (EuclideanSpace ℝ (Fin 2)) and every affine map $f : \mathbb{R}^2 \to \mathbb{R}$, the restriction of $f$ to $A$ satisfies planar_admissible_height.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

An admissible height function requires that any proportionality between displacement vectors of points in A carries over to the corresponding height differences. Because any affine map f acts on displacements via its linear part f.linear, the displacement relation q - p = c(s - r) transforms under f into f(q) - f(p) = f.linear(c(s - r)) = c * f.linear(s - r) = c * (f(s) - f(r)). Thus, the restriction of any affine map satisfies the admissibility condition.

  1. Let p, q, r, s ∈ A and c ∈ ℝ be given such that q - p = c(s - r); it suffices to show f(q) - f(p) = c * (f(s) - f(r)).

    Unfolding the definition of planar_admissible_height, we introduce four points p, q, r, s in A and a scaling factor c, along with the assumption h that q - p = c(s - r). The goal is to show that the height differences satisfy the identical proportionality relation.

    line 5

      intro p q r s c h
  2. The linear part of f relates the differences: f.linear(q - p) = f(q) - f(p) and f.linear(s - r) = f(s) - f(r).

    By definition of an affine map, the difference between the values of f at two points is the underlying linear map f.linear applied to the vector displacement between them (AffineMap.linearMap_vsub). Since Euclidean space and ℝ are vector spaces acting on themselves, the torsor subtraction -ᵥ is simplified to standard vector subtraction - (vsub_eq_sub).

    lines 6–8

    uses AffineMap.linearMap_vsub, vsub_eq_sub

      have h1 := AffineMap.linearMap_vsub f (q : EuclideanSpace ℝ (Fin 2)) (p : EuclideanSpace ℝ (Fin 2))
      have h2 := AffineMap.linearMap_vsub f (s : EuclideanSpace ℝ (Fin 2)) (r : EuclideanSpace ℝ (Fin 2))
      simp only [vsub_eq_sub] at h1 h2
  3. f(q) - f(p) = c * (f(s) - f(r)).

    Using the hypothesis q - p = c(s - r), the term f.linear(q - p) becomes f.linear(c • (s - r)). By linearity, f.linear pulls out the scalar c (map_smul). Substituting the expression for f.linear(s - r) and converting scalar multiplication on ℝ to standard multiplication (smul_eq_mul) yields c * (f(s) - f(r)) = f(q) - f(p). Finally, linear arithmetic (linarith) concludes the equality.

    lines 9–10

    uses map_smul, smul_eq_mul

      rw [h, map_smul, h2, smul_eq_mul] at h1
      linarith
AffineMap.linearMap_vsub
The linear map associated with an affine map f maps the displacement between two points p₁ -ᵥ p₂ to the displacement between their images, f(p₁) -ᵥ f(p₂).
vsub_eq_sub
In an additive group, the affine point difference g₁ -ᵥ g₂ coincides with standard subtraction g₁ - g₂.
map_smul
A linear map preserves scalar multiplication: f(c • x) = c • f(x).
smul_eq_mul
Scalar multiplication on a ring (or field) coincides with standard multiplication: a • b = a * b.

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

/-- Any affine function on ℝ² restricts to an admissible height function on A. -/theorem affine_map_is_admissible_height (A : Finset (EuclideanSpace ℝ (Fin 2)))    (f : EuclideanSpace ℝ (Fin 2) →ᵃ[ℝ] ℝ) :    planar_admissible_height A (fun p => f (p : EuclideanSpace ℝ (Fin 2))) := by  intro p q r s c h  have h1 := AffineMap.linearMap_vsub f (q : EuclideanSpace ℝ (Fin 2)) (p : EuclideanSpace ℝ (Fin 2))  have h2 := AffineMap.linearMap_vsub f (s : EuclideanSpace ℝ (Fin 2)) (r : EuclideanSpace ℝ (Fin 2))  simp only [vsub_eq_sub] at h1 h2  rw [h, map_smul, h2, smul_eq_mul] at h1  linarith
See it in the graphDiscuss this resultChallenge it