Question About HW 1, Problem 5

Is the expression on the right-hand side of the equation correct? Here’s why I’m asking: For k = 2, the denominator of this expression is 1 - 2x + x^2, or (1 - x)^2, so the fraction reduces to 1/(1 - x). But this implies that c_2 (n) = 1 for all n, which is not true.





  1. Maybe it is supposed to say that every part is strictly less than k, not less than or equal to. Because then that would be true since it’s just the one composition of all 1’s, right?


  2. Hannah is right; c_k(n) should be the number of compositions of n such that all parts are *strictly less* than k. Hannah showed us how to check the case k=2, and I encourage you to also think about the case k=3.
    Thanks for the heads up, David.

  3. Frits Scholer

    EC1 problem 26 uses (k+1) so that would be the correct exponent in the formula. Love your lectures after buying the book (spent 2 days on hw1 problem 3 and found alternative solution based on induction) Very stimulating problems.
    Frits, Amsterdam

Leave a Reply

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )


Connecting to %s

%d bloggers like this: