MATH 61 - Introduction to Discrete Structures - Fall 2017

Location and time

Class (61-1): MWF 12-12:50 pm, Dodd Hall 147
Class (61-2): MWF 1-1:50 pm, Rolfe Hall 1200


Martin Gallauer
Office hours: M 2-3 pm, W 10-11 am, MS 6236


Riley Thornton (Sections 1A, 1B), office hours: M 11-12, 1-2
Kyutae Han (Sections 1C, 1D), office hours: R 1-2, M 11-12
Kevin Matthews (Sections 1E, 1F), office hours: W 1-2
Eric Primozic (Sections 2A, 2B), office hours: TR 2:15-2:45
David Jekel (Sections 2C, 2D), office hours: T 11:30-12:30, R 3:30-4:30
Christopher Shriver (Sections 2E, 2F), office hours: R 11-12


R. Johnsonbaugh, Discrete Mathematics, 7th or 8th Edition


Weekly homework will be announced on ccle and the solutions will be collected on Fridays at the beginning of class.

Working in groups could be a more efficient way of learning. You are permitted (and encouraged) to meet with other students in the class to study the material of the course and/or get help for the homework. However, the homework you turn in must be written by you in your own words.


  • First midterm: Monday, October 23, 6-6.50 pm, in Haines 39 (61-1) and Rolfe 1200 (61-2)
  • Second midterm: Monday, November 20, 6-6.50 pm, in Haines 39 (61-1) and Rolfe 1200 (61-2)
  • Final exam: December 9, 8-11 am, in Dodd Hall 147 (61-1) and Rolfe 1200 (61-2)

There will be no make-up exams, neither for the midterms nor for the final. However, some flexibility is built into the system by having two grading schemes. Your overall final grade will be the best of the following two variants:

  • 10% homeworks (lowest score dropped) + 40% both midterms + 50% final.
  • 15% homeworks (lowest score dropped) + 25% best midterm + 60% final.

Letter grades will not be assigned until the end of the quarter, at which point your composite numerical score will be converted into a letter grade based on class ranking, using the department guidelines for this course. Slightly less than a third of the class will receive grades in the A+/A/A- range, and slightly more than a third of the class will receive grades in the B+/B/B- range (unless something surprising happens).

The final exam must be taken in order to receive a passing grade.

Regrades on midterms and homework must be requested within one week of the date those are returned. After this time, no requests for corrections will be honored.

All grades will be recorded on myUCLA.

Advice on succeeding in this class

  • Review the relevant course material before the lecture. (See the schedule below which will be updated throughout the quarter.) Come to class with questions, so you can get more out of it.
  • Most importantly, mathematics is learned by doing. Working on the homework problems thus constitutes an integral part of the course. In addition I highly recommend the following:

    • Try to work out as many additional problems in the textbook as possible.
    • When reading mathematics, use a pencil and paper to sketch the calculations that are performed by the author.
    • Some results in class will be presented without proof. If you want to test and improve your understanding of the material, try to find a proof by yourself. Or at least, go over the proof given in the textbook.

  • Stay engaged. Quarters are short and each lecture builds on top of the previous ones which makes catching up surprisingly difficult once you have fallen behind in class.
  • Finally, the instructor and TA's are here to help you succeed in the course. If there is something you do not understand, then you have a few options:

    • Visit the office hours of the instructor or your TA.
    • Go to the free tutoring available at the Student Math Center, located in MS 3974. Its hours of operation are Monday through Thursday, 9:00 am to 3:00 pm (starting October 2).


This is a tentative schedule for the course, with reference to the sections in the textbook:

0 organization, syllabus; 1.1
1 2.4 3.1 hw 1 due; 3.2
2 3.3 3.4 hw 2 due; 6.1
3 6.2 6.3 hw 3 due; 6.7
4 first midterm 6.8 hw 4 due; 7.1-2
5 7.2 7.2 hw 5 due; 8.1
6 8.2 hw 6 due; 8.2 holiday
7 8.3-4 8.5 hw 7 due; 8.6
8 second midterm 8.7 holiday
9 9.1 9.2 hw 8 due; 9.3
10 9.4 9.5 preparation for final