Proof by Contradiction: Definition & Examples

Instructions:

Choose an answer and hit 'next'. You will receive your score and answers at the end.

question 1 of 3

If we wanted to prove the following statement using proof by contradiction, what assumption would we start our proof with?

Statement: When x and y are odd integers, there does not exist an odd integer z such that x + y = z.

Create Your Account To Take This Quiz

As a member, you'll also get unlimited access to over 79,000 lessons in math, English, science, history, and more. Plus, get practice tests, quizzes, and personalized coaching to help you succeed.

Try it risk-free
Try it risk-free for 30 days. Cancel anytime
Already registered? Log in here for access

1.

If we wanted to prove the following statement using proof by contradiction, what assumption would we start our proof with?

Statement: There is an infinite number of prime numbers.

2. Which of the following is the correct steps to take when proving a statement using proof by contradiction?

Create your account to access this entire worksheet
A Premium account gives you access to all lesson, practice exams, quizzes & worksheets
Access to all video lessons
Quizzes, practice exams & worksheets
Certificate of Completion
Access to instructors
Create an account to get started Create Account

About This Quiz & Worksheet

On this quiz/worksheet, you're going to be subjected to questions that will cover topics like the application of proof by contradiction, as well as assumptions, and how to determine the necessity of proof by contradiction.

Quiz & Worksheet Goals

Precisely, you'll be assessed on:

  • Assumptions one should start proof with
  • The correct steps to proving by contradiction
  • Qualities of the product of two even integers
  • When one should use proof by contradiction

Skills Practiced

  • Interpreting information - verify that you can read information regarding the steps of proof by contradiction and interpret it correctly
  • Critical thinking - apply relevant concepts to examine information about assumptions for proof in a new light
  • Reading comprehension - ensure that you draw the most important information from the related proof by contradiction lesson

Additional Learning

When you're ready to learn more about proof by contradiction, feel free to check out the lesson, Proof by Contradiction: Definition & Examples. It's going to cover:

  • Examples of proof by contradiction
  • The way proof by contradiction works
  • Predominant figures when it comes to proof by contradiction
Support