Mathwords logoMathwords

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 P⇒QP \Rightarrow Q assumes the hypothesis PP. It then uses definitions, axioms, previously proven theorems, and valid rules of inference to derive a finite sequence of statements that ends with QQ. This establishes the implication because P⇒QP \Rightarrow Q can be false only when PP is true and QQ is false, and the derivation rules out that case.

Key Formula

P⇒S1⇒S2⇒⋯⇒Sn⇒QP \Rightarrow S_1 \Rightarrow S_2 \Rightarrow \cdots \Rightarrow S_n \Rightarrow Q
Where:
  • PP = The hypothesis, which you assume is true
  • S1,…,SnS_1, \dots, S_n = Intermediate statements, each justified by a definition, axiom, theorem, or earlier step
  • QQ = The conclusion you must reach

How It Works

First, identify the hypothesis PP and the conclusion QQ. Second, write PP in usable form, usually by unpacking a definition (for example, 'odd' means 2k+12k+1 for some integer kk). Third, transform that expression with algebra or known results until it matches the definition behind QQ. Every step needs a reason, and no step may assume QQ itself.

Worked Example

Problem: Prove: If nn is an odd integer, then n2n^2 is odd.
Step 1: Assume the hypothesis. Let nn be odd. By the definition of odd, there is an integer kk with:
n=2k+1n = 2k + 1
Step 2: Square both sides and expand the right side.
n2=(2k+1)2=4k2+4k+1n^2 = (2k+1)^2 = 4k^2 + 4k + 1
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 2k2+2k2k^2 + 2k is an integer.
n2=2(2k2+2k)+1n^2 = 2(2k^2 + 2k) + 1
Answer: n2n^2 equals 2 times an integer plus 1, so n2n^2 is odd. This holds for every odd integer nn. ■\blacksquare

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 ε>0\varepsilon > 0 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 n2n^2 is odd and working back to show nn is odd.
Correction: That argument proves the converse Q⇒PQ \Rightarrow P, which is a different statement. In a direct proof, the first line assumes PP and the last line states QQ.

Related Terms

  • Proof — The general kind of argument this method is
  • Conditional — The if-then statement a direct proof establishes
  • Contrapositive — Equivalent statement you can prove directly instead
  • Converse — What you accidentally prove by reasoning backward from Q
  • Counterexample — One case with P true, Q false disproves it
  • Axiom — Accepted starting facts that justify proof steps
  • Corollary — Result often obtained by a short direct proof