Teaching Assistants:
Cameron Helm (chelm@ucsd.edu)
Rossana Motta (rmotta@ucsd.edu)
Yan Yan ( yayan@ucsd.edu)
Tutors:
Chen Helena (hec013@ucsd.edu)
Duan Jiajie (jduan@ucsd.edu)
Lee Daniel Min (dml016@ucsd.edu)
Li Yuan (yul173@ucsd.edu)
Nguyen Timothy (tin018@ucsd.edu)
Maya Nyayapati (mnyayapa@ucsd.edu)
Classes: Monday, Wednesday, Friday 12PM - 12:50PM at LEDDN AUD.
Discussions (Optional): Wednesday and Friday 3PM - 3:50PM at YORK 2622.
Textbook for the course is "A short course in Discrete Mathematics" by E.A.Bender and S.G.Williamson. (Available online).
Also one may refer to the following books:
"Essentials of Discrete Mathematics" by David Hunter.
Office hours by the instructor will be by appointment only. Please email the instructor if you have any question regarding the course.
All TAs and tutors will conduct regular office hours. The schedule is give below:
Monday 1PM to 3PM by Li Yuan in the Basement Hallway (near the blackboards) in the CSE building. .
Tuesday 4PM to 6PM by Nguyen Timothy, in Basement Hallway (near the blackboards) in the CSE building
Wednesday 10AM to 12PM by Yan Yan in Room 3148 AND 1PM to 2PM by Lee Daniel Min in Basement Hallway (near the blackboards) AND 2PM to 3PM by Rosanna Motta near Room 2232 in CSE building
Thursday 11AM to 12PM by Cameron Helm/Rosanna Motta near Room 2232 in the CSE building AND 2PM to 3PM by Duan Jiajie in Room B275 AND 4PM to 6PM by Maya Nyayapati in the Basement Hallway.
Friday 1PM to 2PM by Lee Daniel Min in Basement Hallway (near the blackboards) AND 5PM to 6PM by Duan Jiajie in Room B275.
Grades are based on Endterm (40%), a midterm (30%), around 4 quizzes (5% each) and clicker questions (5%) and reading assignments (5%).
Regular assignments will be posted every Wednesday. The assignments will not contain any marks. They will be for practice only. No need to hand in the assignments. Solutions to the assignments will be posted on the webpage on the following Monday of every assignment. Students are encouraged to solve the assignments and discuss them with the tutors, TAs and fellow students.
Lecture 1 (6th January): (pdf) Introduction.
Lecture 2 (8th January): (pdf) Representing integers in different bases.
Lecture 3 (10th January): (pdf) Representing integers in different bases (contd...).
Lecture (13th January)4: (pdf) Introduction to Mathematical Logic.
Lecture 5 (15th January): (pdf) Propositional Logic.
Lecture 6 (17th January): (pdf) Quiz 1.
Lecture 7 (22nd January): (pdf) Propositional Logic (contd ...).
Lecture 8 (24th January): (pdf) Propositional Logic (contd ...).
Lecture 9 (27th January): (pdf) Propositional Logic (contd ...).
Lecture 10 (29th January): Board talk on proving primes are infinite.
Lecture 11 (31st January): (pdf) Propositional Logic (contd ...).
Lecture 12 (3rd February): (pdf) Quiz 2. And set theory preliminaries.
Lecture 13 (5th February): Discussing Quiz 2.
Lecture 14 (7th February): Set and Functions: cartesan product and counting of functions.
Lecture 15 (10th February): (pdf) Midterm Review.
Lecture 16 (12th February): Midterm Review.
Lecture 17 (14th February): (pdf) Midterm.
Lecture 22 (26th February): (pdf) Quiz 3.
Lecture 28 (12th March): (pdf) Quiz 4.
Assignment 1: (pdf).
Assignment 2: (pdf).
Reading Assignment for 22nd January: Read Section 1 of Unit LO: Logic in "A short course in Discrete Mathematics" by Bender and Williamson.
Assignment 3: (pdf).
Assignment 4: (pdf).
Assignment 5: (pdf).
Reading Assignment for 10th February: Read Section 1 and 2 of Unit SF: Sets and Functions in "A short course in Discrete Mathematics" by Bender and Williamson.
MT Review: (pdf).
MT Practice: (pdf).
Assignment 6: (pdf).
Go to top
Solution of Assignment 1: (pdf).
Solution of Assignment 2: (pdf).
Solution of Assignment 3: (pdf).
Solution of Assignment 4: (pdf).
Solution of Assignment 5: (pdf).
Solution of Midterm Practice test: (pdf).
Solution of Assignment 6: (pdf).