Math 55: Discrete Mathematics

Instructor: Allen Knutson, allenk@math.berkeley.edu
Office: 1033 Evans Hall, 642-4319

The term is over, grades are submitted (after having been triple-checked), and I have left for vacation.
The median score on the final was 110/200; I will post solutions.
I do not have your scores on the final exam with me, so you will have to wait to check yours in the math office (970 Evans) after break.

Here are some problems to study from for the final -- now with answers!
There are also answers posted to quiz 8 and 9.
Dave's review session: Monday 12/16, from 11-1, in 140 McCone.
I'll have office hours afterward, 1-5, and Tuesday 2-4.

Final: Wednesday 5-8 PM in 237 Hearst Gym.

The problems from the review Wednesday, 6-7:30 PM, in 81 Evans have solutions up. The midterm itself is solved here.
What we've done so far, and where we're going next, is here.
Homework #1:
  • 1.1 #3,4,16
  • 3.1 #19-24,34,41
  • 3.2 #1,5,6,12
    		• was due Tuesday Sep. 10
  • Ch. 1 even answers, see "2,4" for 4,16
  • Ch. 3 even answers, see "2,4,6,8,10,12" for 20,22,24,34,6,12
    • Homework #2:
  • 1.6 #10,11,12,13,20,25
  • 2.3 #6,11,12,21,23,33
    		• was due Tuesday Sep. 17
  • Ch. 1 even answers, see "6,8,10" for 10,12,20
  • Ch. 2 even answers, see "2,4" for 6,12
    • Homework #3:
  • 2.3 #30,32,35,38
  • 2.5 #2,5,10,22
    		• was due Tuesday Sep. 24
  • Ch. 2 even answers, see "6,8,10, 2.5#2,4,6" for 30,32,38,2,10,22
    • Homework #4:
  • 4.1 #3,8,11,12,16,18,44,51,55
  • 4.3 #3,11,22,29,39
    		• due Tuesday Oct. 15 Answers to the evens are here
    Homework #5:
  • 4.4 #6,7,12,15,28,32
  • 4.6 #8,13,20,23,27,28
    		• due Tuesday Oct. 22 Answers to the evens are here
    Homework #6:
  • 5.1 #2,13,16,20,28,38
  • 5.2 #3,7,11,25,28
    		• due Tuesday Oct. 29 (Long!) answers to the evens are here
    Homework #7:
  • 5.4 #9,11,18,22,25,26a,49
  • 5.5 #3,5,10,12,17
    		• due Tuesday Nov. 12 (you only get one week off for the midterm) Answers to the evens are here
    Homework #8:
  • 5.5 #18,22,24,25
  • 5.6 #6,22,24
    		• due Tuesday Nov. 19, quiz answers here Answers to the evens are here
    Homework #9:
  • 1.8 #2,3,7,8,16,18,20,23,32
    		• quiz Thursday Dec. 5, answers here Answers to the evens are here
    The odd answers are in the book. I apologize for the inconvenience of having to mix and match; the publisher didn't supply us electronically with the odd answers.

    Here's a survey for you to print out, fill out, and bring to your first section on Tuesday, to give us an idea of the general background of the class.

    Lectures: MWF 2:00pm-3:00pm, Room 2050 Valley Life Sciences Building.
    Course Control Number: 54864
    Final Exam Group:
         		20, which means Wednesday 12/18/02 5-8pm. I realize (and lament) that that's nearly the end of the exam period, but no, there will not be an opportunity to take the exam earlier.
    Text: Rosen 4th Edition of "Discrete Mathematics and its Applications"
    Prerequisites: As Rosen says, "College algebra is the only explicit prerequisite."
    Office hours: Wednesday 12-1, and Tuesday 1-2 (though that's shared with Math H110). I teach another class right after this one, in Etcheverry, so do not expect to be able to hold me up after class.

    TAs: All section hours are Tuesday/Thursday. Office hours will be posted here when I know them.
    Scott Morrison scott@math Head TA Office hours: on his web page
    Farmer Schlutzenberg farmer@math 8-9 AM 3109 Etcheverry 10-11 AM Davis 405Office hours: 11:30-12:30 Tues, 3-4 Wed, in 832 Evans
    David Spivak dspivak@math 3-4 PM Dwinelle 242 1-2 PM 6 Evans Office hours: Wed 1-2, Th 11-12, in 1058 Evans
    Tae Sung Kim tessue@math 1-2 PM 2 Evans 2-3 PM 385 LeConte Office hours: TTh 12-1, in 1008 Evans

    Scott (not me) is in charge of switching people between sections. Before you go to him check present enrolment here and look on his web page for his office hours in the first couple of weeks.

    Grading:

    There will be quizzes each Thursday (20% total), two midterms (20% each), and the final (40% of your grade). Homework will be assigned on Mondays, to be completed by Tuesday eight days later.

    Each quiz will consist of two homework questions and one new question, so the recommended strategy is to come to section on Tuesday with your homework already written and to pester your GSI about any remaining questions.

    The midterms will be on Friday, October 4th and Friday, November 8th (with no quiz the day before either). The order of and level of emphasis on the following topics will depend on the survey results, but here's the basic plan for the class (chapters from [Rosen]):

  • Quantifiers and functions (1.3, 1.6, other bits of 1)
  • Proofs (3)
  • Baby number theory (2.3, 2.4, 2.5)
  • Counting (4, 5)
  • A little graph theory (7)
  • Analysis of algorithms (1.8, other random bits)
    • Some of these will be much longer than others, of course.