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

The number of filtering steps, The amount of particulate matter left in sol...

The amount of particulate matter left in solution during a filtering process is given by the equation p(n) = 500(2) -0.8n , where n is the number of filtering steps. Find the amoun

Find the maximum and minimum brightness values, Variable stars are ones who...

Variable stars are ones whose brightness varies periodically. One of the most visible is R Leonis; its brightness is modelled by the function where t is measured in days.

Compute steady state value of capital - solow growth model, Consider the So...

Consider the Solow growth model as given in the lecture notes using the Cobb-Douglas production function Y t = AK 1-α t L α t a) Set up the underlying nonlinear differen

Linear function, find the temperature at which the celsius and farhenheit t...

find the temperature at which the celsius and farhenheit temperatures are numerically equl

Shares and dividend, by purchasing rs.10 shares for rs.40 each mala gets 5%...

by purchasing rs.10 shares for rs.40 each mala gets 5% income on her investment. what rate of dividend is the company paying? what will be the amount of dividend if she buys 120 sh

Algebra, Solve 2x^2 + 5x + 36

Solve 2x^2 + 5x + 36

Find the middle term of the arithmetic progressions, Find the middle term o...

Find the middle term of the AP 1, 8, 15....505. A ns:    Middle terms a + (n-1)d = 505 a + (n-1)7 = 505 n - 1 = 504/7 n = 73 ∴ 37th term is middle term a 37

Triangles, about scalene,equilateral and isosceles.

about scalene,equilateral and isosceles.

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