Wednesday, September 17, 2008
Week 2(Problem Set and Assignment#1)
We are now 2 weeks into the csc236 course, and are now covering more techniques of induction,and writing up proofs for problems that utilize these rules. Complete Induction uses the fact that it is assumed to be true for a set of elements ranging until n-1,and using that Inductive Hypothesis to show by virtue of implication that P(n) is true,thereby concluding the P(n) holds for all n.Problem set 1 was a review of simple induction, and was relatively easy to finish.Assignment #1 still looms, although i have developed a proof for the 1st question, so i'm getting there slowly.The fear i have with respect to these assignments is that i will miss some small detail,seemingly insignificant at the time, but ultimately crucial when push comes to shove.So wish me luck,and good luck to all of you on the Assignment/Problem Set.
Subscribe to:
Post Comments (Atom)
2 comments:
As well as luck, you can try asking either a TA or the instructor whether there is some terrible gap in your proof. Although I don't like to say in advance "this proof is completely correct," I'm happy to say "here are a couple of problems with it."
You can definitely take advantage of office hours to help with this. Also if you know in advance there is something wrong with a proof you can indicate that you're aware of a missing step and can't figure out how to cover it. This can result in more part marks than pretending the missing piece doesn't exist.
Post a Comment