CSL 105 : Discrete Mathematics


Instructor

Amit Kumar
Office : Room # 420, Bharti Building
Email : amitk@cse.iitd.ac.in
Phone : (ext) 1286.

Teaching Assistants

Symantak, Shalmoli, Suman

Announcements

Total Scores

Class Timings

Tuesday, Wednesday, Friday 9:00-9:55 am

Tutorials

Monday 2-3, Wednesday 2-3, Friday 1-2.
Week 1 : 26, 27, 29 July Problems 15, 40 in 1.2, Problems 25, 37, 46, 47, 48 , 49 in 1.4, Problems 5, 6 in 1.5
Week 2 : 2, 3, 5 August Problems 17,20,24 in 1.4, 8, 25 in 1.6, 23, 24, 27, 35 in 1.7
Week 3 : 9, 11, 12 August Problem 45 in 2.2, Problem 30, 31, 76, 77 in 2.3, Problems 41, 42, 43, 44, 48 in 2.4
Week 4,5 : 17, 23, 24, 26 August Problems 13, 15, 16, 17, 20, 28 in 3.7
Week 6,7 : 30, 31 August, 6,7,9 September Problems 27, 46, 47, 51, 58, 59, 68 in 4.1
Week 8 : 13, 14, 16 September Problems 36, 38, 45, 46 in Chapter 4 (Supplementary Exercises), 10, 17, 41 in 5.2
Week 9 : September 20, 21, 23 Problems 10, 35, 41 in 5.2
Week 10 : September 27, 28, 30 Problems 22, 26, 32, 45, 48 in 6.1
Week 11-12 : Oct 4, 11, 12, 14 Problems 10, 20, 24, 26, 27 31 in 6.2 (Version 6 only)
Week 13 Problem Sheet


Homeworks



Homework 1
Homework 2
Homework 3
Homework 4

Topics

1. Introduction to Logic : Propositional logic, predicates, rules of inference
2. Basic proof techniques.
3. Group theory : application to number theory, Chinese Remainder Theorem, RSA.
4. Introduction to coding theory.
5. Counting Techniques : pigeonhole principle, inclusion-exclusion, recurrences, Polya's enumeration theorem.
6. Graph theory.

Books

Most of the topics covered can be found in the following book.

1."Discrete Mathematics and its applications", by Kenneth H Rosen.

Grading

20% : Homework
20% : Each minor exam
40% : Major exam