Proof by contradiction Flashcards
Studying this course? Keep your progress in one place.

Flip each card. Be honest: the ones you mark Not yet come back first.
14 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 14 cards
- What is proof by contradiction?
- Assume the statement is false, then show this leads to something impossible, so the statement must be true.
- What must you do first in a contradiction proof?
- State the assumption: the opposite of what you want to prove.
- Define a rational number.
- A number that can be written as with integers and .
- Why assume is in lowest terms?
- So that 'a and b both have a factor 2' is a genuine contradiction.
- If is even, what follows?
- is even, since the square of an odd number is odd.
- Start of the proof that is irrational?
- Assume in lowest terms, so .
- What contradiction arises for ?
- and are both even, contradicting lowest terms.
- If is a multiple of 3, what follows?
- is a multiple of 3, as is never a multiple of 3.
- Define in the proof of infinitely many primes.
- .
- What is the remainder when is divided by any listed prime?
- 1
- Why does give a contradiction?
- is prime or has a prime factor, and in each case that prime is not in the list.
- State the opposite of 'there are infinitely many primes'.
- There are finitely many primes.
- What are typical contradictions?
- Even equals odd; fraction not in lowest terms; a multiple of 5 equals 1.
- Is always prime in Euclid's proof?
- No. .