If I want to use a statement that was proved in the lecture in order to prove correctness of the algorithm, should I re-write the proof from the class or can I just say that the proof of the statement that I want to use was shown in class?
Date: 16 Nov 2014 21:53
Number of posts: 2
RSS: New posts
You can always use a theorem or lemma from the class, unless we ask you to prove that specific theorem or lemma, in which case it is should be pretty clear that "we proved it in class" is not the reply we are looking for. You are expected to prove it in your own words. If you want to rely on the proof in class, that is fine, but we feel you have the tools to prove it even without referring to the proof from class. The more you make sure you are capable of answering such questions if you did not have the lecture notes in front of you, the better prepared you will be for the exam.