# Discrete math : Induction proof

1. Sep 20, 2013

### boxz

#### Attached Files:

File size:
20 KB
Views:
77
• ###### 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.