Re. Jech Set Theory, Theorem 7.8 ($2^{aleph_0} = aleph_1 implies exists: text{Ramsey ultrafilter}$)












0












$begingroup$


Theorem 7.8 in Jech's Set Theory states that if $2^{aleph_0} = aleph_1$, there exists a Ramsey ultrafilter. The proof is constructive: We enumerate all partitions of $omega$ (denoted $mathcal{A}_alpha$, where $alpha = 1, 2, ldots < omega_1$) and define $X_{alpha + 1} subseteq X_alpha$ as either a subset of some $A in mathcal{A}_alpha$ or such that $|X_{alpha+1} cap A| leq 1 forall A in mathcal{A}_alpha$. If $alpha$ is a limit ordinal, then $X_alpha$ is such that $X_alpha - X_beta$ is finite for all $beta < alpha$. The desired Ramsey ultrafilter is then given by ${X: X_alpha subseteq X, text{for some $alpha$}}$.



My question is regarding the assumption that $2^{aleph_0} = aleph_1$; I don't see for example why the suggested construction could not also be applied if $2^{aleph_0} = aleph_n$, where $n in mathbb{N}$. Am I right in assuming that the proposed assumption is just a (weak?) sufficient condition?










share|cite|improve this question











$endgroup$








  • 2




    $begingroup$
    In the proof, Jech explicitly says that the existence of $X_{alpha}$ depends on the fact that $alpha$ is countable.
    $endgroup$
    – Karl Kronenfeld
    Jan 29 at 0:05










  • $begingroup$
    There had been several questions about this already. Did you look around the site?
    $endgroup$
    – Asaf Karagila
    Jan 29 at 8:17










  • $begingroup$
    Dear Karl and Asaf, Thank you for your comments. I have clarified my question in a comment to Eric's answer.
    $endgroup$
    – user480881
    Feb 4 at 11:42
















0












$begingroup$


Theorem 7.8 in Jech's Set Theory states that if $2^{aleph_0} = aleph_1$, there exists a Ramsey ultrafilter. The proof is constructive: We enumerate all partitions of $omega$ (denoted $mathcal{A}_alpha$, where $alpha = 1, 2, ldots < omega_1$) and define $X_{alpha + 1} subseteq X_alpha$ as either a subset of some $A in mathcal{A}_alpha$ or such that $|X_{alpha+1} cap A| leq 1 forall A in mathcal{A}_alpha$. If $alpha$ is a limit ordinal, then $X_alpha$ is such that $X_alpha - X_beta$ is finite for all $beta < alpha$. The desired Ramsey ultrafilter is then given by ${X: X_alpha subseteq X, text{for some $alpha$}}$.



My question is regarding the assumption that $2^{aleph_0} = aleph_1$; I don't see for example why the suggested construction could not also be applied if $2^{aleph_0} = aleph_n$, where $n in mathbb{N}$. Am I right in assuming that the proposed assumption is just a (weak?) sufficient condition?










share|cite|improve this question











$endgroup$








  • 2




    $begingroup$
    In the proof, Jech explicitly says that the existence of $X_{alpha}$ depends on the fact that $alpha$ is countable.
    $endgroup$
    – Karl Kronenfeld
    Jan 29 at 0:05










  • $begingroup$
    There had been several questions about this already. Did you look around the site?
    $endgroup$
    – Asaf Karagila
    Jan 29 at 8:17










  • $begingroup$
    Dear Karl and Asaf, Thank you for your comments. I have clarified my question in a comment to Eric's answer.
    $endgroup$
    – user480881
    Feb 4 at 11:42














0












0








0





$begingroup$


Theorem 7.8 in Jech's Set Theory states that if $2^{aleph_0} = aleph_1$, there exists a Ramsey ultrafilter. The proof is constructive: We enumerate all partitions of $omega$ (denoted $mathcal{A}_alpha$, where $alpha = 1, 2, ldots < omega_1$) and define $X_{alpha + 1} subseteq X_alpha$ as either a subset of some $A in mathcal{A}_alpha$ or such that $|X_{alpha+1} cap A| leq 1 forall A in mathcal{A}_alpha$. If $alpha$ is a limit ordinal, then $X_alpha$ is such that $X_alpha - X_beta$ is finite for all $beta < alpha$. The desired Ramsey ultrafilter is then given by ${X: X_alpha subseteq X, text{for some $alpha$}}$.



My question is regarding the assumption that $2^{aleph_0} = aleph_1$; I don't see for example why the suggested construction could not also be applied if $2^{aleph_0} = aleph_n$, where $n in mathbb{N}$. Am I right in assuming that the proposed assumption is just a (weak?) sufficient condition?










share|cite|improve this question











$endgroup$




Theorem 7.8 in Jech's Set Theory states that if $2^{aleph_0} = aleph_1$, there exists a Ramsey ultrafilter. The proof is constructive: We enumerate all partitions of $omega$ (denoted $mathcal{A}_alpha$, where $alpha = 1, 2, ldots < omega_1$) and define $X_{alpha + 1} subseteq X_alpha$ as either a subset of some $A in mathcal{A}_alpha$ or such that $|X_{alpha+1} cap A| leq 1 forall A in mathcal{A}_alpha$. If $alpha$ is a limit ordinal, then $X_alpha$ is such that $X_alpha - X_beta$ is finite for all $beta < alpha$. The desired Ramsey ultrafilter is then given by ${X: X_alpha subseteq X, text{for some $alpha$}}$.



My question is regarding the assumption that $2^{aleph_0} = aleph_1$; I don't see for example why the suggested construction could not also be applied if $2^{aleph_0} = aleph_n$, where $n in mathbb{N}$. Am I right in assuming that the proposed assumption is just a (weak?) sufficient condition?







set-theory filters






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Jan 29 at 0:03









Karl Kronenfeld

4,40511525




4,40511525










asked Jan 28 at 23:25









user480881user480881

1118




1118








  • 2




    $begingroup$
    In the proof, Jech explicitly says that the existence of $X_{alpha}$ depends on the fact that $alpha$ is countable.
    $endgroup$
    – Karl Kronenfeld
    Jan 29 at 0:05










  • $begingroup$
    There had been several questions about this already. Did you look around the site?
    $endgroup$
    – Asaf Karagila
    Jan 29 at 8:17










  • $begingroup$
    Dear Karl and Asaf, Thank you for your comments. I have clarified my question in a comment to Eric's answer.
    $endgroup$
    – user480881
    Feb 4 at 11:42














  • 2




    $begingroup$
    In the proof, Jech explicitly says that the existence of $X_{alpha}$ depends on the fact that $alpha$ is countable.
    $endgroup$
    – Karl Kronenfeld
    Jan 29 at 0:05










  • $begingroup$
    There had been several questions about this already. Did you look around the site?
    $endgroup$
    – Asaf Karagila
    Jan 29 at 8:17










  • $begingroup$
    Dear Karl and Asaf, Thank you for your comments. I have clarified my question in a comment to Eric's answer.
    $endgroup$
    – user480881
    Feb 4 at 11:42








2




2




$begingroup$
In the proof, Jech explicitly says that the existence of $X_{alpha}$ depends on the fact that $alpha$ is countable.
$endgroup$
– Karl Kronenfeld
Jan 29 at 0:05




$begingroup$
In the proof, Jech explicitly says that the existence of $X_{alpha}$ depends on the fact that $alpha$ is countable.
$endgroup$
– Karl Kronenfeld
Jan 29 at 0:05












$begingroup$
There had been several questions about this already. Did you look around the site?
$endgroup$
– Asaf Karagila
Jan 29 at 8:17




$begingroup$
There had been several questions about this already. Did you look around the site?
$endgroup$
– Asaf Karagila
Jan 29 at 8:17












$begingroup$
Dear Karl and Asaf, Thank you for your comments. I have clarified my question in a comment to Eric's answer.
$endgroup$
– user480881
Feb 4 at 11:42




$begingroup$
Dear Karl and Asaf, Thank you for your comments. I have clarified my question in a comment to Eric's answer.
$endgroup$
– user480881
Feb 4 at 11:42










1 Answer
1






active

oldest

votes


















4












$begingroup$

The construction very crucially uses the assumption that $2^{aleph_0}=aleph_1$ in limit steps. To choose $X_alpha$ such that $X_alpha-X_beta$ is finite for all $beta<alpha$, you must use the fact that there are only countably many such $beta$, so that you can build $X_alpha$ by a diagonal construction so that it is infinite and yet eventually contained in each $X_beta$.



(The argument can be generalized to use weaker assumptions than $2^{aleph_0}=aleph_1$; for instance, Martin's axiom suffices. But the result is not provable in ZFC alone, and I don't know why you think it would be relevant to assume something like $2^{aleph_0}=aleph_n$ for $ninmathbb{N}$.)






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Dear Eric, Thank you for your answer and please excuse the late reply. To make my question more precise: I don't claim that $2^{aleph_0} = aleph_n$ is any way necessary. I am merely pondering the following thought: Suppose for example that $2^{aleph_0} = aleph_2$. What if I construct $X_{omega_1}$ by applying the diagonal construction (of $X_omega$) to ${X_omega, X_{omega + 1}, ldots}$? As far as I can see, the finite-intersection property still holds, and so does the property that $|{X_{omega_1} - X_beta}| < infty, forall beta < omega_1$. Am I missing something?
    $endgroup$
    – user480881
    Feb 4 at 11:38












  • $begingroup$
    What do you mean by "applying the diagonal construction"? How would you apply it to $aleph_1$ sets instead of countably many? The whole point of the "diagonal" is that it uses the fact that ${X_beta:beta<alpha}$, like $omega$, is countable.
    $endgroup$
    – Eric Wofsey
    Feb 4 at 16:21










  • $begingroup$
    Dear Eric, Having returned to Jech's Set Theory after being occupied with different matters for a while, I now see that my misunderstanding stems from the terribly embarrassing fact of me for some reason believing that $omega_1 = 2omega$ (and hence assuming that the construction of $X_omega$ can be continued...). Sorry for wasting your time.
    $endgroup$
    – user480881
    Feb 6 at 11:52












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%2f3091541%2fre-jech-set-theory-theorem-7-8-2-aleph-0-aleph-1-implies-exists-t%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









4












$begingroup$

The construction very crucially uses the assumption that $2^{aleph_0}=aleph_1$ in limit steps. To choose $X_alpha$ such that $X_alpha-X_beta$ is finite for all $beta<alpha$, you must use the fact that there are only countably many such $beta$, so that you can build $X_alpha$ by a diagonal construction so that it is infinite and yet eventually contained in each $X_beta$.



(The argument can be generalized to use weaker assumptions than $2^{aleph_0}=aleph_1$; for instance, Martin's axiom suffices. But the result is not provable in ZFC alone, and I don't know why you think it would be relevant to assume something like $2^{aleph_0}=aleph_n$ for $ninmathbb{N}$.)






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Dear Eric, Thank you for your answer and please excuse the late reply. To make my question more precise: I don't claim that $2^{aleph_0} = aleph_n$ is any way necessary. I am merely pondering the following thought: Suppose for example that $2^{aleph_0} = aleph_2$. What if I construct $X_{omega_1}$ by applying the diagonal construction (of $X_omega$) to ${X_omega, X_{omega + 1}, ldots}$? As far as I can see, the finite-intersection property still holds, and so does the property that $|{X_{omega_1} - X_beta}| < infty, forall beta < omega_1$. Am I missing something?
    $endgroup$
    – user480881
    Feb 4 at 11:38












  • $begingroup$
    What do you mean by "applying the diagonal construction"? How would you apply it to $aleph_1$ sets instead of countably many? The whole point of the "diagonal" is that it uses the fact that ${X_beta:beta<alpha}$, like $omega$, is countable.
    $endgroup$
    – Eric Wofsey
    Feb 4 at 16:21










  • $begingroup$
    Dear Eric, Having returned to Jech's Set Theory after being occupied with different matters for a while, I now see that my misunderstanding stems from the terribly embarrassing fact of me for some reason believing that $omega_1 = 2omega$ (and hence assuming that the construction of $X_omega$ can be continued...). Sorry for wasting your time.
    $endgroup$
    – user480881
    Feb 6 at 11:52
















4












$begingroup$

The construction very crucially uses the assumption that $2^{aleph_0}=aleph_1$ in limit steps. To choose $X_alpha$ such that $X_alpha-X_beta$ is finite for all $beta<alpha$, you must use the fact that there are only countably many such $beta$, so that you can build $X_alpha$ by a diagonal construction so that it is infinite and yet eventually contained in each $X_beta$.



(The argument can be generalized to use weaker assumptions than $2^{aleph_0}=aleph_1$; for instance, Martin's axiom suffices. But the result is not provable in ZFC alone, and I don't know why you think it would be relevant to assume something like $2^{aleph_0}=aleph_n$ for $ninmathbb{N}$.)






share|cite|improve this answer









$endgroup$













  • $begingroup$
    Dear Eric, Thank you for your answer and please excuse the late reply. To make my question more precise: I don't claim that $2^{aleph_0} = aleph_n$ is any way necessary. I am merely pondering the following thought: Suppose for example that $2^{aleph_0} = aleph_2$. What if I construct $X_{omega_1}$ by applying the diagonal construction (of $X_omega$) to ${X_omega, X_{omega + 1}, ldots}$? As far as I can see, the finite-intersection property still holds, and so does the property that $|{X_{omega_1} - X_beta}| < infty, forall beta < omega_1$. Am I missing something?
    $endgroup$
    – user480881
    Feb 4 at 11:38












  • $begingroup$
    What do you mean by "applying the diagonal construction"? How would you apply it to $aleph_1$ sets instead of countably many? The whole point of the "diagonal" is that it uses the fact that ${X_beta:beta<alpha}$, like $omega$, is countable.
    $endgroup$
    – Eric Wofsey
    Feb 4 at 16:21










  • $begingroup$
    Dear Eric, Having returned to Jech's Set Theory after being occupied with different matters for a while, I now see that my misunderstanding stems from the terribly embarrassing fact of me for some reason believing that $omega_1 = 2omega$ (and hence assuming that the construction of $X_omega$ can be continued...). Sorry for wasting your time.
    $endgroup$
    – user480881
    Feb 6 at 11:52














4












4








4





$begingroup$

The construction very crucially uses the assumption that $2^{aleph_0}=aleph_1$ in limit steps. To choose $X_alpha$ such that $X_alpha-X_beta$ is finite for all $beta<alpha$, you must use the fact that there are only countably many such $beta$, so that you can build $X_alpha$ by a diagonal construction so that it is infinite and yet eventually contained in each $X_beta$.



(The argument can be generalized to use weaker assumptions than $2^{aleph_0}=aleph_1$; for instance, Martin's axiom suffices. But the result is not provable in ZFC alone, and I don't know why you think it would be relevant to assume something like $2^{aleph_0}=aleph_n$ for $ninmathbb{N}$.)






share|cite|improve this answer









$endgroup$



The construction very crucially uses the assumption that $2^{aleph_0}=aleph_1$ in limit steps. To choose $X_alpha$ such that $X_alpha-X_beta$ is finite for all $beta<alpha$, you must use the fact that there are only countably many such $beta$, so that you can build $X_alpha$ by a diagonal construction so that it is infinite and yet eventually contained in each $X_beta$.



(The argument can be generalized to use weaker assumptions than $2^{aleph_0}=aleph_1$; for instance, Martin's axiom suffices. But the result is not provable in ZFC alone, and I don't know why you think it would be relevant to assume something like $2^{aleph_0}=aleph_n$ for $ninmathbb{N}$.)







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Jan 29 at 0:07









Eric WofseyEric Wofsey

191k14216349




191k14216349












  • $begingroup$
    Dear Eric, Thank you for your answer and please excuse the late reply. To make my question more precise: I don't claim that $2^{aleph_0} = aleph_n$ is any way necessary. I am merely pondering the following thought: Suppose for example that $2^{aleph_0} = aleph_2$. What if I construct $X_{omega_1}$ by applying the diagonal construction (of $X_omega$) to ${X_omega, X_{omega + 1}, ldots}$? As far as I can see, the finite-intersection property still holds, and so does the property that $|{X_{omega_1} - X_beta}| < infty, forall beta < omega_1$. Am I missing something?
    $endgroup$
    – user480881
    Feb 4 at 11:38












  • $begingroup$
    What do you mean by "applying the diagonal construction"? How would you apply it to $aleph_1$ sets instead of countably many? The whole point of the "diagonal" is that it uses the fact that ${X_beta:beta<alpha}$, like $omega$, is countable.
    $endgroup$
    – Eric Wofsey
    Feb 4 at 16:21










  • $begingroup$
    Dear Eric, Having returned to Jech's Set Theory after being occupied with different matters for a while, I now see that my misunderstanding stems from the terribly embarrassing fact of me for some reason believing that $omega_1 = 2omega$ (and hence assuming that the construction of $X_omega$ can be continued...). Sorry for wasting your time.
    $endgroup$
    – user480881
    Feb 6 at 11:52


















  • $begingroup$
    Dear Eric, Thank you for your answer and please excuse the late reply. To make my question more precise: I don't claim that $2^{aleph_0} = aleph_n$ is any way necessary. I am merely pondering the following thought: Suppose for example that $2^{aleph_0} = aleph_2$. What if I construct $X_{omega_1}$ by applying the diagonal construction (of $X_omega$) to ${X_omega, X_{omega + 1}, ldots}$? As far as I can see, the finite-intersection property still holds, and so does the property that $|{X_{omega_1} - X_beta}| < infty, forall beta < omega_1$. Am I missing something?
    $endgroup$
    – user480881
    Feb 4 at 11:38












  • $begingroup$
    What do you mean by "applying the diagonal construction"? How would you apply it to $aleph_1$ sets instead of countably many? The whole point of the "diagonal" is that it uses the fact that ${X_beta:beta<alpha}$, like $omega$, is countable.
    $endgroup$
    – Eric Wofsey
    Feb 4 at 16:21










  • $begingroup$
    Dear Eric, Having returned to Jech's Set Theory after being occupied with different matters for a while, I now see that my misunderstanding stems from the terribly embarrassing fact of me for some reason believing that $omega_1 = 2omega$ (and hence assuming that the construction of $X_omega$ can be continued...). Sorry for wasting your time.
    $endgroup$
    – user480881
    Feb 6 at 11:52
















$begingroup$
Dear Eric, Thank you for your answer and please excuse the late reply. To make my question more precise: I don't claim that $2^{aleph_0} = aleph_n$ is any way necessary. I am merely pondering the following thought: Suppose for example that $2^{aleph_0} = aleph_2$. What if I construct $X_{omega_1}$ by applying the diagonal construction (of $X_omega$) to ${X_omega, X_{omega + 1}, ldots}$? As far as I can see, the finite-intersection property still holds, and so does the property that $|{X_{omega_1} - X_beta}| < infty, forall beta < omega_1$. Am I missing something?
$endgroup$
– user480881
Feb 4 at 11:38






$begingroup$
Dear Eric, Thank you for your answer and please excuse the late reply. To make my question more precise: I don't claim that $2^{aleph_0} = aleph_n$ is any way necessary. I am merely pondering the following thought: Suppose for example that $2^{aleph_0} = aleph_2$. What if I construct $X_{omega_1}$ by applying the diagonal construction (of $X_omega$) to ${X_omega, X_{omega + 1}, ldots}$? As far as I can see, the finite-intersection property still holds, and so does the property that $|{X_{omega_1} - X_beta}| < infty, forall beta < omega_1$. Am I missing something?
$endgroup$
– user480881
Feb 4 at 11:38














$begingroup$
What do you mean by "applying the diagonal construction"? How would you apply it to $aleph_1$ sets instead of countably many? The whole point of the "diagonal" is that it uses the fact that ${X_beta:beta<alpha}$, like $omega$, is countable.
$endgroup$
– Eric Wofsey
Feb 4 at 16:21




$begingroup$
What do you mean by "applying the diagonal construction"? How would you apply it to $aleph_1$ sets instead of countably many? The whole point of the "diagonal" is that it uses the fact that ${X_beta:beta<alpha}$, like $omega$, is countable.
$endgroup$
– Eric Wofsey
Feb 4 at 16:21












$begingroup$
Dear Eric, Having returned to Jech's Set Theory after being occupied with different matters for a while, I now see that my misunderstanding stems from the terribly embarrassing fact of me for some reason believing that $omega_1 = 2omega$ (and hence assuming that the construction of $X_omega$ can be continued...). Sorry for wasting your time.
$endgroup$
– user480881
Feb 6 at 11:52




$begingroup$
Dear Eric, Having returned to Jech's Set Theory after being occupied with different matters for a while, I now see that my misunderstanding stems from the terribly embarrassing fact of me for some reason believing that $omega_1 = 2omega$ (and hence assuming that the construction of $X_omega$ can be continued...). Sorry for wasting your time.
$endgroup$
– user480881
Feb 6 at 11:52


















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%2f3091541%2fre-jech-set-theory-theorem-7-8-2-aleph-0-aleph-1-implies-exists-t%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

MongoDB - Not Authorized To Execute Command

How to fix TextFormField cause rebuild widget in Flutter

in spring boot 2.1 many test slices are not allowed anymore due to multiple @BootstrapWith