Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Post History

50%
+0 −0
Q&A Compactness of the Propositional Calculus

posted 20h ago by kouty ‭  ·  edited 13h ago by kouty ‭

Answer
#3: Post edited by user avatar kouty ‭ · 2024-12-18T04:13:11Z (about 13 hours ago)
  • I think that now I understood a couple of points: The following statement is now clearer.
  • > Let $i(P_1) = 0$ and suppose $\phi(1)$ does not hold. That is, there is a finite subset $\Gamma'$ of $\Gamma$ which has no model in which $P_1$ takes the value $i(P_1) = 0$. Then we define $i(P_1) = 1$ and show that $\phi(1)$, i.e., every finite subset of $\Gamma$ has a model in which $P_1$ takes the value $i(P_1) = 1$.
  • If, e.g., when $i(P_1) = 0$, $\phi(1)$ does not hold, then no formula that is true only when $i(P_1)$ is selected for assembling subsets. Then we'll build an union of subsets of formulas such as $i(P_1) = 1$. One of those is $\Gamma$'. In the case in which at least one subset contains contradictory formulas, it's not Satisfiable, i.e. has no model.
  • How to build 'the line' in the whole possibly infinite truth table? This is at least one line corresponding to each formula P. Say $P_1$ $\land$ ..., $\land$ $P_n$.
  • I think that now I understood a couple of points: The following statement is now clearer.
  • > Let $i(P_1) = 0$ and suppose $\phi(1)$ does not hold. That is, there is a finite subset $\Gamma'$ of $\Gamma$ which has no model in which $P_1$ takes the value $i(P_1) = 0$. Then we define $i(P_1) = 1$ and show that $\phi(1)$, i.e., every finite subset of $\Gamma$ has a model in which $P_1$ takes the value $i(P_1) = 1$.
  • 1. If, e.g., when $i(P_1) = 0$, $\phi(1)$ does not hold, then no formula that is true only when $i(P_1)$ is selected for assembling subsets. Then we'll build an union of subsets of formulas such as $i(P_1) = 1$. One of those is $\Gamma$'. In the case in which at least one subset contains contradictory formulas, it's not Satisfiable, i.e. has no model.
  • 2. How to build 'the line' in the whole possibly infinite truth table? This is at least one line corresponding to ewach formula P. Say $P_1$ $\land$ ..., $\land$ $P_n$.
#2: Post edited by user avatar kouty ‭ · 2024-12-17T22:01:55Z (about 20 hours ago)
  • I think that now I understood a couple of points: The following statement is now clearer.
  • > Let $i(P_1) = 0$ and suppose $\phi(1)$ does not hold. That is, there is a finite subset $\Gamma'$ of $\Gamma$ which has no model in which $P_1$ takes the value $i(P_1) = 0$. Then we define $i(P_1) = 1$ and show that $\phi(1)$, i.e., every finite subset of $\Gamma$ has a model in which $P_1$ takes the value $i(P_1) = 1$.
  • If, e.g., when $i(P_1) = 0$, $\phi(1)$ does not hold, then no formula that is true only when $i(P_1)$ is selected for assembling subsets. Then we'll build an union of subsets of formulas such as $i(P_1) = 1$. One of those is $\Gamma$'. In the case in which at least one subset contains contradictory formulas, it's not Satisfiable, i.e. has no model.
  • How to build 'the line' in the whole possibly infinite truth table? This is at least one line corresponding to each formula P. Say $P_1$ $\land$ ..., $\land$ $P_n.
  • I think that now I understood a couple of points: The following statement is now clearer.
  • > Let $i(P_1) = 0$ and suppose $\phi(1)$ does not hold. That is, there is a finite subset $\Gamma'$ of $\Gamma$ which has no model in which $P_1$ takes the value $i(P_1) = 0$. Then we define $i(P_1) = 1$ and show that $\phi(1)$, i.e., every finite subset of $\Gamma$ has a model in which $P_1$ takes the value $i(P_1) = 1$.
  • If, e.g., when $i(P_1) = 0$, $\phi(1)$ does not hold, then no formula that is true only when $i(P_1)$ is selected for assembling subsets. Then we'll build an union of subsets of formulas such as $i(P_1) = 1$. One of those is $\Gamma$'. In the case in which at least one subset contains contradictory formulas, it's not Satisfiable, i.e. has no model.
  • How to build 'the line' in the whole possibly infinite truth table? This is at least one line corresponding to each formula P. Say $P_1$ $\land$ ..., $\land$ $P_n$.
#1: Initial revision by user avatar kouty ‭ · 2024-12-17T22:01:03Z (about 20 hours ago)
I think that now I understood a couple of points: The following statement is now clearer.

> Let $i(P_1) = 0$ and suppose $\phi(1)$ does not hold. That is, there is a finite subset $\Gamma'$ of $\Gamma$ which has no model in which $P_1$ takes the value $i(P_1) = 0$. Then we define $i(P_1) = 1$ and show that $\phi(1)$, i.e., every finite subset of $\Gamma$ has a model in which $P_1$ takes the value $i(P_1) = 1$.

If, e.g., when $i(P_1) = 0$, $\phi(1)$ does not hold, then no formula that is true only when $i(P_1)$ is selected for assembling subsets. Then we'll build an union of subsets of formulas such as $i(P_1) = 1$. One of those is $\Gamma$'. In the case in which at least one subset contains contradictory formulas, it's not Satisfiable, i.e. has no model.


How to build 'the line' in the whole possibly infinite truth table? This is at least one line corresponding to each formula P. Say $P_1$ $\land$ ..., $\land$ $P_n.