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

Damping force, The subsequent force that we want to consider is damping. Th...

The subsequent force that we want to consider is damping. This force may or may not be there for any specified problem. Dampers work to counteract any movement. There are some w

Curvature, steps to trace the cartesian curve

steps to trace the cartesian curve

What is dividing fractions, What is Dividing Fractions? If you want to ...

What is Dividing Fractions? If you want to divide two fractions, you invert the second fraction (that is, turn it upside-down) and change the division sign to a multiplication

What price tag will he put on the item, The manager of a specialty store ma...

The manager of a specialty store marks up imported products 110%. If a vase imported from Italy costs him $35, what price tag will he put on the item? To ?nd out the price he s

Three times the larger of the two numbers, If three times the larger of the...

If three times the larger of the two numbers is divided by the smaller, then the quotient is 4 and remainder is 5. If 6 times the smaller is divided by the larger, the quotient is

Practical geometry, Ask question draw a line parallel to given line xy at a...

Ask question draw a line parallel to given line xy at a distance of 5cm from it #Minimum 100 words accepted#

Solve -10 cos(3t )= 7 on [-2, Solve -10 cos(3t )= 7 on [-2,5]. Solution...

Solve -10 cos(3t )= 7 on [-2,5]. Solution Let's first get the inverse cosine portion of this problem taken care of. cos(3 t )= -  7/10            ⇒     3t = cos -1 ( - 7

Help, I really need help with 30 60 90 right triangles and my last tutor di...

I really need help with 30 60 90 right triangles and my last tutor did not make sense to me so can you please help

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