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

Trigonmetry, [3+tan20+tan80]/tan20+tan80

[3+tan20+tan80]/tan20+tan80

Equivalent or equal sets, Equivalent or Equal sets Two sets C and D are ...

Equivalent or Equal sets Two sets C and D are said to be equal whether every member of set C belongs to D and every member of set D belongs also to C.

Percentage change, in a sale a clothes shop reduces its prices by 30% a shi...

in a sale a clothes shop reduces its prices by 30% a shirt usually costs £38 how much is it in the sale

50+50, what is the totel

what is the totel

Classify linear or nonlinear, Question: Classify the following differen...

Question: Classify the following differential equations as linear/nonlinear. Also, what is the order of the following differential equations? Xy'-2y =x Xy'' -2y' =xsin(y)

What is the probability that the card is a queen, Five cards - the ten, jac...

Five cards - the ten, jack, queen, king and ace, are well shuffled with their face downwards. One card is then picked up at random. (i)  What is the probability that the card is

Why is the steepness of a curve partially calculate, Can you explain why is...

Can you explain why is the steepness of a curve partially calculated by the units of measurement?

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