Measurable Cardinals are Mahlo CardinalsMeasurable $rightarrow$ MahloNormal ultrafilters on measurable cardinalsMeasurable $rightarrow$ MahloWeakly inaccessible cardinals and Discovering Modern Set TheoryNonconstructible Subsets of Singular CardinalsFixed points in the enumeration of inaccessible cardinalsElementary embeddings and measurable cardinalsWeakly Compact Cardinals are Mahlo ProofWeakly Mahlo cardinals and weakly inaccessible cardinalsThe first cardinal in which regulars are stationaryDoes this ordinal (built by using ZFC + ordinal many large cardinals to attain yet larger ordinals) have a name?
What happens when a metallic dragon and a chromatic dragon mate?
Find the number of surjections from A to B.
Typesetting a double Over Dot on top of a symbol
Why airport relocation isn't done gradually?
Is domain driven design an anti-SQL pattern?
Shall I use personal or official e-mail account when registering to external websites for work purpose?
How can I fix this gap between bookcases I made?
Map list to bin numbers
Symmetry in quantum mechanics
How could a lack of term limits lead to a "dictatorship?"
Landlord wants to switch my lease to a "Land contract" to "get back at the city"
Can the Produce Flame cantrip be used to grapple, or as an unarmed strike, in the right circumstances?
aging parents with no investments
LWC and complex parameters
When blogging recipes, how can I support both readers who want the narrative/journey and ones who want the printer-friendly recipe?
Are cabin dividers used to "hide" the flex of the airplane?
Is this relativistic mass?
Are objects structures and/or vice versa?
What do the Banks children have against barley water?
How to answer pointed "are you quitting" questioning when I don't want them to suspect
Is a vector space a subspace of itself?
What causes the sudden spool-up sound from an F-16 when enabling afterburner?
New order #4: World
Why did the Germans forbid the possession of pet pigeons in Rostov-on-Don in 1941?
Measurable Cardinals are Mahlo Cardinals
Measurable $rightarrow$ MahloNormal ultrafilters on measurable cardinalsMeasurable $rightarrow$ MahloWeakly inaccessible cardinals and Discovering Modern Set TheoryNonconstructible Subsets of Singular CardinalsFixed points in the enumeration of inaccessible cardinalsElementary embeddings and measurable cardinalsWeakly Compact Cardinals are Mahlo ProofWeakly Mahlo cardinals and weakly inaccessible cardinalsThe first cardinal in which regulars are stationaryDoes this ordinal (built by using ZFC + ordinal many large cardinals to attain yet larger ordinals) have a name?
$begingroup$
I am new to set theory and have been working through the proof that every measurable cardinal is Mahlo on page 135 of Jech's text. With the help of Asaf's comments (Measurable $rightarrow$ Mahlo), I have been able to make sense of the first half of the proof.
However, I found the second half (that argues by contradiction that $alpha < kappa : alpha text is regular in D$) quite terse, and cannot quite follow what is going on.
Could someone please provide a detailed version of Jech's proof or perhaps a detailed alternative proof (that mimics the proof that every measurable cardinal is inaccessible, which I believe I understand better).
Thank you in advance for your help.
logic set-theory large-cardinals
$endgroup$
add a comment |
$begingroup$
I am new to set theory and have been working through the proof that every measurable cardinal is Mahlo on page 135 of Jech's text. With the help of Asaf's comments (Measurable $rightarrow$ Mahlo), I have been able to make sense of the first half of the proof.
However, I found the second half (that argues by contradiction that $alpha < kappa : alpha text is regular in D$) quite terse, and cannot quite follow what is going on.
Could someone please provide a detailed version of Jech's proof or perhaps a detailed alternative proof (that mimics the proof that every measurable cardinal is inaccessible, which I believe I understand better).
Thank you in advance for your help.
logic set-theory large-cardinals
$endgroup$
$begingroup$
I don't have Jech available to me right now. But the simplest proof, in my opinion, is via ultrapowers. Are you familiar with them?
$endgroup$
– Stefan Mesken
Mar 22 at 16:39
add a comment |
$begingroup$
I am new to set theory and have been working through the proof that every measurable cardinal is Mahlo on page 135 of Jech's text. With the help of Asaf's comments (Measurable $rightarrow$ Mahlo), I have been able to make sense of the first half of the proof.
However, I found the second half (that argues by contradiction that $alpha < kappa : alpha text is regular in D$) quite terse, and cannot quite follow what is going on.
Could someone please provide a detailed version of Jech's proof or perhaps a detailed alternative proof (that mimics the proof that every measurable cardinal is inaccessible, which I believe I understand better).
Thank you in advance for your help.
logic set-theory large-cardinals
$endgroup$
I am new to set theory and have been working through the proof that every measurable cardinal is Mahlo on page 135 of Jech's text. With the help of Asaf's comments (Measurable $rightarrow$ Mahlo), I have been able to make sense of the first half of the proof.
However, I found the second half (that argues by contradiction that $alpha < kappa : alpha text is regular in D$) quite terse, and cannot quite follow what is going on.
Could someone please provide a detailed version of Jech's proof or perhaps a detailed alternative proof (that mimics the proof that every measurable cardinal is inaccessible, which I believe I understand better).
Thank you in advance for your help.
logic set-theory large-cardinals
logic set-theory large-cardinals
edited Mar 22 at 19:47
E.Green4321
asked Mar 22 at 16:23
E.Green4321E.Green4321
112
112
$begingroup$
I don't have Jech available to me right now. But the simplest proof, in my opinion, is via ultrapowers. Are you familiar with them?
$endgroup$
– Stefan Mesken
Mar 22 at 16:39
add a comment |
$begingroup$
I don't have Jech available to me right now. But the simplest proof, in my opinion, is via ultrapowers. Are you familiar with them?
$endgroup$
– Stefan Mesken
Mar 22 at 16:39
$begingroup$
I don't have Jech available to me right now. But the simplest proof, in my opinion, is via ultrapowers. Are you familiar with them?
$endgroup$
– Stefan Mesken
Mar 22 at 16:39
$begingroup$
I don't have Jech available to me right now. But the simplest proof, in my opinion, is via ultrapowers. Are you familiar with them?
$endgroup$
– Stefan Mesken
Mar 22 at 16:39
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Here is a proof leveraging ultrapowers. It generalizes well to all sorts of situations which is why I recommend learning it at some point:
In the following let $U$ be a normal ultrafilter on a measurable cardinal $kappa$ and let
$$
pi colon V to mathrmUlt(V;U)
$$
be the canonical ultrapower embedding (we regard $mathrmUlt(V;U)$ as transitive).
Claim. Let $X subseteq kappa$. Then $pi(X) cap kappa = X$.
Proof. For $xi < kappa$ we have
$$
xi in X iff pi(xi) = xi in pi(X).
$$
Q.E.D.
Claim. Let $C subseteq kappa$ be a club. Then $kappa in pi(C)$.
Proof. By elementarity
$$
mathrmUlt(V;U) models pi(C) text is a club in pi(kappa)
$$
and $pi(C) cap kappa = C$ is unbounded below $kappa < pi(kappa)$.
Thus
$$
mathrmUlt(V;U) models kappa in pi(C)
$$
and (by $Sigma_0$-absoluteness) hence $kappa in pi(C)$. Q.E.D.
Claim. $mathrmUlt(V;U) models kappa text is regular$.
Proof. $kappa$ is regular in $V$, $mathrmUlt(V;U) subseteq V$ and regularity is downward-absolute (a short cofinal sequence in $mathrmUlt(V;U)$ would also witness in $V$ that $kappa$ is singular). Q.E.D.
Now combine all of this:
Let $C subseteq kappa$ be a club. Then
$$
mathrmUlt(V;U) models kappa in pi(C) text and kappa text is regular .
$$
In particular
$$
mathrmUlt(V;U) models pi(C) text contains a regular cardinal.
$$
By the elementarity of $pi$ we obtain that
$$
V models C text contains a regular cardinal.
$$
Since $C$ was an arbitrary club in $kappa$, it follows that $kappa$ is Mahlo.
$endgroup$
$begingroup$
Thank you so much for this. I am slowing working my way though this proof. Could you explain what you mean by elementarity (of 𝜋) and how to we show this? To prove the claim that if 𝐶⊆𝜅 is club then 𝜅∈𝜋(𝐶), how does appealing to the elementarity of 𝜋 help? I am not so familiar with ultrapowers (but I have some knowledge of ultraproducts and ultrafilters).
$endgroup$
– E.Green4321
Mar 23 at 1:31
$begingroup$
@E.Green4321 The basics of elementary embedding and ultrapowers are covered in Jech's book. It's not something you can summarize in a few sentences.
$endgroup$
– Stefan Mesken
Mar 23 at 13:52
$begingroup$
Thank you so much for pointing me in the right direction and for your explanations.
$endgroup$
– E.Green4321
Mar 23 at 20:13
$begingroup$
@E.Green4321 You're welcome!
$endgroup$
– Stefan Mesken
Mar 23 at 21:16
add a comment |
$begingroup$
Here is a detailed explanation of Jech's proof.
Let $D$ be a normal measure on $kappa$. Suppose, towards a contradiction, that $kappa$ is not Mahlo. Then there is some club $C subseteq kappa$ such that
$$
C cap alpha < kappa mid mathrmcof(alpha) = alpha = emptyset.
$$
Since $D$ is normal, it contains all clubs. In particular $C in D$. Since $D$ is closed under intersections, we therefore must have that $ alpha < kappa mid mathrmcof(alpha) = alpha not in D$ and hence that
$$
alpha < kappa mid mathrmcof(alpha) < alpha = kappa setminus alpha < kappa mid mathrmcof(alpha) = alpha in D.
$$
By normality there is some $lambda < kappa$ such that
$$
E_lambda = alpha < kappa mid mathrmcof(alpha) = lambda in D.
$$
By replacing $E_lambda$ with $E_lambda setminus lambda$ we may and shall assume that $E_lambda cap lambda = emptyset$
For each $alpha in E_lambda$ fix a strictly increasing, cofinal function
$$
f_alpha colon lambda to alpha
$$
Now, for each $xi < lambda$, the function
$$
g_xi colon E_lambda to kappa, alpha mapsto f_alpha(xi)
$$
is decreasing. Hence there is some $A_xi in D$ and some $y_xi < kappa$ such that $f_alpha(xi) = y_xi$ for all $alpha in A_xi$.
Let
$$
A = bigcap_xi < lambda A_xi.
$$
Since $lambda < kappa$ we have that $A in D$.
Now let $alpha in A$. For all $xi < lambda$ we have $f_alpha(xi) = y_xi$ is independent of $alpha$ (by the construction of $A_xi$). But
$$
alpha = sup_xi < lambda f_alpha(xi) = y_xi
$$
is completely determined by the sequence $(y_xi mid xi < lambda)$.
Hence $A$ contains at most one element. This is a contradiction, since $D$ is non-principal.
It follows that $kappa$ is Mahlo after all!
$endgroup$
add a comment |
Your Answer
StackExchange.ifUsing("editor", function ()
return StackExchange.using("mathjaxEditing", function ()
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix)
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
);
);
, "mathjax-editing");
StackExchange.ready(function()
var channelOptions =
tags: "".split(" "),
id: "69"
;
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function()
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled)
StackExchange.using("snippets", function()
createEditor();
);
else
createEditor();
);
function createEditor()
StackExchange.prepareEditor(
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader:
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
,
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
);
);
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3158350%2fmeasurable-cardinals-are-mahlo-cardinals%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
Here is a proof leveraging ultrapowers. It generalizes well to all sorts of situations which is why I recommend learning it at some point:
In the following let $U$ be a normal ultrafilter on a measurable cardinal $kappa$ and let
$$
pi colon V to mathrmUlt(V;U)
$$
be the canonical ultrapower embedding (we regard $mathrmUlt(V;U)$ as transitive).
Claim. Let $X subseteq kappa$. Then $pi(X) cap kappa = X$.
Proof. For $xi < kappa$ we have
$$
xi in X iff pi(xi) = xi in pi(X).
$$
Q.E.D.
Claim. Let $C subseteq kappa$ be a club. Then $kappa in pi(C)$.
Proof. By elementarity
$$
mathrmUlt(V;U) models pi(C) text is a club in pi(kappa)
$$
and $pi(C) cap kappa = C$ is unbounded below $kappa < pi(kappa)$.
Thus
$$
mathrmUlt(V;U) models kappa in pi(C)
$$
and (by $Sigma_0$-absoluteness) hence $kappa in pi(C)$. Q.E.D.
Claim. $mathrmUlt(V;U) models kappa text is regular$.
Proof. $kappa$ is regular in $V$, $mathrmUlt(V;U) subseteq V$ and regularity is downward-absolute (a short cofinal sequence in $mathrmUlt(V;U)$ would also witness in $V$ that $kappa$ is singular). Q.E.D.
Now combine all of this:
Let $C subseteq kappa$ be a club. Then
$$
mathrmUlt(V;U) models kappa in pi(C) text and kappa text is regular .
$$
In particular
$$
mathrmUlt(V;U) models pi(C) text contains a regular cardinal.
$$
By the elementarity of $pi$ we obtain that
$$
V models C text contains a regular cardinal.
$$
Since $C$ was an arbitrary club in $kappa$, it follows that $kappa$ is Mahlo.
$endgroup$
$begingroup$
Thank you so much for this. I am slowing working my way though this proof. Could you explain what you mean by elementarity (of 𝜋) and how to we show this? To prove the claim that if 𝐶⊆𝜅 is club then 𝜅∈𝜋(𝐶), how does appealing to the elementarity of 𝜋 help? I am not so familiar with ultrapowers (but I have some knowledge of ultraproducts and ultrafilters).
$endgroup$
– E.Green4321
Mar 23 at 1:31
$begingroup$
@E.Green4321 The basics of elementary embedding and ultrapowers are covered in Jech's book. It's not something you can summarize in a few sentences.
$endgroup$
– Stefan Mesken
Mar 23 at 13:52
$begingroup$
Thank you so much for pointing me in the right direction and for your explanations.
$endgroup$
– E.Green4321
Mar 23 at 20:13
$begingroup$
@E.Green4321 You're welcome!
$endgroup$
– Stefan Mesken
Mar 23 at 21:16
add a comment |
$begingroup$
Here is a proof leveraging ultrapowers. It generalizes well to all sorts of situations which is why I recommend learning it at some point:
In the following let $U$ be a normal ultrafilter on a measurable cardinal $kappa$ and let
$$
pi colon V to mathrmUlt(V;U)
$$
be the canonical ultrapower embedding (we regard $mathrmUlt(V;U)$ as transitive).
Claim. Let $X subseteq kappa$. Then $pi(X) cap kappa = X$.
Proof. For $xi < kappa$ we have
$$
xi in X iff pi(xi) = xi in pi(X).
$$
Q.E.D.
Claim. Let $C subseteq kappa$ be a club. Then $kappa in pi(C)$.
Proof. By elementarity
$$
mathrmUlt(V;U) models pi(C) text is a club in pi(kappa)
$$
and $pi(C) cap kappa = C$ is unbounded below $kappa < pi(kappa)$.
Thus
$$
mathrmUlt(V;U) models kappa in pi(C)
$$
and (by $Sigma_0$-absoluteness) hence $kappa in pi(C)$. Q.E.D.
Claim. $mathrmUlt(V;U) models kappa text is regular$.
Proof. $kappa$ is regular in $V$, $mathrmUlt(V;U) subseteq V$ and regularity is downward-absolute (a short cofinal sequence in $mathrmUlt(V;U)$ would also witness in $V$ that $kappa$ is singular). Q.E.D.
Now combine all of this:
Let $C subseteq kappa$ be a club. Then
$$
mathrmUlt(V;U) models kappa in pi(C) text and kappa text is regular .
$$
In particular
$$
mathrmUlt(V;U) models pi(C) text contains a regular cardinal.
$$
By the elementarity of $pi$ we obtain that
$$
V models C text contains a regular cardinal.
$$
Since $C$ was an arbitrary club in $kappa$, it follows that $kappa$ is Mahlo.
$endgroup$
$begingroup$
Thank you so much for this. I am slowing working my way though this proof. Could you explain what you mean by elementarity (of 𝜋) and how to we show this? To prove the claim that if 𝐶⊆𝜅 is club then 𝜅∈𝜋(𝐶), how does appealing to the elementarity of 𝜋 help? I am not so familiar with ultrapowers (but I have some knowledge of ultraproducts and ultrafilters).
$endgroup$
– E.Green4321
Mar 23 at 1:31
$begingroup$
@E.Green4321 The basics of elementary embedding and ultrapowers are covered in Jech's book. It's not something you can summarize in a few sentences.
$endgroup$
– Stefan Mesken
Mar 23 at 13:52
$begingroup$
Thank you so much for pointing me in the right direction and for your explanations.
$endgroup$
– E.Green4321
Mar 23 at 20:13
$begingroup$
@E.Green4321 You're welcome!
$endgroup$
– Stefan Mesken
Mar 23 at 21:16
add a comment |
$begingroup$
Here is a proof leveraging ultrapowers. It generalizes well to all sorts of situations which is why I recommend learning it at some point:
In the following let $U$ be a normal ultrafilter on a measurable cardinal $kappa$ and let
$$
pi colon V to mathrmUlt(V;U)
$$
be the canonical ultrapower embedding (we regard $mathrmUlt(V;U)$ as transitive).
Claim. Let $X subseteq kappa$. Then $pi(X) cap kappa = X$.
Proof. For $xi < kappa$ we have
$$
xi in X iff pi(xi) = xi in pi(X).
$$
Q.E.D.
Claim. Let $C subseteq kappa$ be a club. Then $kappa in pi(C)$.
Proof. By elementarity
$$
mathrmUlt(V;U) models pi(C) text is a club in pi(kappa)
$$
and $pi(C) cap kappa = C$ is unbounded below $kappa < pi(kappa)$.
Thus
$$
mathrmUlt(V;U) models kappa in pi(C)
$$
and (by $Sigma_0$-absoluteness) hence $kappa in pi(C)$. Q.E.D.
Claim. $mathrmUlt(V;U) models kappa text is regular$.
Proof. $kappa$ is regular in $V$, $mathrmUlt(V;U) subseteq V$ and regularity is downward-absolute (a short cofinal sequence in $mathrmUlt(V;U)$ would also witness in $V$ that $kappa$ is singular). Q.E.D.
Now combine all of this:
Let $C subseteq kappa$ be a club. Then
$$
mathrmUlt(V;U) models kappa in pi(C) text and kappa text is regular .
$$
In particular
$$
mathrmUlt(V;U) models pi(C) text contains a regular cardinal.
$$
By the elementarity of $pi$ we obtain that
$$
V models C text contains a regular cardinal.
$$
Since $C$ was an arbitrary club in $kappa$, it follows that $kappa$ is Mahlo.
$endgroup$
Here is a proof leveraging ultrapowers. It generalizes well to all sorts of situations which is why I recommend learning it at some point:
In the following let $U$ be a normal ultrafilter on a measurable cardinal $kappa$ and let
$$
pi colon V to mathrmUlt(V;U)
$$
be the canonical ultrapower embedding (we regard $mathrmUlt(V;U)$ as transitive).
Claim. Let $X subseteq kappa$. Then $pi(X) cap kappa = X$.
Proof. For $xi < kappa$ we have
$$
xi in X iff pi(xi) = xi in pi(X).
$$
Q.E.D.
Claim. Let $C subseteq kappa$ be a club. Then $kappa in pi(C)$.
Proof. By elementarity
$$
mathrmUlt(V;U) models pi(C) text is a club in pi(kappa)
$$
and $pi(C) cap kappa = C$ is unbounded below $kappa < pi(kappa)$.
Thus
$$
mathrmUlt(V;U) models kappa in pi(C)
$$
and (by $Sigma_0$-absoluteness) hence $kappa in pi(C)$. Q.E.D.
Claim. $mathrmUlt(V;U) models kappa text is regular$.
Proof. $kappa$ is regular in $V$, $mathrmUlt(V;U) subseteq V$ and regularity is downward-absolute (a short cofinal sequence in $mathrmUlt(V;U)$ would also witness in $V$ that $kappa$ is singular). Q.E.D.
Now combine all of this:
Let $C subseteq kappa$ be a club. Then
$$
mathrmUlt(V;U) models kappa in pi(C) text and kappa text is regular .
$$
In particular
$$
mathrmUlt(V;U) models pi(C) text contains a regular cardinal.
$$
By the elementarity of $pi$ we obtain that
$$
V models C text contains a regular cardinal.
$$
Since $C$ was an arbitrary club in $kappa$, it follows that $kappa$ is Mahlo.
answered Mar 22 at 17:02
Stefan MeskenStefan Mesken
14.8k32046
14.8k32046
$begingroup$
Thank you so much for this. I am slowing working my way though this proof. Could you explain what you mean by elementarity (of 𝜋) and how to we show this? To prove the claim that if 𝐶⊆𝜅 is club then 𝜅∈𝜋(𝐶), how does appealing to the elementarity of 𝜋 help? I am not so familiar with ultrapowers (but I have some knowledge of ultraproducts and ultrafilters).
$endgroup$
– E.Green4321
Mar 23 at 1:31
$begingroup$
@E.Green4321 The basics of elementary embedding and ultrapowers are covered in Jech's book. It's not something you can summarize in a few sentences.
$endgroup$
– Stefan Mesken
Mar 23 at 13:52
$begingroup$
Thank you so much for pointing me in the right direction and for your explanations.
$endgroup$
– E.Green4321
Mar 23 at 20:13
$begingroup$
@E.Green4321 You're welcome!
$endgroup$
– Stefan Mesken
Mar 23 at 21:16
add a comment |
$begingroup$
Thank you so much for this. I am slowing working my way though this proof. Could you explain what you mean by elementarity (of 𝜋) and how to we show this? To prove the claim that if 𝐶⊆𝜅 is club then 𝜅∈𝜋(𝐶), how does appealing to the elementarity of 𝜋 help? I am not so familiar with ultrapowers (but I have some knowledge of ultraproducts and ultrafilters).
$endgroup$
– E.Green4321
Mar 23 at 1:31
$begingroup$
@E.Green4321 The basics of elementary embedding and ultrapowers are covered in Jech's book. It's not something you can summarize in a few sentences.
$endgroup$
– Stefan Mesken
Mar 23 at 13:52
$begingroup$
Thank you so much for pointing me in the right direction and for your explanations.
$endgroup$
– E.Green4321
Mar 23 at 20:13
$begingroup$
@E.Green4321 You're welcome!
$endgroup$
– Stefan Mesken
Mar 23 at 21:16
$begingroup$
Thank you so much for this. I am slowing working my way though this proof. Could you explain what you mean by elementarity (of 𝜋) and how to we show this? To prove the claim that if 𝐶⊆𝜅 is club then 𝜅∈𝜋(𝐶), how does appealing to the elementarity of 𝜋 help? I am not so familiar with ultrapowers (but I have some knowledge of ultraproducts and ultrafilters).
$endgroup$
– E.Green4321
Mar 23 at 1:31
$begingroup$
Thank you so much for this. I am slowing working my way though this proof. Could you explain what you mean by elementarity (of 𝜋) and how to we show this? To prove the claim that if 𝐶⊆𝜅 is club then 𝜅∈𝜋(𝐶), how does appealing to the elementarity of 𝜋 help? I am not so familiar with ultrapowers (but I have some knowledge of ultraproducts and ultrafilters).
$endgroup$
– E.Green4321
Mar 23 at 1:31
$begingroup$
@E.Green4321 The basics of elementary embedding and ultrapowers are covered in Jech's book. It's not something you can summarize in a few sentences.
$endgroup$
– Stefan Mesken
Mar 23 at 13:52
$begingroup$
@E.Green4321 The basics of elementary embedding and ultrapowers are covered in Jech's book. It's not something you can summarize in a few sentences.
$endgroup$
– Stefan Mesken
Mar 23 at 13:52
$begingroup$
Thank you so much for pointing me in the right direction and for your explanations.
$endgroup$
– E.Green4321
Mar 23 at 20:13
$begingroup$
Thank you so much for pointing me in the right direction and for your explanations.
$endgroup$
– E.Green4321
Mar 23 at 20:13
$begingroup$
@E.Green4321 You're welcome!
$endgroup$
– Stefan Mesken
Mar 23 at 21:16
$begingroup$
@E.Green4321 You're welcome!
$endgroup$
– Stefan Mesken
Mar 23 at 21:16
add a comment |
$begingroup$
Here is a detailed explanation of Jech's proof.
Let $D$ be a normal measure on $kappa$. Suppose, towards a contradiction, that $kappa$ is not Mahlo. Then there is some club $C subseteq kappa$ such that
$$
C cap alpha < kappa mid mathrmcof(alpha) = alpha = emptyset.
$$
Since $D$ is normal, it contains all clubs. In particular $C in D$. Since $D$ is closed under intersections, we therefore must have that $ alpha < kappa mid mathrmcof(alpha) = alpha not in D$ and hence that
$$
alpha < kappa mid mathrmcof(alpha) < alpha = kappa setminus alpha < kappa mid mathrmcof(alpha) = alpha in D.
$$
By normality there is some $lambda < kappa$ such that
$$
E_lambda = alpha < kappa mid mathrmcof(alpha) = lambda in D.
$$
By replacing $E_lambda$ with $E_lambda setminus lambda$ we may and shall assume that $E_lambda cap lambda = emptyset$
For each $alpha in E_lambda$ fix a strictly increasing, cofinal function
$$
f_alpha colon lambda to alpha
$$
Now, for each $xi < lambda$, the function
$$
g_xi colon E_lambda to kappa, alpha mapsto f_alpha(xi)
$$
is decreasing. Hence there is some $A_xi in D$ and some $y_xi < kappa$ such that $f_alpha(xi) = y_xi$ for all $alpha in A_xi$.
Let
$$
A = bigcap_xi < lambda A_xi.
$$
Since $lambda < kappa$ we have that $A in D$.
Now let $alpha in A$. For all $xi < lambda$ we have $f_alpha(xi) = y_xi$ is independent of $alpha$ (by the construction of $A_xi$). But
$$
alpha = sup_xi < lambda f_alpha(xi) = y_xi
$$
is completely determined by the sequence $(y_xi mid xi < lambda)$.
Hence $A$ contains at most one element. This is a contradiction, since $D$ is non-principal.
It follows that $kappa$ is Mahlo after all!
$endgroup$
add a comment |
$begingroup$
Here is a detailed explanation of Jech's proof.
Let $D$ be a normal measure on $kappa$. Suppose, towards a contradiction, that $kappa$ is not Mahlo. Then there is some club $C subseteq kappa$ such that
$$
C cap alpha < kappa mid mathrmcof(alpha) = alpha = emptyset.
$$
Since $D$ is normal, it contains all clubs. In particular $C in D$. Since $D$ is closed under intersections, we therefore must have that $ alpha < kappa mid mathrmcof(alpha) = alpha not in D$ and hence that
$$
alpha < kappa mid mathrmcof(alpha) < alpha = kappa setminus alpha < kappa mid mathrmcof(alpha) = alpha in D.
$$
By normality there is some $lambda < kappa$ such that
$$
E_lambda = alpha < kappa mid mathrmcof(alpha) = lambda in D.
$$
By replacing $E_lambda$ with $E_lambda setminus lambda$ we may and shall assume that $E_lambda cap lambda = emptyset$
For each $alpha in E_lambda$ fix a strictly increasing, cofinal function
$$
f_alpha colon lambda to alpha
$$
Now, for each $xi < lambda$, the function
$$
g_xi colon E_lambda to kappa, alpha mapsto f_alpha(xi)
$$
is decreasing. Hence there is some $A_xi in D$ and some $y_xi < kappa$ such that $f_alpha(xi) = y_xi$ for all $alpha in A_xi$.
Let
$$
A = bigcap_xi < lambda A_xi.
$$
Since $lambda < kappa$ we have that $A in D$.
Now let $alpha in A$. For all $xi < lambda$ we have $f_alpha(xi) = y_xi$ is independent of $alpha$ (by the construction of $A_xi$). But
$$
alpha = sup_xi < lambda f_alpha(xi) = y_xi
$$
is completely determined by the sequence $(y_xi mid xi < lambda)$.
Hence $A$ contains at most one element. This is a contradiction, since $D$ is non-principal.
It follows that $kappa$ is Mahlo after all!
$endgroup$
add a comment |
$begingroup$
Here is a detailed explanation of Jech's proof.
Let $D$ be a normal measure on $kappa$. Suppose, towards a contradiction, that $kappa$ is not Mahlo. Then there is some club $C subseteq kappa$ such that
$$
C cap alpha < kappa mid mathrmcof(alpha) = alpha = emptyset.
$$
Since $D$ is normal, it contains all clubs. In particular $C in D$. Since $D$ is closed under intersections, we therefore must have that $ alpha < kappa mid mathrmcof(alpha) = alpha not in D$ and hence that
$$
alpha < kappa mid mathrmcof(alpha) < alpha = kappa setminus alpha < kappa mid mathrmcof(alpha) = alpha in D.
$$
By normality there is some $lambda < kappa$ such that
$$
E_lambda = alpha < kappa mid mathrmcof(alpha) = lambda in D.
$$
By replacing $E_lambda$ with $E_lambda setminus lambda$ we may and shall assume that $E_lambda cap lambda = emptyset$
For each $alpha in E_lambda$ fix a strictly increasing, cofinal function
$$
f_alpha colon lambda to alpha
$$
Now, for each $xi < lambda$, the function
$$
g_xi colon E_lambda to kappa, alpha mapsto f_alpha(xi)
$$
is decreasing. Hence there is some $A_xi in D$ and some $y_xi < kappa$ such that $f_alpha(xi) = y_xi$ for all $alpha in A_xi$.
Let
$$
A = bigcap_xi < lambda A_xi.
$$
Since $lambda < kappa$ we have that $A in D$.
Now let $alpha in A$. For all $xi < lambda$ we have $f_alpha(xi) = y_xi$ is independent of $alpha$ (by the construction of $A_xi$). But
$$
alpha = sup_xi < lambda f_alpha(xi) = y_xi
$$
is completely determined by the sequence $(y_xi mid xi < lambda)$.
Hence $A$ contains at most one element. This is a contradiction, since $D$ is non-principal.
It follows that $kappa$ is Mahlo after all!
$endgroup$
Here is a detailed explanation of Jech's proof.
Let $D$ be a normal measure on $kappa$. Suppose, towards a contradiction, that $kappa$ is not Mahlo. Then there is some club $C subseteq kappa$ such that
$$
C cap alpha < kappa mid mathrmcof(alpha) = alpha = emptyset.
$$
Since $D$ is normal, it contains all clubs. In particular $C in D$. Since $D$ is closed under intersections, we therefore must have that $ alpha < kappa mid mathrmcof(alpha) = alpha not in D$ and hence that
$$
alpha < kappa mid mathrmcof(alpha) < alpha = kappa setminus alpha < kappa mid mathrmcof(alpha) = alpha in D.
$$
By normality there is some $lambda < kappa$ such that
$$
E_lambda = alpha < kappa mid mathrmcof(alpha) = lambda in D.
$$
By replacing $E_lambda$ with $E_lambda setminus lambda$ we may and shall assume that $E_lambda cap lambda = emptyset$
For each $alpha in E_lambda$ fix a strictly increasing, cofinal function
$$
f_alpha colon lambda to alpha
$$
Now, for each $xi < lambda$, the function
$$
g_xi colon E_lambda to kappa, alpha mapsto f_alpha(xi)
$$
is decreasing. Hence there is some $A_xi in D$ and some $y_xi < kappa$ such that $f_alpha(xi) = y_xi$ for all $alpha in A_xi$.
Let
$$
A = bigcap_xi < lambda A_xi.
$$
Since $lambda < kappa$ we have that $A in D$.
Now let $alpha in A$. For all $xi < lambda$ we have $f_alpha(xi) = y_xi$ is independent of $alpha$ (by the construction of $A_xi$). But
$$
alpha = sup_xi < lambda f_alpha(xi) = y_xi
$$
is completely determined by the sequence $(y_xi mid xi < lambda)$.
Hence $A$ contains at most one element. This is a contradiction, since $D$ is non-principal.
It follows that $kappa$ is Mahlo after all!
answered Mar 22 at 17:22
Stefan MeskenStefan Mesken
14.8k32046
14.8k32046
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function ()
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3158350%2fmeasurable-cardinals-are-mahlo-cardinals%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function ()
StackExchange.helpers.onClickDraftSave('#login-link');
);
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
$begingroup$
I don't have Jech available to me right now. But the simplest proof, in my opinion, is via ultrapowers. Are you familiar with them?
$endgroup$
– Stefan Mesken
Mar 22 at 16:39