- Homework assignments will be handed out approximately once per week.
- Each assignment must be turned in
**before**the start of lecture on its assigned due date. - You may discuss the homework with your classmates, but such
discussion should be limited to (i) developing a better
understanding of what the problem is asking and (ii) exploring
high-level solution techniques. Specific solutions
**should not**be discussed. - Homework
**must**be written up individually! - We will automatically drop your
**two**lowest homework scores when computing your grade for the course.

HW# |
Concepts |
Assigned |
Due |
Assignment |

1 | Propositional logic, logic puzzles, logical equivalence | 1/14 | 1/21 | [PDF] |

2 | Predicates and quantifiers | 1/26 | 2/2 | [PDF] |

3 | Proofs | 2/2 | 2/9 | [PDF] |

4 | Sets and functions | 2/9 | 2/16 | [PDF] |

5 | Sequences, summations, and modular arithmetic | 2/16 | 2/23 | [PDF] |

6 | Primes, factorizations, proof by induction | 2/23 | 3/1 | [PDF] |

7 | Strong induction, structural induction | 3/15 | 3/22 | [PDF] |

8 | Sum rule, product rule, pigeonhole principle | 3/22 | 3/29 | [PDF] |

9 | Permutations, combinations, etc. | 3/28 | 4/4 | [PDF] |

10 | Probability | 4/5 | 4/12 | [PDF] |

11 | Bayes' Theorem, Expected value and variance | 4/14 | 4/21 | [PDF] |