Instructor: H. B. Enderton
hbe@math.ucla.edu MS 7905. Office hours Monday and Wednesday, 2:00-3:30. Also we have our "virtual office hours."Teaching Assistant: Owen Sizemore
sizemore@math.ucla.edu MS 2954. Office hours Thursday 1 - 2. Also Thursday 11 - 12 in the Student Math Center.Enrollment: This course filled up fast. Note that we offer Math. 61 every quarter.
Meetings: Lectures (MWF 12) are in Franz 2258A. Discussion sections meet in MS 5138 (Section 1A on Tuesday) or MS 6627 (Section 1B on Thursday).
Topics: Calculus is "continuous" mathematics, based on the real number system, convergence, and limits. "Discrete" mathematics is everything else; the objects in discrete structures are not the limits of nearby objects. Some of the topics we study are relations, induction, graphs, trees, permutations, and combinations. These topics are intended to give the mathematical background relevant to theoretical computer science. For more details, see the Mathematics Department's description of this course, and their course outline (which I do not follow closely).
Prerequisites: This is a mathematics course. You will be asked to understand abstract concepts, and to do some proofs. (The prerequisites stated in the catalog are not enforced.) You cannot receive credit for both Math 61 and Math 113.
Textbook: Either Discrete Mathematics, sixth edition, by R. Johnsonbaugh, or the "custom edition" of this which is sold in the UCLA bookstore under the title Discrete Source. There are some errata in the book. In addition to the textbook, there are some online supplements.
Homework: The homework is not an optional "extra credit" activity; it is a necessary part of learning the material. Although the homework problem sets account for only a small part of the course grade, you should definitely do them. Besides, every little bit helps, especially if the tests do not all go well. Late homework will normally not be graded.
Tests: There will be a first midterm exam on Wednesday, October 24, and a second midterm on Wednesday, November 28. The final exam is on Tuesday, December 11, 11:30-2:30 (exam code 5). Mark these dates on your calendar now. Like the homework, the tests will include both computational problems and proofs; the tests may also ask for definitions.
Grading: The final exam constitutes a large part of the grade. The two midterms together constitute another large part. The homework accounts for a small part. ("Large" means 40-50%. "Small" means no more than 10%.) To get an Incomplete grade, you must be doing passing work when struck by unforeseen external disaster.
Student Math Center: The Mathematics Department has a "Student Math Center" (SMC) in MS 3974. The hours are 9 to 3, Monday through Thursday (October 3 - December 6). It provides free tutoring on a drop-in basis for this and other lower-division math courses.