Disproving the Assertion: P |= (Q v R) ≠ (P |= Q) or (P |= R)

  • Thread starter Thread starter EvLer
  • Start date Start date
  • Tags Tags
    Homework
Click For Summary

Homework Help Overview

The discussion revolves around the logical implications of propositions P, Q, and R, specifically focusing on the assertion that P entails (Q or R) is not equivalent to either P entails Q or P entails R. Participants are exploring the nuances of logical entailment and its implications in propositional logic.

Discussion Character

  • Exploratory, Conceptual clarification, Assumption checking

Approaches and Questions Raised

  • Participants are attempting to find a counterexample using truth tables to demonstrate the difference between the two expressions. Questions are raised about the validity of the proposed approach and the conditions under which the expressions may differ.

Discussion Status

The discussion is ongoing, with some participants questioning the effectiveness of truth tables in finding a case where one expression holds true while the other does not. There is a qualitative exploration of the meaning of entailment, suggesting a deeper investigation into the implications of the propositions involved.

Contextual Notes

Participants are working under the constraints of logical reasoning and truth table analysis, with an emphasis on understanding the definitions and implications of entailment in propositional logic.

EvLer
Messages
454
Reaction score
0
I somehow need to prove that a and b are not necessarily the same:
a. P |= (Q v R)
b. either (P |= Q) or (P |= R) or both

I am not asking for a full solution, just directing hints...
thanks in advance
 
Physics news on Phys.org
In less technical language, (a) says "P implies Q or R" or "If P is true then either Q is true or R is true". (b) says "either P implies Q or P implies R" or "either "if P is true then Q is true" or "if P is true then R" is true".

Easiest way to show that they are not the same is to find a situation in which one is true and the other not- basically, write out the truth tables. Since each of P, Q, and R can be either True or False, there are 8 possiblities:
P Q R
T T T
T T F
T F T
T F F
F T T
F T F
F F T
F F F

Determine whether P |= (Q v R) is true or false in each of those cases, then determin whether (P |= Q) v (P|= R) is true of false in each of those cases. Can you find a case in which one is true but the other false?
 
if i understand correctly, that does not seem to work out, since P |= (RvQ) is true if either R or Q are F but not both and so is the (P |= Q) v (P |= R), i.e. i do not see a case where one expression is true while the other is false...:frown:
 


Qualitative explanation:

P entailing R means something in P MAKES R be true, same for entailing Q. Entailing both would entail P&Q. Maybe there's only something in P that narrows it down to Q or R, but doesn't force it either way, if you know what I mean?

Like the empty set entails P V ~P, but it doesn't entail P, it doesn't entail ~P, and it certainly doesn't entail both.
 

Similar threads

  • · Replies 24 ·
Replies
24
Views
4K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
4
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 4 ·
Replies
4
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
7
Views
2K
Replies
48
Views
6K