Prove that if $A,B$ are closed and disjoint in a metric space, then they are contained in disjoint neighborhoods [duplicate]
Clash Royale CLAN TAG#URR8PPP
up vote
0
down vote
favorite
This question already has an answer here:
Prove existence of disjoint open sets containing disjoint closed sets in a topology induced by a metric.
1 answer
Yesterday, I asked the question: Prove that if $A,B$ are closed then, $ exists;U,V$ open sets such that $Ucap V= emptyset$.
Here is the correct question: prove that if $A,B$ are closed sets in a metric space such that $Acap B= emptyset$, there exists $U,V$ open sets such that $Asubset U$, $Bsubset V$, and $Ucap V= emptyset$.
I am thinking of going by contradiction, that is: $forall; U,V$ open sets such that $Asubset U$, $Bsubset V$, and $Ucap Vneq emptyset$.
Let $ U,V$ open. Then, $exists;r_1,r_2$ such that $B(x,r_1)subset U$ and $B(x,r_2)subset V.$ I got stuck here!
I'm thinking of using the properties of $T^4-$space but I can't find out a proof! Any solution or reference related to metric spaces?
general-topology metric-spaces
marked as duplicate by gt6989b, user7530, zipirovich, José Carlos Santos, amWhy Aug 10 at 0:29
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
add a comment |Â
up vote
0
down vote
favorite
This question already has an answer here:
Prove existence of disjoint open sets containing disjoint closed sets in a topology induced by a metric.
1 answer
Yesterday, I asked the question: Prove that if $A,B$ are closed then, $ exists;U,V$ open sets such that $Ucap V= emptyset$.
Here is the correct question: prove that if $A,B$ are closed sets in a metric space such that $Acap B= emptyset$, there exists $U,V$ open sets such that $Asubset U$, $Bsubset V$, and $Ucap V= emptyset$.
I am thinking of going by contradiction, that is: $forall; U,V$ open sets such that $Asubset U$, $Bsubset V$, and $Ucap Vneq emptyset$.
Let $ U,V$ open. Then, $exists;r_1,r_2$ such that $B(x,r_1)subset U$ and $B(x,r_2)subset V.$ I got stuck here!
I'm thinking of using the properties of $T^4-$space but I can't find out a proof! Any solution or reference related to metric spaces?
general-topology metric-spaces
marked as duplicate by gt6989b, user7530, zipirovich, José Carlos Santos, amWhy Aug 10 at 0:29
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
What is the space? Is the space metric space?
â Lev Ban
Aug 9 at 19:01
@LevBan since he's dealing with balls I guess it is
â Yagger
Aug 9 at 19:03
add a comment |Â
up vote
0
down vote
favorite
up vote
0
down vote
favorite
This question already has an answer here:
Prove existence of disjoint open sets containing disjoint closed sets in a topology induced by a metric.
1 answer
Yesterday, I asked the question: Prove that if $A,B$ are closed then, $ exists;U,V$ open sets such that $Ucap V= emptyset$.
Here is the correct question: prove that if $A,B$ are closed sets in a metric space such that $Acap B= emptyset$, there exists $U,V$ open sets such that $Asubset U$, $Bsubset V$, and $Ucap V= emptyset$.
I am thinking of going by contradiction, that is: $forall; U,V$ open sets such that $Asubset U$, $Bsubset V$, and $Ucap Vneq emptyset$.
Let $ U,V$ open. Then, $exists;r_1,r_2$ such that $B(x,r_1)subset U$ and $B(x,r_2)subset V.$ I got stuck here!
I'm thinking of using the properties of $T^4-$space but I can't find out a proof! Any solution or reference related to metric spaces?
general-topology metric-spaces
This question already has an answer here:
Prove existence of disjoint open sets containing disjoint closed sets in a topology induced by a metric.
1 answer
Yesterday, I asked the question: Prove that if $A,B$ are closed then, $ exists;U,V$ open sets such that $Ucap V= emptyset$.
Here is the correct question: prove that if $A,B$ are closed sets in a metric space such that $Acap B= emptyset$, there exists $U,V$ open sets such that $Asubset U$, $Bsubset V$, and $Ucap V= emptyset$.
I am thinking of going by contradiction, that is: $forall; U,V$ open sets such that $Asubset U$, $Bsubset V$, and $Ucap Vneq emptyset$.
Let $ U,V$ open. Then, $exists;r_1,r_2$ such that $B(x,r_1)subset U$ and $B(x,r_2)subset V.$ I got stuck here!
I'm thinking of using the properties of $T^4-$space but I can't find out a proof! Any solution or reference related to metric spaces?
This question already has an answer here:
Prove existence of disjoint open sets containing disjoint closed sets in a topology induced by a metric.
1 answer
general-topology metric-spaces
edited Aug 9 at 19:04
user7530
33.4k558109
33.4k558109
asked Aug 9 at 18:54
Mike
71314
71314
marked as duplicate by gt6989b, user7530, zipirovich, José Carlos Santos, amWhy Aug 10 at 0:29
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
marked as duplicate by gt6989b, user7530, zipirovich, José Carlos Santos, amWhy Aug 10 at 0:29
This question has been asked before and already has an answer. If those answers do not fully address your question, please ask a new question.
What is the space? Is the space metric space?
â Lev Ban
Aug 9 at 19:01
@LevBan since he's dealing with balls I guess it is
â Yagger
Aug 9 at 19:03
add a comment |Â
What is the space? Is the space metric space?
â Lev Ban
Aug 9 at 19:01
@LevBan since he's dealing with balls I guess it is
â Yagger
Aug 9 at 19:03
What is the space? Is the space metric space?
â Lev Ban
Aug 9 at 19:01
What is the space? Is the space metric space?
â Lev Ban
Aug 9 at 19:01
@LevBan since he's dealing with balls I guess it is
â Yagger
Aug 9 at 19:03
@LevBan since he's dealing with balls I guess it is
â Yagger
Aug 9 at 19:03
add a comment |Â
4 Answers
4
active
oldest
votes
up vote
1
down vote
accepted
Sets $A, B$ are called completely separated iff there are disjoint open sets $U,V$ with $Asubset U$ and $Bsubset V.$ The definition of a normal ($T_4$) space is a $T_1$ space in which every disjoint pair of closed sets is completely separated. It appears you are trying to prove that a metric space is a normal space.
Let $(X,d)$ be a metric space and let $A,B$ be a disjoint pair of closed subsets of $X.$ For each $ain A,$ let $r_a>0$ such that $B (a,r_a)cap B=emptyset.$ For each $bin B$ let $s_b>0$ such that $B(b,s_b)cap A=emptyset.$
Let $U=cup_ain AB(a,frac 12r_a).$ Let $V=cup_bin BB(b,frac 12s_b).$
The reason $Ucap V=emptyset$ is that if we suppose $cin Ucap V$ then there exist $ain A$ and $bin B$ such that $d(c,a)<frac12r_a$ and $d(c,b)<frac 12s_b.$ But by the def'n of $r_a$ and of $s_b,$ and by the triangle inequality, $$r_aleq d(a,b)leq d(a,c)+d(c,b)<frac 12r_a+frac 12s_b$$
$$s_bleq d(a,b)leq d(a,c)+d(c,b)<frac 12r_a+frac 12s_b.$$ Adding the far left and far right expressions in the two lines above gives $r_a+s_b<r_a+s_b,$ an absurdity. So $cin Ucap V$ cannot exist.
We can also do this last part by noting that since $d(a,b)geq r_a$ and $d(a,b)geq s_b,$ we have $d(a,b)geq max (r_a,s_b).$ But $d(a,b)leq d(a,c)+d(c,b)<(r_a+s_b)/2.$ It would be absurd for real numbers $r,s$ that $max(r,s)$ is $less$ than their average $(r+s)/2.$
My 3rd sentence was based on the original version of the Q which was a little unclear.
â DanielWainfleet
Aug 10 at 13:17
add a comment |Â
up vote
2
down vote
Let
$$
f(X,d) longrightarrow [0,1] \
x mapsto fracd(x,A)d(x,A) + d(x,B)
$$
Note that $f$ is continuous, because $d(cdot,A)$ is, and that it is in fact well defined, because $d(x,A) + d(x,B) = 0$ if and only if $d(x,A) = 0$ and $d(x,B) = 0$ which cannot happen because it would imply $x in overlineA cap overlineB = A cap B = emptyset$. Now,
$$
f(x) = 0 iff d(x,A) = 0iff x in overlineA = A
$$
and
$$
f(x) = 1 iff d(x,A) = d(x,A) + d(x,B) iff d(x,B) = 0 iff x in B
$$
Thus, $A = f^-1(0)$ and $B = f^-1(1)$. Now you can for example take $U = f^-1[0,frac14)$ and $V = f^-1(frac34,1]$ as the desired open sets: these are open because the are preimages of open sets of $[0,1]$ and $f$ is continuous, and they are disjoint and contain each closed set by construction.
add a comment |Â
up vote
1
down vote
If you our space is metric space, $X$, let's define
$f_S(x)=dist(x,S)=inf_yin S|x-y|$ and note that, for each closed set $S$, it is a continuous function on the space.
Let $U=leftxin X: f_A(x) < f_B(x) right=(f_A-f_B)^-1((-infty,0))$
and $V=leftxin X : f_B(x)<f_A(x) right=(f_A-f_B)^-1(0,infty)$.
And clearly, $Asubset U$ and $Bsubset V $.
Also, since $f_A-f_B$ are continuous function and $(0,infty)$ and $(-infty,0)$ are open in $mathbbR$, $U$ and $V$ are open and disjoint.
Claim. $f_S(x)$ is continuous on $X$ for each closed set $S$.
Proof) Let $epsilon>0$ and $x,yin X$ be given. Observe that, with out loss of generality, letting $f_S(x)-f_S(y)geq 0$, there exists $ain S$,
$f_S(x)-f_S(y)=inf_zin S|x-z|-inf_zin S|y-z| leq inf_zin S|x-z|-|y-a|+epsilonleq |x-a|-|y-a|+epsilon leq |x-y|+epsilon. $
Since $epsilon>0$ is arbitrary, we get $|f_S(x)-f_S(y)|<|x-y|$, so $f_S$ is Lipschitz continuous.
add a comment |Â
up vote
0
down vote
Since $A$ and $B$ are disjoint, we can place an open ball $mathcal B_a$ at each $a in A$ such that $B cap overlinemathcal B_a = varnothing$ (the bar denotes the closure). Then $bigcup mathcal B_a$ is an open neighbourhood of $A$. Because metric spaces are paracompact, we can choose a locally finite subcover of $A$. So assume the cover $mathcal B_a _ain A$ is already locally finite.
Let $b in B$. Then there exists an open neighbourhood $U$ of $b$ such that $U$ only intersects finitely many of the $mathcal B_a$. Let's suppose it intersects $mathcal B_a^1, dots mathcal B_a^n$. Then $U setminus (overlinemathcal B_a^1 cup dots cup overlinemathcal B_a^n)$ is an open set containing $b$. Thus we can choose an open ball $mathcal B_b$ such that $b in mathcal B_b subseteq U setminus (overlinemathcal B_a^1 cup dots cup overlinemathcal B_a^n)$. Note that $mathcal B_b$ is disjoint from $bigcup mathcal B_a$. Choosing $mathcal B_b$ in this manner for each $bin B$ yields an open neighbourhood for $bigcup mathcal B_b$ of $B$ that is disjoint from $bigcup mathcal B_a$.
Thus, $bigcup mathcal B_a$ and $bigcup mathcal B_b$ are disjoint open neighbourhoods of $A$ and $B$ respectively.
add a comment |Â
4 Answers
4
active
oldest
votes
4 Answers
4
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
1
down vote
accepted
Sets $A, B$ are called completely separated iff there are disjoint open sets $U,V$ with $Asubset U$ and $Bsubset V.$ The definition of a normal ($T_4$) space is a $T_1$ space in which every disjoint pair of closed sets is completely separated. It appears you are trying to prove that a metric space is a normal space.
Let $(X,d)$ be a metric space and let $A,B$ be a disjoint pair of closed subsets of $X.$ For each $ain A,$ let $r_a>0$ such that $B (a,r_a)cap B=emptyset.$ For each $bin B$ let $s_b>0$ such that $B(b,s_b)cap A=emptyset.$
Let $U=cup_ain AB(a,frac 12r_a).$ Let $V=cup_bin BB(b,frac 12s_b).$
The reason $Ucap V=emptyset$ is that if we suppose $cin Ucap V$ then there exist $ain A$ and $bin B$ such that $d(c,a)<frac12r_a$ and $d(c,b)<frac 12s_b.$ But by the def'n of $r_a$ and of $s_b,$ and by the triangle inequality, $$r_aleq d(a,b)leq d(a,c)+d(c,b)<frac 12r_a+frac 12s_b$$
$$s_bleq d(a,b)leq d(a,c)+d(c,b)<frac 12r_a+frac 12s_b.$$ Adding the far left and far right expressions in the two lines above gives $r_a+s_b<r_a+s_b,$ an absurdity. So $cin Ucap V$ cannot exist.
We can also do this last part by noting that since $d(a,b)geq r_a$ and $d(a,b)geq s_b,$ we have $d(a,b)geq max (r_a,s_b).$ But $d(a,b)leq d(a,c)+d(c,b)<(r_a+s_b)/2.$ It would be absurd for real numbers $r,s$ that $max(r,s)$ is $less$ than their average $(r+s)/2.$
My 3rd sentence was based on the original version of the Q which was a little unclear.
â DanielWainfleet
Aug 10 at 13:17
add a comment |Â
up vote
1
down vote
accepted
Sets $A, B$ are called completely separated iff there are disjoint open sets $U,V$ with $Asubset U$ and $Bsubset V.$ The definition of a normal ($T_4$) space is a $T_1$ space in which every disjoint pair of closed sets is completely separated. It appears you are trying to prove that a metric space is a normal space.
Let $(X,d)$ be a metric space and let $A,B$ be a disjoint pair of closed subsets of $X.$ For each $ain A,$ let $r_a>0$ such that $B (a,r_a)cap B=emptyset.$ For each $bin B$ let $s_b>0$ such that $B(b,s_b)cap A=emptyset.$
Let $U=cup_ain AB(a,frac 12r_a).$ Let $V=cup_bin BB(b,frac 12s_b).$
The reason $Ucap V=emptyset$ is that if we suppose $cin Ucap V$ then there exist $ain A$ and $bin B$ such that $d(c,a)<frac12r_a$ and $d(c,b)<frac 12s_b.$ But by the def'n of $r_a$ and of $s_b,$ and by the triangle inequality, $$r_aleq d(a,b)leq d(a,c)+d(c,b)<frac 12r_a+frac 12s_b$$
$$s_bleq d(a,b)leq d(a,c)+d(c,b)<frac 12r_a+frac 12s_b.$$ Adding the far left and far right expressions in the two lines above gives $r_a+s_b<r_a+s_b,$ an absurdity. So $cin Ucap V$ cannot exist.
We can also do this last part by noting that since $d(a,b)geq r_a$ and $d(a,b)geq s_b,$ we have $d(a,b)geq max (r_a,s_b).$ But $d(a,b)leq d(a,c)+d(c,b)<(r_a+s_b)/2.$ It would be absurd for real numbers $r,s$ that $max(r,s)$ is $less$ than their average $(r+s)/2.$
My 3rd sentence was based on the original version of the Q which was a little unclear.
â DanielWainfleet
Aug 10 at 13:17
add a comment |Â
up vote
1
down vote
accepted
up vote
1
down vote
accepted
Sets $A, B$ are called completely separated iff there are disjoint open sets $U,V$ with $Asubset U$ and $Bsubset V.$ The definition of a normal ($T_4$) space is a $T_1$ space in which every disjoint pair of closed sets is completely separated. It appears you are trying to prove that a metric space is a normal space.
Let $(X,d)$ be a metric space and let $A,B$ be a disjoint pair of closed subsets of $X.$ For each $ain A,$ let $r_a>0$ such that $B (a,r_a)cap B=emptyset.$ For each $bin B$ let $s_b>0$ such that $B(b,s_b)cap A=emptyset.$
Let $U=cup_ain AB(a,frac 12r_a).$ Let $V=cup_bin BB(b,frac 12s_b).$
The reason $Ucap V=emptyset$ is that if we suppose $cin Ucap V$ then there exist $ain A$ and $bin B$ such that $d(c,a)<frac12r_a$ and $d(c,b)<frac 12s_b.$ But by the def'n of $r_a$ and of $s_b,$ and by the triangle inequality, $$r_aleq d(a,b)leq d(a,c)+d(c,b)<frac 12r_a+frac 12s_b$$
$$s_bleq d(a,b)leq d(a,c)+d(c,b)<frac 12r_a+frac 12s_b.$$ Adding the far left and far right expressions in the two lines above gives $r_a+s_b<r_a+s_b,$ an absurdity. So $cin Ucap V$ cannot exist.
We can also do this last part by noting that since $d(a,b)geq r_a$ and $d(a,b)geq s_b,$ we have $d(a,b)geq max (r_a,s_b).$ But $d(a,b)leq d(a,c)+d(c,b)<(r_a+s_b)/2.$ It would be absurd for real numbers $r,s$ that $max(r,s)$ is $less$ than their average $(r+s)/2.$
Sets $A, B$ are called completely separated iff there are disjoint open sets $U,V$ with $Asubset U$ and $Bsubset V.$ The definition of a normal ($T_4$) space is a $T_1$ space in which every disjoint pair of closed sets is completely separated. It appears you are trying to prove that a metric space is a normal space.
Let $(X,d)$ be a metric space and let $A,B$ be a disjoint pair of closed subsets of $X.$ For each $ain A,$ let $r_a>0$ such that $B (a,r_a)cap B=emptyset.$ For each $bin B$ let $s_b>0$ such that $B(b,s_b)cap A=emptyset.$
Let $U=cup_ain AB(a,frac 12r_a).$ Let $V=cup_bin BB(b,frac 12s_b).$
The reason $Ucap V=emptyset$ is that if we suppose $cin Ucap V$ then there exist $ain A$ and $bin B$ such that $d(c,a)<frac12r_a$ and $d(c,b)<frac 12s_b.$ But by the def'n of $r_a$ and of $s_b,$ and by the triangle inequality, $$r_aleq d(a,b)leq d(a,c)+d(c,b)<frac 12r_a+frac 12s_b$$
$$s_bleq d(a,b)leq d(a,c)+d(c,b)<frac 12r_a+frac 12s_b.$$ Adding the far left and far right expressions in the two lines above gives $r_a+s_b<r_a+s_b,$ an absurdity. So $cin Ucap V$ cannot exist.
We can also do this last part by noting that since $d(a,b)geq r_a$ and $d(a,b)geq s_b,$ we have $d(a,b)geq max (r_a,s_b).$ But $d(a,b)leq d(a,c)+d(c,b)<(r_a+s_b)/2.$ It would be absurd for real numbers $r,s$ that $max(r,s)$ is $less$ than their average $(r+s)/2.$
answered Aug 9 at 19:50
DanielWainfleet
31.8k31644
31.8k31644
My 3rd sentence was based on the original version of the Q which was a little unclear.
â DanielWainfleet
Aug 10 at 13:17
add a comment |Â
My 3rd sentence was based on the original version of the Q which was a little unclear.
â DanielWainfleet
Aug 10 at 13:17
My 3rd sentence was based on the original version of the Q which was a little unclear.
â DanielWainfleet
Aug 10 at 13:17
My 3rd sentence was based on the original version of the Q which was a little unclear.
â DanielWainfleet
Aug 10 at 13:17
add a comment |Â
up vote
2
down vote
Let
$$
f(X,d) longrightarrow [0,1] \
x mapsto fracd(x,A)d(x,A) + d(x,B)
$$
Note that $f$ is continuous, because $d(cdot,A)$ is, and that it is in fact well defined, because $d(x,A) + d(x,B) = 0$ if and only if $d(x,A) = 0$ and $d(x,B) = 0$ which cannot happen because it would imply $x in overlineA cap overlineB = A cap B = emptyset$. Now,
$$
f(x) = 0 iff d(x,A) = 0iff x in overlineA = A
$$
and
$$
f(x) = 1 iff d(x,A) = d(x,A) + d(x,B) iff d(x,B) = 0 iff x in B
$$
Thus, $A = f^-1(0)$ and $B = f^-1(1)$. Now you can for example take $U = f^-1[0,frac14)$ and $V = f^-1(frac34,1]$ as the desired open sets: these are open because the are preimages of open sets of $[0,1]$ and $f$ is continuous, and they are disjoint and contain each closed set by construction.
add a comment |Â
up vote
2
down vote
Let
$$
f(X,d) longrightarrow [0,1] \
x mapsto fracd(x,A)d(x,A) + d(x,B)
$$
Note that $f$ is continuous, because $d(cdot,A)$ is, and that it is in fact well defined, because $d(x,A) + d(x,B) = 0$ if and only if $d(x,A) = 0$ and $d(x,B) = 0$ which cannot happen because it would imply $x in overlineA cap overlineB = A cap B = emptyset$. Now,
$$
f(x) = 0 iff d(x,A) = 0iff x in overlineA = A
$$
and
$$
f(x) = 1 iff d(x,A) = d(x,A) + d(x,B) iff d(x,B) = 0 iff x in B
$$
Thus, $A = f^-1(0)$ and $B = f^-1(1)$. Now you can for example take $U = f^-1[0,frac14)$ and $V = f^-1(frac34,1]$ as the desired open sets: these are open because the are preimages of open sets of $[0,1]$ and $f$ is continuous, and they are disjoint and contain each closed set by construction.
add a comment |Â
up vote
2
down vote
up vote
2
down vote
Let
$$
f(X,d) longrightarrow [0,1] \
x mapsto fracd(x,A)d(x,A) + d(x,B)
$$
Note that $f$ is continuous, because $d(cdot,A)$ is, and that it is in fact well defined, because $d(x,A) + d(x,B) = 0$ if and only if $d(x,A) = 0$ and $d(x,B) = 0$ which cannot happen because it would imply $x in overlineA cap overlineB = A cap B = emptyset$. Now,
$$
f(x) = 0 iff d(x,A) = 0iff x in overlineA = A
$$
and
$$
f(x) = 1 iff d(x,A) = d(x,A) + d(x,B) iff d(x,B) = 0 iff x in B
$$
Thus, $A = f^-1(0)$ and $B = f^-1(1)$. Now you can for example take $U = f^-1[0,frac14)$ and $V = f^-1(frac34,1]$ as the desired open sets: these are open because the are preimages of open sets of $[0,1]$ and $f$ is continuous, and they are disjoint and contain each closed set by construction.
Let
$$
f(X,d) longrightarrow [0,1] \
x mapsto fracd(x,A)d(x,A) + d(x,B)
$$
Note that $f$ is continuous, because $d(cdot,A)$ is, and that it is in fact well defined, because $d(x,A) + d(x,B) = 0$ if and only if $d(x,A) = 0$ and $d(x,B) = 0$ which cannot happen because it would imply $x in overlineA cap overlineB = A cap B = emptyset$. Now,
$$
f(x) = 0 iff d(x,A) = 0iff x in overlineA = A
$$
and
$$
f(x) = 1 iff d(x,A) = d(x,A) + d(x,B) iff d(x,B) = 0 iff x in B
$$
Thus, $A = f^-1(0)$ and $B = f^-1(1)$. Now you can for example take $U = f^-1[0,frac14)$ and $V = f^-1(frac34,1]$ as the desired open sets: these are open because the are preimages of open sets of $[0,1]$ and $f$ is continuous, and they are disjoint and contain each closed set by construction.
answered Aug 9 at 19:41
Guido A.
3,938724
3,938724
add a comment |Â
add a comment |Â
up vote
1
down vote
If you our space is metric space, $X$, let's define
$f_S(x)=dist(x,S)=inf_yin S|x-y|$ and note that, for each closed set $S$, it is a continuous function on the space.
Let $U=leftxin X: f_A(x) < f_B(x) right=(f_A-f_B)^-1((-infty,0))$
and $V=leftxin X : f_B(x)<f_A(x) right=(f_A-f_B)^-1(0,infty)$.
And clearly, $Asubset U$ and $Bsubset V $.
Also, since $f_A-f_B$ are continuous function and $(0,infty)$ and $(-infty,0)$ are open in $mathbbR$, $U$ and $V$ are open and disjoint.
Claim. $f_S(x)$ is continuous on $X$ for each closed set $S$.
Proof) Let $epsilon>0$ and $x,yin X$ be given. Observe that, with out loss of generality, letting $f_S(x)-f_S(y)geq 0$, there exists $ain S$,
$f_S(x)-f_S(y)=inf_zin S|x-z|-inf_zin S|y-z| leq inf_zin S|x-z|-|y-a|+epsilonleq |x-a|-|y-a|+epsilon leq |x-y|+epsilon. $
Since $epsilon>0$ is arbitrary, we get $|f_S(x)-f_S(y)|<|x-y|$, so $f_S$ is Lipschitz continuous.
add a comment |Â
up vote
1
down vote
If you our space is metric space, $X$, let's define
$f_S(x)=dist(x,S)=inf_yin S|x-y|$ and note that, for each closed set $S$, it is a continuous function on the space.
Let $U=leftxin X: f_A(x) < f_B(x) right=(f_A-f_B)^-1((-infty,0))$
and $V=leftxin X : f_B(x)<f_A(x) right=(f_A-f_B)^-1(0,infty)$.
And clearly, $Asubset U$ and $Bsubset V $.
Also, since $f_A-f_B$ are continuous function and $(0,infty)$ and $(-infty,0)$ are open in $mathbbR$, $U$ and $V$ are open and disjoint.
Claim. $f_S(x)$ is continuous on $X$ for each closed set $S$.
Proof) Let $epsilon>0$ and $x,yin X$ be given. Observe that, with out loss of generality, letting $f_S(x)-f_S(y)geq 0$, there exists $ain S$,
$f_S(x)-f_S(y)=inf_zin S|x-z|-inf_zin S|y-z| leq inf_zin S|x-z|-|y-a|+epsilonleq |x-a|-|y-a|+epsilon leq |x-y|+epsilon. $
Since $epsilon>0$ is arbitrary, we get $|f_S(x)-f_S(y)|<|x-y|$, so $f_S$ is Lipschitz continuous.
add a comment |Â
up vote
1
down vote
up vote
1
down vote
If you our space is metric space, $X$, let's define
$f_S(x)=dist(x,S)=inf_yin S|x-y|$ and note that, for each closed set $S$, it is a continuous function on the space.
Let $U=leftxin X: f_A(x) < f_B(x) right=(f_A-f_B)^-1((-infty,0))$
and $V=leftxin X : f_B(x)<f_A(x) right=(f_A-f_B)^-1(0,infty)$.
And clearly, $Asubset U$ and $Bsubset V $.
Also, since $f_A-f_B$ are continuous function and $(0,infty)$ and $(-infty,0)$ are open in $mathbbR$, $U$ and $V$ are open and disjoint.
Claim. $f_S(x)$ is continuous on $X$ for each closed set $S$.
Proof) Let $epsilon>0$ and $x,yin X$ be given. Observe that, with out loss of generality, letting $f_S(x)-f_S(y)geq 0$, there exists $ain S$,
$f_S(x)-f_S(y)=inf_zin S|x-z|-inf_zin S|y-z| leq inf_zin S|x-z|-|y-a|+epsilonleq |x-a|-|y-a|+epsilon leq |x-y|+epsilon. $
Since $epsilon>0$ is arbitrary, we get $|f_S(x)-f_S(y)|<|x-y|$, so $f_S$ is Lipschitz continuous.
If you our space is metric space, $X$, let's define
$f_S(x)=dist(x,S)=inf_yin S|x-y|$ and note that, for each closed set $S$, it is a continuous function on the space.
Let $U=leftxin X: f_A(x) < f_B(x) right=(f_A-f_B)^-1((-infty,0))$
and $V=leftxin X : f_B(x)<f_A(x) right=(f_A-f_B)^-1(0,infty)$.
And clearly, $Asubset U$ and $Bsubset V $.
Also, since $f_A-f_B$ are continuous function and $(0,infty)$ and $(-infty,0)$ are open in $mathbbR$, $U$ and $V$ are open and disjoint.
Claim. $f_S(x)$ is continuous on $X$ for each closed set $S$.
Proof) Let $epsilon>0$ and $x,yin X$ be given. Observe that, with out loss of generality, letting $f_S(x)-f_S(y)geq 0$, there exists $ain S$,
$f_S(x)-f_S(y)=inf_zin S|x-z|-inf_zin S|y-z| leq inf_zin S|x-z|-|y-a|+epsilonleq |x-a|-|y-a|+epsilon leq |x-y|+epsilon. $
Since $epsilon>0$ is arbitrary, we get $|f_S(x)-f_S(y)|<|x-y|$, so $f_S$ is Lipschitz continuous.
edited Aug 9 at 19:57
Javi
2,1721725
2,1721725
answered Aug 9 at 19:29
Lev Ban
50516
50516
add a comment |Â
add a comment |Â
up vote
0
down vote
Since $A$ and $B$ are disjoint, we can place an open ball $mathcal B_a$ at each $a in A$ such that $B cap overlinemathcal B_a = varnothing$ (the bar denotes the closure). Then $bigcup mathcal B_a$ is an open neighbourhood of $A$. Because metric spaces are paracompact, we can choose a locally finite subcover of $A$. So assume the cover $mathcal B_a _ain A$ is already locally finite.
Let $b in B$. Then there exists an open neighbourhood $U$ of $b$ such that $U$ only intersects finitely many of the $mathcal B_a$. Let's suppose it intersects $mathcal B_a^1, dots mathcal B_a^n$. Then $U setminus (overlinemathcal B_a^1 cup dots cup overlinemathcal B_a^n)$ is an open set containing $b$. Thus we can choose an open ball $mathcal B_b$ such that $b in mathcal B_b subseteq U setminus (overlinemathcal B_a^1 cup dots cup overlinemathcal B_a^n)$. Note that $mathcal B_b$ is disjoint from $bigcup mathcal B_a$. Choosing $mathcal B_b$ in this manner for each $bin B$ yields an open neighbourhood for $bigcup mathcal B_b$ of $B$ that is disjoint from $bigcup mathcal B_a$.
Thus, $bigcup mathcal B_a$ and $bigcup mathcal B_b$ are disjoint open neighbourhoods of $A$ and $B$ respectively.
add a comment |Â
up vote
0
down vote
Since $A$ and $B$ are disjoint, we can place an open ball $mathcal B_a$ at each $a in A$ such that $B cap overlinemathcal B_a = varnothing$ (the bar denotes the closure). Then $bigcup mathcal B_a$ is an open neighbourhood of $A$. Because metric spaces are paracompact, we can choose a locally finite subcover of $A$. So assume the cover $mathcal B_a _ain A$ is already locally finite.
Let $b in B$. Then there exists an open neighbourhood $U$ of $b$ such that $U$ only intersects finitely many of the $mathcal B_a$. Let's suppose it intersects $mathcal B_a^1, dots mathcal B_a^n$. Then $U setminus (overlinemathcal B_a^1 cup dots cup overlinemathcal B_a^n)$ is an open set containing $b$. Thus we can choose an open ball $mathcal B_b$ such that $b in mathcal B_b subseteq U setminus (overlinemathcal B_a^1 cup dots cup overlinemathcal B_a^n)$. Note that $mathcal B_b$ is disjoint from $bigcup mathcal B_a$. Choosing $mathcal B_b$ in this manner for each $bin B$ yields an open neighbourhood for $bigcup mathcal B_b$ of $B$ that is disjoint from $bigcup mathcal B_a$.
Thus, $bigcup mathcal B_a$ and $bigcup mathcal B_b$ are disjoint open neighbourhoods of $A$ and $B$ respectively.
add a comment |Â
up vote
0
down vote
up vote
0
down vote
Since $A$ and $B$ are disjoint, we can place an open ball $mathcal B_a$ at each $a in A$ such that $B cap overlinemathcal B_a = varnothing$ (the bar denotes the closure). Then $bigcup mathcal B_a$ is an open neighbourhood of $A$. Because metric spaces are paracompact, we can choose a locally finite subcover of $A$. So assume the cover $mathcal B_a _ain A$ is already locally finite.
Let $b in B$. Then there exists an open neighbourhood $U$ of $b$ such that $U$ only intersects finitely many of the $mathcal B_a$. Let's suppose it intersects $mathcal B_a^1, dots mathcal B_a^n$. Then $U setminus (overlinemathcal B_a^1 cup dots cup overlinemathcal B_a^n)$ is an open set containing $b$. Thus we can choose an open ball $mathcal B_b$ such that $b in mathcal B_b subseteq U setminus (overlinemathcal B_a^1 cup dots cup overlinemathcal B_a^n)$. Note that $mathcal B_b$ is disjoint from $bigcup mathcal B_a$. Choosing $mathcal B_b$ in this manner for each $bin B$ yields an open neighbourhood for $bigcup mathcal B_b$ of $B$ that is disjoint from $bigcup mathcal B_a$.
Thus, $bigcup mathcal B_a$ and $bigcup mathcal B_b$ are disjoint open neighbourhoods of $A$ and $B$ respectively.
Since $A$ and $B$ are disjoint, we can place an open ball $mathcal B_a$ at each $a in A$ such that $B cap overlinemathcal B_a = varnothing$ (the bar denotes the closure). Then $bigcup mathcal B_a$ is an open neighbourhood of $A$. Because metric spaces are paracompact, we can choose a locally finite subcover of $A$. So assume the cover $mathcal B_a _ain A$ is already locally finite.
Let $b in B$. Then there exists an open neighbourhood $U$ of $b$ such that $U$ only intersects finitely many of the $mathcal B_a$. Let's suppose it intersects $mathcal B_a^1, dots mathcal B_a^n$. Then $U setminus (overlinemathcal B_a^1 cup dots cup overlinemathcal B_a^n)$ is an open set containing $b$. Thus we can choose an open ball $mathcal B_b$ such that $b in mathcal B_b subseteq U setminus (overlinemathcal B_a^1 cup dots cup overlinemathcal B_a^n)$. Note that $mathcal B_b$ is disjoint from $bigcup mathcal B_a$. Choosing $mathcal B_b$ in this manner for each $bin B$ yields an open neighbourhood for $bigcup mathcal B_b$ of $B$ that is disjoint from $bigcup mathcal B_a$.
Thus, $bigcup mathcal B_a$ and $bigcup mathcal B_b$ are disjoint open neighbourhoods of $A$ and $B$ respectively.
answered Aug 9 at 20:08
Sam Fisher
524
524
add a comment |Â
add a comment |Â
What is the space? Is the space metric space?
â Lev Ban
Aug 9 at 19:01
@LevBan since he's dealing with balls I guess it is
â Yagger
Aug 9 at 19:03