Are results of relative consistency metatheorems?












4














Suppose that $S, T$ are two theories in the language of set theory, and suppose I prove - using relativization of concepts, for example - that $operatorname{Con}(S) rightarrow operatorname{Con}(T)$. This results seems to me, unless both theories are finite, to be a result in the metatheory, in the sense that it is impossible to prove that $mathsf{ZF} vdash operatorname{Con}(S) rightarrow operatorname{Con}(T)$. It seems this way because, given a class model $mathcal{M}$, $mathcal{M} vDash S$ is generally a statement that can't be formalized in $mathsf{ZF}$. Does this sound right?










share|cite|improve this question




















  • 2




    But the metatheory typically is weaker than ZF, not stronger...
    – Eric Wofsey
    Dec 26 at 4:29










  • What does being weaker and stronger means, in this case? I guess I didn't understand your comment.
    – Nuntractatuses Amável
    Dec 26 at 4:34






  • 1




    I think you are confused by my use of the term "metatheorem" in my answer to your previous question. All that term means is that you are proving a theorem about what theorems ZF can prove, rather than proving those theorems in ZF. But this "metatheorem" about what theorems ZF can prove is itself a theorem of ZF (or typically even a much less powerful theory like PA), just like any other mathematical reasoning.
    – Eric Wofsey
    Dec 26 at 4:36










  • Suppose, for example, I code ZFC's formulas into PA - then a relative consistency result would be a theorem in PA. But it wouldn't be a theorem of ZFC, at first (unless, of course, I coded ZFC into ZFC) - and the result would be dependent on the coding method I chose. It is a metatheorem in this sense.
    – Nuntractatuses Amável
    Dec 26 at 4:40






  • 3




    OK, but you can code ZFC into ZFC if you prefer. This is easier than coding ZFC into PA, since ZFC is so much more powerful and expressive than PA.
    – Eric Wofsey
    Dec 26 at 4:41
















4














Suppose that $S, T$ are two theories in the language of set theory, and suppose I prove - using relativization of concepts, for example - that $operatorname{Con}(S) rightarrow operatorname{Con}(T)$. This results seems to me, unless both theories are finite, to be a result in the metatheory, in the sense that it is impossible to prove that $mathsf{ZF} vdash operatorname{Con}(S) rightarrow operatorname{Con}(T)$. It seems this way because, given a class model $mathcal{M}$, $mathcal{M} vDash S$ is generally a statement that can't be formalized in $mathsf{ZF}$. Does this sound right?










share|cite|improve this question




















  • 2




    But the metatheory typically is weaker than ZF, not stronger...
    – Eric Wofsey
    Dec 26 at 4:29










  • What does being weaker and stronger means, in this case? I guess I didn't understand your comment.
    – Nuntractatuses Amável
    Dec 26 at 4:34






  • 1




    I think you are confused by my use of the term "metatheorem" in my answer to your previous question. All that term means is that you are proving a theorem about what theorems ZF can prove, rather than proving those theorems in ZF. But this "metatheorem" about what theorems ZF can prove is itself a theorem of ZF (or typically even a much less powerful theory like PA), just like any other mathematical reasoning.
    – Eric Wofsey
    Dec 26 at 4:36










  • Suppose, for example, I code ZFC's formulas into PA - then a relative consistency result would be a theorem in PA. But it wouldn't be a theorem of ZFC, at first (unless, of course, I coded ZFC into ZFC) - and the result would be dependent on the coding method I chose. It is a metatheorem in this sense.
    – Nuntractatuses Amável
    Dec 26 at 4:40






  • 3




    OK, but you can code ZFC into ZFC if you prefer. This is easier than coding ZFC into PA, since ZFC is so much more powerful and expressive than PA.
    – Eric Wofsey
    Dec 26 at 4:41














4












4








4


1





Suppose that $S, T$ are two theories in the language of set theory, and suppose I prove - using relativization of concepts, for example - that $operatorname{Con}(S) rightarrow operatorname{Con}(T)$. This results seems to me, unless both theories are finite, to be a result in the metatheory, in the sense that it is impossible to prove that $mathsf{ZF} vdash operatorname{Con}(S) rightarrow operatorname{Con}(T)$. It seems this way because, given a class model $mathcal{M}$, $mathcal{M} vDash S$ is generally a statement that can't be formalized in $mathsf{ZF}$. Does this sound right?










share|cite|improve this question















Suppose that $S, T$ are two theories in the language of set theory, and suppose I prove - using relativization of concepts, for example - that $operatorname{Con}(S) rightarrow operatorname{Con}(T)$. This results seems to me, unless both theories are finite, to be a result in the metatheory, in the sense that it is impossible to prove that $mathsf{ZF} vdash operatorname{Con}(S) rightarrow operatorname{Con}(T)$. It seems this way because, given a class model $mathcal{M}$, $mathcal{M} vDash S$ is generally a statement that can't be formalized in $mathsf{ZF}$. Does this sound right?







logic set-theory meta-math






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 26 at 9:11









Asaf Karagila

301k32424755




301k32424755










asked Dec 26 at 4:18









Nuntractatuses Amável

61812




61812








  • 2




    But the metatheory typically is weaker than ZF, not stronger...
    – Eric Wofsey
    Dec 26 at 4:29










  • What does being weaker and stronger means, in this case? I guess I didn't understand your comment.
    – Nuntractatuses Amável
    Dec 26 at 4:34






  • 1




    I think you are confused by my use of the term "metatheorem" in my answer to your previous question. All that term means is that you are proving a theorem about what theorems ZF can prove, rather than proving those theorems in ZF. But this "metatheorem" about what theorems ZF can prove is itself a theorem of ZF (or typically even a much less powerful theory like PA), just like any other mathematical reasoning.
    – Eric Wofsey
    Dec 26 at 4:36










  • Suppose, for example, I code ZFC's formulas into PA - then a relative consistency result would be a theorem in PA. But it wouldn't be a theorem of ZFC, at first (unless, of course, I coded ZFC into ZFC) - and the result would be dependent on the coding method I chose. It is a metatheorem in this sense.
    – Nuntractatuses Amável
    Dec 26 at 4:40






  • 3




    OK, but you can code ZFC into ZFC if you prefer. This is easier than coding ZFC into PA, since ZFC is so much more powerful and expressive than PA.
    – Eric Wofsey
    Dec 26 at 4:41














  • 2




    But the metatheory typically is weaker than ZF, not stronger...
    – Eric Wofsey
    Dec 26 at 4:29










  • What does being weaker and stronger means, in this case? I guess I didn't understand your comment.
    – Nuntractatuses Amável
    Dec 26 at 4:34






  • 1




    I think you are confused by my use of the term "metatheorem" in my answer to your previous question. All that term means is that you are proving a theorem about what theorems ZF can prove, rather than proving those theorems in ZF. But this "metatheorem" about what theorems ZF can prove is itself a theorem of ZF (or typically even a much less powerful theory like PA), just like any other mathematical reasoning.
    – Eric Wofsey
    Dec 26 at 4:36










  • Suppose, for example, I code ZFC's formulas into PA - then a relative consistency result would be a theorem in PA. But it wouldn't be a theorem of ZFC, at first (unless, of course, I coded ZFC into ZFC) - and the result would be dependent on the coding method I chose. It is a metatheorem in this sense.
    – Nuntractatuses Amável
    Dec 26 at 4:40






  • 3




    OK, but you can code ZFC into ZFC if you prefer. This is easier than coding ZFC into PA, since ZFC is so much more powerful and expressive than PA.
    – Eric Wofsey
    Dec 26 at 4:41








2




2




But the metatheory typically is weaker than ZF, not stronger...
– Eric Wofsey
Dec 26 at 4:29




But the metatheory typically is weaker than ZF, not stronger...
– Eric Wofsey
Dec 26 at 4:29












What does being weaker and stronger means, in this case? I guess I didn't understand your comment.
– Nuntractatuses Amável
Dec 26 at 4:34




What does being weaker and stronger means, in this case? I guess I didn't understand your comment.
– Nuntractatuses Amável
Dec 26 at 4:34




1




1




I think you are confused by my use of the term "metatheorem" in my answer to your previous question. All that term means is that you are proving a theorem about what theorems ZF can prove, rather than proving those theorems in ZF. But this "metatheorem" about what theorems ZF can prove is itself a theorem of ZF (or typically even a much less powerful theory like PA), just like any other mathematical reasoning.
– Eric Wofsey
Dec 26 at 4:36




I think you are confused by my use of the term "metatheorem" in my answer to your previous question. All that term means is that you are proving a theorem about what theorems ZF can prove, rather than proving those theorems in ZF. But this "metatheorem" about what theorems ZF can prove is itself a theorem of ZF (or typically even a much less powerful theory like PA), just like any other mathematical reasoning.
– Eric Wofsey
Dec 26 at 4:36












Suppose, for example, I code ZFC's formulas into PA - then a relative consistency result would be a theorem in PA. But it wouldn't be a theorem of ZFC, at first (unless, of course, I coded ZFC into ZFC) - and the result would be dependent on the coding method I chose. It is a metatheorem in this sense.
– Nuntractatuses Amável
Dec 26 at 4:40




Suppose, for example, I code ZFC's formulas into PA - then a relative consistency result would be a theorem in PA. But it wouldn't be a theorem of ZFC, at first (unless, of course, I coded ZFC into ZFC) - and the result would be dependent on the coding method I chose. It is a metatheorem in this sense.
– Nuntractatuses Amável
Dec 26 at 4:40




3




3




OK, but you can code ZFC into ZFC if you prefer. This is easier than coding ZFC into PA, since ZFC is so much more powerful and expressive than PA.
– Eric Wofsey
Dec 26 at 4:41




OK, but you can code ZFC into ZFC if you prefer. This is easier than coding ZFC into PA, since ZFC is so much more powerful and expressive than PA.
– Eric Wofsey
Dec 26 at 4:41










2 Answers
2






active

oldest

votes


















5














Yes. Consistency results are meta-theorems. They are not about implications of statements in the language, but rather about the properties of theories, which are objects of the meta-theory.



Now, in the comments you express some confusion about the meta-theory being $sf PA$ or $sf ZF$ or something else. In practice this does not matter. If you can interpret a theory $T$ in a theory $S$, then all proofs from $T$ can be translated as well. In particular, $sf PA$ can be interpreted in $sf ZF$, so whatever you can do in $sf PA$ as a meta-theory, you can in fact do in $sf ZF$. Actually, $sf PA$ is far too strong for most of the things you want a meta-theory to do, and $sf PRA$ (Primitive-Recursive Arithmetic) is actually enough.



But $sf ZF$ offers us more. It offers us models and semantics, and Gödel's completeness theorem which tells us that $operatorname{Con}(S)$ holds if and only if $S$ has a model. So it lets us play with objects, rather than with formulas and proofs. Because usually playing with objects is easier than playing with syntax. The important part is that $sf ZF$ lets us take all the results we obtained semantically, and convert them back into something that was actually proved from $sf PA$ or some subtheory thereof.



Of course, when you use $sf ZF$ as your meta-theory for itself, you are not talking about class models, you are talking about set models. We go one step further down the rabbit hole. And that's fine.






share|cite|improve this answer





















  • So model theory is the same as taking ZF(C) as the metatheory? This is something that makes me really confused, because I don't quite understand how model theory relates, in a strictly formal way, to set theory.
    – Nuntractatuses Amável
    Dec 26 at 10:29






  • 2




    Models are usually sets. And generally you cannot talk about models inside a settings which do not have a natural way to interpret semantics. Set theory, in particular ZFC, have a very straightforward to do that.
    – Asaf Karagila
    Dec 26 at 10:36



















6














Yes, they are metatheorems in the sense that they are theorems about formal systems. But notice there is a fuzzy line as to what to call a metatheorem. If $phi$ is a sentence in the language of set theory and $phi$ is a theorem of ZFC, then the (true) statement "$mathsf{ZFC}vdash phi$" is a metatheorem that we prove in the metatheory, typically by producing and verifying a formal ZFC proof (well, what we actually do is give a natural language mathematical argument that is supposed to more-or-less clearly map to a formal ZFC proof). Typically when theorems are called out specifically as metatheorems, they are more complicated statements than $"mathsf{ZFC}vdash phi$," so that it's important to take notice that we are doing something less trivial in the metatheory than simply verifying a proof.



$mathrm{Con}(S)to mathrm{Con}(T)$ is one of these more complicated statements, where we actually have two distinct theories, and we're saying that if we can prove a contradiction from $T$ then we can from $S$ as well.



So yes, it's in the metatheory, but what's the metatheory? It's just the language we're using to study and prove things about the formal systems in question. We do this in natural language typically, but it can often be of interest to formalize the metatheory and ask questions like which axioms are needed to prove a given result about ZFC. To do this we need to code the ideas of formulas and proofs into some formal system, i.e. Godel encoding. (I won't say anything more on this since I see it was discussed in the comments.) Nothing precludes us from using ZFC to formalize the metatheory, although it is typically overkill for studying proofs in formal systems and weak theories of arithmetic suffice.



In particular, as Eric says in the comments, we can typically prove something like $mathrm{Con}(S)to mathrm{Con}(T)$ in a system much weaker than ZF, so we can certainly prove it in ZF. Note that this is framable as an arithmetic statements about certain proof numbers existing, and ZF can talk about arithmetic through its natural numbers, so you can very readily express the statement in both systems (and thanks to ZF's greater expressiveness you have other more natural encoding options there too rather than just using numbers).



You are correct that $mathcal Mmodels S$ and more generally the satisfaction relation
$mathcal Mmodels phi$ cannot be expressed in ZFC for $M$ a proper class. I assume you have in mind demonstrating the premise of a theorem like "If for all $phiin S,$ ZFC can prove $mathcal Mmodels phi$ for some $mathcal M$ (which is a proper class in this instance) then $mathrm{Con}(mathsf{ZFC}) to mathrm{Con}(S)$". But note the subtlety here... we aren't asked to show $mathcal Mmodels phi,$ we're asked to show that ZFC proves this. In other words that it holds in all (set!) models of ZFC. And the relativization of proper class to a set model is of course a set.






share|cite|improve this answer





















    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%2f3052631%2fare-results-of-relative-consistency-metatheorems%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









    5














    Yes. Consistency results are meta-theorems. They are not about implications of statements in the language, but rather about the properties of theories, which are objects of the meta-theory.



    Now, in the comments you express some confusion about the meta-theory being $sf PA$ or $sf ZF$ or something else. In practice this does not matter. If you can interpret a theory $T$ in a theory $S$, then all proofs from $T$ can be translated as well. In particular, $sf PA$ can be interpreted in $sf ZF$, so whatever you can do in $sf PA$ as a meta-theory, you can in fact do in $sf ZF$. Actually, $sf PA$ is far too strong for most of the things you want a meta-theory to do, and $sf PRA$ (Primitive-Recursive Arithmetic) is actually enough.



    But $sf ZF$ offers us more. It offers us models and semantics, and Gödel's completeness theorem which tells us that $operatorname{Con}(S)$ holds if and only if $S$ has a model. So it lets us play with objects, rather than with formulas and proofs. Because usually playing with objects is easier than playing with syntax. The important part is that $sf ZF$ lets us take all the results we obtained semantically, and convert them back into something that was actually proved from $sf PA$ or some subtheory thereof.



    Of course, when you use $sf ZF$ as your meta-theory for itself, you are not talking about class models, you are talking about set models. We go one step further down the rabbit hole. And that's fine.






    share|cite|improve this answer





















    • So model theory is the same as taking ZF(C) as the metatheory? This is something that makes me really confused, because I don't quite understand how model theory relates, in a strictly formal way, to set theory.
      – Nuntractatuses Amável
      Dec 26 at 10:29






    • 2




      Models are usually sets. And generally you cannot talk about models inside a settings which do not have a natural way to interpret semantics. Set theory, in particular ZFC, have a very straightforward to do that.
      – Asaf Karagila
      Dec 26 at 10:36
















    5














    Yes. Consistency results are meta-theorems. They are not about implications of statements in the language, but rather about the properties of theories, which are objects of the meta-theory.



    Now, in the comments you express some confusion about the meta-theory being $sf PA$ or $sf ZF$ or something else. In practice this does not matter. If you can interpret a theory $T$ in a theory $S$, then all proofs from $T$ can be translated as well. In particular, $sf PA$ can be interpreted in $sf ZF$, so whatever you can do in $sf PA$ as a meta-theory, you can in fact do in $sf ZF$. Actually, $sf PA$ is far too strong for most of the things you want a meta-theory to do, and $sf PRA$ (Primitive-Recursive Arithmetic) is actually enough.



    But $sf ZF$ offers us more. It offers us models and semantics, and Gödel's completeness theorem which tells us that $operatorname{Con}(S)$ holds if and only if $S$ has a model. So it lets us play with objects, rather than with formulas and proofs. Because usually playing with objects is easier than playing with syntax. The important part is that $sf ZF$ lets us take all the results we obtained semantically, and convert them back into something that was actually proved from $sf PA$ or some subtheory thereof.



    Of course, when you use $sf ZF$ as your meta-theory for itself, you are not talking about class models, you are talking about set models. We go one step further down the rabbit hole. And that's fine.






    share|cite|improve this answer





















    • So model theory is the same as taking ZF(C) as the metatheory? This is something that makes me really confused, because I don't quite understand how model theory relates, in a strictly formal way, to set theory.
      – Nuntractatuses Amável
      Dec 26 at 10:29






    • 2




      Models are usually sets. And generally you cannot talk about models inside a settings which do not have a natural way to interpret semantics. Set theory, in particular ZFC, have a very straightforward to do that.
      – Asaf Karagila
      Dec 26 at 10:36














    5












    5








    5






    Yes. Consistency results are meta-theorems. They are not about implications of statements in the language, but rather about the properties of theories, which are objects of the meta-theory.



    Now, in the comments you express some confusion about the meta-theory being $sf PA$ or $sf ZF$ or something else. In practice this does not matter. If you can interpret a theory $T$ in a theory $S$, then all proofs from $T$ can be translated as well. In particular, $sf PA$ can be interpreted in $sf ZF$, so whatever you can do in $sf PA$ as a meta-theory, you can in fact do in $sf ZF$. Actually, $sf PA$ is far too strong for most of the things you want a meta-theory to do, and $sf PRA$ (Primitive-Recursive Arithmetic) is actually enough.



    But $sf ZF$ offers us more. It offers us models and semantics, and Gödel's completeness theorem which tells us that $operatorname{Con}(S)$ holds if and only if $S$ has a model. So it lets us play with objects, rather than with formulas and proofs. Because usually playing with objects is easier than playing with syntax. The important part is that $sf ZF$ lets us take all the results we obtained semantically, and convert them back into something that was actually proved from $sf PA$ or some subtheory thereof.



    Of course, when you use $sf ZF$ as your meta-theory for itself, you are not talking about class models, you are talking about set models. We go one step further down the rabbit hole. And that's fine.






    share|cite|improve this answer












    Yes. Consistency results are meta-theorems. They are not about implications of statements in the language, but rather about the properties of theories, which are objects of the meta-theory.



    Now, in the comments you express some confusion about the meta-theory being $sf PA$ or $sf ZF$ or something else. In practice this does not matter. If you can interpret a theory $T$ in a theory $S$, then all proofs from $T$ can be translated as well. In particular, $sf PA$ can be interpreted in $sf ZF$, so whatever you can do in $sf PA$ as a meta-theory, you can in fact do in $sf ZF$. Actually, $sf PA$ is far too strong for most of the things you want a meta-theory to do, and $sf PRA$ (Primitive-Recursive Arithmetic) is actually enough.



    But $sf ZF$ offers us more. It offers us models and semantics, and Gödel's completeness theorem which tells us that $operatorname{Con}(S)$ holds if and only if $S$ has a model. So it lets us play with objects, rather than with formulas and proofs. Because usually playing with objects is easier than playing with syntax. The important part is that $sf ZF$ lets us take all the results we obtained semantically, and convert them back into something that was actually proved from $sf PA$ or some subtheory thereof.



    Of course, when you use $sf ZF$ as your meta-theory for itself, you are not talking about class models, you are talking about set models. We go one step further down the rabbit hole. And that's fine.







    share|cite|improve this answer












    share|cite|improve this answer



    share|cite|improve this answer










    answered Dec 26 at 9:11









    Asaf Karagila

    301k32424755




    301k32424755












    • So model theory is the same as taking ZF(C) as the metatheory? This is something that makes me really confused, because I don't quite understand how model theory relates, in a strictly formal way, to set theory.
      – Nuntractatuses Amável
      Dec 26 at 10:29






    • 2




      Models are usually sets. And generally you cannot talk about models inside a settings which do not have a natural way to interpret semantics. Set theory, in particular ZFC, have a very straightforward to do that.
      – Asaf Karagila
      Dec 26 at 10:36


















    • So model theory is the same as taking ZF(C) as the metatheory? This is something that makes me really confused, because I don't quite understand how model theory relates, in a strictly formal way, to set theory.
      – Nuntractatuses Amável
      Dec 26 at 10:29






    • 2




      Models are usually sets. And generally you cannot talk about models inside a settings which do not have a natural way to interpret semantics. Set theory, in particular ZFC, have a very straightforward to do that.
      – Asaf Karagila
      Dec 26 at 10:36
















    So model theory is the same as taking ZF(C) as the metatheory? This is something that makes me really confused, because I don't quite understand how model theory relates, in a strictly formal way, to set theory.
    – Nuntractatuses Amável
    Dec 26 at 10:29




    So model theory is the same as taking ZF(C) as the metatheory? This is something that makes me really confused, because I don't quite understand how model theory relates, in a strictly formal way, to set theory.
    – Nuntractatuses Amável
    Dec 26 at 10:29




    2




    2




    Models are usually sets. And generally you cannot talk about models inside a settings which do not have a natural way to interpret semantics. Set theory, in particular ZFC, have a very straightforward to do that.
    – Asaf Karagila
    Dec 26 at 10:36




    Models are usually sets. And generally you cannot talk about models inside a settings which do not have a natural way to interpret semantics. Set theory, in particular ZFC, have a very straightforward to do that.
    – Asaf Karagila
    Dec 26 at 10:36











    6














    Yes, they are metatheorems in the sense that they are theorems about formal systems. But notice there is a fuzzy line as to what to call a metatheorem. If $phi$ is a sentence in the language of set theory and $phi$ is a theorem of ZFC, then the (true) statement "$mathsf{ZFC}vdash phi$" is a metatheorem that we prove in the metatheory, typically by producing and verifying a formal ZFC proof (well, what we actually do is give a natural language mathematical argument that is supposed to more-or-less clearly map to a formal ZFC proof). Typically when theorems are called out specifically as metatheorems, they are more complicated statements than $"mathsf{ZFC}vdash phi$," so that it's important to take notice that we are doing something less trivial in the metatheory than simply verifying a proof.



    $mathrm{Con}(S)to mathrm{Con}(T)$ is one of these more complicated statements, where we actually have two distinct theories, and we're saying that if we can prove a contradiction from $T$ then we can from $S$ as well.



    So yes, it's in the metatheory, but what's the metatheory? It's just the language we're using to study and prove things about the formal systems in question. We do this in natural language typically, but it can often be of interest to formalize the metatheory and ask questions like which axioms are needed to prove a given result about ZFC. To do this we need to code the ideas of formulas and proofs into some formal system, i.e. Godel encoding. (I won't say anything more on this since I see it was discussed in the comments.) Nothing precludes us from using ZFC to formalize the metatheory, although it is typically overkill for studying proofs in formal systems and weak theories of arithmetic suffice.



    In particular, as Eric says in the comments, we can typically prove something like $mathrm{Con}(S)to mathrm{Con}(T)$ in a system much weaker than ZF, so we can certainly prove it in ZF. Note that this is framable as an arithmetic statements about certain proof numbers existing, and ZF can talk about arithmetic through its natural numbers, so you can very readily express the statement in both systems (and thanks to ZF's greater expressiveness you have other more natural encoding options there too rather than just using numbers).



    You are correct that $mathcal Mmodels S$ and more generally the satisfaction relation
    $mathcal Mmodels phi$ cannot be expressed in ZFC for $M$ a proper class. I assume you have in mind demonstrating the premise of a theorem like "If for all $phiin S,$ ZFC can prove $mathcal Mmodels phi$ for some $mathcal M$ (which is a proper class in this instance) then $mathrm{Con}(mathsf{ZFC}) to mathrm{Con}(S)$". But note the subtlety here... we aren't asked to show $mathcal Mmodels phi,$ we're asked to show that ZFC proves this. In other words that it holds in all (set!) models of ZFC. And the relativization of proper class to a set model is of course a set.






    share|cite|improve this answer


























      6














      Yes, they are metatheorems in the sense that they are theorems about formal systems. But notice there is a fuzzy line as to what to call a metatheorem. If $phi$ is a sentence in the language of set theory and $phi$ is a theorem of ZFC, then the (true) statement "$mathsf{ZFC}vdash phi$" is a metatheorem that we prove in the metatheory, typically by producing and verifying a formal ZFC proof (well, what we actually do is give a natural language mathematical argument that is supposed to more-or-less clearly map to a formal ZFC proof). Typically when theorems are called out specifically as metatheorems, they are more complicated statements than $"mathsf{ZFC}vdash phi$," so that it's important to take notice that we are doing something less trivial in the metatheory than simply verifying a proof.



      $mathrm{Con}(S)to mathrm{Con}(T)$ is one of these more complicated statements, where we actually have two distinct theories, and we're saying that if we can prove a contradiction from $T$ then we can from $S$ as well.



      So yes, it's in the metatheory, but what's the metatheory? It's just the language we're using to study and prove things about the formal systems in question. We do this in natural language typically, but it can often be of interest to formalize the metatheory and ask questions like which axioms are needed to prove a given result about ZFC. To do this we need to code the ideas of formulas and proofs into some formal system, i.e. Godel encoding. (I won't say anything more on this since I see it was discussed in the comments.) Nothing precludes us from using ZFC to formalize the metatheory, although it is typically overkill for studying proofs in formal systems and weak theories of arithmetic suffice.



      In particular, as Eric says in the comments, we can typically prove something like $mathrm{Con}(S)to mathrm{Con}(T)$ in a system much weaker than ZF, so we can certainly prove it in ZF. Note that this is framable as an arithmetic statements about certain proof numbers existing, and ZF can talk about arithmetic through its natural numbers, so you can very readily express the statement in both systems (and thanks to ZF's greater expressiveness you have other more natural encoding options there too rather than just using numbers).



      You are correct that $mathcal Mmodels S$ and more generally the satisfaction relation
      $mathcal Mmodels phi$ cannot be expressed in ZFC for $M$ a proper class. I assume you have in mind demonstrating the premise of a theorem like "If for all $phiin S,$ ZFC can prove $mathcal Mmodels phi$ for some $mathcal M$ (which is a proper class in this instance) then $mathrm{Con}(mathsf{ZFC}) to mathrm{Con}(S)$". But note the subtlety here... we aren't asked to show $mathcal Mmodels phi,$ we're asked to show that ZFC proves this. In other words that it holds in all (set!) models of ZFC. And the relativization of proper class to a set model is of course a set.






      share|cite|improve this answer
























        6












        6








        6






        Yes, they are metatheorems in the sense that they are theorems about formal systems. But notice there is a fuzzy line as to what to call a metatheorem. If $phi$ is a sentence in the language of set theory and $phi$ is a theorem of ZFC, then the (true) statement "$mathsf{ZFC}vdash phi$" is a metatheorem that we prove in the metatheory, typically by producing and verifying a formal ZFC proof (well, what we actually do is give a natural language mathematical argument that is supposed to more-or-less clearly map to a formal ZFC proof). Typically when theorems are called out specifically as metatheorems, they are more complicated statements than $"mathsf{ZFC}vdash phi$," so that it's important to take notice that we are doing something less trivial in the metatheory than simply verifying a proof.



        $mathrm{Con}(S)to mathrm{Con}(T)$ is one of these more complicated statements, where we actually have two distinct theories, and we're saying that if we can prove a contradiction from $T$ then we can from $S$ as well.



        So yes, it's in the metatheory, but what's the metatheory? It's just the language we're using to study and prove things about the formal systems in question. We do this in natural language typically, but it can often be of interest to formalize the metatheory and ask questions like which axioms are needed to prove a given result about ZFC. To do this we need to code the ideas of formulas and proofs into some formal system, i.e. Godel encoding. (I won't say anything more on this since I see it was discussed in the comments.) Nothing precludes us from using ZFC to formalize the metatheory, although it is typically overkill for studying proofs in formal systems and weak theories of arithmetic suffice.



        In particular, as Eric says in the comments, we can typically prove something like $mathrm{Con}(S)to mathrm{Con}(T)$ in a system much weaker than ZF, so we can certainly prove it in ZF. Note that this is framable as an arithmetic statements about certain proof numbers existing, and ZF can talk about arithmetic through its natural numbers, so you can very readily express the statement in both systems (and thanks to ZF's greater expressiveness you have other more natural encoding options there too rather than just using numbers).



        You are correct that $mathcal Mmodels S$ and more generally the satisfaction relation
        $mathcal Mmodels phi$ cannot be expressed in ZFC for $M$ a proper class. I assume you have in mind demonstrating the premise of a theorem like "If for all $phiin S,$ ZFC can prove $mathcal Mmodels phi$ for some $mathcal M$ (which is a proper class in this instance) then $mathrm{Con}(mathsf{ZFC}) to mathrm{Con}(S)$". But note the subtlety here... we aren't asked to show $mathcal Mmodels phi,$ we're asked to show that ZFC proves this. In other words that it holds in all (set!) models of ZFC. And the relativization of proper class to a set model is of course a set.






        share|cite|improve this answer












        Yes, they are metatheorems in the sense that they are theorems about formal systems. But notice there is a fuzzy line as to what to call a metatheorem. If $phi$ is a sentence in the language of set theory and $phi$ is a theorem of ZFC, then the (true) statement "$mathsf{ZFC}vdash phi$" is a metatheorem that we prove in the metatheory, typically by producing and verifying a formal ZFC proof (well, what we actually do is give a natural language mathematical argument that is supposed to more-or-less clearly map to a formal ZFC proof). Typically when theorems are called out specifically as metatheorems, they are more complicated statements than $"mathsf{ZFC}vdash phi$," so that it's important to take notice that we are doing something less trivial in the metatheory than simply verifying a proof.



        $mathrm{Con}(S)to mathrm{Con}(T)$ is one of these more complicated statements, where we actually have two distinct theories, and we're saying that if we can prove a contradiction from $T$ then we can from $S$ as well.



        So yes, it's in the metatheory, but what's the metatheory? It's just the language we're using to study and prove things about the formal systems in question. We do this in natural language typically, but it can often be of interest to formalize the metatheory and ask questions like which axioms are needed to prove a given result about ZFC. To do this we need to code the ideas of formulas and proofs into some formal system, i.e. Godel encoding. (I won't say anything more on this since I see it was discussed in the comments.) Nothing precludes us from using ZFC to formalize the metatheory, although it is typically overkill for studying proofs in formal systems and weak theories of arithmetic suffice.



        In particular, as Eric says in the comments, we can typically prove something like $mathrm{Con}(S)to mathrm{Con}(T)$ in a system much weaker than ZF, so we can certainly prove it in ZF. Note that this is framable as an arithmetic statements about certain proof numbers existing, and ZF can talk about arithmetic through its natural numbers, so you can very readily express the statement in both systems (and thanks to ZF's greater expressiveness you have other more natural encoding options there too rather than just using numbers).



        You are correct that $mathcal Mmodels S$ and more generally the satisfaction relation
        $mathcal Mmodels phi$ cannot be expressed in ZFC for $M$ a proper class. I assume you have in mind demonstrating the premise of a theorem like "If for all $phiin S,$ ZFC can prove $mathcal Mmodels phi$ for some $mathcal M$ (which is a proper class in this instance) then $mathrm{Con}(mathsf{ZFC}) to mathrm{Con}(S)$". But note the subtlety here... we aren't asked to show $mathcal Mmodels phi,$ we're asked to show that ZFC proves this. In other words that it holds in all (set!) models of ZFC. And the relativization of proper class to a set model is of course a set.







        share|cite|improve this answer












        share|cite|improve this answer



        share|cite|improve this answer










        answered Dec 26 at 9:12









        spaceisdarkgreen

        32.4k21753




        32.4k21753






























            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.





            Some of your past answers have not been well-received, and you're in danger of being blocked from answering.


            Please pay close attention to the following guidance:


            • 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.


            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%2f3052631%2fare-results-of-relative-consistency-metatheorems%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

            Сан-Квентин

            8-я гвардейская общевойсковая армия

            Алькесар