Equivalence of Implications: P, Q, and R

  • Thread starter Thread starter Easy_as_Pi
  • Start date Start date
Easy_as_Pi
Messages
31
Reaction score
0

Homework Statement


For statements P, Q, and R, use a truth table to show that each of the following pairs of statements are logically equivalent.
a) (P^Q) <=> P and P=>Q
b) P=>(Q v R) and (~Q)=>(~P v R)

screen_capture.jpg


The Attempt at a Solution


See attached truth tables.
Basically, I have no idea how to correlate P and QvR in the table. If P is false or QvR is true, then the implication is true; I know that. I know P can only have 2 values, true or false, but QvR is only false under one condition. So, is P true or false in that slot? I can't figure out how to make the table, though.
With the second table in b, I know how Q and not Q (~Q) relate, but can't see how to relate ~Q with (~PvR). If ~Q is false or (~PvR) is true, the implication is true. Again, I know how the implication works. It's this truth table that is making this problem vastly more difficult than it needs to be. Any help on filling them out is greatly appreciated.
 
Physics news on Phys.org
Do you have to fill them out in 4 rows?? That's weird.

The way I would handle it is to regard 8 possibilities:

P Q R
F F F
F F T
F T F
F T T
T F F
T F T
T T F
T T T

and fill in the rest.
 
Micro, you have came to rescue on a few of these problems for me. I really appreciate it. I don't think I have to fill it out in the way I did, but I was following the example in my book. None of them had three variables. Your method seems like the best. Thanks!
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top