Oh, come on.
Use induction to prove contains even numbers.
That is true for : no even numbers.
Suppose that contains even numbers.
Now . RIGHT?
If is odd then contains just as many even numbers as . WHY?
If is even then contains one more even number than .
Note that if is even then
Can you finish?