In 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.
I would describe Graeme as one of the best tutors I ever had. During my school years I spent some time attending one of the major tutoring organizations in town and I found it was difficult for the tutors to spend the time needed to assist me with problem solving due to the class size. My mother rang a private tutor in the phone book who gave her Graeme’s phone number as he specialized in tutoring high school students and was a teacher who used to work at my school. He offered a tutoring service at convenient times which suited our busy life style. The one-on-one service that Graeme provides was what I needed and I saw improvements straight away with my exam results. This made my parents very happy and I found a new confidence in approaching exams. I have since left school but have stayed in contact with Graeme and he has provided me with terrific practical suggestions in preparing for interviews. I would not hesitate in recommending Graeme as a great teacher.
James C (Student, 2012)
See all Testimonials