set theory reference request - constructions and foundational issues












1












$begingroup$


I have been naive on handling concepts like set or class, or using equivalences of AC. Recently I realized I have to be more careful with some constructions regarding the foundational issues.



Say, for example, construction of algebraic closure for given field or Stone-Cech compactification. These are constructions already verified to be consistent with ZFC.



However suppose I am to construct some mathematical object myself, I would have to verify that the construction doesn't give rise to foundational issues or go against ZFC.



I'd like a reference on axiomatic set theory regarding this issue.










share|cite|improve this question









$endgroup$








  • 2




    $begingroup$
    This is like asking for a reference on how to use shampoo. Yes, it appears on the back of the bottle for legal reasons (otherwise someone might feed it to their cat and sue to the company for not stating one shouldn't feed it to their cat, or worse), but have you ever read it? It is a weird description "wet your hair, put some in your hands, rub it on your head until it foams and then wash thoroughly". Was it ever helpful to anyone? My point is that this is something one develops an easy feel for after doing it for a bit, and that includes understanding the standard examples you mention.
    $endgroup$
    – Asaf Karagila
    Jan 1 at 13:36
















1












$begingroup$


I have been naive on handling concepts like set or class, or using equivalences of AC. Recently I realized I have to be more careful with some constructions regarding the foundational issues.



Say, for example, construction of algebraic closure for given field or Stone-Cech compactification. These are constructions already verified to be consistent with ZFC.



However suppose I am to construct some mathematical object myself, I would have to verify that the construction doesn't give rise to foundational issues or go against ZFC.



I'd like a reference on axiomatic set theory regarding this issue.










share|cite|improve this question









$endgroup$








  • 2




    $begingroup$
    This is like asking for a reference on how to use shampoo. Yes, it appears on the back of the bottle for legal reasons (otherwise someone might feed it to their cat and sue to the company for not stating one shouldn't feed it to their cat, or worse), but have you ever read it? It is a weird description "wet your hair, put some in your hands, rub it on your head until it foams and then wash thoroughly". Was it ever helpful to anyone? My point is that this is something one develops an easy feel for after doing it for a bit, and that includes understanding the standard examples you mention.
    $endgroup$
    – Asaf Karagila
    Jan 1 at 13:36














1












1








1





$begingroup$


I have been naive on handling concepts like set or class, or using equivalences of AC. Recently I realized I have to be more careful with some constructions regarding the foundational issues.



Say, for example, construction of algebraic closure for given field or Stone-Cech compactification. These are constructions already verified to be consistent with ZFC.



However suppose I am to construct some mathematical object myself, I would have to verify that the construction doesn't give rise to foundational issues or go against ZFC.



I'd like a reference on axiomatic set theory regarding this issue.










share|cite|improve this question









$endgroup$




I have been naive on handling concepts like set or class, or using equivalences of AC. Recently I realized I have to be more careful with some constructions regarding the foundational issues.



Say, for example, construction of algebraic closure for given field or Stone-Cech compactification. These are constructions already verified to be consistent with ZFC.



However suppose I am to construct some mathematical object myself, I would have to verify that the construction doesn't give rise to foundational issues or go against ZFC.



I'd like a reference on axiomatic set theory regarding this issue.







set-theory






share|cite|improve this question













share|cite|improve this question











share|cite|improve this question




share|cite|improve this question










asked Jan 1 at 13:28









zkzkzkzkzkzkzkzkzkzk

807




807








  • 2




    $begingroup$
    This is like asking for a reference on how to use shampoo. Yes, it appears on the back of the bottle for legal reasons (otherwise someone might feed it to their cat and sue to the company for not stating one shouldn't feed it to their cat, or worse), but have you ever read it? It is a weird description "wet your hair, put some in your hands, rub it on your head until it foams and then wash thoroughly". Was it ever helpful to anyone? My point is that this is something one develops an easy feel for after doing it for a bit, and that includes understanding the standard examples you mention.
    $endgroup$
    – Asaf Karagila
    Jan 1 at 13:36














  • 2




    $begingroup$
    This is like asking for a reference on how to use shampoo. Yes, it appears on the back of the bottle for legal reasons (otherwise someone might feed it to their cat and sue to the company for not stating one shouldn't feed it to their cat, or worse), but have you ever read it? It is a weird description "wet your hair, put some in your hands, rub it on your head until it foams and then wash thoroughly". Was it ever helpful to anyone? My point is that this is something one develops an easy feel for after doing it for a bit, and that includes understanding the standard examples you mention.
    $endgroup$
    – Asaf Karagila
    Jan 1 at 13:36








2




2




$begingroup$
This is like asking for a reference on how to use shampoo. Yes, it appears on the back of the bottle for legal reasons (otherwise someone might feed it to their cat and sue to the company for not stating one shouldn't feed it to their cat, or worse), but have you ever read it? It is a weird description "wet your hair, put some in your hands, rub it on your head until it foams and then wash thoroughly". Was it ever helpful to anyone? My point is that this is something one develops an easy feel for after doing it for a bit, and that includes understanding the standard examples you mention.
$endgroup$
– Asaf Karagila
Jan 1 at 13:36




$begingroup$
This is like asking for a reference on how to use shampoo. Yes, it appears on the back of the bottle for legal reasons (otherwise someone might feed it to their cat and sue to the company for not stating one shouldn't feed it to their cat, or worse), but have you ever read it? It is a weird description "wet your hair, put some in your hands, rub it on your head until it foams and then wash thoroughly". Was it ever helpful to anyone? My point is that this is something one develops an easy feel for after doing it for a bit, and that includes understanding the standard examples you mention.
$endgroup$
– Asaf Karagila
Jan 1 at 13:36










1 Answer
1






active

oldest

votes


















5












$begingroup$

This is a very reasonable concern to have, especially given the blithe way in which the issue is usually treated. Now this blitheness (blithitude? blithiness? blithosity?) is justified, in that after playing around with the subject for a bit one gets a very good sense of what works and what doesn't, but it can be quite off-putting at first.



I think Enderton's book on set theory is a good starting point. Certainly you should first master the material there (from it or another text), and then decide what to do based on your remaining issues (if any).





That said, let me give a quick roadmap you may find helpful:



Personally, I think that there are really three points you need to get fluent in, and then everything else will basically fall into place.




  • Powerset/Separation constructions: Things like "there is a set of all functions from $A$ to $B$," the construction of the real numbers, or more generally any argument which involves "going up a type" tends to be one of these. Roughly, you use Powerset to "go up to a high enough type" and then use Separation to get rid of all the "junk" you don't care about. It also includes more subtle arguments, like "for every set $A$ there is a well-ordering onto which $A$ does not inject."


  • Sets vs. classes: you're probably already familiar with the issue that some classes cannot be sets, and this is probably the major source of worry. After understanding the role of Separation as per the above, though, you should be comfortable with the distinction between trying to use "full" comprehension ("the set of all $x$ such that ...") and using "local" comprehension ("the set of all $x$ in $y$ such that ...") - that is, Separation. You should go through some examples of this point, focusing on $(i)$ proving that they cannot be sets and $(ii)$ pinning down where the attempt(s) to build them via Separation, or build analogous things by Separation and derive a similar contradiction, breaks down.



  • Transfinite recursion/induction (recursion is the construction, induction is the analysis - but this distinction is often ignored, so oh well): this is where the real power of set theory comes in (Choice notwithstanding - it's more exciting, but less fundamental). You should also understand how $(i)$ Replacement is necessary in a way Choice isn't, but $(ii)$ Choice is often necessary as well in setting up the argument (namely, by well-ordering the "requirements" we need to meet so that transfinite recursion/induction can be applied).
    Some good arguments to cut your teeth on here are: $(i)$ the existence of a Bernstein set, assuming the axiom of choice; $(ii)$ the existence - for each set $A$ - of an ordinal onto which $A$ doesn't surject, not assuming the axiom of choice; and $(iii)$ proving the equivalence between Choice, Zorn's Lemma, and the Well-Ordering Principle; and $(iv)$ the definition and basic properties of the cumulative hierarchy (including that a class is a set iff it only contains elements of bounded rank).




    • Incidentally, you've probably already seen the power of Zorn (e.g. in algebraic constructions); forget it for now, and focus on transfinite recursion/induction as the "primitive" type of argument. It may seem more complicated at first, but it really gets to the heart of what's going on, and also clarifies the role - if any - of the axiom of choice (rather than folding it in right at the beginning, as Zorn does). It will also ultimately make Zorn less mysterious: for a while you'll probably be a bit worried when you apply Zorn ("am I allowed to do this? it seems weird"), but being able to ground it in the axiom of choice via transfinite recursion will let you make peace with the issue.




Note that I've left out choice; while extremely powerful and important, I think the first three are the ones that will clarify better how set theory ultimately forms a foundation for mathematics. After you understand the three points above, I think the role of the axiom of choice will become much clearer (especially after understanding transfinite induction, as I've mentioned). This is a pedagogical opinion which many people will disagree with me on, but I do hold it.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    I guess $A$ must be infinite with a starting well-ordering when you write "for every set A there is a well-ordering onto which A does not inject."? Anyway, thanks & (+1) for spending the time writing up your roadmap. I'm still mostly 'hanging out' by your first sign-post, Powerset/Separation constructions.
    $endgroup$
    – CopyPasteIt
    Jan 1 at 19:18






  • 1




    $begingroup$
    @CopyPasteIt surject, not inject. (The closely-related least ordinal which does not inject into $A$ - note the direction of the non-existent injection! - also always exists, and is called the Hartogs number.)
    $endgroup$
    – Noah Schweber
    Jan 1 at 19:20








  • 1




    $begingroup$
    These two ordinals can be quite different, incidentally; e.g. in ZF + AD, the Hartogs number of $mathbb{R}$ is $omega_1$ (= the first uncountable ordinal) but the least ordinal which $mathbb{R}$ doesn't surject onto, called "$Theta$," is vastly bigger.
    $endgroup$
    – Noah Schweber
    Jan 1 at 19:25













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
});


}
});














draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3058475%2fset-theory-reference-request-constructions-and-foundational-issues%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









5












$begingroup$

This is a very reasonable concern to have, especially given the blithe way in which the issue is usually treated. Now this blitheness (blithitude? blithiness? blithosity?) is justified, in that after playing around with the subject for a bit one gets a very good sense of what works and what doesn't, but it can be quite off-putting at first.



I think Enderton's book on set theory is a good starting point. Certainly you should first master the material there (from it or another text), and then decide what to do based on your remaining issues (if any).





That said, let me give a quick roadmap you may find helpful:



Personally, I think that there are really three points you need to get fluent in, and then everything else will basically fall into place.




  • Powerset/Separation constructions: Things like "there is a set of all functions from $A$ to $B$," the construction of the real numbers, or more generally any argument which involves "going up a type" tends to be one of these. Roughly, you use Powerset to "go up to a high enough type" and then use Separation to get rid of all the "junk" you don't care about. It also includes more subtle arguments, like "for every set $A$ there is a well-ordering onto which $A$ does not inject."


  • Sets vs. classes: you're probably already familiar with the issue that some classes cannot be sets, and this is probably the major source of worry. After understanding the role of Separation as per the above, though, you should be comfortable with the distinction between trying to use "full" comprehension ("the set of all $x$ such that ...") and using "local" comprehension ("the set of all $x$ in $y$ such that ...") - that is, Separation. You should go through some examples of this point, focusing on $(i)$ proving that they cannot be sets and $(ii)$ pinning down where the attempt(s) to build them via Separation, or build analogous things by Separation and derive a similar contradiction, breaks down.



  • Transfinite recursion/induction (recursion is the construction, induction is the analysis - but this distinction is often ignored, so oh well): this is where the real power of set theory comes in (Choice notwithstanding - it's more exciting, but less fundamental). You should also understand how $(i)$ Replacement is necessary in a way Choice isn't, but $(ii)$ Choice is often necessary as well in setting up the argument (namely, by well-ordering the "requirements" we need to meet so that transfinite recursion/induction can be applied).
    Some good arguments to cut your teeth on here are: $(i)$ the existence of a Bernstein set, assuming the axiom of choice; $(ii)$ the existence - for each set $A$ - of an ordinal onto which $A$ doesn't surject, not assuming the axiom of choice; and $(iii)$ proving the equivalence between Choice, Zorn's Lemma, and the Well-Ordering Principle; and $(iv)$ the definition and basic properties of the cumulative hierarchy (including that a class is a set iff it only contains elements of bounded rank).




    • Incidentally, you've probably already seen the power of Zorn (e.g. in algebraic constructions); forget it for now, and focus on transfinite recursion/induction as the "primitive" type of argument. It may seem more complicated at first, but it really gets to the heart of what's going on, and also clarifies the role - if any - of the axiom of choice (rather than folding it in right at the beginning, as Zorn does). It will also ultimately make Zorn less mysterious: for a while you'll probably be a bit worried when you apply Zorn ("am I allowed to do this? it seems weird"), but being able to ground it in the axiom of choice via transfinite recursion will let you make peace with the issue.




Note that I've left out choice; while extremely powerful and important, I think the first three are the ones that will clarify better how set theory ultimately forms a foundation for mathematics. After you understand the three points above, I think the role of the axiom of choice will become much clearer (especially after understanding transfinite induction, as I've mentioned). This is a pedagogical opinion which many people will disagree with me on, but I do hold it.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    I guess $A$ must be infinite with a starting well-ordering when you write "for every set A there is a well-ordering onto which A does not inject."? Anyway, thanks & (+1) for spending the time writing up your roadmap. I'm still mostly 'hanging out' by your first sign-post, Powerset/Separation constructions.
    $endgroup$
    – CopyPasteIt
    Jan 1 at 19:18






  • 1




    $begingroup$
    @CopyPasteIt surject, not inject. (The closely-related least ordinal which does not inject into $A$ - note the direction of the non-existent injection! - also always exists, and is called the Hartogs number.)
    $endgroup$
    – Noah Schweber
    Jan 1 at 19:20








  • 1




    $begingroup$
    These two ordinals can be quite different, incidentally; e.g. in ZF + AD, the Hartogs number of $mathbb{R}$ is $omega_1$ (= the first uncountable ordinal) but the least ordinal which $mathbb{R}$ doesn't surject onto, called "$Theta$," is vastly bigger.
    $endgroup$
    – Noah Schweber
    Jan 1 at 19:25


















5












$begingroup$

This is a very reasonable concern to have, especially given the blithe way in which the issue is usually treated. Now this blitheness (blithitude? blithiness? blithosity?) is justified, in that after playing around with the subject for a bit one gets a very good sense of what works and what doesn't, but it can be quite off-putting at first.



I think Enderton's book on set theory is a good starting point. Certainly you should first master the material there (from it or another text), and then decide what to do based on your remaining issues (if any).





That said, let me give a quick roadmap you may find helpful:



Personally, I think that there are really three points you need to get fluent in, and then everything else will basically fall into place.




  • Powerset/Separation constructions: Things like "there is a set of all functions from $A$ to $B$," the construction of the real numbers, or more generally any argument which involves "going up a type" tends to be one of these. Roughly, you use Powerset to "go up to a high enough type" and then use Separation to get rid of all the "junk" you don't care about. It also includes more subtle arguments, like "for every set $A$ there is a well-ordering onto which $A$ does not inject."


  • Sets vs. classes: you're probably already familiar with the issue that some classes cannot be sets, and this is probably the major source of worry. After understanding the role of Separation as per the above, though, you should be comfortable with the distinction between trying to use "full" comprehension ("the set of all $x$ such that ...") and using "local" comprehension ("the set of all $x$ in $y$ such that ...") - that is, Separation. You should go through some examples of this point, focusing on $(i)$ proving that they cannot be sets and $(ii)$ pinning down where the attempt(s) to build them via Separation, or build analogous things by Separation and derive a similar contradiction, breaks down.



  • Transfinite recursion/induction (recursion is the construction, induction is the analysis - but this distinction is often ignored, so oh well): this is where the real power of set theory comes in (Choice notwithstanding - it's more exciting, but less fundamental). You should also understand how $(i)$ Replacement is necessary in a way Choice isn't, but $(ii)$ Choice is often necessary as well in setting up the argument (namely, by well-ordering the "requirements" we need to meet so that transfinite recursion/induction can be applied).
    Some good arguments to cut your teeth on here are: $(i)$ the existence of a Bernstein set, assuming the axiom of choice; $(ii)$ the existence - for each set $A$ - of an ordinal onto which $A$ doesn't surject, not assuming the axiom of choice; and $(iii)$ proving the equivalence between Choice, Zorn's Lemma, and the Well-Ordering Principle; and $(iv)$ the definition and basic properties of the cumulative hierarchy (including that a class is a set iff it only contains elements of bounded rank).




    • Incidentally, you've probably already seen the power of Zorn (e.g. in algebraic constructions); forget it for now, and focus on transfinite recursion/induction as the "primitive" type of argument. It may seem more complicated at first, but it really gets to the heart of what's going on, and also clarifies the role - if any - of the axiom of choice (rather than folding it in right at the beginning, as Zorn does). It will also ultimately make Zorn less mysterious: for a while you'll probably be a bit worried when you apply Zorn ("am I allowed to do this? it seems weird"), but being able to ground it in the axiom of choice via transfinite recursion will let you make peace with the issue.




Note that I've left out choice; while extremely powerful and important, I think the first three are the ones that will clarify better how set theory ultimately forms a foundation for mathematics. After you understand the three points above, I think the role of the axiom of choice will become much clearer (especially after understanding transfinite induction, as I've mentioned). This is a pedagogical opinion which many people will disagree with me on, but I do hold it.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    I guess $A$ must be infinite with a starting well-ordering when you write "for every set A there is a well-ordering onto which A does not inject."? Anyway, thanks & (+1) for spending the time writing up your roadmap. I'm still mostly 'hanging out' by your first sign-post, Powerset/Separation constructions.
    $endgroup$
    – CopyPasteIt
    Jan 1 at 19:18






  • 1




    $begingroup$
    @CopyPasteIt surject, not inject. (The closely-related least ordinal which does not inject into $A$ - note the direction of the non-existent injection! - also always exists, and is called the Hartogs number.)
    $endgroup$
    – Noah Schweber
    Jan 1 at 19:20








  • 1




    $begingroup$
    These two ordinals can be quite different, incidentally; e.g. in ZF + AD, the Hartogs number of $mathbb{R}$ is $omega_1$ (= the first uncountable ordinal) but the least ordinal which $mathbb{R}$ doesn't surject onto, called "$Theta$," is vastly bigger.
    $endgroup$
    – Noah Schweber
    Jan 1 at 19:25
















5












5








5





$begingroup$

This is a very reasonable concern to have, especially given the blithe way in which the issue is usually treated. Now this blitheness (blithitude? blithiness? blithosity?) is justified, in that after playing around with the subject for a bit one gets a very good sense of what works and what doesn't, but it can be quite off-putting at first.



I think Enderton's book on set theory is a good starting point. Certainly you should first master the material there (from it or another text), and then decide what to do based on your remaining issues (if any).





That said, let me give a quick roadmap you may find helpful:



Personally, I think that there are really three points you need to get fluent in, and then everything else will basically fall into place.




  • Powerset/Separation constructions: Things like "there is a set of all functions from $A$ to $B$," the construction of the real numbers, or more generally any argument which involves "going up a type" tends to be one of these. Roughly, you use Powerset to "go up to a high enough type" and then use Separation to get rid of all the "junk" you don't care about. It also includes more subtle arguments, like "for every set $A$ there is a well-ordering onto which $A$ does not inject."


  • Sets vs. classes: you're probably already familiar with the issue that some classes cannot be sets, and this is probably the major source of worry. After understanding the role of Separation as per the above, though, you should be comfortable with the distinction between trying to use "full" comprehension ("the set of all $x$ such that ...") and using "local" comprehension ("the set of all $x$ in $y$ such that ...") - that is, Separation. You should go through some examples of this point, focusing on $(i)$ proving that they cannot be sets and $(ii)$ pinning down where the attempt(s) to build them via Separation, or build analogous things by Separation and derive a similar contradiction, breaks down.



  • Transfinite recursion/induction (recursion is the construction, induction is the analysis - but this distinction is often ignored, so oh well): this is where the real power of set theory comes in (Choice notwithstanding - it's more exciting, but less fundamental). You should also understand how $(i)$ Replacement is necessary in a way Choice isn't, but $(ii)$ Choice is often necessary as well in setting up the argument (namely, by well-ordering the "requirements" we need to meet so that transfinite recursion/induction can be applied).
    Some good arguments to cut your teeth on here are: $(i)$ the existence of a Bernstein set, assuming the axiom of choice; $(ii)$ the existence - for each set $A$ - of an ordinal onto which $A$ doesn't surject, not assuming the axiom of choice; and $(iii)$ proving the equivalence between Choice, Zorn's Lemma, and the Well-Ordering Principle; and $(iv)$ the definition and basic properties of the cumulative hierarchy (including that a class is a set iff it only contains elements of bounded rank).




    • Incidentally, you've probably already seen the power of Zorn (e.g. in algebraic constructions); forget it for now, and focus on transfinite recursion/induction as the "primitive" type of argument. It may seem more complicated at first, but it really gets to the heart of what's going on, and also clarifies the role - if any - of the axiom of choice (rather than folding it in right at the beginning, as Zorn does). It will also ultimately make Zorn less mysterious: for a while you'll probably be a bit worried when you apply Zorn ("am I allowed to do this? it seems weird"), but being able to ground it in the axiom of choice via transfinite recursion will let you make peace with the issue.




Note that I've left out choice; while extremely powerful and important, I think the first three are the ones that will clarify better how set theory ultimately forms a foundation for mathematics. After you understand the three points above, I think the role of the axiom of choice will become much clearer (especially after understanding transfinite induction, as I've mentioned). This is a pedagogical opinion which many people will disagree with me on, but I do hold it.






share|cite|improve this answer









$endgroup$



This is a very reasonable concern to have, especially given the blithe way in which the issue is usually treated. Now this blitheness (blithitude? blithiness? blithosity?) is justified, in that after playing around with the subject for a bit one gets a very good sense of what works and what doesn't, but it can be quite off-putting at first.



I think Enderton's book on set theory is a good starting point. Certainly you should first master the material there (from it or another text), and then decide what to do based on your remaining issues (if any).





That said, let me give a quick roadmap you may find helpful:



Personally, I think that there are really three points you need to get fluent in, and then everything else will basically fall into place.




  • Powerset/Separation constructions: Things like "there is a set of all functions from $A$ to $B$," the construction of the real numbers, or more generally any argument which involves "going up a type" tends to be one of these. Roughly, you use Powerset to "go up to a high enough type" and then use Separation to get rid of all the "junk" you don't care about. It also includes more subtle arguments, like "for every set $A$ there is a well-ordering onto which $A$ does not inject."


  • Sets vs. classes: you're probably already familiar with the issue that some classes cannot be sets, and this is probably the major source of worry. After understanding the role of Separation as per the above, though, you should be comfortable with the distinction between trying to use "full" comprehension ("the set of all $x$ such that ...") and using "local" comprehension ("the set of all $x$ in $y$ such that ...") - that is, Separation. You should go through some examples of this point, focusing on $(i)$ proving that they cannot be sets and $(ii)$ pinning down where the attempt(s) to build them via Separation, or build analogous things by Separation and derive a similar contradiction, breaks down.



  • Transfinite recursion/induction (recursion is the construction, induction is the analysis - but this distinction is often ignored, so oh well): this is where the real power of set theory comes in (Choice notwithstanding - it's more exciting, but less fundamental). You should also understand how $(i)$ Replacement is necessary in a way Choice isn't, but $(ii)$ Choice is often necessary as well in setting up the argument (namely, by well-ordering the "requirements" we need to meet so that transfinite recursion/induction can be applied).
    Some good arguments to cut your teeth on here are: $(i)$ the existence of a Bernstein set, assuming the axiom of choice; $(ii)$ the existence - for each set $A$ - of an ordinal onto which $A$ doesn't surject, not assuming the axiom of choice; and $(iii)$ proving the equivalence between Choice, Zorn's Lemma, and the Well-Ordering Principle; and $(iv)$ the definition and basic properties of the cumulative hierarchy (including that a class is a set iff it only contains elements of bounded rank).




    • Incidentally, you've probably already seen the power of Zorn (e.g. in algebraic constructions); forget it for now, and focus on transfinite recursion/induction as the "primitive" type of argument. It may seem more complicated at first, but it really gets to the heart of what's going on, and also clarifies the role - if any - of the axiom of choice (rather than folding it in right at the beginning, as Zorn does). It will also ultimately make Zorn less mysterious: for a while you'll probably be a bit worried when you apply Zorn ("am I allowed to do this? it seems weird"), but being able to ground it in the axiom of choice via transfinite recursion will let you make peace with the issue.




Note that I've left out choice; while extremely powerful and important, I think the first three are the ones that will clarify better how set theory ultimately forms a foundation for mathematics. After you understand the three points above, I think the role of the axiom of choice will become much clearer (especially after understanding transfinite induction, as I've mentioned). This is a pedagogical opinion which many people will disagree with me on, but I do hold it.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Jan 1 at 18:42









Noah SchweberNoah Schweber

127k10151293




127k10151293












  • $begingroup$
    I guess $A$ must be infinite with a starting well-ordering when you write "for every set A there is a well-ordering onto which A does not inject."? Anyway, thanks & (+1) for spending the time writing up your roadmap. I'm still mostly 'hanging out' by your first sign-post, Powerset/Separation constructions.
    $endgroup$
    – CopyPasteIt
    Jan 1 at 19:18






  • 1




    $begingroup$
    @CopyPasteIt surject, not inject. (The closely-related least ordinal which does not inject into $A$ - note the direction of the non-existent injection! - also always exists, and is called the Hartogs number.)
    $endgroup$
    – Noah Schweber
    Jan 1 at 19:20








  • 1




    $begingroup$
    These two ordinals can be quite different, incidentally; e.g. in ZF + AD, the Hartogs number of $mathbb{R}$ is $omega_1$ (= the first uncountable ordinal) but the least ordinal which $mathbb{R}$ doesn't surject onto, called "$Theta$," is vastly bigger.
    $endgroup$
    – Noah Schweber
    Jan 1 at 19:25




















  • $begingroup$
    I guess $A$ must be infinite with a starting well-ordering when you write "for every set A there is a well-ordering onto which A does not inject."? Anyway, thanks & (+1) for spending the time writing up your roadmap. I'm still mostly 'hanging out' by your first sign-post, Powerset/Separation constructions.
    $endgroup$
    – CopyPasteIt
    Jan 1 at 19:18






  • 1




    $begingroup$
    @CopyPasteIt surject, not inject. (The closely-related least ordinal which does not inject into $A$ - note the direction of the non-existent injection! - also always exists, and is called the Hartogs number.)
    $endgroup$
    – Noah Schweber
    Jan 1 at 19:20








  • 1




    $begingroup$
    These two ordinals can be quite different, incidentally; e.g. in ZF + AD, the Hartogs number of $mathbb{R}$ is $omega_1$ (= the first uncountable ordinal) but the least ordinal which $mathbb{R}$ doesn't surject onto, called "$Theta$," is vastly bigger.
    $endgroup$
    – Noah Schweber
    Jan 1 at 19:25


















$begingroup$
I guess $A$ must be infinite with a starting well-ordering when you write "for every set A there is a well-ordering onto which A does not inject."? Anyway, thanks & (+1) for spending the time writing up your roadmap. I'm still mostly 'hanging out' by your first sign-post, Powerset/Separation constructions.
$endgroup$
– CopyPasteIt
Jan 1 at 19:18




$begingroup$
I guess $A$ must be infinite with a starting well-ordering when you write "for every set A there is a well-ordering onto which A does not inject."? Anyway, thanks & (+1) for spending the time writing up your roadmap. I'm still mostly 'hanging out' by your first sign-post, Powerset/Separation constructions.
$endgroup$
– CopyPasteIt
Jan 1 at 19:18




1




1




$begingroup$
@CopyPasteIt surject, not inject. (The closely-related least ordinal which does not inject into $A$ - note the direction of the non-existent injection! - also always exists, and is called the Hartogs number.)
$endgroup$
– Noah Schweber
Jan 1 at 19:20






$begingroup$
@CopyPasteIt surject, not inject. (The closely-related least ordinal which does not inject into $A$ - note the direction of the non-existent injection! - also always exists, and is called the Hartogs number.)
$endgroup$
– Noah Schweber
Jan 1 at 19:20






1




1




$begingroup$
These two ordinals can be quite different, incidentally; e.g. in ZF + AD, the Hartogs number of $mathbb{R}$ is $omega_1$ (= the first uncountable ordinal) but the least ordinal which $mathbb{R}$ doesn't surject onto, called "$Theta$," is vastly bigger.
$endgroup$
– Noah Schweber
Jan 1 at 19:25






$begingroup$
These two ordinals can be quite different, incidentally; e.g. in ZF + AD, the Hartogs number of $mathbb{R}$ is $omega_1$ (= the first uncountable ordinal) but the least ordinal which $mathbb{R}$ doesn't surject onto, called "$Theta$," is vastly bigger.
$endgroup$
– Noah Schweber
Jan 1 at 19:25




















draft saved

draft discarded




















































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.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3058475%2fset-theory-reference-request-constructions-and-foundational-issues%23new-answer', 'question_page');
}
);

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







Popular posts from this blog

Wiesbaden

Marschland

Dieringhausen