MA2410 Discrete Structures

Text: Richard Johnsonbaugh, Discrete Mathematics, Eighth Edition, Pearson, ISBN: 9780321964687

How to schedule a tutoring appointment with OSS?

Math weekly checklist

How to study?

Use practice exams as a study guide. Start working on the practice exam earlier. Make sure you understand and remember the steps of every problem. If possible, do the practice exam multiple times.
In class: Engage and take notes. Answer questions. Ask questions.
After class: Review the notes. Watch recordings if needed. When you watch the recording, you can control the speed. Stop every step to think through the math. Make sure you understand every in-class example. If you have questions on some steps of the problem, ask Suky. Visit office hours or if you are not available during my office hours - email me to schedule an appointment. Your exam questions are similar to your in-class examples.
After reviewing the notes and formula, do your homework with a pencil. After you finish, use a red pen to make corrections according to the solution. Please please please be honest with yourself. Do not copy the solution with a pencil. I saw many “perfect homework” (also “perfect practice exam”), but low scores on actual exams. We need to know our mistakes and weaknesses so we can improve!!! Mistakes are our teachers!!! Come to ask me if you don’t understand some solution.
Schedule weekly appointments with a tutor (free tutoring service at the lower level of Snyder Academic Center)
Form a study group.

Concept Maps:

Chapter 1 set and logic

Chapter 2 proofs

Chapter 3 functions, sequences, relations

Chapter 6 counting methods

Chapter 8 graph theory

Chapter 9 trees

Chapter 11 Boolean algebra and combinatorial circuits

Class notes:

Lecture Videos YouTube Playlist

Link to all blank notes as Word documents

Week 1

Algebra formula sheet, Trig formula sheet, Trig graph,

1.1 Sets 1.2 Propositions, 1.3 Conditional Propositions and Logical Equivalence

1.1 Part A Part B 1.1-1.3 Notes with answers

1.2

1.3

Week 2

1.4 Arguments and Rules of inference 1.5 Quantifiers, 1.6 Nested Quantifiers

1.4 1.4-1.6 Notes with answers

1.5 Part A Part B

1.6

Week 3

2.1 Mathematical systems, direct proofs, and counterexamples

2.1 2.1-2.2 Notes with answers

2.2 Part A Part B

Week 4

2.3 Resolution Proofs, 2.4 Mathematical Induction

chapter 1-2 exercise

2.3 2.3-2.4 Notes with answers

2.4 ch1-2 ex solution

Week 5

3.1 Functions 3.2 Sequences and Strings

3.3 Relations

3.1 3.1-3.2 Notes with answers

3.2

3.3 3.3-3.5 Notes with answers

Week 6

3.4 Equivalence Relations, 3.5 Matrices of Relations

3.4 3.3-3.5 Notes with answers

3.5

Week 7

6.1 Basic Principles, 6.2 Permutations and Combinations

6.3 Generalized Permutations and Combinations

6.1 6.1-6.3 Notes with answers

6.2 Part A Part B

6.3

Week 8

7.1 Introduction to Recurrence Relations 7.2 Solving Recurrence Relations

7.1 7.1-7.2 Notes with answers

7.2 Part A Part B Part C

Week 9

8.1 Introduction to Graph Theory 8.2Paths and Cycles

8.1 Part A Part B 8.1-8.3 Notes with answers

8.2

Week 10

8.3 Hamiltonian Cycles and the Traveling Salesperson

8.3 Part A Part B Part C

8.1-8.3 Notes with answers

Week 11

8.4 A Shortest-Path Algorithm 8.5 Representations of Graphs

8.4 Part A Part B 8.4-8.5 Notes with answers

8.5

Week 12

9.1-9.2 Introduction, Terminology and Characterizations of Trees

9.3 Spanning Trees

9.1 9.1-9.5 Notes with answers

9.2

9.3

Week 13

9.4 Minimal SpanningTrees, 9.5 Binary Trees

11.1Combinatorial Circuits

9.4 9.1-9.5 Notes with answers

9.5

11.1

Week 14

11.2Properties of Combinatorial Circuits

11.2 11.1-11.4 Notes with answers

Week 15

Thanksgiving Break

Week 16

11.3-11.4 Boolean Algebras and Synthesis of Circuits

11.3 11.1-11.4 Notes with answers

11.4

Supplement: Chapter 12, section 12.1-12.3 (not in the final exam)

AI (Chat GPT) answers:

Homework assignments:

Please show all your work and do not copy the solution. Please finish your homework first, then use a red pen to grade your work and make corrections according to the solution. (If you are correct, make a checkmark ✓ next to the problem; if you made a mistake, cross your mistake, then write the correction next to it. Don't just write down the final answer; write down the steps of the correction. ) So leave more space for the problems for corrections.

When you have questions, come to ask me! Cheers! ^o^

I prefer to see homework full of corrections rather than "perfect homework". Sometimes I made mistakes too. Let's learn from our mistakes!

Homework 1 (section 1.1 - 1.3) Due 8/29 Hw1 Solution

Homework 2 (section 1.4 - 1.6) Due 9/5 Hw2 Solution

Homework 3 (section 2.1 - 2.2) Due 9/12 Hw3 Solution

Homework 4 (section 2.3 - 2.4) Due 9/19 Hw4 Solution

Homework 5 (section 3.1 - 3.2) Due 10/1 Hw5 Solution

Homework 6 (section 3.3 - 3.5) Due 10/3 Hw6 Solution

Homework 7 (section 6.1 - 6.3) Due 10/10 Hw7 Solution

Homework 8 (section 7.1 - 7.2) Due 10/22 Hw8 Solution

Homework 9 (section 8.1 - 8.2) Due 11/5 Hw9 Solution

Homework 10 (section 8.3 - 8.5) Due 11/12 Hw10 Solution

Homework 11 (section 9.1 - 9.3) Due 11/14 Hw11 Solution

Homework 12 (section 9.4 - 9.5) Due 11/21 Hw12 Solution

Homework 13 (section 11.1 - 11.4) Due 12/5 Hw13 Solution

Link to all homework in Word docx: https://drive.google.com/drive/folders/1l9T8lJO7YNGQi9hrko3FyCi2eEWV6azk?usp=drive_link

Practice exams and solutions: Exam scores

1. Practice Exam 1 Solution AI answers chapter 1-2 exercise ch1-2 ex solution Extra practice on sets Set solution

2. Practice Exam 2 Solution AI answers Ch3 - 7 more exercises Ch3-7 ex solution

3. Practice Exam 3 Solution AI answers Ch8 more exercises Ch 8 more ex solution Ch9 more exercises ch9 more ex solution

4. Practice final exam Solution AI answers Ch11 more exercises ch11 more exercises solution

Acknowledgment: The examples in the worksheets are taken from your textbook. If you find some useful online resources which may be beneficial to the whole class, please let me know. Thank you!!! :-)