For a set S, let P(S) be the collection of all subsets of S. Let binary operations

Question:

For a set S, let P(S) be the collection of all subsets of S. Let binary operations + and · on P(S) be defined by 

A+ B = (A U B) - (A ∩ B) = {x | x ∈ A or x ∈ B but x ∉ (A ∩ B)} and A . B=A ∩ B for A, B ∈ P(S). 

a. Give the tables for + and • for P(S), where S = {a, b}.

b. Show that for any set S, (P(S), +, •) is a Boolean ring (see Exercise 55). 


Data from in Exercise 55

A ring R is a Boolean ring if a2 = a for all a ∈ R, so that every element is idempotent. Show that every Boolean ring is commutative.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: