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

Find the integral of a function, We want to find the integral of a function...

We want to find the integral of a function at an arbitrary location x from the origin. Thus, where I(x=0) is the value of the integral for all times less than 0. (Essenti

ALGEBRA, FIND PRODUCT (-41)*(102)

FIND PRODUCT (-41)*(102)

Ecercises, ne nje tabak letre me permasa 100cm dhe 55cm nje nxenes duhet te...

ne nje tabak letre me permasa 100cm dhe 55cm nje nxenes duhet te ndertoje nje kuboide me permasa 20cm,25cm,40cm. a mund ta realizoje kete, ne qofte se per prerjet dhe ngjitjet humb

Example of mixing problems, A 1500 gallon tank primarily holds 600 gallons ...

A 1500 gallon tank primarily holds 600 gallons of water along with 5 lbs of salt dissolved into it. Water enters the tank at a rate of 9 gal/hr and the water entering the tank has

Write first-order formulas over the relational symbols, Consider the unary ...

Consider the unary relational symbols P and L, and the binary relational symbol On, where P(a) and I(a) encode that a is a point and a (straight) line in the 2-dimensional space, r

Help with word problem, You would like to have $4000 in four years for a sp...

You would like to have $4000 in four years for a special vacation following graduation by making deposits at the end of every 6 months in an annuity that pays 7% compounded semiann

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