Colorado State University

Recitation R8 - Math: Sets & Functions
Fall 2013

CS160: Foundations in Programming


The purpose of this lab is to learn sets and functions:

1. Problems involving sets

Solve the following problems; it is probably easiest to write them down on a sheet of paper. Your TA will go over them when everyone has completed the problems.

Given that:

  1. For each of these pairs of sets, determine whether the first is a subset of the second, the second a subset of the first, or neither is a subset of the other.
    1. the set of people who speak English, the set of people who speak English with an Australian accent
    2. the set of fruits, the set of citrus fruits
    3. the set of students studying discrete math, the set of students studying chemistry

  2. For each of the following sets, identify the cardinality of the set.
    1. {2,4,6,8,10,12,14}
    2. x ∈ N | x < 6
    3. x ∈ Z | -3 < x < 3
    4. x ∈ Z+ | x ≤ 4
    5. the set of primary colors
    6. the set of days of the work week
    7. the set of midterms in this class

  3. List the members of these sets
    1. (x | x is a real number such that x2 = 1)
    2. (x | x is a positive integer less than 10)
    3. (x | x is a squared integer and x < 100)
    4. (x | x is an integer such that x2 = 2)

  4. For the following sets: A = {2, 4, 6, 8, 10}, B = {1, 2, 3, 4, 5, 6, 11, 14}.
    1. What is the cardinality of A and B?
    2. What is the union of A and B?
    3. What is the intersection of A and B?
    4. What is the complement of A, if the universal set is N?
    5. What is A minus B?
    6. What is B minus A?
    7. Does A minus B = B minus A?
    8. If not, draw a Venn diagram that shows why.

Show your work to the TA for grading and to get credit for this lab.

© 2013 CS160 Colorado State University. All Rights Reserved.