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

State test, how can i study for the math state test

how can i study for the math state test

Find integer if consecutive even integers is the number 126, The sum of two...

The sum of two consecutive even integers is the number 126. What are the integers? Two consecutive even integers are numbers in sequence, such as 4 and 6 or -30 and -32, that a

How to calculate arithmetic average or mean, Q. How to calculate arithmetic...

Q. How to calculate arithmetic average or mean? Ans. When people collect information, or data, they can easily be overwhelmed with information. Just imagine listing the b

Probability, joey asked 30 randomly selected students if they drank milk, j...

joey asked 30 randomly selected students if they drank milk, juice, or bottled water with their lunch. He found that 9 drank milk, 16 drank juice, and 5 drank bottled water. If the

George worked from 7:00 am to 3:30 pm how much he earn, George worked from ...

George worked from 7:00 A.M. to 3:30 P.M. with a 45-minute break. If George earns $10.50 per hour and does not obtain paid for his breaks, how much will he earn? (Round to the near

Explain introduction to non-euclidean geometry, Explain Introduction to Non...

Explain Introduction to Non-Euclidean Geometry? Up to this point, the type of geometry we have been studying is known as Euclidean geometry. It is based on the studies of the a

Equivalent fractions, what is 6/36 as two equivalent fractions 2/12 as tw...

what is 6/36 as two equivalent fractions 2/12 as two equivalent fractions 4/28 3/21 2/11 4/13=8/x 12/30=n/90 q/54=2/9 3/7 14/h=7/20

Proof of the derivative of a constant, Proof of the Derivative of a Constan...

Proof of the Derivative of a Constant : d(c)/dx = 0 It is very easy to prove by using the definition of the derivative therefore define, f(x) = c and the utilize the definiti

What will the day of the week be the further time at the gym, Max goes to t...

Max goes to the gym every fourth day. Ellen's exercise routine is to go every third day. Today is Monday and both Max and Ellen are at the gym. What will the day of the week be the

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