Home » Discrete-Fall2016

# Category Archives: Discrete-Fall2016

## Discrete Mathematics: Homework for Fall 2016

The homework assignments are organized according to their due date. You should assume that the homework problems are from Krussel’s text, unless there is a specific link to a pdf. Please report any issues back to Iva.

**Week 1**:

Homework due Thursday, September 1st: NONE.

**Week 2**:

Homework due TUESDAY, September 6th:

- Chapter 1, Section 1, Problems 4, 5, 6, 8, 9, 11, 14.

- Chapter 1, Section 2, Problems 5, 6, 9, 12.

- Chapter 1, Section 3: Problems 8, 10, 11, 15.

Homework due Thursday, September 8th:

- Chapter 1, Section 3, Problems 6, 12.

**Week 3**:

Homework due Monday, September 12th:

- Chapter 5, Section 1, Problems 1, 2a), 2b), 2c), 4, 5, 6. Problem 8 is highly recommended, but optional.

- Chapter 5, Section 2, Problem 4.

Homework due Thursday, September 15th:

- Chapter 2, Section 1, Problems from the following

__problem sheet__.

- Chapter 2, Section 1, More of

__Iva’s problems__.

**Week 4**:

Homework due Monday, September 19th:

- Chapter 2, Section 2, Problems from

__the following sheet__.

Homework due Thursday, September 22nd:

- Chapter 2, Section 3, Problems 14, 16 and

__the following problem__.

**Week 5**:

Homework due Monday, September 26th:

- Chapter 2, Section 3, The

__big list__of induction problems.

Homework due Thursday, September 29th:

- Chapter 2, Section 4, See

__Iva’s sheet__.

**Week 6**:

No homework — study for the exam! Here are some materials….

__Study guide for the exam__(Click here for

__selected solutions__.)

- Exam from

__Fall 2015__

- Exam from

__Spring 2015__

- Exam from

__Fall 2014__

- Exam from

__Fall 2013__

**Week 7**:

Homework due Monday, October 10th: NONE

Homework due Thursday, October 13th:

- Chapter 3, Sections 1 and 2,

__First Symbolic Logic Homework__.

**Week 8**:

Homework due Monday, October 17th:

- Chapter 3, Section 3,

__Homework on Quantifiers__.

Homework due Thursday, October 20th:

- Chapter 4, Section 1, Problems 2, 3, 4.

- Chapter 4, Section 2, Problem 2.

**Week 9**:

Homework due Monday, October 24th:

- Chapter 4, Section 3,

__Set Theory Homework__.

Homework due Thursday, October 27th:

- Chapter 4, Section 3,

__Arbitrarily large unions and intersections__and maybe more.

**Week 10**:

Homework due Monday, October 31st:

- Chapter 6, Sections 1 and 2,

__Relations homework__.

Homework due Thursday, November 3rd:

- Chapter 6, Section 2, More advanced relations

__problems__.

**Week 11**:

Homework due Monday, November 7th:

- Chapter 6, Section 3,

__Functions homework__.

Homework due Thursday, November 10th:

- Chapter 6, Section 4, Problems on

__compositions of functions__.

**Week 12**:

No homework due Monday, November 14th: study for the exam!! Here are some materials:

__Study Guide__. (Click here for

__solutions__.)

- Exam from

__Fall 2015__.

- Exam from

__Spring 2015__.

- Exam from

__Fall 2014__.

- Exam from

__Fall 2013__.

Homework due Thursday, November 17th:

- Chapter 6, Section 5, Problems 1 and 2.

- Chapter 7, Section 1, Problems 7 and 8.

**Week 13**:

Homework due Monday, November 21st:

- Chapter 8, Section 1, Problems 1, 8, 10, 11.

Homework due Thursday, November 24th: NONE… Happy Thanksgiving!

**Week 14**:

Homework due Monday, November 28th:

- Chapter 8, Section 4, Problems from

__Iva’s sheet__.

Homework due Thursday, December 1st:

- Chapter 8, Sections 2 and 3,

__Problems__.

**Week 15**:

No homework due Monday, December 5th: study for the graph theory quiz!! Here are some study materials.

- Quiz from

__Fall 2015__.

- Quiz from

__Spring 2015__.

- Quiz from

__Fall 2014__.

- Quiz from

__Fall 2013__.

Essay due TUESDAY, December 6th:

__Maggie’s Essay__, shared with permission.

**Week 16**:

Study for the final exam!! Here are some study materials.

__Study Guide__. (Click here for

__selected solutions__.)

## Discrete Mathematics: Syllabus for Fall 2016

**Textbook**

We will use the manuscript *Discrete Mathematics (and Other Stuff) * by Prof. John M. Krussel of Lewis and Clark College; it is available in our college bookstore. Do note that some of the course content will not be directly based on the textbook material. At times, you will be expected to rely on your lecture notes.

**Homework**

Most lectures will be followed by a homework assignment, which will be posted online. Generally speaking, homework assigned on Monday and Tuesday will be due the following Thursday while the homework assigned on Thursday and Friday will be due the following Monday. Each homework assignment will contribute to the course grade through the letter grade for the relevant educational goal (please follow __this link__ for details).

**Late or missed assignments**

I understand that you might find yourself in a situation where you cannot complete a homework assignment on time. You will *nevertheless* be expected to turn in what you have by the due date and *immediately* inform me about your situation. Assuming you are making a good faith effort to stay current in the class, you will be given an opportunity to make up an incomplete assignment.

**Exams and such**

There will be two midterm exams, one quiz, and a comprehensive final exam, each of which will contribute to the course grade through the letter grade for the relevant educational goal (please follow __this link__ for details). In-class exams will take place on Tuesday, October 4th (alternatively, we can make it an evening exam on Monday, October 3rd) and Friday, November 11th (alternatively, we can make it an evening exam on Thursday, November 10th); the quiz will be in-class on Monday, December 5th.

**Essay**

In the spirit of good liberal arts education and the fourth educational goal for this class (please follow __this link__ for details) students will be expected to develop an ability to discuss the practice of mathematics in non-technical terms. In relation to this, the students will be given a brief essay assignment at the end of the course. The essay will be due on our last day of class; late essays will only be accepted in the case of medical emergency or the like. More or less, the essay will be worth 5% of the course grade. (See below for details.)

**Grading scheme**

For each rubric under __Educational Goals__ you will receive a letter grade determined by your performance on the corresponding portion(s) of exams/quizzes, homework assignments and/or the essay. In addition, a certain portion of your grade will correspond to the effort you put into participating and staying current in the class; students with a substantial number of class absences and/or late assignments can expect a slightly lowered course grade. The final course grade will be a weighted average of the above:

- Goal 1: 35%

- Goal 2: 35%

- Goal 3: 20%

- Goal 4: 5%

- Participation: 5%

For the description of letter grades please refer to our College Catalog. Please note that a professor has a right to withdraw a student for the reasons of non-attendence. * I reserve the right to fail any student who exhibits an extreme inability to construct a logical argument on the final exam. I also reserve the right to boost the course grade of any student who presents an impressive amount of progress throughout the semester.*

## Discrete Mathematics: Educational Goals

**Goal 1:**

To develop skills needed in order to read, write, recognize and appreciate a (good) mathematical proof. The corresponding assessment will be based on student performance on the two in-class exams, the final exam, and select homework assignments.

**Goal 2:**

To develop fluency in using basic logic and set theory, including the language of functions and relations. The extent to which this goal is achieved will be determined by student performance on the second in-class exam, the final exam, and select homework assignments.

**Goal 3:**

To gain familiarity with certain areas of mathematics which could be labeled as being “discrete”: combinatorics, number theory, graph theory. The extent to which this goal is achieved will be assessed by means of the first in-class exam, the final exam, the graph theory quiz, and select homework assignments.

**Goal 4:**

To situate the practice of mathematics within its larger intellectual and social context. The corresponding assessment will rely on student essays at the end of the semester.