Math 61: Introduction to Discrete Structures

Winter 2012

Time and Place: MWF 9-9:50 am in Boelter 3400 Discussion Sections: Tu or Th 9-9:50 am in Boelter 5420 or Boelter 5422

Web site: Homework is posted at Exam review materials are posted at

Prerequisites: Courses 31A and 31B. Not open for credit to students with credit for course 113 or 180.

Topics to be covered: 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 will study are sets and relations, induction, permutations, combinations, graphs and trees. These topics are intended to give the mathematical background relevant to theoretical computer science. Note: This is a mathematics course; you will be asked to understand abstract concepts, and to do some proofs.

Textbook: R. Johnsonbaugh, Discrete Mathematics, 7th Edition, Prentice Hall, 2008.

Grading: Your numerical score will be computed based on the higher score resulting from the following two schemes:

The resulting numerical score will be converted to a letter grade based on class ranking. Grades will be recorded using the myUCLA gradebook facility.

Exams: There will be two midterms in class, on Monday, January 30 and Friday, February 24. The final exam will take place from 11:30am to 2:30pm on Wednesday, March 21. Exams must be taken during the scheduled times. There will be NO makeup exams with the exception of medical emergencies or university approved absences. A grade of 'F' will be assigned to any student who misses the final. Incompletes are reserved for those who have completed all of the work for the class, including the midterms, but who, for a legitimate, documented reason, miss the final.

Homework: There will be nine homework assignments. The assignments will be posted on the web page, and will be collected in lecture, on the days when the are due (usually Fridays). The two lowest homework grades will be dropped. No late homework will be accepted. You should first attempt to complete the homework assignments by yourself and then seek outside help (i.e., other students, the TA, the instructor or the Student Math Center) for any problems you are not able to complete. You are expected to write up the solutions by yourself.

Wait List and PTE: If you have questions about the wait list or about a PTE (petition to enroll), please contact the Math Department Undergraduate Advising Office in MS 6356, or at

Free Tutoring: available at Student Math Center in MS 3974. For details visit

Special Needs: Students wanting extra accommodation should contact the Office for Students with Disabilities in Murphy A255, or online at

Schedule of lectures: