4
$\begingroup$

Let $\left< M, \rho \right>$ be a metric space and let $A \subset M$ be a finite subset.

Let $\{ x_n \}_{n=1}^\infty \in A$ be a Cauchy sequence.

Define $$d= \inf_{\forall x,y \in A, x \neq y} \rho(x,y)$$

Since $\{ x_n \}_{n=1}^\infty$ is Cauchy, $\exists N \in \mathbb{N}$ s.t. if $m,n \geq N$ then $\rho(x_n,x_m) \lt \frac{d}{2}$.

But $x_n, x_m \in A \ \ \ \forall m,n \in \mathbb{N}$ and the minimum distance between any two points in $A$ is $d$.

So $\rho(x_n, x_m) \lt \frac{d}{2} \implies x_n=x_m \forall n,m \geq N$

Or, $x_n = x_m = x_N = x_{N+1} = ... \to \infty$ if $m,n \geq N$

So $\{ x_n \}_{n=1}^\infty \to x_N$, but $x_N \in \{ x_n \}_{n=1}^\infty \in A$.

So a Cauchy sequence in $A$ converges to a point in $A$ hence, $A$ is complete. $\ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \ \Box$

$\endgroup$
3
  • $\begingroup$ Do you have a question to ask? $\endgroup$ Commented Oct 8, 2019 at 4:14
  • 2
    $\begingroup$ Yes, proof verification. This is my attempt at proving the above question and I would like to see if my proof is correct hence, the "proof-verification" tag. $\endgroup$
    – Sun
    Commented Oct 8, 2019 at 4:15
  • $\begingroup$ Your proof is correct, so it's hard for people to post an answer - that would be just "Correct". $\endgroup$
    – WhatsUp
    Commented Oct 8, 2019 at 4:31

1 Answer 1

1
$\begingroup$
  • $d$ defined as you did would be $0$. On the other hand, $d=\inf\limits_{x,y\in A, \,x\ne y} \rho(x,y)$ is a positive number (perhaps you could want to clarify why).

  • As a completely personal remark, notation such as $x_n = x_m = x_N = x_{N+1} = ... \to \infty$ is the kind of thing that I don't want to see. I think that if you mean that $x_n=x_{N+1}$ for all $n>N$, then you should write that, if you mean that the sequence is eventually constant, then you should write that, if you mean that $x_n=x_m=x_N=x_{N+1}=...$ to infinity then you should stop meaning that. That "to infinity" is redundant, if not confusing, and you could just simply write $x_{N+1}=x_{N+2}=x_{N+3}=\cdots$ to the same effect.

  • Technically, you proved that the sequence is eventually equal to $x_{N+1}$, not $x_N$.

Other than these details I'd say it's fine.

$\endgroup$
7
  • 2
    $\begingroup$ And the very first sentence lacks a word "subset". $\endgroup$
    – WhatsUp
    Commented Oct 8, 2019 at 4:32
  • 1
    $\begingroup$ Thank you! As I was writing down my proof I realized the very first point and I made sure to write $x \neq y$. I greatly appreciate the personal remark. $\endgroup$
    – Sun
    Commented Oct 8, 2019 at 4:35
  • 1
    $\begingroup$ Ah! Grammar. Thanks. $\endgroup$
    – Sun
    Commented Oct 8, 2019 at 4:45
  • 1
    $\begingroup$ @Sunny If I point out a mistake in your post after you've asked me to do so, then you should not change it. It makes the answer look silly, and in truth people should not be bothered with reviewing their answers over and over. It doesn't matter right now, but keep it in mind. $\endgroup$
    – user239203
    Commented Oct 8, 2019 at 4:56
  • 1
    $\begingroup$ Okay makes sense. $\endgroup$
    – Sun
    Commented Oct 8, 2019 at 11:35

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .