Have I shown correctly that the set M is compact with respect to the metric $d(x,y):=min$ for $x,y in M$?
Clash 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?
general-topology metric-spaces compactness
add a comment |Â
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?
general-topology metric-spaces compactness
add a comment |Â
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?
general-topology metric-spaces compactness
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?
general-topology metric-spaces compactness
edited Aug 7 at 18:44
Bernard
110k635103
110k635103
asked Aug 7 at 18:38
exodius
772315
772315
add a comment |Â
add a comment |Â
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.
add a comment |Â
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.
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
add a comment |Â
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.
add a comment |Â
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.
add a comment |Â
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.
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.
answered Aug 8 at 14:43
Ingix
2,215125
2,215125
add a comment |Â
add a comment |Â
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.
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
add a comment |Â
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.
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
add a comment |Â
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.
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.
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
add a comment |Â
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
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
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
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password