4

Background

I am trying to understand the answers to the question Implies ($\Rightarrow$) vs. Entails ($\models$) vs. Provable ($\vdash$).

In his answer, ryang wrote:

  • material conditional $\left(\to\right)$
  • implication$\left(\Rightarrow\right):$
    $\quad\to$ is true (perhaps in an axiom system) in the current interpretation
  • logical implication / (semantic) logical entailment $\left(\models\right):$
    $\quad\to$ is true regardless of interpretation
  • derivability / syntactic entailment $\left(\vdash\right):$
    $\quad\to$ can be proven true regardless of interpretation

For example, these two claims are simultaneously plausible: \begin{align}&\forall x\;\; x=x &\Rightarrow &&\forall x\,\forall y\;\;\; x^2 -y^2 = (x+y)(x-y),\\&\forall x\;\; x=x &\not\models &&\forall x\,\forall y\;\;\; x^2 -y^2 = (x+y)(x-y) .\end{align}

He said that the example is mathematically true, hence the $⇒;$ however, that it is not true in every interpretation, hence the $\not\models$.

He also agreed that if a claim that uses $⊨$ is correct then the same claim using $⇒$ instead is also correct, and that I can use $⊨$ (not only $⇒$) while using non-logical symbols like $+:$ for example, 1=1 ⇒ 0+0=0+0 and 1=1 ⊨ 0+0=0+0 are both correct.

I think I have a rough understanding what "interpretation" means. I understand that $⇒$ is a meta-proposition about a "$→$"-statement, basically saying "$(p(x)→q(x))$=True".

Questions

Is $⊭$ even more meta than $⇒?\,$

In the answers, what are

I think, "context" means a set of sentences that we can infer from, so something like a set of axioms? While "in all states of the world" and "in every structure" mean "for all interpretations"?

Also, specifically: why is \begin{align}&\forall x\;\; x=x &\not\models &&\forall x\,\forall y\;\;\; x^2 -y^2 = (x+y)(x-y)\quad?\end{align} ryang wrote:

², +, −, ()() are not logical operators; if I define $x^2:=x$ and $x+y:=x$ and $(x)(y):=x$ and $x-y:=y,$ then that statement has a true antecedent and false consequent.

But I understand that whether a symbol is logical or non-logical depends on the definition of my formal language, so if I include "$+$" into the set of logical symbols and give it a fixed meaning (make it a constant), then I could use $⊨$ in the example. But ryang wrote:

+ is not a logical connective, and "regardless of interpretation" does not mean "in the absence of non-logical symbols".

What did I get wrong here?

Final Note

I feel like this might be more than one question, but since everything seems entangled and I lack too much understanding, I do not even know how to untangle this mess.


Edit: I just noticed, that a logical symbol seems to be something different than a constant, so I mixed those into one thing. I should have said (and did mean) "if I include "$+$" into the set of constant symbols".

ryang
  • 38,879
  • 14
  • 81
  • 179
Make42
  • 1,085
  • 1
    I don't think ryang's answer is correct. What's wrong with the accepted answer to that question? – Jacob Manaker May 20 '22 at 20:07
  • 1
    @JacobManaker: I am quoting paraphrased: "Trevor saw the symbol ⟹ used to mean different things. He took logical connective of material implication, which some people instead call →, because that was how he interpreted its use in the OP's question. If he hadn't been trying to match OP's terminology, all instances of ⟹ in his answer would be → instead". However, I am not asking about → and ⊢, but about ⟹ and ⊨. – Make42 May 20 '22 at 20:20
  • @ryang: https://www.math.toronto.edu/weiss/model_theory.pdf is where I got the edit from - I tried to get a more cohesive point of view... – Make42 May 21 '22 at 14:07

2 Answers2

2

In standard approaches I'm familiar with, you cannot just insert an arbitrary symbol like "+" as a logical symbol. The set of logical symbols not subject to interpretation is fixed by the overall framework (e.g., in first-order logic). One of the main goals of mathematical logic is to study what happens when interpretations of symbols vary, so inserting additional symbols as logical symbols defeats that purpose. If you don't allow interpretations of symbols to vary, then you are just studying one particular structure rather than a whole family of structures. Then you aren't really doing logic at all - you are just studying that structure.

Ted
  • 33,788
  • Thanks, the bit "If you don't allow interpretations of symbols to vary, then you are just studying one particular structure rather than a whole family of structures. Then you aren't really doing logic at all - you are just studying that structure." helped, but could you define "structure"?
  • – Make42 May 20 '22 at 20:34
  • If I fix all symbols, sure that becomes "boring", but I might just want to fix a couple of symbols - e.g. + - and then study the resulting family of structures (even if I am not yet sure what a structure is? It is what I do in my field quite a bit: I fix a couple of parameters and see what happens with the whole when I vary the remaining parameters/variables. Then I fix other parameters and see what happens then.
  • – Make42 May 20 '22 at 20:34
  • @Make42 Logical operators like and are independent of a language's interpretation; on the other hand, +, in some interpretations, is an arithmetical operator. – ryang May 20 '22 at 22:05
  • @Make42 For terms like "structure", I recommend you consult an introductory logic textbook. Personally I like Enderton's An Introduction to Mathematical Logic but there are many good choices out there. The problem with studying from Wikipedia and MSE postings is that different authors are not writing from a cohesive point of view which leads to the confusion you have right now (most of the time, people talking about $\models$ do not allow inserting any arbitrary logical symbols, but the "formal language" Wikipedia article you linked to apparently does allow that). – Ted May 21 '22 at 02:49
  • @Make42 "The problem with studying from Wikipedia and MSE postings is that different authors are not writing from a cohesive point of view" This (regarding formal logic). – ryang May 21 '22 at 05:34