Contradiction Problem 2

Hints

Use proof by contradiction.

Then consider the pigeonhole principle. You might not actually need to use the pigeonhole principle explicitly, depending on how you write the proof. But think about the counting ideals underlying it.