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

Example of negative number, Q. Example of negative number? If you take ...

Q. Example of negative number? If you take an elevator 8 stories  down , what would be the opposite of this? The opposite would be that you take the elevator 8 stories  up .

Stats, the automatic hopper loader is set to put 36 tons of coal in each ca...

the automatic hopper loader is set to put 36 tons of coal in each car. the actual weights of coal loaded into each car arw normally distributed with a mean of 36 tons and a standar

Trignometric function, If tanx+secx=sqr rt 3, 0 Ans) sec 2 x=(√3-tanx) 2...

If tanx+secx=sqr rt 3, 0 Ans) sec 2 x=(√3-tanx) 2 1+tan 2 x=3+tan 2 x-2√3tanx 2√3tanx=2 tanx=1/√3 x=30degree

Eqt.., pam bought a new bedroom suit for $2588.she me a down payment of $18...

pam bought a new bedroom suit for $2588.she me a down payment of $188 and paid the remaining amount in 24 equal monthly payments .how much did she pay for each monthly payment.

Find integer if sum of two consecutive odd integers is -112, The sum of two...

The sum of two consecutive odd integers is -112. What is the larger integer? Two consecutive odd integers are numbers in order such as 3 and 5 or -31 and -29, that are each 2 n

Number theory, show that all primes except 2, are of the form 4n-1 or 4n+1...

show that all primes except 2, are of the form 4n-1 or 4n+1.

Index number, reflection about index number in a creative way

reflection about index number in a creative way

Calculus, Properties of Integration

Properties of Integration

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