This week, Danny went into details of Principle of Well-Ordering. He showed us how to use it and how to prove the cycle of implication between Complete induction, Simple induction and Principle of Well-Ordering. I actually have no idea of how Danny proved the cycle. The only thing that I understands is what is Principle of Well-Ordering and how to use it. I figured that's probably the most important thing for now. As for the prove, lots of reading is required for me. I feel like csc236 is laughing at me now...
-Problem set 2-
We had our second problem set due this week. There was only one question about complete induction. It was the very famous stamp question in week 2 lecture slides, but with different numbers. It felt great to actually solve it youself. I didn't have a hard time proving it.
No comments:
Post a Comment