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

What is the area of the square in simplified form, If the side of a square ...

If the side of a square can be expressed as a2b 3 , what is the area of the square in simplified form? Since the formula for the area of a square is A = s 2 , then by substitut

Find var (3x+8) where x is a random variable, If Var(x) = 4, find Var (3x+8...

If Var(x) = 4, find Var (3x+8), where X is a random variable. Var (ax+b) = a 2 Var x Var (3x+8) = 3 2 Var x = 36

Probability, An unbiased die is tossed twice .Find the probability of getti...

An unbiased die is tossed twice .Find the probability of getting a 4,5,6 on the first toss and a 1,2,3,4 on the second toss

Shares and dividends, at what price a 6.25%rs 100 share be quoted when the ...

at what price a 6.25%rs 100 share be quoted when the money is worth 5%

What is the length of one side of the square, The area of a square is 64 cm...

The area of a square is 64 cm 2 . What is the length of one side of the square? To find out the area of a square, you multiply the length of a side through itself, because all

Surface area, Find the amount of sheet metal need to form a conical funnel ...

Find the amount of sheet metal need to form a conical funnel of base radius 30cm with a vertical height of 50cm, allowing for 0.5cm overlap. Find the total surface area?

Find the distance between these two cities, Memphis, Tennessee, and New Orl...

Memphis, Tennessee, and New Orleans, Louisiana, lie approximately on the same meridian. Memphis has latitude 35°N and New Orleans has latitude 30°N. Find the distance between these

Progressions, The sum of the series 1+1/2+1/4,..is

The sum of the series 1+1/2+1/4,..is

Algebra, Solve 2x^2 + 5x + 36

Solve 2x^2 + 5x + 36

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