Using relativization to prove relative consistency
$begingroup$
Suppose I want to prove that, for some sentence $phi$, $Con(ZFC) to Con(ZFC + phi)$. And to do this, I prove that for some classe $C = { x : psi(x)}$, $C vDash ZFC$ and $C vDash phi$ - using the concept of relativization of formulas. Is this enough to prove the desired result?
I thought it would go along those lines: Supose $(mathbf{M}, E)$ is a model for ZFC and consider the set $mathbf{N} = { a in mathbf{M} : M vDash psi(a) } subseteq mathbf{M} $. Does the relativization argument prove that $(mathbf{N}, E)$ is a model of $ZFC + phi$?
logic set-theory
$endgroup$
add a comment |
$begingroup$
Suppose I want to prove that, for some sentence $phi$, $Con(ZFC) to Con(ZFC + phi)$. And to do this, I prove that for some classe $C = { x : psi(x)}$, $C vDash ZFC$ and $C vDash phi$ - using the concept of relativization of formulas. Is this enough to prove the desired result?
I thought it would go along those lines: Supose $(mathbf{M}, E)$ is a model for ZFC and consider the set $mathbf{N} = { a in mathbf{M} : M vDash psi(a) } subseteq mathbf{M} $. Does the relativization argument prove that $(mathbf{N}, E)$ is a model of $ZFC + phi$?
logic set-theory
$endgroup$
add a comment |
$begingroup$
Suppose I want to prove that, for some sentence $phi$, $Con(ZFC) to Con(ZFC + phi)$. And to do this, I prove that for some classe $C = { x : psi(x)}$, $C vDash ZFC$ and $C vDash phi$ - using the concept of relativization of formulas. Is this enough to prove the desired result?
I thought it would go along those lines: Supose $(mathbf{M}, E)$ is a model for ZFC and consider the set $mathbf{N} = { a in mathbf{M} : M vDash psi(a) } subseteq mathbf{M} $. Does the relativization argument prove that $(mathbf{N}, E)$ is a model of $ZFC + phi$?
logic set-theory
$endgroup$
Suppose I want to prove that, for some sentence $phi$, $Con(ZFC) to Con(ZFC + phi)$. And to do this, I prove that for some classe $C = { x : psi(x)}$, $C vDash ZFC$ and $C vDash phi$ - using the concept of relativization of formulas. Is this enough to prove the desired result?
I thought it would go along those lines: Supose $(mathbf{M}, E)$ is a model for ZFC and consider the set $mathbf{N} = { a in mathbf{M} : M vDash psi(a) } subseteq mathbf{M} $. Does the relativization argument prove that $(mathbf{N}, E)$ is a model of $ZFC + phi$?
logic set-theory
logic set-theory
asked Dec 24 '18 at 20:16
Nuntractatuses AmávelNuntractatuses Amável
635112
635112
add a comment |
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
Yes, that's correct. Note that strictly speaking, you can't prove (or even state) something like $C vDash ZFC$, since $ZFC$ has infinitely many axioms and you can only relativize one of them at a time. What you can prove is a metatheorem which says that for each individual axiom $psi$ of $ZFC$, $CvDashpsi$ is a theorem of $ZFC$. This is then enough to conclude that $(mathbf{N},E)vDash ZFC$, by interpreting each of these theorems $CvDashpsi$ in the model $(mathbf{M},E)$.
$endgroup$
$begingroup$
+1. To the OP, to get a sense of what the second-to-last sentence here means, look at Montague's reflection principle if you're not familiar with it already; this is an example of a metatheorem which lets us say something about the infinitely-many axioms of ZFC, "from the outside" so to speak.
$endgroup$
– Noah Schweber
Dec 24 '18 at 20:30
add a comment |
$begingroup$
Yup, this is correct - that would do the job. (EDIT: although there is a serious issue here, as pointed out by Eric Wofsey's answer; this is often swept under the rug because its treatment is fairly standard, but it's important to observe at first.)
It's worth noting however that this isn't the only way to prove consistency, though. In particular, by far the most important technique in set theory for establishing consistency results, forcing, does the opposite: given a countable$^1$ model $M$ of ZFC (which exists if ZFC is consistent, by the downward Lowenheim-Skolem theorem), forcing gives us a way to try to produce models of ZFC + [desired principle] which are bigger than $M$, rather than looking for a substructure inside $M$.
$^1$OK, a bit of clarification is necessary since otherwise you might very reasonably be confused if you look at the literature on forcing:
In most presentations you'll see the hypothesis that a countable well-founded (or transitive) model of ZFC exists, which is strictly stronger than the mere consistency of ZFC. However, this is unnecessary: forcing can be developed over arbitrary countable models of ZFC without difficulty.
A variant of forcing can be developed even over uncountable models of ZFC, where instead of building a literally larger model we produce a more general object - a "Boolean-valued model" - which is still enough for consistency results. This approach actually has a lot of virtues, but it's definitely more technically involved, and one should understand the usual approach to forcing first.
Obnoxiously, actual research in set theory tends to be glib about the actual behavior of forcing. Most egregiously, we often talk about the existence of a forcing extension of $V$, the "true universe of all sets," which is clearly nonsense! What's going on here is that we're really using a shorthand for either the Boolean-valued-model or the countable-model approach to forcing, since these are sufficiently well-understood that the translation between them (and the translation of the abuse of language used) is left to the reader. But this is absolutely a huge stumbling block to anyone learning this for the first time. That said, it's also totally addictive: it makes it so much easier to think up forcing arguments, even if the reasoning it produces looks a priori like gibberish!
$endgroup$
add a comment |
Your Answer
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%2f3051595%2fusing-relativization-to-prove-relative-consistency%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$
Yes, that's correct. Note that strictly speaking, you can't prove (or even state) something like $C vDash ZFC$, since $ZFC$ has infinitely many axioms and you can only relativize one of them at a time. What you can prove is a metatheorem which says that for each individual axiom $psi$ of $ZFC$, $CvDashpsi$ is a theorem of $ZFC$. This is then enough to conclude that $(mathbf{N},E)vDash ZFC$, by interpreting each of these theorems $CvDashpsi$ in the model $(mathbf{M},E)$.
$endgroup$
$begingroup$
+1. To the OP, to get a sense of what the second-to-last sentence here means, look at Montague's reflection principle if you're not familiar with it already; this is an example of a metatheorem which lets us say something about the infinitely-many axioms of ZFC, "from the outside" so to speak.
$endgroup$
– Noah Schweber
Dec 24 '18 at 20:30
add a comment |
$begingroup$
Yes, that's correct. Note that strictly speaking, you can't prove (or even state) something like $C vDash ZFC$, since $ZFC$ has infinitely many axioms and you can only relativize one of them at a time. What you can prove is a metatheorem which says that for each individual axiom $psi$ of $ZFC$, $CvDashpsi$ is a theorem of $ZFC$. This is then enough to conclude that $(mathbf{N},E)vDash ZFC$, by interpreting each of these theorems $CvDashpsi$ in the model $(mathbf{M},E)$.
$endgroup$
$begingroup$
+1. To the OP, to get a sense of what the second-to-last sentence here means, look at Montague's reflection principle if you're not familiar with it already; this is an example of a metatheorem which lets us say something about the infinitely-many axioms of ZFC, "from the outside" so to speak.
$endgroup$
– Noah Schweber
Dec 24 '18 at 20:30
add a comment |
$begingroup$
Yes, that's correct. Note that strictly speaking, you can't prove (or even state) something like $C vDash ZFC$, since $ZFC$ has infinitely many axioms and you can only relativize one of them at a time. What you can prove is a metatheorem which says that for each individual axiom $psi$ of $ZFC$, $CvDashpsi$ is a theorem of $ZFC$. This is then enough to conclude that $(mathbf{N},E)vDash ZFC$, by interpreting each of these theorems $CvDashpsi$ in the model $(mathbf{M},E)$.
$endgroup$
Yes, that's correct. Note that strictly speaking, you can't prove (or even state) something like $C vDash ZFC$, since $ZFC$ has infinitely many axioms and you can only relativize one of them at a time. What you can prove is a metatheorem which says that for each individual axiom $psi$ of $ZFC$, $CvDashpsi$ is a theorem of $ZFC$. This is then enough to conclude that $(mathbf{N},E)vDash ZFC$, by interpreting each of these theorems $CvDashpsi$ in the model $(mathbf{M},E)$.
answered Dec 24 '18 at 20:24
Eric WofseyEric Wofsey
194k14222353
194k14222353
$begingroup$
+1. To the OP, to get a sense of what the second-to-last sentence here means, look at Montague's reflection principle if you're not familiar with it already; this is an example of a metatheorem which lets us say something about the infinitely-many axioms of ZFC, "from the outside" so to speak.
$endgroup$
– Noah Schweber
Dec 24 '18 at 20:30
add a comment |
$begingroup$
+1. To the OP, to get a sense of what the second-to-last sentence here means, look at Montague's reflection principle if you're not familiar with it already; this is an example of a metatheorem which lets us say something about the infinitely-many axioms of ZFC, "from the outside" so to speak.
$endgroup$
– Noah Schweber
Dec 24 '18 at 20:30
$begingroup$
+1. To the OP, to get a sense of what the second-to-last sentence here means, look at Montague's reflection principle if you're not familiar with it already; this is an example of a metatheorem which lets us say something about the infinitely-many axioms of ZFC, "from the outside" so to speak.
$endgroup$
– Noah Schweber
Dec 24 '18 at 20:30
$begingroup$
+1. To the OP, to get a sense of what the second-to-last sentence here means, look at Montague's reflection principle if you're not familiar with it already; this is an example of a metatheorem which lets us say something about the infinitely-many axioms of ZFC, "from the outside" so to speak.
$endgroup$
– Noah Schweber
Dec 24 '18 at 20:30
add a comment |
$begingroup$
Yup, this is correct - that would do the job. (EDIT: although there is a serious issue here, as pointed out by Eric Wofsey's answer; this is often swept under the rug because its treatment is fairly standard, but it's important to observe at first.)
It's worth noting however that this isn't the only way to prove consistency, though. In particular, by far the most important technique in set theory for establishing consistency results, forcing, does the opposite: given a countable$^1$ model $M$ of ZFC (which exists if ZFC is consistent, by the downward Lowenheim-Skolem theorem), forcing gives us a way to try to produce models of ZFC + [desired principle] which are bigger than $M$, rather than looking for a substructure inside $M$.
$^1$OK, a bit of clarification is necessary since otherwise you might very reasonably be confused if you look at the literature on forcing:
In most presentations you'll see the hypothesis that a countable well-founded (or transitive) model of ZFC exists, which is strictly stronger than the mere consistency of ZFC. However, this is unnecessary: forcing can be developed over arbitrary countable models of ZFC without difficulty.
A variant of forcing can be developed even over uncountable models of ZFC, where instead of building a literally larger model we produce a more general object - a "Boolean-valued model" - which is still enough for consistency results. This approach actually has a lot of virtues, but it's definitely more technically involved, and one should understand the usual approach to forcing first.
Obnoxiously, actual research in set theory tends to be glib about the actual behavior of forcing. Most egregiously, we often talk about the existence of a forcing extension of $V$, the "true universe of all sets," which is clearly nonsense! What's going on here is that we're really using a shorthand for either the Boolean-valued-model or the countable-model approach to forcing, since these are sufficiently well-understood that the translation between them (and the translation of the abuse of language used) is left to the reader. But this is absolutely a huge stumbling block to anyone learning this for the first time. That said, it's also totally addictive: it makes it so much easier to think up forcing arguments, even if the reasoning it produces looks a priori like gibberish!
$endgroup$
add a comment |
$begingroup$
Yup, this is correct - that would do the job. (EDIT: although there is a serious issue here, as pointed out by Eric Wofsey's answer; this is often swept under the rug because its treatment is fairly standard, but it's important to observe at first.)
It's worth noting however that this isn't the only way to prove consistency, though. In particular, by far the most important technique in set theory for establishing consistency results, forcing, does the opposite: given a countable$^1$ model $M$ of ZFC (which exists if ZFC is consistent, by the downward Lowenheim-Skolem theorem), forcing gives us a way to try to produce models of ZFC + [desired principle] which are bigger than $M$, rather than looking for a substructure inside $M$.
$^1$OK, a bit of clarification is necessary since otherwise you might very reasonably be confused if you look at the literature on forcing:
In most presentations you'll see the hypothesis that a countable well-founded (or transitive) model of ZFC exists, which is strictly stronger than the mere consistency of ZFC. However, this is unnecessary: forcing can be developed over arbitrary countable models of ZFC without difficulty.
A variant of forcing can be developed even over uncountable models of ZFC, where instead of building a literally larger model we produce a more general object - a "Boolean-valued model" - which is still enough for consistency results. This approach actually has a lot of virtues, but it's definitely more technically involved, and one should understand the usual approach to forcing first.
Obnoxiously, actual research in set theory tends to be glib about the actual behavior of forcing. Most egregiously, we often talk about the existence of a forcing extension of $V$, the "true universe of all sets," which is clearly nonsense! What's going on here is that we're really using a shorthand for either the Boolean-valued-model or the countable-model approach to forcing, since these are sufficiently well-understood that the translation between them (and the translation of the abuse of language used) is left to the reader. But this is absolutely a huge stumbling block to anyone learning this for the first time. That said, it's also totally addictive: it makes it so much easier to think up forcing arguments, even if the reasoning it produces looks a priori like gibberish!
$endgroup$
add a comment |
$begingroup$
Yup, this is correct - that would do the job. (EDIT: although there is a serious issue here, as pointed out by Eric Wofsey's answer; this is often swept under the rug because its treatment is fairly standard, but it's important to observe at first.)
It's worth noting however that this isn't the only way to prove consistency, though. In particular, by far the most important technique in set theory for establishing consistency results, forcing, does the opposite: given a countable$^1$ model $M$ of ZFC (which exists if ZFC is consistent, by the downward Lowenheim-Skolem theorem), forcing gives us a way to try to produce models of ZFC + [desired principle] which are bigger than $M$, rather than looking for a substructure inside $M$.
$^1$OK, a bit of clarification is necessary since otherwise you might very reasonably be confused if you look at the literature on forcing:
In most presentations you'll see the hypothesis that a countable well-founded (or transitive) model of ZFC exists, which is strictly stronger than the mere consistency of ZFC. However, this is unnecessary: forcing can be developed over arbitrary countable models of ZFC without difficulty.
A variant of forcing can be developed even over uncountable models of ZFC, where instead of building a literally larger model we produce a more general object - a "Boolean-valued model" - which is still enough for consistency results. This approach actually has a lot of virtues, but it's definitely more technically involved, and one should understand the usual approach to forcing first.
Obnoxiously, actual research in set theory tends to be glib about the actual behavior of forcing. Most egregiously, we often talk about the existence of a forcing extension of $V$, the "true universe of all sets," which is clearly nonsense! What's going on here is that we're really using a shorthand for either the Boolean-valued-model or the countable-model approach to forcing, since these are sufficiently well-understood that the translation between them (and the translation of the abuse of language used) is left to the reader. But this is absolutely a huge stumbling block to anyone learning this for the first time. That said, it's also totally addictive: it makes it so much easier to think up forcing arguments, even if the reasoning it produces looks a priori like gibberish!
$endgroup$
Yup, this is correct - that would do the job. (EDIT: although there is a serious issue here, as pointed out by Eric Wofsey's answer; this is often swept under the rug because its treatment is fairly standard, but it's important to observe at first.)
It's worth noting however that this isn't the only way to prove consistency, though. In particular, by far the most important technique in set theory for establishing consistency results, forcing, does the opposite: given a countable$^1$ model $M$ of ZFC (which exists if ZFC is consistent, by the downward Lowenheim-Skolem theorem), forcing gives us a way to try to produce models of ZFC + [desired principle] which are bigger than $M$, rather than looking for a substructure inside $M$.
$^1$OK, a bit of clarification is necessary since otherwise you might very reasonably be confused if you look at the literature on forcing:
In most presentations you'll see the hypothesis that a countable well-founded (or transitive) model of ZFC exists, which is strictly stronger than the mere consistency of ZFC. However, this is unnecessary: forcing can be developed over arbitrary countable models of ZFC without difficulty.
A variant of forcing can be developed even over uncountable models of ZFC, where instead of building a literally larger model we produce a more general object - a "Boolean-valued model" - which is still enough for consistency results. This approach actually has a lot of virtues, but it's definitely more technically involved, and one should understand the usual approach to forcing first.
Obnoxiously, actual research in set theory tends to be glib about the actual behavior of forcing. Most egregiously, we often talk about the existence of a forcing extension of $V$, the "true universe of all sets," which is clearly nonsense! What's going on here is that we're really using a shorthand for either the Boolean-valued-model or the countable-model approach to forcing, since these are sufficiently well-understood that the translation between them (and the translation of the abuse of language used) is left to the reader. But this is absolutely a huge stumbling block to anyone learning this for the first time. That said, it's also totally addictive: it makes it so much easier to think up forcing arguments, even if the reasoning it produces looks a priori like gibberish!
edited Dec 24 '18 at 20:34
answered Dec 24 '18 at 20:22
Noah SchweberNoah Schweber
129k10155296
129k10155296
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%2f3051595%2fusing-relativization-to-prove-relative-consistency%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