Part 3: Simplifying Set Expressions
(a) [A′∪(B∩C)]′ Using De Morgan's Law: (X∪Y)′=X′∩Y′, we have [A′∪(B∩C)]′=(A′)′∩(B∩C)′ Since (A′)′=A, we have A∩(B∩C)′ Using De Morgan's Law: (X∩Y)′=X′∪Y′, we have A∩(B′∪C′) Using the distributive law: X∩(Y∪Z)=(X∩Y)∪(X∩Z), we have (A∩B′)∪(A∩C′) (b) (A−B)∪(A∩B) A−B is defined as A∩B′. Thus, the expression becomes: (A∩B′)∪(A∩B) Using the distributive law: X∩(Y∪Z)=(X∩Y)∪(X∩Z) in reverse, we have A∩(B′∪B) Since B′∪B=U (the universal set), we have A−B is defined as A∩B′. Thus, the expression becomes: (A∩B′)′ Using De Morgan's Law: (X∩Y)′=X′∪Y′, we have A′∪(B′)′=A′∪B (d) (A∪B)∩(A∪B′) Using the distributive law: X∪(Y∩Z)=(X∪Y)∩(X∪Z) in reverse, we have A∪(B∩B′) Since B∩B′=∅ (the empty set), we have A∪∅=A Part 4: Describing Sets in Set Builder Notation
(a) A={1,8,27,64,125} The elements are 13,23,33,43,53. Thus, A={x∣x=n3,n∈{1,2,3,4,5}} (b) B={0,2,4,6,8,12} The elements are even numbers. We can write B={x∣x=2n,n∈{0,1,2,3,4,6}}. Alternatively, we can write B={x∣x is an even integer and 0≤x≤12,x=10} (c) C={1,3,9,27,81} The elements are powers of 3: 30,31,32,33,34. Thus, C={x∣x=3n,n∈{0,1,2,3,4}} (d) D={(1,2),(2,4),(3,6),(4,8)} Each element is an ordered pair (x,y) where y=2x. D={(x,y)∣y=2x,x∈{1,2,3,4}}