Three valued logic with the third value being “undecidable,” applying to undecidable propositions












5












$begingroup$


It seems to me that the state of things is that something can be true, not true, or undecidable, in mainstream mathematics. So, morally, we really should be using three valued logic.



I looked at the Wikipedia article and saw that interpretation of the third value as undecidable is done, but saw no reference. Is there anything to gain by doing this? Can we use this to treat undecidable propositions as having that third truth value in a useful way?






logic reference-request







share|cite|improve this question











$endgroup$








  • 2




    $begingroup$
    Morally? That's not a mathematical reason. Pragmatically? understandable. How about "many-valued logic" from the Stanford Encyclopedia of Philosophy. Also search for "multi-valued logic(s)".
    $endgroup$
    – amWhy
    Dec 15 '18 at 23:27








  • 4




    $begingroup$
    There is certainly an easy construction here. Given a theory - say, ZFC - we get a corresponding "three-ary valuation" for sentences in the language: ZFC-provable, ZFC-disprovable, and ZFC-independent. A serious drawback, however, occurs if we try to view these as truth values, since the Boolean operations are no longer truth-functional: if $P$ and $Q$ are independent, what is the "truth value" of $Pvee Q$? Sometimes it will be independent (e.g. $P=Q$) and sometimes it will be provable (e.g. $P=neg Q$).
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 1:17






  • 1




    $begingroup$
    What we're seeing here is really the fact that provability is better understood as a modal operator, with - for example - the truth value of "$negBoxneg(Pvee Q)$" not being deducible from just knowing the truth values of $P$ and $Q$ (here "$Box$" means "is provable from [theory]"). Personally, I think that one of the crucial aspects of truth values is that they have a rich set of truth functionals, so the provability picture doesn't seem adequate to me for this.
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 1:19






  • 1




    $begingroup$
    See Kleene three-value logic where the third value is "unknown".
    $endgroup$
    – Mauro ALLEGRANZA
    Dec 16 '18 at 11:48






  • 1




    $begingroup$
    And see Quantum Logic and Probability Theory.
    $endgroup$
    – Mauro ALLEGRANZA
    Dec 16 '18 at 11:49
















5












$begingroup$


It seems to me that the state of things is that something can be true, not true, or undecidable, in mainstream mathematics. So, morally, we really should be using three valued logic.



I looked at the Wikipedia article and saw that interpretation of the third value as undecidable is done, but saw no reference. Is there anything to gain by doing this? Can we use this to treat undecidable propositions as having that third truth value in a useful way?






logic reference-request







share|cite|improve this question











$endgroup$








  • 2




    $begingroup$
    Morally? That's not a mathematical reason. Pragmatically? understandable. How about "many-valued logic" from the Stanford Encyclopedia of Philosophy. Also search for "multi-valued logic(s)".
    $endgroup$
    – amWhy
    Dec 15 '18 at 23:27








  • 4




    $begingroup$
    There is certainly an easy construction here. Given a theory - say, ZFC - we get a corresponding "three-ary valuation" for sentences in the language: ZFC-provable, ZFC-disprovable, and ZFC-independent. A serious drawback, however, occurs if we try to view these as truth values, since the Boolean operations are no longer truth-functional: if $P$ and $Q$ are independent, what is the "truth value" of $Pvee Q$? Sometimes it will be independent (e.g. $P=Q$) and sometimes it will be provable (e.g. $P=neg Q$).
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 1:17






  • 1




    $begingroup$
    What we're seeing here is really the fact that provability is better understood as a modal operator, with - for example - the truth value of "$negBoxneg(Pvee Q)$" not being deducible from just knowing the truth values of $P$ and $Q$ (here "$Box$" means "is provable from [theory]"). Personally, I think that one of the crucial aspects of truth values is that they have a rich set of truth functionals, so the provability picture doesn't seem adequate to me for this.
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 1:19






  • 1




    $begingroup$
    See Kleene three-value logic where the third value is "unknown".
    $endgroup$
    – Mauro ALLEGRANZA
    Dec 16 '18 at 11:48






  • 1




    $begingroup$
    And see Quantum Logic and Probability Theory.
    $endgroup$
    – Mauro ALLEGRANZA
    Dec 16 '18 at 11:49














5












5








5


1



$begingroup$


It seems to me that the state of things is that something can be true, not true, or undecidable, in mainstream mathematics. So, morally, we really should be using three valued logic.



I looked at the Wikipedia article and saw that interpretation of the third value as undecidable is done, but saw no reference. Is there anything to gain by doing this? Can we use this to treat undecidable propositions as having that third truth value in a useful way?






logic reference-request







share|cite|improve this question











$endgroup$




It seems to me that the state of things is that something can be true, not true, or undecidable, in mainstream mathematics. So, morally, we really should be using three valued logic.



I looked at the Wikipedia article and saw that interpretation of the third value as undecidable is done, but saw no reference. Is there anything to gain by doing this? Can we use this to treat undecidable propositions as having that third truth value in a useful way?






logic reference-request




logic reference-request






share|cite|improve this question















share|cite|improve this question













share|cite|improve this question




share|cite|improve this question








edited Dec 16 '18 at 13:16







Matt Samuel

















asked Dec 15 '18 at 23:24









Matt SamuelMatt Samuel

37.7k63665




37.7k63665








  • 2




    $begingroup$
    Morally? That's not a mathematical reason. Pragmatically? understandable. How about "many-valued logic" from the Stanford Encyclopedia of Philosophy. Also search for "multi-valued logic(s)".
    $endgroup$
    – amWhy
    Dec 15 '18 at 23:27








  • 4




    $begingroup$
    There is certainly an easy construction here. Given a theory - say, ZFC - we get a corresponding "three-ary valuation" for sentences in the language: ZFC-provable, ZFC-disprovable, and ZFC-independent. A serious drawback, however, occurs if we try to view these as truth values, since the Boolean operations are no longer truth-functional: if $P$ and $Q$ are independent, what is the "truth value" of $Pvee Q$? Sometimes it will be independent (e.g. $P=Q$) and sometimes it will be provable (e.g. $P=neg Q$).
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 1:17






  • 1




    $begingroup$
    What we're seeing here is really the fact that provability is better understood as a modal operator, with - for example - the truth value of "$negBoxneg(Pvee Q)$" not being deducible from just knowing the truth values of $P$ and $Q$ (here "$Box$" means "is provable from [theory]"). Personally, I think that one of the crucial aspects of truth values is that they have a rich set of truth functionals, so the provability picture doesn't seem adequate to me for this.
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 1:19






  • 1




    $begingroup$
    See Kleene three-value logic where the third value is "unknown".
    $endgroup$
    – Mauro ALLEGRANZA
    Dec 16 '18 at 11:48






  • 1




    $begingroup$
    And see Quantum Logic and Probability Theory.
    $endgroup$
    – Mauro ALLEGRANZA
    Dec 16 '18 at 11:49














  • 2




    $begingroup$
    Morally? That's not a mathematical reason. Pragmatically? understandable. How about "many-valued logic" from the Stanford Encyclopedia of Philosophy. Also search for "multi-valued logic(s)".
    $endgroup$
    – amWhy
    Dec 15 '18 at 23:27








  • 4




    $begingroup$
    There is certainly an easy construction here. Given a theory - say, ZFC - we get a corresponding "three-ary valuation" for sentences in the language: ZFC-provable, ZFC-disprovable, and ZFC-independent. A serious drawback, however, occurs if we try to view these as truth values, since the Boolean operations are no longer truth-functional: if $P$ and $Q$ are independent, what is the "truth value" of $Pvee Q$? Sometimes it will be independent (e.g. $P=Q$) and sometimes it will be provable (e.g. $P=neg Q$).
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 1:17






  • 1




    $begingroup$
    What we're seeing here is really the fact that provability is better understood as a modal operator, with - for example - the truth value of "$negBoxneg(Pvee Q)$" not being deducible from just knowing the truth values of $P$ and $Q$ (here "$Box$" means "is provable from [theory]"). Personally, I think that one of the crucial aspects of truth values is that they have a rich set of truth functionals, so the provability picture doesn't seem adequate to me for this.
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 1:19






  • 1




    $begingroup$
    See Kleene three-value logic where the third value is "unknown".
    $endgroup$
    – Mauro ALLEGRANZA
    Dec 16 '18 at 11:48






  • 1




    $begingroup$
    And see Quantum Logic and Probability Theory.
    $endgroup$
    – Mauro ALLEGRANZA
    Dec 16 '18 at 11:49








2




2




$begingroup$
Morally? That's not a mathematical reason. Pragmatically? understandable. How about "many-valued logic" from the Stanford Encyclopedia of Philosophy. Also search for "multi-valued logic(s)".
$endgroup$
– amWhy
Dec 15 '18 at 23:27






$begingroup$
Morally? That's not a mathematical reason. Pragmatically? understandable. How about "many-valued logic" from the Stanford Encyclopedia of Philosophy. Also search for "multi-valued logic(s)".
$endgroup$
– amWhy
Dec 15 '18 at 23:27






4




4




$begingroup$
There is certainly an easy construction here. Given a theory - say, ZFC - we get a corresponding "three-ary valuation" for sentences in the language: ZFC-provable, ZFC-disprovable, and ZFC-independent. A serious drawback, however, occurs if we try to view these as truth values, since the Boolean operations are no longer truth-functional: if $P$ and $Q$ are independent, what is the "truth value" of $Pvee Q$? Sometimes it will be independent (e.g. $P=Q$) and sometimes it will be provable (e.g. $P=neg Q$).
$endgroup$
– Noah Schweber
Dec 16 '18 at 1:17




$begingroup$
There is certainly an easy construction here. Given a theory - say, ZFC - we get a corresponding "three-ary valuation" for sentences in the language: ZFC-provable, ZFC-disprovable, and ZFC-independent. A serious drawback, however, occurs if we try to view these as truth values, since the Boolean operations are no longer truth-functional: if $P$ and $Q$ are independent, what is the "truth value" of $Pvee Q$? Sometimes it will be independent (e.g. $P=Q$) and sometimes it will be provable (e.g. $P=neg Q$).
$endgroup$
– Noah Schweber
Dec 16 '18 at 1:17




1




1




$begingroup$
What we're seeing here is really the fact that provability is better understood as a modal operator, with - for example - the truth value of "$negBoxneg(Pvee Q)$" not being deducible from just knowing the truth values of $P$ and $Q$ (here "$Box$" means "is provable from [theory]"). Personally, I think that one of the crucial aspects of truth values is that they have a rich set of truth functionals, so the provability picture doesn't seem adequate to me for this.
$endgroup$
– Noah Schweber
Dec 16 '18 at 1:19




$begingroup$
What we're seeing here is really the fact that provability is better understood as a modal operator, with - for example - the truth value of "$negBoxneg(Pvee Q)$" not being deducible from just knowing the truth values of $P$ and $Q$ (here "$Box$" means "is provable from [theory]"). Personally, I think that one of the crucial aspects of truth values is that they have a rich set of truth functionals, so the provability picture doesn't seem adequate to me for this.
$endgroup$
– Noah Schweber
Dec 16 '18 at 1:19




1




1




$begingroup$
See Kleene three-value logic where the third value is "unknown".
$endgroup$
– Mauro ALLEGRANZA
Dec 16 '18 at 11:48




$begingroup$
See Kleene three-value logic where the third value is "unknown".
$endgroup$
– Mauro ALLEGRANZA
Dec 16 '18 at 11:48




1




1




$begingroup$
And see Quantum Logic and Probability Theory.
$endgroup$
– Mauro ALLEGRANZA
Dec 16 '18 at 11:49




$begingroup$
And see Quantum Logic and Probability Theory.
$endgroup$
– Mauro ALLEGRANZA
Dec 16 '18 at 11:49










2 Answers
2






active

oldest

votes


















3












$begingroup$

Tl;dr: there are drawbacks of what you propose, both algebraic and foundational, which I consider serious enough to indicate that the "valuation" in question really be a secondary rather than fundamental object. However, there are definitely more intricate approaches along the lines of what you suggest that are much more satisfactory, and even find application in classically-construed mathematics.




The short version for me is that the map given by a "structure" (in whatever sense is meant) from sentences to truth values is the fundamental object in a given logic, and what you've described is really better considered a "derived" object.



First, let me push back against Joel's answer a bit. There is a perfectly meaningful semantics for your logic: a "structure" is just a set of sentences in the relevant language, and this fully determines a map from sentences into ${P,D,I}$ (= provable, disprovable, independent). While this is extremely far from the usual notion of first-order semantics, and countable structures (respectively computable, or etc., countable structures) aren't in my opinion any more objectinable than arbitrary sets of sentences (resp. computable, or etc., sets of sentences), and so this shift feels a bit unnatural to me, it's perfectly satisfactory. So let's go with it.



So what are the criticisms?





  • First problem: Theory and semantics are blurred. Self-explanatory. In my opinion, part of what makes logic interesting is the differentiation between semantics and syntax and their subsequent unification. Certainly some notions of semantics make philosophical commitments which are difficult to justify, but that doesn't mean that all semantices fall prey to this, and abandoning the whole semantic project seems inappropriate to me.




    • That said, for completeness (hehe) I need to mention Jean-Yves Girard, whose "antirealist" stance is both highly interesting and on face value strongly opposed to at least some of what I've written here. I have my own thoughts about his work, and the extent to which it actually pushes against what I've written here, but this isn't an appropriate forum for that; I mention him only because failing to mention a serious opposing viewpoint to what I'm saying would border on dishonesty.




  • Second problem: We lose truth-functionality of basic operations. The truth value of $pwedge q$ is no longer determined by the truth values of $p$ and $q$: e.g. taking our "model" (in this sense) to be the theory ZFC, consider $(i)$ $p=CH, q=neg CH$ versus $(ii)$ $p=CH, q=CH$.




    • It's worth noting that truth functionality is by no means a requirement of a logical system - non-truth-functional operations are extremely important, and in particular a modal interpretation of provability yields a rich and meaningful theory - but the degree to which we lose truth functionality here seems difficult to justify.




So while the map assigning $P,D$, or $I$ to a sentence depending on its status relative to a given theory is extremely important and interesting, in my opinion it has too big drawbacks to be considered the satisfactory fundamental object for a logical system. Rather, it's better thought of as a derived object, coming after the semantics has already been established. This semantics need not involve strong Platonist commitments, but does in my opinion need to be a bit richer.




However, all is not lost (in my opinion)!



In a comment to Joel's answer you write




perhaps there should be a theory where it's explicitly neither true nor false.




This is not the same as what you've proposed; it's a much less restrictive vision. And indeed, it's one which is realized by extremely interesting and useful approaches.



I'll mention in particular Boolean-valued models. First, a purely syntactic comment. In some sense the truth functionality issue I highlighted above was only due to loss of information: if I kept track of the truth conditions of the sentences involved, and not just their ultimate proof-theoretic status, I wouldn't have run into trouble. This can be made precise by considering the Lindenbaum algebra of a theory: given a theory $T$, the set of sentences in the language of $T$ modulo $T$-provable equivalence forms a Boolean algebra, and this Boolean algebra - rather than the set ${P,D,I}$ - is a reasonable set of truth values. Semantically speaking, a Boolean-valued structure should be one where the atomic formulas are allowed to take on truth values in an arbitrary Boolean algebra, rather than just ${top,perp}$; so a Boolean-valued structure is probably going to be a pair consisting of the structure side and the "target" Boolean algebra. This winds up being a very useful generalization - in particular, it has serious value in the Boolean approach to forcing in set theory.



And we could also consider other algebraic structures for our sets of truth values, like Heyting algebras or even wilder things. Thinking along these lines also motivates the general study of algebraic logic, and for a perspective both general and syntactic see Czelakowski's book.



The moral of this line of thought is: mere provability status is not complete information, even if we adopt a radically anti-realist stance. It's this loss of information, not the absence of a philosophical commitment, which is intension with your suggestion.




One final note: another important loss-of-information occurring in what you propose comes from degrees of meaningfulness. You write in a comment to Joel's answer that you distinguish between Goldbach's conjecture and CH, at least partly because there is a strong sense in which "independence implies truth" for the former but not the latter, but once you accept this as a possible phenomenon to any degree the strict approach you've proposed seems even more inappropriate. I've written a bit about my own thoughts on relative meaningfulness here, and some grown-ups' thoughts on the matter can be found here.




Let me end with a bit of clarification. My stance above may come off as "semantics-first," which is pretty hypocritical: if my major foundational interest is the interaction between semantics and syntax, then I should be treating them as equally interesting.



My response is that I do think that it is perfectly valid (and often more interesting) to go the other way: first determine a purely syntactic logic, and then look for a semantics for it. Similarly, it's often extremely valuable to identify multiple equally good semantics for a given syntactically-defined logical system. However, I also think that we cannot really be satisfied until we have a semantics which is both reasonably natural and with respect to which our proof system is sound and complete. Moreover, my definition of "semantics" is sufficiently broad in my opinion that nothing is lost by my previous claim. I would say that the nature of my stance is aesthetic.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    You're right. There should be at least four values then, the Goldbach value, and the CH value. But then likely more gradations will pop up.
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 19:51










  • $begingroup$
    @MattSamuel Exactly (and actually even at first you'd want at least five, for the "anti-Goldbach value"). As we go up in "complexity" (e.g. as measured by quantifier rank - "independent implies true" is the same as "equivalent to $Pi_1$"), we get less and less concrete - but we still have various degrees of concreteness. For example, if for some $n$ the statement "there are $(>n)$-many twin primes" is unprovable, then the twin prime conjecture is false, but here we have "mixed quantification."
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 19:56












  • $begingroup$
    And even at the level of CH we still have arguably-meaningful differences in concreteness - e.g. Shoenfield absoluteness separating $Delta^1_3$ from non-$Delta^1_3$, and even some separations between $Sigma^2_1$ and non-$Sigma^2_1$ (note that CH is $Sigma^2_1$, so this is at the relevant level).
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 20:01



















11












$begingroup$

The OP writes:




...the state of things is that something can be true, not true, or undecidable, in mainstream mathematics.




To my way of thinking, this statement appears to be fundamentally flawed, conflating truth with provability. We do not identify truth in set theory or mathematics with provability in any particular theory, and indeed, the distinction between truth and provability has been one of the most important advances in mathematical logic in the twentieth century.



It seems to me that the relevant trichotomy to which the OP refers should be: provable, refutable, independent. But these are not the same as truth values, and it would seem wrong to me to present the trichotomy as a system of truth values, for this would be to confuse truth with provability.



In any model of set theory (or universe of set theory, if you will), every statement is either true or false; there is no third possibility for truth or truth-in-a-model.



The pervasive independence phenomenon in set theory, in contrast, is about provability rather than truth. Statements like the continuum hypothesis are neither provable nor refutable in ZFC, and there are hundreds of natural examples, fundamental questions in set theory, which turn out not to be decided by the commonly considered axioms. But meanwhile, set theory is full of stronger theories, which do settle these statements. For example, the proper forcing axiom PFA implies the negation of CH over ZFC.



Meanwhile, a more sophisticated analysis of the independence phenomenon leads one naturally to the hierarchy of consistency strength. We have an enormous hierarchy of large cardinal notions and other natural mathematical statements, which have a relative degree of independence, in the sense that they increase in consistency strength. In this sense, it could make sense on these grounds to say that one statement is more or less independent than another. This would lead one naturally to more than three "values" in your system. But a more precise account is given simply by the claims of the consistency-strength hierarchy itself.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    By definition, we maintain consistency no matter what truth value we assign something undecidable, provided we have consistency in the first place. Arguably there could be reasons for one over the other, and like you said they may actually have a knowable truth value independent of the provability, but why not assign them a third truth value?
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 15:20








  • 3




    $begingroup$
    Because that's about provability in a theory, not truth. Independence assertions are always relative to a theory. For example, while CH is independent of ZFC, it is not independent of other set theories, such as ZFC+PFA or ZFC+V=L. So I wouldn't want to say that CH, by itself, has the truth value of "independent". Rather, in some set-theoretic universes, it is true, and in others, it is false.
    $endgroup$
    – JDH
    Dec 16 '18 at 15:41










  • $begingroup$
    While mathematically I'm quite mainstream, freely using infinities and all that, to me it's largely a game, and I doubt whether there is such a thing as an infinite collection of objects. So, to me, there's no reason for the continuum hypothesis to be true or false, because it might just be a question about something that isn't real anyway. I'm not a set theorist and the study of these axiomatic systems is basically irrelevant to my research. I understand the truth value may be important to some people, but perhaps there should be a theory where it's explicitly neither true nor false.
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 16:03






  • 3




    $begingroup$
    I view the proposal as something like this. Some integers are even and others are odd; but also, if we say that $n$ is an integer, and we haven't yet decided which one, then perhaps it is not yet determined whether it is even or odd. So we really should have three parities: even, odd, and undetermined.
    $endgroup$
    – JDH
    Dec 16 '18 at 17:16






  • 1




    $begingroup$
    @MattSamuel Note that the distinction you draw here, insofar as it describes any degree of "absolute meaningfulness" to Goldbach, already suggests that "provable/disprovable/independent" isn't the end of the story.
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 17:33











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%2f3042068%2fthree-valued-logic-with-the-third-value-being-undecidable-applying-to-undecid%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









3












$begingroup$

Tl;dr: there are drawbacks of what you propose, both algebraic and foundational, which I consider serious enough to indicate that the "valuation" in question really be a secondary rather than fundamental object. However, there are definitely more intricate approaches along the lines of what you suggest that are much more satisfactory, and even find application in classically-construed mathematics.




The short version for me is that the map given by a "structure" (in whatever sense is meant) from sentences to truth values is the fundamental object in a given logic, and what you've described is really better considered a "derived" object.



First, let me push back against Joel's answer a bit. There is a perfectly meaningful semantics for your logic: a "structure" is just a set of sentences in the relevant language, and this fully determines a map from sentences into ${P,D,I}$ (= provable, disprovable, independent). While this is extremely far from the usual notion of first-order semantics, and countable structures (respectively computable, or etc., countable structures) aren't in my opinion any more objectinable than arbitrary sets of sentences (resp. computable, or etc., sets of sentences), and so this shift feels a bit unnatural to me, it's perfectly satisfactory. So let's go with it.



So what are the criticisms?





  • First problem: Theory and semantics are blurred. Self-explanatory. In my opinion, part of what makes logic interesting is the differentiation between semantics and syntax and their subsequent unification. Certainly some notions of semantics make philosophical commitments which are difficult to justify, but that doesn't mean that all semantices fall prey to this, and abandoning the whole semantic project seems inappropriate to me.




    • That said, for completeness (hehe) I need to mention Jean-Yves Girard, whose "antirealist" stance is both highly interesting and on face value strongly opposed to at least some of what I've written here. I have my own thoughts about his work, and the extent to which it actually pushes against what I've written here, but this isn't an appropriate forum for that; I mention him only because failing to mention a serious opposing viewpoint to what I'm saying would border on dishonesty.




  • Second problem: We lose truth-functionality of basic operations. The truth value of $pwedge q$ is no longer determined by the truth values of $p$ and $q$: e.g. taking our "model" (in this sense) to be the theory ZFC, consider $(i)$ $p=CH, q=neg CH$ versus $(ii)$ $p=CH, q=CH$.




    • It's worth noting that truth functionality is by no means a requirement of a logical system - non-truth-functional operations are extremely important, and in particular a modal interpretation of provability yields a rich and meaningful theory - but the degree to which we lose truth functionality here seems difficult to justify.




So while the map assigning $P,D$, or $I$ to a sentence depending on its status relative to a given theory is extremely important and interesting, in my opinion it has too big drawbacks to be considered the satisfactory fundamental object for a logical system. Rather, it's better thought of as a derived object, coming after the semantics has already been established. This semantics need not involve strong Platonist commitments, but does in my opinion need to be a bit richer.




However, all is not lost (in my opinion)!



In a comment to Joel's answer you write




perhaps there should be a theory where it's explicitly neither true nor false.




This is not the same as what you've proposed; it's a much less restrictive vision. And indeed, it's one which is realized by extremely interesting and useful approaches.



I'll mention in particular Boolean-valued models. First, a purely syntactic comment. In some sense the truth functionality issue I highlighted above was only due to loss of information: if I kept track of the truth conditions of the sentences involved, and not just their ultimate proof-theoretic status, I wouldn't have run into trouble. This can be made precise by considering the Lindenbaum algebra of a theory: given a theory $T$, the set of sentences in the language of $T$ modulo $T$-provable equivalence forms a Boolean algebra, and this Boolean algebra - rather than the set ${P,D,I}$ - is a reasonable set of truth values. Semantically speaking, a Boolean-valued structure should be one where the atomic formulas are allowed to take on truth values in an arbitrary Boolean algebra, rather than just ${top,perp}$; so a Boolean-valued structure is probably going to be a pair consisting of the structure side and the "target" Boolean algebra. This winds up being a very useful generalization - in particular, it has serious value in the Boolean approach to forcing in set theory.



And we could also consider other algebraic structures for our sets of truth values, like Heyting algebras or even wilder things. Thinking along these lines also motivates the general study of algebraic logic, and for a perspective both general and syntactic see Czelakowski's book.



The moral of this line of thought is: mere provability status is not complete information, even if we adopt a radically anti-realist stance. It's this loss of information, not the absence of a philosophical commitment, which is intension with your suggestion.




One final note: another important loss-of-information occurring in what you propose comes from degrees of meaningfulness. You write in a comment to Joel's answer that you distinguish between Goldbach's conjecture and CH, at least partly because there is a strong sense in which "independence implies truth" for the former but not the latter, but once you accept this as a possible phenomenon to any degree the strict approach you've proposed seems even more inappropriate. I've written a bit about my own thoughts on relative meaningfulness here, and some grown-ups' thoughts on the matter can be found here.




Let me end with a bit of clarification. My stance above may come off as "semantics-first," which is pretty hypocritical: if my major foundational interest is the interaction between semantics and syntax, then I should be treating them as equally interesting.



My response is that I do think that it is perfectly valid (and often more interesting) to go the other way: first determine a purely syntactic logic, and then look for a semantics for it. Similarly, it's often extremely valuable to identify multiple equally good semantics for a given syntactically-defined logical system. However, I also think that we cannot really be satisfied until we have a semantics which is both reasonably natural and with respect to which our proof system is sound and complete. Moreover, my definition of "semantics" is sufficiently broad in my opinion that nothing is lost by my previous claim. I would say that the nature of my stance is aesthetic.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    You're right. There should be at least four values then, the Goldbach value, and the CH value. But then likely more gradations will pop up.
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 19:51










  • $begingroup$
    @MattSamuel Exactly (and actually even at first you'd want at least five, for the "anti-Goldbach value"). As we go up in "complexity" (e.g. as measured by quantifier rank - "independent implies true" is the same as "equivalent to $Pi_1$"), we get less and less concrete - but we still have various degrees of concreteness. For example, if for some $n$ the statement "there are $(>n)$-many twin primes" is unprovable, then the twin prime conjecture is false, but here we have "mixed quantification."
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 19:56












  • $begingroup$
    And even at the level of CH we still have arguably-meaningful differences in concreteness - e.g. Shoenfield absoluteness separating $Delta^1_3$ from non-$Delta^1_3$, and even some separations between $Sigma^2_1$ and non-$Sigma^2_1$ (note that CH is $Sigma^2_1$, so this is at the relevant level).
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 20:01
















3












$begingroup$

Tl;dr: there are drawbacks of what you propose, both algebraic and foundational, which I consider serious enough to indicate that the "valuation" in question really be a secondary rather than fundamental object. However, there are definitely more intricate approaches along the lines of what you suggest that are much more satisfactory, and even find application in classically-construed mathematics.




The short version for me is that the map given by a "structure" (in whatever sense is meant) from sentences to truth values is the fundamental object in a given logic, and what you've described is really better considered a "derived" object.



First, let me push back against Joel's answer a bit. There is a perfectly meaningful semantics for your logic: a "structure" is just a set of sentences in the relevant language, and this fully determines a map from sentences into ${P,D,I}$ (= provable, disprovable, independent). While this is extremely far from the usual notion of first-order semantics, and countable structures (respectively computable, or etc., countable structures) aren't in my opinion any more objectinable than arbitrary sets of sentences (resp. computable, or etc., sets of sentences), and so this shift feels a bit unnatural to me, it's perfectly satisfactory. So let's go with it.



So what are the criticisms?





  • First problem: Theory and semantics are blurred. Self-explanatory. In my opinion, part of what makes logic interesting is the differentiation between semantics and syntax and their subsequent unification. Certainly some notions of semantics make philosophical commitments which are difficult to justify, but that doesn't mean that all semantices fall prey to this, and abandoning the whole semantic project seems inappropriate to me.




    • That said, for completeness (hehe) I need to mention Jean-Yves Girard, whose "antirealist" stance is both highly interesting and on face value strongly opposed to at least some of what I've written here. I have my own thoughts about his work, and the extent to which it actually pushes against what I've written here, but this isn't an appropriate forum for that; I mention him only because failing to mention a serious opposing viewpoint to what I'm saying would border on dishonesty.




  • Second problem: We lose truth-functionality of basic operations. The truth value of $pwedge q$ is no longer determined by the truth values of $p$ and $q$: e.g. taking our "model" (in this sense) to be the theory ZFC, consider $(i)$ $p=CH, q=neg CH$ versus $(ii)$ $p=CH, q=CH$.




    • It's worth noting that truth functionality is by no means a requirement of a logical system - non-truth-functional operations are extremely important, and in particular a modal interpretation of provability yields a rich and meaningful theory - but the degree to which we lose truth functionality here seems difficult to justify.




So while the map assigning $P,D$, or $I$ to a sentence depending on its status relative to a given theory is extremely important and interesting, in my opinion it has too big drawbacks to be considered the satisfactory fundamental object for a logical system. Rather, it's better thought of as a derived object, coming after the semantics has already been established. This semantics need not involve strong Platonist commitments, but does in my opinion need to be a bit richer.




However, all is not lost (in my opinion)!



In a comment to Joel's answer you write




perhaps there should be a theory where it's explicitly neither true nor false.




This is not the same as what you've proposed; it's a much less restrictive vision. And indeed, it's one which is realized by extremely interesting and useful approaches.



I'll mention in particular Boolean-valued models. First, a purely syntactic comment. In some sense the truth functionality issue I highlighted above was only due to loss of information: if I kept track of the truth conditions of the sentences involved, and not just their ultimate proof-theoretic status, I wouldn't have run into trouble. This can be made precise by considering the Lindenbaum algebra of a theory: given a theory $T$, the set of sentences in the language of $T$ modulo $T$-provable equivalence forms a Boolean algebra, and this Boolean algebra - rather than the set ${P,D,I}$ - is a reasonable set of truth values. Semantically speaking, a Boolean-valued structure should be one where the atomic formulas are allowed to take on truth values in an arbitrary Boolean algebra, rather than just ${top,perp}$; so a Boolean-valued structure is probably going to be a pair consisting of the structure side and the "target" Boolean algebra. This winds up being a very useful generalization - in particular, it has serious value in the Boolean approach to forcing in set theory.



And we could also consider other algebraic structures for our sets of truth values, like Heyting algebras or even wilder things. Thinking along these lines also motivates the general study of algebraic logic, and for a perspective both general and syntactic see Czelakowski's book.



The moral of this line of thought is: mere provability status is not complete information, even if we adopt a radically anti-realist stance. It's this loss of information, not the absence of a philosophical commitment, which is intension with your suggestion.




One final note: another important loss-of-information occurring in what you propose comes from degrees of meaningfulness. You write in a comment to Joel's answer that you distinguish between Goldbach's conjecture and CH, at least partly because there is a strong sense in which "independence implies truth" for the former but not the latter, but once you accept this as a possible phenomenon to any degree the strict approach you've proposed seems even more inappropriate. I've written a bit about my own thoughts on relative meaningfulness here, and some grown-ups' thoughts on the matter can be found here.




Let me end with a bit of clarification. My stance above may come off as "semantics-first," which is pretty hypocritical: if my major foundational interest is the interaction between semantics and syntax, then I should be treating them as equally interesting.



My response is that I do think that it is perfectly valid (and often more interesting) to go the other way: first determine a purely syntactic logic, and then look for a semantics for it. Similarly, it's often extremely valuable to identify multiple equally good semantics for a given syntactically-defined logical system. However, I also think that we cannot really be satisfied until we have a semantics which is both reasonably natural and with respect to which our proof system is sound and complete. Moreover, my definition of "semantics" is sufficiently broad in my opinion that nothing is lost by my previous claim. I would say that the nature of my stance is aesthetic.






share|cite|improve this answer











$endgroup$













  • $begingroup$
    You're right. There should be at least four values then, the Goldbach value, and the CH value. But then likely more gradations will pop up.
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 19:51










  • $begingroup$
    @MattSamuel Exactly (and actually even at first you'd want at least five, for the "anti-Goldbach value"). As we go up in "complexity" (e.g. as measured by quantifier rank - "independent implies true" is the same as "equivalent to $Pi_1$"), we get less and less concrete - but we still have various degrees of concreteness. For example, if for some $n$ the statement "there are $(>n)$-many twin primes" is unprovable, then the twin prime conjecture is false, but here we have "mixed quantification."
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 19:56












  • $begingroup$
    And even at the level of CH we still have arguably-meaningful differences in concreteness - e.g. Shoenfield absoluteness separating $Delta^1_3$ from non-$Delta^1_3$, and even some separations between $Sigma^2_1$ and non-$Sigma^2_1$ (note that CH is $Sigma^2_1$, so this is at the relevant level).
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 20:01














3












3








3





$begingroup$

Tl;dr: there are drawbacks of what you propose, both algebraic and foundational, which I consider serious enough to indicate that the "valuation" in question really be a secondary rather than fundamental object. However, there are definitely more intricate approaches along the lines of what you suggest that are much more satisfactory, and even find application in classically-construed mathematics.




The short version for me is that the map given by a "structure" (in whatever sense is meant) from sentences to truth values is the fundamental object in a given logic, and what you've described is really better considered a "derived" object.



First, let me push back against Joel's answer a bit. There is a perfectly meaningful semantics for your logic: a "structure" is just a set of sentences in the relevant language, and this fully determines a map from sentences into ${P,D,I}$ (= provable, disprovable, independent). While this is extremely far from the usual notion of first-order semantics, and countable structures (respectively computable, or etc., countable structures) aren't in my opinion any more objectinable than arbitrary sets of sentences (resp. computable, or etc., sets of sentences), and so this shift feels a bit unnatural to me, it's perfectly satisfactory. So let's go with it.



So what are the criticisms?





  • First problem: Theory and semantics are blurred. Self-explanatory. In my opinion, part of what makes logic interesting is the differentiation between semantics and syntax and their subsequent unification. Certainly some notions of semantics make philosophical commitments which are difficult to justify, but that doesn't mean that all semantices fall prey to this, and abandoning the whole semantic project seems inappropriate to me.




    • That said, for completeness (hehe) I need to mention Jean-Yves Girard, whose "antirealist" stance is both highly interesting and on face value strongly opposed to at least some of what I've written here. I have my own thoughts about his work, and the extent to which it actually pushes against what I've written here, but this isn't an appropriate forum for that; I mention him only because failing to mention a serious opposing viewpoint to what I'm saying would border on dishonesty.




  • Second problem: We lose truth-functionality of basic operations. The truth value of $pwedge q$ is no longer determined by the truth values of $p$ and $q$: e.g. taking our "model" (in this sense) to be the theory ZFC, consider $(i)$ $p=CH, q=neg CH$ versus $(ii)$ $p=CH, q=CH$.




    • It's worth noting that truth functionality is by no means a requirement of a logical system - non-truth-functional operations are extremely important, and in particular a modal interpretation of provability yields a rich and meaningful theory - but the degree to which we lose truth functionality here seems difficult to justify.




So while the map assigning $P,D$, or $I$ to a sentence depending on its status relative to a given theory is extremely important and interesting, in my opinion it has too big drawbacks to be considered the satisfactory fundamental object for a logical system. Rather, it's better thought of as a derived object, coming after the semantics has already been established. This semantics need not involve strong Platonist commitments, but does in my opinion need to be a bit richer.




However, all is not lost (in my opinion)!



In a comment to Joel's answer you write




perhaps there should be a theory where it's explicitly neither true nor false.




This is not the same as what you've proposed; it's a much less restrictive vision. And indeed, it's one which is realized by extremely interesting and useful approaches.



I'll mention in particular Boolean-valued models. First, a purely syntactic comment. In some sense the truth functionality issue I highlighted above was only due to loss of information: if I kept track of the truth conditions of the sentences involved, and not just their ultimate proof-theoretic status, I wouldn't have run into trouble. This can be made precise by considering the Lindenbaum algebra of a theory: given a theory $T$, the set of sentences in the language of $T$ modulo $T$-provable equivalence forms a Boolean algebra, and this Boolean algebra - rather than the set ${P,D,I}$ - is a reasonable set of truth values. Semantically speaking, a Boolean-valued structure should be one where the atomic formulas are allowed to take on truth values in an arbitrary Boolean algebra, rather than just ${top,perp}$; so a Boolean-valued structure is probably going to be a pair consisting of the structure side and the "target" Boolean algebra. This winds up being a very useful generalization - in particular, it has serious value in the Boolean approach to forcing in set theory.



And we could also consider other algebraic structures for our sets of truth values, like Heyting algebras or even wilder things. Thinking along these lines also motivates the general study of algebraic logic, and for a perspective both general and syntactic see Czelakowski's book.



The moral of this line of thought is: mere provability status is not complete information, even if we adopt a radically anti-realist stance. It's this loss of information, not the absence of a philosophical commitment, which is intension with your suggestion.




One final note: another important loss-of-information occurring in what you propose comes from degrees of meaningfulness. You write in a comment to Joel's answer that you distinguish between Goldbach's conjecture and CH, at least partly because there is a strong sense in which "independence implies truth" for the former but not the latter, but once you accept this as a possible phenomenon to any degree the strict approach you've proposed seems even more inappropriate. I've written a bit about my own thoughts on relative meaningfulness here, and some grown-ups' thoughts on the matter can be found here.




Let me end with a bit of clarification. My stance above may come off as "semantics-first," which is pretty hypocritical: if my major foundational interest is the interaction between semantics and syntax, then I should be treating them as equally interesting.



My response is that I do think that it is perfectly valid (and often more interesting) to go the other way: first determine a purely syntactic logic, and then look for a semantics for it. Similarly, it's often extremely valuable to identify multiple equally good semantics for a given syntactically-defined logical system. However, I also think that we cannot really be satisfied until we have a semantics which is both reasonably natural and with respect to which our proof system is sound and complete. Moreover, my definition of "semantics" is sufficiently broad in my opinion that nothing is lost by my previous claim. I would say that the nature of my stance is aesthetic.






share|cite|improve this answer











$endgroup$



Tl;dr: there are drawbacks of what you propose, both algebraic and foundational, which I consider serious enough to indicate that the "valuation" in question really be a secondary rather than fundamental object. However, there are definitely more intricate approaches along the lines of what you suggest that are much more satisfactory, and even find application in classically-construed mathematics.




The short version for me is that the map given by a "structure" (in whatever sense is meant) from sentences to truth values is the fundamental object in a given logic, and what you've described is really better considered a "derived" object.



First, let me push back against Joel's answer a bit. There is a perfectly meaningful semantics for your logic: a "structure" is just a set of sentences in the relevant language, and this fully determines a map from sentences into ${P,D,I}$ (= provable, disprovable, independent). While this is extremely far from the usual notion of first-order semantics, and countable structures (respectively computable, or etc., countable structures) aren't in my opinion any more objectinable than arbitrary sets of sentences (resp. computable, or etc., sets of sentences), and so this shift feels a bit unnatural to me, it's perfectly satisfactory. So let's go with it.



So what are the criticisms?





  • First problem: Theory and semantics are blurred. Self-explanatory. In my opinion, part of what makes logic interesting is the differentiation between semantics and syntax and their subsequent unification. Certainly some notions of semantics make philosophical commitments which are difficult to justify, but that doesn't mean that all semantices fall prey to this, and abandoning the whole semantic project seems inappropriate to me.




    • That said, for completeness (hehe) I need to mention Jean-Yves Girard, whose "antirealist" stance is both highly interesting and on face value strongly opposed to at least some of what I've written here. I have my own thoughts about his work, and the extent to which it actually pushes against what I've written here, but this isn't an appropriate forum for that; I mention him only because failing to mention a serious opposing viewpoint to what I'm saying would border on dishonesty.




  • Second problem: We lose truth-functionality of basic operations. The truth value of $pwedge q$ is no longer determined by the truth values of $p$ and $q$: e.g. taking our "model" (in this sense) to be the theory ZFC, consider $(i)$ $p=CH, q=neg CH$ versus $(ii)$ $p=CH, q=CH$.




    • It's worth noting that truth functionality is by no means a requirement of a logical system - non-truth-functional operations are extremely important, and in particular a modal interpretation of provability yields a rich and meaningful theory - but the degree to which we lose truth functionality here seems difficult to justify.




So while the map assigning $P,D$, or $I$ to a sentence depending on its status relative to a given theory is extremely important and interesting, in my opinion it has too big drawbacks to be considered the satisfactory fundamental object for a logical system. Rather, it's better thought of as a derived object, coming after the semantics has already been established. This semantics need not involve strong Platonist commitments, but does in my opinion need to be a bit richer.




However, all is not lost (in my opinion)!



In a comment to Joel's answer you write




perhaps there should be a theory where it's explicitly neither true nor false.




This is not the same as what you've proposed; it's a much less restrictive vision. And indeed, it's one which is realized by extremely interesting and useful approaches.



I'll mention in particular Boolean-valued models. First, a purely syntactic comment. In some sense the truth functionality issue I highlighted above was only due to loss of information: if I kept track of the truth conditions of the sentences involved, and not just their ultimate proof-theoretic status, I wouldn't have run into trouble. This can be made precise by considering the Lindenbaum algebra of a theory: given a theory $T$, the set of sentences in the language of $T$ modulo $T$-provable equivalence forms a Boolean algebra, and this Boolean algebra - rather than the set ${P,D,I}$ - is a reasonable set of truth values. Semantically speaking, a Boolean-valued structure should be one where the atomic formulas are allowed to take on truth values in an arbitrary Boolean algebra, rather than just ${top,perp}$; so a Boolean-valued structure is probably going to be a pair consisting of the structure side and the "target" Boolean algebra. This winds up being a very useful generalization - in particular, it has serious value in the Boolean approach to forcing in set theory.



And we could also consider other algebraic structures for our sets of truth values, like Heyting algebras or even wilder things. Thinking along these lines also motivates the general study of algebraic logic, and for a perspective both general and syntactic see Czelakowski's book.



The moral of this line of thought is: mere provability status is not complete information, even if we adopt a radically anti-realist stance. It's this loss of information, not the absence of a philosophical commitment, which is intension with your suggestion.




One final note: another important loss-of-information occurring in what you propose comes from degrees of meaningfulness. You write in a comment to Joel's answer that you distinguish between Goldbach's conjecture and CH, at least partly because there is a strong sense in which "independence implies truth" for the former but not the latter, but once you accept this as a possible phenomenon to any degree the strict approach you've proposed seems even more inappropriate. I've written a bit about my own thoughts on relative meaningfulness here, and some grown-ups' thoughts on the matter can be found here.




Let me end with a bit of clarification. My stance above may come off as "semantics-first," which is pretty hypocritical: if my major foundational interest is the interaction between semantics and syntax, then I should be treating them as equally interesting.



My response is that I do think that it is perfectly valid (and often more interesting) to go the other way: first determine a purely syntactic logic, and then look for a semantics for it. Similarly, it's often extremely valuable to identify multiple equally good semantics for a given syntactically-defined logical system. However, I also think that we cannot really be satisfied until we have a semantics which is both reasonably natural and with respect to which our proof system is sound and complete. Moreover, my definition of "semantics" is sufficiently broad in my opinion that nothing is lost by my previous claim. I would say that the nature of my stance is aesthetic.







share|cite|improve this answer














share|cite|improve this answer



share|cite|improve this answer








edited Dec 16 '18 at 17:48

























answered Dec 16 '18 at 17:15









Noah SchweberNoah Schweber

122k10149284




122k10149284












  • $begingroup$
    You're right. There should be at least four values then, the Goldbach value, and the CH value. But then likely more gradations will pop up.
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 19:51










  • $begingroup$
    @MattSamuel Exactly (and actually even at first you'd want at least five, for the "anti-Goldbach value"). As we go up in "complexity" (e.g. as measured by quantifier rank - "independent implies true" is the same as "equivalent to $Pi_1$"), we get less and less concrete - but we still have various degrees of concreteness. For example, if for some $n$ the statement "there are $(>n)$-many twin primes" is unprovable, then the twin prime conjecture is false, but here we have "mixed quantification."
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 19:56












  • $begingroup$
    And even at the level of CH we still have arguably-meaningful differences in concreteness - e.g. Shoenfield absoluteness separating $Delta^1_3$ from non-$Delta^1_3$, and even some separations between $Sigma^2_1$ and non-$Sigma^2_1$ (note that CH is $Sigma^2_1$, so this is at the relevant level).
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 20:01


















  • $begingroup$
    You're right. There should be at least four values then, the Goldbach value, and the CH value. But then likely more gradations will pop up.
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 19:51










  • $begingroup$
    @MattSamuel Exactly (and actually even at first you'd want at least five, for the "anti-Goldbach value"). As we go up in "complexity" (e.g. as measured by quantifier rank - "independent implies true" is the same as "equivalent to $Pi_1$"), we get less and less concrete - but we still have various degrees of concreteness. For example, if for some $n$ the statement "there are $(>n)$-many twin primes" is unprovable, then the twin prime conjecture is false, but here we have "mixed quantification."
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 19:56












  • $begingroup$
    And even at the level of CH we still have arguably-meaningful differences in concreteness - e.g. Shoenfield absoluteness separating $Delta^1_3$ from non-$Delta^1_3$, and even some separations between $Sigma^2_1$ and non-$Sigma^2_1$ (note that CH is $Sigma^2_1$, so this is at the relevant level).
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 20:01
















$begingroup$
You're right. There should be at least four values then, the Goldbach value, and the CH value. But then likely more gradations will pop up.
$endgroup$
– Matt Samuel
Dec 16 '18 at 19:51




$begingroup$
You're right. There should be at least four values then, the Goldbach value, and the CH value. But then likely more gradations will pop up.
$endgroup$
– Matt Samuel
Dec 16 '18 at 19:51












$begingroup$
@MattSamuel Exactly (and actually even at first you'd want at least five, for the "anti-Goldbach value"). As we go up in "complexity" (e.g. as measured by quantifier rank - "independent implies true" is the same as "equivalent to $Pi_1$"), we get less and less concrete - but we still have various degrees of concreteness. For example, if for some $n$ the statement "there are $(>n)$-many twin primes" is unprovable, then the twin prime conjecture is false, but here we have "mixed quantification."
$endgroup$
– Noah Schweber
Dec 16 '18 at 19:56






$begingroup$
@MattSamuel Exactly (and actually even at first you'd want at least five, for the "anti-Goldbach value"). As we go up in "complexity" (e.g. as measured by quantifier rank - "independent implies true" is the same as "equivalent to $Pi_1$"), we get less and less concrete - but we still have various degrees of concreteness. For example, if for some $n$ the statement "there are $(>n)$-many twin primes" is unprovable, then the twin prime conjecture is false, but here we have "mixed quantification."
$endgroup$
– Noah Schweber
Dec 16 '18 at 19:56














$begingroup$
And even at the level of CH we still have arguably-meaningful differences in concreteness - e.g. Shoenfield absoluteness separating $Delta^1_3$ from non-$Delta^1_3$, and even some separations between $Sigma^2_1$ and non-$Sigma^2_1$ (note that CH is $Sigma^2_1$, so this is at the relevant level).
$endgroup$
– Noah Schweber
Dec 16 '18 at 20:01




$begingroup$
And even at the level of CH we still have arguably-meaningful differences in concreteness - e.g. Shoenfield absoluteness separating $Delta^1_3$ from non-$Delta^1_3$, and even some separations between $Sigma^2_1$ and non-$Sigma^2_1$ (note that CH is $Sigma^2_1$, so this is at the relevant level).
$endgroup$
– Noah Schweber
Dec 16 '18 at 20:01











11












$begingroup$

The OP writes:




...the state of things is that something can be true, not true, or undecidable, in mainstream mathematics.




To my way of thinking, this statement appears to be fundamentally flawed, conflating truth with provability. We do not identify truth in set theory or mathematics with provability in any particular theory, and indeed, the distinction between truth and provability has been one of the most important advances in mathematical logic in the twentieth century.



It seems to me that the relevant trichotomy to which the OP refers should be: provable, refutable, independent. But these are not the same as truth values, and it would seem wrong to me to present the trichotomy as a system of truth values, for this would be to confuse truth with provability.



In any model of set theory (or universe of set theory, if you will), every statement is either true or false; there is no third possibility for truth or truth-in-a-model.



The pervasive independence phenomenon in set theory, in contrast, is about provability rather than truth. Statements like the continuum hypothesis are neither provable nor refutable in ZFC, and there are hundreds of natural examples, fundamental questions in set theory, which turn out not to be decided by the commonly considered axioms. But meanwhile, set theory is full of stronger theories, which do settle these statements. For example, the proper forcing axiom PFA implies the negation of CH over ZFC.



Meanwhile, a more sophisticated analysis of the independence phenomenon leads one naturally to the hierarchy of consistency strength. We have an enormous hierarchy of large cardinal notions and other natural mathematical statements, which have a relative degree of independence, in the sense that they increase in consistency strength. In this sense, it could make sense on these grounds to say that one statement is more or less independent than another. This would lead one naturally to more than three "values" in your system. But a more precise account is given simply by the claims of the consistency-strength hierarchy itself.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    By definition, we maintain consistency no matter what truth value we assign something undecidable, provided we have consistency in the first place. Arguably there could be reasons for one over the other, and like you said they may actually have a knowable truth value independent of the provability, but why not assign them a third truth value?
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 15:20








  • 3




    $begingroup$
    Because that's about provability in a theory, not truth. Independence assertions are always relative to a theory. For example, while CH is independent of ZFC, it is not independent of other set theories, such as ZFC+PFA or ZFC+V=L. So I wouldn't want to say that CH, by itself, has the truth value of "independent". Rather, in some set-theoretic universes, it is true, and in others, it is false.
    $endgroup$
    – JDH
    Dec 16 '18 at 15:41










  • $begingroup$
    While mathematically I'm quite mainstream, freely using infinities and all that, to me it's largely a game, and I doubt whether there is such a thing as an infinite collection of objects. So, to me, there's no reason for the continuum hypothesis to be true or false, because it might just be a question about something that isn't real anyway. I'm not a set theorist and the study of these axiomatic systems is basically irrelevant to my research. I understand the truth value may be important to some people, but perhaps there should be a theory where it's explicitly neither true nor false.
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 16:03






  • 3




    $begingroup$
    I view the proposal as something like this. Some integers are even and others are odd; but also, if we say that $n$ is an integer, and we haven't yet decided which one, then perhaps it is not yet determined whether it is even or odd. So we really should have three parities: even, odd, and undetermined.
    $endgroup$
    – JDH
    Dec 16 '18 at 17:16






  • 1




    $begingroup$
    @MattSamuel Note that the distinction you draw here, insofar as it describes any degree of "absolute meaningfulness" to Goldbach, already suggests that "provable/disprovable/independent" isn't the end of the story.
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 17:33
















11












$begingroup$

The OP writes:




...the state of things is that something can be true, not true, or undecidable, in mainstream mathematics.




To my way of thinking, this statement appears to be fundamentally flawed, conflating truth with provability. We do not identify truth in set theory or mathematics with provability in any particular theory, and indeed, the distinction between truth and provability has been one of the most important advances in mathematical logic in the twentieth century.



It seems to me that the relevant trichotomy to which the OP refers should be: provable, refutable, independent. But these are not the same as truth values, and it would seem wrong to me to present the trichotomy as a system of truth values, for this would be to confuse truth with provability.



In any model of set theory (or universe of set theory, if you will), every statement is either true or false; there is no third possibility for truth or truth-in-a-model.



The pervasive independence phenomenon in set theory, in contrast, is about provability rather than truth. Statements like the continuum hypothesis are neither provable nor refutable in ZFC, and there are hundreds of natural examples, fundamental questions in set theory, which turn out not to be decided by the commonly considered axioms. But meanwhile, set theory is full of stronger theories, which do settle these statements. For example, the proper forcing axiom PFA implies the negation of CH over ZFC.



Meanwhile, a more sophisticated analysis of the independence phenomenon leads one naturally to the hierarchy of consistency strength. We have an enormous hierarchy of large cardinal notions and other natural mathematical statements, which have a relative degree of independence, in the sense that they increase in consistency strength. In this sense, it could make sense on these grounds to say that one statement is more or less independent than another. This would lead one naturally to more than three "values" in your system. But a more precise account is given simply by the claims of the consistency-strength hierarchy itself.






share|cite|improve this answer









$endgroup$













  • $begingroup$
    By definition, we maintain consistency no matter what truth value we assign something undecidable, provided we have consistency in the first place. Arguably there could be reasons for one over the other, and like you said they may actually have a knowable truth value independent of the provability, but why not assign them a third truth value?
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 15:20








  • 3




    $begingroup$
    Because that's about provability in a theory, not truth. Independence assertions are always relative to a theory. For example, while CH is independent of ZFC, it is not independent of other set theories, such as ZFC+PFA or ZFC+V=L. So I wouldn't want to say that CH, by itself, has the truth value of "independent". Rather, in some set-theoretic universes, it is true, and in others, it is false.
    $endgroup$
    – JDH
    Dec 16 '18 at 15:41










  • $begingroup$
    While mathematically I'm quite mainstream, freely using infinities and all that, to me it's largely a game, and I doubt whether there is such a thing as an infinite collection of objects. So, to me, there's no reason for the continuum hypothesis to be true or false, because it might just be a question about something that isn't real anyway. I'm not a set theorist and the study of these axiomatic systems is basically irrelevant to my research. I understand the truth value may be important to some people, but perhaps there should be a theory where it's explicitly neither true nor false.
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 16:03






  • 3




    $begingroup$
    I view the proposal as something like this. Some integers are even and others are odd; but also, if we say that $n$ is an integer, and we haven't yet decided which one, then perhaps it is not yet determined whether it is even or odd. So we really should have three parities: even, odd, and undetermined.
    $endgroup$
    – JDH
    Dec 16 '18 at 17:16






  • 1




    $begingroup$
    @MattSamuel Note that the distinction you draw here, insofar as it describes any degree of "absolute meaningfulness" to Goldbach, already suggests that "provable/disprovable/independent" isn't the end of the story.
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 17:33














11












11








11





$begingroup$

The OP writes:




...the state of things is that something can be true, not true, or undecidable, in mainstream mathematics.




To my way of thinking, this statement appears to be fundamentally flawed, conflating truth with provability. We do not identify truth in set theory or mathematics with provability in any particular theory, and indeed, the distinction between truth and provability has been one of the most important advances in mathematical logic in the twentieth century.



It seems to me that the relevant trichotomy to which the OP refers should be: provable, refutable, independent. But these are not the same as truth values, and it would seem wrong to me to present the trichotomy as a system of truth values, for this would be to confuse truth with provability.



In any model of set theory (or universe of set theory, if you will), every statement is either true or false; there is no third possibility for truth or truth-in-a-model.



The pervasive independence phenomenon in set theory, in contrast, is about provability rather than truth. Statements like the continuum hypothesis are neither provable nor refutable in ZFC, and there are hundreds of natural examples, fundamental questions in set theory, which turn out not to be decided by the commonly considered axioms. But meanwhile, set theory is full of stronger theories, which do settle these statements. For example, the proper forcing axiom PFA implies the negation of CH over ZFC.



Meanwhile, a more sophisticated analysis of the independence phenomenon leads one naturally to the hierarchy of consistency strength. We have an enormous hierarchy of large cardinal notions and other natural mathematical statements, which have a relative degree of independence, in the sense that they increase in consistency strength. In this sense, it could make sense on these grounds to say that one statement is more or less independent than another. This would lead one naturally to more than three "values" in your system. But a more precise account is given simply by the claims of the consistency-strength hierarchy itself.






share|cite|improve this answer









$endgroup$



The OP writes:




...the state of things is that something can be true, not true, or undecidable, in mainstream mathematics.




To my way of thinking, this statement appears to be fundamentally flawed, conflating truth with provability. We do not identify truth in set theory or mathematics with provability in any particular theory, and indeed, the distinction between truth and provability has been one of the most important advances in mathematical logic in the twentieth century.



It seems to me that the relevant trichotomy to which the OP refers should be: provable, refutable, independent. But these are not the same as truth values, and it would seem wrong to me to present the trichotomy as a system of truth values, for this would be to confuse truth with provability.



In any model of set theory (or universe of set theory, if you will), every statement is either true or false; there is no third possibility for truth or truth-in-a-model.



The pervasive independence phenomenon in set theory, in contrast, is about provability rather than truth. Statements like the continuum hypothesis are neither provable nor refutable in ZFC, and there are hundreds of natural examples, fundamental questions in set theory, which turn out not to be decided by the commonly considered axioms. But meanwhile, set theory is full of stronger theories, which do settle these statements. For example, the proper forcing axiom PFA implies the negation of CH over ZFC.



Meanwhile, a more sophisticated analysis of the independence phenomenon leads one naturally to the hierarchy of consistency strength. We have an enormous hierarchy of large cardinal notions and other natural mathematical statements, which have a relative degree of independence, in the sense that they increase in consistency strength. In this sense, it could make sense on these grounds to say that one statement is more or less independent than another. This would lead one naturally to more than three "values" in your system. But a more precise account is given simply by the claims of the consistency-strength hierarchy itself.







share|cite|improve this answer












share|cite|improve this answer



share|cite|improve this answer










answered Dec 16 '18 at 13:59









JDHJDH

32.5k680145




32.5k680145












  • $begingroup$
    By definition, we maintain consistency no matter what truth value we assign something undecidable, provided we have consistency in the first place. Arguably there could be reasons for one over the other, and like you said they may actually have a knowable truth value independent of the provability, but why not assign them a third truth value?
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 15:20








  • 3




    $begingroup$
    Because that's about provability in a theory, not truth. Independence assertions are always relative to a theory. For example, while CH is independent of ZFC, it is not independent of other set theories, such as ZFC+PFA or ZFC+V=L. So I wouldn't want to say that CH, by itself, has the truth value of "independent". Rather, in some set-theoretic universes, it is true, and in others, it is false.
    $endgroup$
    – JDH
    Dec 16 '18 at 15:41










  • $begingroup$
    While mathematically I'm quite mainstream, freely using infinities and all that, to me it's largely a game, and I doubt whether there is such a thing as an infinite collection of objects. So, to me, there's no reason for the continuum hypothesis to be true or false, because it might just be a question about something that isn't real anyway. I'm not a set theorist and the study of these axiomatic systems is basically irrelevant to my research. I understand the truth value may be important to some people, but perhaps there should be a theory where it's explicitly neither true nor false.
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 16:03






  • 3




    $begingroup$
    I view the proposal as something like this. Some integers are even and others are odd; but also, if we say that $n$ is an integer, and we haven't yet decided which one, then perhaps it is not yet determined whether it is even or odd. So we really should have three parities: even, odd, and undetermined.
    $endgroup$
    – JDH
    Dec 16 '18 at 17:16






  • 1




    $begingroup$
    @MattSamuel Note that the distinction you draw here, insofar as it describes any degree of "absolute meaningfulness" to Goldbach, already suggests that "provable/disprovable/independent" isn't the end of the story.
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 17:33


















  • $begingroup$
    By definition, we maintain consistency no matter what truth value we assign something undecidable, provided we have consistency in the first place. Arguably there could be reasons for one over the other, and like you said they may actually have a knowable truth value independent of the provability, but why not assign them a third truth value?
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 15:20








  • 3




    $begingroup$
    Because that's about provability in a theory, not truth. Independence assertions are always relative to a theory. For example, while CH is independent of ZFC, it is not independent of other set theories, such as ZFC+PFA or ZFC+V=L. So I wouldn't want to say that CH, by itself, has the truth value of "independent". Rather, in some set-theoretic universes, it is true, and in others, it is false.
    $endgroup$
    – JDH
    Dec 16 '18 at 15:41










  • $begingroup$
    While mathematically I'm quite mainstream, freely using infinities and all that, to me it's largely a game, and I doubt whether there is such a thing as an infinite collection of objects. So, to me, there's no reason for the continuum hypothesis to be true or false, because it might just be a question about something that isn't real anyway. I'm not a set theorist and the study of these axiomatic systems is basically irrelevant to my research. I understand the truth value may be important to some people, but perhaps there should be a theory where it's explicitly neither true nor false.
    $endgroup$
    – Matt Samuel
    Dec 16 '18 at 16:03






  • 3




    $begingroup$
    I view the proposal as something like this. Some integers are even and others are odd; but also, if we say that $n$ is an integer, and we haven't yet decided which one, then perhaps it is not yet determined whether it is even or odd. So we really should have three parities: even, odd, and undetermined.
    $endgroup$
    – JDH
    Dec 16 '18 at 17:16






  • 1




    $begingroup$
    @MattSamuel Note that the distinction you draw here, insofar as it describes any degree of "absolute meaningfulness" to Goldbach, already suggests that "provable/disprovable/independent" isn't the end of the story.
    $endgroup$
    – Noah Schweber
    Dec 16 '18 at 17:33
















$begingroup$
By definition, we maintain consistency no matter what truth value we assign something undecidable, provided we have consistency in the first place. Arguably there could be reasons for one over the other, and like you said they may actually have a knowable truth value independent of the provability, but why not assign them a third truth value?
$endgroup$
– Matt Samuel
Dec 16 '18 at 15:20






$begingroup$
By definition, we maintain consistency no matter what truth value we assign something undecidable, provided we have consistency in the first place. Arguably there could be reasons for one over the other, and like you said they may actually have a knowable truth value independent of the provability, but why not assign them a third truth value?
$endgroup$
– Matt Samuel
Dec 16 '18 at 15:20






3




3




$begingroup$
Because that's about provability in a theory, not truth. Independence assertions are always relative to a theory. For example, while CH is independent of ZFC, it is not independent of other set theories, such as ZFC+PFA or ZFC+V=L. So I wouldn't want to say that CH, by itself, has the truth value of "independent". Rather, in some set-theoretic universes, it is true, and in others, it is false.
$endgroup$
– JDH
Dec 16 '18 at 15:41




$begingroup$
Because that's about provability in a theory, not truth. Independence assertions are always relative to a theory. For example, while CH is independent of ZFC, it is not independent of other set theories, such as ZFC+PFA or ZFC+V=L. So I wouldn't want to say that CH, by itself, has the truth value of "independent". Rather, in some set-theoretic universes, it is true, and in others, it is false.
$endgroup$
– JDH
Dec 16 '18 at 15:41












$begingroup$
While mathematically I'm quite mainstream, freely using infinities and all that, to me it's largely a game, and I doubt whether there is such a thing as an infinite collection of objects. So, to me, there's no reason for the continuum hypothesis to be true or false, because it might just be a question about something that isn't real anyway. I'm not a set theorist and the study of these axiomatic systems is basically irrelevant to my research. I understand the truth value may be important to some people, but perhaps there should be a theory where it's explicitly neither true nor false.
$endgroup$
– Matt Samuel
Dec 16 '18 at 16:03




$begingroup$
While mathematically I'm quite mainstream, freely using infinities and all that, to me it's largely a game, and I doubt whether there is such a thing as an infinite collection of objects. So, to me, there's no reason for the continuum hypothesis to be true or false, because it might just be a question about something that isn't real anyway. I'm not a set theorist and the study of these axiomatic systems is basically irrelevant to my research. I understand the truth value may be important to some people, but perhaps there should be a theory where it's explicitly neither true nor false.
$endgroup$
– Matt Samuel
Dec 16 '18 at 16:03




3




3




$begingroup$
I view the proposal as something like this. Some integers are even and others are odd; but also, if we say that $n$ is an integer, and we haven't yet decided which one, then perhaps it is not yet determined whether it is even or odd. So we really should have three parities: even, odd, and undetermined.
$endgroup$
– JDH
Dec 16 '18 at 17:16




$begingroup$
I view the proposal as something like this. Some integers are even and others are odd; but also, if we say that $n$ is an integer, and we haven't yet decided which one, then perhaps it is not yet determined whether it is even or odd. So we really should have three parities: even, odd, and undetermined.
$endgroup$
– JDH
Dec 16 '18 at 17:16




1




1




$begingroup$
@MattSamuel Note that the distinction you draw here, insofar as it describes any degree of "absolute meaningfulness" to Goldbach, already suggests that "provable/disprovable/independent" isn't the end of the story.
$endgroup$
– Noah Schweber
Dec 16 '18 at 17:33




$begingroup$
@MattSamuel Note that the distinction you draw here, insofar as it describes any degree of "absolute meaningfulness" to Goldbach, already suggests that "provable/disprovable/independent" isn't the end of the story.
$endgroup$
– Noah Schweber
Dec 16 '18 at 17:33


















draft saved

draft discarded




















































Thanks for contributing an answer to Mathematics Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid …



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3042068%2fthree-valued-logic-with-the-third-value-being-undecidable-applying-to-undecid%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

Bressuire

Image
.mw-parser-output .infobox{border:1px solid #aaa;background-color:#f9f9f9;color:black;margin:.5em 0 .5em 1em;padding:.2em;float:right;clear:right;width:22em;text-align:left;font-size:88%;line-height:1.6em}.mw-parser-output .infobox td,.mw-parser-output .infobox th{vertical-align:top;padding:0 .2em}.mw-parser-output .infobox caption{font-size:larger}.mw-parser-output .infobox.bordered{border-collapse:collapse}.mw-parser-output .infobox.bordered td,.mw-parser-output .infobox.bordered th{border:1px solid #aaa}.mw-parser-output .infobox.bordered .borderless td,.mw-parser-output .infobox.bordered .borderless th{border:0}.mw-parser-output .infobox-showbutton .mw-collapsible-text{color:inherit}.mw-parser-output .infobox.bordered .mergedtoprow td,.mw-parser-output .infobox.bordered .mergedtoprow th{border:0;border-top:1px solid #aaa;border-right:1px solid #aaa}.mw-parser-output .infobox.bordered .mergedrow td,.mw-parser-output .infobox.bordered .mergedrow th{border:0;border-right:1px solid ...
Read more

Cabo Verde

Image
  Nota: Cabo-verdiano redireciona para este artigo. Para a língua falada em Cabo Verde, veja crioulo cabo-verdiano. Para outros significados, veja Cabo Verde (desambiguação). Coordenadas: 14° 55' N 23° 31' O Cabo Verde República de Cabo Verde Bandeira Brasão de Armas Lema: Unidade, Trabalho, Progresso Hino nacional: Cântico da Liberdade Gentílico: cabo-verdiano [ 1 ] Capital Praia 14° 55' N 23° 31' O Cidade mais populosa Praia Língua oficial Português Governo República unitária semipresidencialista [ 2 ]  - Presidente Jorge Carlos Fonseca  - Primeiro-ministro Ulisses Correia e Silva História    - Descoberta 1460   - Independência 00 • de Portugal 5 de Julho de 1975   - Multipartidarismo 13 de Janeiro de 1990  Área    - Total 4 033 km² (146.º)  - Água (%) 0,08 População    - Estimativa para 2017 560 899 [ 3 ] hab. (173.º) ...
Read more

Gyllenstierna

Image
.mw-parser-output .infobox{border:1px solid #aaa;background-color:#f9f9f9;color:black;margin:.5em 0 .5em 1em;padding:.2em;float:right;clear:right;width:22em;text-align:left;font-size:88%;line-height:1.6em}.mw-parser-output .infobox td,.mw-parser-output .infobox th{vertical-align:top;padding:0 .2em}.mw-parser-output .infobox caption{font-size:larger}.mw-parser-output .infobox.bordered{border-collapse:collapse}.mw-parser-output .infobox.bordered td,.mw-parser-output .infobox.bordered th{border:1px solid #aaa}.mw-parser-output .infobox.bordered .borderless td,.mw-parser-output .infobox.bordered .borderless th{border:0}.mw-parser-output .infobox-showbutton .mw-collapsible-text{color:inherit}.mw-parser-output .infobox.bordered .mergedtoprow td,.mw-parser-output .infobox.bordered .mergedtoprow th{border:0;border-top:1px solid #aaa;border-right:1px solid #aaa}.mw-parser-output .infobox.bordered .mergedrow td,.mw-parser-output .infobox.bordered .mergedrow th{border:0;border-right:1px solid ...
Read more