Failure of Choice only for sets above a certain rank












8












$begingroup$


Let $alpha$ be an ordinal. How can we show that the following theory is consistent?



$mathrm{ZF}$ + "there exists a set with rank greater than $alpha$ that is not well ordered" + "every set of rank lower than $alpha$ is well ordered".










share|cite|improve this question











$endgroup$












  • $begingroup$
    Note that if your $kappa$ is an "initial ordinal" (as opposed to some more abstract cardinal number arrived at, say, by using Scott's trick), then the last statement in your proposed theory is trivially satisfied as any set injectible into an ordinal is well-orderable: just use the order induced by the injection!
    $endgroup$
    – user642796
    Mar 27 '13 at 17:04
















8












$begingroup$


Let $alpha$ be an ordinal. How can we show that the following theory is consistent?



$mathrm{ZF}$ + "there exists a set with rank greater than $alpha$ that is not well ordered" + "every set of rank lower than $alpha$ is well ordered".










share|cite|improve this question











$endgroup$












  • $begingroup$
    Note that if your $kappa$ is an "initial ordinal" (as opposed to some more abstract cardinal number arrived at, say, by using Scott's trick), then the last statement in your proposed theory is trivially satisfied as any set injectible into an ordinal is well-orderable: just use the order induced by the injection!
    $endgroup$
    – user642796
    Mar 27 '13 at 17:04














8












8








8


4



$begingroup$


Let $alpha$ be an ordinal. How can we show that the following theory is consistent?



$mathrm{ZF}$ + "there exists a set with rank greater than $alpha$ that is not well ordered" + "every set of rank lower than $alpha$ is well ordered".










share|cite|improve this question











$endgroup$




Let $alpha$ be an ordinal. How can we show that the following theory is consistent?



$mathrm{ZF}$ + "there exists a set with rank greater than $alpha$ that is not well ordered" + "every set of rank lower than $alpha$ is well ordered".







logic set-theory axiom-of-choice forcing






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Mar 27 '13 at 18:48









user642796

44.7k562118




44.7k562118










asked Mar 27 '13 at 16:54









SumacSumac

357213




357213












  • $begingroup$
    Note that if your $kappa$ is an "initial ordinal" (as opposed to some more abstract cardinal number arrived at, say, by using Scott's trick), then the last statement in your proposed theory is trivially satisfied as any set injectible into an ordinal is well-orderable: just use the order induced by the injection!
    $endgroup$
    – user642796
    Mar 27 '13 at 17:04


















  • $begingroup$
    Note that if your $kappa$ is an "initial ordinal" (as opposed to some more abstract cardinal number arrived at, say, by using Scott's trick), then the last statement in your proposed theory is trivially satisfied as any set injectible into an ordinal is well-orderable: just use the order induced by the injection!
    $endgroup$
    – user642796
    Mar 27 '13 at 17:04
















$begingroup$
Note that if your $kappa$ is an "initial ordinal" (as opposed to some more abstract cardinal number arrived at, say, by using Scott's trick), then the last statement in your proposed theory is trivially satisfied as any set injectible into an ordinal is well-orderable: just use the order induced by the injection!
$endgroup$
– user642796
Mar 27 '13 at 17:04




$begingroup$
Note that if your $kappa$ is an "initial ordinal" (as opposed to some more abstract cardinal number arrived at, say, by using Scott's trick), then the last statement in your proposed theory is trivially satisfied as any set injectible into an ordinal is well-orderable: just use the order induced by the injection!
$endgroup$
– user642796
Mar 27 '13 at 17:04










1 Answer
1






active

oldest

votes


















11












$begingroup$

The idea is to pick $kappa$ which is large enough, and does not inject into $V_alpha$. Then we add subsets to $kappa$ and use them to generate subsets of $2^kappa$ which cannot be well-ordered. These cannot be embedded into $V_alpha$ either, so we finished our proof.



We begin with the forcing $P$ whose conditions are functions from $kappatimeskappa$ into $2$, with domain of cardinality $<kappa$. $q$ is stronger than $p$ if $psubseteq q$, and we denote this by $qleq p$.



Easily, the forcing adds $kappa$ new subsets to $kappa$. But the forcing is $kappa$-closed (or $<kappa$-closed, depending on your flavor of terminology) so it doesn't add any subset to any smaller cardinal. In particular it doesn't add any subset to $V_alpha$, so no sets of rank $alpha$ are added.



We consider the following names, $dot r_alpha={(p,checkbeta)mid p(alpha,beta)=1}$, for $alpha<kappa$. These are the canonical names for the new subsets of $kappa$ that are being added.



Let $scr G$ be the group of all permutations of $kappa$ in the ground model. Although it is enough to consider permutations which only move finitely many points at a time (as an analysis of the following argument will show). $scr G$ acts on the poset $P$ in the following way: $$pi p(pialpha,beta)=p(alpha,beta).$$



Extend those actions to actions of $P$-names, by defining $pidot x={(pi p,pidot y)mid (p,dot y)indot x}$. We have now the following lemma,




The Symmetry Lemma: For every formula $varphi(dot u_1,ldots,dot u_k)$ and every condition $p$, and every $piinscr G$: $$pVdashvarphi(dot u_1,ldots,dot u_k)iffpi pVdashvarphi(pidot u_1,ldots,pidot u_k).$$




Proof. Induction on the formulas and the names.



Now take any regular $muleqkappa$, and we will define a model in which the name $dot R={(1,dot r_alpha)midalpha<kappa}$ is interpreted to have Hartogs number $mu$ (the least cardinal cannot be injected into the set), and $sf DC_{<mu}$ holds. In particular it shows that that set cannot be well-ordered, because it should have the Hartogs number of $kappa^+$.



Define $cal F$ to be a filter of subgroups of $scr G$ where $Hincal F$ if and only if there exists $Esubseteqkappa$ such that $|E|<mu$, and all the permutations in $H$ fix $E$ pointwise. We define by induction the class $sf HS$. Given a $P$-name $dot x$, we say that $dot xinsf HS$ if there exists $Hincal F$ such that whenever $piin H$, $pidot x=dot x$, and if every $dot y$ which appears in $dot x$ is already in $sf HS$.



If $H$ is a subgroup which contains the pointwise stabilizer of $E$, and $H$ fixes $dot x$, we say that $E$ is a support for $dot x$, and we note that every permutation which fixes $E$ pointwise will fix $dot x$ as well.




Lemma 1: The following holds.




  1. For every $x$ in the ground model, $check xinsf HS$. With $varnothing$ as support.

  2. For every $alpha<kappa$, $dot r_alphainsf HS$ with support ${alpha}$.


  3. $dot Rinsf HS$ with the empty support.




Proof. Exercise.



Let $Gsubseteq P$ be a generic filter. Let $V[G]$ be the generic extension of the universe and let $N={dot x^Gmiddot xinsf HS}$ be the interpretation of all the names in $sf HS$.




Lemma 2: $N$ is a transitive model of $sf ZF$, and $Vsubseteq N$.




Proof. Transitivity follows from the inductive definition of $sf HS$; $Vsubseteq N$ from the first point of the previous lemma; and $Nmodelssf ZF$ because it is almost universal and closed under Goedel functions, but one can also verify the axioms directly (see also Jech "Set Theory", 3rd eds. Ch. 15). $square$




Theorem: In $N$, $sf AC$ fails.




Proof. Let $R=dot R^Gin V$, we will show that it cannot be well-ordered in $N$, as promised.



From the last point of Lemma 1, $Rin N$. Suppose now that $fcolon muto R$ is an injection, and $fin N$. There exists some name $dot finsf HS$ and some $Ein[kappa]^{<mu}$ such that $dot f=f$ and $E$ is a support for $dot f$.



Let $p$ be a condition such that $pVdashdot fcoloncheckmutodot R$. We may assume without loss of generality that for some $alphanotin E$, and some $gamma<kappa$ we have $pVdashdot f(checkgamma)=dot r_alpha$.



Let $alpha<beta<kappa$ such that $betanotin E$ and there is no ordinal $delta$ such that $(beta,delta)inoperatorname{dom} p$. We define the permutation $pi$ to switch between $alpha$ and $beta$ and be the identity everywhere else.



Clearly $pi$ fixes $E$ pointwise and therefore $pidot f=dot f$. Therefore by the symmetry lemma, $pi pVdashdot fcoloncheckmutodot R$, and also $pi pVdashdot f(checkgamma)=dot r_beta$.



If $p$ and $pi p$ are compatible then we have a contradiction because $qleq p,pi p$ would have to force that $dot r_alpha=dot f(checkgamma)=dot r_beta$, and also $dot r_alphaneqdot r_beta$!



And indeed if $(xi,zeta)inoperatorname{dom} p$ then either $xi=alpha$ and then $pixi=beta$ and $(beta,zeta)notinoperatorname{dom} p$ at all; or $pixi=xi$. Similarly for $pi p$ exchanging $beta$ with $alpha$. Therefore the conditions $p$ and $pi p$ are compatible and this is a contradiction. $square$




Bonus Lemma: If $fcolon V[G]to N$ such that $operatorname{dom} f<mu$, then there exists $dot finsf H$ such that $dot f^G=f$.




Proof. Exercise (note that you have to use the fact that the forcing $P$ is $kappa$-closed).



Now trivially $sf DC_{<mu}$ holds in $N$, because whenever $S$ is a subset of $X^<gammatimes X$, for a non-empty $X$ and $gamma<mu$, satisfying the conditions of $sf DC_{gamma}$, there is a function $f$ witnessing that in $V[G]$ and by the bonus lemma, it is also in $N$.





Further bibliography:



Here is a list of places where these techniques are discussed, do note that the approaches and notations slightly differ from one place to another.




  1. Jech, "Set Theory", 3rd eds. (Springer 2006)

  2. Jech, "The Axiom of Choice". (North-Holland 1973)

  3. Dimitriou, "Symmetric Models, Singular Cardinal Patterns, and Indiscernibles. (PhD dissertation, Universität Bonn 2011)

  4. Karagila, "Vector Spaces and Antichains of Cardinals in Models of Set Theory". (MSc thesis, Ben-Gurion University of the Negev 2012)






share|cite|improve this answer











$endgroup$









  • 1




    $begingroup$
    Huzzah at the shameless promotion of my thesis.
    $endgroup$
    – Asaf Karagila
    Mar 27 '13 at 18:13










  • $begingroup$
    @Asaf : Thank you for your answer. Would it be possible to prove the same thing using some Fraenkel-Mostowksi permutation model in $mathrm{ZFA}$ and then transferring it to $mathrm{ZF}$ using Embedding Theorem?
    $endgroup$
    – Sumac
    Mar 28 '13 at 16:25






  • 1




    $begingroup$
    @Sumac: Permutation models are such that they fail choice on rank $1$, because the set of atoms cannot be well-ordered. The pure sets can always be well-ordered in the classical FMS method. It's the embedding part which allows you to control where you are going to embed the atoms and the sets which is essentially a similar forcing to the one I present here (although slightly different choice for the names and permutations and whatnot) which allows you to construct the model of $sf ZF$. If you choose $kappa$ "wisely" you have what you would like. It's easier to just force and get it over with
    $endgroup$
    – Asaf Karagila
    Mar 28 '13 at 18:40






  • 1




    $begingroup$
    @Sumac: Once choice fails, it fails. It is easy to increase the rank by taking the union with some ordinal or something like that.
    $endgroup$
    – Asaf Karagila
    May 25 '13 at 9:58






  • 1




    $begingroup$
    @Sumac: No, you haven't read the revisions I made in the answer. If $beta$ is the least rank of a set of cardinality $2^kappa$, then choice fails at rank $beta+1$. It doesn't matter than $kappa$ is very very very large compared to $kappa$. If $2^{aleph_0}=aleph_{omega_{500}+1}$ then to make choice hold for sets of rank $omega+1$ we will take $kappa$ to be $aleph_{omega_{500}+2}$. I may be off by $pm1$ on the rank, but generally this is how it goes. You find some cardinal which doesn't have equipotent sets of the rank we care about, and we work with that.
    $endgroup$
    – Asaf Karagila
    May 25 '13 at 10:56











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%2f343923%2ffailure-of-choice-only-for-sets-above-a-certain-rank%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









11












$begingroup$

The idea is to pick $kappa$ which is large enough, and does not inject into $V_alpha$. Then we add subsets to $kappa$ and use them to generate subsets of $2^kappa$ which cannot be well-ordered. These cannot be embedded into $V_alpha$ either, so we finished our proof.



We begin with the forcing $P$ whose conditions are functions from $kappatimeskappa$ into $2$, with domain of cardinality $<kappa$. $q$ is stronger than $p$ if $psubseteq q$, and we denote this by $qleq p$.



Easily, the forcing adds $kappa$ new subsets to $kappa$. But the forcing is $kappa$-closed (or $<kappa$-closed, depending on your flavor of terminology) so it doesn't add any subset to any smaller cardinal. In particular it doesn't add any subset to $V_alpha$, so no sets of rank $alpha$ are added.



We consider the following names, $dot r_alpha={(p,checkbeta)mid p(alpha,beta)=1}$, for $alpha<kappa$. These are the canonical names for the new subsets of $kappa$ that are being added.



Let $scr G$ be the group of all permutations of $kappa$ in the ground model. Although it is enough to consider permutations which only move finitely many points at a time (as an analysis of the following argument will show). $scr G$ acts on the poset $P$ in the following way: $$pi p(pialpha,beta)=p(alpha,beta).$$



Extend those actions to actions of $P$-names, by defining $pidot x={(pi p,pidot y)mid (p,dot y)indot x}$. We have now the following lemma,




The Symmetry Lemma: For every formula $varphi(dot u_1,ldots,dot u_k)$ and every condition $p$, and every $piinscr G$: $$pVdashvarphi(dot u_1,ldots,dot u_k)iffpi pVdashvarphi(pidot u_1,ldots,pidot u_k).$$




Proof. Induction on the formulas and the names.



Now take any regular $muleqkappa$, and we will define a model in which the name $dot R={(1,dot r_alpha)midalpha<kappa}$ is interpreted to have Hartogs number $mu$ (the least cardinal cannot be injected into the set), and $sf DC_{<mu}$ holds. In particular it shows that that set cannot be well-ordered, because it should have the Hartogs number of $kappa^+$.



Define $cal F$ to be a filter of subgroups of $scr G$ where $Hincal F$ if and only if there exists $Esubseteqkappa$ such that $|E|<mu$, and all the permutations in $H$ fix $E$ pointwise. We define by induction the class $sf HS$. Given a $P$-name $dot x$, we say that $dot xinsf HS$ if there exists $Hincal F$ such that whenever $piin H$, $pidot x=dot x$, and if every $dot y$ which appears in $dot x$ is already in $sf HS$.



If $H$ is a subgroup which contains the pointwise stabilizer of $E$, and $H$ fixes $dot x$, we say that $E$ is a support for $dot x$, and we note that every permutation which fixes $E$ pointwise will fix $dot x$ as well.




Lemma 1: The following holds.




  1. For every $x$ in the ground model, $check xinsf HS$. With $varnothing$ as support.

  2. For every $alpha<kappa$, $dot r_alphainsf HS$ with support ${alpha}$.


  3. $dot Rinsf HS$ with the empty support.




Proof. Exercise.



Let $Gsubseteq P$ be a generic filter. Let $V[G]$ be the generic extension of the universe and let $N={dot x^Gmiddot xinsf HS}$ be the interpretation of all the names in $sf HS$.




Lemma 2: $N$ is a transitive model of $sf ZF$, and $Vsubseteq N$.




Proof. Transitivity follows from the inductive definition of $sf HS$; $Vsubseteq N$ from the first point of the previous lemma; and $Nmodelssf ZF$ because it is almost universal and closed under Goedel functions, but one can also verify the axioms directly (see also Jech "Set Theory", 3rd eds. Ch. 15). $square$




Theorem: In $N$, $sf AC$ fails.




Proof. Let $R=dot R^Gin V$, we will show that it cannot be well-ordered in $N$, as promised.



From the last point of Lemma 1, $Rin N$. Suppose now that $fcolon muto R$ is an injection, and $fin N$. There exists some name $dot finsf HS$ and some $Ein[kappa]^{<mu}$ such that $dot f=f$ and $E$ is a support for $dot f$.



Let $p$ be a condition such that $pVdashdot fcoloncheckmutodot R$. We may assume without loss of generality that for some $alphanotin E$, and some $gamma<kappa$ we have $pVdashdot f(checkgamma)=dot r_alpha$.



Let $alpha<beta<kappa$ such that $betanotin E$ and there is no ordinal $delta$ such that $(beta,delta)inoperatorname{dom} p$. We define the permutation $pi$ to switch between $alpha$ and $beta$ and be the identity everywhere else.



Clearly $pi$ fixes $E$ pointwise and therefore $pidot f=dot f$. Therefore by the symmetry lemma, $pi pVdashdot fcoloncheckmutodot R$, and also $pi pVdashdot f(checkgamma)=dot r_beta$.



If $p$ and $pi p$ are compatible then we have a contradiction because $qleq p,pi p$ would have to force that $dot r_alpha=dot f(checkgamma)=dot r_beta$, and also $dot r_alphaneqdot r_beta$!



And indeed if $(xi,zeta)inoperatorname{dom} p$ then either $xi=alpha$ and then $pixi=beta$ and $(beta,zeta)notinoperatorname{dom} p$ at all; or $pixi=xi$. Similarly for $pi p$ exchanging $beta$ with $alpha$. Therefore the conditions $p$ and $pi p$ are compatible and this is a contradiction. $square$




Bonus Lemma: If $fcolon V[G]to N$ such that $operatorname{dom} f<mu$, then there exists $dot finsf H$ such that $dot f^G=f$.




Proof. Exercise (note that you have to use the fact that the forcing $P$ is $kappa$-closed).



Now trivially $sf DC_{<mu}$ holds in $N$, because whenever $S$ is a subset of $X^<gammatimes X$, for a non-empty $X$ and $gamma<mu$, satisfying the conditions of $sf DC_{gamma}$, there is a function $f$ witnessing that in $V[G]$ and by the bonus lemma, it is also in $N$.





Further bibliography:



Here is a list of places where these techniques are discussed, do note that the approaches and notations slightly differ from one place to another.




  1. Jech, "Set Theory", 3rd eds. (Springer 2006)

  2. Jech, "The Axiom of Choice". (North-Holland 1973)

  3. Dimitriou, "Symmetric Models, Singular Cardinal Patterns, and Indiscernibles. (PhD dissertation, Universität Bonn 2011)

  4. Karagila, "Vector Spaces and Antichains of Cardinals in Models of Set Theory". (MSc thesis, Ben-Gurion University of the Negev 2012)






share|cite|improve this answer











$endgroup$









  • 1




    $begingroup$
    Huzzah at the shameless promotion of my thesis.
    $endgroup$
    – Asaf Karagila
    Mar 27 '13 at 18:13










  • $begingroup$
    @Asaf : Thank you for your answer. Would it be possible to prove the same thing using some Fraenkel-Mostowksi permutation model in $mathrm{ZFA}$ and then transferring it to $mathrm{ZF}$ using Embedding Theorem?
    $endgroup$
    – Sumac
    Mar 28 '13 at 16:25






  • 1




    $begingroup$
    @Sumac: Permutation models are such that they fail choice on rank $1$, because the set of atoms cannot be well-ordered. The pure sets can always be well-ordered in the classical FMS method. It's the embedding part which allows you to control where you are going to embed the atoms and the sets which is essentially a similar forcing to the one I present here (although slightly different choice for the names and permutations and whatnot) which allows you to construct the model of $sf ZF$. If you choose $kappa$ "wisely" you have what you would like. It's easier to just force and get it over with
    $endgroup$
    – Asaf Karagila
    Mar 28 '13 at 18:40






  • 1




    $begingroup$
    @Sumac: Once choice fails, it fails. It is easy to increase the rank by taking the union with some ordinal or something like that.
    $endgroup$
    – Asaf Karagila
    May 25 '13 at 9:58






  • 1




    $begingroup$
    @Sumac: No, you haven't read the revisions I made in the answer. If $beta$ is the least rank of a set of cardinality $2^kappa$, then choice fails at rank $beta+1$. It doesn't matter than $kappa$ is very very very large compared to $kappa$. If $2^{aleph_0}=aleph_{omega_{500}+1}$ then to make choice hold for sets of rank $omega+1$ we will take $kappa$ to be $aleph_{omega_{500}+2}$. I may be off by $pm1$ on the rank, but generally this is how it goes. You find some cardinal which doesn't have equipotent sets of the rank we care about, and we work with that.
    $endgroup$
    – Asaf Karagila
    May 25 '13 at 10:56
















11












$begingroup$

The idea is to pick $kappa$ which is large enough, and does not inject into $V_alpha$. Then we add subsets to $kappa$ and use them to generate subsets of $2^kappa$ which cannot be well-ordered. These cannot be embedded into $V_alpha$ either, so we finished our proof.



We begin with the forcing $P$ whose conditions are functions from $kappatimeskappa$ into $2$, with domain of cardinality $<kappa$. $q$ is stronger than $p$ if $psubseteq q$, and we denote this by $qleq p$.



Easily, the forcing adds $kappa$ new subsets to $kappa$. But the forcing is $kappa$-closed (or $<kappa$-closed, depending on your flavor of terminology) so it doesn't add any subset to any smaller cardinal. In particular it doesn't add any subset to $V_alpha$, so no sets of rank $alpha$ are added.



We consider the following names, $dot r_alpha={(p,checkbeta)mid p(alpha,beta)=1}$, for $alpha<kappa$. These are the canonical names for the new subsets of $kappa$ that are being added.



Let $scr G$ be the group of all permutations of $kappa$ in the ground model. Although it is enough to consider permutations which only move finitely many points at a time (as an analysis of the following argument will show). $scr G$ acts on the poset $P$ in the following way: $$pi p(pialpha,beta)=p(alpha,beta).$$



Extend those actions to actions of $P$-names, by defining $pidot x={(pi p,pidot y)mid (p,dot y)indot x}$. We have now the following lemma,




The Symmetry Lemma: For every formula $varphi(dot u_1,ldots,dot u_k)$ and every condition $p$, and every $piinscr G$: $$pVdashvarphi(dot u_1,ldots,dot u_k)iffpi pVdashvarphi(pidot u_1,ldots,pidot u_k).$$




Proof. Induction on the formulas and the names.



Now take any regular $muleqkappa$, and we will define a model in which the name $dot R={(1,dot r_alpha)midalpha<kappa}$ is interpreted to have Hartogs number $mu$ (the least cardinal cannot be injected into the set), and $sf DC_{<mu}$ holds. In particular it shows that that set cannot be well-ordered, because it should have the Hartogs number of $kappa^+$.



Define $cal F$ to be a filter of subgroups of $scr G$ where $Hincal F$ if and only if there exists $Esubseteqkappa$ such that $|E|<mu$, and all the permutations in $H$ fix $E$ pointwise. We define by induction the class $sf HS$. Given a $P$-name $dot x$, we say that $dot xinsf HS$ if there exists $Hincal F$ such that whenever $piin H$, $pidot x=dot x$, and if every $dot y$ which appears in $dot x$ is already in $sf HS$.



If $H$ is a subgroup which contains the pointwise stabilizer of $E$, and $H$ fixes $dot x$, we say that $E$ is a support for $dot x$, and we note that every permutation which fixes $E$ pointwise will fix $dot x$ as well.




Lemma 1: The following holds.




  1. For every $x$ in the ground model, $check xinsf HS$. With $varnothing$ as support.

  2. For every $alpha<kappa$, $dot r_alphainsf HS$ with support ${alpha}$.


  3. $dot Rinsf HS$ with the empty support.




Proof. Exercise.



Let $Gsubseteq P$ be a generic filter. Let $V[G]$ be the generic extension of the universe and let $N={dot x^Gmiddot xinsf HS}$ be the interpretation of all the names in $sf HS$.




Lemma 2: $N$ is a transitive model of $sf ZF$, and $Vsubseteq N$.




Proof. Transitivity follows from the inductive definition of $sf HS$; $Vsubseteq N$ from the first point of the previous lemma; and $Nmodelssf ZF$ because it is almost universal and closed under Goedel functions, but one can also verify the axioms directly (see also Jech "Set Theory", 3rd eds. Ch. 15). $square$




Theorem: In $N$, $sf AC$ fails.




Proof. Let $R=dot R^Gin V$, we will show that it cannot be well-ordered in $N$, as promised.



From the last point of Lemma 1, $Rin N$. Suppose now that $fcolon muto R$ is an injection, and $fin N$. There exists some name $dot finsf HS$ and some $Ein[kappa]^{<mu}$ such that $dot f=f$ and $E$ is a support for $dot f$.



Let $p$ be a condition such that $pVdashdot fcoloncheckmutodot R$. We may assume without loss of generality that for some $alphanotin E$, and some $gamma<kappa$ we have $pVdashdot f(checkgamma)=dot r_alpha$.



Let $alpha<beta<kappa$ such that $betanotin E$ and there is no ordinal $delta$ such that $(beta,delta)inoperatorname{dom} p$. We define the permutation $pi$ to switch between $alpha$ and $beta$ and be the identity everywhere else.



Clearly $pi$ fixes $E$ pointwise and therefore $pidot f=dot f$. Therefore by the symmetry lemma, $pi pVdashdot fcoloncheckmutodot R$, and also $pi pVdashdot f(checkgamma)=dot r_beta$.



If $p$ and $pi p$ are compatible then we have a contradiction because $qleq p,pi p$ would have to force that $dot r_alpha=dot f(checkgamma)=dot r_beta$, and also $dot r_alphaneqdot r_beta$!



And indeed if $(xi,zeta)inoperatorname{dom} p$ then either $xi=alpha$ and then $pixi=beta$ and $(beta,zeta)notinoperatorname{dom} p$ at all; or $pixi=xi$. Similarly for $pi p$ exchanging $beta$ with $alpha$. Therefore the conditions $p$ and $pi p$ are compatible and this is a contradiction. $square$




Bonus Lemma: If $fcolon V[G]to N$ such that $operatorname{dom} f<mu$, then there exists $dot finsf H$ such that $dot f^G=f$.




Proof. Exercise (note that you have to use the fact that the forcing $P$ is $kappa$-closed).



Now trivially $sf DC_{<mu}$ holds in $N$, because whenever $S$ is a subset of $X^<gammatimes X$, for a non-empty $X$ and $gamma<mu$, satisfying the conditions of $sf DC_{gamma}$, there is a function $f$ witnessing that in $V[G]$ and by the bonus lemma, it is also in $N$.





Further bibliography:



Here is a list of places where these techniques are discussed, do note that the approaches and notations slightly differ from one place to another.




  1. Jech, "Set Theory", 3rd eds. (Springer 2006)

  2. Jech, "The Axiom of Choice". (North-Holland 1973)

  3. Dimitriou, "Symmetric Models, Singular Cardinal Patterns, and Indiscernibles. (PhD dissertation, Universität Bonn 2011)

  4. Karagila, "Vector Spaces and Antichains of Cardinals in Models of Set Theory". (MSc thesis, Ben-Gurion University of the Negev 2012)






share|cite|improve this answer











$endgroup$









  • 1




    $begingroup$
    Huzzah at the shameless promotion of my thesis.
    $endgroup$
    – Asaf Karagila
    Mar 27 '13 at 18:13










  • $begingroup$
    @Asaf : Thank you for your answer. Would it be possible to prove the same thing using some Fraenkel-Mostowksi permutation model in $mathrm{ZFA}$ and then transferring it to $mathrm{ZF}$ using Embedding Theorem?
    $endgroup$
    – Sumac
    Mar 28 '13 at 16:25






  • 1




    $begingroup$
    @Sumac: Permutation models are such that they fail choice on rank $1$, because the set of atoms cannot be well-ordered. The pure sets can always be well-ordered in the classical FMS method. It's the embedding part which allows you to control where you are going to embed the atoms and the sets which is essentially a similar forcing to the one I present here (although slightly different choice for the names and permutations and whatnot) which allows you to construct the model of $sf ZF$. If you choose $kappa$ "wisely" you have what you would like. It's easier to just force and get it over with
    $endgroup$
    – Asaf Karagila
    Mar 28 '13 at 18:40






  • 1




    $begingroup$
    @Sumac: Once choice fails, it fails. It is easy to increase the rank by taking the union with some ordinal or something like that.
    $endgroup$
    – Asaf Karagila
    May 25 '13 at 9:58






  • 1




    $begingroup$
    @Sumac: No, you haven't read the revisions I made in the answer. If $beta$ is the least rank of a set of cardinality $2^kappa$, then choice fails at rank $beta+1$. It doesn't matter than $kappa$ is very very very large compared to $kappa$. If $2^{aleph_0}=aleph_{omega_{500}+1}$ then to make choice hold for sets of rank $omega+1$ we will take $kappa$ to be $aleph_{omega_{500}+2}$. I may be off by $pm1$ on the rank, but generally this is how it goes. You find some cardinal which doesn't have equipotent sets of the rank we care about, and we work with that.
    $endgroup$
    – Asaf Karagila
    May 25 '13 at 10:56














11












11








11





$begingroup$

The idea is to pick $kappa$ which is large enough, and does not inject into $V_alpha$. Then we add subsets to $kappa$ and use them to generate subsets of $2^kappa$ which cannot be well-ordered. These cannot be embedded into $V_alpha$ either, so we finished our proof.



We begin with the forcing $P$ whose conditions are functions from $kappatimeskappa$ into $2$, with domain of cardinality $<kappa$. $q$ is stronger than $p$ if $psubseteq q$, and we denote this by $qleq p$.



Easily, the forcing adds $kappa$ new subsets to $kappa$. But the forcing is $kappa$-closed (or $<kappa$-closed, depending on your flavor of terminology) so it doesn't add any subset to any smaller cardinal. In particular it doesn't add any subset to $V_alpha$, so no sets of rank $alpha$ are added.



We consider the following names, $dot r_alpha={(p,checkbeta)mid p(alpha,beta)=1}$, for $alpha<kappa$. These are the canonical names for the new subsets of $kappa$ that are being added.



Let $scr G$ be the group of all permutations of $kappa$ in the ground model. Although it is enough to consider permutations which only move finitely many points at a time (as an analysis of the following argument will show). $scr G$ acts on the poset $P$ in the following way: $$pi p(pialpha,beta)=p(alpha,beta).$$



Extend those actions to actions of $P$-names, by defining $pidot x={(pi p,pidot y)mid (p,dot y)indot x}$. We have now the following lemma,




The Symmetry Lemma: For every formula $varphi(dot u_1,ldots,dot u_k)$ and every condition $p$, and every $piinscr G$: $$pVdashvarphi(dot u_1,ldots,dot u_k)iffpi pVdashvarphi(pidot u_1,ldots,pidot u_k).$$




Proof. Induction on the formulas and the names.



Now take any regular $muleqkappa$, and we will define a model in which the name $dot R={(1,dot r_alpha)midalpha<kappa}$ is interpreted to have Hartogs number $mu$ (the least cardinal cannot be injected into the set), and $sf DC_{<mu}$ holds. In particular it shows that that set cannot be well-ordered, because it should have the Hartogs number of $kappa^+$.



Define $cal F$ to be a filter of subgroups of $scr G$ where $Hincal F$ if and only if there exists $Esubseteqkappa$ such that $|E|<mu$, and all the permutations in $H$ fix $E$ pointwise. We define by induction the class $sf HS$. Given a $P$-name $dot x$, we say that $dot xinsf HS$ if there exists $Hincal F$ such that whenever $piin H$, $pidot x=dot x$, and if every $dot y$ which appears in $dot x$ is already in $sf HS$.



If $H$ is a subgroup which contains the pointwise stabilizer of $E$, and $H$ fixes $dot x$, we say that $E$ is a support for $dot x$, and we note that every permutation which fixes $E$ pointwise will fix $dot x$ as well.




Lemma 1: The following holds.




  1. For every $x$ in the ground model, $check xinsf HS$. With $varnothing$ as support.

  2. For every $alpha<kappa$, $dot r_alphainsf HS$ with support ${alpha}$.


  3. $dot Rinsf HS$ with the empty support.




Proof. Exercise.



Let $Gsubseteq P$ be a generic filter. Let $V[G]$ be the generic extension of the universe and let $N={dot x^Gmiddot xinsf HS}$ be the interpretation of all the names in $sf HS$.




Lemma 2: $N$ is a transitive model of $sf ZF$, and $Vsubseteq N$.




Proof. Transitivity follows from the inductive definition of $sf HS$; $Vsubseteq N$ from the first point of the previous lemma; and $Nmodelssf ZF$ because it is almost universal and closed under Goedel functions, but one can also verify the axioms directly (see also Jech "Set Theory", 3rd eds. Ch. 15). $square$




Theorem: In $N$, $sf AC$ fails.




Proof. Let $R=dot R^Gin V$, we will show that it cannot be well-ordered in $N$, as promised.



From the last point of Lemma 1, $Rin N$. Suppose now that $fcolon muto R$ is an injection, and $fin N$. There exists some name $dot finsf HS$ and some $Ein[kappa]^{<mu}$ such that $dot f=f$ and $E$ is a support for $dot f$.



Let $p$ be a condition such that $pVdashdot fcoloncheckmutodot R$. We may assume without loss of generality that for some $alphanotin E$, and some $gamma<kappa$ we have $pVdashdot f(checkgamma)=dot r_alpha$.



Let $alpha<beta<kappa$ such that $betanotin E$ and there is no ordinal $delta$ such that $(beta,delta)inoperatorname{dom} p$. We define the permutation $pi$ to switch between $alpha$ and $beta$ and be the identity everywhere else.



Clearly $pi$ fixes $E$ pointwise and therefore $pidot f=dot f$. Therefore by the symmetry lemma, $pi pVdashdot fcoloncheckmutodot R$, and also $pi pVdashdot f(checkgamma)=dot r_beta$.



If $p$ and $pi p$ are compatible then we have a contradiction because $qleq p,pi p$ would have to force that $dot r_alpha=dot f(checkgamma)=dot r_beta$, and also $dot r_alphaneqdot r_beta$!



And indeed if $(xi,zeta)inoperatorname{dom} p$ then either $xi=alpha$ and then $pixi=beta$ and $(beta,zeta)notinoperatorname{dom} p$ at all; or $pixi=xi$. Similarly for $pi p$ exchanging $beta$ with $alpha$. Therefore the conditions $p$ and $pi p$ are compatible and this is a contradiction. $square$




Bonus Lemma: If $fcolon V[G]to N$ such that $operatorname{dom} f<mu$, then there exists $dot finsf H$ such that $dot f^G=f$.




Proof. Exercise (note that you have to use the fact that the forcing $P$ is $kappa$-closed).



Now trivially $sf DC_{<mu}$ holds in $N$, because whenever $S$ is a subset of $X^<gammatimes X$, for a non-empty $X$ and $gamma<mu$, satisfying the conditions of $sf DC_{gamma}$, there is a function $f$ witnessing that in $V[G]$ and by the bonus lemma, it is also in $N$.





Further bibliography:



Here is a list of places where these techniques are discussed, do note that the approaches and notations slightly differ from one place to another.




  1. Jech, "Set Theory", 3rd eds. (Springer 2006)

  2. Jech, "The Axiom of Choice". (North-Holland 1973)

  3. Dimitriou, "Symmetric Models, Singular Cardinal Patterns, and Indiscernibles. (PhD dissertation, Universität Bonn 2011)

  4. Karagila, "Vector Spaces and Antichains of Cardinals in Models of Set Theory". (MSc thesis, Ben-Gurion University of the Negev 2012)






share|cite|improve this answer











$endgroup$



The idea is to pick $kappa$ which is large enough, and does not inject into $V_alpha$. Then we add subsets to $kappa$ and use them to generate subsets of $2^kappa$ which cannot be well-ordered. These cannot be embedded into $V_alpha$ either, so we finished our proof.



We begin with the forcing $P$ whose conditions are functions from $kappatimeskappa$ into $2$, with domain of cardinality $<kappa$. $q$ is stronger than $p$ if $psubseteq q$, and we denote this by $qleq p$.



Easily, the forcing adds $kappa$ new subsets to $kappa$. But the forcing is $kappa$-closed (or $<kappa$-closed, depending on your flavor of terminology) so it doesn't add any subset to any smaller cardinal. In particular it doesn't add any subset to $V_alpha$, so no sets of rank $alpha$ are added.



We consider the following names, $dot r_alpha={(p,checkbeta)mid p(alpha,beta)=1}$, for $alpha<kappa$. These are the canonical names for the new subsets of $kappa$ that are being added.



Let $scr G$ be the group of all permutations of $kappa$ in the ground model. Although it is enough to consider permutations which only move finitely many points at a time (as an analysis of the following argument will show). $scr G$ acts on the poset $P$ in the following way: $$pi p(pialpha,beta)=p(alpha,beta).$$



Extend those actions to actions of $P$-names, by defining $pidot x={(pi p,pidot y)mid (p,dot y)indot x}$. We have now the following lemma,




The Symmetry Lemma: For every formula $varphi(dot u_1,ldots,dot u_k)$ and every condition $p$, and every $piinscr G$: $$pVdashvarphi(dot u_1,ldots,dot u_k)iffpi pVdashvarphi(pidot u_1,ldots,pidot u_k).$$




Proof. Induction on the formulas and the names.



Now take any regular $muleqkappa$, and we will define a model in which the name $dot R={(1,dot r_alpha)midalpha<kappa}$ is interpreted to have Hartogs number $mu$ (the least cardinal cannot be injected into the set), and $sf DC_{<mu}$ holds. In particular it shows that that set cannot be well-ordered, because it should have the Hartogs number of $kappa^+$.



Define $cal F$ to be a filter of subgroups of $scr G$ where $Hincal F$ if and only if there exists $Esubseteqkappa$ such that $|E|<mu$, and all the permutations in $H$ fix $E$ pointwise. We define by induction the class $sf HS$. Given a $P$-name $dot x$, we say that $dot xinsf HS$ if there exists $Hincal F$ such that whenever $piin H$, $pidot x=dot x$, and if every $dot y$ which appears in $dot x$ is already in $sf HS$.



If $H$ is a subgroup which contains the pointwise stabilizer of $E$, and $H$ fixes $dot x$, we say that $E$ is a support for $dot x$, and we note that every permutation which fixes $E$ pointwise will fix $dot x$ as well.




Lemma 1: The following holds.




  1. For every $x$ in the ground model, $check xinsf HS$. With $varnothing$ as support.

  2. For every $alpha<kappa$, $dot r_alphainsf HS$ with support ${alpha}$.


  3. $dot Rinsf HS$ with the empty support.




Proof. Exercise.



Let $Gsubseteq P$ be a generic filter. Let $V[G]$ be the generic extension of the universe and let $N={dot x^Gmiddot xinsf HS}$ be the interpretation of all the names in $sf HS$.




Lemma 2: $N$ is a transitive model of $sf ZF$, and $Vsubseteq N$.




Proof. Transitivity follows from the inductive definition of $sf HS$; $Vsubseteq N$ from the first point of the previous lemma; and $Nmodelssf ZF$ because it is almost universal and closed under Goedel functions, but one can also verify the axioms directly (see also Jech "Set Theory", 3rd eds. Ch. 15). $square$




Theorem: In $N$, $sf AC$ fails.




Proof. Let $R=dot R^Gin V$, we will show that it cannot be well-ordered in $N$, as promised.



From the last point of Lemma 1, $Rin N$. Suppose now that $fcolon muto R$ is an injection, and $fin N$. There exists some name $dot finsf HS$ and some $Ein[kappa]^{<mu}$ such that $dot f=f$ and $E$ is a support for $dot f$.



Let $p$ be a condition such that $pVdashdot fcoloncheckmutodot R$. We may assume without loss of generality that for some $alphanotin E$, and some $gamma<kappa$ we have $pVdashdot f(checkgamma)=dot r_alpha$.



Let $alpha<beta<kappa$ such that $betanotin E$ and there is no ordinal $delta$ such that $(beta,delta)inoperatorname{dom} p$. We define the permutation $pi$ to switch between $alpha$ and $beta$ and be the identity everywhere else.



Clearly $pi$ fixes $E$ pointwise and therefore $pidot f=dot f$. Therefore by the symmetry lemma, $pi pVdashdot fcoloncheckmutodot R$, and also $pi pVdashdot f(checkgamma)=dot r_beta$.



If $p$ and $pi p$ are compatible then we have a contradiction because $qleq p,pi p$ would have to force that $dot r_alpha=dot f(checkgamma)=dot r_beta$, and also $dot r_alphaneqdot r_beta$!



And indeed if $(xi,zeta)inoperatorname{dom} p$ then either $xi=alpha$ and then $pixi=beta$ and $(beta,zeta)notinoperatorname{dom} p$ at all; or $pixi=xi$. Similarly for $pi p$ exchanging $beta$ with $alpha$. Therefore the conditions $p$ and $pi p$ are compatible and this is a contradiction. $square$




Bonus Lemma: If $fcolon V[G]to N$ such that $operatorname{dom} f<mu$, then there exists $dot finsf H$ such that $dot f^G=f$.




Proof. Exercise (note that you have to use the fact that the forcing $P$ is $kappa$-closed).



Now trivially $sf DC_{<mu}$ holds in $N$, because whenever $S$ is a subset of $X^<gammatimes X$, for a non-empty $X$ and $gamma<mu$, satisfying the conditions of $sf DC_{gamma}$, there is a function $f$ witnessing that in $V[G]$ and by the bonus lemma, it is also in $N$.





Further bibliography:



Here is a list of places where these techniques are discussed, do note that the approaches and notations slightly differ from one place to another.




  1. Jech, "Set Theory", 3rd eds. (Springer 2006)

  2. Jech, "The Axiom of Choice". (North-Holland 1973)

  3. Dimitriou, "Symmetric Models, Singular Cardinal Patterns, and Indiscernibles. (PhD dissertation, Universität Bonn 2011)

  4. Karagila, "Vector Spaces and Antichains of Cardinals in Models of Set Theory". (MSc thesis, Ben-Gurion University of the Negev 2012)







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Jan 1 at 14:27

























answered Mar 27 '13 at 18:07









Asaf KaragilaAsaf Karagila

305k33435766




305k33435766








  • 1




    $begingroup$
    Huzzah at the shameless promotion of my thesis.
    $endgroup$
    – Asaf Karagila
    Mar 27 '13 at 18:13










  • $begingroup$
    @Asaf : Thank you for your answer. Would it be possible to prove the same thing using some Fraenkel-Mostowksi permutation model in $mathrm{ZFA}$ and then transferring it to $mathrm{ZF}$ using Embedding Theorem?
    $endgroup$
    – Sumac
    Mar 28 '13 at 16:25






  • 1




    $begingroup$
    @Sumac: Permutation models are such that they fail choice on rank $1$, because the set of atoms cannot be well-ordered. The pure sets can always be well-ordered in the classical FMS method. It's the embedding part which allows you to control where you are going to embed the atoms and the sets which is essentially a similar forcing to the one I present here (although slightly different choice for the names and permutations and whatnot) which allows you to construct the model of $sf ZF$. If you choose $kappa$ "wisely" you have what you would like. It's easier to just force and get it over with
    $endgroup$
    – Asaf Karagila
    Mar 28 '13 at 18:40






  • 1




    $begingroup$
    @Sumac: Once choice fails, it fails. It is easy to increase the rank by taking the union with some ordinal or something like that.
    $endgroup$
    – Asaf Karagila
    May 25 '13 at 9:58






  • 1




    $begingroup$
    @Sumac: No, you haven't read the revisions I made in the answer. If $beta$ is the least rank of a set of cardinality $2^kappa$, then choice fails at rank $beta+1$. It doesn't matter than $kappa$ is very very very large compared to $kappa$. If $2^{aleph_0}=aleph_{omega_{500}+1}$ then to make choice hold for sets of rank $omega+1$ we will take $kappa$ to be $aleph_{omega_{500}+2}$. I may be off by $pm1$ on the rank, but generally this is how it goes. You find some cardinal which doesn't have equipotent sets of the rank we care about, and we work with that.
    $endgroup$
    – Asaf Karagila
    May 25 '13 at 10:56














  • 1




    $begingroup$
    Huzzah at the shameless promotion of my thesis.
    $endgroup$
    – Asaf Karagila
    Mar 27 '13 at 18:13










  • $begingroup$
    @Asaf : Thank you for your answer. Would it be possible to prove the same thing using some Fraenkel-Mostowksi permutation model in $mathrm{ZFA}$ and then transferring it to $mathrm{ZF}$ using Embedding Theorem?
    $endgroup$
    – Sumac
    Mar 28 '13 at 16:25






  • 1




    $begingroup$
    @Sumac: Permutation models are such that they fail choice on rank $1$, because the set of atoms cannot be well-ordered. The pure sets can always be well-ordered in the classical FMS method. It's the embedding part which allows you to control where you are going to embed the atoms and the sets which is essentially a similar forcing to the one I present here (although slightly different choice for the names and permutations and whatnot) which allows you to construct the model of $sf ZF$. If you choose $kappa$ "wisely" you have what you would like. It's easier to just force and get it over with
    $endgroup$
    – Asaf Karagila
    Mar 28 '13 at 18:40






  • 1




    $begingroup$
    @Sumac: Once choice fails, it fails. It is easy to increase the rank by taking the union with some ordinal or something like that.
    $endgroup$
    – Asaf Karagila
    May 25 '13 at 9:58






  • 1




    $begingroup$
    @Sumac: No, you haven't read the revisions I made in the answer. If $beta$ is the least rank of a set of cardinality $2^kappa$, then choice fails at rank $beta+1$. It doesn't matter than $kappa$ is very very very large compared to $kappa$. If $2^{aleph_0}=aleph_{omega_{500}+1}$ then to make choice hold for sets of rank $omega+1$ we will take $kappa$ to be $aleph_{omega_{500}+2}$. I may be off by $pm1$ on the rank, but generally this is how it goes. You find some cardinal which doesn't have equipotent sets of the rank we care about, and we work with that.
    $endgroup$
    – Asaf Karagila
    May 25 '13 at 10:56








1




1




$begingroup$
Huzzah at the shameless promotion of my thesis.
$endgroup$
– Asaf Karagila
Mar 27 '13 at 18:13




$begingroup$
Huzzah at the shameless promotion of my thesis.
$endgroup$
– Asaf Karagila
Mar 27 '13 at 18:13












$begingroup$
@Asaf : Thank you for your answer. Would it be possible to prove the same thing using some Fraenkel-Mostowksi permutation model in $mathrm{ZFA}$ and then transferring it to $mathrm{ZF}$ using Embedding Theorem?
$endgroup$
– Sumac
Mar 28 '13 at 16:25




$begingroup$
@Asaf : Thank you for your answer. Would it be possible to prove the same thing using some Fraenkel-Mostowksi permutation model in $mathrm{ZFA}$ and then transferring it to $mathrm{ZF}$ using Embedding Theorem?
$endgroup$
– Sumac
Mar 28 '13 at 16:25




1




1




$begingroup$
@Sumac: Permutation models are such that they fail choice on rank $1$, because the set of atoms cannot be well-ordered. The pure sets can always be well-ordered in the classical FMS method. It's the embedding part which allows you to control where you are going to embed the atoms and the sets which is essentially a similar forcing to the one I present here (although slightly different choice for the names and permutations and whatnot) which allows you to construct the model of $sf ZF$. If you choose $kappa$ "wisely" you have what you would like. It's easier to just force and get it over with
$endgroup$
– Asaf Karagila
Mar 28 '13 at 18:40




$begingroup$
@Sumac: Permutation models are such that they fail choice on rank $1$, because the set of atoms cannot be well-ordered. The pure sets can always be well-ordered in the classical FMS method. It's the embedding part which allows you to control where you are going to embed the atoms and the sets which is essentially a similar forcing to the one I present here (although slightly different choice for the names and permutations and whatnot) which allows you to construct the model of $sf ZF$. If you choose $kappa$ "wisely" you have what you would like. It's easier to just force and get it over with
$endgroup$
– Asaf Karagila
Mar 28 '13 at 18:40




1




1




$begingroup$
@Sumac: Once choice fails, it fails. It is easy to increase the rank by taking the union with some ordinal or something like that.
$endgroup$
– Asaf Karagila
May 25 '13 at 9:58




$begingroup$
@Sumac: Once choice fails, it fails. It is easy to increase the rank by taking the union with some ordinal or something like that.
$endgroup$
– Asaf Karagila
May 25 '13 at 9:58




1




1




$begingroup$
@Sumac: No, you haven't read the revisions I made in the answer. If $beta$ is the least rank of a set of cardinality $2^kappa$, then choice fails at rank $beta+1$. It doesn't matter than $kappa$ is very very very large compared to $kappa$. If $2^{aleph_0}=aleph_{omega_{500}+1}$ then to make choice hold for sets of rank $omega+1$ we will take $kappa$ to be $aleph_{omega_{500}+2}$. I may be off by $pm1$ on the rank, but generally this is how it goes. You find some cardinal which doesn't have equipotent sets of the rank we care about, and we work with that.
$endgroup$
– Asaf Karagila
May 25 '13 at 10:56




$begingroup$
@Sumac: No, you haven't read the revisions I made in the answer. If $beta$ is the least rank of a set of cardinality $2^kappa$, then choice fails at rank $beta+1$. It doesn't matter than $kappa$ is very very very large compared to $kappa$. If $2^{aleph_0}=aleph_{omega_{500}+1}$ then to make choice hold for sets of rank $omega+1$ we will take $kappa$ to be $aleph_{omega_{500}+2}$. I may be off by $pm1$ on the rank, but generally this is how it goes. You find some cardinal which doesn't have equipotent sets of the rank we care about, and we work with that.
$endgroup$
– Asaf Karagila
May 25 '13 at 10:56


















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%2f343923%2ffailure-of-choice-only-for-sets-above-a-certain-rank%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

Ellipse (mathématiques)

Quarter-circle Tiles

Mont Emei