Feedback on hw 3

Some students wrote the inductive step of their induction "backward" : i.e. they started with what needed to be proven, and arrived to the induction hypothesis, or the definition, after some work. This is confusing because a proof should always start from a true fact to get to the desired conclusion.

In your writeup, you should make the following explicit:

In general, if it is not completely obvious, it is always nice to write a small explanation for each step, e.g. "by the triangle inequality", or "by the induction hypothesis", such and such follows.