Question

In every set of 100 integers, there exist two whose difference is a multiple of 37

Answer 1

Implies that k 1 - k 2 is a multiple of 37.

Step-by-step explanation:

the set of 100 integers. the parrot holes are the number 0 to 36. map integer K to K remaining thirty seven, there are 100 parrot and only 37 parrot hole, 2 parrot must go in the same pigeonholes.

This means k 1 remaining = equal to k 2 remaining 37. which implies that k 1 - k 2 is a multiple of 37.