Math 213, Section X1, Spring 2006
Midterm Exam 1 Information
General Information
Date/time/location:
The exam will be given during the regular class time,
Wednesday, 3/1/2006, 12 pm - 1 pm, in the usual room, 149
Henry.
Exam rules: Closed books/notes, and
no calculators.
Syllabus
The exam will be on the material covered in class through Wednesday,
February 22,
The main topics are the following:
- Sets and functions (Sections 1.6, 1.7, 1.8)
- Growth of functions and Big-Oh notation (Section 2.2)
- Sequences, summation and product notation (Section 3.2)
- Mathematical Induction (Section 3.3)
- Basics of counting (Section 4.1)
- The Pigeonhole Principle (Section 4.2)
- Combinations and permutations (Section 4.3)
- Binomial coefficients (Section 4.4)
- Generalized combinations and permutations (Section 4.5)
Section 2.1 (Algorithms) will not be on the exam (the
reason being that this material is not well suited for exam
problems).
Exam Content
The exam will have about 10 problems, comparable in difficulty to the
homework problems. Most of these will be of rather short and
will simply require applying a particular definition, concept, or formula.
One or two problems will require a proof. As in the homework
assignments, proofs need to be properly written up, in a
logically correct sequence, and using appropriate
mathematical notation. Grading will be similar to that of the
homework problems, except that minor problems with the write-up,
of the type that would be commented on without taking off points in a
homework problem, may result in a loss of a point or two in a 5 or 10
point exam problem.
Back to the Math 213 Homepage