Register to reply 
Laws of set algebra 
Share this thread: 
#1
Jan207, 03:53 PM

P: 773

Question:
Use the laws of set algebra to show that for the sets X,Y,Z: a) X + X’Y + ZX’ = X + Y + Z b) XY + X’Y’ + X’Y + XY’ = U c) Z’(X + Y’)(X’ +Z) = (X + Y’ + Z)’ d) XYZ + X’ + Y’ + Z’ = U Answer: I can prove these using venn diagrams but what are the laws of set algebra? also U means the union of X, Y and Z...no? 


#2
Jan207, 03:55 PM

Emeritus
Sci Advisor
PF Gold
P: 16,091

I would imagine things like the distributive laws, the associative laws, DeMorgan's laws, et cetera.



#3
Jan207, 04:24 PM

Mentor
P: 8,325

(Another way to think of it, is as the "rectangle" in which the sets are drawn when constructing a Venn diagram) In this instance, it is enough to take U to be the union of X, Y and Z. 


#4
Jan207, 04:43 PM

Sci Advisor
HW Helper
P: 9,396

Laws of set algebra



#5
Jan207, 06:41 PM

P: 773

'It is easy to turn Venn diagram arguments into proper arguments though.'
yeah?...how? could you give me an example? 


#6
Jan307, 04:46 AM

Sci Advisor
HW Helper
P: 9,396

Look at the diagram. A set equality A=B is always best shown (if no clever methods are at hand) by demonstrating that anything in A is in B, and vice versa. If you look at the venn diagram for a), say, you can read off how to do this because you can see where elements in subsets of the LHS can be found in subset of the RHS.
Of course, here you just use the laws set algebras some of which are (and these are comutative operations) XX=X X+X=X X'=U\X (set difference), or U=X+X' XX'=0 UX=X U+X=U In particular Y=XY+X'Y 


#7
Jan307, 06:49 AM

Math
Emeritus
Sci Advisor
Thanks
PF Gold
P: 39,682




#8
Jan307, 03:34 PM

P: 773

using the laws posted, this what i did:
a) X + X'Y + ZX' = X +Y  XY + Z XZ =X + Y + X'Y  Y + Z + X'Z  Z =X + X'Y + X'Z =X + Y + XY + XZ + Z = X + Y+ Z (RHS) somehow i feel that i did a) wrong b) XY + X'Y' + X'Y + XY' =Y  X'Y + X'Y + X + YX =Y + X + YX =U c) Z'(X+Y)(X'+Z) =Z'XX' + XZZ' + X'YZ' + YZZ' =0 + 0 + X'YZ' + 0 =(XY'Z)' d) don't know where to start...whatever i do i get stuck is a, b and c correct? 


#9
Jan307, 03:44 PM

P: 773

( i should start a new thread for this but i hate seeing my name a million times)
Functions: if f: R > A A={xx belongs to R and 1<x<1} x^2=y^2 is not injective...is it? because x= + or  y (the question is longer...if i turn out to be right i'll post it up properly and ask for help) 


#10
Jan307, 04:26 PM

Sci Advisor
HW Helper
P: 9,396

And what relation does f have to any of x or y in this question? y^2=x^2 does not define y as a function of x for precisely the reason given in your post, so this can't have any relation to f, can it?



Register to reply 
Related Discussions  
Laws of set algebra help  Set Theory, Logic, Probability, Statistics  3  
Clifford algebra isomorphic to tensor algebra or exterior algebra?  Linear & Abstract Algebra  2  
Gas Laws  Introductory Physics Homework  5  
Algebra I vs Linear Algebra I  Linear & Abstract Algebra  8 