This test is fairly easy, just spent 30 minutes to finish it. But still i did not get a perfect mark. The problem is the question 1. The one that require us to prove for n>5, P(n). I use complete induction here. I know I am gonna use all the cases for 0 to n-1. However, maybe I think it is too easy to dig it deep. The base case in my proof is not adequate. Since I will use P(n-2) thus, I have to show the base case for n=8, since n-2=6 this is where the proof should start. My base case is simple P(6), P(7) without P(8). Two marks are taken away, because of the base case problem.
Many time, When I am doing an induction prove question, i am focus on how to show P(n) to P(n+1) without pay much attention on the base case. (In most case, it is too obvious to say any words) However, like the question 1 in the term test, the base case is actually the key for this proof, maybe the only tricky in this question. So, next time, when i am dealing with induction proof, i should take care base case carefully, coz tricks born there.
No comments:
Post a Comment