Mathematical Induction

The Induction Principle

The Induction Principle

Regions of a Plane

Regions of a Plane

Regions of a Plane

The sum of 3 consecutive cubes is divisible by 9.

Slide 8

Stamps

Stamps

Size of the Power Set

Size of the Power Set

All horses have the same color

Caveats

Principle of Complete Induction (PCI)

PCI

PMI – the theorem

Strong Induction

Inductive Definitions

Example

Example (cont.)

Fibonacci Numbers

Fibonacci Numbers

A Recursion

Well-Ordering Principle

Using the WOP

Division Algorithm for N

Odds and Evens