MATH 248: DISCRETE MATHEMATICS
Section # – Day & Time – Room #
QUARTER & YEAR
Instructor: <name>
Office: <location>
Office phone: <number only if you have an actual office>
Office hours: <days, times, and location>
Tutorial center hours: <days, times, and location>
Tutorial center phone: 323-343-5374
Email: <university email address>
Final Exam: <date, time, location>
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.