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

Coefficient of determination, It refers to the ratio of the explained varia...

It refers to the ratio of the explained variation to the total variation and is utilized to measure the strength of the linear relationship. The stronger the linear relationship th

How much is the volume increased, If the lengths of all sides of a box are ...

If the lengths of all sides of a box are doubled, how much is the volume increased? a. 2 times b. 4 times c. 6 times d. 8 times d. The volume of a box is taken by mu

Arithmetic progressions, ARITHMETIC PROGRESSIONS: One  of the  endlessly a...

ARITHMETIC PROGRESSIONS: One  of the  endlessly alluring  aspects  of mathematics  is  that its thorniest  paradoxes have  a  way  of blooming  into  beautiful  theories Examp

Differential equation, Find the series solution of2x2y”+xy’+(x2-3)Y=0 about...

Find the series solution of2x2y”+xy’+(x2-3)Y=0 about regular singular pointuestion..

Pre-Calculus, Which point is the reflection through the origin (0, 0) of th...

Which point is the reflection through the origin (0, 0) of the point (-8, -9)?estion..

Prove that x2 + y2 - 8x - 10y +39 = 0, If the points (5, 4) and (x, y) are ...

If the points (5, 4) and (x, y) are equidistant from the point (4, 5), prove that x 2 + y 2 - 8x - 10y +39 = 0. Ans :   AP = PB AP 2 = PB 2 (5 - 4) 2 + (4 - 5) 2 = (x

Find Equation of the circle, The line 4x-3y=-12 is tangent at the point (-3...

The line 4x-3y=-12 is tangent at the point (-3,0) and the line 3x+4y=16 is tangent at the point (4,1). find the equation of the circle. solution) well you could first find the ra

The formal algorithm in maths, When do you think you should introduce word ...

When do you think you should introduce word problems-before children master the formal algorithm, or after? What are your reasons for your choice? In any case, no textbook can s

Probability and statistics, f Y is a discrete random variable with expected...

f Y is a discrete random variable with expected value E[Y ] = µ and if X = a + bY , prove that Var (X) = b2Var (Y ) .

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