CSC/MAT A67 — Discrete Mathematics: Fall 2025

CSC/MAT A67 — Discrete Mathematics — is designed to provide you with a solid foundation in mathematical proofs. You will learn the theoretical underpinnings and also have plenty of opportunity to practice. The course teaches problem-solving skills and proof techniques such as induction, contradiction, and counterexample. The course covers topics from elementary combinatorics and discrete probability, with emphasis on topics of relevance to computer science, mathematics, and statistics. If you haven't already done so, please take a moment to familiarise yourself with the course information sheet. There you can find important answers to questions about how the course will be run, how to contact the instructors, and more.

This course has four sections taught by three instructors. Please come visit your course instructors during office hours! Some of the best learning takes place there.

Anya is the course coordinator, which means that she deals with all administrative matters: missed work, problems with your grades, and TA issues. See course calendar for everyone's office hours.

Anya Tafliovich (course coordinator) anya [at] cs.utoronto.ca

James Bremer james.bremer [at] utoronto.ca

Liza Krupsky liza.krupsky [at] mail.utoronto.ca

The course is delivered through three weekly lectures hours and one weekly tutorial hour. You will be required to submit your tutorial exercises for grading; this work will be worth a total of 4% of your final course grade.

You will also complete four homework assignments, worth 6% each. Do not leave these to the last minute: they are substantially more work than the weekly exercises, and we expect that you will work on them for several hours each week.

Finally, there will be three term tests (worth 7%, 15%, and 15%) and a final examination (worth 35%). You must get at least 40 out of 100 on the final examination to pass the course; otherwise, your final course grade will be no higher than 47%.

All of the work you submit must be done by you, and your work must not be submitted by someone else. Plagiarism is academic fraud and is taken very seriously. Please read the Rules and Regulations from the U of T Governing Council, especially the Code of Behaviour on Academic Matters.

Please also see the information for students from the Office of Student Academic Integrity.

Please don't copy. We want you to succeed and are here to help.

The simplest advice for avoiding plagiarism is:

• Never look at another student's assignment solution, whether it is on paper or on the computer screen. Never show another student your assignment solution. This applies to all drafts of a solution and to incomplete solutions.
• Never use Generative AI (for example, ChatGPT or a similar tool) to generate a part of your solution.
• If you find material on the web that solves part or all of an assignment, do not use or submit any part of it. A large percentage of the academic offences in CMS involve students who have never met, and who just happened to find the same solution online. If you find a solution, someone else will too.
• Be very careful when engaging "tutoring services". In previous years, we had students suspended from the university as a result of submitting work that was done with the "help" of such "tutors". When in doubt whether a tutoring company is offering real teaching or is helping students cheat, do not hesitate to ask your instructor — we are here to help!