# 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.

David

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$.