Have I shown correctly that the set M is compact with respect to the metric $d(x,y):=min$ for $x,y in M$?

The name of the pictureThe name of the pictureThe name of the pictureClash Royale CLAN TAG#URR8PPP











up vote
0
down vote

favorite












Take the half-open interval $M=[0,1)$ we define a distance $d:Mtimes M rightarrow Bbb R_0^+$ by



$d(x,y):=miny-x$ for $x,y in M$.



I want to show that $(M,d)$ is compact, given the hint that the sequence $(1-frac1n)$ converges to zero in this metric.(This is from a past exam paper by the way , it's not homework)



Here's what I'm thinking so far :



So I'm aiming to show that the set is sequentially compact so I can then say that it is compact.



So using the sequence mentioned above we take it that x and y are terms in the sequence and $frac1n$ is the distance between them i.e. $frac1n=|y-x|$. I need to show that it has a convergent subsequence which converges to a point in M.



So take $1-frac12n$ this is a subsequence of our original sequence which converges to 1.



However according to our distance function $d$ we take the minimum between $|y-x|$ and $1-|y-x|$ so if $1-frac12n$ converges to 1 at the same time we have $|y-x|=0$ taking the minimum of these gives zero, which is in our set, so our set is sequentially compact and so compact.



Could someone tell me please if this is correct, or how I can fix my argument?







share|cite|improve this question

























    up vote
    0
    down vote

    favorite












    Take the half-open interval $M=[0,1)$ we define a distance $d:Mtimes M rightarrow Bbb R_0^+$ by



    $d(x,y):=miny-x$ for $x,y in M$.



    I want to show that $(M,d)$ is compact, given the hint that the sequence $(1-frac1n)$ converges to zero in this metric.(This is from a past exam paper by the way , it's not homework)



    Here's what I'm thinking so far :



    So I'm aiming to show that the set is sequentially compact so I can then say that it is compact.



    So using the sequence mentioned above we take it that x and y are terms in the sequence and $frac1n$ is the distance between them i.e. $frac1n=|y-x|$. I need to show that it has a convergent subsequence which converges to a point in M.



    So take $1-frac12n$ this is a subsequence of our original sequence which converges to 1.



    However according to our distance function $d$ we take the minimum between $|y-x|$ and $1-|y-x|$ so if $1-frac12n$ converges to 1 at the same time we have $|y-x|=0$ taking the minimum of these gives zero, which is in our set, so our set is sequentially compact and so compact.



    Could someone tell me please if this is correct, or how I can fix my argument?







    share|cite|improve this question























      up vote
      0
      down vote

      favorite









      up vote
      0
      down vote

      favorite











      Take the half-open interval $M=[0,1)$ we define a distance $d:Mtimes M rightarrow Bbb R_0^+$ by



      $d(x,y):=miny-x$ for $x,y in M$.



      I want to show that $(M,d)$ is compact, given the hint that the sequence $(1-frac1n)$ converges to zero in this metric.(This is from a past exam paper by the way , it's not homework)



      Here's what I'm thinking so far :



      So I'm aiming to show that the set is sequentially compact so I can then say that it is compact.



      So using the sequence mentioned above we take it that x and y are terms in the sequence and $frac1n$ is the distance between them i.e. $frac1n=|y-x|$. I need to show that it has a convergent subsequence which converges to a point in M.



      So take $1-frac12n$ this is a subsequence of our original sequence which converges to 1.



      However according to our distance function $d$ we take the minimum between $|y-x|$ and $1-|y-x|$ so if $1-frac12n$ converges to 1 at the same time we have $|y-x|=0$ taking the minimum of these gives zero, which is in our set, so our set is sequentially compact and so compact.



      Could someone tell me please if this is correct, or how I can fix my argument?







      share|cite|improve this question













      Take the half-open interval $M=[0,1)$ we define a distance $d:Mtimes M rightarrow Bbb R_0^+$ by



      $d(x,y):=miny-x$ for $x,y in M$.



      I want to show that $(M,d)$ is compact, given the hint that the sequence $(1-frac1n)$ converges to zero in this metric.(This is from a past exam paper by the way , it's not homework)



      Here's what I'm thinking so far :



      So I'm aiming to show that the set is sequentially compact so I can then say that it is compact.



      So using the sequence mentioned above we take it that x and y are terms in the sequence and $frac1n$ is the distance between them i.e. $frac1n=|y-x|$. I need to show that it has a convergent subsequence which converges to a point in M.



      So take $1-frac12n$ this is a subsequence of our original sequence which converges to 1.



      However according to our distance function $d$ we take the minimum between $|y-x|$ and $1-|y-x|$ so if $1-frac12n$ converges to 1 at the same time we have $|y-x|=0$ taking the minimum of these gives zero, which is in our set, so our set is sequentially compact and so compact.



      Could someone tell me please if this is correct, or how I can fix my argument?









      share|cite|improve this question












      share|cite|improve this question




      share|cite|improve this question








      edited Aug 7 at 18:44









      Bernard

      110k635103




      110k635103









      asked Aug 7 at 18:38









      exodius

      772315




      772315




















          2 Answers
          2






          active

          oldest

          votes

















          up vote
          1
          down vote



          accepted










          My approch to this problem would be to note that the given metric is 'the same' as the standard metric $d_st(x,y)=|x-y|$ if $d_st(x,y) le 0.5$.



          Because under the standard metric the interval $[0,1]$ is compact, this means every sequence in $[0,1]$ has a (standard-)convergent subsequence.



          Since $M subseteq [0,1]$, any sequence of elements from $M$ has thus a subsequence with some standard-limit $t in [0,1]$.



          Now consider the two cases $t<1$ and $t=1$. The former can be handled by my first remark. For the latter, think of the hint given and how you may be able to generalize it.






          share|cite|improve this answer




























            up vote
            0
            down vote













            To show that it is sequentially compact you have to take an arbitrary sequence and prove that it has a convergent subsequence. I think that the sequence they provide you with serves to build intuition as to what this space may look like. To that end consider the curve in the euclidean space $mathbbR^2$ given by the polar equation $r=sin 2theta$ where $0 leq theta < pi/2$. Said curve is closed and bounded and thus compact. Now find a homeomorphism between the space $M$ and this curve.






            share|cite|improve this answer























            • I don't really know how to build an isometry, they were glossed over a bit in class because we missed some time due to bad weather conditions. Could you explain how one could go about doing this ?
              – exodius
              Aug 7 at 19:32










            • Sorry, I meant homeomorphism. Think about the most natural way to map $[0,1)$ onto $[0,pi /2)$ and then map this interval onto the curve. Consider the composition of these two maps.
              – SEBASTIAN VARGAS LOAIZA
              Aug 7 at 20:00











            • I agree with SEBASTIAN, that this is one easy way to do it. The one thing I want to add, because when I was learning this type of material I missed. This suggestion is only to make your life easier, all SEBASTIAN is doing is changing the coordinate system, so it plays better with the given metric.
              – Kori
              Aug 7 at 20:08










            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',
            convertImagesToLinks: true,
            noModals: false,
            showLowRepImageUploadWarning: true,
            reputationToPostImages: 10,
            bindNavPrevention: true,
            postfix: "",
            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%2f2875257%2fhave-i-shown-correctly-that-the-set-m-is-compact-with-respect-to-the-metric-dx%23new-answer', 'question_page');

            );

            Post as a guest






























            2 Answers
            2






            active

            oldest

            votes








            2 Answers
            2






            active

            oldest

            votes









            active

            oldest

            votes






            active

            oldest

            votes








            up vote
            1
            down vote



            accepted










            My approch to this problem would be to note that the given metric is 'the same' as the standard metric $d_st(x,y)=|x-y|$ if $d_st(x,y) le 0.5$.



            Because under the standard metric the interval $[0,1]$ is compact, this means every sequence in $[0,1]$ has a (standard-)convergent subsequence.



            Since $M subseteq [0,1]$, any sequence of elements from $M$ has thus a subsequence with some standard-limit $t in [0,1]$.



            Now consider the two cases $t<1$ and $t=1$. The former can be handled by my first remark. For the latter, think of the hint given and how you may be able to generalize it.






            share|cite|improve this answer

























              up vote
              1
              down vote



              accepted










              My approch to this problem would be to note that the given metric is 'the same' as the standard metric $d_st(x,y)=|x-y|$ if $d_st(x,y) le 0.5$.



              Because under the standard metric the interval $[0,1]$ is compact, this means every sequence in $[0,1]$ has a (standard-)convergent subsequence.



              Since $M subseteq [0,1]$, any sequence of elements from $M$ has thus a subsequence with some standard-limit $t in [0,1]$.



              Now consider the two cases $t<1$ and $t=1$. The former can be handled by my first remark. For the latter, think of the hint given and how you may be able to generalize it.






              share|cite|improve this answer























                up vote
                1
                down vote



                accepted







                up vote
                1
                down vote



                accepted






                My approch to this problem would be to note that the given metric is 'the same' as the standard metric $d_st(x,y)=|x-y|$ if $d_st(x,y) le 0.5$.



                Because under the standard metric the interval $[0,1]$ is compact, this means every sequence in $[0,1]$ has a (standard-)convergent subsequence.



                Since $M subseteq [0,1]$, any sequence of elements from $M$ has thus a subsequence with some standard-limit $t in [0,1]$.



                Now consider the two cases $t<1$ and $t=1$. The former can be handled by my first remark. For the latter, think of the hint given and how you may be able to generalize it.






                share|cite|improve this answer













                My approch to this problem would be to note that the given metric is 'the same' as the standard metric $d_st(x,y)=|x-y|$ if $d_st(x,y) le 0.5$.



                Because under the standard metric the interval $[0,1]$ is compact, this means every sequence in $[0,1]$ has a (standard-)convergent subsequence.



                Since $M subseteq [0,1]$, any sequence of elements from $M$ has thus a subsequence with some standard-limit $t in [0,1]$.



                Now consider the two cases $t<1$ and $t=1$. The former can be handled by my first remark. For the latter, think of the hint given and how you may be able to generalize it.







                share|cite|improve this answer













                share|cite|improve this answer



                share|cite|improve this answer











                answered Aug 8 at 14:43









                Ingix

                2,215125




                2,215125




















                    up vote
                    0
                    down vote













                    To show that it is sequentially compact you have to take an arbitrary sequence and prove that it has a convergent subsequence. I think that the sequence they provide you with serves to build intuition as to what this space may look like. To that end consider the curve in the euclidean space $mathbbR^2$ given by the polar equation $r=sin 2theta$ where $0 leq theta < pi/2$. Said curve is closed and bounded and thus compact. Now find a homeomorphism between the space $M$ and this curve.






                    share|cite|improve this answer























                    • I don't really know how to build an isometry, they were glossed over a bit in class because we missed some time due to bad weather conditions. Could you explain how one could go about doing this ?
                      – exodius
                      Aug 7 at 19:32










                    • Sorry, I meant homeomorphism. Think about the most natural way to map $[0,1)$ onto $[0,pi /2)$ and then map this interval onto the curve. Consider the composition of these two maps.
                      – SEBASTIAN VARGAS LOAIZA
                      Aug 7 at 20:00











                    • I agree with SEBASTIAN, that this is one easy way to do it. The one thing I want to add, because when I was learning this type of material I missed. This suggestion is only to make your life easier, all SEBASTIAN is doing is changing the coordinate system, so it plays better with the given metric.
                      – Kori
                      Aug 7 at 20:08














                    up vote
                    0
                    down vote













                    To show that it is sequentially compact you have to take an arbitrary sequence and prove that it has a convergent subsequence. I think that the sequence they provide you with serves to build intuition as to what this space may look like. To that end consider the curve in the euclidean space $mathbbR^2$ given by the polar equation $r=sin 2theta$ where $0 leq theta < pi/2$. Said curve is closed and bounded and thus compact. Now find a homeomorphism between the space $M$ and this curve.






                    share|cite|improve this answer























                    • I don't really know how to build an isometry, they were glossed over a bit in class because we missed some time due to bad weather conditions. Could you explain how one could go about doing this ?
                      – exodius
                      Aug 7 at 19:32










                    • Sorry, I meant homeomorphism. Think about the most natural way to map $[0,1)$ onto $[0,pi /2)$ and then map this interval onto the curve. Consider the composition of these two maps.
                      – SEBASTIAN VARGAS LOAIZA
                      Aug 7 at 20:00











                    • I agree with SEBASTIAN, that this is one easy way to do it. The one thing I want to add, because when I was learning this type of material I missed. This suggestion is only to make your life easier, all SEBASTIAN is doing is changing the coordinate system, so it plays better with the given metric.
                      – Kori
                      Aug 7 at 20:08












                    up vote
                    0
                    down vote










                    up vote
                    0
                    down vote









                    To show that it is sequentially compact you have to take an arbitrary sequence and prove that it has a convergent subsequence. I think that the sequence they provide you with serves to build intuition as to what this space may look like. To that end consider the curve in the euclidean space $mathbbR^2$ given by the polar equation $r=sin 2theta$ where $0 leq theta < pi/2$. Said curve is closed and bounded and thus compact. Now find a homeomorphism between the space $M$ and this curve.






                    share|cite|improve this answer















                    To show that it is sequentially compact you have to take an arbitrary sequence and prove that it has a convergent subsequence. I think that the sequence they provide you with serves to build intuition as to what this space may look like. To that end consider the curve in the euclidean space $mathbbR^2$ given by the polar equation $r=sin 2theta$ where $0 leq theta < pi/2$. Said curve is closed and bounded and thus compact. Now find a homeomorphism between the space $M$ and this curve.







                    share|cite|improve this answer















                    share|cite|improve this answer



                    share|cite|improve this answer








                    edited Aug 7 at 19:40


























                    answered Aug 7 at 19:26









                    SEBASTIAN VARGAS LOAIZA

                    1664




                    1664











                    • I don't really know how to build an isometry, they were glossed over a bit in class because we missed some time due to bad weather conditions. Could you explain how one could go about doing this ?
                      – exodius
                      Aug 7 at 19:32










                    • Sorry, I meant homeomorphism. Think about the most natural way to map $[0,1)$ onto $[0,pi /2)$ and then map this interval onto the curve. Consider the composition of these two maps.
                      – SEBASTIAN VARGAS LOAIZA
                      Aug 7 at 20:00











                    • I agree with SEBASTIAN, that this is one easy way to do it. The one thing I want to add, because when I was learning this type of material I missed. This suggestion is only to make your life easier, all SEBASTIAN is doing is changing the coordinate system, so it plays better with the given metric.
                      – Kori
                      Aug 7 at 20:08
















                    • I don't really know how to build an isometry, they were glossed over a bit in class because we missed some time due to bad weather conditions. Could you explain how one could go about doing this ?
                      – exodius
                      Aug 7 at 19:32










                    • Sorry, I meant homeomorphism. Think about the most natural way to map $[0,1)$ onto $[0,pi /2)$ and then map this interval onto the curve. Consider the composition of these two maps.
                      – SEBASTIAN VARGAS LOAIZA
                      Aug 7 at 20:00











                    • I agree with SEBASTIAN, that this is one easy way to do it. The one thing I want to add, because when I was learning this type of material I missed. This suggestion is only to make your life easier, all SEBASTIAN is doing is changing the coordinate system, so it plays better with the given metric.
                      – Kori
                      Aug 7 at 20:08















                    I don't really know how to build an isometry, they were glossed over a bit in class because we missed some time due to bad weather conditions. Could you explain how one could go about doing this ?
                    – exodius
                    Aug 7 at 19:32




                    I don't really know how to build an isometry, they were glossed over a bit in class because we missed some time due to bad weather conditions. Could you explain how one could go about doing this ?
                    – exodius
                    Aug 7 at 19:32












                    Sorry, I meant homeomorphism. Think about the most natural way to map $[0,1)$ onto $[0,pi /2)$ and then map this interval onto the curve. Consider the composition of these two maps.
                    – SEBASTIAN VARGAS LOAIZA
                    Aug 7 at 20:00





                    Sorry, I meant homeomorphism. Think about the most natural way to map $[0,1)$ onto $[0,pi /2)$ and then map this interval onto the curve. Consider the composition of these two maps.
                    – SEBASTIAN VARGAS LOAIZA
                    Aug 7 at 20:00













                    I agree with SEBASTIAN, that this is one easy way to do it. The one thing I want to add, because when I was learning this type of material I missed. This suggestion is only to make your life easier, all SEBASTIAN is doing is changing the coordinate system, so it plays better with the given metric.
                    – Kori
                    Aug 7 at 20:08




                    I agree with SEBASTIAN, that this is one easy way to do it. The one thing I want to add, because when I was learning this type of material I missed. This suggestion is only to make your life easier, all SEBASTIAN is doing is changing the coordinate system, so it plays better with the given metric.
                    – Kori
                    Aug 7 at 20:08












                     

                    draft saved


                    draft discarded


























                     


                    draft saved


                    draft discarded














                    StackExchange.ready(
                    function ()
                    StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2875257%2fhave-i-shown-correctly-that-the-set-m-is-compact-with-respect-to-the-metric-dx%23new-answer', 'question_page');

                    );

                    Post as a guest













































































                    這個網誌中的熱門文章

                    How to combine Bézier curves to a surface?

                    Mutual Information Always Non-negative

                    Why am i infinitely getting the same tweet with the Twitter Search API?