Direct Proof: Basic Structure
What You'll Learn
You'll learn how to construct a direct proof by assuming the hypothesis is true and logically deducing that the conclusion must follow.
The Core Idea
A direct proof is the most straightforward method of mathematical proof. Think of it like following a recipe: you start with your ingredients (the hypothesis), follow a series of logical steps (using definitions, axioms, and previously proven facts), and arrive at your final dish (the conclusion).
Here's the basic structure:
1. State what you're proving
Begin by clearly identifying the conditional statement: "If P, then Q."
2. Assume the hypothesis P is true
This is your starting point. You accept P as given—no need to prove it; that's your assumption.
3. Apply logical reasoning
Using definitions, known theorems, algebraic manipulation, and logical rules (like those you've studied: conjunction, disjunction, De Morgan's Laws), derive a chain of true statements.
4. Arrive at the conclusion Q
Through valid logical steps, show that Q must be true whenever P is true.
Simple Example
Prove: If n is an even integer, then n² is even.
- Assume n is even (hypothesis)
- By definition of even: n = 2k for some integer k
- Then n² = (2k)² = 4k² = 2(2k²)
- Since 2k² is an integer, n² has the form 2m (where m = 2k²)
- Therefore n² is even (conclusion) ∎
Notice: we started with the hypothesis, used the definition of "even," applied algebra, and logically concluded what we needed to prove.
Key Takeaway: A direct proof assumes the hypothesis is true and uses definitions, logic, and known facts to demonstrate that the conclusion necessarily follows—like building a bridge from P to Q with solid logical steps.