# Discrete math pigeonhole and induction

#### Holygagi

##### New member
Hello everybody,

I have currently difficulties grasping the following task:

Being as it is, I am not really good at making proofs related to the pigeon hole principle, so I would really much appreciate any help.