# Proving the pigeonhole directly. I'm stuck.

## Homework Statement

Prove the pigeonhole principle directly. so basically |Nk-{x}|=|Nk-1| if k>1 is an integer and x belongs to the set of naturals.

## The Attempt at a Solution

I have no idea even where to begin.