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

How many gumdrops, Will has a bag of gumdrops. If he eats 2 of his gumdrops...

Will has a bag of gumdrops. If he eats 2 of his gumdrops, he will have among 2 and 6 of them left. Which of the subsequent represents how many gumdrops, x, were originally in his b

System of linear equations, create a system of linear equations that has (2...

create a system of linear equations that has (2,3)as a solution.

Algebra ii, How do you graph a hyperbola?

How do you graph a hyperbola?

Differential equations, Verify Liouville''''''''s formula for y "-y" - y'''...

Verify Liouville''''''''s formula for y "-y" - y'''''''' + y = 0 in (0, 1) ?

Proportional Relationships, Carmen bought 3 pounds of bananas for $1.08. Ju...

Carmen bought 3 pounds of bananas for $1.08. June paid for her purchase of bananas. If they paid the same price per pound, how many pounds did June buy?

Analysis of algorithm running time - undirected graph, Problem. You are giv...

Problem. You are given an undirected graph G = (V,E) in which the edge weights are highly restricted. In particular, each edge has a positive integer weight of either {1, 2, . .

Find the value of the derivative, Given y = f(x) = x 2 + 2x +3 a) Use the ...

Given y = f(x) = x 2 + 2x +3 a) Use the definitional formula given below to find the derivative of the function. b) Find the value of the derivative at x = 3.

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