Proof-by-Induction Help

Induction Resources

Learning to write a proof-by-induction can be tricky! Maybe these things can help.

Induction Guides for Beginners:

A road map for laying out a proof by (regular or strong) induction. (.pdf)
Induction examples You Won't Be Assigned. (.pdf)

"It is not life they desire, but immortality; and they are so driven to grasp at it that they will sacrifice their very souls! Do you want to live forever, Harry?"

"Yes, and so do you," said Harry. "I want to live one more day. Tomorrow I will still want to live one more day. Therefore I want to live forever, proof by induction on the positive integers. If you don't want to die, it means you want to live forever. If you don't want to live forever, it means you want to die. You've got to do one or the other... "

-- from Harry Potter and the Methods of Rationality, Chapter 39