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

  • Thread starter Thread starter EvLer
  • Start date Start date
  • Tags Tags
    Homework
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.
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top