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

Direct Proof: Basic Structure

The direct proof method: assume the hypothesis is true, then use logic and definitions to show the conclusion follows.

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.