# Fordham Math 2001-R01: Discrete Mathematics, spring 2023

## Course Documents

- Syllabus
- Textbook: Book of Proof by Richard Hammock (required)
- Supplemental workbook: Writing Mathematical Proofs by Justin Wright (optional)

## Office Hours

- Tue & Fri 2:30-4:30pm, JMH 418

## Additional Resources

- The Math Department operates a Math Help Room at each campus. They are free, and you do not need an appointment. Just drop in anytime they are staffed. The Rose Hill location is JMH 410, and the Lincoln Center location is Lowenstein 810/812. Here is a link to the Math Help Room schedules.
- Students looking for additional assistance outside of the classroom are encouraged to consider working with a peer tutor through Knack. Tutors are paid by Fordham -- students do not pay. To view available tutors and get started, visit fordham.joinknack.com.
- Here is the codee for a sample Latex document. You should copy and past it iinto a blank new project at Overleaf.com.
- Here is a nice tutorial for getting started with LaTeX. In particular, check out the sample document and the exercises.

## Lectures and Assignments

The homework exercises posted below refer to the textbook. They are due at the beginning of class on Tuesdays and cover the previous week's topics. See the syllabus for more detailed homework instructions.

Class | Date | Topic | Homework Due |
---|---|---|---|

1 | Tu 01/17 | Ch 1 Sets: 1.1-2 | |

2 | Fr 01/20 | Ch 1 Sets: 1.3-4 | |

3 | Tu 01/24 | Ch 1 Sets: 1.5-8, read 1.9-10 | Homework 1: 1.1 #2, 10, 14, 20, 26, 30, 36, 50; 1.2 #2, 4, 12, 20; 1.3 #6, 10, 12, 14; 1.4 #2, 8, 10, 14, 18 Solutions |

4 | Fr 01/27 | Ch 2 Logic: 2.1-3 | |

5 | Tu 01/31 | Ch 2 Logic: 2.4-6 | Homework 2: 1.5 #2, 4, 8 1.6 #2, 6 1.7 #4, 5, 6 1.8 #2, 4, 6, 8 2.1 #4, 6, 8, 10, 11, 13 2.2 #2, 4, 8, 10 2.3 #2, 4, 6, 10 Solutions |

6 | Fr 02/03 | Ch 2 Logic: 2.7-12 | |

7 | Tu 02/07 | Ch 3 Counting: 3.1-4 | Homework 3: 2.4 #2, 4 2.5 #2, 4, 8, 10 2.6 #2, 8 2.7 #2, 6 Solutions |

8 | Fr 02/10 | Ch 3 Counting 3.5-10 | |

9 | Tu 02/14 | Review: Problems, Solutions | Homework 4: 2.9 #2, 6 2.10 #2, 4 3.2 #2, 4, 6, 10 3.3 #4, 6, 8, 12 3.4 #12, 14, 16 3.5 #6, 10, 16 3.6 #2, 4 3.7 #2, 10 3.9 #2 Solutions |

10 | Fr 02/17 | Exam 1, Solutions, Ch 1-3 | |

11 | Fr 02/24 | Ch 4 Direct Proof: 4.1-5 | |

12 | Tu 02/28 | Ch 5 Contrapositive Proof: 5.1-3 | |

13 | Fr 03/03 | Ch 6 Proof by Contradiction: 6.1-4 | Homework 5: Ch 4 #2, 6, 8, 12, 14 Solutions |

14 | Tu 03/07 | Ch 7 Priving Non-Conditional Statements: 7.1-4 | Homework 6: Ch 5 #8, 12, 20 Ch 6 #2, 8, 10 Solutions (LaTeX) |

15 | Fr 03/10 | Ch 8 Proofs Involving Sets: 8.1-4 | |

16 | Tu 03/21 | Ch 9 Disproof: 9.1-3 | |

17 | Fr 03/24 | Ch 10 Mathematical Induction: 10.1 | Homework 7: Ch 7 #4, 8, 16, 22 Ch 8 #4, 6, 8, 20, 28 Solutions (LaTeX) |

18 | Tu 03/28 | Ch 10 Mathematical Induction: 10.2-3 | |

19 | Fr 03/31 | Review: Study Guide, Problems, Solutions | Homework 8: Ch 9 #2, 6, 30, 34 Ch 10 #2, 6, 10, 16, 19 Solutions (LaTeX) |

20 | Tu 04/04 | Exam 2, Solutions | |

21 | Tu 04/11 | Ch 11 Relations: 11.1-2 | |

22 | Fr 04/14 | Ch 11 Relations: 11.3-4 | |

23 | Tu 04/18 | Ch 11 Relations: 11.5-6 | Homework 9: 11.1 #2, 10, 12, 14 11.2 #2, 6, 8 11.3 # 2, 10 11.4 #4, 6 Solutions, (LaTeX) |

24 | Fr 04/21 | Ch 12 Functions: 12.1-2 | |

25 | Tu 04/25 | Ch 12 Functions: 12.3-4 | Homework 10: 11.5 #4, 6, 8 12.1 #2, 4, 6, 8, 12 12.2 #4, 6, 10 Solutions |

26 | Fr 04/28 | Ch 12 Functions: 12.5-6 | |

27 | Tu 05/02 | Review: Practice Problems, Solutions | Homework 11: 12.4 #4, 8, 10 12.5 #2, 6 12.6 #2, 6 Solutions |

** | Th 05/11 | Final Exam, Solutions |