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