Prove that these two statements are materially equivalent (that is, one statement can be derived or proven from the other). Read below the statements for background information if you need it.
- Given a metric space $M$, $M$ is dense if and only if for every point $x\in M$, and for every positive real number $\delta$, there exists a point $t\in M$ (with $t\ne x$) such that $t$ is in the delta-neighborhood $V_\delta(x)$ surrounding $x$.
- Given a metric space $M$, $M$ is dense if and only if for every two points $x,y \in M$ and $x\ne y$, there exists another point $t$ that is between $x$ and $y$, with $x\ne t\ne y$. Between is defined rigorously as $d(x,t)+d(t,y) = d(x,y)$.
Background Information
Metric Spaces
A metric space $M$ is a set paired with a function $d\colon M^2 \mapsto \mathbb{R}$ (thought of as “distance”) defined such that for all elements (“points”) $a,b,c \in M$,
- $d(a,a)=0$ (the distance between any point and itself is $0$)
- $d(a,b)=d(b,a)$ (the distance between any two points is the same in both directions)
- $d(a,b)+d(b,c)\ge d(a,c)$ (Triangle Inequality)
Furthermore, a fourth property can be derived from the first three: that $d(a,b)\ge 0$. tl;dp.
Delta-Neighborhoods
Given a metric space $M$, a point $c\in M$, and a distance $\delta\in\mathbb{R}$, the delta-neighborhood surrounding $c$ $V_\delta(c)$ is the subset of all $s\in M$ such that $d(c,s)<\delta$. In other words, it's the set of all points closer than $\delta$ units away from $c$. On $\mathbb{R}$, this is visualized as the interval $(c-\delta,c+\delta)$; on $\mathbb{R}^2$, it's visualized as a disc; on $\mathbb{R}^3$, as a ball.