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

Recognize the importance of famous numbers, Activity This activity will ...

Activity This activity will help you recognize the importance of some very famous numbers, as well as learn more about approximations. Directions Using the Internet, provi

What is converse- inverse and contrapositive, What is Converse, Inverse, an...

What is Converse, Inverse, and Contrapositive In geometry, many declarations are written in conditional form "If ...., then....." For Example: "If two angles are right angles,

Domain and range, Taxable income Tax rate 0 - $18,200 0% $18,201- $37,000 1...

Taxable income Tax rate 0 - $18,200 0% $18,201- $37,000 19% $37,001 - $80,000 32.5% $80,001- $180,000 37% $180,001 and over 45% if this is graphed as a step fuction graph whats t

Finite population correction factor or fpcf), Finite Population Correction ...

Finite Population Correction Factor Or Fpcf) If a specified population is relatively of small size and sample size is more than 5 percent of the population then the standard er

Mathematical science, state tha different types of models used in operation...

state tha different types of models used in operations research.

Addition of unlike terms, In this case, the first point we have to re...

In this case, the first point we have to remember is that we do not get a single value when we add two or more terms which are unlike in nature. This certainly ob

Show that af+bd+ce=ae+bf+cd= 1/2 , In figure, the incircle of triangle ABC...

In figure, the incircle of triangle ABC touches the sides BC, CA, and AB at D, E, and F respectively. Show that AF+BD+CE=AE+BF+CD= 1/2   (perimeter of triangle ABC), Ans:

Calculate latest triangular area sail for his boat, Rick is order a latest ...

Rick is order a latest triangular sail for his boat. He needs knowing the area of the sail. Which formula will he use? The area of a triangle is 1/2 times the length of the bas

Find out if the sets of vectors are parallel or not, Determine or find out ...

Determine or find out if the sets of vectors are parallel or not. (a) a → = (2,-4,1), b = (-6, 12 , -3) (b) a → = (4,10), b = (2,9) Solution (a) These two vectors

2 step equations, What is a two step equation that equals 8 ?

What is a two step equation that equals 8 ?

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