The final exam is cumulative, that is, it covers all the material from the first day of class onwards. Approximately one-third will cover material since the second exam. This is Chapters 5 and 7.

You should go over homework problems (as well as the partial solutions), quizzes and your class notes. The exam will be designed for 2 hours (twice the length of the midterm exams) so you should have plenty of time to complete it in the alloted 3 hour time slot. No calculators required or allowed.

**Exam Review Session:** Saturday, Dec. 12, 12:00 - 1:30 in Swords 328. Please come prepared with specific questions.
Some practice problems are available here.

The following concepts, definitions, theorems and examples are crucial material for the exam. As with the quizzes, you may be asked to give a precise definition or carefully state a particular theorem. I will expect your answers to be concise and specific, with little margin for error. You may also be asked some short answer questions similar to those on quizzes.

**Definitions, terminology and examples:**

- Basic Set Theory: empty set, union, intersection, complement, A - B, universal set, subset, def. of when two sets are equal, De Morgan's Laws
- Natural numbers
**N**, integers**Z**, rationals**Q**, irrationals**I**, reals**R** - Logic: negation, truth tables, "or" versus "and", implications, converse, contrapositive, if and only if
- Function, domain, range, image, pre-image, f(A), f^{-1}(B), one-to-one, onto, bijection, inverse
- Bounds: maximum, minimum, upper and lower bounds, the supremum and infimum of a set
- Cardinality: infinite sets, A ~ B, countable sets, uncountable sets
- Sequences: convergent sequence, divergent sequence, increasing, decreasing and monotone sequences, recursive sequences, Cauchy sequence, Fibonacci sequence, triangle inequality, bounded sequence
- Infinite series, partial sums, convergence, conditional versus absolute convergence, geometric series, p-series
- Point-Set Topology: Cantor set, open and closed sets, closure of a set, limit points, isolated points, bounded sets, compact sets, connected sets, separated sets
- Definition of a limit (for BOTH sequences and functions), definition of continuity, bounded function
- Harmonic Series, Dirichlet's function (and modified versions)
- Definition of the derivative of f(x) at c
- Integration: partitions, refinements, upper and lower sums, upper and lower integrals, integrable function, interchanging the limits of integration

- Fundamental Theorem of Arithmetic, Square root of a prime is irrational
- Principle of Induction
- Axiom of Completeness, The Sup (and Inf) Lemma
- Nested Interval Property
- Archimedean Property, The rationals and irrationals are each dense in
**R**. - Theorems on Countable sets (eg. the rationals are countable, the reals are uncountable)
- Theorems on Sequences: The Big Limit Theorem, Every convergent sequence is bounded, Order Limit Theorem, Monotone Convergence Theorem (MCT), the Squeeze Theorem
- Convergence Tests for Infinite Series: nth-term test, comparison test, ratio test, alternating series test, etc.
- The Big Limit Theorems for sequences, functions and series (BLT)
- Bolzano-Weierstrass Theorem (BWT), Cauchy Criterion (CC)
- Facts about open and closed sets: Arbitrary union of open sets is open, Finite intersection of open sets is open, Complement of an open set is closed, etc.
- Heine-Borel Theorem (A set is compact if and only if it is closed and bounded.)
- Connected sets in
**R**are intervals. - Sequence characterization of functional limits, Divergence criterion for limits, 4 ways to describe continuity, Discontinuity criterion, Algebraic continuity theorem, Composition of continuous functions is continuous
- Continuous functions take compact sets to compact sets and connected sets to connected sets.
- Squeeze Theorem for sequences and functions
- Intermediate Value Theorem (IVT)
- Extreme Value Theorem (EVT)
- Differentiability implies continuity, Standard differentiation rules (sum, product, quotient and chain rules)
- Interior Extremum Theorem, Darboux's Theorem
- Mean Value Theorem (MVT)
- L'Hopital's Rule
- Lemmas about upper and lower sums: Adding points to a partition increases the lower sum and decreases the upper sum, etc.
- Criteria for integrability (Thm. 7.2.8) and its corollary involving sequences of partitions, Continuous functions are integrable
- Properties of the integral (Thm. 7.4.1 and Thm. 7.4.2)
- The Fundamental Theorem of Calculus (FTC)

**Proofs:**

You will have to do several proofs on the exam. These will be similar to homework problems. In addition, you will be asked to prove at least one of the following major theorems:

- The square root of 2 is irrational.
- The real numbers are an uncountable set.
- The Fundamental Theorem of Calculus