(adsbygoogle = window.adsbygoogle || []).push({}); 1. The problem statement, all variables and given/known data

Prove that in a Boolean algebra the cancellation law does not hold; that is, show that, for every x, y, and z in a Boolean algebra, xy = xz does not imply y = z.

2. Relevant equations

The 6 postulates of a Boolean Algebra

3. The attempt at a solution

I am uncertain as to whether or not what I have done is a valid proof. Plus, is there a way to do this using solely the postulates? That's what I initially tried to do, but I drew a blank. I honestly needed a hint for the below.

Suppose that for a Boolean algebra, x = 0, y = 1, z = 0. Then, xy = yz becomes:

0*1 = 1*0

0 = 0

Thus, xy = yz does not imply that y = z, and the cancellation law of multiplication does not hold for a Boolean Algebra.

**Physics Forums | Science Articles, Homework Help, Discussion**

Dismiss Notice

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Basic Boolean Algebra Proof: Validity of the Cancellation Law?

**Physics Forums | Science Articles, Homework Help, Discussion**