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

Build an equation for a hyperboloid of two sheets, 1. Build an equation for...

1. Build an equation for a hyperboloid of two sheets with the following properties: a. The central axis of the hyperboloid is the y-axis b. The two sheets are 4 units apart, an

Just Mixed Number and Fractions, Brent covered 3 1/5 by a number and got 4 ...

Brent covered 3 1/5 by a number and got 4 1/2 what number dis he divide by? The answer is either 1 9/16, or 32/45. Which one is the answer, and how did you get it?

Trigomometrical, ABCD is a rhombus. the sides of the rhombus are 8cm long ....

ABCD is a rhombus. the sides of the rhombus are 8cm long .one of its diagonals is 12cm .find the angels of the rhombus

Determine the function f ( x ) , Determine the function f ( x ) .       ...

Determine the function f ( x ) .             f ′ ( x )= 4x 3 - 9 + 2 sin x + 7e x , f (0) = 15 Solution The first step is to integrate to fine out the most general pos

Negative and positives, in 1970 a record 1.5 of rain fell in one minute at ...

in 1970 a record 1.5 of rain fell in one minute at Basse Terre, guadaloupe in the caribbnean.at this rate, how much rain fell in 3 seconds or 0.05 of a minutes?

Trigonmetry, How do I find a bearring using trig?

How do I find a bearring using trig?

Fractions, is 1 and 1/2+2 and 1/7 3 and 9/4

is 1 and 1/2+2 and 1/7 3 and 9/4

Types of series - special series , Series - Special Series In this pa...

Series - Special Series In this part we are going to take a concise look at three special series.  In fact, special may not be the correct term.  All three have been named th

Diferential equations, Find the normalized differential equation which has ...

Find the normalized differential equation which has {x, xex} as its fundamental set

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