Thursday, October 23, 2008

Week 5 - Closed Form of Recurrence, Structural Induction, Gcd

The closed form of recurrence seems really confusing at the beginning due to all the complicated symbols, it took me quiet a while to figure out. But once I got the hang of it, the technique was not too hard to apply at all. The next topic, defining sets with induction, is not that hard either. The definition itself gives a hint as to what base case to use and what assumptions to make when doing induction proves.


TERM TEST #1

Overall, I think this is a very reasonable test. It was similar to what I have expected based on the past midterm. All three questions were about induction, and I don't think they are too difficult to solve. After finding out about the base case, the prove seemed very straight forward to me. I think I can expect an A from this test.

No comments: