Math: Set Theory Study Guide Questions And Correct Answers

S = {a, b, c, d} ALL SUBSETS OF S = {Ans: NUMBER OF ELEMENTS **/ **SUBSETS 0 0/ (empty set) 1 {a},{b},{c},{d} 2 {a,b},{a,c},{a,d},{b,c},{b,d},{c,d} 3 {a,b,c},{a,b,d},{a,c,d},{b,c,d} 4 {a,b,c,d}}Complement {Ans: Given A is a subset of U, the complement of A is the subset of U consisting of all elements not in A. EXAMPLE: A = {2.4.6} B = {4, 5, 6} B-A= {5} Whatever is in B but not A is the COMPLEMENT of A. DENOTED: A'}Union {Ans: The set of elements that are either elements of A or B, or both. EXAMPLE: A = {1,2,3} B = {4,5,6} A U B = {1,2,3,4,5,6} **COMBINE THE SETS TOGETHER**}Conjuction {Ans: and/but ---> (upside down V)}Subset {Ans: Given sets A and B, we say B is a SUBSET of A if every element of B is also an element of A. EXAMPLE: A = {a, b, c, d}, and B = {a, e} B is a subset ( _C_ : C with a dash underneath it) of A}Existential Quantifiers {Ans: some, there is, there is at least one}