- Main reference:
**Discrete Mathematics And Its Applications by Kenneth Rosen**(7th Edition) - MIT textbook by Lehman, Leighton and Meyer
- UIUC textbook by Margaret Fleck

__Graded Work.__ The graded work includes in-semester
quizzes conducted via Moodle, and an end-semester exam. There will be
frequent short quizzes (which require little preparation beyond
following the lecture) and 4 or 5 longer quizzes. The weightage for
the different components will be announced later.

Lecture videos will be regularly posted, and the students are expected to watch them within a week of posting. They are also expected to solve practice problems from the textbook and from problem sheets that will be distributed (via Moodle). Tutorials and office hours will be offered by the TAs, and the students are encouraged to make use of these resources, especially if they find the problem sheets challengi ng. The schedule for these will be announced later.

__Teaching Assistants.__

- Kaartik (kbhushan@cse), Shubham (shubhammishra@cse), Ankit (ankitraj@cse), Aarushi, Apoorva, Vishal, Shreya (shreyapathak@cse), Rishi (rishiagarwal@cse).

__Tutorials.__ Schedule TBA. The tutorials will discuss
problem sets based on the previous week's lectures. The problem sets
will be posted on Moodle at the end of each week.

Slides for the recorded lectures will be available below. The videos will be posted on Moodle.

- Introduction. [html|pdf|print]
- Logic
- Proofs
- Numbers
- Quotient & Remainder. [html|pdf|print]
- GCD. [html|pdf|print]
- Prime Factorisation. [html|pdf|print]
- Modular Arithemtic. [html|pdf|print]
- The Skippy Clock. [html|pdf|print]
- Chinese Remainder Theorem. [html|pdf|print]
- Units, Euler's Totient Function. [html|pdf|print]
- Modular Exponentiation. [html|pdf|print]
- Cryptographic Applications. [html|pdf|print]

- Sets and Relations
- Functions
- Counting
- Graphs
- Recursive Definitions
- Countability

A few topics covered in the last edition of this course were omitted this year due to time constraints. You may take a look at the slides for Lectures 22 through 25 from the last edition to learn about these omitted topics.