(adsbygoogle = window.adsbygoogle || []).push({}); 1.From the problem statement

Let Z^{+}be the set of all positive integers; that is,

Z^{+}= {1,2,3,...}

Define Z^{+}x Z^{+}= {(a_{1}, a_{2}) : a_{1}is an element of Z^{+}and a_{2}is an element of Z^{+}}

2. If S is contained in Z^{+}and |S| >=3, prove that there exist distinct x,y that are elements of S such that x+y is even.

3. I need some help on where to start as I'm quite lost.

I can see how this would be true. for example the set S = {1,2,3,4}

The pairs (1,3) and (2,4) both satisfy the condition of x+y being even.

the are extensions of this homework problem as well, but I'm having trouble with the first bit...

**Physics Forums | Science Articles, Homework Help, Discussion**

Join Physics Forums Today!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

# Homework Help: Need help with proof of sets of integers

**Physics Forums | Science Articles, Homework Help, Discussion**