## Math 248 - DISCRETE MATHEMATICS

### HOMEWORK:

 Date Assignment Apr 2 Homework 1 Apr 4 Homework 2 Apr 8 Homework 3 Apr 16 Homework 4 Apr 23 Homework 5 Apr 25 Homework 6 Apr 30 Homework 7 May 13 Homework 8 May 15 Homework 9

## SYLLABUS

Math 248 DISCRETE MATHEMATICS
TR 9:50AM - 11:30AM
SH C164A

#### Instructor:

Gary Brookfield
Office: Simpson Tower 210
Office Hours: MT 9:00-9:50; WR 11:30-1:00 or by appointment.
Phone: (323) 343-2164
Email: gbrookf@calstatela.edu

Prerequisites: Math 207.

Textbook: Essentials of Discrete Mathematics, 2nd ed. by David Hunter, Publisher: Jones & Bartlett Learning. ISBN: 978-1-4496-0442-4. There is a copy of the textbook on 24 hour reserve at the library.

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:

• be able to translate between English sentences and logical expressions, including use of quantifiers.
• be able to apply logical thinking to mathematical reasoning (definitions, theorems, proofs, counterexamples).
• be able to determine an appropriate method for proving a given theorem and perform proof by induction.
• be knowledgeable about foundations of set theory, including the formal definitions of functions and relations.
• be able to identify equivalence relations and equivalence classes, and be familiar with modular arithmetic.
• have fundamental knowledge of graph theory concepts.
• be able to identify isomorphic graphs and find the Euler and Hamiltonian paths and circuits.
• be able to distinguish between recursive and explicit definitions of function, and to obtain one from the other.
• be able to think recursively.
• be able to apply basic counting techniques (permutation, combination, pigeonhole principle).

Homework/Quizzes: I will assign homework regularly, but it will not be collected or graded. Instead, most Tuesdays, there will be a 15 minute quiz on the homework from the previous week. Homework and homework solutions will be posted on the web, linked to this page.

Course Material: From the textbook:

• Chapter 1: Logical Thinking
• Chapter 2: Relational Thinking
• Chapter 3: Recursive Thinking
• Chapter 4: Quantitative Thinking

Exams: As well as the quizzes, there will be a midterm exam and a final exam:

• Midterm: Tuesday May 7
• Final: Thursday June 13, 8:00-10:30am

Grades: Your final grade will be determined from the quizzes and final exam with the following weights:
Quizzes: 25%
Midterm: 25%
Final exam: 50%

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.