I'm not sure how to go about this proof at all and I would greatly appreciate it if the overall process was shown please! Use the principle of mathematical induction to prove the pigeonhole principle:
"If $n$ items are distributed amongst $m$ pigeonholes with $n, m \in \Bbb{Z^+}$ and $n>m$, then at least one pigeonhole will contain at least $\frac{n}{m}$ items."
Thanks again!!!