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

Explain the counting principle in maths, Explain the Counting Principle in ...

Explain the Counting Principle in maths? The fundamental counting principle is used when you want to calculate the total number of possible outcomes (or combinations) of an exp

Introduction to mathematics, We know that one has to deal with ...

We know that one has to deal with numbers in day-to-day life irrespective of his inclination and field of work. Also one cannot refute the fact

The paperwork to purchase your new home, You recently started the paperwork...

You recently started the paperwork to purchase your new home, and you were just notified that you can move into the house in two weeks. You decide to hire a moving company, but are

Determine the minimum cost , A company is taking bids on four construction ...

A company is taking bids on four construction jobs. Three Contractors have placed bids on the jobs. Their bids (in thousands of dollars) are given in the file. (A blank indicates n

Square and square root., the value of square root of 200multiplied by squar...

the value of square root of 200multiplied by square root of 5+

What is a set, A set can define as a precise group of distinct objects. Wel...

A set can define as a precise group of distinct objects. Well-defined group means that there be a principle with the help of which it is probable to tell whether a given object rel

Shares and dividend, A man invests rs.10400 in 6%shares at rs.104 and rs.11...

A man invests rs.10400 in 6%shares at rs.104 and rs.11440 in 10.4% shares at rs.143.How much income would he get in all??

Maths for fun-mathematics- in our lives, Maths For Fun :  Often, when I ha...

Maths For Fun :  Often, when I have time on my hands, I try to solve interesting mathematical questions of the following kind. Sometimes my friends and I create the problems, and

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