End of third week

Date: Late by one day, grr...

I've handed in my second problem set to the instructor, the first part is extremely easy as it is just the exact problem we did in class with different numbers. The second part is, however, not quite as easy.

The main reason to this is that we can't use induction efficiently to proof the statement (it is still possible). I ended up doing it using proof of contradiction, and I doubt I'll get full mark for it because of that. Next time, I'll start the problem set way earlier so that I don't have to panic the day before the problem set is due.

In class we spent the whole class critiquing three different proofs, it was mildly funny to see that a proof can be constructed even though the base case can be wrong. I got lost on the more wordy proofs, but they were interesting in their own ways.

Back to the first assignment, I have to say that the assignment is quite challenging, and will take people awhile to figure out a reasonable proof to a question. I've figured out the pattern for question 2 already but I'm stuck at how to convert the pattern into a proof. Other than that, I just have to keep on trying :).