Math 251/CoSc 221–001 - 002 Due Thurs, March 14, 2019 Assignment 6

Name: Student Number: Score: /10

1. (Section 3.2 #30) Solve the recurrence relation: [3]

P (1) = 5

P (2) = 17

P (n) = 7P (n − 1) − 12P (n − 2), n ≥ 3


Page 1 of 3
Math 251/CoSc 221–001 - 002 Assignment 6 (continued)

2. Consider the universal set to be the ten digits (0 to 9) and consider the following sets: [3]
A = {x|x ∈ N and x < 6}
B = {1, 3, 5, 7, 9}
Find the following sets. Express your answer as a set with its elements listed.
(a) A ∪ B

(b) A ∩ B 0

(c) A − B 0

(d) B − A

(e) (A ∪ B) − (A ∩ B)

(f) (A ∪ B)0 ∩ A

(g) A0 × B

3. (Section 4.1 #58) Consider the following subsets of the set of all students: [2]
A= set of all computer science majors
B= set of all physics majors
C= set of all science majors
D= set of all female students
Using set operations, describe each of the following sets in terms of A, B, C, D (for this
question, the complement of the set of females is the set of males):
(a) Set of all male students who are not physics majors

(b) Set of all science majors who are not computer science majors

(c) Set of all students who are female or science majors

(d) Set of all students who are science majors but are neither computer science nor
physics majors

Page 2 of 3
Math 251/CoSc 221–001 - 002 Assignment 6 (continued)

4. (Similar to Section 4.1 #40) Let the unary operator # be defined as x# = 3x+12
, and let [2]
the binary operator ◦ be defined as x ◦ y = 2x − |y|. Answer the following questions and
give a sentence of justification for each.
#
(a) Is well-defined on N?

(b) Is ◦ well-defined on N?

(c) Let T = {2k + 1 | k ∈ Z} (the odd integers). Is T closed under # ?

(d) Is T closed under ◦? Hint: Use cases y ≥ 0 and y < 0

Page 3 of 3