Course contentsShow
← Mathematics
Lesson 2492 of 3,12150. Discrete Math — Logic and ProofFree lesson

Direct Proof: Working with Definitions

Using precise mathematical definitions in direct proofs, especially for terms like even, odd, divides, and rational.

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."

  1. Translate the hypothesis: n is even means n = 2k for some integer k.
  2. Work forward: Substitute: n² = (2k)² = 4k² = 2(2k²).
  3. 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.