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.
  • Week 4:
    Homework due Monday, September 19th:

    Homework due Thursday, September 22nd:

  • Week 5:
    Homework due Monday, September 26th:

      Chapter 2, Section 3, The big list of induction problems.

    Homework due Thursday, September 29th:

  • Week 6:
    No homework — study for the exam! Here are some materials….

  • Week 7:
    Homework due Monday, October 10th: NONE

    Homework due Thursday, October 13th:

  • Week 8:
    Homework due Monday, October 17th:

    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:

    Homework due Thursday, October 27th:

  • Week 10:
    Homework due Monday, October 31st:

    Homework due Thursday, November 3rd:

      Chapter 6, Section 2, More advanced relations problems.
  • Week 11:
    Homework due Monday, November 7th:

    Homework due Thursday, November 10th:

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

    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:

    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.

    Essay due TUESDAY, December 6th:

  • Week 16:
    Study for the final exam!! Here are some study materials.

  • Discrete Mathematics: Syllabus for Fall 2016

    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.

    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.

    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.