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

Finding length and height with volume and width?, I figured out the volume ...

I figured out the volume and the width, but I have no idea how to use that information to get the height and the length!

Math134, how to sketch feasible set

how to sketch feasible set

INVESTING MONEY, HOW MANY SHARES CAN I BUY WITH 1000 DOLLARS

HOW MANY SHARES CAN I BUY WITH 1000 DOLLARS

Alcohol Solutions, If you have 60% alcohol and wish to dilute with water to...

If you have 60% alcohol and wish to dilute with water to make 12 liters 40% alcohol, How many liters of water should you add?

Hello, I am here to tell you, Alex has a cold.

I am here to tell you, Alex has a cold.

Project, elliptical path of celestial bodies

elliptical path of celestial bodies

Utilize the chain rule to differentiate, Chain Rule : Assume that we have ...

Chain Rule : Assume that we have two functions f(x) & g(x) and they both are differentiable. 1.   If we define F ( x ) = ( f o g ) ( x ) then the derivative of F(x) is,

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