## Claim:S(n) is true for all n >= k

## Basis:

- Show formula is true when n = k

## Inductive hypothesis:

- Assume formula is true for an arbitrary n

## Step:

- Show that formula is then true for n+1

Previous slide | Next slide | Back to first slide | View graphic version |