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

Solve the initial value by laplace transform method, Question: Solve the i...

Question: Solve the initial value problem 2x'' +x'-x =27 Cos2t +6 Sin 2t, x(0)=2 , x'(0)= -2 by using Laplace transform method.

Calculate the profits per acre strategy, A farmer grows apples on her 600 a...

A farmer grows apples on her 600 acre farm and must cope with occasional infestations of worms. If she refrains from using pesticides, she can get a premium for "organically grown"

Slope, how would I graph the equation 2x-5y=5?

how would I graph the equation 2x-5y=5?

Solid mensuration., assuming that the earth''s sphere with a radius of 6400...

assuming that the earth''s sphere with a radius of 6400 km.. find the distance along a 3 degree arc at the equator of the earth''s surface?

Determine the tangent line to f ( x ) = 15 - 2x2 at x = 1, Determine the t...

Determine the tangent line to f ( x ) = 15 - 2x 2   at x = 1. Solution : We know from algebra that to determine the equation of a line we require either two points onto the li

What percentage of the soda purchased was cola, 3/5 of the soda purchased a...

3/5 of the soda purchased at the football game was cola. What percentage of the soda purchased was cola? Change the fraction to a decimal through dividing the numerator through

Method for simultaneous equations of two or more variables, Method In ...

Method In this method we eliminate either x or y, get the value of other variable and then substitute that value in either of the original equations to

Permutation and combination, howmany numbers made by digit 0,1,2,3,5,7,9 bu...

howmany numbers made by digit 0,1,2,3,5,7,9 but any digit isnot repeted

Graphs, How do I graph a round robin pool tournment with 6 players using gr...

How do I graph a round robin pool tournment with 6 players using graph theory

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