Week II

The first problem set is due on Friday. The question seems to be very similar to the lecture and it involves the concept of PSI. Because it has been just two weeks since school has started, I am still having difficult on solving problems inductively. I better buy the textbook to catch up the materials that were covered in the lecture. The another induction technique, Complete Induction is started, it is an another important tool for proof that, we assume p(0)...p(n-1|) is true and prove p(n) is true. I find that both techniques have some similarities that they require base cases as well as the induction step.
So, what I am going to do is that look at the textbook and understand some exercise on both techniques. It will definitely help me to see which kinds of question require what technique.