I would like to prove the following statement:
Let $E$ be a set with $n$ elements, and let $k$ be an integer such that $1\leq k
At the moment, I have no idea. Straightforward induction doesn't seem to be the right way here. I'd be glad for any kind of help.