
MATH 311W, Concepts of Discrete Mathematics



A first course in the techniques of proving theorems and abstract
mathematical results. Includes an introduction to set theory and the
propositional calculus
Table of Contents
PreRequisites
Content
Goals
Assessment
Syllabi
Schedule
Resources
FTCAP
Topics will include: Propositions and Connectives, Conditionals and Biconditionals,
Quantifiers, Basic Proof Methods I, Basic Proof Methods II, Proofs Involving Quantifiers,
Additional Examples of Proofs, Basic Notions of Set Theory, Set Operations, Extended Set Operations and
Indexed Families of Sets, Induction, Equivalent Forms of Induction, Principles of Counting, Cartesian
Products and Relations, Equivalence Relations, Partitions, Ordering Relations, Graphs of Relations,
Functions as Relations, Constructions of Functions, Functions that are Onto; Onetoone Functions,
Equivalent Sets; Finite Sets, Infinite Sets, Countable Sets, Ordering of the Cardinal Numbers, Comparability
of Cardinal Numbers and the Axiom of Choice, Algebraic Structures, Groups, Examples of Groups,
Subgroups, Cosets and Lagrange's Theorem, Quotients Groups, Isomorphism; The Fundamental Theorem
of Group Homomorphisms
None
Assignments 
2/week 
no regrade 
200pts (total) 
Midterm 1 
Friday, February 11 
regrade 
100pts 
Midterm 2 
Friday, March 25 
regrade 
100pts 
Final Exam 
Tuesday, May 3 (1pm) 
no regrade 
200pts 
Total 


600pts 
ReGrades: There are no regrades for
quizzes or the final exam. There are however regrades for the midterm exams.
The regrades are entirely optional. To make sure that your regrade is
considered, you should follow these steps.
 Each question you want to get regraded should be on a separate
page or pages. Multipart questions can go on the same page.
 Show all your work for the question.
 Attach all the regrade pages together using either staples or a paperclip
and slip the regrade into the exam.
 You must include your original exam. No original, no regrade.
If your regrade is entirely correct, then you can recieve 50% of the points
remaining for the question. Thus, a question that you originally got 4/10 for
would (if you did the regrade correctly) get 4/10 + 1/2×(10 − 4)/10 =
7/10 points after the regrade.
Whatever
Spring 2005
None available, anywhere ever.


