Danny finally taught us something new this week! Another type of induction was taught, which is called Complete Induction. It is interesting to see how different it is from Simple induction. It proves P(0) to P(n - 1) hold, then use that to prove P(n) also holds. After understanding the basic concept of it, I still don't know when to use which induction. It seems like I will have to do lots of exercises and read the textbook for more details... I really like the stamp and chocolate examples. Without them, I couldn't have understood how complete induction works. Principle of Well-Ordering was also rougly introduced.
-Problem set 1-
Finally, our first course work of the year. It is based on simple induction, which was taught last week. I think Danny is kind enough to give us two questions that are so similar to the examples mentioned in week 1 lecture slides. Question 1 is basically the same, but just with a different base. So, I think problem set 1 is free marks. Thanks Danny =D
No comments:
Post a Comment