Is explicitly stating "inductive hypothesis" necessary in proof by induction?

441 Views Asked by At

In one of my proofs, I wrote "Assume, {stating inductive hypothesis}" and in inductive step "We know that ... holds for k-1" instead of writing "Inductive hypothesis: {stating inductive hypothesis}" and "... holds for k-1 from inductive hypothesis". My instructor considers my proof to be wrong/inaccurate because I didn't explicitly state that this is inductive hypothesis. It is not even math or proof course. Would such proof be acceptable?

1

There are 1 best solutions below

0
On

It's not necessary, but it's often enforced in introductory proof-based classes and such to get you used to the flow, and probably to make it easier for professors to address problems regarding such. ... though why you'd be required to do so outside of a mathematical context is beyond me.

That said, explicitly stating this, that, or the other isn't truly necessary. What's important is the underlying logic and process. For example, in my abstract algebra classes, we've done several proofs by induction without explicitly stating the steps.

Of course an argument can be made that explicitly stating the steps can help in terms of clarity, especially for novices. But after seeing ever-so-many induction proofs, you kind of get a "feel" for the overall flow and can see when one is proceeding inductively even if it's not explicitly stated. That's a common theme in mathematics - once there's a sort of common understanding between two people (e.g. reader and author), they might omit the finicky details/notations in favor of brevity and ease of communication.

So, a tl;dr - your proof is completely valid, and your professor is likely enforcing the restriction for moreso their own uses (common errors in the class, making their own life easier, etc.) than your own.