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

Basics of vectors - calculus, Vectors - The Basics Let us start this s...

Vectors - The Basics Let us start this section off with a quick discussion on what is the use of vector.  Vectors are utilized to present quantities that have both a magnitude

Inside function and outside function, "Inside function" and "outside functi...

"Inside function" and "outside function : Generally we don't actually do all the composition stuff in using the Chain Rule. That can get little complexes and actually obscures the

Integration, what is integration and how is it important

what is integration and how is it important

Children learn maths by experiencing things, Children Learn By Experiencing...

Children Learn By Experiencing Things : One view about learning says that children construct knowledge by acting upon things. They pick up things, throw them, break them, join the

Linear programming, #question.As office manager of her firm, Marcellyne has...

#question.As office manager of her firm, Marcellyne has been directed to buy new filing cabinets. She knows that cabinet A costs $10, requires 6 square feet of floor space, and hol

Quadratic equation, If roots of (x-p)(x-q) = c are a and b what will be th...

If roots of (x-p)(x-q) = c are a and b what will be the roots of (x-a)(x-b) = -c please explain. Solution)  (x-p)(x-q)=c x2-(p+q)x-c=0 hence,   a+b=p+q  and    a.b=pq-c

Determine the number of full withdrawals, A worker retires with a lump sum ...

A worker retires with a lump sum superannuation benefit of $500,000. She immediately invests this money in a fund earning 5% pa effective. One year after retirement she begins maki

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