MATHEMATICS 208



MATH 248: DISCRETE MATHEMATICS

Section # – Day & Time – Room #

QUARTER & YEAR

Instructor:

Office:

Office phone:

Office hours:

Tutorial center hours:

Tutorial center phone: 323-343-5374

Email:

Final Exam:

Prerequisite: Math 207.

Textbook: Essentials of Discrete Mathematics, 2nd ed. by David Hunter,

Publisher: Jones & Bartlett Learning. ISBN: 978-1-4496-0442-4

Topical outline: Fundamentals of logic and set theory, counting techniques, relations, induction and recursion, graphs and trees.

Student Learning Outcomes: Students who successfully complete Math 248 will:

1. be able to translate between English sentences and logical expressions, including use of quantifiers.

2. be able to apply logical thinking to mathematical reasoning (definitions, theorems, proofs, counter examples).

3. be able to determine an appropriate method for proving a given theorem and perform proof by induction.

4. be knowledgeable about foundations of set theory, including the formal definitions of functions and relations.

5. be able to identify equivalence relations and equivalence classes, and be familiar with modular arithmetic.

6. have fundamental knowledge of graph theory concepts.

7. be able to identify isomorphic graphs and find the Euler and Hamiltonian paths and circuits.

8. be able to distinguish between recursive and explicit definitions of function, and to obtain one from the other.

9. be able to think recursively.

10. be able to apply basic counting techniques (permutation, combination, pigeonhole principle).

Requirements:

Grading system:

Date and time of final exam:

ADA statement: Reasonable accommodation will be provided to any student who is registered with the Office of Students with Disabilities and requests needed accommodation.

Academic honesty statement: Students are expected to do their own work. Copying the work of others, cheating on exams, and similar violations will be reported to the University Discipline Officer, who has the authority to take disciplinary actions against students who violate the standards of academic honesty.

Student responsibilities: Students are responsible for being aware of all announcements that are made in class, such as changes in exam dates, due dates of homework and papers, and cancellation of class due to instructor’s absence. Students are responsible for announcements made on days that they are absent.

Students must check their CSULA email account regularly for information from the instructor and the Department. Failure to do so may result in missed deadlines or other consequences that might adversely affect students. Note that you can forward this email account to any other account of your choosing.

................
................

In order to avoid copyright disputes, this page is only a partial summary.

Google Online Preview   Download