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

Pre-Requisites
Content
Goals
Assessment
Syllabi
Schedule
Resources

Pre-Requisites

FTCAP

Content

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; One-to-one 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

Goals

None

Assessment

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
Re-Grades: 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.
  1. Each question you want to get regraded should be on a separate page or pages. Multipart questions can go on the same page.
  2. Show all your work for the question.
  3. Attach all the regrade pages together using either staples or a paper-clip and slip the regrade into the exam.
  4. 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.

Schedule

Whatever

Syllabi

Spring 2005

Resources

None available, anywhere ever.

Fall

____
Copyright © 1997-2006 Victor W. Brunsden, vwb2@psu.edu
Maintained by Victor W. Brunsden, vwb2@psu.edu