Skip to content
TheChatArchiveThe Chat Archive
Geminigemini-2.5-flash-lite-preview-06-17-thinking· GoogleHugging Face LMArena Human Preference 140K

State and prove Urysohn metrization theorem.

From a Chatbot Arena battleThe same person sent this prompt to two anonymous models at once. Compare it with Qwenqwen3-235b-a22b-no-thinking’s answer.
  1. User

    State and prove Urysohn metrization theorem.

  2. Gemini Assistant

    Okay, let's state and prove Urysohn's Metrization Theorem.

    Statement of Urysohn's Metrization Theorem

    There are slightly varying statements, but a common and useful one is:

    Theorem: A topological space XX is metrizable if and only if it is regular and second-countable.

    • Regularity (T3T_3 space): For every open set UU and every point x∈Ux \in U, there exists an open set VV such that x∈V⊆V‾⊆Ux \in V \subseteq \overline{V} \subseteq U. (This implies T1T_1 if the basis consists of non-empty sets).
    • Second-Countable: The topology of XX has a countable basis.

    Note: Since every metric space is regular, and every separable metric space is second-countable, the theorem essentially states that being regular and separable is equivalent to being metrizable. We will use separability in the necessity proof and constructiveness in the sufficiency proof relies on the basis.

    Proof

    The proof consists of two parts: necessity (⇒\Rightarrow) and sufficiency (⇐\Leftarrow).

    Necessity (⇒\Rightarrow): If XX is metrizable, then XX is regular and second-countable.

    1. Regularity: Assume XX is metrizable with a metric dd. We need to show XX is regular. Let UU be an open set in XX, and let x∈Ux \in U. Since UU is open, the set X∖UX \setminus U is closed. Because x∉X∖Ux \notin X \setminus U, the distance r=d(x,X∖U)=inf⁡{d(x,y)∣y∈X∖U}r = d(x, X \setminus U) = \inf \{ d(x, y) \mid y \in X \setminus U \} must be positive. Consider the open ball V=B(x,r/2)={z∈X∣d(x,z)<r/2}V = B(x, r/2) = \{ z \in X \mid d(x, z) < r/2 \}.

      • Clearly, x∈Vx \in V.
      • We show V⊆UV \subseteq U. If z∈Vz \in V, then d(x,z)<r/2d(x, z) < r/2. By the triangle inequality, r=d(x,X∖U)≤d(x,z)+d(z,X∖U)r = d(x, X \setminus U) \le d(x, z) + d(z, X \setminus U). So, r<r/2+d(z,X∖U)r < r/2 + d(z, X \setminus U), which implies d(z,X∖U)>r/2d(z, X \setminus U) > r/2. This means zz cannot be in X∖UX \setminus U, so z∈Uz \in U. Thus, V⊆UV \subseteq U.
      • We show V‾⊆U\overline{V} \subseteq U. Let y∈V‾y \in \overline{V}. Then d(y,V)=0d(y, V) = 0. Suppose y∉Uy \notin U. Then y∈X∖Uy \in X \setminus U. Since X∖UX \setminus U is closed, d(y,X∖U)=0d(y, X \setminus U) = 0. By the triangle inequality, r=d(x,X∖U)≤d(x,y)+d(y,X∖U)r = d(x, X \setminus U) \le d(x, y) + d(y, X \setminus U). Since d(y,X∖U)=0d(y, X \setminus U) = 0, we have r≤d(x,y)r \le d(x, y). Also, for any z∈Vz \in V, d(x,z)<r/2d(x, z) < r/2. By the triangle inequality, d(x,y)≤d(x,z)+d(z,y)d(x, y) \le d(x, z) + d(z, y). Taking the infimum over z∈Vz \in V, we get d(x,y)≤inf⁡{d(x,z)∣z∈V}+inf⁡{d(z,y)∣z∈V}=inf⁡{d(x,z)∣z∈V}+0d(x, y) \le \inf \{ d(x, z) \mid z \in V \} + \inf \{ d(z, y) \mid z \in V \} = \inf \{ d(x, z) \mid z \in V \} + 0. Since y∈V‾y \in \overline{V}, d(x,y)d(x,y) must be less than or equal to r/2r/2 (specifically, d(x,y)≤d(x,z)+d(z,y)d(x,y) \le d(x,z) + d(z,y), inf over z∈Vz \in V gives d(x,y)≤inf⁡z∈Vd(x,z)≤r/2d(x,y) \le \inf_{z \in V} d(x,z) \le r/2). So d(x,y)≤r/2d(x,y) \le r/2. But we found r≤d(x,y)r \le d(x, y). This gives r≤r/2r \le r/2, a contradiction. Therefore, y∈Uy \in U. Thus V‾⊆U\overline{V} \subseteq U. We have found an open set VV such that x∈V⊆V‾⊆Ux \in V \subseteq \overline{V} \subseteq U. Hence, XX is regular.
    2. Second-Countability: Assume XX is metrizable with metric dd. We need to show XX is second-countable. This follows from the fact that every metric space is separable, and separability implies second-countability for metric spaces.

      • Separability: Let D={B(x,q)∣x∈X,q∈Q,q>0}D = \{ B(x, q) \mid x \in X, q \in \mathbb{Q}, q>0 \}. This collection B\mathcal{B} is a basis for the topology of XX. For any open set UU and x∈Ux \in U, there exists ϵ>0\epsilon > 0 such that B(x,ϵ)⊂UB(x, \epsilon) \subset U. Choose a rational qq such that 0<q<ϵ0 < q < \epsilon. Then x∈B(x,q)⊂Ux \in B(x, q) \subset U. So B\mathcal{B} is indeed a basis. Now, let XX be metrizable. Let B={Bn}n=1∞\mathcal{B} = \{B_n\}_{n=1}^\infty be a countable basis. For each nn, choose a point pn∈Bnp_n \in B_n. Let D={pn∣n∈N}D = \{p_n \mid n \in \mathbb{N}\}. DD is a countable subset of XX. We show DD is dense. Let UU be any non-empty open set in XX. Since B\mathcal{B} is a basis, UU must contain some basis element BkB_k. Since BkB_k is non-empty, pk∈Bkp_k \in B_k. Because Bk⊆UB_k \subseteq U, we have pk∈Up_k \in U. Thus, D∩U≠∅D \cap U \neq \emptyset. This shows DD is dense in XX. XX is separable.
      • Separability implies Second-Countability: Since XX is separable, it has a countable dense subset D={pn}n=1∞D = \{p_n\}_{n=1}^\infty. Consider the collection C={B(pn,q)∣n∈N,q∈Q,q>0}\mathcal{C} = \{ B(p_n, q) \mid n \in \mathbb{N}, q \in \mathbb{Q}, q>0 \}. This collection C\mathcal{C} is countable. We show C\mathcal{C} is a basis for the topology of XX. Let UU be an open set and x∈Ux \in U. Since XX is metrizable, UU contains an open ball B(x,ϵ)B(x, \epsilon) for some ϵ>0\epsilon > 0. Since DD is dense, there exists pn∈Dp_n \in D such that d(x,pn)<ϵ/2d(x, p_n) < \epsilon/2. Choose a rational number qq such that ϵ/2<q<ϵ\epsilon/2 < q < \epsilon. Then x∈B(pn,q)x \in B(p_n, q) because d(x,pn)<qd(x, p_n) < q. Furthermore, B(pn,q)⊂B(x,ϵ)B(p_n, q) \subset B(x, \epsilon) because if y∈B(pn,q)y \in B(p_n, q), then d(y,x)≤d(y,pn)+d(pn,x)<q+ϵ/2<ϵ/2+ϵ/2=ϵd(y, x) \le d(y, p_n) + d(p_n, x) < q + \epsilon/2 < \epsilon/2 + \epsilon/2 = \epsilon. Since B(x,ϵ)⊂UB(x, \epsilon) \subset U, we have B(pn,q)⊂UB(p_n, q) \subset U. Thus, C\mathcal{C} is a countable basis. Hence XX is second-countable.

    Sufficiency (⇐\Leftarrow): If XX is regular and second-countable, then XX is metrizable.

    1. Properties: Since XX is regular and second-countable, it is also Normal (T4T_4). (Lemma: Regular + Second Countable   ⟹  \implies Normal). Furthermore, since XX is Normal and second-countable, it is paracompact. (Standard result in topology). Since XX is paracompact, Hausdorff (regularity implies T1T_1, and T3T_3 implies T2T_2), and second-countable, it is metrizable. This is a known theorem (e.g., Smuljan's theorem characterizes metrizability via a countable neighborhood finite metric).

    2. Constructive Proof (Embedding into ℓ2\ell_2): We can explicitly construct a metric.

      • Let B={Bn}n=1∞\mathcal{B} = \{B_n\}_{n=1}^\infty be the countable basis.
      • Since XX is regular and second-countable, it is separable. Let D={pk}k=1∞D = \{p_k\}_{k=1}^\infty be a countable dense subset.
      • Urysohn Functions: For each nn and kk such that pk∈Bnp_k \in B_n (i.e., pkp_k is in the basis element BnB_n), we apply Urysohn's Lemma. Let A={pk}A=\{p_k\} and C=X∖BnC=X \setminus B_n. Since pk∈Bnp_k \in B_n, AA and CC are disjoint closed sets. By Urysohn's Lemma, there exists a continuous function fk,n:X→[0,1]f_{k,n}: X \to [0, 1] such that fk,n(pk)=0f_{k,n}(p_k) = 0 and fk,n(X∖Bn)=1f_{k,n}(X \setminus B_n) = 1.
      • Embedding Map: Define a map Φ:X→∏k,n:pk∈Bn[0,1]\Phi: X \to \prod_{k,n: p_k \in B_n} [0, 1] by setting Φ(x)=(fk,n(x))k,n s.t. pk∈Bn\Phi(x) = (f_{k,n}(x))_{k,n \text{ s.t. } p_k \in B_n}.
        • The product space is indexed by a countable set of pairs (k,n)(k, n), so it's a product of countably many closed intervals [0,1][0, 1]. This product space is homeomorphic to [0,1]N[0, 1]^\mathbb{N}, the Hilbert cube, which is metrizable (e.g., using the ℓ2\ell_2 metric d(x,y)=(∑i(xi−yi)2)1/2d(x,y) = (\sum_i (x_i - y_i)^2)^{1/2}). Let dprodd_{prod} be the product metric.
        • Φ\Phi is continuous because each component function fk,nf_{k,n} is continuous.
        • Φ\Phi is injective (separates points): Let x,y∈Xx, y \in X with x≠yx \neq y. Since DD is dense and B\mathcal{B} is a basis, there must exist some mm and jj such that either (pj∈Bmp_j \in B_m and x∈Bm,y∉Bmx \in B_m, y \notin B_m) or (pj∈Bmp_j \in B_m and y∈Bm,x∉Bmy \in B_m, x \notin B_m). Let's assume the first case holds, with pjp_j playing the role of pkp_k. Then fj,m(x)=0f_{j,m}(x) = 0 (since x=pjx=p_j) and fj,m(y)=1f_{j,m}(y) = 1 (since y∈X∖Bmy \in X \setminus B_m). Therefore, the j,mj,m-coordinate of Φ(x)\Phi(x) is 0 and that of Φ(y)\Phi(y) is 1, so Φ(x)≠Φ(y)\Phi(x) \neq \Phi(y).
        • Φ\Phi is an embedding: Since Φ\Phi is continuous and injective, it is a homeomorphism onto its image Φ(X)\Phi(X). The topology on Φ(X)\Phi(X) is the subspace topology inherited from the metrizable product space. A subspace of a metrizable space is metrizable if the subspace is separable. Φ(X)\Phi(X) is separable because XX is separable, and Φ\Phi maps the dense set DD to a dense set in Φ(X)\Phi(X). Therefore, Φ(X)\Phi(X) is a separable metrizable space.
      • Conclusion: Since XX is homeomorphic to Φ(X)\Phi(X), and Φ(X)\Phi(X) is metrizable, XX must also be metrizable.

    Summary

    The proof demonstrates that the topological properties of regularity and second-countability are precisely the conditions needed to guarantee the existence of a metric compatible with the topology. The necessity shows these properties are inherent to metrizable spaces (with the caveat about separability/second-countability), and the sufficiency provides a constructive method, often via embedding into a function space or Hilbert space, demonstrating how to define such a metric.

Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.