Math Is Fun Forum

  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

You are not logged in.

#1 2008-10-12 17:41:15

deebhasingh
Guest

please solve this problem

Using postulates of Boolean Algebra, prove that,

(i)    a • b = a • c  does not necessarily imply  b = c,
(ii)    a • b = a • c  and a + b = a + c together imply b = c

#2 2008-10-13 06:30:09

Ricky
Moderator
Registered: 2005-12-04
Posts: 3,791

Re: please solve this problem

(i) Thinking of boolean multiplication like normal multiplication, what number does a*b = a*c but b not equal c for real numbers?

(ii) If you are allowed to use truth tables, this is the most straight forward way to prove this.


"In the real world, this would be a problem.  But in mathematics, we can just define a place where this problem doesn't exist.  So we'll go ahead and do that now..."

Offline

Board footer

Powered by FluxBB