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

Polynomials, sum of zero of polynomial x2-2x+1is equal to sum of zero of po...

sum of zero of polynomial x2-2x+1is equal to sum of zero of polynomial x3-2x+x then find the product of all the three zero of the second polynomial

Binimial, theory behind the greatest term in the binomial expansion

theory behind the greatest term in the binomial expansion

The prerequisites for multiplication, THE PREREQUISITES FOR MULTIPLICATION ...

THE PREREQUISITES FOR MULTIPLICATION : The word 'multiply', used in ordinary language, bears the meaning 'increase enormously For instance, bacteria multiply in favourable conditi

What is permutations explain with examples, What is Permutations explain wi...

What is Permutations explain with examples? Each arrangement of a set of elements is called a permutation. In other words, every possible way (order) of writing a group of lett

Compute the probability of event, 1) Let the Sample Space S = {1, 2, 3, 4, ...

1) Let the Sample Space S = {1, 2, 3, 4, 5, 6, 7, 8}. Suppose each outcome is equally likely. Compute the probability of event E = "an even number is selected". P(E) = 2) A s

How to raise powers of monomials, How to raise Powers of Monomials ? To ...

How to raise Powers of Monomials ? To raise a monomial to a certain power: Step 1: Place the entire monomial inside parentheses, and place the desired power outside the paren

Laplace transforms, In this section we will be searching how to utilize Lap...

In this section we will be searching how to utilize Laplace transforms to solve differential equations. There are various types of transforms out there into the world. Laplace tran

4 accounting majors, 4 accounting majors, 2 economics majors and 3 marketin...

4 accounting majors, 2 economics majors and 3 marketing majors have an interview for5 different positions with a large company. Find the number of dfferent ways that 5 of these c

Powerball odds., I need to know how to get the power ball odds. the first o...

I need to know how to get the power ball odds. the first one 5 out of 59 plus 1 out of 35 I got .I did combination formula and it came out right. how do you get 5 out 0f 59 and get

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