Question: how to solve (d), (e),(f),(g),(h) Here is a more or less typical set of axioms of a Boolean Algebra, a kind of structure we can


how to solve (d), (e),(f),(g),(h)
Here is a more or less typical set of axioms of a Boolean Algebra, a kind of structure we can investigate much like we have done with linear orders, number systems, etc. A Boolean algebra B = (B, +, ., -, 0, 1) is a non-empty set B together with (i) A binary operation on B, denoted ., called meet. (ii) A binary operation on B, denoted +, called join. (iii) A unary operation on B, denoted -, called complement and (iv) Two distinguished elements in B, denoted by constant symbols 0 and 1 These operations satisfy the following properties for any elements a, b, c elementof B: (a) a + (b+ c) = (a + b) + c and a middot (b middot c) = (a middot b) middot c (Associative Laws) (b) a +b = b + a and a middot b = b middot a (Commutative Laws) (c) a + (b middot c) = (a + b) middot (a + c) and a middot (b + c) = (a middot b) + (a middot c) (Distributive Laws) (d) a + a = a and a middot a = a (Idempotent Laws) (e) a + -a = 1 and a middot -a = 0 (Complement Laws) (f) a + (a middot b) = a and a middot (a + b) = a (Absorption Laws) (g) a + 1 = 1 and a middot 0 = 0 (Zero-One Laws) (h) -(a + b) = (-a middot -b) and -(a middot b) = (-a + -b) (DeMorgan's Laws) (i) -(-a) = a (Double Negation Law) This is not the smallest possible list of laws for Boolean algebras but should look familiar as these are exactly the laws of sentential logic we have been using all semester. a) Define the relation lessthanorequalto on the elements of a Boolean Algebra B as follows a lessthanorequalto b iff a middot b = a. Show this relation lessthanorequalto is a partial order on B. b) Show that 1 is a maximal element and 0 is a minimal element in this partial order on B. c) Let S be the set {1, 2, 3, 4, ..., 10}. Consider the power set of S, denoted P(S), that is the set of all subsets of S. How many elements are there in P(S). Show P(S) is a Boolean algebra under the operations set intersection, union, and complement. Draw a partial diagram of the Boolean Algebra of this collection of sets. Definition: A structure composed of sets closed under union, intersection, and complement is often called a field of sets. d) Improve the previous exercise and show the same result follows for any set S whatsoever. That is, P(S) is a B.A. What does the diagram of P(N) look like where N = {0, 1, 2, ...}? e) An clement a notequalto 0 in a B.A. is called an atom if there is no clement b such that 0
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
