האם אפשר להוכיח טענות מתרגיל הבית בעזרת אינדוקציה בלי אלגוריתם ונכונות אלגוריתם?
Date: 05 Mar 2014 08:45
Number of posts: 2
RSS: New posts
Yes, you can prove a claim any way you want as long as it's correct..
Usually, however, it will be easier to rely on claims or techniques we did in class.
It's also more productive as a preparation for the exam… there are often several ways to prove something, but if you do it in a way that is very different from what we did in class then
1) you can't rely on what we did in class, so there will usually be more to prove
2) you are not getting from the exercise what we hoped you would get from the exercise.
The main point of the homeworks is preparing you for the exam, not getting a good grade…
Hope this explains everything clearly,