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. Homework Equations The Attempt at a Solution I have no idea even where to begin.