Show that for a finite metric space A, every subset is open
$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
metric-spaces
$endgroup$
add a comment |
$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
metric-spaces
$endgroup$
add a comment |
$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
metric-spaces
$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
metric-spaces
asked Apr 17 '12 at 13:33
chichichichi
4013
4013
add a comment |
add a comment |
7 Answers
7
active
oldest
votes
$begingroup$
Every finite metric space is equivalent to a discrete space.
$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
|
show 2 more comments
$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)$?
$endgroup$
add a comment |
$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.....
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.)
$endgroup$
add a comment |
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
});
}
});
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
Required, but never shown
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
$begingroup$
Every finite metric space is equivalent to a discrete space.
$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
|
show 2 more comments
$begingroup$
Every finite metric space is equivalent to a discrete space.
$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
|
show 2 more comments
$begingroup$
Every finite metric space is equivalent to a discrete space.
$endgroup$
Every finite metric space is equivalent to a discrete space.
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
|
show 2 more comments
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
|
show 2 more comments
$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)$?
$endgroup$
add a comment |
$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)$?
$endgroup$
add a comment |
$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)$?
$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)$?
answered Apr 17 '12 at 13:37
JSchlatherJSchlather
12.7k33572
12.7k33572
add a comment |
add a comment |
$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.....
$endgroup$
add a comment |
$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.....
$endgroup$
add a comment |
$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.....
$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.....
answered Apr 17 '12 at 13:40
user38268
add a comment |
add a comment |
$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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.
$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.
answered Apr 17 '12 at 17:09
MarkovMarkov
17.3k1059180
17.3k1059180
add a comment |
add a comment |
$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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.
$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.
answered Sep 2 '17 at 14:00
sushiltrysushiltry
111
111
add a comment |
add a comment |
$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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.
$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.
answered Jan 1 at 5:57
Gregory NisbetGregory Nisbet
714612
714612
add a comment |
add a comment |
$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.)
$endgroup$
add a comment |
$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.)
$endgroup$
add a comment |
$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.)
$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.)
answered Jan 1 at 6:35
Chris CusterChris Custer
14k3827
14k3827
add a comment |
add a comment |
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.
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
Required, but never shown
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
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
Required, but never shown
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
Required, but never shown
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
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