Proof: Thou Shalt Not!
Proof in higher mathematics
by Warren Esty
To prove a result
- Do not Begin your proof with the result. (It is not prior.) [However, you may note it is logically equivalent to some other formulation, and that you intend to prove that second formulation instead.]
- Do not Use a theorem to prove itself.
- Do not Use true assertions that are not clearly prior. (Non-trivial assertions must be from our list of prior results. Truth is not enough. You are not allowed to use assertions just because they are true. Of course, much-lower level results can be used without citing them. If you don't know if some result you want to use is really prior, label it a "Claim".)
- Do not Give counterexamples which fail to give values to all the letters.
- Do not Omit “there exists” when it is meant.
- Do not Use “=” to connect things that are not really =.
- Do not Fail to use “=” if you really mean =.
The statement of the result you wish to prove probably has some letters [For example, S or f].
Your proof may use those given letters.
- Do not Use other, new, letters unless
- they are representative of all of their kind, by definition (as a representative case) (Often introduced with the word Let, for example, "Let ε > 0."), or
- known to exist by some prior result (in which case you write "There exists ... by Theorem x.x), or
- newly (and clearly) defined in terms of given things (for example, "Choose δ = ε/5" after ε has been given).
New letters that appear in an argument they must be clearly defined or quantified, or else the argument might go wrong at that stage. Be careful with the existence and generalization of new letters.
- Do not "Let" a letter have a property without justification that it really could have that property. [When we, for example, "Let x be in S," the letter "x" has not been previously used and is not given in the problem. It is a name for an arbitrary member of S. That type of "Let" is legal. However, if f is given by f(x) = x2, we cannot "Let f(x)+2 = 1." We don't know there exists such an x (and there is not). "Letting" a new letter have two properties at once is illegal unless you can cite a reason that there really exists such a thing.]
- Do not Use the same letter for two different things in the same proof.
- Do not Construct cases instead of using general representative cases (when a result is supposed to hold in general).
Things to do (as opposed to things to avoid), are here.
Return to the main page on Methods of proof or Introduction to Analysis.