# Pigeon Hole Problem with 3 integers

So, given any set of three integers, prove there is a pair whose sum us even, and then prove or disprove that there is a pair whose sum is odd.

To prove that there is a pair whose sum is even, couldn't I say that since there are 3 integers that are either even or odd, there must be 2 that are even, or 2 that are odd, in which the sum of the even pair or odd pair is even?

For the second part, I know that there can be a few possibilities for an odd sum, but that is dependent upon the set of integers, so I'm not sure how to exactly prove that.

• The question seems a little ill-worded- is it supposed to read along the lines of: 'there must be a pair whose sum is even/odd'? – Sherlock Holmes Oct 1 '14 at 4:50

According to pigeonhole principle, since there are $3$ integers (pigeons) and each of which can be even or odd ($2$ holes), either there are $\lceil \dfrac{3}{2}\rceil = 2$ odd or $2$ even integers, both of which give an even sum.