SOLUTION: SHOW THAT AU(BnC) = (AUB)n(AUC)

Algebra ->  sets and operations -> SOLUTION: SHOW THAT AU(BnC) = (AUB)n(AUC)      Log On


   



Question 1121051: SHOW THAT AU(BnC) = (AUB)n(AUC)
Answer by Theo(13342) About Me  (Show Source):
You can put this solution on YOUR website!
create a truth table as shown below:

$$$

the truth table for A or (B and C) is identical to the truth table of (A or B) and (A or C).

that makes them equivalent.

A or B is only false if A and B are both false.
otherwise it is true.

A and B is only true if A and B are both true.
otherwise it is false.

first set up the truth tables for A, B, and C.

then set up the truth table for B and C.

then set up the truth table for A or (B and C)

then set up the truth table for A or B

then set up the truth table for A or C

then set up the truth table for (A or B) and (A or C)

then look at the truth table for A or (B and C) and the truth table for (A or B) and (A or C)

if they's the same, it means that A or (B and C) is equivalent to (A or B) and (A or C).

the symbols for or and and are a pain on the typewriter, which is why i just use or for OR and and for AND.

i probably should have capitalized them, but didn't, and don't really have time to go back and fix that.

hopefully you'll be able to understand as written.