The tutorial on October 15th went alright, and the second question [proving that T(2^k) = k +1] actually made a lot of sense to me. It gave me a bit of hope that maybe I could actually do okay in this course. I finally seemed to understand using the Induction Hypothesis within the Induction Step of going from n to n+1.
I was hoping that the quiz would be similar to this question, but I think it was more similar to the first question, which I missed because I was late. Hopefully since things in other classes have calmed down a bit I will be able to look at the tutorial exercises beforehand and get a feel of what the quiz might be like ahead of time. :)
In other news, today in class we got the test back, and I did worse than I was expecting, because I made a stupid mistake on both question 1 and question 2. I defined P(n) with "For all natural numbers n, blah blah blah". My friend pointed out that the reason you can't define P(n) for all natural numbers is because often that's what you are trying to prove. Duh! I felt pretty silly that I wrote it down that way, and coincidentally lost 2 marks. Oh well, that's my own fault. At least I won't do it for next time!
No comments:
Post a Comment