MATH 210 Introduction to Discrete Mathematics
| Objectives:To introduce basic
techniques of proof and reasoning, in particular, those for solving discrete
problems. To enhance modes of thinking essential to mathematics. To introduce
techniques widely used in computer science and upper level mathematics
courses.
Intended for: Students interested in enhancing their reasoning and problem-solving skills. (Required for Mathematics and Computer Science Majors) Prerequisite:MATH 140 or equivalent. Text: "Discrete Mathematics with Applications," by Susanna S. Epp; Brooks Cole, Second Edition, 1995. |
|
Topics |
Hours |
| Chapter 1 The Logic of Compound Statements
Logical Equivalence; Conditional Statements; Valid & Invalid Arguments (1.1-1.3) |
5 |
| Chapter 2 The Logic of Quantified Statements
Predicates and Quantified Statements; Arguments with Quantified Statements (2.1-2.3) |
4 |
| Chapter 3 Elementary Number Theory and Methods of Proof
Direct Proof; Counterexamples; Indirect Argument (3.1-3.4; 3.6, 3.7) |
6 |
| Chapter 4 Sequences and Mathematical Induction (4.1-4.3) | 4 |
| Chapter 5 Set Theory
Definitions; Properties of Sets; Arguments Involving Sets (5.1-5.3) |
6 |
| Chapter 7 Functions
Examples of Functions; One-to-One, Onto, & Inverse Functions (7.1, 7.3) |
3 |
| Chapter 8 Recursion
Recursively Defined Sequences; Solving Recurrence Relations (8.1, 8.2) |
3 |
| Chapter 10 Relations
Relations on Sets; Reflexivity, Symmetry, & Transitivity; Equivalence Relations (10.1-10.3) |
4 |
| Chapter 11 Graphs and Trees
Graphs, Types of Graphs, Subgraphs; Paths & Circuits, Matrix Representation (11.1-11.3) |
4 |
| Tests and Optional Topics | 3
42 |
EVALUATION
Homework, Portfolio, and Class Participation 30% (approx)
Tests (2) and Final Exam (Thurs., May 15 at 10:15) 70% (approx)
This course complies with the University Policy on Writing Across the Curriculum. The ability to communicate mathematics effectively both orally and in writing is very important. The assignments in this course are designed to help students develop and enhance that ability.
NOTE: ONCE A STUDENT HAS RECEIVED CREDIT, INCLUDING TRANSFER CREDIT, FOR A COURSE, CREDIT MAY NOT BE RECEIVED FOR ANY COURSE WITH MATERIAL THAT IS EQUIVALENT TO IT OR IS A PREREQUISITE FOR IT.
View
the home page for this course.
View
the assignments for this course.
View
the instructor's home page.