A Conversation for Proof by Induction

Doesn't sound right...

Post 1

Mr Tea

The way I heard it is more like this:

If you can show a formula works for the value 1, and then show if it works for a variable m that it also works for m+1, then it must work for all positive integers. This is because you can take m to be 1, so it must work for 2. Then if you take m to be 2, it must work for 3 etc.

So, basically, if you want to prove a formula works for all positive integers, that is what you do.


Key: Complain about this post

Doesn't sound right...

More Conversations for Proof by Induction

Write an Entry

"The Hitchhiker's Guide to the Galaxy is a wholly remarkable book. It has been compiled and recompiled many times and under many different editorships. It contains contributions from countless numbers of travellers and researchers."

Write an entry
Read more