AFTD Auto-Formalizing Theoretical Domains

is_one_strongly_euclidean_of_two_strongly_euclidean

theoremverified

Let X be a metric space and V a subset of X. If V is 2-strongly Euclidean in X, then V is 1-strongly Euclidean in X.

Statement

lemma is_one_strongly_euclidean_of_two_strongly_euclidean.{u} {X : Type u} [MetricSpace X]
    {V : Set X} (h : IsTwoStronglyEuclidean V) :
    IsOneStronglyEuclidean V
Source
arXiv:2611.08546 "Bourgain's Theorem for a Union of Euclidean Metric Spaces", Section 1.1
Verified
09 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 2
  • IsTwoStronglyEuclideanA subset V of a metric space X is 2-strongly Euclidean in X if for every x, y in X, there exists a real Hilbert space H and an isometry…
  • 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…

Read back from the Lean

Let $X$ be a metric space (of type universe $u$) and let $V$ be a subset of $X$. If $V$ is "two-strongly Euclidean" (meaning for every pair of points $x, y \in X$, there exists a real Hilbert space $H$ in universe $u$ and an isometric map from the subspace $V \cup \{x, y\}$ into $H$), then $V$ is "one-strongly Euclidean" (meaning for every point $x \in X$, there exists a real Hilbert space $H$ in universe $u$ and an isometric map from the subspace $V \cup \{x\}$ into $H$).

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

To show that a 2-strongly Euclidean subset $V \subseteq X$ is 1-strongly Euclidean, we must embed $V \cup \{x\}$ isometrically into a Hilbert space for any given $x \in X$. Specializing the 2-strongly Euclidean hypothesis to the repeated point pair $(x, x)$ produces a Hilbert space $H$ and an isometric embedding $f : V \cup \{x, x\} \to H$. Because $\{x, x\} = \{x\}$, the domain of $f$ is identically $V \cup \{x\}$, witnessing that $V$ is 1-strongly Euclidean.

  1. For any point $x \in X$, there exists a complete real inner product space $H$ and an isometric embedding $f : V \cup \{x, x\} \to H$.

    To prove that $V$ is 1-strongly Euclidean, we consider an arbitrary point $x \in X$. Specializing the 2-strongly Euclidean assumption on $V$ to the pair of points $(x, x)$ yields a Hilbert space $H$ and an isometric embedding $f$ from $V \cup \{x, x\}$ into $H$.

    lines 5–6

      intro x
      obtain ⟨H, nH, iH, cH, f, hf⟩ := h x x
  2. $V \cup \{x, x\} = V \cup \{x\}$ as subsets of $X$. automation

    The pair $\{x, x\}$ simplifies to the singleton $\{x\}$, so taking the union with $V$ gives $V \cup \{x\}$. The simplifier closes this set equality automatically.

    line 7

      have h_eq : (V ∪ {x, x} : Set X) = V ∪ {x} := by simp
  3. The map $f$ witnesses that $V$ is 1-strongly Euclidean.

    We provide $H$ as the required Hilbert space for $x$. Rewriting the domain using the set identity $V \cup \{x, x\} = V \cup \{x\}$, the isometry $f$ directly furnishes the required isometric embedding from $V \cup \{x\}$ into $H$.

    lines 8–10

      refine ⟨H, nH, iH, cH, ?_⟩
      rw [← h_eq]
      exact ⟨f, hf⟩

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

/-- Every 2-strongly Euclidean subset of a metric space is 1-strongly Euclidean. -/lemma is_one_strongly_euclidean_of_two_strongly_euclidean.{u} {X : Type u} [MetricSpace X]    {V : Set X} (h : IsTwoStronglyEuclidean V) :    IsOneStronglyEuclidean V := by  intro x  obtain ⟨H, nH, iH, cH, f, hf⟩ := h x x  have h_eq : (V ∪ {x, x} : Set X) = V ∪ {x} := by simp  refine ⟨H, nH, iH, cH, ?_⟩  rw [← h_eq]  exact ⟨f, hf⟩
See it in the graphDiscuss this resultChallenge it