Direct Proof: Working with Definitions
What You'll Learn
You'll learn how to use precise mathematical definitions as the foundation for building rigorous direct proofs.
The Core Idea
In direct proof, definitions are your starting tools. When you need to prove something about an "even number" or show that "a divides b," you can't just rely on intuition—you must unpack the formal definition and use it explicitly in your argument.
Think of a definition like a contract: it tells you exactly what it means for something to have a certain property. When you want to prove something is even (or rational, or divisible), you show it satisfies the definition. When you assume something is even, you translate that into what the definition guarantees.
Key Definitions in Action
Even integers: An integer n is even if there exists an integer k such that n = 2k.
Odd integers: An integer n is odd if there exists an integer k such that n = 2k + 1.
Divides: An integer a divides b (written a | b) if there exists an integer k such that b = ak.
Rational numbers: A number r is rational if there exist integers p and q with q ≠ 0 such that r = p/q.
Example Strategy
To prove: "If n is even, then n² is even."
- Translate the hypothesis: n is even means n = 2k for some integer k.
- Work forward: Substitute: n² = (2k)² = 4k² = 2(2k²).
- Match the conclusion's definition: Since 2k² is an integer, n² has the form 2m where m = 2k², so n² is even by definition.
Key Takeaway: Always translate defined terms into their precise mathematical form—definitions are the bridge between assumptions and conclusions in direct proofs.