Entry 24: Mathematical Induction - The Domino Promise

Mathivation Research Lab Notebook

Entry 24: Mathematical Induction - The Domino Promise

Opening Thought

"Truth becomes powerful when it can continue forever."

Suppose a visitor comes to Mumbai in July.

It rains.

He visits again the next July.

Again it rains.

Five years later...

Still raining.

He smiles and says,

"It always rains in Mumbai in July."

The class smiles.

Teacher: "Is that a proof... or just a strong pattern?"

Silence.

Patterns are beautiful.

Proofs are stronger.

Mathematics teaches us the difference.

Today we explore one of the most elegant proof techniques in mathematics...

Mathematical Induction.

Lab Observation

The whiteboard had a long row of dominoes drawn across it.

The teacher gently pointed towards the first domino.

Teacher: "If I push only the first domino, will all of them fall?"

Some learners nodded.

Some looked doubtful.

One learner quickly replied,

"Only if every domino is close enough to knock down the next one."

The classroom suddenly became quiet.

The teacher smiled.

"Congratulations... You have just explained Mathematical Induction."

 

Real Classroom Connection

The teacher wrote:

1 + 2 + 3 + ... + n = n(n + 1) / 2

Teacher: "Can we check every value of n forever?"

Learners: "No Sir!"

"So what do mathematicians do?"

Step 1 - Base Case

Check the first domino.

Take n=1

LHS = 1

RHS =

1(1 + 1) / 2 = 1

Both sides are equal.

✔ The first domino falls.

Step 2 - Inductive Hypothesis

Now comes an unusual step.

We temporarily assume the statement is true for some positive integer k.

​1 + 2 + ... + k = k(k + 1) / 2

One learner looked surprised.

"Sir... are we allowed to assume?"

Teacher smiled.

"Yes.

It is a temporary loan.

But remember...

we must repay it before the proof ends."

The classroom laughed.

Step 3 - Inductive Step

Now prove the statement for k+1.

​1 + 2 + ... + k + (k + 1)

Replace the first part using the hypothesis.

​= k(k + 1) / 2 + (k + 1)

Take common factor k + 1.

= (k + 1)(k/2 + 1)

= (k + 1)((k + 2) / 2)

= (k + 1)(k + 2) / 2

Exactly the required RHS.

✔ Domino number k+1 also falls.

Step 4 - Conclusion

The first domino falls.

Every falling domino knocks down the next one.

Therefore...

every domino will eventually fall.

Hence,

the statement is true for all positive integers.

Another Discovery

Divisibility

Teacher wrote

5^n-1 

Can it always be divided by 4?

The learners explored together.

Base Case:

5 - 1 = 4 

Divisible.

Assume

5^k-1 = 4m

Then

 5^{k+1} -1 =5(5^k) -1 

Replace using the hypothesis.

= 5(4m + 1) - 1

= 20m + 4

= 4(5m + 1)

Again divisible by 4.

The proof continued beautifully.

One More Challenge

Inequality

Can we prove

n! > 2^n, for n ≥ 4

Base Case

​4! = 24 > 16 = 2^4

Inductive Hypothesis

Assume

k! > 2^k

Expanding the next factorial term

Then

(k + 1)! = (k + 1)k!

Using the hypothesis,

> (k + 1) · 2^k

Since

k + 1 > 2

for every

k ≥ 4

Therefore,

(k + 1)! > 2^(k + 1)

Another successful proof.

Mini Lab Challenge

The teacher placed ten dominoes on the table.

Teacher: "If I push only the first domino, what must be true for all ten to fall?"

Learner 1

"The first domino must fall."

Teacher

"Only that?"

Learner 2

"Every domino must be close enough to push the next one."

Teacher smiled.

Exactly!

That is Mathematical Induction.

✔ First domino falls → Base Case

✔ Every domino pushes the next → Inductive Step

✔ Entire chain falls → Conclusion

The learners suddenly realised...

Mathematical Induction is not about checking every domino. It is about proving that the chain can never break.

 

Curiosity Corner

Learner

"Sir... what if one domino is missing?"

Teacher smiled.

"Then the proof breaks."

Another learner asked,

"Sir... what if the first domino never falls?"

Teacher replied,

"Then nothing begins."

Every great journey first needs a beginning.

One curious learner asked,

"Sir... can Mathematical Induction begin from 5 instead of 1?"

Teacher smiled.

"Absolutely."

Sometimes the Base Case is 5.

Sometimes it is 10.

Induction begins wherever the journey begins.

Mathivation Smile 

One learner whispered,

"Sir... my younger brother behaves exactly like Mathematical Induction."

Everyone laughed.

Teacher asked,

"How?"

The learner smiled.

"Once he starts touching things... everything in our house falls one after another!"

Even the teacher laughed.

Sometimes...

Mathematics quietly lives inside our homes.

Strange Reality

Parents never teach children everything in one day.

One lesson inspires another.

One habit creates another.

One value strengthens another.

Education itself follows Mathematical Induction.

The first lesson is the Base Case.

Every successful lesson becomes the Inductive Step.

Years later...

Character becomes the conclusion.

Reflections

Mathematical Induction teaches much more than proof.

It teaches patience.

It teaches continuity.

It teaches responsibility.

Checking hundreds of examples is not proof.

Building an unbreakable logical chain is proof.

Patterns impress us.

Logic convinces us.

Takeaways

✔ Base Case starts the journey.

✔ Inductive Hypothesis is a temporary assumption, not cheating.

✔ Inductive Step connects one truth to the next.

✔ The conclusion completes the logical chain.

✔ Mathematical Induction proves infinitely many cases using finite reasoning.

✔ One broken step breaks the entire proof.

Mathivation Insight

Mathematical Induction is how humans understand forever through finite steps.

We cannot live every tomorrow.

But if today teaches tomorrow...

and tomorrow teaches the next...

then knowledge can travel into infinity.

Perhaps that is why good teaching itself is a beautiful act of Mathematical Induction.

One learner inspires another.

One generation teaches the next.

One honest act encourages another.

Kindness spreads by induction.

Knowledge spreads by induction.

Hope spreads by induction.

Disclaimer

Mathematical Induction works only when both conditions are satisfied:

• The Base Case is true.

• The Inductive Step is valid.

Checking hundreds of examples without proving the connection is still not a mathematical proof.

Induction is generally used for statements involving integers, not arbitrary real numbers.

Closing Note

The teacher gently placed the last domino on the table.

"Today we did not simply prove a formula."

"We discovered how truth travels."

The learners quietly watched the dominoes fall...

One after another...

Without hesitation.

Without interruption.

Without fear.

The teacher smiled.

"Great journeys are never completed in one giant leap. They continue because each step faithfully carries the next."

 

Honest Question

What is one good habit in your life...

that started with one small step...

and slowly became a permanent part of who you are?

Perhaps...

that is your own Mathematical Induction.

With logic, learning and limitless curiosity,

Rakesh Kushwaha
Founder - Mathivation Research Lab

A Mathivation Research Lab Initiative

"Check the first. Secure the next. Trust the journey. That is how mathematics - and life - reach infinity."