Hello, dear friend, you can consult us at any time if you have any questions, add WeChat: daixieit

Math 55: Discrete Mathematics. Spring 2016.

Course Description : Logic, mathematical induction, sets, relations, and functions.

Introduction to graphs, elementary number theory, combinatorics, algebraic structures, and discrete probability theory.

Lectures: TTh 3:30-5:00pm, F295 Haas Auditorium.

Office Hours: Tuesday 5:15-6:15pm and Wednesday 2:30-4:30pm, 1035 Evans Hall.

Course Control Number: 54008.

Announcements

   (1/19) Welcome to the class! Since I did not announce office hours in the first lecture, my office hours for the first week will be W 1:30-4:30pm, in 1035 Evans. After that I

will revert to the office hours written above.

   (2/1) Starting week 2, my notes from class will be posted on bCourses. The purpose   of this is to allow you to spend more energy on understanding the material and asking questions, but you are still encouraged to take your own notes.

   (2/11) There will be no quiz in your sections on Wednesday, 2/17. Instead, there will be a review session for the first midterm, which is on 2/18.

   (2/12) Here is a practice Midterm 1. Solutions will be posted on Monday.

    (2/15) Practice midterm 1 solutions.

   (2/20) Midterm 1 and solutions.

   (2/23) Midterm 1 statistics.

   (3/4) I will have extra office hours today from 5-6pm.

   (3/17) I will have office hours W 12:30-1:30 and W 5:30-6:30 this week.

   (3/30) I will have office hours M 2:30-4:30 and W 3:30-4:30 during the week of the second midterm.

   (3/30) Here is a list of topics for the second midterm. You are allowed one page (single sided) of notes.

   (3/31) Here is a practice Midterm 2. Solutions will be posted over the weekend.

     (4/6) Midterm 2 and solutions.

   (4/8) Midterm 2 statistics.

   (4/11) My Wednesday (4/13) office hours are rescheduled to 2:15-3:30pm and 4:30pm-5:15pm.

   (5/1) My office hours during RRR week are T 5:15-6:15 and Th 1:30-3:30.

    (5/3) Here is a practice final exam.

   (5/4) A list of topics for the final.

   (5/9) Finals week office hours:

对Nikhil : Tuesday 4:30-6:00pm, Wednesday 3:30-5:00pm

Nick: Wednesday and Thursday 12:30-1:30pm.

Harrison: Tuesday, Wednesday, Thursday from 4:00-5:00pm

Julian: Monday, Tuesday and Thursday 2:00-3:30pm

   (5/15) Final Exam Solutions

   (5/17) Final exam statistics.

Enrollment Issues

Please contact the registrar or one of the Mathematics undergraduate advisors:

  Thomas Brown, 965 Evans, brown@math.obvious.edu

  Jennifer Sixt Pinney, 964 Evans, jensixt@math.obvious.edu

Graduate Student Instructors

   101: Julian Chaidez, 850 Evans, office hours M 2-3pm and F 12-1pm.

   102,103: Nicholas Ramsey, 1064 Evans, office hours MW 12:30-1:30pm.

     104,107: Harrison Chen, 1097 Evans, office hours M 12-2pm.

   105,106: Shelly Manber, 1043 Evans, office hours T 2:10-3 and TBD.

    108,109: Ben McMillan, 1045 Evans, office hours W 12-2.

Textbook

Discrete Math and its Applications, 7e, Kenneth E. Rosen (UC Berkeley custom edition)

Exams

There will be two in-class midterm exams on Thursday, 2/18 and on Tuesday, 4/5. The

final exam will be on Friday 5/13 from 7-10pm. There will be no makeup exams, so please do not plan to travel on these dates. When calculating grades, your lower midterm exam

score will be replaced by your final exam score, if it helps. This will allow you to miss one midterm if necessary.

You are not allowed to bring any books, notes, calculators, or scratch paper to any exam.

Quizzes

There will be a weekly quiz in your section on Wednesday, covering the material from the  previous week's lecture. When calculating grades the bottom two quizzes will be dropped.

Homework

Homework problems from the textbook will be assigned on the schedule below. All

problems assigned in a week will be due in your discussion section the Wednesday of the following week. Late homework will not be accepted. Questions marked with an x are

optional.

You are allowed and encouraged to collaborate on the homework, as long as you write up  your own solutions and indicate who you worked with. The latter part is absolutely crucial

since mathematical writing is one of the main skills you will learn in this course. All

problems which say ``show that...'' are asking for a rigorous mathematical proof, and all proofs should be written in complete English sentences.

Complete solutions for each assignment will be posted on this webpage on the due date.

One or two problems each week will be graded by the GSIs. When calculating grades, your two lowest homework scores will be dropped.

1.  Homework 1 (problems assigned 1/19 and 1/21) due Wednesday, 1/27. solutions. 

2.  Homework 2 (problems assigned 1/26 and 1/28) due Wednesday, 2/3. solutions.   

3.  Homework 3 (problems assigned 2/2 and 2/4) due Wednesday, 2/10. solutions.

4.  Homework 4 (problems assigned 2/9 and 2/11) due Wednesday, 2/17. solutions. 

5.  Homework 5 (problems assigned 2/16) due Wednesday, 2/24. solutions.

6.  Homework 6 (problems assigned 2/23 and 2/25) due Wednesday, 3/2. solutions. 

7.  Homework 7 (problems assigned 3/1 and 3/3) due Wednesday, 3/9. solutions.

8.  Homework 8 (problems assigned 3/8 and 3/10) due Wednesday, 3/16. solutions.  

9.  Homework 9 (problems assigned 3/15 and 3/17) due Wednesday, 3/30. solutions

10.  Homework 10 (problems assigned 3/29 ) due Wednesday, 4/6. solutions. 

11.  Homework 11 (problems assigned 4/7 ) due Wednesday, 4/13. solutions.

12.  Homework 12 (problems assigned 4/12 and 4/14 ) due Wednesday, 4/20. solutions.

13.  Homework 13 (problems assigned 4/19 and 4/21 ) due Wednesday, 4/27. solutions + graph drawings.

14.  Homework 14 (problems assigned 4/26 ) due Wednesday, 5/4. solutions + graph drawings.

Advice