Attachment 29211I really stuck on the induction step , my TA suggest me to set cases for even quantity of P(n) and odd quantity of P(n) and start from there.Attachment 29212 here is my work so far
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?