Contact

coneill «at» math.ucdavis.edu

Mathematical Sciences

Building, Room 3149

One Shields Ave

Davis, CA 95616

U.S.A.

Mathematical Sciences

Building, Room 3149

Department of Mathematics

University of California DavisOne Shields Ave

Davis, CA 95616

U.S.A.

Math 302 Section 504: Discrete Mathematics (Fall 2014)

**Lectures:**MWF 10:20am - 11:10am, CE 223.

**Final exam:**Tuesday, December 16th, 8:00am - 10:00am.

**Office hours:**Monday 1:10pm - 3:00pm, or by appointment.

**Textbook:**Discrete Mathematics and its Applications, 7th Edition, by Kenneth Rosen.

Math 302 is a course on discrete mathematics. As described in the course catalog, we will cover formal structures for describing data, algorithms and computing devices. We will also study the theory and applications of sets and algebraic structures. More specifically, we will cover Chapters 1 (§ 1-8), 2 (§1-4), 3 (§1-2), 5 (§1-3), 6 (§1,3-5), 8 (§1-5), and 9 (§1-6) from Rosen, plus additional topics as time permits. For a detailed timeline, see the course webpage. Below are some course-related resources.

Resources

The course syllabus.

A tentative day-by-day schedule (subject to change without notice).

The Math 302 Course Page,
on the Math Department's webpage.

The Aggie Honor System.

Homework Assignments

There will be one homework assignment given each week. Each assignment will consist of required problems and practice problems. Required problems will be submitted to the instructor for a grade, and practice problems will not be submitted, but should still be completed to ensure understanding of the material. I will post links to the homework assignments here. If you have questions about course material, including practice problems, do not hesistate to ask me in class, stop by my office hours, or email me.

Assignment 1,
due Wednesday, September 10, 2014.

Practice: 3.1/3,8,9,45,53; 3.2/1,7,9,13,23.

Practice: 3.1/3,8,9,45,53; 3.2/1,7,9,13,23.

Assignment 2,
due Wednesday, September 17, 2014.

Practice: 1.1/1,3,10,11,15,17,25; 1.3/7,9,11,16-33 odd; 1.4/11,13,35,39,52.

Practice: 1.1/1,3,10,11,15,17,25; 1.3/7,9,11,16-33 odd; 1.4/11,13,35,39,52.

Assignment 3,
due Wednesday, September 24, 2014.

Practice: 1.5/3,11,27,29,33,39,40; 1.6/9,10,19,23,24,33,35; 1.7/1,2,3,7,13,14,41,42.

Practice: 1.5/3,11,27,29,33,39,40; 1.6/9,10,19,23,24,33,35; 1.7/1,2,3,7,13,14,41,42.

Assignment 4,
due Wednesday, October 1, 2014.

Practice: 1.8/7,15,18,19,29,34,36.

Practice: 1.8/7,15,18,19,29,34,36.

Assignment 5,
due Wednesday, October 15, 2014.

Practice: 2.1/18,19,23,38,41; 2.2/5-10,16,18-20,51; 2.3/1,2,6,7,10,21,26,27,43,57,69,71,76.

Practice: 2.1/18,19,23,38,41; 2.2/5-10,16,18-20,51; 2.3/1,2,6,7,10,21,26,27,43,57,69,71,76.

Assignment 6,
due Wednesday, October 22, 2014.

Practice: 2.4/5,6,8,29,31,32,36,37; 5.1/6-8,12-14,16,17.

Practice: 2.4/5,6,8,29,31,32,36,37; 5.1/6-8,12-14,16,17.

Assignment 7,
due Friday, October 31, 2014.

Practice: 5.1/38-44,49-52; 5.2/12,19,29,30,32; 5.3/5,6,12,24-26,58,59.

Practice: 5.1/38-44,49-52; 5.2/12,19,29,30,32; 5.3/5,6,12,24-26,58,59.

Assignment 8,
due Wednesday, November 5, 2014.

Practice: 5.4/7,10,18,19,21,22,44.

Practice: 5.4/7,10,18,19,21,22,44.

Assignment 9,
due Friday, November 14, 2014.

Practice: 6.1/16,22,27,36,37; 6.2/1-4,14,16.

Practice: 6.1/16,22,27,36,37; 6.2/1-4,14,16.

Assignment 10,
due Friday, November 21, 2014.

Practice: 6.3/19,21,31,35,39; 6.4/19,21,25,27,33.

Practice: 6.3/19,21,31,35,39; 6.4/19,21,25,27,33.

Assignment 11,
due Monday, December 1, 2014.

Practice: 6.5/9,10,21-25,30-32; 8.5/8-10,13,15; 8.2/1,3,4.

Practice: 6.5/9,10,21-25,30-32; 8.5/8-10,13,15; 8.2/1,3,4.

Assignment 12,
due Monday, December 8, 2014.

Practice: 8.2/29-32.

Practice: 8.2/29-32.

Exam Reviews

Problem sets posted here are not to be turned in, but instead are to help review. However, if you have questions about problems on these assignments, do not hesistate to ask me in class, stop by my office hours, or email me. Please note that simply doing these problems will

**not**guarantee a passing grade on the exam. You should use these problems as a guide to help determine which topics you feel most comfortable with and which topics you should spend more time reviewing.