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

Direct Proof Examples and Practice

Proving basic number theory and algebraic statements using the direct proof technique.

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

  1. State your assumption (the hypothesis)
  2. Unpack definitions into mathematical expressions
  3. Apply algebra or logic to transform the expressions
  4. Repackage using definitions to match the conclusion
  5. 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.