AFTD Auto-Formalizing Theoretical Domains

one_strongly_euclidean_singleton_union_isometric

theoremverified

If a nonempty metric space X is the union of a single subset U_0 that is 1-strongly Euclidean in X, then X embeds into a real Hilbert space with distortion at most 1 (isometrically).

Statement

theorem one_strongly_euclidean_singleton_union_isometric.{u}
    (X : Type u) [MetricSpace X] [Nonempty X]
    (U : Fin 1 → Set X) (_hU : (⋃ i, U i) = Set.univ)
    (_hE : ∀ i, IsOneStronglyEuclidean (U i)) :
    EmbedsIntoHilbertWithDistortion X 1
Source
arXiv:2611.08546 Definition 1.1
Verified
10 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • IsOneStronglyEuclideanA subset U of a metric space X is 1-strongly Euclidean in X if for every point x in X, there exists a real Hilbert space H and an isometry…
  • EmbedsIntoHilbertWithDistortionA metric space X embeds into a real Hilbert space with distortion at most D if there exists a real Hilbert space H and a map f from X to H…

Read back from the Lean

Let $X$ be a nonempty metric space in universe $u$. Let $U$ be a family of subsets of $X$ indexed by $\mathrm{Fin}(1)$ such that the union $\bigcup_{i \in \mathrm{Fin}(1)} U(i) = X$. Suppose that for every $i \in \mathrm{Fin}(1)$, $U(i)$ is 1-strongly Euclidean (in the sense of IsOneStronglyEuclidean). Then $X$ embeds into a complete real inner product space in universe $u$ with distortion 1 (in the sense of EmbedsIntoHilbertWithDistortion).

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

Because the family U is indexed by Fin 1, its union is simply U 0, which covers the entire space X. Picking any point x0 in the nonempty space X, the 1-strongly Euclidean assumption provides an isometric embedding of U 0 ∪ {x0} = X into a real Hilbert space. This map restricts to an isometry on all of X, giving an embedding into Hilbert space with distortion at most 1.

  1. The single set U 0 equals the universal set Set.univ.

    Because the index type Fin 1 has only one element 0, the union ⋃ i, U i is just U 0. Since this union is assumed to be Set.univ, it follows that U 0 = Set.univ.

    lines 7–11

      have hU0 : U 0 = Set.univ := by
        have : (⋃ i, U i) = U 0 := by
          ext x
          simp
        rw [← this, _hU]
  2. There exist a real Hilbert space H and an isometry f : (U 0 ∪ {x0}) → H for some base point x0 ∈ X.

    Since X is nonempty, we obtain a base point x0 ∈ X. Applying the assumption _hE at index 0 and point x0, the definition of 1-strongly Euclidean provides a complete real inner product space H and an isometric embedding f : (U 0 ∪ {x0}) → H.

    lines 12–16

      obtain ⟨x0⟩ : Nonempty X := inferInstance
      obtain ⟨H, nH, iH, cH, f, hf⟩ := _hE 0 x0
      let _ : NormedAddCommGroup H := nH
      let _ : InnerProductSpace ℝ H := iH
      let _ : CompleteSpace H := cH
  3. Every point of X belongs to U 0 ∪ {x0}, yielding an embedding F : X → H.

    Because U 0 is the universal set, every x ∈ X belongs to U 0 and therefore to U 0 ∪ {x0}. Evaluating f on each point of X defines F : X → H, which we propose as the witness for EmbedsIntoHilbertWithDistortion X 1.

    lines 17–19

    uses Or.inl, Set.mem_univ

      have h_mem : ∀ x : X, x ∈ U 0 ∪ {x0} := fun x => Or.inl (by rw [hU0]; exact Set.mem_univ x)
      let F : X → H := fun x => f ⟨x, h_mem x⟩
      refine ⟨H, nH, iH, cH, F, ?_⟩
  4. F preserves distances, so it has distortion at most 1.

    For any x, y ∈ X, the isometry property of f implies dist (F x) (F y) = dist x y. Substituting this into the distortion condition reduces it to dist x y ≤ dist x y ∧ dist x y ≤ 1 * dist x y, which simplifies immediately.

    lines 20–23

      intro x y
      have h_dist : dist (F x) (F y) = dist x y := hf.dist_eq ⟨x, h_mem x⟩ ⟨y, h_mem y⟩
      rw [h_dist]
      simp
Or.inl
Given a proof of a, produces a proof of the disjunction a ∨ b.
Set.mem_univ
Every element x of a type α belongs to Set.univ.

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

/-- Isometric embedding into Hilbert space for a single 1-strongly Euclidean set. -/theorem one_strongly_euclidean_singleton_union_isometric.{u}    (X : Type u) [MetricSpace X] [Nonempty X]    (U : Fin 1 → Set X) (_hU : (⋃ i, U i) = Set.univ)    (_hE : ∀ i, IsOneStronglyEuclidean (U i)) :    EmbedsIntoHilbertWithDistortion X 1 := by  have hU0 : U 0 = Set.univ := by    have : (⋃ i, U i) = U 0 := by      ext x      simp    rw [← this, _hU]  obtain ⟨x0⟩ : Nonempty X := inferInstance  obtain ⟨H, nH, iH, cH, f, hf⟩ := _hE 0 x0  let _ : NormedAddCommGroup H := nH  let _ : InnerProductSpace ℝ H := iH  let _ : CompleteSpace H := cH  have h_mem : ∀ x : X, x ∈ U 0 ∪ {x0} := fun x => Or.inl (by rw [hU0]; exact Set.mem_univ x)  let F : X → H := fun x => f ⟨x, h_mem x⟩  refine ⟨H, nH, iH, cH, F, ?_⟩  intro x y  have h_dist : dist (F x) (F y) = dist x y := hf.dist_eq ⟨x, h_mem x⟩ ⟨y, h_mem y⟩  rw [h_dist]  simp
See it in the graphDiscuss this resultChallenge it