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

Properties of t distribution, Properties of t distribution 1. The t di...

Properties of t distribution 1. The t distribution ranges from - ∞ to ∞ first as does the general distribution 2. The t distribution as the standard general distribution is

Applying percents, If a single person makes $25,00 a year, how much federal...

If a single person makes $25,00 a year, how much federal income tax will he or she have to pay ?And they are gining me a chart that says $0 to $27,050 is 15% of taxes .

Defining real numbers, The numbers used to measure quantities such as lengt...

The numbers used to measure quantities such as length, area, volume, body temperature, GNP, growth rate etc. are called real numbers. Another definition of real numbers us

Types of infinity, TYPES OF INFINITY : Mostly the students have run across...

TYPES OF INFINITY : Mostly the students have run across infinity at several points in previous time to a calculus class. Though, when they have dealt along with this, this was jus

Farmer counting grasshoppers in his fields, Farmer counting grasshoppers in...

Farmer counting grasshoppers in his fields, probably not normally distributed due to growing conditions. After various rows the mean number of grasshoppers is 57 SD 12. What will b

Vector arithmetic - addition, Vector Arithmetic In this part we need t...

Vector Arithmetic In this part we need to have a brief discussion of vector arithmetic. Addition We will begin with addition of two vectors. Thus, given the vectors a

Evaluate the definite integral, Evaluate the given definite integral. ...

Evaluate the given definite integral. Solution                      Let's begin looking at the first way of dealing along with the evaluation step. We'll have to be c

One tailed test, One Tailed Test It is a test where the alternative hy...

One Tailed Test It is a test where the alternative hypothesis (H 1 :) is only concerned along with one of the tails of the distribution for illustration, to test a business co

Differntial equation, Verify Liouville''''s formula for y "-y" - y'''' + y ...

Verify Liouville''''s formula for y "-y" - y'''' + y = 0 in (0, 1) ?

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