# Problem Set 7

Most of the problems are assigned from the required textbook Bona, Miklos. A Walk Through Combinatorics: An Introduction to Enumeration and Graph Theory. World Scientific Publishing Company, 2011. ISBN: 9789814335232. [Preview with Google Books]

A problem marked by * is difficult; it is not necessary to solve such a problem to do well in the course.

## Problem Set 7

• Due in Session 19
• Practice Problems
• Session 17: None from textbook
• Let n≥1, and let f(n) be the number of partitions of n such that for all k, the part k occurs at most k times. Let g(n) be the number of partitions of n such that no part has the form i(i+1), i.e., no parts equal to 2, 6, 12, 20, …. Show that f(n)=g(n). Use generating functions.
• Let f(n) denote the number of partitions of n with an even number of 1's. Give a combinatorial proof and a generating function proof that f(n) + f(n-1) = p(n), the total number of partitions of n.
• Session 18: Chapter 8: Exercises 20, 21
• Problems Assigned in the Textbook
• Chapter 8: Exercises 27, 28, 32, 37*. In exercise 28, you can ignore the last sentence (about comparing with Exercise 4). Hint for 37. Consider the product 1/(1-qx)(1-qx2)(1-qx3)...