Use a truth table or Venn diagram to show that the statement p v (q ^ r) is equivalent to (p v q) ^ (p v r)

Show that this statement is not equivalent to (p v q) ^ r.

 

Be sure to explain your answer and don't just provide a truth table or Venn diagram.  Why does your table or diagram verify the result?

Use a truth table or Venn diagram to show that the statement p v (q ^ r) is equivalent to (p v q) ^ (p v r)

Show that this statement is not equivalent to (p v q) ^ r.

 

 

in Other Math Topics by Level 1 User (180 points)

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

Let q={ 0 1 4 9 16 25 36 }, r={ 1 3 5 7 9 11 }, p={ 0 2 4 6 8 10 }

So q ^ r={ 1 9 }, p v q={ 0 1 2 4 6 8 9 10 16 25 36 }, p v r={ 0 1 2 3 4 5 6 7 8 9 10 11 }

(p v q) ^ (p v r)={ 0 1 2 4 6 8 9 10 }

p v (q ^ r)={ 0 1 2 4 6 8 9 10 }, so (p v q) ^ (p v r) = p v (q ^ r)

(p v q) ^ r={ 1 9 } ≠ (p v q) ^ (p v r).

Draw two intersecting circles representing sets q and r. Where they intersect is q ^ r (in the example the intersection would contain the numbers 1 and 9. Now consider augmenting the sets by the contents of p (this is the union of p with each of the two intersecting sets). This time the intersection would contain all the elements of p as well as 1 and 9. This demonstrates the first part of the question.

But if the p elements are added only to q then the intersection only contains 1 9 because there are no more common elements in r than there were before. This demonstrates the second part of the question.

by Top Rated User (839k points)

Related questions

1 answer
asked May 21, 2020 in Other Math Topics by ainm Level 1 User (220 points) | 95 views
1 answer
asked Mar 9, 2016 in Other Math Topics by anonymous | 206 views
1 answer
asked Dec 6, 2015 in Other Math Topics by codeguru Level 1 User (260 points) | 198 views
1 answer
asked Nov 28, 2012 in Word Problem Answers by wattskickin Level 1 User (240 points) | 749 views
1 answer
asked Sep 14, 2015 in Other Math Topics by anonymous | 176 views
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
86,303 questions
92,362 answers
2,251 comments
23,927 users