Sample tests and solution keys given in a previous semester (but be aware of the subset notation difference) can be found here.
Final Exam
| Time and Place: | Tuesday, December 3, 7 to 9:50 am in class. |
| Topics: | Properties of integers, GCD algorithms (Chapter Three of Course Notes: pages 3-6, 3-7, and 3-24 through 3-28); Graphs and Directed Graphs (Chapter One of Course Notes: pages 1-27 through 1-32); Relations and Functions (Chapter Four of Course Notes: pages 4-1 through 4-26, and the inserted pages 4-12-1 through 4-12-4) |
| Format: | Closed-book, closed-notes, no calculators; a reference sheet containing all relevant definitions and theorems will be provided on the test (for a copy of the reference sheet click here); bring a photo-id to the test. Sample test questions about relations and functins can be found here or here ; sample homework questions on functions can be found here or here; for graph questions see Problems 5 and 6 of here, or Problem 5 of here. |
Final Exam and Solution Keys (posted on 12/05/2002)
Test 2
| Time and Place: | Thursday, October 31, 8:30 to 9:45 am in class. |
| Topics: | Counting Techniques (Chapter Two of the Course Notes including all pages, which corresponds to Chapter one of the text); Induction Proofs (Chapter Three of the Course Notes, pages 3-1 through 3-18 excluding pages 3-6 and 3-7, which corresponds to Chapter 4 of the text). |
| Format: | Closed-book, closed-notes, no calculators; a reference sheet containing all relevant definitions and theorems will be provided on the test (for a copy of the reference sheet click here); bring a photo-id to the test. Sample test questions and solutions, but not a sample test, can be found here). |
Test #2 and Solution Keys (posted on 11/04/2002)
Test 1
| Time and Place: | Thursday, September 26, 8:30 to 9:45 am in class. |
| Topics: | Chapter one of the course notes, slides 1-1 through 1- 19 including the two new slides 1-17-1 and 1-17-2 (proof methods, logic, integer properties, and sets). |
| Format: | Closed-book, closed-notes, no calculators; a reference sheet containing all relevant definitions and theorems will be provided on the test (for a copy of the reference sheet click here); bring a photo-id to the test. |
Test #1 and Solution Keys (revised and re-posted after class on 0/01/2002)