crystal clear mathematics logo

bannerabout
graemethin
bannerdive
graemethin2

Sign up to my Newsletter

EASIER THAN YOU THINK...

Mathematical Induction

A row of numbered dominoes fallingIn a line of falling dominoes, each domino has the same experience as the one before it. It is hit, it falls over, and it hits another. In an infinite line of dominoes, only the first one has a unique experience.  If we can prove that the first domino will fall, and then prove that any domino will cause the one following it to fall, we can conclude that tipping the first domino will start an endless sequence of falling dominoes.

These, in fact, are the three steps of mathematical induction!

If we suspect that a particular condition is true for an endless sequence of steps, for example, we simply:

          1.  prove that it is true for some starting step, then

          2.  prove that, if it is true for any subsequent step, then it must be true for the following step, and then

          3.  conclude that it is true for all steps from the first one.

As you can see, we count in the same way.  We choose a place to start and then keep adding one.  With mathematical induction, the steps do not have to be one unit apart.

It is important to understand that mathematical induction is not the same as inductive reasoning.  Inductive reasoning is not a proof of anything.  It is simply drawing/inferring conclusions from a collection of data.  Mathematical Induction, however, is a deductive proof (despite its name).  It is also closely related to recursion, which is the basis for fractals.  Mathematical induction, in some form, is the foundation of all correctness proofs for computer programs.

Please note that I could not find any copyright message associated with the above image, but would like to thank Mark Wibrow for using TikZ Code to create it.  It was very appropriate for this topic.

I have been watching your “Integration technique” videos with high expectation and excitement. They never fail to give me a lot of joy and much pleasure. You must have been one hell of teacher at your time! … just continue making highly enjoyable and intellectually stimulating videos. … Unfortunately, what you learn at the university, you hardly ever see again in your office job. That is why I try to repeat some thing I learned: to enjoy it a bit more, to marvel upon beauty, and to keep my brain sharp. There is where your videos come in perfectly: interesting, amusing and thought provoking problems neatly presented. … You do your best to share your passion, knowledge and experience. The least I can do is to say an honest “Thank you!” As I said, your videos give me much pleasure. You may freely let other people know that. … Rest assured that I shall be watching your videos in the future. With joy and excitement. And I shall comment on them from time to time. You just continue making them.
Zoran V (in private correspondence via YouTube, quoted with permission)

See all Testimonials

Sign up to my Newsletter

Copyright © Crystal Clear Mathematics | All Rights Reserved

Website Design: www.webdesignnsw.com.au | Photography: Katieriversphotography.com.au