Test Information

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)