Show that for a finite metric space A, every subset is open












1












$begingroup$


Let A be a finite metric space .I want to prove that every subset of A is open.
I let the set B, be any subset of A.
Since A is finite,then I know that A/B is also finite.I'm stuck here how can this help me reach to a proof? I beg your help










share|cite|improve this question









$endgroup$

















    1












    $begingroup$


    Let A be a finite metric space .I want to prove that every subset of A is open.
    I let the set B, be any subset of A.
    Since A is finite,then I know that A/B is also finite.I'm stuck here how can this help me reach to a proof? I beg your help










    share|cite|improve this question









    $endgroup$















      1












      1








      1


      3



      $begingroup$


      Let A be a finite metric space .I want to prove that every subset of A is open.
      I let the set B, be any subset of A.
      Since A is finite,then I know that A/B is also finite.I'm stuck here how can this help me reach to a proof? I beg your help










      share|cite|improve this question









      $endgroup$




      Let A be a finite metric space .I want to prove that every subset of A is open.
      I let the set B, be any subset of A.
      Since A is finite,then I know that A/B is also finite.I'm stuck here how can this help me reach to a proof? I beg your help







      metric-spaces






      share|cite|improve this question













      share|cite|improve this question











      share|cite|improve this question




      share|cite|improve this question










      asked Apr 17 '12 at 13:33









      chichichichi

      4013




      4013






















          7 Answers
          7






          active

          oldest

          votes


















          -3












          $begingroup$

          Every finite metric space is equivalent to a discrete space.






          share|cite|improve this answer









          $endgroup$









          • 6




            $begingroup$
            That's not a proof, is it? You just reworded the question and asserted it as a theorem.
            $endgroup$
            – Najib Idrissi
            Apr 17 '12 at 15:26












          • $begingroup$
            Well, I can't quite agree; mathematics is all about transformation of problem statements. In this case I transformed the problem into the direct application of a well-known theorem.
            $endgroup$
            – akkkk
            Apr 17 '12 at 15:42






          • 5




            $begingroup$
            But your theorem is exactly what is being asked, the definition of a discrete space is "every subset is open"... If you asked "Show that theorem X is true", and someone answered "It's obvious by theorem X", how would you feel?
            $endgroup$
            – Najib Idrissi
            Apr 17 '12 at 15:43












          • $begingroup$
            Viewing problems in a more general light can sometimes help. In this case, an abstract question (about open and closed sets) is asked, and I clarified it by the more intuitive understanding of discrete spaces. And apparently the question owner was helped.
            $endgroup$
            – akkkk
            Apr 17 '12 at 16:31






          • 2




            $begingroup$
            @Procore If I leave out "by theorem X", then my comment becomes If you asked "Show that theorem X is true", and someone answered "It's obvious", how would you feel?, which is probably even worse. That's all I'm going to say on this five-years-old matter.
            $endgroup$
            – Najib Idrissi
            Jun 3 '17 at 6:19



















          13












          $begingroup$

          Hint: If $(A,d)$ is a finite metric space and $x in A$ and we let
          $$delta=min_{y in A setminus {x}}d(x,y)$$
          then what is in $B(x,delta)$?






          share|cite|improve this answer









          $endgroup$





















            3












            $begingroup$

            Massive hint: In a metric space, finite point sets are closed. So suppose that you have a subset $B$ of $A$. Then $A setminus B$ is a finite point set so.....






            share|cite|improve this answer









            $endgroup$





















              2












              $begingroup$

              A space is discrete iff every singleton set is open. If M is a finite metric space and $xin M$. Let $epsilon$ be the minimum distance from x to other points of M, the $B_{epsilon}(x)$ contains x only So ${x}$ is open for every x.So M is discrete.






              share|cite|improve this answer









              $endgroup$





















                1












                $begingroup$

                X is a finite metric space and A is a proper subset of X. Take A = {$x_1,x_2,....x_n$}. If A is finite then XA is finite.Let $x_iin A$ and one can choose r = min {$d(x_i,x_j)$ | $j not= i$}. Observe that $B(x_i,r)=${x}$subset A $. This means every subset of X is open implies A is open. Also compliment of A i.e. XA is also open as XA is finite. Thus A is closed and open. ie. $overline A =A $. Hence $overline A =X $. this implies that A=X as $overline X =X $. Thus only dense subset of X is itself.






                share|cite|improve this answer









                $endgroup$





















                  0












                  $begingroup$

                  Let $A$ be a finite metric space thought of as a finite set equipped with a metric $mu mathop{:} A to mathbb{R}_{ge 0}$ .



                  Let $tau$ denote the set of open sets on $A$ induced by the metric $mu$ .



                  $tau$ is generated by a basis $B$ (2), constructed by considering $varepsilon$ balls of every possible size, here is an explicit formula for $B$ , defined in terms of $B_alpha$ the set of balls in $A$ centered at $alpha$.



                  $$ B stackrel{text{def}}{=} bigcup_{alpha in A} B_alpha tag{1a} $$
                  $$ B_{alpha} stackrel{text{def}}{=} bigcup_{varepsilon in mathbb{R}} left{ x text{ where } x in A text{ and } mu(x,alpha) < varepsilon right} tag{1b} $$



                  $B$ generates $tau$ by definition since $tau$ is the topology induced by the metric $mu$.



                  $$ tau stackrel{text{def}}{=} langle B rangle tag{2} $$



                  We want to show that every subset of $A$ is in $tau$ and hence is open.



                  Let $mathcal{F}$ denote the subsets of $A$, specifically $mathcal{P}(A)$ .



                  Let $f$ denote an arbitrary element of $mathcal{F}$ .



                  Suppose $f$ is empty. Then $f in tau$ by the fact that $tau$ is a topology.



                  Suppose $f = left{zright}$ is a singleton. Let $lambda in mathbb{R}_{ge 0}$ denote the smallest nonzero distance between two points in $A$; $lambda$ is well-defined because $A$ is finite. Consider the epsilon ball at $z$ with radius $frac{lambda}{2}$ ; this ball is a singleton containing only $z$ . $f in mathbb{B}$ therefore $f in tau$ .



                  Suppose $f$ is non-empty and isn't a singleton. $f$ is a set, therefore $f$ is a union of singleton sets. Every singleton set in $A$ is in $tau$ by our earlier argument, therefore $f$ is a union of elements of $tau$ . Therefore $f$ is in $tau$, by the fact that $tau$ is a topology.






                  share|cite|improve this answer









                  $endgroup$





















                    0












                    $begingroup$

                    Metric spaces are $T_1$. Thus points are closed. Then, as always, finite unions of closed sets are closed. Thus, if the space is finite, all the sets are closed. In particular, the complements of all the sets are closed. Thus the sets are all open. (So $A$ has the discrete topology.)






                    share|cite|improve this answer









                    $endgroup$













                      Your Answer





                      StackExchange.ifUsing("editor", function () {
                      return StackExchange.using("mathjaxEditing", function () {
                      StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
                      StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
                      });
                      });
                      }, "mathjax-editing");

                      StackExchange.ready(function() {
                      var channelOptions = {
                      tags: "".split(" "),
                      id: "69"
                      };
                      initTagRenderer("".split(" "), "".split(" "), channelOptions);

                      StackExchange.using("externalEditor", function() {
                      // Have to fire editor after snippets, if snippets enabled
                      if (StackExchange.settings.snippets.snippetsEnabled) {
                      StackExchange.using("snippets", function() {
                      createEditor();
                      });
                      }
                      else {
                      createEditor();
                      }
                      });

                      function createEditor() {
                      StackExchange.prepareEditor({
                      heartbeatType: 'answer',
                      autoActivateHeartbeat: false,
                      convertImagesToLinks: true,
                      noModals: true,
                      showLowRepImageUploadWarning: true,
                      reputationToPostImages: 10,
                      bindNavPrevention: true,
                      postfix: "",
                      imageUploader: {
                      brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
                      contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
                      allowUrls: true
                      },
                      noCode: true, onDemand: true,
                      discardSelector: ".discard-answer"
                      ,immediatelyShowMarkdownHelp:true
                      });


                      }
                      });














                      draft saved

                      draft discarded


















                      StackExchange.ready(
                      function () {
                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f132937%2fshow-that-for-a-finite-metric-space-a-every-subset-is-open%23new-answer', 'question_page');
                      }
                      );

                      Post as a guest















                      Required, but never shown

























                      7 Answers
                      7






                      active

                      oldest

                      votes








                      7 Answers
                      7






                      active

                      oldest

                      votes









                      active

                      oldest

                      votes






                      active

                      oldest

                      votes









                      -3












                      $begingroup$

                      Every finite metric space is equivalent to a discrete space.






                      share|cite|improve this answer









                      $endgroup$









                      • 6




                        $begingroup$
                        That's not a proof, is it? You just reworded the question and asserted it as a theorem.
                        $endgroup$
                        – Najib Idrissi
                        Apr 17 '12 at 15:26












                      • $begingroup$
                        Well, I can't quite agree; mathematics is all about transformation of problem statements. In this case I transformed the problem into the direct application of a well-known theorem.
                        $endgroup$
                        – akkkk
                        Apr 17 '12 at 15:42






                      • 5




                        $begingroup$
                        But your theorem is exactly what is being asked, the definition of a discrete space is "every subset is open"... If you asked "Show that theorem X is true", and someone answered "It's obvious by theorem X", how would you feel?
                        $endgroup$
                        – Najib Idrissi
                        Apr 17 '12 at 15:43












                      • $begingroup$
                        Viewing problems in a more general light can sometimes help. In this case, an abstract question (about open and closed sets) is asked, and I clarified it by the more intuitive understanding of discrete spaces. And apparently the question owner was helped.
                        $endgroup$
                        – akkkk
                        Apr 17 '12 at 16:31






                      • 2




                        $begingroup$
                        @Procore If I leave out "by theorem X", then my comment becomes If you asked "Show that theorem X is true", and someone answered "It's obvious", how would you feel?, which is probably even worse. That's all I'm going to say on this five-years-old matter.
                        $endgroup$
                        – Najib Idrissi
                        Jun 3 '17 at 6:19
















                      -3












                      $begingroup$

                      Every finite metric space is equivalent to a discrete space.






                      share|cite|improve this answer









                      $endgroup$









                      • 6




                        $begingroup$
                        That's not a proof, is it? You just reworded the question and asserted it as a theorem.
                        $endgroup$
                        – Najib Idrissi
                        Apr 17 '12 at 15:26












                      • $begingroup$
                        Well, I can't quite agree; mathematics is all about transformation of problem statements. In this case I transformed the problem into the direct application of a well-known theorem.
                        $endgroup$
                        – akkkk
                        Apr 17 '12 at 15:42






                      • 5




                        $begingroup$
                        But your theorem is exactly what is being asked, the definition of a discrete space is "every subset is open"... If you asked "Show that theorem X is true", and someone answered "It's obvious by theorem X", how would you feel?
                        $endgroup$
                        – Najib Idrissi
                        Apr 17 '12 at 15:43












                      • $begingroup$
                        Viewing problems in a more general light can sometimes help. In this case, an abstract question (about open and closed sets) is asked, and I clarified it by the more intuitive understanding of discrete spaces. And apparently the question owner was helped.
                        $endgroup$
                        – akkkk
                        Apr 17 '12 at 16:31






                      • 2




                        $begingroup$
                        @Procore If I leave out "by theorem X", then my comment becomes If you asked "Show that theorem X is true", and someone answered "It's obvious", how would you feel?, which is probably even worse. That's all I'm going to say on this five-years-old matter.
                        $endgroup$
                        – Najib Idrissi
                        Jun 3 '17 at 6:19














                      -3












                      -3








                      -3





                      $begingroup$

                      Every finite metric space is equivalent to a discrete space.






                      share|cite|improve this answer









                      $endgroup$



                      Every finite metric space is equivalent to a discrete space.







                      share|cite|improve this answer












                      share|cite|improve this answer



                      share|cite|improve this answer










                      answered Apr 17 '12 at 13:46









                      akkkkakkkk

                      1,764816




                      1,764816








                      • 6




                        $begingroup$
                        That's not a proof, is it? You just reworded the question and asserted it as a theorem.
                        $endgroup$
                        – Najib Idrissi
                        Apr 17 '12 at 15:26












                      • $begingroup$
                        Well, I can't quite agree; mathematics is all about transformation of problem statements. In this case I transformed the problem into the direct application of a well-known theorem.
                        $endgroup$
                        – akkkk
                        Apr 17 '12 at 15:42






                      • 5




                        $begingroup$
                        But your theorem is exactly what is being asked, the definition of a discrete space is "every subset is open"... If you asked "Show that theorem X is true", and someone answered "It's obvious by theorem X", how would you feel?
                        $endgroup$
                        – Najib Idrissi
                        Apr 17 '12 at 15:43












                      • $begingroup$
                        Viewing problems in a more general light can sometimes help. In this case, an abstract question (about open and closed sets) is asked, and I clarified it by the more intuitive understanding of discrete spaces. And apparently the question owner was helped.
                        $endgroup$
                        – akkkk
                        Apr 17 '12 at 16:31






                      • 2




                        $begingroup$
                        @Procore If I leave out "by theorem X", then my comment becomes If you asked "Show that theorem X is true", and someone answered "It's obvious", how would you feel?, which is probably even worse. That's all I'm going to say on this five-years-old matter.
                        $endgroup$
                        – Najib Idrissi
                        Jun 3 '17 at 6:19














                      • 6




                        $begingroup$
                        That's not a proof, is it? You just reworded the question and asserted it as a theorem.
                        $endgroup$
                        – Najib Idrissi
                        Apr 17 '12 at 15:26












                      • $begingroup$
                        Well, I can't quite agree; mathematics is all about transformation of problem statements. In this case I transformed the problem into the direct application of a well-known theorem.
                        $endgroup$
                        – akkkk
                        Apr 17 '12 at 15:42






                      • 5




                        $begingroup$
                        But your theorem is exactly what is being asked, the definition of a discrete space is "every subset is open"... If you asked "Show that theorem X is true", and someone answered "It's obvious by theorem X", how would you feel?
                        $endgroup$
                        – Najib Idrissi
                        Apr 17 '12 at 15:43












                      • $begingroup$
                        Viewing problems in a more general light can sometimes help. In this case, an abstract question (about open and closed sets) is asked, and I clarified it by the more intuitive understanding of discrete spaces. And apparently the question owner was helped.
                        $endgroup$
                        – akkkk
                        Apr 17 '12 at 16:31






                      • 2




                        $begingroup$
                        @Procore If I leave out "by theorem X", then my comment becomes If you asked "Show that theorem X is true", and someone answered "It's obvious", how would you feel?, which is probably even worse. That's all I'm going to say on this five-years-old matter.
                        $endgroup$
                        – Najib Idrissi
                        Jun 3 '17 at 6:19








                      6




                      6




                      $begingroup$
                      That's not a proof, is it? You just reworded the question and asserted it as a theorem.
                      $endgroup$
                      – Najib Idrissi
                      Apr 17 '12 at 15:26






                      $begingroup$
                      That's not a proof, is it? You just reworded the question and asserted it as a theorem.
                      $endgroup$
                      – Najib Idrissi
                      Apr 17 '12 at 15:26














                      $begingroup$
                      Well, I can't quite agree; mathematics is all about transformation of problem statements. In this case I transformed the problem into the direct application of a well-known theorem.
                      $endgroup$
                      – akkkk
                      Apr 17 '12 at 15:42




                      $begingroup$
                      Well, I can't quite agree; mathematics is all about transformation of problem statements. In this case I transformed the problem into the direct application of a well-known theorem.
                      $endgroup$
                      – akkkk
                      Apr 17 '12 at 15:42




                      5




                      5




                      $begingroup$
                      But your theorem is exactly what is being asked, the definition of a discrete space is "every subset is open"... If you asked "Show that theorem X is true", and someone answered "It's obvious by theorem X", how would you feel?
                      $endgroup$
                      – Najib Idrissi
                      Apr 17 '12 at 15:43






                      $begingroup$
                      But your theorem is exactly what is being asked, the definition of a discrete space is "every subset is open"... If you asked "Show that theorem X is true", and someone answered "It's obvious by theorem X", how would you feel?
                      $endgroup$
                      – Najib Idrissi
                      Apr 17 '12 at 15:43














                      $begingroup$
                      Viewing problems in a more general light can sometimes help. In this case, an abstract question (about open and closed sets) is asked, and I clarified it by the more intuitive understanding of discrete spaces. And apparently the question owner was helped.
                      $endgroup$
                      – akkkk
                      Apr 17 '12 at 16:31




                      $begingroup$
                      Viewing problems in a more general light can sometimes help. In this case, an abstract question (about open and closed sets) is asked, and I clarified it by the more intuitive understanding of discrete spaces. And apparently the question owner was helped.
                      $endgroup$
                      – akkkk
                      Apr 17 '12 at 16:31




                      2




                      2




                      $begingroup$
                      @Procore If I leave out "by theorem X", then my comment becomes If you asked "Show that theorem X is true", and someone answered "It's obvious", how would you feel?, which is probably even worse. That's all I'm going to say on this five-years-old matter.
                      $endgroup$
                      – Najib Idrissi
                      Jun 3 '17 at 6:19




                      $begingroup$
                      @Procore If I leave out "by theorem X", then my comment becomes If you asked "Show that theorem X is true", and someone answered "It's obvious", how would you feel?, which is probably even worse. That's all I'm going to say on this five-years-old matter.
                      $endgroup$
                      – Najib Idrissi
                      Jun 3 '17 at 6:19











                      13












                      $begingroup$

                      Hint: If $(A,d)$ is a finite metric space and $x in A$ and we let
                      $$delta=min_{y in A setminus {x}}d(x,y)$$
                      then what is in $B(x,delta)$?






                      share|cite|improve this answer









                      $endgroup$


















                        13












                        $begingroup$

                        Hint: If $(A,d)$ is a finite metric space and $x in A$ and we let
                        $$delta=min_{y in A setminus {x}}d(x,y)$$
                        then what is in $B(x,delta)$?






                        share|cite|improve this answer









                        $endgroup$
















                          13












                          13








                          13





                          $begingroup$

                          Hint: If $(A,d)$ is a finite metric space and $x in A$ and we let
                          $$delta=min_{y in A setminus {x}}d(x,y)$$
                          then what is in $B(x,delta)$?






                          share|cite|improve this answer









                          $endgroup$



                          Hint: If $(A,d)$ is a finite metric space and $x in A$ and we let
                          $$delta=min_{y in A setminus {x}}d(x,y)$$
                          then what is in $B(x,delta)$?







                          share|cite|improve this answer












                          share|cite|improve this answer



                          share|cite|improve this answer










                          answered Apr 17 '12 at 13:37









                          JSchlatherJSchlather

                          12.7k33572




                          12.7k33572























                              3












                              $begingroup$

                              Massive hint: In a metric space, finite point sets are closed. So suppose that you have a subset $B$ of $A$. Then $A setminus B$ is a finite point set so.....






                              share|cite|improve this answer









                              $endgroup$


















                                3












                                $begingroup$

                                Massive hint: In a metric space, finite point sets are closed. So suppose that you have a subset $B$ of $A$. Then $A setminus B$ is a finite point set so.....






                                share|cite|improve this answer









                                $endgroup$
















                                  3












                                  3








                                  3





                                  $begingroup$

                                  Massive hint: In a metric space, finite point sets are closed. So suppose that you have a subset $B$ of $A$. Then $A setminus B$ is a finite point set so.....






                                  share|cite|improve this answer









                                  $endgroup$



                                  Massive hint: In a metric space, finite point sets are closed. So suppose that you have a subset $B$ of $A$. Then $A setminus B$ is a finite point set so.....







                                  share|cite|improve this answer












                                  share|cite|improve this answer



                                  share|cite|improve this answer










                                  answered Apr 17 '12 at 13:40







                                  user38268






























                                      2












                                      $begingroup$

                                      A space is discrete iff every singleton set is open. If M is a finite metric space and $xin M$. Let $epsilon$ be the minimum distance from x to other points of M, the $B_{epsilon}(x)$ contains x only So ${x}$ is open for every x.So M is discrete.






                                      share|cite|improve this answer









                                      $endgroup$


















                                        2












                                        $begingroup$

                                        A space is discrete iff every singleton set is open. If M is a finite metric space and $xin M$. Let $epsilon$ be the minimum distance from x to other points of M, the $B_{epsilon}(x)$ contains x only So ${x}$ is open for every x.So M is discrete.






                                        share|cite|improve this answer









                                        $endgroup$
















                                          2












                                          2








                                          2





                                          $begingroup$

                                          A space is discrete iff every singleton set is open. If M is a finite metric space and $xin M$. Let $epsilon$ be the minimum distance from x to other points of M, the $B_{epsilon}(x)$ contains x only So ${x}$ is open for every x.So M is discrete.






                                          share|cite|improve this answer









                                          $endgroup$



                                          A space is discrete iff every singleton set is open. If M is a finite metric space and $xin M$. Let $epsilon$ be the minimum distance from x to other points of M, the $B_{epsilon}(x)$ contains x only So ${x}$ is open for every x.So M is discrete.







                                          share|cite|improve this answer












                                          share|cite|improve this answer



                                          share|cite|improve this answer










                                          answered Apr 17 '12 at 17:09









                                          MarkovMarkov

                                          17.3k1059180




                                          17.3k1059180























                                              1












                                              $begingroup$

                                              X is a finite metric space and A is a proper subset of X. Take A = {$x_1,x_2,....x_n$}. If A is finite then XA is finite.Let $x_iin A$ and one can choose r = min {$d(x_i,x_j)$ | $j not= i$}. Observe that $B(x_i,r)=${x}$subset A $. This means every subset of X is open implies A is open. Also compliment of A i.e. XA is also open as XA is finite. Thus A is closed and open. ie. $overline A =A $. Hence $overline A =X $. this implies that A=X as $overline X =X $. Thus only dense subset of X is itself.






                                              share|cite|improve this answer









                                              $endgroup$


















                                                1












                                                $begingroup$

                                                X is a finite metric space and A is a proper subset of X. Take A = {$x_1,x_2,....x_n$}. If A is finite then XA is finite.Let $x_iin A$ and one can choose r = min {$d(x_i,x_j)$ | $j not= i$}. Observe that $B(x_i,r)=${x}$subset A $. This means every subset of X is open implies A is open. Also compliment of A i.e. XA is also open as XA is finite. Thus A is closed and open. ie. $overline A =A $. Hence $overline A =X $. this implies that A=X as $overline X =X $. Thus only dense subset of X is itself.






                                                share|cite|improve this answer









                                                $endgroup$
















                                                  1












                                                  1








                                                  1





                                                  $begingroup$

                                                  X is a finite metric space and A is a proper subset of X. Take A = {$x_1,x_2,....x_n$}. If A is finite then XA is finite.Let $x_iin A$ and one can choose r = min {$d(x_i,x_j)$ | $j not= i$}. Observe that $B(x_i,r)=${x}$subset A $. This means every subset of X is open implies A is open. Also compliment of A i.e. XA is also open as XA is finite. Thus A is closed and open. ie. $overline A =A $. Hence $overline A =X $. this implies that A=X as $overline X =X $. Thus only dense subset of X is itself.






                                                  share|cite|improve this answer









                                                  $endgroup$



                                                  X is a finite metric space and A is a proper subset of X. Take A = {$x_1,x_2,....x_n$}. If A is finite then XA is finite.Let $x_iin A$ and one can choose r = min {$d(x_i,x_j)$ | $j not= i$}. Observe that $B(x_i,r)=${x}$subset A $. This means every subset of X is open implies A is open. Also compliment of A i.e. XA is also open as XA is finite. Thus A is closed and open. ie. $overline A =A $. Hence $overline A =X $. this implies that A=X as $overline X =X $. Thus only dense subset of X is itself.







                                                  share|cite|improve this answer












                                                  share|cite|improve this answer



                                                  share|cite|improve this answer










                                                  answered Sep 2 '17 at 14:00









                                                  sushiltrysushiltry

                                                  111




                                                  111























                                                      0












                                                      $begingroup$

                                                      Let $A$ be a finite metric space thought of as a finite set equipped with a metric $mu mathop{:} A to mathbb{R}_{ge 0}$ .



                                                      Let $tau$ denote the set of open sets on $A$ induced by the metric $mu$ .



                                                      $tau$ is generated by a basis $B$ (2), constructed by considering $varepsilon$ balls of every possible size, here is an explicit formula for $B$ , defined in terms of $B_alpha$ the set of balls in $A$ centered at $alpha$.



                                                      $$ B stackrel{text{def}}{=} bigcup_{alpha in A} B_alpha tag{1a} $$
                                                      $$ B_{alpha} stackrel{text{def}}{=} bigcup_{varepsilon in mathbb{R}} left{ x text{ where } x in A text{ and } mu(x,alpha) < varepsilon right} tag{1b} $$



                                                      $B$ generates $tau$ by definition since $tau$ is the topology induced by the metric $mu$.



                                                      $$ tau stackrel{text{def}}{=} langle B rangle tag{2} $$



                                                      We want to show that every subset of $A$ is in $tau$ and hence is open.



                                                      Let $mathcal{F}$ denote the subsets of $A$, specifically $mathcal{P}(A)$ .



                                                      Let $f$ denote an arbitrary element of $mathcal{F}$ .



                                                      Suppose $f$ is empty. Then $f in tau$ by the fact that $tau$ is a topology.



                                                      Suppose $f = left{zright}$ is a singleton. Let $lambda in mathbb{R}_{ge 0}$ denote the smallest nonzero distance between two points in $A$; $lambda$ is well-defined because $A$ is finite. Consider the epsilon ball at $z$ with radius $frac{lambda}{2}$ ; this ball is a singleton containing only $z$ . $f in mathbb{B}$ therefore $f in tau$ .



                                                      Suppose $f$ is non-empty and isn't a singleton. $f$ is a set, therefore $f$ is a union of singleton sets. Every singleton set in $A$ is in $tau$ by our earlier argument, therefore $f$ is a union of elements of $tau$ . Therefore $f$ is in $tau$, by the fact that $tau$ is a topology.






                                                      share|cite|improve this answer









                                                      $endgroup$


















                                                        0












                                                        $begingroup$

                                                        Let $A$ be a finite metric space thought of as a finite set equipped with a metric $mu mathop{:} A to mathbb{R}_{ge 0}$ .



                                                        Let $tau$ denote the set of open sets on $A$ induced by the metric $mu$ .



                                                        $tau$ is generated by a basis $B$ (2), constructed by considering $varepsilon$ balls of every possible size, here is an explicit formula for $B$ , defined in terms of $B_alpha$ the set of balls in $A$ centered at $alpha$.



                                                        $$ B stackrel{text{def}}{=} bigcup_{alpha in A} B_alpha tag{1a} $$
                                                        $$ B_{alpha} stackrel{text{def}}{=} bigcup_{varepsilon in mathbb{R}} left{ x text{ where } x in A text{ and } mu(x,alpha) < varepsilon right} tag{1b} $$



                                                        $B$ generates $tau$ by definition since $tau$ is the topology induced by the metric $mu$.



                                                        $$ tau stackrel{text{def}}{=} langle B rangle tag{2} $$



                                                        We want to show that every subset of $A$ is in $tau$ and hence is open.



                                                        Let $mathcal{F}$ denote the subsets of $A$, specifically $mathcal{P}(A)$ .



                                                        Let $f$ denote an arbitrary element of $mathcal{F}$ .



                                                        Suppose $f$ is empty. Then $f in tau$ by the fact that $tau$ is a topology.



                                                        Suppose $f = left{zright}$ is a singleton. Let $lambda in mathbb{R}_{ge 0}$ denote the smallest nonzero distance between two points in $A$; $lambda$ is well-defined because $A$ is finite. Consider the epsilon ball at $z$ with radius $frac{lambda}{2}$ ; this ball is a singleton containing only $z$ . $f in mathbb{B}$ therefore $f in tau$ .



                                                        Suppose $f$ is non-empty and isn't a singleton. $f$ is a set, therefore $f$ is a union of singleton sets. Every singleton set in $A$ is in $tau$ by our earlier argument, therefore $f$ is a union of elements of $tau$ . Therefore $f$ is in $tau$, by the fact that $tau$ is a topology.






                                                        share|cite|improve this answer









                                                        $endgroup$
















                                                          0












                                                          0








                                                          0





                                                          $begingroup$

                                                          Let $A$ be a finite metric space thought of as a finite set equipped with a metric $mu mathop{:} A to mathbb{R}_{ge 0}$ .



                                                          Let $tau$ denote the set of open sets on $A$ induced by the metric $mu$ .



                                                          $tau$ is generated by a basis $B$ (2), constructed by considering $varepsilon$ balls of every possible size, here is an explicit formula for $B$ , defined in terms of $B_alpha$ the set of balls in $A$ centered at $alpha$.



                                                          $$ B stackrel{text{def}}{=} bigcup_{alpha in A} B_alpha tag{1a} $$
                                                          $$ B_{alpha} stackrel{text{def}}{=} bigcup_{varepsilon in mathbb{R}} left{ x text{ where } x in A text{ and } mu(x,alpha) < varepsilon right} tag{1b} $$



                                                          $B$ generates $tau$ by definition since $tau$ is the topology induced by the metric $mu$.



                                                          $$ tau stackrel{text{def}}{=} langle B rangle tag{2} $$



                                                          We want to show that every subset of $A$ is in $tau$ and hence is open.



                                                          Let $mathcal{F}$ denote the subsets of $A$, specifically $mathcal{P}(A)$ .



                                                          Let $f$ denote an arbitrary element of $mathcal{F}$ .



                                                          Suppose $f$ is empty. Then $f in tau$ by the fact that $tau$ is a topology.



                                                          Suppose $f = left{zright}$ is a singleton. Let $lambda in mathbb{R}_{ge 0}$ denote the smallest nonzero distance between two points in $A$; $lambda$ is well-defined because $A$ is finite. Consider the epsilon ball at $z$ with radius $frac{lambda}{2}$ ; this ball is a singleton containing only $z$ . $f in mathbb{B}$ therefore $f in tau$ .



                                                          Suppose $f$ is non-empty and isn't a singleton. $f$ is a set, therefore $f$ is a union of singleton sets. Every singleton set in $A$ is in $tau$ by our earlier argument, therefore $f$ is a union of elements of $tau$ . Therefore $f$ is in $tau$, by the fact that $tau$ is a topology.






                                                          share|cite|improve this answer









                                                          $endgroup$



                                                          Let $A$ be a finite metric space thought of as a finite set equipped with a metric $mu mathop{:} A to mathbb{R}_{ge 0}$ .



                                                          Let $tau$ denote the set of open sets on $A$ induced by the metric $mu$ .



                                                          $tau$ is generated by a basis $B$ (2), constructed by considering $varepsilon$ balls of every possible size, here is an explicit formula for $B$ , defined in terms of $B_alpha$ the set of balls in $A$ centered at $alpha$.



                                                          $$ B stackrel{text{def}}{=} bigcup_{alpha in A} B_alpha tag{1a} $$
                                                          $$ B_{alpha} stackrel{text{def}}{=} bigcup_{varepsilon in mathbb{R}} left{ x text{ where } x in A text{ and } mu(x,alpha) < varepsilon right} tag{1b} $$



                                                          $B$ generates $tau$ by definition since $tau$ is the topology induced by the metric $mu$.



                                                          $$ tau stackrel{text{def}}{=} langle B rangle tag{2} $$



                                                          We want to show that every subset of $A$ is in $tau$ and hence is open.



                                                          Let $mathcal{F}$ denote the subsets of $A$, specifically $mathcal{P}(A)$ .



                                                          Let $f$ denote an arbitrary element of $mathcal{F}$ .



                                                          Suppose $f$ is empty. Then $f in tau$ by the fact that $tau$ is a topology.



                                                          Suppose $f = left{zright}$ is a singleton. Let $lambda in mathbb{R}_{ge 0}$ denote the smallest nonzero distance between two points in $A$; $lambda$ is well-defined because $A$ is finite. Consider the epsilon ball at $z$ with radius $frac{lambda}{2}$ ; this ball is a singleton containing only $z$ . $f in mathbb{B}$ therefore $f in tau$ .



                                                          Suppose $f$ is non-empty and isn't a singleton. $f$ is a set, therefore $f$ is a union of singleton sets. Every singleton set in $A$ is in $tau$ by our earlier argument, therefore $f$ is a union of elements of $tau$ . Therefore $f$ is in $tau$, by the fact that $tau$ is a topology.







                                                          share|cite|improve this answer












                                                          share|cite|improve this answer



                                                          share|cite|improve this answer










                                                          answered Jan 1 at 5:57









                                                          Gregory NisbetGregory Nisbet

                                                          714612




                                                          714612























                                                              0












                                                              $begingroup$

                                                              Metric spaces are $T_1$. Thus points are closed. Then, as always, finite unions of closed sets are closed. Thus, if the space is finite, all the sets are closed. In particular, the complements of all the sets are closed. Thus the sets are all open. (So $A$ has the discrete topology.)






                                                              share|cite|improve this answer









                                                              $endgroup$


















                                                                0












                                                                $begingroup$

                                                                Metric spaces are $T_1$. Thus points are closed. Then, as always, finite unions of closed sets are closed. Thus, if the space is finite, all the sets are closed. In particular, the complements of all the sets are closed. Thus the sets are all open. (So $A$ has the discrete topology.)






                                                                share|cite|improve this answer









                                                                $endgroup$
















                                                                  0












                                                                  0








                                                                  0





                                                                  $begingroup$

                                                                  Metric spaces are $T_1$. Thus points are closed. Then, as always, finite unions of closed sets are closed. Thus, if the space is finite, all the sets are closed. In particular, the complements of all the sets are closed. Thus the sets are all open. (So $A$ has the discrete topology.)






                                                                  share|cite|improve this answer









                                                                  $endgroup$



                                                                  Metric spaces are $T_1$. Thus points are closed. Then, as always, finite unions of closed sets are closed. Thus, if the space is finite, all the sets are closed. In particular, the complements of all the sets are closed. Thus the sets are all open. (So $A$ has the discrete topology.)







                                                                  share|cite|improve this answer












                                                                  share|cite|improve this answer



                                                                  share|cite|improve this answer










                                                                  answered Jan 1 at 6:35









                                                                  Chris CusterChris Custer

                                                                  14k3827




                                                                  14k3827






























                                                                      draft saved

                                                                      draft discarded




















































                                                                      Thanks for contributing an answer to Mathematics Stack Exchange!


                                                                      • Please be sure to answer the question. Provide details and share your research!

                                                                      But avoid



                                                                      • Asking for help, clarification, or responding to other answers.

                                                                      • Making statements based on opinion; back them up with references or personal experience.


                                                                      Use MathJax to format equations. MathJax reference.


                                                                      To learn more, see our tips on writing great answers.




                                                                      draft saved


                                                                      draft discarded














                                                                      StackExchange.ready(
                                                                      function () {
                                                                      StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f132937%2fshow-that-for-a-finite-metric-space-a-every-subset-is-open%23new-answer', 'question_page');
                                                                      }
                                                                      );

                                                                      Post as a guest















                                                                      Required, but never shown





















































                                                                      Required, but never shown














                                                                      Required, but never shown












                                                                      Required, but never shown







                                                                      Required, but never shown

































                                                                      Required, but never shown














                                                                      Required, but never shown












                                                                      Required, but never shown







                                                                      Required, but never shown







                                                                      Popular posts from this blog

                                                                      Måne

                                                                      Storängen

                                                                      VLT Carioca