Abstract Math: Useful Behaviors for Proofs

advertisement
abstractmath.org
help with abstract math
Produced by Charles Wells. Home. Website Contents
Website Index
Back to Useful Behaviors head
Last edited 2/16/2016 8:34:00 AM
USEFUL BEHAVIORS FOR PROOFS
Contents
Rewrite according to the definitions ......................................................................................................... 1
Vary your approach .................................................................................................................................. 2
Name your variables ................................................................................................................................ 2
Keep Records .......................................................................................................................................... 2
Look ahead .............................................................................................................................................. 2
Rewrite according to the definitions
Definitions are described in detail in the chapter on definitions. Every definition provides a method
of proof:
METHOD: To prove that a statement involving a concept is true,
start by rewriting the statement using the definition of the concept.
Example
Let’s look at a baby example:
Definition: For any integer n:
 n is positive if n > 0.
 n is negative if n < 0.
 n is nonnegative if n ³ 0 .
This definition gives a precise meaning to the words “positive“, “negative“ and “nonnegative“. Any
question about whether a given integer is positive or negative must be answered by checking this definition.
Consequences of the definition
Theorem
0 is nonnegative.
Proof
The definition of “nonnegative” says n is nonnegative if n ³ 0 . So to prove 0 is nonnegative, we
must show that 0 ³ 0 . But that is true because 0 = 0.
Similarly, the statement “0 is positive” is false because “0 > 0” is false.
Using the method
When you are starting to learn about a part of abstract math, the method of rewriting what you want
to prove using the definitions is the first thing you should do when faced with a statement to be
proved. In most cases, that will not be enough to give the proof! But it is a start, and it may suggest
what to do next.
Read the proof under direct method (proofs by rewriting are often by the direct method). Also read
the detailed proof in the chapter on presentation of proofs. Notice how often the definition of “divides” is
used. That is typical of proofs in the beginning of a subject. More advanced proofs will typically not refer
to the definitions much but instead draw on many theorems that have already been proved.
Warning
Whether they use rewrite by definition (at least in their heads) or not is a sharp dividing line between newbies to abstract math and those with even some successful experiences with it. Those
with more experience do it automatically and even unconsciously, and some of those who read the
description I give here will react like:
But that’s trivial!! Why did you devote so much space to that?? It’s OBVIOUS.
But as math educators who pay attention to their students know, it is not obvious to some beginners.
Rewriting according to the definition may seem trivial, but in abstract math courses, some beginning
students could improve their grades by a whole letter grade if they would systematically use it.
Vary your approach
Name your variables
Keep Records
Look ahead
When performing a calculation to solve a problem, you may look ahead to the form the solution
must take to guide the manipulations you need to carry out.
Example
Suppose you have a right triangle with legs a and b and hypoteneuse c.
The Pythagorean Theorem says that
c
a
a 2 + b2 = c 2 .
c
Suppose you are asked to derive the trig identity
sin2 x + cos2 x = 1
from the Pythagorean Theorem.
2
2
2
So this is what you are given: a + b = c . Look ahead to what you
2
b
2
want to prove: sin x + cos x = 1 .
By using the definition of sin and cos, this means you want to prove
a 2 b2
+
=1
c2 c2
2
2
2
2
You can do that this way: Take the given equation a + b = c and divide through by c , getting
a 2 b2 c 2
+
=
c2 c2 c2
c2
But if c is not zero, then 2 = 1 , so the proof is finished. (What happens if c = 0 ?)
c
2
How did I know to divide by c ? Answer: I looked ahead to see what I needed to prove!
Pep Talk
Dividing both sides of a correct equation by a nonzero number gives you another correct equation.
 You don’t have to have a specific reason for doing it.
 The new equation doesn’t know how it got there and doesn’t care.
 It is correct and can be used as part of a proof.
I learned this example from David A. Olson.
Look ahead to see what you want to get
and figure out something sneaky but legitimate
to do to what you HAVE so that it becomes what you WANT.
See method addiction and walking blindfolded.
References on proofs
Download