Discrete Mathematics (Math 61-02)

Spring 2016

Basic Course Info

Professor: Moon Duchin — Office hours (in BP 113) WF 11:30-12:30 and by appointment
Syllabus
Midterms : Monday Feb 29 (in class) and Monday April 4 (open block) — Department policy on missed exams
Final: Monday May 9, 12-2pm

Resources

Short, accessible article by Harald Helfgott about his proof of the (weak) Goldbach conjecture.

Popular article about Mochizuki's claimed proof of the ABC Conjecture.

How many 5 digit numbers have no zeros and have three distinct digits?

Was Cantor surprised? -- a lovely little historical piece about some of the math Cantor was fiddling with. By the end of this class, you'll know about all of the mathematical ingredients to read this completely: Cartesian products and bijections, algebraic and transcendental numbers, cardinality, and continued fractions

Short slideshow on the Hilbert curve

Solutions to Midterm 2 | Practice problems for Final | Sols

Homework, Worksheets, Quizzes

You can post questions about HW on the course's Piazza site. Worksheets are due together with the main homework each Monday.

# Due date Assignment Worksheet & Sols Quiz

HW 0 Jan 25 1.1) 3,5,8

HW 1 Feb 1 1.2) 3,7,8,13 1.3) 1,4,12 Worksheet 1 / Sols Quiz 1

HW 2 Feb 8 1.4) 5,6,8,10 1.5) 2 1.6) 6,8 Worksheet 2 / Sols Quiz 2

HW 3 Wed Feb 17 2.1) 2,3,4,5,17,18 2.2) 3 Worksheet 3 / Sols Quiz 3

HW 4 Feb 22 2.2) 2ag,4,9,15 2.3) 1,4,5 Worksheet 4 / Sols Quiz 4

Exam Prep
(Optional!) Feb 29 Worksheet 5 / Sols

HW 6 Mar 7 4.1) 1 4.2) 1 4.3) 2
4.4) 1h,3,9,14 Worksheet 6 / Sols
Midterm for do-over Quiz 5

HW 7 Mar 14 4.5) 6,12 5.1) 3,5bd,9,11
5.2) 1ac,3bd Worksheet 7 / Sols Quiz 6

HW 8 Mar 28 5.2) 5,7,9 5.3) 1,2,4,7,13,19 Worksheet 8 / Sols Quiz 7

HW 9 Apr 11 6.1) 7,10,11,13
6.2) 16,19 6.3) 3,4 Worksheet 9 / Sols Quiz 8

HW 10 Wed Apr 20 6.4) 1,2,4,6,9,10 Worksheet 10 / Sols Quiz 9

HW 11 Apr 25 7.1) 3,7,9,15 Worksheet 11 / Sols Quiz 10

HW 12 Fri Apr 29 7.1) 2 7.2) 4,5,6,7,9 EC:17 Worksheet 12 / Sols

#	Due date	Assignment	Worksheet & Sols	Quiz
HW 0	Jan 25	1.1) 3,5,8
HW 1	Feb 1	1.2) 3,7,8,13 1.3) 1,4,12	Worksheet 1 / Sols	Quiz 1
HW 2	Feb 8	1.4) 5,6,8,10 1.5) 2 1.6) 6,8	Worksheet 2 / Sols	Quiz 2
HW 3	Wed Feb 17	2.1) 2,3,4,5,17,18 2.2) 3	Worksheet 3 / Sols	Quiz 3
HW 4	Feb 22	2.2) 2ag,4,9,15 2.3) 1,4,5	Worksheet 4 / Sols	Quiz 4
Exam Prep (Optional!)	Feb 29		Worksheet 5 / Sols
HW 6	Mar 7	4.1) 1 4.2) 1 4.3) 2 4.4) 1h,3,9,14	Worksheet 6 / Sols Midterm for do-over	Quiz 5
HW 7	Mar 14	4.5) 6,12 5.1) 3,5bd,9,11 5.2) 1ac,3bd	Worksheet 7 / Sols	Quiz 6
HW 8	Mar 28	5.2) 5,7,9 5.3) 1,2,4,7,13,19	Worksheet 8 / Sols	Quiz 7
HW 9	Apr 11	6.1) 7,10,11,13 6.2) 16,19 6.3) 3,4	Worksheet 9 / Sols	Quiz 8
HW 10	Wed Apr 20	6.4) 1,2,4,6,9,10	Worksheet 10 / Sols	Quiz 9
HW 11	Apr 25	7.1) 3,7,9,15	Worksheet 11 / Sols	Quiz 10
HW 12	Fri Apr 29	7.1) 2 7.2) 4,5,6,7,9 EC:17	Worksheet 12 / Sols