Prove complement of element in boolean algebra is unique, Mathematics

Assignment Help:

Prove that, the complement of each element in a Boolean algebra B is unique.    

Ans:  Proof: Let I and 0 are the unit and zero elements of B correspondingly. Suppose b and c be two complements of an element a ∈ B. After that from the definition, we have 

a ∧ b = 0 = a ∧ c and

a ∨ b = I = a ∨ c 

We can write b = b ∨ 0 = b ∨ (a ∧ c )

= (b ∨ a) ∧ (b ∨ c)   [as lattice is distributive ]

= I ∧ (b ∨ c )

=  (b ∨ c )

Likewise, c = c ∨ 0 = c ∨ (a ∧ b )

= (c ∨ a) ∧ (c ∨ b)   [as lattice is distributive]

= I ∧ (b ∨ c)   [as ∨ is a commutative operation]

=  (b ∨ c)

The above two results define that b = c.


Related Discussions:- Prove complement of element in boolean algebra is unique

Indefinite integrals, Indefinite Integrals : In the past two chapters we'v...

Indefinite Integrals : In the past two chapters we've been given a function, f ( x ) , and asking what the derivative of this function was.  Beginning with this section we are now

Exponents., the (cube square root of 2)^1/2)^3

the (cube square root of 2)^1/2)^3

Travel time, you are driving on a freeway to a tour that is 500 kilometers ...

you are driving on a freeway to a tour that is 500 kilometers from your home. after 30 minutes , you pass a freeway exit that you know is 50 kilometer from your home. assuming that

Algebra, solve for y 3x+4y=7

solve for y 3x+4y=7

Class limits and class boundries, Class limits These are numerical va...

Class limits These are numerical values, which limits uq extended of a given class that is all the observations in a provided class are expected to fall in the interval which

Compute the probability of event, 1) Let the Sample Space S = {1, 2, 3, 4, ...

1) Let the Sample Space S = {1, 2, 3, 4, 5, 6, 7, 8}. Suppose each outcome is equally likely. Compute the probability of event E = "an even number is selected". P(E) = 2) A s

Working definition of limit - sequences and series, Working Definition of L...

Working Definition of Limit 1. We state that if we can create an as close to L like we want for all adequately large n.  Alternatively, the value of the a n 's approach

Why is the steepness of a curve partially calculate, Can you explain why is...

Can you explain why is the steepness of a curve partially calculated by the units of measurement?

Four is added to the quantity two minus the sum of negative, Four is added ...

Four is added to the quantity two minus the sum of negative seven and six. This answer is then multiplied through three. What is the result? This problem translates to the expr

Write Your Message!

Captcha
Free Assignment Quote

Assured A++ Grade

Get guaranteed satisfaction & time on delivery in every assignment order you paid with us! We ensure premium quality solution document along with free turntin report!

All rights reserved! Copyrights ©2019-2020 ExpertsMind IT Educational Pvt Ltd