Sept. 19-08
Complete induction was introduced in the first lecture of week two. We have gone through practice questions of complete induction. It is a very convenient technique to prove complicated statements. Depending on the question, complete induction may require more writings than simple induction does, but a strongly inductive proof can be used to solve a wide variety of problems. Somehow, I felt uncomfortable using complete induction simply because assuming the truth of all the previous cases just sounds a little too good. I think this sense of oddness will naturally disappear once I have enough experience with the applications of complete induction.
The first problem set was due today, and it was a good review of lecture materials. In the other hand, assignment #1 which was posted this week appeared very challenging. I better start working on it right away.
Subscribe to:
Post Comments (Atom)
No comments:
Post a Comment