Introduction to Discrete Mathematics

ANNOUNCEMENT: I HAVE POSTED A SOLUTION TO PROBLEM SET 4 PROBLEM 5 BECAUSE OF UNUSUAL INTEREST. If you have an extension on the assignment please do not read. Honor code does apply here. Here is a link. Problem 5 solution
Course Description and Grading Breakdown
6 Problem Sets          10% each
Final Exam                 40%

Course Meeting Time and Location
Monday, Wednesday and Friday
1:00 - 1:55 pm
310 Linde

Course Instructor Contact Information and Office Hours
Linde 164
Office Hours:   Sunday 3-4 and 7-8  Linde 164
                       Monday 7-8 Linde 164

TA Contact Information and Office Hours

Cosmin Pohoata               apohoata@caltech.edu             No OH on Dec 3rd
Jack Tao                          ztao@caltech.edu                        Office Hours cancelled
Will Overman                   woverman@caltech.edu              Sunday 4-5pm in Linde 187
Luke Juusala                    ljuusola@caltech.edu                  Sunday 8-9pm in Linde 187
Jizer Yu                           jyu3@caltech.edu                       Sunday 8-9pm in Linde 187    
Evan Gunter                     egunter@caltech.edu                  Monday 8-9pm in Linde 187

Every week one of the above office hours will be in the form of a recitation (where the TA will be presenting solutions to 6a problems sets from 2016). The name in red below will be updated every week.


Course Schedule and Textbook

 Date Topic 
 10/1/2018   Lecture 1
10/3/2018 Lecture 2
10/5/2018 Lecture 3
 10/8/2018   Lecture 4
 10/10/2018    Lecture 5
 10/12/2018    Lecture 6
 10/15/2018    Lecture 7
 10/17/2018    Lecture 8
 10/19/2018    Lecture 9
 10/22/2018    Lecture 10
 10/24/2018    Lecture 11
 10/29/2018    Lecture 12
 10/31/2018    Lecture 13
 11/2/2018    Lecture 14
 11/5/2018    Lecture 15
 11/7/2018    Lecture 16
 11/9/2018    Lecture 17
 11/12/2018    Lecture 18
 11/14/2018    Lecture 19
 11/16/2018    Lecture 20
 11/19/2018    Lecture 21
 11/21/2018    Lecture 22
 11/26/2018    Lecture 23
 11/28/2018    Lecture 24
 11/30/2018    Lecture 25
 12/3/2018    Lecture 26
 12/5/2018    Lecture 27
 12/7/2018    Lecture 28


Course Policies
Late work - 


Assignments
 Date Posted Assignment  Due Date       TA in charge        Grader  Solutions
10/5/2018 Problem set 1 10/16/2018         Jize Yu     Jack Tao  Set 1
10/12/2018 Problem set 2 10/23/2018    Cosmin Pohoata       Jize Yu       Set 2
10/22/2018 Problem set 3 10/30/2018     Luke Juusala     Evan Gunter       Set 3
11/5/2018 Problem set 4 11/13/2018     Evan Gunter        Luke Juusala  
11/12/2018 Problem set 5 11/20/2018    Will Overman   Cosmin Pohoata  
11/28/2018 Problem set 6 12/4/2018       Jack Tao        Will Overman  


Midterm and Final Exam
The final exam is available here. The password was emailed to you. It is due at 4 pm on Friday December 14th in your regular homework drop box. If you have any issues accessing the file, please contact Meagan

Collaboration Table
  Homework Exams
You may consult:    
Course textbook (including answers in the back) YES YES
Other books YES NO
Solution manuals NO NO
Internet YES NO
Your notes (taken in class) YES YES
Class notes of others YES NO
Your hand copies of class notes of others YES YES
Photocopies of class notes of others YES NO
Electronic copies of class notes of others YES NO
Course handouts YES YES
Your returned homework / exams YES YES
Solutions to homework / exams (posted on webpage) YES YES
Homework / exams of previous years NO NO
Solutions to homework / exams of previous years NO NO
Emails from TAs YES NO
You may:

Discuss problems with others YES NO
Look at communal materials while writing up solutions YES NO
Look at individual written work of others NO NO
Post about problems online NO NO
For computational aids, you may use:

Calculators YES* NO
Computers YES* NO

* You may use a computer or calculator while doing the homework, but may not refer to this as justification for your work.  For example, "by Mathematica" is not an acceptable justification for deriving one equation from another.  Also, since computers and calculators will not be allowed on the exams, it's best not to get too dependent on them.

ć
Caltech Math,
Oct 1, 2018, 6:12 AM
ć
Caltech Math,
Oct 3, 2018, 10:38 AM
ć
03. RSA.pptx
(3197k)
Caltech Math,
Oct 5, 2018, 9:50 AM
ć
Caltech Math,
Oct 8, 2018, 8:55 AM
ć
Caltech Math,
Oct 10, 2018, 9:57 AM
ć
Caltech Math,
Oct 12, 2018, 10:48 AM
ć
Caltech Math,
Oct 15, 2018, 10:22 AM
ć
Caltech Math,
Oct 15, 2018, 10:22 AM
ć
Caltech Math,
Oct 19, 2018, 8:57 AM
ć
Caltech Math,
Oct 22, 2018, 10:11 AM
ć
Caltech Math,
Oct 24, 2018, 10:57 AM
ć
Caltech Math,
Oct 29, 2018, 10:36 AM
ć
Caltech Math,
Oct 31, 2018, 10:10 AM
ć
Caltech Math,
Nov 2, 2018, 10:34 AM
ć
Caltech Math,
Nov 5, 2018, 10:20 AM
ć
Caltech Math,
Nov 7, 2018, 10:51 AM
ć
Caltech Math,
Nov 9, 2018, 8:00 AM
ć
Caltech Math,
Nov 12, 2018, 5:47 AM
ć
Caltech Math,
Nov 14, 2018, 8:29 AM
ć
Caltech Math,
Nov 16, 2018, 11:04 AM
ć
Caltech Math,
Nov 19, 2018, 9:47 AM
ć
Caltech Math,
Nov 21, 2018, 10:00 AM
ć
Caltech Math,
Nov 26, 2018, 9:28 AM
ć
Caltech Math,
Nov 28, 2018, 8:55 AM
ć
Caltech Math,
Nov 30, 2018, 9:49 AM
ć
Caltech Math,
Dec 3, 2018, 8:17 AM
ć
Caltech Math,
Dec 5, 2018, 8:01 AM
ć
Caltech Math,
Dec 7, 2018, 8:49 AM
Ċ
hwk1.pdf
(104k)
Caltech Math,
Oct 5, 2018, 8:17 AM
Ċ
Cosmin Pohoata,
Oct 23, 2018, 3:38 PM
Ċ
hwk2.pdf
(81k)
Caltech Math,
Oct 12, 2018, 10:57 AM
Ċ
Cosmin Pohoata,
Nov 7, 2018, 2:07 PM
Ċ
hwk3.pdf
(77k)
Caltech Math,
Oct 22, 2018, 7:55 PM
Ċ
Cosmin Pohoata,
Dec 1, 2018, 3:35 PM
Ċ
hwk4.pdf
(81k)
Caltech Math,
Nov 5, 2018, 12:33 PM
Ċ
hwk5.pdf
(97k)
Caltech Math,
Nov 14, 2018, 8:29 PM
Ċ
hwk6.pdf
(81k)
Caltech Math,
Nov 28, 2018, 9:06 AM
Ċ
Caltech Math,
Nov 12, 2018, 5:40 AM
Ċ
Caltech Math,
Nov 13, 2018, 12:01 PM