The latest homework will always appear on top.
If you are interested in learning to typeset mathematics here is a list of resources
compiled by Rebecca Weber on LaTex
Homework assignments
Late Homework will not be accepted. In order to qualify for a regrade you must have submitted
your homework on the due date.
Write the names of your the group members with whom you worked on the homework, please make
sure that what you turned in for homework is your own understanding of how to do the problems.
Practice problems:
These problems are very important. We will discuss these in class as a group.
Please be sure that you understand these problems thoroughly as you will be asked
to present/discuss these problems in class.
Graded assignments: These problems will graded in detail.
Homework due day: Homework will be assigned daily and will be collected once a week.
Week 10
Friday, March 9:

Final Exam

8:00  11:00 AM in Kemeny 007
 Last regrades are due.

Wednesday, March 7:

Topic: Final Review
 12:00  2:00
 Work on the review problems distributed in class.

Week 9
Friday, March 2:

Topic: Review

Review of course material
 All The problems: Problem Set

Wednesday, February 28:

Topic: InclusionExclusion Examples
 Applying IE principle for solving problems
 All The problems: Problem Set
 Inclass problems: # 184, 185, 186

Week 8
Monday, February 26:

Topic: Derangements, onto functions, Stirling numbers
 All The problems: Problem Set
 Inclass problems: # 179, 184, 185, 186
 Graded problems (Due Friday, March 2): # 180, 181, 182, 183,

Friday, February 23:

Topic: Principle of InclusionExclusion

Introduction of the idea of inclusion/exclusion.
 All The problems: Problem Set
 Inclass problems: # 171, 172, 173, 174, 175,
 Graded problems (Due Friday, March 2): # 176, 177, 178

Wednesday, February 21:

Topic: Solving recurrences with generating functions
 We will use generating functions for solving recurrences
 All The problems: Problem Set
 Inclass problems: # 163, 166, 167,
 Graded problems (Due Friday, March 2): # 164, 165, 168, 169(b), 170

Week 7
Monday, February 19:

Topic: Generating functions for integer partitions
 All The problems: Problem Set
 Inclass problems: Practice Problems
 Graded problems (Due Friday, Feb. 23): # 159, 160, 161, 162

Friday, February 16:

Topic: Generating functions for counting

Finding generating functions
 All The problems: Problem Set
 Inclass problems: # 151, 154, 156, 157
 Graded problems (Due Friday, Feb. 23): # 152, 153, 155, 158

Wednesday, February 14:

Topic: Introduction to generating functions
 We will learn to use series for counting
 Slides for today: Intro to Generating Functions
 All The problems: Problem Set
 Inclass problems: # 142, 144, 145, 147, 148
 Graded problems (Due Friday, Feb. 23): # 143, 146, 149, 150

Week 6
Monday, February 12:

Topic: Finish with Distribution problems
 Slides for today: Math Objects Counted  Part II
 All The problems: Problem Set
 Inclass problems: # 135, 138, 139,
 Graded problems (Due Friday, Feb. 16): # 136, 137, 140, 141

Friday, February 9:

Topic: Partitions of numbers

Distributions of identical objects to identical recipients
 All The problems: Problem Set
 Inclass problems: # 128, 131, 134
 Graded problems (Due Friday, Feb. 16): # 129, 130, 132, 133,

Wednesday, February 7:

Topic: Bases for polynomials and partitions of numbers.
 We will learn how the numbers that we have been talking about come up in linear algebra
 Slides for today: Math Objects Counted  Part I
 All The problems: Problem Set
 Inclass problems: # 121, 125, 126
 Graded problems (Due Friday, Feb. 16): # 122, 123, 124, 127

Week 5
Monday, February 5:

Topic: Multinomial Coefficients
 Connections to functions and the Multinomial Theorem
 All The problems: Problem Set
 Inclass problems: # 115, 116, 117, 118, 120
 Graded problems (Due Friday, Feb. 9): # 112, 113, 114, 119

Friday, February 2:

Topic: Stirling Numbers

Counting set partitions
 All The problems: Problem Set
 Inclass problems: # 105, 106, 107, 110
 Graded problems (Due Friday, Feb. 9): # 104, 108, 109, 111

Wednesday, January 31:

Topic: Introduction to Distributions
 The twentyfold way
 Slides for today: Distributions
 All The problems: Problem Set
 Inclass problems: # 95, 96, 97, 102
 Graded problems (Due Friday, Feb. 9): # 98, 99, 100, 101, 103

Week 4
Monday, January 29:

Topic: Graphs and Induction
 Today we will continue working on problems related to graphs.
 All The problems: Problem Set
 Inclass problems: Review Problems
 Graded problems (Due Friday, Feb. 2): # 91, 92, 93, 94

Friday, January 26:

Topic: Graphs and Induction

We continue working on induction and problems on graph theory
 All The problems: Problem Set
 Inclass problems: # 83, 84, 86, 89
 Graded problems (Due Friday, Feb. 2): # 85, 87, 88, 90

Wednesday, January 24:

Topic: Graphs and Induction
 Basic introduction to graph theory and applications of induction to graphs.
 Slides for today: Graphs
 All The problems: Problem Set
 Inclass problems: # 74, 77, 80, 81
 Graded problems (Due Friday, Feb. 2): # 75, 76, 78, 79, 82

Week 3
Monday, January 22:

Topic: Recursions
 Basic Introduction to recursions.

Slides for today: Recursions
 All The problems: Problem Set
 Inclass problems: # 66, 69, 71, 73
 Graded problems (Due Friday, Jan. 26): # 67, 68, 70, 72

Friday, January 19:

Topic: The Induction Principle

Today we will work on some problems related to the pigeonhole principle and Induction Principle.

Slides for today: Induction Principle
 All The problems: Problem Set
 Inclass problems: # 57, 59 63, 65
 Graded problems (Due Friday, Jan. 26): # 60, 61, 62, 64

Wednesday, January 17:

Topic: Pigeonhole Principle
 Today we do problems related to the binomial theorem and the Pigeonhole Principle.
 Slides for today: Pigeonhole Principle
 All The problems: Problem Set
 Inclass problems: # 50, 52, 53, 56
 Graded problems (Due Friday, Jan. 26): # 51, 54, 55, 58

Week 2
Tuesday, January 16:

Topic: Lattice Paths
 All The problems: Problem Set
 Inclass problems: # 45, 47
 Graded problems (Due Friday, Jan. 19): # 48, 49

Friday, January 12:

Topic: The quotient principle
 The product principle in a different light.

Slides for today: Quotient Principle and Lattice Paths
 All The problems: Problem Set
 Inclass problems: # 37, 39, 42, 43
 Graded problems (Due Friday, Jan. 19): # 38, 40, 41, 44, 46

Wednesday, January 10:

Topic: Bijective Principle

Slides for today: Bijective Principle and Binomial Coefficients
 All the problems: Problem Set
 Inclass problems: # 26, 29, 30, 31, 32
 Graded problems (Due Friday, Jan. 19): # 27, 28, 33, 34, 35, 36

Week 1
Tuesday, January 9:

Topic: Methods of Proof
Slides for inclass presentation: Proofs

Read
Handout on proof writing click here for a copy.
 Today we will discuss different methods of proofs during the xhour.

Monday, January 8:

Topic: The Sum and Product Principles
 Today we will continue working on functions and applications of sum and product principle.
 All the problems: Problem Set
 Inclass problems: # 18, 19, 21, 22, 24, 25
 Graded problems (Due Friday, Jan. 12): # 15, 16, 17, 20, 23

Friday, January 5:

Topic: The Sum and Product Principles
 Today we will begin working on problems that on the Sum and Product Principles.

Slides for today: Sum Principle, Product principle and Functions
 All the problems: Problem Set
 Inclass problems: # 1, 3, 5, 7, 8, 12, 13
 Graded problems (Due Friday, Jan. 12): # 2, 4, 6, 9, 10, 11, 14

