CLRS: Asked to prove a result and then told to give a counter example
You aren't asked to give a counterexample to the proof, as that would be impossible.

Instead, they're asking for an example where equality does not hold, that is, the left hand side is strictly smaller than the right hand side. That's not a counterexample since the theorem states less or equal.