Professional Documents
Culture Documents
The set of all positive multiples of 6 The set containing the numbers 2, 20, and 200 The set containing all integers greater than 42 The set containing all positive integers less than 42 The set containing the string hl eo l The set containing the strings b b and The set containing nothing at all The set containing the empty string
f) {2, 20, 200} g) {n | n h) {n | n = {n | n i) {hl }e l j) {bb ,} k) = {} l) {} and n > 42} and n < 42 and n > 0} and n < 42}
ba
JHU-CTY Theory of Computation (TCOM) Lancaster 2007 ~ Instructors Kayla Jacobs & Adam Groce
is the set of all integers and is the empty set, {}. ___ ___ {2, 4, 6} g) h) 54 i) 54 ___ ___ ___ ___ {6, 12, 18, } ___ ___ {6, 12, 18}
JHU-CTY Theory of Computation (TCOM) Lancaster 2007 ~ Instructors Kayla Jacobs & Adam Groce
c) Is the cross product operation commutative? No. For a counterexample, see Problem (3g) and (3h) above. Recall that order matters for pairs.
JHU-CTY Theory of Computation (TCOM) Lancaster 2007 ~ Instructors Kayla Jacobs & Adam Groce
o) B p) B q) B r) B s) B t) B
u) C v) C w) C x) C y) C z) C
Note: May be easier to think about the sets as: A = { {} } B = { {{}} } C = { {{{}}} } D = { {{}}, {}}