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

Doubles Plus 1 and Doubles Minus 1, Write the doubles fact you used to solv...

Write the doubles fact you used to solve the problem. 7 + 8 = 15

Geometry, in right angle triangle BAC.

in right angle triangle BAC.

Describe a business, a. Write an exponential function that could model the ...

a. Write an exponential function that could model the information in this graph.   b. Describe a business, scientific (not mathematical), or economic situation for what thi

What is the distance this car will travel in (3x - 8) hours, A car travels ...

A car travels at a rate of (4x2 - 2). What is the distance this car will travel in (3x - 8) hours? Use the formula distance = rate × time. Through substitution, distance = (4x2

How many cubic feet of steel is require to construct, A spherical holding t...

A spherical holding tank whose radius to the outer surface is 10 feet is constructed of steel 1 inch thick. How many cubic feet of steel is require to construct the holding tank? R

How do you find the second minimum spanning tree of a graph, How do you fin...

How do you find the second minimum spanning tree of a graph?  Find the second minimum spanning tree of the following graph.  Ans: The second minimum spanning tree is acq

Find the probability of having 53 sundays in leap year , Find the probabili...

Find the probability of having 53 Sundays in (i) a leap year                           (ii) a non leap year       (Ans:2/7 , 1/7 ) Ans:          An ordinary year has 365 da

Assignment help, How do get help with my work? should i just type it in thi...

How do get help with my work? should i just type it in this box...? sorry thanks!

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