Problem Set 3
Math 302, Section 504, Fall 2015
Due: Wednesday, September 23rd.
Review Sections 3.2, 1.1 in your textbook.
There are 15 problems to be graded in this set. Five consist of definitions, worth 5 points each.
The other ten are exercises, worth 10 points each. You must turn in these 15 problems.
You do not need to hand in the additional suggested practice problems.
State the definitions of the following notions.
◦ f (x) is O(g(x)).
◦ f (x) is Ω(g(x)).
◦ f (x) is Θ(g(x)).
◦ Converse of a conditional statement.
◦ Contrapositive of a conditional statement.
Problems to be graded.
◦ Section 3.2. 8, 17, 19, 26, 37.
◦ Section 1.1. 3, 8, 15, 31, 44.
Suggested practice problems.
◦ Section 3.2. 2, 3, 6, 14, 25, 30, 36, 44, 45, 46.
◦ Section 1.1. 1, 4, 6, 10, 12, 21, 22, 30, 37, 43.
Page 1