MATH 2001-003, Introduction to Discrete Mathematics

Homework Assignments

HW 1

  • Reading Assignment 1 (due Fri Jan 17): Read Plato's 'Meno', as well as Jaeger's chapter on it from Vol. 2 of his 'Paideia: The Ideals of Greek Culture,' to be handed out in class.
  • HW 1 (due Friday Jan 24): From Hammack's book (I'll grade the pink problems, but you should do all of them for yourselves):
  • 1.1: A 2, 8, 11, 15, 16; B 22, 25, C 31, D 44, 46, 52
  • 1.2: A 8, B 11, 16, 18, 20
  • 1.3: C 14, 15
  • 1.4: A 1, 2, 8, B 14, 15, 16

    • HW 1 Evens Solutions

    • HW 2

  • Reading Assignment 2 (due Fri Jan 31): Read Chapter XV, 'Aristotle's Place in History,' of Jaeger's 'Aristotle,' to be handed out in class.

  • HW 2 (due Friday Jan 31): From Hammack's book (I'll grade the pink problems):
  • 1.5: 1 (a), (i), 3 (a), (f), (i), 6, 8, 9
  • 1.6: 5, 6
  • 1.7: 11, 12, 13, 14
  • 1.8: 3, 4, 8, 11, 12, 13, 14

  • 2.1: 6, 8, 9-12
  • 2.2: 1, 3, 4, 8, 12

    • HW 2 Evens Solutions

    • HW 3

  • Reading Assignment 3 (due Fri Feb 7): Read Chapter IX, 'Logic, the Tool of Philosophy,' from Guthrie, 'A History of Greek Philosophy, Vol. VI: Aristotle, an Encounter,' to be handed out in class.

  • HW 3 (due Friday Feb 7): From Hammack's book (I'll grade the pink problems):
  • 2.3: 2, 3, 7, 8
  • 2.4: 2, 3
  • 2.5: 4, 8, 10
  • 2.6: 3, 4, 9, 12
  • 2.7: 4, 8, 9
  • 2.9: 3, 4, 5, 6, 12
  • 2.10: 1, 2, 4, 5, 12

    • HW 3 Evens Solutions

    • HW 4

  • Reading Assignment 4 (due Fri Feb 21): Read Chapters III and V of Heath, 'A Manual of Greek Mathematics' (Pythagoras), to be handed out in class.

  • HW 4 (due Wed Feb 19): Sections refer to Hammack's book (I'll grade the pink problems):
  • (1) Do the geometric work to derive the recursively defined function f(n)=s_n (side-lengths) in Example 3.2 in the 'Numbers' notes, that is, derive g(x).
  • (2) Derive both f and g for a recursive sequence approximating pi, like in Example 3.2, but this time starting with a square instead of a hexagon.
  • (3) Prove properties (4)-(6) in Theorem 3.10 in the 'Numbers' notes.
  • 11.1: 2, 10, 12-14, 15
  • 11.2: 2, 5, 8, 12,
  • 11.3: 7, 8, 9, 10, 12, 9

    • HW 4 Evens Solutions


    • HW 5

  • Reading Assignment 5 (due Fri March 6): Read Chapter IX of Heath, 'A Manual of Greek Mathematics' (Euclid), to be handed out in class.
  • HW 5 (due Wed March 4): Sections refer to Hammack's book (I'll grade the pink problems):
  • (1) Prove Lemma 5.1 and Theorems 5.2, 5.3 and 5.4 in `Real Numbers' directly from the axioms of R.
  • 3.2: 1, 5, 6, 8, 10
  • 3.3: 2, 5, 8, 11
  • 3.4: 1, 2, 4, 6, 8, 11, 12, 18
  • 3.5: 1, 2, 3, 4, 13, 14, 16, 18
  • 3.6: 2, 5, 6, 7, 9, 12

    • HW 5 Evens Solutions

    • HW 6

  • Reading Assignment 5 (due Fri March 20): Read Chapters 1-2 of Wells, and Chapters V and VIII of Gilson (Descartes), posted on the homepage. The other chapters of Gilson, VI-VII, are highly recommended, but remain optional.

  • HW 6 (due Wed March 18): Sections refer to Hammack's book (I'll grade the pink problems):
  • Chapter 4: 2 , 6, 8, 12, 14, 15, 18, 20, 21, 22, 26
  • Chapter 5: 2, 5, 7, 8, 9, 10, 12, 15, 17, 20, 21, 24, 26, 31

    • Chapter 4 Examples
    Chapter 5 Examples
    HW 6 Evens Solutions

    • HW 7

  • LaTeX Assignment 1: Do the following LaTeX Exercises (due Mon April 6)

  • HW 7 (due Mon April 6): Sections refer to Hammack's book (I'll grade the pink problems):
  • Chapter 6: Pinks: 4, 6, 8, 13, 16, 18, 20, 21 , Non-pinks: 3, 7, 9, 14, 22-24.
  • Chapter 7: Pinks: 7, 8, 10, 12, 16, 20, 26, 28 , Non-pinks: 1, 3, 5, 13-15, 19.

    • HW 7 Evens Solutions

    • HW 8

  • LaTeX Assignment 2: Type up your homework in LaTeX. (due Fri April 17)

  • HW 8 (due Fri April 17): Sections refer to Hammack's book (I'll grade the pink problems):
  • Chapter 8: Pinks: 6, 8, 9, 12-17, Non-pinks: 10, 11, 21, 22.
  • Chapter 9: Pinks: 6, 8, 14, 24, 26, 28, Non-pinks: 1, 3, 5, 9, 10, 15, 17, 19, 23, 32.

    • HW 8 Evens Solutions

    • HW 9

  • LaTeX Assignment 3: Type up your homework in LaTeX. (due Mon April 27)

  • HW 9 (due Mon April 27): Sections refer to Hammack's book (I'll grade the pink problems):
  • Chapter 10: Pinks: 2, 4, 8, 15, 20, 26, 29, 30, 36, 42, Non-pinks: 1, 3, 5, 7, 11, 13, 21, 22, 25, 35, 38, 40, 41.
  • 11.4: Pinks: 2, 6, Non-pinks: 3, 5.
  • 11.5: Pinks: 4, 6, 8, Non-pinks: 5, 7.

    • HW 9 Evens Solutions

    • HW 10

  • LaTeX Assignment 4: Type up your homework in LaTeX. (due Monday May 4)

  • HW 10 (due Monday May 4): Sections refer to Hammack's book (I'll grade the pink problems):
  • 12.1: Pinks: 8, 10, Non-pinks: 4-6, 11.
  • 12.2: Pinks: 8, 10, 18, Non-pinks: 9, 11-13.
  • 12.4: Pinks: 8, 10, Non-pinks: 5-7.
  • 12.5: Pinks: 4, 6, Non-pinks: 2, 7, 9.
  • 12.6: Pinks: 9, 10, 12, 14, Non-pinks: 5-8.
  • 13.2: Pinks: 2, 6, Non-pinks: 1, 3, 5.
  • 13.3: Pinks: 4, Non-pinks: 2, 3.
  • 13.4: Pinks: 4, 5, Non-pinks: 1-3, 6.
  • 13.5: Pinks: none, Non-pinks: 1.

    • HW 10 Evens Solutions