What is the motivation for Axiom of Regularity?
Clash Royale CLAN TAG#URR8PPP
up vote
2
down vote
favorite
In my textbook A Course in Mathematical Analysis by Professor Garling, he utilized Axiom of Regularity to prove one of the properties of models of natural numbers, and afterwards he never mentions Axiom of Regularity anymore.
I know that we need other axioms to resolve some paradoxes such as Russell's paradox. And this paradox is mentioned frequently in Analysis textbook. But I have not observed the same motivation for Axiom of Regularity.
I think there must be another deeper motivation for adopting this axiom into ZF, but i'm just recently exposed to set theory. Please give me some explanations!
elementary-set-theory intuition
 |Â
show 4 more comments
up vote
2
down vote
favorite
In my textbook A Course in Mathematical Analysis by Professor Garling, he utilized Axiom of Regularity to prove one of the properties of models of natural numbers, and afterwards he never mentions Axiom of Regularity anymore.
I know that we need other axioms to resolve some paradoxes such as Russell's paradox. And this paradox is mentioned frequently in Analysis textbook. But I have not observed the same motivation for Axiom of Regularity.
I think there must be another deeper motivation for adopting this axiom into ZF, but i'm just recently exposed to set theory. Please give me some explanations!
elementary-set-theory intuition
Did you look at en.wikipedia.org/wiki/Axiom_of_regularity ?
– Ittay Weiss
Jul 24 at 13:43
Yeah, the main reason for the axiom is to avoid paradoxes. Most of the mathematics will work without it though.
– freakish
Jul 24 at 13:44
1
@freakish To elaborate on Asaf's comment: No, regularity has nothing to do with the paradoxes. Adding an axiom to a system will never make it safer from paradox; if we add regularity to naive set theory, it remains inconsistent (regularity lets you prove that the set of all sets not containing themselves is the set of all sets, but it doesn't save you from paradox). Instead, what you have to do is weaken an existing axiom (= replace full comprehension by the separation and replacement schemes). Conversely there are consistent set theories like NFU without regularity.
– Noah Schweber
Jul 24 at 18:35
1
@freakish So in what sense are you claiming that the main motivation of regularity is to avoid paradoxes? Are you claiming that somehow ZF with regularity is more consistent than ZF without regularity? You can never add an axiom to any theory and make it "more consistent." So I still don't understand your original comment. (Note that ZF is a bit of an odd example here; ZF and ZF-Reg are equiconsistent. A better example might be NFU, which is consistent but which becomes inconsistent when we try to add regularity.)
– Noah Schweber
Jul 24 at 18:41
1
@freakish "the main reason for the axiom is to avoid paradoxes" In the context of mathematical logic, paradox = inconsistency is generally understood. If you just mean "pathological objects," then I agree with you (although personally I quite like ill-founded sets).
– Noah Schweber
Jul 24 at 18:45
 |Â
show 4 more comments
up vote
2
down vote
favorite
up vote
2
down vote
favorite
In my textbook A Course in Mathematical Analysis by Professor Garling, he utilized Axiom of Regularity to prove one of the properties of models of natural numbers, and afterwards he never mentions Axiom of Regularity anymore.
I know that we need other axioms to resolve some paradoxes such as Russell's paradox. And this paradox is mentioned frequently in Analysis textbook. But I have not observed the same motivation for Axiom of Regularity.
I think there must be another deeper motivation for adopting this axiom into ZF, but i'm just recently exposed to set theory. Please give me some explanations!
elementary-set-theory intuition
In my textbook A Course in Mathematical Analysis by Professor Garling, he utilized Axiom of Regularity to prove one of the properties of models of natural numbers, and afterwards he never mentions Axiom of Regularity anymore.
I know that we need other axioms to resolve some paradoxes such as Russell's paradox. And this paradox is mentioned frequently in Analysis textbook. But I have not observed the same motivation for Axiom of Regularity.
I think there must be another deeper motivation for adopting this axiom into ZF, but i'm just recently exposed to set theory. Please give me some explanations!
elementary-set-theory intuition
asked Jul 24 at 13:40
Le Anh Dung
806318
806318
Did you look at en.wikipedia.org/wiki/Axiom_of_regularity ?
– Ittay Weiss
Jul 24 at 13:43
Yeah, the main reason for the axiom is to avoid paradoxes. Most of the mathematics will work without it though.
– freakish
Jul 24 at 13:44
1
@freakish To elaborate on Asaf's comment: No, regularity has nothing to do with the paradoxes. Adding an axiom to a system will never make it safer from paradox; if we add regularity to naive set theory, it remains inconsistent (regularity lets you prove that the set of all sets not containing themselves is the set of all sets, but it doesn't save you from paradox). Instead, what you have to do is weaken an existing axiom (= replace full comprehension by the separation and replacement schemes). Conversely there are consistent set theories like NFU without regularity.
– Noah Schweber
Jul 24 at 18:35
1
@freakish So in what sense are you claiming that the main motivation of regularity is to avoid paradoxes? Are you claiming that somehow ZF with regularity is more consistent than ZF without regularity? You can never add an axiom to any theory and make it "more consistent." So I still don't understand your original comment. (Note that ZF is a bit of an odd example here; ZF and ZF-Reg are equiconsistent. A better example might be NFU, which is consistent but which becomes inconsistent when we try to add regularity.)
– Noah Schweber
Jul 24 at 18:41
1
@freakish "the main reason for the axiom is to avoid paradoxes" In the context of mathematical logic, paradox = inconsistency is generally understood. If you just mean "pathological objects," then I agree with you (although personally I quite like ill-founded sets).
– Noah Schweber
Jul 24 at 18:45
 |Â
show 4 more comments
Did you look at en.wikipedia.org/wiki/Axiom_of_regularity ?
– Ittay Weiss
Jul 24 at 13:43
Yeah, the main reason for the axiom is to avoid paradoxes. Most of the mathematics will work without it though.
– freakish
Jul 24 at 13:44
1
@freakish To elaborate on Asaf's comment: No, regularity has nothing to do with the paradoxes. Adding an axiom to a system will never make it safer from paradox; if we add regularity to naive set theory, it remains inconsistent (regularity lets you prove that the set of all sets not containing themselves is the set of all sets, but it doesn't save you from paradox). Instead, what you have to do is weaken an existing axiom (= replace full comprehension by the separation and replacement schemes). Conversely there are consistent set theories like NFU without regularity.
– Noah Schweber
Jul 24 at 18:35
1
@freakish So in what sense are you claiming that the main motivation of regularity is to avoid paradoxes? Are you claiming that somehow ZF with regularity is more consistent than ZF without regularity? You can never add an axiom to any theory and make it "more consistent." So I still don't understand your original comment. (Note that ZF is a bit of an odd example here; ZF and ZF-Reg are equiconsistent. A better example might be NFU, which is consistent but which becomes inconsistent when we try to add regularity.)
– Noah Schweber
Jul 24 at 18:41
1
@freakish "the main reason for the axiom is to avoid paradoxes" In the context of mathematical logic, paradox = inconsistency is generally understood. If you just mean "pathological objects," then I agree with you (although personally I quite like ill-founded sets).
– Noah Schweber
Jul 24 at 18:45
Did you look at en.wikipedia.org/wiki/Axiom_of_regularity ?
– Ittay Weiss
Jul 24 at 13:43
Did you look at en.wikipedia.org/wiki/Axiom_of_regularity ?
– Ittay Weiss
Jul 24 at 13:43
Yeah, the main reason for the axiom is to avoid paradoxes. Most of the mathematics will work without it though.
– freakish
Jul 24 at 13:44
Yeah, the main reason for the axiom is to avoid paradoxes. Most of the mathematics will work without it though.
– freakish
Jul 24 at 13:44
1
1
@freakish To elaborate on Asaf's comment: No, regularity has nothing to do with the paradoxes. Adding an axiom to a system will never make it safer from paradox; if we add regularity to naive set theory, it remains inconsistent (regularity lets you prove that the set of all sets not containing themselves is the set of all sets, but it doesn't save you from paradox). Instead, what you have to do is weaken an existing axiom (= replace full comprehension by the separation and replacement schemes). Conversely there are consistent set theories like NFU without regularity.
– Noah Schweber
Jul 24 at 18:35
@freakish To elaborate on Asaf's comment: No, regularity has nothing to do with the paradoxes. Adding an axiom to a system will never make it safer from paradox; if we add regularity to naive set theory, it remains inconsistent (regularity lets you prove that the set of all sets not containing themselves is the set of all sets, but it doesn't save you from paradox). Instead, what you have to do is weaken an existing axiom (= replace full comprehension by the separation and replacement schemes). Conversely there are consistent set theories like NFU without regularity.
– Noah Schweber
Jul 24 at 18:35
1
1
@freakish So in what sense are you claiming that the main motivation of regularity is to avoid paradoxes? Are you claiming that somehow ZF with regularity is more consistent than ZF without regularity? You can never add an axiom to any theory and make it "more consistent." So I still don't understand your original comment. (Note that ZF is a bit of an odd example here; ZF and ZF-Reg are equiconsistent. A better example might be NFU, which is consistent but which becomes inconsistent when we try to add regularity.)
– Noah Schweber
Jul 24 at 18:41
@freakish So in what sense are you claiming that the main motivation of regularity is to avoid paradoxes? Are you claiming that somehow ZF with regularity is more consistent than ZF without regularity? You can never add an axiom to any theory and make it "more consistent." So I still don't understand your original comment. (Note that ZF is a bit of an odd example here; ZF and ZF-Reg are equiconsistent. A better example might be NFU, which is consistent but which becomes inconsistent when we try to add regularity.)
– Noah Schweber
Jul 24 at 18:41
1
1
@freakish "the main reason for the axiom is to avoid paradoxes" In the context of mathematical logic, paradox = inconsistency is generally understood. If you just mean "pathological objects," then I agree with you (although personally I quite like ill-founded sets).
– Noah Schweber
Jul 24 at 18:45
@freakish "the main reason for the axiom is to avoid paradoxes" In the context of mathematical logic, paradox = inconsistency is generally understood. If you just mean "pathological objects," then I agree with you (although personally I quite like ill-founded sets).
– Noah Schweber
Jul 24 at 18:45
 |Â
show 4 more comments
1 Answer
1
active
oldest
votes
up vote
2
down vote
accepted
The axiom of regularity is hard to motivate from a somewhat naive point of view.
It comes into play in full force when you are studying set theory in a more advanced level, since it is effectively equivalent to saying that the universe of sets can be internally generated from the empty set using power set and unions.
The thing, however, is that as far as "everyday mathematics" is concerned, you are just looking for a set of size continuum, or a set which is countable. Because once you have a countable set, you can endow it with the structure of the natural numbers, and once you have a set of size continuum, you can make it "look like" the real numbers, or the complex numbers, or any other set you wish with that cardinality.
At least for these two cardinals, you can always find sets whose existence is compatible with the axiom of regularity (namely, $omega$ and $mathcal P(omega)$). And if you also assume the axiom of choice, then you can ensure that every set can be replaced by a set of ordinals, and so a set whose existence is compatible with regularity.
So really, there is no reason to insist otherwise. It's not only that, though. You want your sets to have some sort of a grounding mechanism. Because that's how our brains think.
We accept the real numbers because they are generated by the rational numbers. We accept the rational numbers because they are generated by the integers. We accept the integers because they are generated by the natural numbers. And the natural numbers accept because they make sense to us.1
Similarly with sets, the empty set makes sense to us. It's a set with no elements. So, if a set makes sense, and the power set operation makes sense, that means that $mathcal P(varnothing)$ also makes sense. And so on. The axiom of regularity, essentially, says that "all sets make sense", in a technical way. Which is the philosophical and practical motivation for it.
Â
Let me just finish that some people might claim that it is motivated in solving the Russell paradox that not every collection is a set. For example, if $xmid x=x$ is a set, then it is an element of itself, which is impossible by the axiom of regularity. So the Russell paradox has been avoided!
Alas, the Russell paradox is avoided without assuming regularity just as well. It is true that regularity provides a slightly shorter proof, but it serves as a red herring.
- Some people disagree with that, those are finitists and ultrafinitists, and they usually disagree about the reals being acceptable too.
Thank you so much ^_^ The axiom of regularity, essentially, says that "all sets make sense", in a technical way.
– Le Anh Dung
Jul 25 at 1:40
add a comment |Â
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
up vote
2
down vote
accepted
The axiom of regularity is hard to motivate from a somewhat naive point of view.
It comes into play in full force when you are studying set theory in a more advanced level, since it is effectively equivalent to saying that the universe of sets can be internally generated from the empty set using power set and unions.
The thing, however, is that as far as "everyday mathematics" is concerned, you are just looking for a set of size continuum, or a set which is countable. Because once you have a countable set, you can endow it with the structure of the natural numbers, and once you have a set of size continuum, you can make it "look like" the real numbers, or the complex numbers, or any other set you wish with that cardinality.
At least for these two cardinals, you can always find sets whose existence is compatible with the axiom of regularity (namely, $omega$ and $mathcal P(omega)$). And if you also assume the axiom of choice, then you can ensure that every set can be replaced by a set of ordinals, and so a set whose existence is compatible with regularity.
So really, there is no reason to insist otherwise. It's not only that, though. You want your sets to have some sort of a grounding mechanism. Because that's how our brains think.
We accept the real numbers because they are generated by the rational numbers. We accept the rational numbers because they are generated by the integers. We accept the integers because they are generated by the natural numbers. And the natural numbers accept because they make sense to us.1
Similarly with sets, the empty set makes sense to us. It's a set with no elements. So, if a set makes sense, and the power set operation makes sense, that means that $mathcal P(varnothing)$ also makes sense. And so on. The axiom of regularity, essentially, says that "all sets make sense", in a technical way. Which is the philosophical and practical motivation for it.
Â
Let me just finish that some people might claim that it is motivated in solving the Russell paradox that not every collection is a set. For example, if $xmid x=x$ is a set, then it is an element of itself, which is impossible by the axiom of regularity. So the Russell paradox has been avoided!
Alas, the Russell paradox is avoided without assuming regularity just as well. It is true that regularity provides a slightly shorter proof, but it serves as a red herring.
- Some people disagree with that, those are finitists and ultrafinitists, and they usually disagree about the reals being acceptable too.
Thank you so much ^_^ The axiom of regularity, essentially, says that "all sets make sense", in a technical way.
– Le Anh Dung
Jul 25 at 1:40
add a comment |Â
up vote
2
down vote
accepted
The axiom of regularity is hard to motivate from a somewhat naive point of view.
It comes into play in full force when you are studying set theory in a more advanced level, since it is effectively equivalent to saying that the universe of sets can be internally generated from the empty set using power set and unions.
The thing, however, is that as far as "everyday mathematics" is concerned, you are just looking for a set of size continuum, or a set which is countable. Because once you have a countable set, you can endow it with the structure of the natural numbers, and once you have a set of size continuum, you can make it "look like" the real numbers, or the complex numbers, or any other set you wish with that cardinality.
At least for these two cardinals, you can always find sets whose existence is compatible with the axiom of regularity (namely, $omega$ and $mathcal P(omega)$). And if you also assume the axiom of choice, then you can ensure that every set can be replaced by a set of ordinals, and so a set whose existence is compatible with regularity.
So really, there is no reason to insist otherwise. It's not only that, though. You want your sets to have some sort of a grounding mechanism. Because that's how our brains think.
We accept the real numbers because they are generated by the rational numbers. We accept the rational numbers because they are generated by the integers. We accept the integers because they are generated by the natural numbers. And the natural numbers accept because they make sense to us.1
Similarly with sets, the empty set makes sense to us. It's a set with no elements. So, if a set makes sense, and the power set operation makes sense, that means that $mathcal P(varnothing)$ also makes sense. And so on. The axiom of regularity, essentially, says that "all sets make sense", in a technical way. Which is the philosophical and practical motivation for it.
Â
Let me just finish that some people might claim that it is motivated in solving the Russell paradox that not every collection is a set. For example, if $xmid x=x$ is a set, then it is an element of itself, which is impossible by the axiom of regularity. So the Russell paradox has been avoided!
Alas, the Russell paradox is avoided without assuming regularity just as well. It is true that regularity provides a slightly shorter proof, but it serves as a red herring.
- Some people disagree with that, those are finitists and ultrafinitists, and they usually disagree about the reals being acceptable too.
Thank you so much ^_^ The axiom of regularity, essentially, says that "all sets make sense", in a technical way.
– Le Anh Dung
Jul 25 at 1:40
add a comment |Â
up vote
2
down vote
accepted
up vote
2
down vote
accepted
The axiom of regularity is hard to motivate from a somewhat naive point of view.
It comes into play in full force when you are studying set theory in a more advanced level, since it is effectively equivalent to saying that the universe of sets can be internally generated from the empty set using power set and unions.
The thing, however, is that as far as "everyday mathematics" is concerned, you are just looking for a set of size continuum, or a set which is countable. Because once you have a countable set, you can endow it with the structure of the natural numbers, and once you have a set of size continuum, you can make it "look like" the real numbers, or the complex numbers, or any other set you wish with that cardinality.
At least for these two cardinals, you can always find sets whose existence is compatible with the axiom of regularity (namely, $omega$ and $mathcal P(omega)$). And if you also assume the axiom of choice, then you can ensure that every set can be replaced by a set of ordinals, and so a set whose existence is compatible with regularity.
So really, there is no reason to insist otherwise. It's not only that, though. You want your sets to have some sort of a grounding mechanism. Because that's how our brains think.
We accept the real numbers because they are generated by the rational numbers. We accept the rational numbers because they are generated by the integers. We accept the integers because they are generated by the natural numbers. And the natural numbers accept because they make sense to us.1
Similarly with sets, the empty set makes sense to us. It's a set with no elements. So, if a set makes sense, and the power set operation makes sense, that means that $mathcal P(varnothing)$ also makes sense. And so on. The axiom of regularity, essentially, says that "all sets make sense", in a technical way. Which is the philosophical and practical motivation for it.
Â
Let me just finish that some people might claim that it is motivated in solving the Russell paradox that not every collection is a set. For example, if $xmid x=x$ is a set, then it is an element of itself, which is impossible by the axiom of regularity. So the Russell paradox has been avoided!
Alas, the Russell paradox is avoided without assuming regularity just as well. It is true that regularity provides a slightly shorter proof, but it serves as a red herring.
- Some people disagree with that, those are finitists and ultrafinitists, and they usually disagree about the reals being acceptable too.
The axiom of regularity is hard to motivate from a somewhat naive point of view.
It comes into play in full force when you are studying set theory in a more advanced level, since it is effectively equivalent to saying that the universe of sets can be internally generated from the empty set using power set and unions.
The thing, however, is that as far as "everyday mathematics" is concerned, you are just looking for a set of size continuum, or a set which is countable. Because once you have a countable set, you can endow it with the structure of the natural numbers, and once you have a set of size continuum, you can make it "look like" the real numbers, or the complex numbers, or any other set you wish with that cardinality.
At least for these two cardinals, you can always find sets whose existence is compatible with the axiom of regularity (namely, $omega$ and $mathcal P(omega)$). And if you also assume the axiom of choice, then you can ensure that every set can be replaced by a set of ordinals, and so a set whose existence is compatible with regularity.
So really, there is no reason to insist otherwise. It's not only that, though. You want your sets to have some sort of a grounding mechanism. Because that's how our brains think.
We accept the real numbers because they are generated by the rational numbers. We accept the rational numbers because they are generated by the integers. We accept the integers because they are generated by the natural numbers. And the natural numbers accept because they make sense to us.1
Similarly with sets, the empty set makes sense to us. It's a set with no elements. So, if a set makes sense, and the power set operation makes sense, that means that $mathcal P(varnothing)$ also makes sense. And so on. The axiom of regularity, essentially, says that "all sets make sense", in a technical way. Which is the philosophical and practical motivation for it.
Â
Let me just finish that some people might claim that it is motivated in solving the Russell paradox that not every collection is a set. For example, if $xmid x=x$ is a set, then it is an element of itself, which is impossible by the axiom of regularity. So the Russell paradox has been avoided!
Alas, the Russell paradox is avoided without assuming regularity just as well. It is true that regularity provides a slightly shorter proof, but it serves as a red herring.
- Some people disagree with that, those are finitists and ultrafinitists, and they usually disagree about the reals being acceptable too.
answered Jul 24 at 14:27
Asaf Karagila
291k31402732
291k31402732
Thank you so much ^_^ The axiom of regularity, essentially, says that "all sets make sense", in a technical way.
– Le Anh Dung
Jul 25 at 1:40
add a comment |Â
Thank you so much ^_^ The axiom of regularity, essentially, says that "all sets make sense", in a technical way.
– Le Anh Dung
Jul 25 at 1:40
Thank you so much ^_^ The axiom of regularity, essentially, says that "all sets make sense", in a technical way.
– Le Anh Dung
Jul 25 at 1:40
Thank you so much ^_^ The axiom of regularity, essentially, says that "all sets make sense", in a technical way.
– Le Anh Dung
Jul 25 at 1:40
add a comment |Â
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f2861340%2fwhat-is-the-motivation-for-axiom-of-regularity%23new-answer', 'question_page');
);
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Did you look at en.wikipedia.org/wiki/Axiom_of_regularity ?
– Ittay Weiss
Jul 24 at 13:43
Yeah, the main reason for the axiom is to avoid paradoxes. Most of the mathematics will work without it though.
– freakish
Jul 24 at 13:44
1
@freakish To elaborate on Asaf's comment: No, regularity has nothing to do with the paradoxes. Adding an axiom to a system will never make it safer from paradox; if we add regularity to naive set theory, it remains inconsistent (regularity lets you prove that the set of all sets not containing themselves is the set of all sets, but it doesn't save you from paradox). Instead, what you have to do is weaken an existing axiom (= replace full comprehension by the separation and replacement schemes). Conversely there are consistent set theories like NFU without regularity.
– Noah Schweber
Jul 24 at 18:35
1
@freakish So in what sense are you claiming that the main motivation of regularity is to avoid paradoxes? Are you claiming that somehow ZF with regularity is more consistent than ZF without regularity? You can never add an axiom to any theory and make it "more consistent." So I still don't understand your original comment. (Note that ZF is a bit of an odd example here; ZF and ZF-Reg are equiconsistent. A better example might be NFU, which is consistent but which becomes inconsistent when we try to add regularity.)
– Noah Schweber
Jul 24 at 18:41
1
@freakish "the main reason for the axiom is to avoid paradoxes" In the context of mathematical logic, paradox = inconsistency is generally understood. If you just mean "pathological objects," then I agree with you (although personally I quite like ill-founded sets).
– Noah Schweber
Jul 24 at 18:45