Math 61: Introduction to Discrete Structures

General Information

Time and Place: MWF 12-12:50pm MS 5200

Instructor: Henry Towsner

E-mail address: hpt at math.ucla.edu

Office:
Mathematical Sciences Building 5634
Office Phone: (310) 825-2697
Office Hours: W 10:30-11:30 R 10:30-11:30, 1:00-2:00
Syllabus

Course Outline

Description

This class introduces some of the basic building blocks used in mathematics and computer science, including sets, relations, permutations, graphs, and induction.

Course Text

R. Johnsonbaugh, Discrete Source: The Prentice Hall Custom Program for Discrete Mathematics, (Custom UCLA edition), Prentice-Hall.

Homework

Homework 1, due Fri, Oct. 9th: Section 1.7, Problems 6, 14, 30, 44; Section 1.8, Problems 5, 10, 29; Section 2.1, Problems 2, 3, 5, 8, 9, 12, 14, 15
Homework 2, due Fri, Oct. 16th: Section 2.1, Problems 33, 83; Section 2.2, Problems 12, 15, 27, 50, 51; Section 2.3, Problems 61-66, 112 (note that the result should have the same value, just be expressed differently), 116; Section 3.1, Problems 45, 46
Homework 3, due Fri, Oct. 23rd: Section 3.2, Problems 32, 40; Section 4.1, Problems 18, 19; Section 4.2, Problems 20, 22; Section 4.6, Problems 13, 42; Section 4.7, Problem 15; Section 4.8, Problem 5
Homework 4, due Fri, Oct. 30th: Section 5.1, Problems 3, 63; Section 5.2, Problems 1-10, 17, 23, 42
Homework 5, due Fri, Nov. 6th: Section 6.1, Problems 12, 47; Section 6.2, Problems 17, 18, 46, 48; Section 6.3, Problems 2, 14
Homework 6, due Fri, Nov. 13th: Section 6.4, Problem 11; Section 6.5, Problems 2, 14; Section 6.6, Problems 3, 8; Section 6.7, Problems 13, 14
Homework 7, due Fri, Nov. 20th: Section 7.1, Problems 25, 26, 31; Section 7.2, Problems 24, 26; Section 7.3, Problems 8, 18
Homework 8, due Fri, Dec. 4th: Section 7.4, Problems 21, 22; Section 7.5, Problems 13, 15, 16; Section 7.7, Problems 5, 11