Direct Proof — Definition & Example
Direct proof is a way of proving an if-then statement. You assume the 'if' part is true, then reason forward one justified step at a time until you reach the 'then' part.
A direct proof of a conditional statement assumes the hypothesis . It then uses definitions, axioms, previously proven theorems, and valid rules of inference to derive a finite sequence of statements that ends with . This establishes the implication because can be false only when is true and is false, and the derivation rules out that case.
Key Formula
Where:
- = The hypothesis, which you assume is true
- = Intermediate statements, each justified by a definition, axiom, theorem, or earlier step
- = The conclusion you must reach
How It Works
First, identify the hypothesis and the conclusion . Second, write in usable form, usually by unpacking a definition (for example, 'odd' means for some integer ). Third, transform that expression with algebra or known results until it matches the definition behind . Every step needs a reason, and no step may assume itself.
Worked Example
Problem: Prove: If is an odd integer, then is odd.
Step 1: Assume the hypothesis. Let be odd. By the definition of odd, there is an integer with:
Step 2: Square both sides and expand the right side.
Step 3: Factor 2 out of the first two terms so the result matches the definition of odd. Integers are closed under multiplication and addition, so is an integer.
Answer: equals 2 times an integer plus 1, so is odd. This holds for every odd integer .
Why It Matters
Direct proof is the default method in a first proof-writing course, such as discrete math or an introduction to proofs. It is also the backbone of real analysis, where epsilon-delta arguments assume a tolerance and build forward to the required inequality. When a direct proof stalls, you switch to proof by contrapositive or by contradiction.
Common Mistakes
Mistake: Starting from the conclusion, for example assuming is odd and working back to show is odd.
Correction: That argument proves the converse , which is a different statement. In a direct proof, the first line assumes and the last line states .
