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

Trigonometry, Ashow that sec^2x+cosec^2x cannot be less than 4

Ashow that sec^2x+cosec^2x cannot be less than 4

#title, IF YOU HAVE 24 BISCUITS HOW MUCH WHOLE BISCUITS DO YOU HAVE IF YOU ...

IF YOU HAVE 24 BISCUITS HOW MUCH WHOLE BISCUITS DO YOU HAVE IF YOU SHARE FIVE BETWEEN 5 FRIENDS

Shares and dividend, i need some information on this topic for my holidays ...

i need some information on this topic for my holidays project..plz guide me what to do

Pressure and vorticity distributions, Normal 0 false false ...

Normal 0 false false false EN-IN X-NONE X-NONE

Inductive reasoning.., 2, -8, 32, -128, ?, ?, ?, what are these next 3?

2, -8, 32, -128, ?, ?, ?, what are these next 3?

Find out the surface area of the solid, Find out the surface area of the so...

Find out the surface area of the solid acquired by rotating y = √ (9-x 2 ), - 2 x 2 about the x-axis. Solution The formula that we'll be using here is, S = ∫ 2Πyds

BIOMATH, Ask quHarvesting prevents the population size of a species from at...

Ask quHarvesting prevents the population size of a species from attaining its natural carrying capacity. We can add harvesting to the logistic model by assuming that the per capita

Division of two like terms, Case 1: Suppose we have two terms 8ab and 4ab. ...

Case 1: Suppose we have two terms 8ab and 4ab. On dividing the first by the second we have 8ab/4ab = 2 or 4ab/8ab = (1/2) depending on whether we consider either 8ab or 4ab as the

Calculate the gains from trade, Table shows the productivity for the countr...

Table shows the productivity for the countries Pin and Pang. 1) If the working population of Pin and Pang are both 6 million, divided equally between the two industries in

Example to compute limit, calculates the value of the following limit. ...

calculates the value of the following limit. Solution Now, notice that if we plug in θ =0 which we will get division by zero & so the function doesn't present at this

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