(ZF) Every nonempty perfect set in $mathbb{R}^k$ is uncountable.
$begingroup$
This is the part of proof in Rudin PMA p.41
Let $P(subset mathbb{R})$ be a perfect set. Since $P$ has limit points, $P$must be infinite. Suppose that $P$ is countable. Then, we can denote the points of $P$ by $x_1, x_2,...$.
Let $V_1$ be any neighborhood of $x_1$.(i.e. open ball). Suppose $V_n$ is constructed. Since every point of $P$ is a limit point of $P$, there is a neighborhood $V_{n+1}$ of some point $x_m in P$ such that (i) $overline {V_{n+1}}$ $subset V_n$ and (ii) $x_n notin overline {V_{n+1}}$ and (iii) $V_{n+1} cap P ≠ emptyset$. Then form a sequence ${V_n subset mathbb{R}^k | nin omega }$.
Here, Axiom Of dependent choice is used.
I have tried some other ways, but ,informally speaking, proof by 'squeezing' region requires AC. (Forming a decreasing sequence)
I want a proof without AC.
Help..
general-topology axiom-of-choice
$endgroup$
|
show 10 more comments
$begingroup$
This is the part of proof in Rudin PMA p.41
Let $P(subset mathbb{R})$ be a perfect set. Since $P$ has limit points, $P$must be infinite. Suppose that $P$ is countable. Then, we can denote the points of $P$ by $x_1, x_2,...$.
Let $V_1$ be any neighborhood of $x_1$.(i.e. open ball). Suppose $V_n$ is constructed. Since every point of $P$ is a limit point of $P$, there is a neighborhood $V_{n+1}$ of some point $x_m in P$ such that (i) $overline {V_{n+1}}$ $subset V_n$ and (ii) $x_n notin overline {V_{n+1}}$ and (iii) $V_{n+1} cap P ≠ emptyset$. Then form a sequence ${V_n subset mathbb{R}^k | nin omega }$.
Here, Axiom Of dependent choice is used.
I have tried some other ways, but ,informally speaking, proof by 'squeezing' region requires AC. (Forming a decreasing sequence)
I want a proof without AC.
Help..
general-topology axiom-of-choice
$endgroup$
$begingroup$
What are you asking? Are you looking for some way to prove the result without choice?
$endgroup$
– KReiser
Jul 30 '12 at 18:09
$begingroup$
@KReiser Yes. I'll add it
$endgroup$
– Katlus
Jul 30 '12 at 18:11
$begingroup$
You actually use DC since the choice of $V_n$ depends on $V_{n-1}$. DC is stronger than countable choice (it just happens that I am studying the proof of that... weird, huh?)
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:13
$begingroup$
@Asaf Edited. It's off the topic, but it is hard to find where AC is used at the first time, then it is reallly hard to notice what kind of choice is used..
$endgroup$
– Katlus
Jul 30 '12 at 18:17
$begingroup$
@Katlus: Yes. It's not an easy task to see the precise form of choice used in a proof. It requires a lot of practice and knowledge on the various forms. Dependent choice is like the name suggests: the next choice depends on the previous ones. Essentially when defining by induction you often use DC. Sometimes this use is excessive, but this is not a big deal most of the time.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:22
|
show 10 more comments
$begingroup$
This is the part of proof in Rudin PMA p.41
Let $P(subset mathbb{R})$ be a perfect set. Since $P$ has limit points, $P$must be infinite. Suppose that $P$ is countable. Then, we can denote the points of $P$ by $x_1, x_2,...$.
Let $V_1$ be any neighborhood of $x_1$.(i.e. open ball). Suppose $V_n$ is constructed. Since every point of $P$ is a limit point of $P$, there is a neighborhood $V_{n+1}$ of some point $x_m in P$ such that (i) $overline {V_{n+1}}$ $subset V_n$ and (ii) $x_n notin overline {V_{n+1}}$ and (iii) $V_{n+1} cap P ≠ emptyset$. Then form a sequence ${V_n subset mathbb{R}^k | nin omega }$.
Here, Axiom Of dependent choice is used.
I have tried some other ways, but ,informally speaking, proof by 'squeezing' region requires AC. (Forming a decreasing sequence)
I want a proof without AC.
Help..
general-topology axiom-of-choice
$endgroup$
This is the part of proof in Rudin PMA p.41
Let $P(subset mathbb{R})$ be a perfect set. Since $P$ has limit points, $P$must be infinite. Suppose that $P$ is countable. Then, we can denote the points of $P$ by $x_1, x_2,...$.
Let $V_1$ be any neighborhood of $x_1$.(i.e. open ball). Suppose $V_n$ is constructed. Since every point of $P$ is a limit point of $P$, there is a neighborhood $V_{n+1}$ of some point $x_m in P$ such that (i) $overline {V_{n+1}}$ $subset V_n$ and (ii) $x_n notin overline {V_{n+1}}$ and (iii) $V_{n+1} cap P ≠ emptyset$. Then form a sequence ${V_n subset mathbb{R}^k | nin omega }$.
Here, Axiom Of dependent choice is used.
I have tried some other ways, but ,informally speaking, proof by 'squeezing' region requires AC. (Forming a decreasing sequence)
I want a proof without AC.
Help..
general-topology axiom-of-choice
general-topology axiom-of-choice
edited Jul 30 '12 at 18:11
Katlus
asked Jul 30 '12 at 18:02
KatlusKatlus
2,78521946
2,78521946
$begingroup$
What are you asking? Are you looking for some way to prove the result without choice?
$endgroup$
– KReiser
Jul 30 '12 at 18:09
$begingroup$
@KReiser Yes. I'll add it
$endgroup$
– Katlus
Jul 30 '12 at 18:11
$begingroup$
You actually use DC since the choice of $V_n$ depends on $V_{n-1}$. DC is stronger than countable choice (it just happens that I am studying the proof of that... weird, huh?)
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:13
$begingroup$
@Asaf Edited. It's off the topic, but it is hard to find where AC is used at the first time, then it is reallly hard to notice what kind of choice is used..
$endgroup$
– Katlus
Jul 30 '12 at 18:17
$begingroup$
@Katlus: Yes. It's not an easy task to see the precise form of choice used in a proof. It requires a lot of practice and knowledge on the various forms. Dependent choice is like the name suggests: the next choice depends on the previous ones. Essentially when defining by induction you often use DC. Sometimes this use is excessive, but this is not a big deal most of the time.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:22
|
show 10 more comments
$begingroup$
What are you asking? Are you looking for some way to prove the result without choice?
$endgroup$
– KReiser
Jul 30 '12 at 18:09
$begingroup$
@KReiser Yes. I'll add it
$endgroup$
– Katlus
Jul 30 '12 at 18:11
$begingroup$
You actually use DC since the choice of $V_n$ depends on $V_{n-1}$. DC is stronger than countable choice (it just happens that I am studying the proof of that... weird, huh?)
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:13
$begingroup$
@Asaf Edited. It's off the topic, but it is hard to find where AC is used at the first time, then it is reallly hard to notice what kind of choice is used..
$endgroup$
– Katlus
Jul 30 '12 at 18:17
$begingroup$
@Katlus: Yes. It's not an easy task to see the precise form of choice used in a proof. It requires a lot of practice and knowledge on the various forms. Dependent choice is like the name suggests: the next choice depends on the previous ones. Essentially when defining by induction you often use DC. Sometimes this use is excessive, but this is not a big deal most of the time.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:22
$begingroup$
What are you asking? Are you looking for some way to prove the result without choice?
$endgroup$
– KReiser
Jul 30 '12 at 18:09
$begingroup$
What are you asking? Are you looking for some way to prove the result without choice?
$endgroup$
– KReiser
Jul 30 '12 at 18:09
$begingroup$
@KReiser Yes. I'll add it
$endgroup$
– Katlus
Jul 30 '12 at 18:11
$begingroup$
@KReiser Yes. I'll add it
$endgroup$
– Katlus
Jul 30 '12 at 18:11
$begingroup$
You actually use DC since the choice of $V_n$ depends on $V_{n-1}$. DC is stronger than countable choice (it just happens that I am studying the proof of that... weird, huh?)
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:13
$begingroup$
You actually use DC since the choice of $V_n$ depends on $V_{n-1}$. DC is stronger than countable choice (it just happens that I am studying the proof of that... weird, huh?)
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:13
$begingroup$
@Asaf Edited. It's off the topic, but it is hard to find where AC is used at the first time, then it is reallly hard to notice what kind of choice is used..
$endgroup$
– Katlus
Jul 30 '12 at 18:17
$begingroup$
@Asaf Edited. It's off the topic, but it is hard to find where AC is used at the first time, then it is reallly hard to notice what kind of choice is used..
$endgroup$
– Katlus
Jul 30 '12 at 18:17
$begingroup$
@Katlus: Yes. It's not an easy task to see the precise form of choice used in a proof. It requires a lot of practice and knowledge on the various forms. Dependent choice is like the name suggests: the next choice depends on the previous ones. Essentially when defining by induction you often use DC. Sometimes this use is excessive, but this is not a big deal most of the time.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:22
$begingroup$
@Katlus: Yes. It's not an easy task to see the precise form of choice used in a proof. It requires a lot of practice and knowledge on the various forms. Dependent choice is like the name suggests: the next choice depends on the previous ones. Essentially when defining by induction you often use DC. Sometimes this use is excessive, but this is not a big deal most of the time.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:22
|
show 10 more comments
1 Answer
1
active
oldest
votes
$begingroup$
The trick is simple. Use the fact the $P$ is well-ordered and that the rationals are well-ordered.
In the induction step, instead of taking "some $x_min P$" take $x_m$ such that $m$ is the least $k$ for which $x_k$ has an open neighborhood etc. etc.
Also require that the open neighborhoods are open balls of rational radius. Well ordering the rationals we can require the radius to be of the least rational in a fixed enumeration such that a ball around $x_m$ with the wanted properties exists.
Now we have a canonical choice of the open neighborhoods, and we can show that their intersection is non-empty because it is equal to the intersection of the closures - which is compact (by a previous question of yours) and therefore contains a point. This point is not in $P$.
$endgroup$
1
$begingroup$
I don't get the part 'rationals are well-ordered'
$endgroup$
– Katlus
Jul 30 '12 at 19:05
$begingroup$
@Katlus: The rationals are countable, therefore they are well-ordered. Fix a bijection with $omega$ and you have proved that. We use this to choose a rational for the radius of $V_{n+1}$, we simply take the least rational in this enumeration such that $B(x_m,q_j)$ has the properties we want from $V_{n+1}$.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 19:07
$begingroup$
Oh got it, it's a different ordering of $mathbb{Q}$ from the usual. Thank you
$endgroup$
– Katlus
Jul 30 '12 at 19:13
$begingroup$
I'm curious why baby Rudin and Munkres don't exercise similar tricks in their proofs to avoid such confusion about the use of AC...
$endgroup$
– YuiTo Cheng
Dec 18 '18 at 15:02
$begingroup$
@YuiToCheng: Maybe because choice is generally accepted, and many point find it more confusing from a pedagogical point of view to dwell on these subjects.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 15:10
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%2f176917%2fzf-every-nonempty-perfect-set-in-mathbbrk-is-uncountable%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
The trick is simple. Use the fact the $P$ is well-ordered and that the rationals are well-ordered.
In the induction step, instead of taking "some $x_min P$" take $x_m$ such that $m$ is the least $k$ for which $x_k$ has an open neighborhood etc. etc.
Also require that the open neighborhoods are open balls of rational radius. Well ordering the rationals we can require the radius to be of the least rational in a fixed enumeration such that a ball around $x_m$ with the wanted properties exists.
Now we have a canonical choice of the open neighborhoods, and we can show that their intersection is non-empty because it is equal to the intersection of the closures - which is compact (by a previous question of yours) and therefore contains a point. This point is not in $P$.
$endgroup$
1
$begingroup$
I don't get the part 'rationals are well-ordered'
$endgroup$
– Katlus
Jul 30 '12 at 19:05
$begingroup$
@Katlus: The rationals are countable, therefore they are well-ordered. Fix a bijection with $omega$ and you have proved that. We use this to choose a rational for the radius of $V_{n+1}$, we simply take the least rational in this enumeration such that $B(x_m,q_j)$ has the properties we want from $V_{n+1}$.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 19:07
$begingroup$
Oh got it, it's a different ordering of $mathbb{Q}$ from the usual. Thank you
$endgroup$
– Katlus
Jul 30 '12 at 19:13
$begingroup$
I'm curious why baby Rudin and Munkres don't exercise similar tricks in their proofs to avoid such confusion about the use of AC...
$endgroup$
– YuiTo Cheng
Dec 18 '18 at 15:02
$begingroup$
@YuiToCheng: Maybe because choice is generally accepted, and many point find it more confusing from a pedagogical point of view to dwell on these subjects.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 15:10
add a comment |
$begingroup$
The trick is simple. Use the fact the $P$ is well-ordered and that the rationals are well-ordered.
In the induction step, instead of taking "some $x_min P$" take $x_m$ such that $m$ is the least $k$ for which $x_k$ has an open neighborhood etc. etc.
Also require that the open neighborhoods are open balls of rational radius. Well ordering the rationals we can require the radius to be of the least rational in a fixed enumeration such that a ball around $x_m$ with the wanted properties exists.
Now we have a canonical choice of the open neighborhoods, and we can show that their intersection is non-empty because it is equal to the intersection of the closures - which is compact (by a previous question of yours) and therefore contains a point. This point is not in $P$.
$endgroup$
1
$begingroup$
I don't get the part 'rationals are well-ordered'
$endgroup$
– Katlus
Jul 30 '12 at 19:05
$begingroup$
@Katlus: The rationals are countable, therefore they are well-ordered. Fix a bijection with $omega$ and you have proved that. We use this to choose a rational for the radius of $V_{n+1}$, we simply take the least rational in this enumeration such that $B(x_m,q_j)$ has the properties we want from $V_{n+1}$.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 19:07
$begingroup$
Oh got it, it's a different ordering of $mathbb{Q}$ from the usual. Thank you
$endgroup$
– Katlus
Jul 30 '12 at 19:13
$begingroup$
I'm curious why baby Rudin and Munkres don't exercise similar tricks in their proofs to avoid such confusion about the use of AC...
$endgroup$
– YuiTo Cheng
Dec 18 '18 at 15:02
$begingroup$
@YuiToCheng: Maybe because choice is generally accepted, and many point find it more confusing from a pedagogical point of view to dwell on these subjects.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 15:10
add a comment |
$begingroup$
The trick is simple. Use the fact the $P$ is well-ordered and that the rationals are well-ordered.
In the induction step, instead of taking "some $x_min P$" take $x_m$ such that $m$ is the least $k$ for which $x_k$ has an open neighborhood etc. etc.
Also require that the open neighborhoods are open balls of rational radius. Well ordering the rationals we can require the radius to be of the least rational in a fixed enumeration such that a ball around $x_m$ with the wanted properties exists.
Now we have a canonical choice of the open neighborhoods, and we can show that their intersection is non-empty because it is equal to the intersection of the closures - which is compact (by a previous question of yours) and therefore contains a point. This point is not in $P$.
$endgroup$
The trick is simple. Use the fact the $P$ is well-ordered and that the rationals are well-ordered.
In the induction step, instead of taking "some $x_min P$" take $x_m$ such that $m$ is the least $k$ for which $x_k$ has an open neighborhood etc. etc.
Also require that the open neighborhoods are open balls of rational radius. Well ordering the rationals we can require the radius to be of the least rational in a fixed enumeration such that a ball around $x_m$ with the wanted properties exists.
Now we have a canonical choice of the open neighborhoods, and we can show that their intersection is non-empty because it is equal to the intersection of the closures - which is compact (by a previous question of yours) and therefore contains a point. This point is not in $P$.
answered Jul 30 '12 at 18:30
Asaf Karagila♦Asaf Karagila
305k33435765
305k33435765
1
$begingroup$
I don't get the part 'rationals are well-ordered'
$endgroup$
– Katlus
Jul 30 '12 at 19:05
$begingroup$
@Katlus: The rationals are countable, therefore they are well-ordered. Fix a bijection with $omega$ and you have proved that. We use this to choose a rational for the radius of $V_{n+1}$, we simply take the least rational in this enumeration such that $B(x_m,q_j)$ has the properties we want from $V_{n+1}$.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 19:07
$begingroup$
Oh got it, it's a different ordering of $mathbb{Q}$ from the usual. Thank you
$endgroup$
– Katlus
Jul 30 '12 at 19:13
$begingroup$
I'm curious why baby Rudin and Munkres don't exercise similar tricks in their proofs to avoid such confusion about the use of AC...
$endgroup$
– YuiTo Cheng
Dec 18 '18 at 15:02
$begingroup$
@YuiToCheng: Maybe because choice is generally accepted, and many point find it more confusing from a pedagogical point of view to dwell on these subjects.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 15:10
add a comment |
1
$begingroup$
I don't get the part 'rationals are well-ordered'
$endgroup$
– Katlus
Jul 30 '12 at 19:05
$begingroup$
@Katlus: The rationals are countable, therefore they are well-ordered. Fix a bijection with $omega$ and you have proved that. We use this to choose a rational for the radius of $V_{n+1}$, we simply take the least rational in this enumeration such that $B(x_m,q_j)$ has the properties we want from $V_{n+1}$.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 19:07
$begingroup$
Oh got it, it's a different ordering of $mathbb{Q}$ from the usual. Thank you
$endgroup$
– Katlus
Jul 30 '12 at 19:13
$begingroup$
I'm curious why baby Rudin and Munkres don't exercise similar tricks in their proofs to avoid such confusion about the use of AC...
$endgroup$
– YuiTo Cheng
Dec 18 '18 at 15:02
$begingroup$
@YuiToCheng: Maybe because choice is generally accepted, and many point find it more confusing from a pedagogical point of view to dwell on these subjects.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 15:10
1
1
$begingroup$
I don't get the part 'rationals are well-ordered'
$endgroup$
– Katlus
Jul 30 '12 at 19:05
$begingroup$
I don't get the part 'rationals are well-ordered'
$endgroup$
– Katlus
Jul 30 '12 at 19:05
$begingroup$
@Katlus: The rationals are countable, therefore they are well-ordered. Fix a bijection with $omega$ and you have proved that. We use this to choose a rational for the radius of $V_{n+1}$, we simply take the least rational in this enumeration such that $B(x_m,q_j)$ has the properties we want from $V_{n+1}$.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 19:07
$begingroup$
@Katlus: The rationals are countable, therefore they are well-ordered. Fix a bijection with $omega$ and you have proved that. We use this to choose a rational for the radius of $V_{n+1}$, we simply take the least rational in this enumeration such that $B(x_m,q_j)$ has the properties we want from $V_{n+1}$.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 19:07
$begingroup$
Oh got it, it's a different ordering of $mathbb{Q}$ from the usual. Thank you
$endgroup$
– Katlus
Jul 30 '12 at 19:13
$begingroup$
Oh got it, it's a different ordering of $mathbb{Q}$ from the usual. Thank you
$endgroup$
– Katlus
Jul 30 '12 at 19:13
$begingroup$
I'm curious why baby Rudin and Munkres don't exercise similar tricks in their proofs to avoid such confusion about the use of AC...
$endgroup$
– YuiTo Cheng
Dec 18 '18 at 15:02
$begingroup$
I'm curious why baby Rudin and Munkres don't exercise similar tricks in their proofs to avoid such confusion about the use of AC...
$endgroup$
– YuiTo Cheng
Dec 18 '18 at 15:02
$begingroup$
@YuiToCheng: Maybe because choice is generally accepted, and many point find it more confusing from a pedagogical point of view to dwell on these subjects.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 15:10
$begingroup$
@YuiToCheng: Maybe because choice is generally accepted, and many point find it more confusing from a pedagogical point of view to dwell on these subjects.
$endgroup$
– Asaf Karagila♦
Dec 18 '18 at 15:10
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%2f176917%2fzf-every-nonempty-perfect-set-in-mathbbrk-is-uncountable%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
$begingroup$
What are you asking? Are you looking for some way to prove the result without choice?
$endgroup$
– KReiser
Jul 30 '12 at 18:09
$begingroup$
@KReiser Yes. I'll add it
$endgroup$
– Katlus
Jul 30 '12 at 18:11
$begingroup$
You actually use DC since the choice of $V_n$ depends on $V_{n-1}$. DC is stronger than countable choice (it just happens that I am studying the proof of that... weird, huh?)
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:13
$begingroup$
@Asaf Edited. It's off the topic, but it is hard to find where AC is used at the first time, then it is reallly hard to notice what kind of choice is used..
$endgroup$
– Katlus
Jul 30 '12 at 18:17
$begingroup$
@Katlus: Yes. It's not an easy task to see the precise form of choice used in a proof. It requires a lot of practice and knowledge on the various forms. Dependent choice is like the name suggests: the next choice depends on the previous ones. Essentially when defining by induction you often use DC. Sometimes this use is excessive, but this is not a big deal most of the time.
$endgroup$
– Asaf Karagila♦
Jul 30 '12 at 18:22