Induction

Induction - Three Types

Mathematical Induction:

This is most basic type of induction... like the first step after you're born, in the context of learning proof by induction.

Like many others, I too was familiar with this type of induction (Thanks to calculus*).

But, in 236 (@#$)   I discovered that Induction in calculus was pretty much straight forward.

The Real taste of Mathematical Induction comes from 236, because I learnt that induction can be applied to a variety of proofs other than just Inequalities and quadratic equations.

Complete Induction:

This is another flavor of Induction... 

After looking at principles of induction, I found the Rules Easy and straight forward,

but the fact that we can use it to prove properties of Tress and Recursively Defined sets and a lot more, makes it more awesome and cooler than Simple Induction. 

Once i started with proofs Involving Induction, I am obsessed with them.

Structural Induction:

This flavor of induction is an extension of mathematical induction,

where we prove a specific property P on he smallest element in the set and then on the rules from which other elements are formed in the set.

Its like proving a property on your Grandparents and then proving the fact the same property gets passed on to you.

At First, Confusing , but Fairly Simple Enough Once You Start using it in your proofs.