SOLUTION: P v (Q & R) <=> (P v Q) & (P v R)

Algebra.Com
Question 162436This question is from textbook
: P v (Q & R) <=> (P v Q) & (P v R)
This question is from textbook

Answer by Edwin McCravy(20060)   (Show Source): You can put this solution on YOUR website!

P v (Q & R) <=> (P v Q) & (P v R)

This is the distributive law of v over &.

Using the rules:

Under P put TTTTFFFF,

Under Q put TTFFTTFF,

Under R put TFTFTFTF,

The rule for "~" (not) is "~T is F and ~F is T",

The rule for "&" (and) is "only T&T is T, all others F",

The rule for "v" (or) is "only FVF is F, all others T",

The rule for "->" (if..then...) is "only T->F is F, all other T",

The rule for "<->" (biconditional "the same") is 
"only T<->T and F<->F are T, all others F,

make this truth table for P v (Q & R) <-> (P v Q) & (P v R)

|P|Q|R|~Q|Q&R|Pv(Q&R)|PvQ|PvR|(PvQ)&(PvR)|Pv(Q&R)<->(PvQ)&(PvR)|
|T|T|T| F| T |  T    | T | T |     T     |        T            |
|T|T|F| F| F |  T    | T | T |     T     |        T            |
|T|F|T| T| F |  T    | T | T |     T     |        T            |
|T|F|F| T| F |  T    | T | T |     T     |        T            |
|F|T|T| F| T |  T    | T | T |     T     |        T            |
|F|T|F| F| F |  F    | T | F |     F     |        T            |
|F|F|T| T| F |  F    | F | T |     F     |        T            |
|F|F|F| T| F |  F    | F | F |     F     |        T            |

The proposition is proved because there are only T's in the last 
column.

Therefore we can replace the biconditional symbol <->, by the
stronger equivalence symbol <=> and write

P v (Q & R) <=> (P v Q) & (P v R)

Edwin

RELATED QUESTIONS

1. P v R 2. R -> Q ////// :. (P v Q) (answered by solver91311)
~p ^ r p v q -------- ∴ q v... (answered by math_tutor2020)
(q →... (answered by MathLover1)
1. P V Q 2. Q -> (R & S) 3. (R V P) -> T /... (answered by Edwin McCravy)
~[(T ^ (p v ~q)) v (r ^ (p v ~q))] = ~[(p v ~q) ^ (T v r) is this correct or wrong? (answered by robertb)
find the proof of the following: P & Q, P -> R |- R & Q (P v Q) -> R |- ~R->... (answered by Edwin McCravy)
Construct a truth table for ( p ---> ~ r ) v ( ~ q ^ r ) (answered by Solver92311,Edwin McCravy)
1. ~(U v R) 2. (~R v N) ⊃ (P * H) 3. Q ⊃ ~H /... (answered by math_helper)
Is this a valid argument, what is the solution. (p→q)→r ~p V q ________ (answered by Edwin McCravy)