Direct Proof Examples and Practice
You'll learn how to apply the direct proof technique to prove basic statements in number theory and algebra step-by-step.
The Core Idea
Now that you understand direct proof structure and working with definitions, it's time to practice! A direct proof starts with what you know (the hypothesis), applies definitions, known facts, and logical reasoning, and arrives at what you want to show (the conclusion). Think of it like following a recipe: each step transforms your ingredients (assumptions) into the final dish (conclusion).
Example 1: Sum of Even Integers
Prove: If m and n are even integers, then m + n is even.
Proof:
- Assume m and n are even (hypothesis)
- By definition of even: m = 2k for some integer k, and n = 2j for some integer j
- Then m + n = 2k + 2j = 2(k + j)
- Since k + j is an integer, m + n has the form 2·(integer)
- By definition, m + n is even ∎
Example 2: Product Property
Prove: If n is an odd integer, then n² is odd.
Proof:
- Assume n is odd
- By definition: n = 2k + 1 for some integer k
- Then n² = (2k + 1)² = 4k² + 4k + 1 = 2(2k² + 2k) + 1
- Since 2k² + 2k is an integer, n² has the form 2·(integer) + 1
- By definition, n² is odd ∎
Key Steps in Every Proof
- State your assumption (the hypothesis)
- Unpack definitions into mathematical expressions
- Apply algebra or logic to transform the expressions
- Repackage using definitions to match the conclusion
- Conclude with confidence
Key Takeaway: Direct proofs work by systematically unpacking definitions, manipulating expressions with valid operations, and repacking them to show the desired property—each step follows logically from the previous one.