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

Word problem in algebra, robin runs 5 kilometers around the campus in the s...

robin runs 5 kilometers around the campus in the same length of time as he can walk 3 kilometers from his house to school. If he runs 4 kilometers per hour faster than he walks, ho

Reduction formulae, Reduction formulae Script for Introduction: ...

Reduction formulae Script for Introduction: First let us know what is meant by reduction formula. In simple words,                 A formula which expressess(or re

Multiplication rule: dependent events, Multiplication Rule: Dependent Event...

Multiplication Rule: Dependent Events The joint probability of two events A and B which are dependent is equal to the probability of A multiplied by the probability of B given

Trigonometry, sin^2alpha *sec^2beta +tan^2 beta *cos^2alpha=sin^2alpha+tan^...

sin^2alpha *sec^2beta +tan^2 beta *cos^2alpha=sin^2alpha+tan^2 beta

Trigonometry, Solve the following: Line Bearings Distance a...

Solve the following: Line Bearings Distance a. N 15 E 4km b. S 10 E ? c. N 80 W ?

Sketch the exponental graph of f( x )=2x and g( x )= 1/2 , Example Sketc...

Example Sketch the graph of following f( x ) = 2x  and  g( x ) = ( 1 /2) x Solution Let's firstly make a table of values for these two functions. Following is

What is the value of the lesser integer, The sum of three times a greater i...

The sum of three times a greater integer and 5 times a lesser integer is 9. Three less than the greater equivalent the lesser. What is the value of the lesser integer? Let x =

What is the average number of miles lori ran, Lori ran (5)1/2 miles Monday,...

Lori ran (5)1/2 miles Monday, (6)1/4 miles Tuesday (4)1/2 miles Wednesday and (2)3/4 mile on Thursday what is the average number of miles lori ran ? To find the average, add

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