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

Printable View

- Sep 20th 2013, 01:02 PMhezhiweitianinduction proof help.
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

- Sep 20th 2013, 01:36 PMPlatoRe: induction proof help.
- Sep 20th 2013, 02:16 PMhezhiweitianRe: induction proof help.
- Sep 20th 2013, 02:36 PMPlatoRe: induction proof help.
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? - Sep 20th 2013, 02:42 PMhezhiweitianRe: induction proof help.