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

Accuray and Precision, If an instrument has precision of +-1, can it detect...

If an instrument has precision of +-1, can it detect a value of 1.3?

What is the net area to be painted, An elevated cylindrical shaped water to...

An elevated cylindrical shaped water tower is in require of paint. If the radius of the tower is 10 ft and the tower is 40 ft tall, what is the net area to be painted? (π = 3.14)

Relation is not a function, The following relation is not a function.   ...

The following relation is not a function.                   {(6,10) ( -7, 3)  (0, 4)  (6, -4)} Solution Don't worry regarding where this relation came from.  It is only on

Detremine the surface area to the nearest inch, If a tabletop has a diamete...

If a tabletop has a diameter of 42 in, Detremine the surface area to the nearest inch? (π = 3.14) a. 1,384 in 2 b. 1,319 in 2 c. 1,385 in 2 d. 5,539 in 2 c. Th

Define multiplication rule in probability, Q. Define Multiplication Rule in...

Q. Define Multiplication Rule in probability? Ans. A family has two girls, Ann and Barb, and three boys, Carl, David and Earl, in it. In how many ways can the mother pick

Coordinate geometry, find the points on y axis whose distances from the poi...

find the points on y axis whose distances from the points A(6,7) and B(4,-3) are in the ratio 1:2

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