0

While solving some predicate logic exercises I hit a bit of a wall where I can't say if I understood the implications of a theory having a model well enough.

Let $T$ be a predicate theory and $E$ be a statement, if $A\vDash T$ and $A\vDash E$ where $A$ is a structure, what can I say about some of the following?

  1. $T\vdash E$, this should be false, let's say that $A$ is an abelian group, $T$ is the group theory and $E$ the abelian statement, this would falsify this.

  2. $T \not\vdash \lnot E$, can I use Gödel's completeness theorem to say that $T$ is consistent (since it has a model) and thus it can never prove a contradiction (we can assume that there exist an E such that $E\in T$ right?)

  3. $T \cup E$, is consistent (again using Gödel'is completeness theorem)

  4. if $ T\not\vdash E$ then T is incomplete, if 2. is true then it can neither prove $E$ nor can T prove $\lnot E$ so T is incomplete.

  5. $T$ is consistent, this is an assumption i made for point 2. but does it hold?

  6. if every model of $T$ is isomorphic to $A$ then $ T\vDash E$. If this is true then for every model of $T$, $E$ is also satisfied, so $T \vDash E$

Have I made any mistakes in my reasoning?

Vel
  • 75
  • 1
  • Correct; by G's Compl Th, if $T \vdash \lnot E$ we have that $T \vDash \lnot E$ and this means that $\lnot E$ holds in every model of $T$, included $A$, and this contradicts $A \vDash E$.
  • – Mauro ALLEGRANZA Feb 14 '23 at 10:16
  • 1
  • more simply: $T \cup E$ is consistent because it has a model: $A$.
  • – Mauro ALLEGRANZA Feb 14 '23 at 10:16