Copyright

Direct & Indirect Proof: Differences & Examples

An error occurred trying to load this video.

Try refreshing the page, or contact customer support.

Coming up next: Geometric Proofs: Definition and Format

You're on a roll. Keep up the good work!

Take Quiz Watch Next Lesson
 Replay
Your next lesson will play in 10 seconds
  • 0:04 Direct & Indirect Proofs
  • 1:00 Method of Direct Proofs
  • 1:48 Method of Indirect Proofs
  • 2:49 Example 1
  • 4:08 Example 2
  • 5:07 Lesson Summary
Add to Add to Add to

Want to watch this again later?

Log in or sign up to add this lesson to a Custom Course.

Login or Sign up

Timeline
Autoplay
Autoplay
Speed

Recommended Lessons and Courses for You

Lesson Transcript
Instructor: Laura Pennington

Laura has taught collegiate mathematics and holds a master's degree in pure mathematics.

This lesson defines both direct and indirect proofs and, in turn, points out the differences between them. We'll also look at some examples of both types of proofs in both abstract and real-world contexts.

Direct & Indirect Proofs

Suppose you and your friend Rachel are going to an art festival. When you get there, you are the only ones there. Rachel looks at you and says, ''If the art festival was today, there would be hundreds of people here, so it can't be today.''

You take out your tickets, look at the date and say, ''The date on the tickets is for tomorrow, so the art festival is not today.''

Notice that both you and Rachel came to the same conclusion, but you got to that conclusion in different ways. As it turns out, your argument is an example of a direct proof, and Rachel's argument is an example of an indirect proof.

  • A direct proof assumes that the hypothesis of a conjecture is true, and then uses a series of logical deductions to prove that the conclusion of the conjecture is true.

  • An indirect proof relies on a contradiction to prove a given conjecture by assuming the conjecture is not true, and then running into a contradiction proving that the conjecture must be true.

Method of Direct Proofs

The definitions of direct and indirect proofs give way to the steps we follow to perform each type of proof.

To perform a direct proof, we use the following steps:

  1. Identify the hypothesis and conclusion of the conjecture you're trying to prove

  2. Assume the hypothesis to be true

  3. Use definitions, properties, theorems, etc. to make a series of deductions that eventually prove the conclusion of the conjecture to be true

  4. State that by direct proof, the conclusion of the statement must be true

Consider your arguments again. In your argument (direct proof), you use the fact that the tickets say that the art festival is tomorrow to prove that the art festival can't be today. You use a direct proof by using logical deductions to prove a conclusion.

Method of Indirect Proofs

But to perform an indirect proof, we use a different process which includes the following steps:

  1. Assume the opposite of the conjecture, or assume that the conjecture is false

  2. Try to prove your assumption directly until you run into a contradiction

  3. Since we get a contradiction, it must be the case that the assumption that the opposite of the hypothesis is true is false

  4. State that by contradiction, the original conjecture must be true

In Rachel's argument (indirect proof), she starts by assuming the opposite of the original conjecture, which is that the festival is not today. That is, she starts with ''If the art festival was today'', then she says, ''there would be hundreds of people here.''

This is a contradiction, since you and Rachel are the only ones there. Lastly, she concludes that ''the art festival can't be today.'' All together, she uses in indirect proof by assuming the opposite of the conjecture, identifying a contradiction, and stating that the original conjecture must be true.

Example 1

Okay, now that we understand direct and indirect proofs, let's get a bit more mathematical. Suppose we want to prove the following statement:

  • The number 7 is a rational number.

First, let's consider proving it directly.

Direct Proof:

To unlock this lesson you must be a Study.com Member.
Create your account

Register to view this lesson

Are you a student or a teacher?

Unlock Your Education

See for yourself why 30 million people use Study.com

Become a Study.com member and start learning now.
Become a Member  Back
What teachers are saying about Study.com
Try it risk-free for 30 days

Earning College Credit

Did you know… We have over 160 college courses that prepare you to earn credit by exam that is accepted by over 1,500 colleges and universities. You can test out of the first two years of college and save thousands off your degree. Anyone can earn credit-by-exam regardless of age or education level.

To learn more, visit our Earning Credit Page

Transferring credit to the school of your choice

Not sure what college you want to attend yet? Study.com has thousands of articles about every imaginable degree, area of study and career path that can help you find the school that's right for you.

Create an account to start this course today
Try it risk-free for 30 days!
Create An Account
Support