Try It Now

Work these exercises to see how well you understand this material.

Solutions

  1. Answer:
    1. {(0, 2), (0, 3), (2, 2), (2, 3), (3, 2), (3, 3)}
    2. {(2, 0), (2, 2), (2, 3), (3, 0), (3, 2), (3, 3)}
    3. {(0, 2, 1), (0, 2, 4), (0, 3, 1), (0, 3, 4), (2, 2, 1), (2, 2, 4), (2, 3, 1), (2, 3, 4), (3, 2, 1), (3, 2, 4), (3, 3, 1), (3, 3, 4)}
    4. ∅
    5. {(0, 1), (0, 4), (2, 1), (2, 4), (3, 1), (3, 4)}
    6. {(2, 2), (2, 3), (3, 2), (3, 3)}
    7. {(2, 2, 2), (2, 2, 3), (2, 3, 2), (2, 3, 3), (3, 2, 2), (3, 2, 3), (3, 3, 2), (3, 3, 3)}
    8. {(2, ∅), (2, {2}), (2, {3}), (2, {2, 3}), (3, ∅), (3, {2}), (3, {3}), (3, {2, 3})}

  2. Answer: {a, b}, {a, c}, {a, d}, {b, c}, {b, d} and {c, d}

  3. Answer: There are n singleton subsets, one for each element.

  4. Answer:
    1. {+00, +01, +10, +11, −00, −01, −10, −11}
    2. 16 and 512

  5. Answer: They are equal when A = B.