Week 2

We begin to learn an additional flavor of induction in this week. That is, complete induction. This idea is introduced alone with an example of proving every natrual number greater 1 has factorization. Simple induction can not be used for solving this problem because it's hard to judge which natrual number should be the suited base case and also, it is impossible to list all of them. Complete induction on the other hand, try to prove the last "domino" will fall by assuming all it's previous domino fall.

I think these idea are basically same, simple induction try to prove next statement by using it's neighbour while complete induction use all possible statements that proved before. So in this sense, the concepte of complete induction seems border than simple induction and I find it is easier to apprehand simple induction if we learn complete induction first.