Questions tagged [metric-spaces]

Metric spaces are sets on which a metric is defined. A metric is a generalization of the concept of "distance" in the Euclidean sense. Metric spaces arise as a special case of the more general notion of a topological space. For questions about Riemannian metrics use the tag (riemannian-geometry) instead.

A function $d: M\times M\to \mathbb R$ is called a metric if for all $x,y,z \in M$ we have

  1. $d(x,y)=0\iff x=y$
  2. $d(x,y)\geq 0$
  3. $d(x,y)=d(y,x)$
  4. $d(x,y)+d(y,z)\geq d(x,z)$.

It is a generalisation of "distance". A metric space is now defined as an ordered pair $(M,d)$, where $M$ is a set and $d:M\times M\to R$ is a metric.

An $\varepsilon$-neighbourhood of $x$ is defined as the set $$B_\epsilon(x):=\{y\in M\mid d(x,y)<\varepsilon\}.$$ $B_\varepsilon(x)$ is commonly also known as the open ball of radius $\varepsilon$ around $x$. All open balls form a base for a topology on $M$. Although all metric spaces are topological spaces, the converse is generally not true.

Some different types of metric space include

  1. Complete metric spaces (every Cauchy sequence converges)

  2. Bounded metric spaces (every metric is bounded by a finite value)

  3. Compact metric spaces (every sequence has a convergent subsequence)

  4. Locally compact metric spaces (every point has a compact neighbourhood)

  5. Separable metric spaces (it possesses a countable dense subset).

15788 questions
1
vote
1 answer

Metric Space Proof - Analysis

Let $\mathcal{C}([0, 1])$ be the set of all continuous functions $f : [0, 1] \to \mathbb{R}$. For $f, g \in \mathcal{C}([0, 1])$, define $d(f, g) = \max|f(x) − g(x)|$. Show that $d$ is a metric on $\mathcal{C}([0, 1])$.
Step199
  • 11
1
vote
1 answer

Construct a bounded set of reals with exactly three limit points

I tried doing that, but I didn't get anything at all. Could you provide me with some hints? What I'm sure of Is that, such a set doesn't contain any interval and it's infinite so I think it's a set like cantor's one or something like that.
FNH
  • 9,130
1
vote
1 answer

Prove that S is closed IFF S contains all of its limit points

I've seen the solution of this problem involving the closure of S; however, I solved it differently the first time through. Is this a valid approach? Proof: Assume S is closed, then $S^{c}$ must be open. Next, let y $\in$ X be a limit point of S…
Curator
  • 65
  • 5
1
vote
1 answer

Non-equivalent distances on $\Bbb{R}$

Let $\vert x-y\vert$ be the usual distance over $\Bbb{R}$ and $\gamma(x,y)=\Phi(d(x,y))$ where $\Phi(t)=\frac{t}{1+t}$. I would like to prove that the two distance are not equivalent. I now the definition to be equivalent is to find two constant…
user169373
1
vote
1 answer

Is closurness a necessary condition in cantor's interesction theorem?

Cantor's Intersection Theorem: Let $X$ be a complete metric space and let $\{F_n\}$ be a sequence of decreasing non-empty closed subsets of $X$. If $d(F_n)\rightarrow 0$ then $F=\bigcap_{n=1}^\infty F_n$ contains exactly a unique point of $X$ Where…
FNH
  • 9,130
1
vote
1 answer

Distance $\Psi(A,B)=\sup_{x\in E}\vert d_A(x)-d_B(x)\vert$ where $d_A(x)=\inf_{y\in A}d(x,y)$.

Let $(X,d)$ be a metric space, assume that $d$ is bounded. Denote $F$ the set of all closed set of $X$. Define $$\Psi(A,B)=\sup_{x\in X}\vert d_A(x)-d_B(x)\vert$$ where $d_A(x)=\inf_{y\in A}d(x,y)$. One can prove that $\Psi(A,B)$ is a distance and…
user169373
1
vote
1 answer

Prove the following is a metric space...

I need to prove the following is a metric space over the integers: $b \geq 2$. For distinct integers $x, y$. Let $N(x,y)$ be the greatest integer $n$ such that $b^n$ divides $(x - y)$. Let $d(x,y) = b^{-N(x,y)} $. Also assume for $x = y$, $d(x,y) =…
yhu
  • 11
1
vote
2 answers

Open, closed, neither or both in $\mathbb R^2$?

$$\{ (x,y)\in\mathbb R^2: \exp(x^2+y^2) = 1+ (y^3-x^3)(x^7+y^7) \}$$ I usually tell if something is open or closed thinking geometrically. Would I be expected to think about what this looks like? Or is there another way to tell? Thank you.
1
vote
2 answers

Metric space. Open Ball

Is $(\mathbf{N}, d)$ metric space if: $d(m,n)=\begin{cases} 0& m=n\\ \frac{1}{m}+\frac{1}{n}& m\neq n \end{cases}$. $m, n \in \mathbf{N}$ (Note: it's easily proven that it is.) If it is, does it genearate discrete topology? What sets do the open…
1
vote
2 answers

Is there a metric space of an infinite set such that every closed set is finite except the whole space.

Let $X$ be an infinite set. Then, is it possible to construct a metric space $(X,d)$ such that every closed set except the whole space $X$ is finite? If possible, what would be the example of such $X$ and $d$? If not possible, why? Can you give me a…
User
  • 607
  • 5
  • 12
1
vote
1 answer

Confused on the definitions of norm of a function.

If $$\|f \| =\sup \{|f(x)|:x \in [0,1]\} $$ and also $$ \|f \|=\int^1_0 |f(x)| \, dx,$$ then for $f(x)=x$, we have $\sup \{|f(x)|:x \in [0,1]\} = 1$. But $\int^1_0 |f (x)| \, dx = \int^1_0 |x| \, dx= \frac{1}{2}$. Then how is it possible ?
my stak
  • 335
1
vote
1 answer

How to show that the triangle inequality holds for this metric?

Define $d:\mathbb{Z}\times\mathbb{Z}\rightarrow \mathbb{R}$ by $\displaystyle d(m,n)=\frac{1}{\sup\{l\in\mathbb{N}: l!\text{ divides }\lvert m-n\rvert\}}$ with the obvious interpretation that when the supremum doesn't exist we define $d(m,n)=0$. I'm…
tcmtan
  • 1,883
1
vote
2 answers

Is there a meaning to convergence, limits and closedness in pseudo-metric spaces?

A. A sequence ($x_n$) in a metric space $M$ is said to converge to the limit $x \in M$ if the distance between $x_n$ and $x$ converges to 0 as $n$ goes to infinity. What happens when $M$ is a pseudo-metric space? It seems that every convergent…
1
vote
1 answer

"Every seq. in $X$ has a Cauchy subseq." implies "$\forall\epsilon > 0, \exists $ a finite set $T$, s.t. $\forall x\in X, d(x,T)<\epsilon$."

I have a proof of the following theorem. Let X be a metric space. "Every sequence in X has a Cauchy subsequence" implies that "$\forall\epsilon > 0, \exists $ a finite set T, s.t. $\forall x\in X, d(x,T)<\epsilon $." Could you check that my proof is…
yhk
  • 115
1
vote
1 answer

For any countable $ A$ , $B \subseteq A \implies B \cap B\space' \ne B $

In which kind of metric spaces is the following true For any non-empty countable set $A$ of the metric space , $B \subseteq A \implies B \cap B\space' \ne B $
user123733