Hello,

The generalised pigeonhole principle is proved by using contradiction. The proof is given below.

consider there are no pigeonholes that contain more than ceil(m/n) - 1.

Then the total number of pigeons m <= n * ceil(m/n)-1

m < n*(m/n) + 1 - 1

m = m which is a contradiction.

Can anyone please tell how it is a contradiction.