# Discrete math : Induction proof

#### Attachments

• 20 KB Views: 361
• 15.1 KB Views: 361

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.