# Discrete math : Induction proof

1. Sep 20, 2013

### boxz

Stuck on the induction step,please help

#### Attached Files:

File size:
20 KB
Views:
74
• ###### QQ??20130920165828.jpg
File size:
15.1 KB
Views:
80
2. Sep 20, 2013

### szynkasz

For $n+1$ you get one extra number. If it is even you can add it to the "even" sets you have for $n$ and you get additional sets. Count them.

Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook