Sets Without a Minimal Element (Axiom of Foundation)
$begingroup$
I’m trying to move from an initial appreciation of Cantor’s arguments concerning infinite sets to a more rigorous, axiom-based understanding. I’m having trouble with axiom 8, the Axiom of Foundation or Regularity, in Zermelo-Fraenkel set theory, however. This axiom is explained as saying that every non-empty set has a minimal member, where “minimal” means “does not contain a proper sub-set of the set”.
The other discussions I’ve seen here focus on avoiding infinite descending chains of sets, but it seems straightforward to construct non-descending counter-examples to the axiom.
In a set where the nth member is the set of positive integers starting with value n, for example,
i.e. {{1, 2, 3, 4, …}, {2, 3, 4, 5, …}, {3, 4, 5, 6, …}, …}
every member contains the next member (and all subsequent members) as a proper subset.
Isn’t this true of every set whose members are either infinite series repeated with progressively later starting values, as above, or infinitely sub-divided sets? (E.g. the set of integers contains the set of even numbers, which contains the set of multiples of 4, and so on.)
If not, why not?
elementary-set-theory
$endgroup$
add a comment |
$begingroup$
I’m trying to move from an initial appreciation of Cantor’s arguments concerning infinite sets to a more rigorous, axiom-based understanding. I’m having trouble with axiom 8, the Axiom of Foundation or Regularity, in Zermelo-Fraenkel set theory, however. This axiom is explained as saying that every non-empty set has a minimal member, where “minimal” means “does not contain a proper sub-set of the set”.
The other discussions I’ve seen here focus on avoiding infinite descending chains of sets, but it seems straightforward to construct non-descending counter-examples to the axiom.
In a set where the nth member is the set of positive integers starting with value n, for example,
i.e. {{1, 2, 3, 4, …}, {2, 3, 4, 5, …}, {3, 4, 5, 6, …}, …}
every member contains the next member (and all subsequent members) as a proper subset.
Isn’t this true of every set whose members are either infinite series repeated with progressively later starting values, as above, or infinitely sub-divided sets? (E.g. the set of integers contains the set of even numbers, which contains the set of multiples of 4, and so on.)
If not, why not?
elementary-set-theory
$endgroup$
3
$begingroup$
Here minimality is with respect to $in$, not to $subseteq$.
$endgroup$
– Lord Shark the Unknown
Dec 31 '18 at 17:41
$begingroup$
No element of that set contains a proper subset of the set. Or, indeed, any subset of the set: in particular, every element of that set is a set of numbers, whereas every element of any element of that set is a number, so the intersection of your set with any of its elements is empty.
$endgroup$
– user3482749
Dec 31 '18 at 17:46
$begingroup$
"Proper" should be "nonempty."
$endgroup$
– Noah Schweber
Dec 31 '18 at 18:06
$begingroup$
math.stackexchange.com/questions/214408/…
$endgroup$
– Asaf Karagila♦
Dec 31 '18 at 18:15
add a comment |
$begingroup$
I’m trying to move from an initial appreciation of Cantor’s arguments concerning infinite sets to a more rigorous, axiom-based understanding. I’m having trouble with axiom 8, the Axiom of Foundation or Regularity, in Zermelo-Fraenkel set theory, however. This axiom is explained as saying that every non-empty set has a minimal member, where “minimal” means “does not contain a proper sub-set of the set”.
The other discussions I’ve seen here focus on avoiding infinite descending chains of sets, but it seems straightforward to construct non-descending counter-examples to the axiom.
In a set where the nth member is the set of positive integers starting with value n, for example,
i.e. {{1, 2, 3, 4, …}, {2, 3, 4, 5, …}, {3, 4, 5, 6, …}, …}
every member contains the next member (and all subsequent members) as a proper subset.
Isn’t this true of every set whose members are either infinite series repeated with progressively later starting values, as above, or infinitely sub-divided sets? (E.g. the set of integers contains the set of even numbers, which contains the set of multiples of 4, and so on.)
If not, why not?
elementary-set-theory
$endgroup$
I’m trying to move from an initial appreciation of Cantor’s arguments concerning infinite sets to a more rigorous, axiom-based understanding. I’m having trouble with axiom 8, the Axiom of Foundation or Regularity, in Zermelo-Fraenkel set theory, however. This axiom is explained as saying that every non-empty set has a minimal member, where “minimal” means “does not contain a proper sub-set of the set”.
The other discussions I’ve seen here focus on avoiding infinite descending chains of sets, but it seems straightforward to construct non-descending counter-examples to the axiom.
In a set where the nth member is the set of positive integers starting with value n, for example,
i.e. {{1, 2, 3, 4, …}, {2, 3, 4, 5, …}, {3, 4, 5, 6, …}, …}
every member contains the next member (and all subsequent members) as a proper subset.
Isn’t this true of every set whose members are either infinite series repeated with progressively later starting values, as above, or infinitely sub-divided sets? (E.g. the set of integers contains the set of even numbers, which contains the set of multiples of 4, and so on.)
If not, why not?
elementary-set-theory
elementary-set-theory
asked Dec 31 '18 at 17:40
Bill SwanBill Swan
31
31
3
$begingroup$
Here minimality is with respect to $in$, not to $subseteq$.
$endgroup$
– Lord Shark the Unknown
Dec 31 '18 at 17:41
$begingroup$
No element of that set contains a proper subset of the set. Or, indeed, any subset of the set: in particular, every element of that set is a set of numbers, whereas every element of any element of that set is a number, so the intersection of your set with any of its elements is empty.
$endgroup$
– user3482749
Dec 31 '18 at 17:46
$begingroup$
"Proper" should be "nonempty."
$endgroup$
– Noah Schweber
Dec 31 '18 at 18:06
$begingroup$
math.stackexchange.com/questions/214408/…
$endgroup$
– Asaf Karagila♦
Dec 31 '18 at 18:15
add a comment |
3
$begingroup$
Here minimality is with respect to $in$, not to $subseteq$.
$endgroup$
– Lord Shark the Unknown
Dec 31 '18 at 17:41
$begingroup$
No element of that set contains a proper subset of the set. Or, indeed, any subset of the set: in particular, every element of that set is a set of numbers, whereas every element of any element of that set is a number, so the intersection of your set with any of its elements is empty.
$endgroup$
– user3482749
Dec 31 '18 at 17:46
$begingroup$
"Proper" should be "nonempty."
$endgroup$
– Noah Schweber
Dec 31 '18 at 18:06
$begingroup$
math.stackexchange.com/questions/214408/…
$endgroup$
– Asaf Karagila♦
Dec 31 '18 at 18:15
3
3
$begingroup$
Here minimality is with respect to $in$, not to $subseteq$.
$endgroup$
– Lord Shark the Unknown
Dec 31 '18 at 17:41
$begingroup$
Here minimality is with respect to $in$, not to $subseteq$.
$endgroup$
– Lord Shark the Unknown
Dec 31 '18 at 17:41
$begingroup$
No element of that set contains a proper subset of the set. Or, indeed, any subset of the set: in particular, every element of that set is a set of numbers, whereas every element of any element of that set is a number, so the intersection of your set with any of its elements is empty.
$endgroup$
– user3482749
Dec 31 '18 at 17:46
$begingroup$
No element of that set contains a proper subset of the set. Or, indeed, any subset of the set: in particular, every element of that set is a set of numbers, whereas every element of any element of that set is a number, so the intersection of your set with any of its elements is empty.
$endgroup$
– user3482749
Dec 31 '18 at 17:46
$begingroup$
"Proper" should be "nonempty."
$endgroup$
– Noah Schweber
Dec 31 '18 at 18:06
$begingroup$
"Proper" should be "nonempty."
$endgroup$
– Noah Schweber
Dec 31 '18 at 18:06
$begingroup$
math.stackexchange.com/questions/214408/…
$endgroup$
– Asaf Karagila♦
Dec 31 '18 at 18:15
$begingroup$
math.stackexchange.com/questions/214408/…
$endgroup$
– Asaf Karagila♦
Dec 31 '18 at 18:15
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Regularity is focusing on $in$, not $subseteq$.
First, let me focus on what we're trying to do. Intuitively, what we want to prevent is the situation $$color{red}{ani bni cni dni eni ...}$$ we're perfectly happy with $$asupseteq bsupseteq csupseteq dsupseteq esupseteq ...$$
In the example you give, we don't have a descending $in$-sequence since ${2,3,4,...}notin{1,2,3,4,...}$; what you have is a descending $subseteq$-sequence, which isn't what we're worried about.
That's clear enough, but in my experience (and I think this is the situation here) the confusion arises because of the odd phrasing of the axiom of regularity.
Regularity says:
For every nonempty set $X$, there is some $min X$ such that $mcap X=emptyset$.
Note that I wrote "$mcap X=emptyset$" instead of "$m$ contains no nonempty subset of $X$" - I think the latter is more confusing (especially because it means "contains" in the sense of $supseteq$, not $ni$!). Considering your example, any of the elements of the set work as $m$: e.g. ${1,2,3,4,...}$ works, since none of the elements of this are also elements of your set.
$endgroup$
add a comment |
$begingroup$
every member contains the next member (and all subsequent members) as a proper subset.
yes, but the axiom says that there is minimal element with respect to $∈$, here you have that any element is minimal with respect to $∈$, non with respect to $⊆$ (${1,2,3,ldots}⊇{2,3,ldots}$ but ${1,2,3,ldots}∌{2,3,ldots}$)
$endgroup$
$begingroup$
Thanks for these replies. I can’t (can’t yet?) read the more formal ones (e.g. I hadn’t encountered the sideways hook symbol with a line under it, which I don’t know how to type), but the common theme seems to be that elements of sets are not the same thing as sets of elements. So, for example, {1,2} and {1,2,3} have a non-empty intersection because they share elements 1 and 2, not because they both contain {1,2}. Is that, crudely and intuitively, about right? Or am I still missing the point?
$endgroup$
– Bill Swan
Jan 2 at 10:48
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%2f3057893%2fsets-without-a-minimal-element-axiom-of-foundation%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Regularity is focusing on $in$, not $subseteq$.
First, let me focus on what we're trying to do. Intuitively, what we want to prevent is the situation $$color{red}{ani bni cni dni eni ...}$$ we're perfectly happy with $$asupseteq bsupseteq csupseteq dsupseteq esupseteq ...$$
In the example you give, we don't have a descending $in$-sequence since ${2,3,4,...}notin{1,2,3,4,...}$; what you have is a descending $subseteq$-sequence, which isn't what we're worried about.
That's clear enough, but in my experience (and I think this is the situation here) the confusion arises because of the odd phrasing of the axiom of regularity.
Regularity says:
For every nonempty set $X$, there is some $min X$ such that $mcap X=emptyset$.
Note that I wrote "$mcap X=emptyset$" instead of "$m$ contains no nonempty subset of $X$" - I think the latter is more confusing (especially because it means "contains" in the sense of $supseteq$, not $ni$!). Considering your example, any of the elements of the set work as $m$: e.g. ${1,2,3,4,...}$ works, since none of the elements of this are also elements of your set.
$endgroup$
add a comment |
$begingroup$
Regularity is focusing on $in$, not $subseteq$.
First, let me focus on what we're trying to do. Intuitively, what we want to prevent is the situation $$color{red}{ani bni cni dni eni ...}$$ we're perfectly happy with $$asupseteq bsupseteq csupseteq dsupseteq esupseteq ...$$
In the example you give, we don't have a descending $in$-sequence since ${2,3,4,...}notin{1,2,3,4,...}$; what you have is a descending $subseteq$-sequence, which isn't what we're worried about.
That's clear enough, but in my experience (and I think this is the situation here) the confusion arises because of the odd phrasing of the axiom of regularity.
Regularity says:
For every nonempty set $X$, there is some $min X$ such that $mcap X=emptyset$.
Note that I wrote "$mcap X=emptyset$" instead of "$m$ contains no nonempty subset of $X$" - I think the latter is more confusing (especially because it means "contains" in the sense of $supseteq$, not $ni$!). Considering your example, any of the elements of the set work as $m$: e.g. ${1,2,3,4,...}$ works, since none of the elements of this are also elements of your set.
$endgroup$
add a comment |
$begingroup$
Regularity is focusing on $in$, not $subseteq$.
First, let me focus on what we're trying to do. Intuitively, what we want to prevent is the situation $$color{red}{ani bni cni dni eni ...}$$ we're perfectly happy with $$asupseteq bsupseteq csupseteq dsupseteq esupseteq ...$$
In the example you give, we don't have a descending $in$-sequence since ${2,3,4,...}notin{1,2,3,4,...}$; what you have is a descending $subseteq$-sequence, which isn't what we're worried about.
That's clear enough, but in my experience (and I think this is the situation here) the confusion arises because of the odd phrasing of the axiom of regularity.
Regularity says:
For every nonempty set $X$, there is some $min X$ such that $mcap X=emptyset$.
Note that I wrote "$mcap X=emptyset$" instead of "$m$ contains no nonempty subset of $X$" - I think the latter is more confusing (especially because it means "contains" in the sense of $supseteq$, not $ni$!). Considering your example, any of the elements of the set work as $m$: e.g. ${1,2,3,4,...}$ works, since none of the elements of this are also elements of your set.
$endgroup$
Regularity is focusing on $in$, not $subseteq$.
First, let me focus on what we're trying to do. Intuitively, what we want to prevent is the situation $$color{red}{ani bni cni dni eni ...}$$ we're perfectly happy with $$asupseteq bsupseteq csupseteq dsupseteq esupseteq ...$$
In the example you give, we don't have a descending $in$-sequence since ${2,3,4,...}notin{1,2,3,4,...}$; what you have is a descending $subseteq$-sequence, which isn't what we're worried about.
That's clear enough, but in my experience (and I think this is the situation here) the confusion arises because of the odd phrasing of the axiom of regularity.
Regularity says:
For every nonempty set $X$, there is some $min X$ such that $mcap X=emptyset$.
Note that I wrote "$mcap X=emptyset$" instead of "$m$ contains no nonempty subset of $X$" - I think the latter is more confusing (especially because it means "contains" in the sense of $supseteq$, not $ni$!). Considering your example, any of the elements of the set work as $m$: e.g. ${1,2,3,4,...}$ works, since none of the elements of this are also elements of your set.
answered Dec 31 '18 at 18:05
Noah SchweberNoah Schweber
126k10150288
126k10150288
add a comment |
add a comment |
$begingroup$
every member contains the next member (and all subsequent members) as a proper subset.
yes, but the axiom says that there is minimal element with respect to $∈$, here you have that any element is minimal with respect to $∈$, non with respect to $⊆$ (${1,2,3,ldots}⊇{2,3,ldots}$ but ${1,2,3,ldots}∌{2,3,ldots}$)
$endgroup$
$begingroup$
Thanks for these replies. I can’t (can’t yet?) read the more formal ones (e.g. I hadn’t encountered the sideways hook symbol with a line under it, which I don’t know how to type), but the common theme seems to be that elements of sets are not the same thing as sets of elements. So, for example, {1,2} and {1,2,3} have a non-empty intersection because they share elements 1 and 2, not because they both contain {1,2}. Is that, crudely and intuitively, about right? Or am I still missing the point?
$endgroup$
– Bill Swan
Jan 2 at 10:48
add a comment |
$begingroup$
every member contains the next member (and all subsequent members) as a proper subset.
yes, but the axiom says that there is minimal element with respect to $∈$, here you have that any element is minimal with respect to $∈$, non with respect to $⊆$ (${1,2,3,ldots}⊇{2,3,ldots}$ but ${1,2,3,ldots}∌{2,3,ldots}$)
$endgroup$
$begingroup$
Thanks for these replies. I can’t (can’t yet?) read the more formal ones (e.g. I hadn’t encountered the sideways hook symbol with a line under it, which I don’t know how to type), but the common theme seems to be that elements of sets are not the same thing as sets of elements. So, for example, {1,2} and {1,2,3} have a non-empty intersection because they share elements 1 and 2, not because they both contain {1,2}. Is that, crudely and intuitively, about right? Or am I still missing the point?
$endgroup$
– Bill Swan
Jan 2 at 10:48
add a comment |
$begingroup$
every member contains the next member (and all subsequent members) as a proper subset.
yes, but the axiom says that there is minimal element with respect to $∈$, here you have that any element is minimal with respect to $∈$, non with respect to $⊆$ (${1,2,3,ldots}⊇{2,3,ldots}$ but ${1,2,3,ldots}∌{2,3,ldots}$)
$endgroup$
every member contains the next member (and all subsequent members) as a proper subset.
yes, but the axiom says that there is minimal element with respect to $∈$, here you have that any element is minimal with respect to $∈$, non with respect to $⊆$ (${1,2,3,ldots}⊇{2,3,ldots}$ but ${1,2,3,ldots}∌{2,3,ldots}$)
answered Dec 31 '18 at 18:04
HoloHolo
5,87421131
5,87421131
$begingroup$
Thanks for these replies. I can’t (can’t yet?) read the more formal ones (e.g. I hadn’t encountered the sideways hook symbol with a line under it, which I don’t know how to type), but the common theme seems to be that elements of sets are not the same thing as sets of elements. So, for example, {1,2} and {1,2,3} have a non-empty intersection because they share elements 1 and 2, not because they both contain {1,2}. Is that, crudely and intuitively, about right? Or am I still missing the point?
$endgroup$
– Bill Swan
Jan 2 at 10:48
add a comment |
$begingroup$
Thanks for these replies. I can’t (can’t yet?) read the more formal ones (e.g. I hadn’t encountered the sideways hook symbol with a line under it, which I don’t know how to type), but the common theme seems to be that elements of sets are not the same thing as sets of elements. So, for example, {1,2} and {1,2,3} have a non-empty intersection because they share elements 1 and 2, not because they both contain {1,2}. Is that, crudely and intuitively, about right? Or am I still missing the point?
$endgroup$
– Bill Swan
Jan 2 at 10:48
$begingroup$
Thanks for these replies. I can’t (can’t yet?) read the more formal ones (e.g. I hadn’t encountered the sideways hook symbol with a line under it, which I don’t know how to type), but the common theme seems to be that elements of sets are not the same thing as sets of elements. So, for example, {1,2} and {1,2,3} have a non-empty intersection because they share elements 1 and 2, not because they both contain {1,2}. Is that, crudely and intuitively, about right? Or am I still missing the point?
$endgroup$
– Bill Swan
Jan 2 at 10:48
$begingroup$
Thanks for these replies. I can’t (can’t yet?) read the more formal ones (e.g. I hadn’t encountered the sideways hook symbol with a line under it, which I don’t know how to type), but the common theme seems to be that elements of sets are not the same thing as sets of elements. So, for example, {1,2} and {1,2,3} have a non-empty intersection because they share elements 1 and 2, not because they both contain {1,2}. Is that, crudely and intuitively, about right? Or am I still missing the point?
$endgroup$
– Bill Swan
Jan 2 at 10:48
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%2f3057893%2fsets-without-a-minimal-element-axiom-of-foundation%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
3
$begingroup$
Here minimality is with respect to $in$, not to $subseteq$.
$endgroup$
– Lord Shark the Unknown
Dec 31 '18 at 17:41
$begingroup$
No element of that set contains a proper subset of the set. Or, indeed, any subset of the set: in particular, every element of that set is a set of numbers, whereas every element of any element of that set is a number, so the intersection of your set with any of its elements is empty.
$endgroup$
– user3482749
Dec 31 '18 at 17:46
$begingroup$
"Proper" should be "nonempty."
$endgroup$
– Noah Schweber
Dec 31 '18 at 18:06
$begingroup$
math.stackexchange.com/questions/214408/…
$endgroup$
– Asaf Karagila♦
Dec 31 '18 at 18:15