Teaching‎ > ‎

### Discrete Mathematics (MATH 381)

Spring 2016 : MATH 381 Discrete Mathematics (section 5)

#### Lectures: MWF 8:00-8:50am in room Phillips 385.Instructor: Saray Shai, Chapman 444.Office hours: MWF 12:30-1:30pm, and by appointment.Email: sshai@live.unc.eduSakai site: MATH381.005.SP16

Overview
The purpose of this course is to learn how to think and communicate mathematically, while developing the ability to understand, create and prove mathematical arguments. Being able to handle abstract concepts and reason logically is an important prerequisite for more advances course in mathematical sciences as well as many real-world jobs. The topics covered include formal logic and proof methods; sets and functions; modular arithmetic, prime numbers, and divisibility; the principle of mathematical induction; relations; counting methods; and discrete probability theory.

Course Prerequisite

You must have earned a passing grade in MATH232 (or an equivalent) to register for this class.

Textbook
Discrete Mathematics and Its Applications, by Kenneth H. Rosen, Seventh Edition, McGraw Hill, 2012. A custom (cheaper) abridged version for UNC is available from the bookstore. There is also a Student Guide, by Jerrold Grossman. The course will roughly cover the following sections from the book:
• Chapter 1: 1.1, 1.3, 1.4, 1.5, 1.7, 1.8
• Chapter 5: 5.1, 5.2
• Chapter 4: 4.1, 4.2, 4.3
• Chapter 2: 2.1, 2.2, 2.3
• Chapter 9: 9.1, 9.3, 9.5
• Chapter 6: 6.1, 6.3, 6.4, 6.5
• Chapter 7: 7.1, 7.2
I will occasionally use some examples and exercises from the book “Introduction to Mathematical Thinking” by Keith Devlin.

Homework and Exams
Homework assignments will be posted on Sakai each Friday. You are free and highly encouraged to work together on these problems, but please write out your own solutions (due the following Friday 3pm). One of the main objectives of this course is for you to learn to communicate clearly using the language of mathematics. Some problems will ask for a proof, others will ask for a calculation, but in most cases you should formulate your statements using complete sentences.

There will be three midterms, held in class on Monday 15th February, Monday 21st March and Monday 18th April.

The final exam will take place on Tuesday 3rd May at 4pm.