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.

• 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.).