Monday, September 22, 2008

Post #3 - Strong or Complete Induction

While we learned principle of Complete or Strong Induction, I was wondering about the name of the principle. How come mathematicians decided to name it Strong or Complete Induction? We have to make more assumptions rather than when we use the principle of Simple Induction. Anyway, it's just a name of the principle.

1 comment:

Danny Heap said...

You might be able to find some history of the name on the web. I think of it as complete because I'm allowed to use the complete set of predecessors of n in proving P(n).