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
Sunday, March 13:

Final Exam
 At 8:00 AM in Kemeny 105

Week 9
Wednesday, March 2:

Topic: InclusionExclusion  Onto functions
 All The problems: Problem Set
 In class problems: # 186, 187, 188, 189, 190

Monday, February 29:

Topic: InclusionExclusion
 All The problems: Problem Set

Week 8
Friday, February 26:

Topic: InclusionExclusion
 All The problems: Problem Set
 Inclass problems: # 174, 175, 177, 178, 182
 Graded problems (Due Wednesday, March 2): # 176, 179, 180, 181, 183, 184, 185

Wednesday, February 24:

Topic: Solving recurrences with generating functions

Slides for today: Euler's Pentagonal Number Theorem
 All The problems: Problem Set
 Inclass problems: # 166, 169, 170
 Graded problems (Due Wednesday, March 2): # 165, 167, 168, 171, 172, 173

Monday, February 22:

Topic: Generating Functions
 All The problems: Problem Set

Week 7
Friday, February 19:

Topic: Generating Functions for integer partitions

Slides for today: Introduction to Generating Functions
 All The problems: Problem Set
 Inclass problems: # 156, 157, 158, 160, 161
 Graded problems (Due Wednesday, Feb. 24): # 154, 155, 159, 162, 163, 164

Wednesday, February 17:

Review: Here is the completed table Twentyfold way

Topic: Introduction to Generating Functions

Slides for today: Introduction to Generating Functions
 All The problems: Problem Set
 Inclass problems: # 141, 142, 144, 145, 147, 148,
 Graded problems (Due Wednesday, Feb. 24): # 143, 146, 149, 150, 151, 152, 153

Monday, February 15:

Topic: Partitions of integers
 All The problems: Problem Set

Week 6
Friday, February 12:

Topic: Review for midterm #2
 All The problems: Problem Set
 Inclass problems: # 131, 134, 135, 138,
 Graded problems (Due Wednesday, Feb. 17): # 132, 133, 136, 137, 139, 140

Wednesday, February 10:

Topic: Partitions of Numbers
 Bases for polynomials and partitions of numbers.
 All The problems: Problem Set
 Inclass problems: # 125, 126, 127, 129,
 Graded problems (Due Wednesday, Feb. 17): # 123, 124, 128, 130

Monday, February 8:

Topic: Stirling Numbers
 Stirling numbers, onto functions, bases for polynomials.
 All The problems: Problem Set

Week 5
Friday, February 5:

Topic: Mathematical Objects Counted in Distributions
 Continue working on the twentyfoldway.

Slides for today: Distributions and Related Math Objects II
 All The problems: Problem Set
 Inclass problems: # 113, 115, 116, 117, 118, 121,
 Graded problems (Due Wednesday, Feb. 10): # 111, 112, 114, 119, 120, 122

Wednesday, February 3:

Topic: Mathematical Objects Counted in Distributions
 Continue working on the twentyfoldway.

Slides for today: Distributions and Related Math Objects I
 All The problems: Problem Set
 Inclass problems: # 100, 101, 104, 105, 106, 109,
 Graded problems (Due Wednesday, Feb. 10): # 99, 102, 103, 107, 108, 110

Monday, February 1:

Topic: Introduction to Distributions
 Discussion of inclass problems from last week.

Slides for today: Distributions
 All The problems: Problem Set

Week 4
Friday, January 29:

Topic: Introduction to Distributions
 We will start talking about the twentyfoldway.

Slides for today: Distributions
 All The problems: Problem Set
 Inclass problems: # 93, 98
 Graded problems (Due Wednesday, Feb. 3): # 94, 95, 96, 97

Wednesday, January 27:

Topic: Strong Induction and Graphs
 We will continue discussing applications of induction.

Slides for today: Strong Induction and Graphs
 All The problems: Problem Set
 Inclass problems: # 80, 82, 83, 84, 87,
 Graded problems (Due Wednesday, Feb. 3): # 81, 85, 86, 88, 89, 90, 91, 92

Monday, January 25:

Topic: Recursions and Induction
 Today we will discuss problems on finding recursions and inductive proofs.

Slides for today: Math Induction
 All The problems: Problem Set

Week 3
Friday, January 22:

Topic: Principle of math Induction
 Today we will learn to use induction for proof and for recursive reasoning.

Slides for today: Math Induction
 All The problems: Problem Set
 Inclass problems: # 65, 66, 67, 69, 71, 72, 73, 74(a), 77
 Graded problems (Due Wednesday, Jan. 27): # 63, 64, 68, 70, 74(b), 75, 76, 78, 79

Wednesday, January 20:

Topic: The pigeonhole principle
 Today we will work on problems related to Binomial Theorem and discuss the pigeonhole principle.

Slides for today: Pigeonhole Principle
 All The problems: Problem Set
 Inclass problems: # 50, 52, 53, 56, 57, 59
 Graded problems (Due Wednesday, Jan. 27): # 51, 54, 55, 58, 60, 61, 62

Tuesday, January 19:

Topic: Lattice Paths
 We will count lattice paths and Catalan paths.
 All The problems: Problem Set

Week 2
Friday, January 15:

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

Slides for today: Quotient Principle
 All The problems: Problem Set
 Inclass problems: # 43, 44, 46, 48
 Graded problems (Due Wednesday, Jan. 20): # 45, 47, 49

Monday, January 11:

Topic: The Sum and Product Principles
 Complete the first set of problems.
 All the problems: Problem Set
 Inclass problems: # 26, 27, 29, 31, 32
 Graded problems (Due Wednesday, Jan. 20): # 28, 30, 33, 34, 35

Week 1
Friday, 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 Wednesday, Jan. 13): # 15, 16, 17, 20, 23

Wednesday, January 6:

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 Wednesday, Jan. 13): # 2, 4, 6, 9, 10, 11, 14

Tuesday, January 5:

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.

