Question about Bishop's "constructive analysis" for people familiar with bishop style constructive analysis only It has been a while since i read Bishop's book &quot;constructive analysis&quot;, recently I dug it out of my book shelve and started to read. I came around this observation on the top of page 85.
&quot;A subset Y of $\mathbb{R}$ can be bounded as a
metric space but not bounded as a subset of $\mathbb{R}$.&quot;
I have tried to figure out how this can be and came up with nothing so far. Can anybody give me a hint?
PS: As far as I understand Bishop is referring to the metric induced by the absolute value.
PPS: The definition provided:
A metric space $(X, p)$ is called bounded if there exists a real number
$C &gt; 0$, called a bound for $(X, p)$, such that $p(x, y) \leq C \forall x,y \in X$.
A subset $Y$ of a non void metric space $X$ is bounded if, for all
(equivalently, some) $x$ in $X$, the set $Y\cup\{x\}$ with the induced metric p* is a bounded metric space.
Let $Y=\{n\in\mathbb N:n\text{ is the first counterexample to the Goldbach conjecture}\}$.  We don't know whether $Y$ has an element, but if it has one then it has only that one. That is, for any two elements of $Y$, the distance between them is $0$. So (assuming that Bishop's definition of &quot;bounded metric space&quot; is reasonable, i.e., that it's what I would use) I conclude that $Y$ is bounded as a metric space (under any metric). But to be able to say that $Y$ bounded as a subset of $\mathbb R$, we would need (again assuming a reasonable definition) to exhibit real numbers $c$ and $r$ (the center and radius of a metric ball) and prove that all elements of $Y$ are are within $r$ of $c$. And we don't know how to do that.  [You might think we could be sneaky and take $c$ to be the unique element of $Y$ if $Y$ has an element and $0$ otherwise, because then any positive $r$ would work. But that &quot;definition&quot; of $c$ isn't constructive; we don't know which of the two cases holds. Or, as a constructivist would say, we don't know that $Y$ is inhabited or empty.]
Let $Y=[0,\infty[$ and define the distance $d(x,y) = |\tan^{-1}(x) - \tan^{-1}(y)|$ for any $x,y\in Y$. Then $d(x,y)\leq |\tan^{-1}(x)| + |\tan^{-1}(y)| \leq \frac{\pi}{2} + \frac{\pi}{2} = \pi$. So the metric space $Y$ is bounded.
Assume $Y$ is unbounded. Then there is a sequence $\{y_k\}_{k\in\mathbb{N}}$ such that $|y_k|\to\infty$. Assume the metric space $(Y,d)$ is bounded with $d(x,y) = |x-y|$ for any $x,y\in Y$ and with some center $a\in \mathbb{R}$. Take $d_k = d(a,y_k)$. We have $d_k \geq ||a|-|y_k|| \to \infty$. So $d_k\to\infty$.
Some definitions of bounded metric space don't take a center, that's fine too. Since $y_k\to \infty$, we can pick a subsequence $\{y_{k_j}\}_{j\in\mathbb{N}}$ such that $||y_{k_j}| - |y_{k_{j+1}}||\to\infty$ and redefine $d_j = d(y_{k_j},y_{k_{j + 1}})$.