## MAT 253-01 (Discrete Mathematical Structures)

A rigorous introduction to discrete mathematical structures, proof techniques, and programming. Topics include sets, functions, sequences, relations, induction, propositional and predicate logic, modular arithmetic, and mathematical programming.

- Pr. an acceptable score on the mathematics placement test or a grade of at least C in MAT 151
- Only one of MAT 253 or MAT 295 can count toward degree requirements for a mathematics major.

The class meets Tuesdays and Thursdays 9:30 AM - 10:45 AM in Petty 224.

### Documents (pdf)

- Syllabus
- Programming assignments:
- P1 (script)
- P2 (sample script) (script)
- P3 (sample script) (script)
- P4 (sample script) (script)
- P5 (sample script) (script)
- P6 (script)
- P7 (script)
- P8 (tickets) [right-click or CTRL-click to download and save] (script)
- P9 (sample script)

- Exercises
- 1.1 - Due Thursday, 8/23.
- 1.3, 1.4 - Due Thursday, 8/30.
- 1.5 - 1.8 - Due Thursday, 9/6.
- 2.1, 2.2, 2.3 - Due Thursday, 9/20.
- 2.4, 4.1 - Due Thursday, 9/27.
- 4.2, 4.3 - Due Thursday, 10/4.
- 4.4- Due Thursday, 10/18.
- 4.6, 5.1 - Due Thursday, 10/25.
- 5.2, 5.3 - Due Thursday, 11/1.
- 6.1, 6.2, 6.3 - Due Thursday, 11/8.
- 9.1, 9.5 - Due Thursday, 11/29.
- Tests: 1, 2, 3
- Handouts: RSA, CRT, RSA test question, Factoring help, Selected HW solutions, Final exam study guide

### Useful links

- Math Help Center: Tutoring is provided on a walk-in first come first serve basis. No appointment is necessary. See the webpage for the schedule.
- Textbook website has tips, advice, additional exercises, and other supplemental information.

**Python**is a great object-oriented, interpreted, and interactive programming language.

- The Python Wiki
- Python for Non-Programmers: If you've never programmed before, the tutorials on this page are recommended for you; they don't assume that you have previous experience.
- Python for Programmers: The tutorials on this page are aimed at people who have previous experience with other programming languages (C, Perl, Lisp, Visual Basic, etc.).