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

Algebra, sir i want to ask u a question and that is if we simplify this wha...

sir i want to ask u a question and that is if we simplify this what will be the answer.(9x-45z+6y-100z+5x)

Division, Why do we start dividion operation from left to right?

Why do we start dividion operation from left to right?

Topological spease, let X be a nonempty set. let x belong to X. show that t...

let X be a nonempty set. let x belong to X. show that the collection l={ union subset of X : union = empty or belong U

Probability., an insurance salesman sells policies to 5 men, all of identic...

an insurance salesman sells policies to 5 men, all of identical age in good health. the probability that a man of this particular age will be alive 30 years hence is 2/3.Find the p

First and second order derivative, Solution : We'll require the first and s...

Solution : We'll require the first and second derivative to do that. y'(x) = -3/2x -5/2                                     y''(x) = 15/4x -7/2 Plug these and also the funct

Empty set, There is one final topic that we need to address as far as solut...

There is one final topic that we need to address as far as solution sets go before leaving this section. Consider the following equation and inequality.

Exponets, what does the three mean in the power ?

what does the three mean in the power ?

The sum of two integers is 36 what is the smaller number, The sum of two in...

The sum of two integers is 36, and the difference is 6. What is the smaller of the two numbers? Let x = the ?rst integer and let y = the second integer. The equation for the su

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