Colorado State University

Recitation R8 - Math: Sets & Functions
Spring 2014

CS160: Foundations in Programming


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

1. Online Math Tutorials

Your TA will show you the interactive tutorial pages on our course website. These are optional, but useful for learning the discrete math in this course.

2. Problems Involving Sets

Solve the following problems in a text file called R8.txt, using an editor such as gedit. 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 students in this class, and the set of students who are majoring in Computer Science in this class.
    2. the set of vegetables, the set of green leafy vegetables
    3. the set of students studying computer science, the set of students studying mathematics

  2. For each of the following sets, identify the cardinality of the set.
    1. {1,3,5,7,2,4,6,8,10}
    2. x ∈ N | 0 <= x <=128
    3. x ∈ Z | -5 < x < 3
    4. x ∈ Z+ | x ≤ 5
    5. the set of primary colors
    6. the set of months in the year
    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 < 99)
    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, 12, 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. The TA will draw a Venn diagram that shows why.

The TA will check off your answers, also please submit your R8.txt to RamCT to verify your attendance.

© 2014 CS160 Colorado State University. All Rights Reserved.