Jen Paulhus, Ph.D.

Combinatorics

email: paulhus@math.grinnell.edu     pgp key
Jen Office Hours:
Office Hours: Mondays 10 - 11 AM, Tuesdays 1:30 - 2:30 PM,
          Wednesdays 11 AM -12 PM, Thursdays 2:30 -3:30 PM,
          or by appointment (all on Zoom for now)

Text: Combinatorics by Joy Morris (M below)
      Combinatorics Through Guided Discovery by Kenneth P. Bogart (B below)

Syllabus
Homework

Daily Topics

Class Date Pages and Section(s) Topics
Aug. 27 M Ch. 1 pp. 1-5, B Preface pp ix-xv Introduction
Aug. 30 M Ch. 2 pp. 9-18, B Ch. 1.2 #1-5,9 Basic Counting
Sep. 1 M Ch. 3.1 pp. 19-22, B Ch. 1.2 #6,7,13,19-22,38 Permutations/How to Read Math
Sep. 3 M Ch. 3.1 pp. 22-26, B Ch. 1.2 #8,37,40 Combinations
Sep. 6 M Ch. 3.3 pp. 26-28 , B Ch. 1.3 # 53, 54 Binomial Theorem
Sep. 8 M Ch. 4.1 pp. 29-32 , B Ch. 1.4 #55, 56 Bijections
Sep. 10 M Ch. 4.2, 4.3 pp. 31-38, B Ch. 1.2, 1.3 #29, 57, 59 Combinatorial Proofs
Sep. 13 M Ch. 5.1-5.1 pp. 39-42, B Ch. 3.1 #124, 125, 126, 127 Unlimited Repetition
Sep. 15 M Ch. 5.2 pp. 42-44, B Ch. 3.1 #124, 125, 126, 127 Permutations with Repetition
Sep. 17 M Ch. 10.1 pp. 89-91, B Ch. 1.3 #60, 61, 62 Pigeonhole Principle
Sep. 20 M Ch. 10.1/10.2 pp. 92, 94-96 B Ch. 1.3 #64, 65, Ch. 5.1 #225-229 More Pigeonole Principle/Inclusion-Exclusion
Sep. 22 This article, this article, and this cartoon. What to do when math gets hard?
Sep. 24 M 10.2 pp. 97-98 B Ch. 5.1 #231 More Inclusion-Exclusion and Derangements

Homework Assignments

Make sure you are familiar with the Academic Honesty policies for the class as well as the Grading Rubric and Guidelines. Writing assignments will be submitted on PWeb and returned on OneDrive. You will be encouraged to use LaTeX to write your solutions. Brief solutions to homeworks will also be posted on PWeb.

HW Due Date Problems
# 0 Aug. 30 Email me with answers from class 8/27, and read syllabus
# 1 Sep. 1 Homework 1
# 2 Sep. 6 Homework 2
# 3 Sep. 10 Homework 3
# 4 Sep. 15 Homework 4
# 5 Sep. 20 Homework 5
# 6 Sep. 24 Homework 6


<