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

Greatest common factor, Greatest Common Factor The primary method for f...

Greatest Common Factor The primary method for factoring polynomials will be factoring the greatest common factor. While factoring in general it will also be the first thing

Matrix, how to find eigen value for the given matrix 122 021 -122

how to find eigen value for the given matrix 122 021 -122

Determine the range of given algorithm, The division algorithm says that wh...

The division algorithm says that when a is divided by b, a unique quotient and remainder is obtained. For a fixed integer b where b ≥ 2, consider the function f : Z → Z given by f(

Inverse laplace transforms, Determining the Laplace transform of a function...

Determining the Laplace transform of a function is not terribly hard if we've found a table of transforms opposite us to use as we saw in the previous section. What we would want t

Prove - digraph of a partial order has no cycle more than 1, Prove that the...

Prove that the Digraph of a partial order has no cycle of length greater than 1. Assume that there exists a cycle of length n ≥ 2 in the digraph of a partial order ≤ on a set A

What is the volume of the water required to fill the pool, A circular pool ...

A circular pool is filling along with water. Supposing the water level will be 4 ft deep and the diameter is 20 ft, what is the volume of the water required to fill the pool? (π =

Electronic whiteboards, Topic : Use of Electronic whiteboards (ICT) in prim...

Topic : Use of Electronic whiteboards (ICT) in primary education in Australia and international. What are the key theories, concepts and ideas related to your topic? Wha

Find out that vector are linearly dependent, Find out if the following set ...

Find out if the following set of vectors are linearly independent or linearly dependent. If they are linearly dependent get the relationship among them. Solution : Ther

Index of summation - sequences and series, Index of summation - Sequences a...

Index of summation - Sequences and Series Here now, in the i is termed as the index of summation or just index for short and note that the letter we employ to represent

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