Answer to Question #251537 in Discrete Mathematics for Cass

Discrete Mathematics

Question #251537

prove that AUB = AU(B\A)

Expert's answer

"A \u222a (B \u2212 A) = A \u222a (B \u2229 A^C)" set difference

"= A \u222a (A^C \u2229 B)" commutative

"= (A \u222a A^C) \u2229 (A \u222a B)" distributive

"= U \u2229 (A \u222a B)" complement

"= A \u222a B" identity

Learn more about our help with Assignments: Discrete Math

Comments

No comments. Be the first!

Leave a comment

Related Questions

1. The sum of the first n positive odd integers is n2. Establish the formula for the sum of the first n
2. Use predicates, quantifiers, logical connectives, and mathematical operators to express the statemen
3. Given set A = {A, B, C, D, E, F, G, H} and B = {B, D, E, J, K}. Find for the: 1. A ∪ B 2. A ∩ B
4. Suppose that the domain of the predicate P (x) consists of 1, 2, 3, 4, and 5. Writeout each of the f
5. Build a Fully truth table and identify if tautology, Contradiction or Contingency¬(¬(P∧Q)↔(¬P
6. Make a Fully truth table and Show that they are logically equivalent⌐ (⌐p ∧ q) ∧ (p ∨q) �
7. find an increase in sequence of maximal links in a decrease in sequence of a maximal legs in a seque