Math N55
Course info
- Instructor
- James Hagborg
- jhagborg@math.berkeley.edu
- Lectures
- Monday through Friday, 2pm to 4pm, 3105 Etcheverry Hall
- Office
- 842 Evans Hall
- Office Hours
- Tuesday, Thursday, Friday; 11:30am to 12:30pm
Resources
- Submit homework and view feedback at Gradescope.
- Ask and answer questions on Piazza.
- View your overall grade on bCourses.
- View homework solutions. (Note that this requires you to log in to bCourses to access.)
- Some templates and info for LaTeX.
Tentative schedule
| Date | Topics | Reading | Handouts |
|---|---|---|---|
| Introduction, propositional logic | 1.1,1.2,1.3 | Syllabus, HW 1 | |
| First-order logic | 1.4,1.5 | ||
| Proofs | 1.7 | ||
| Proofs contd. | 1.8 | ||
| Sets | 2.1,2.2 | HW 2 | |
| Functions and sequences | 2.3,2.4 | ||
| Cardinality | 2.5 | HW 3 | |
| Divisibility, modular arithmetic | 4.1,4.2 | ||
| No class (Independence day) | |||
| Primes, unique factorization | 4.3 | HW 4 | |
| Solving (systems of) congruences | 4.4 | ||
| Review CRT, Fermat's Little Thm. | HW 5 | ||
| Induction | 5.1 | ||
| Strong induction, well-ordering | 5.2 | ||
| Midterm 1 | |||
| Class cancelled | |||
| Recursion, counting | 5.3,6.1 | HW 6 | |
| Pigeonhole principal, permutations, combinations | 6.2,6.3 | ||
| Binomial coeffs, combinatorial identities | 6.4 | ||
| The twelve-fold way | 6.5 | HW 7 | |
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| Midterm 2 | |||
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| TBA | |||
| Final Exam | |||
| TBA |