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.
13 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 13 cards
- What do you assume at the start of a proof by contradiction?
- The negation of the statement to be proved.
- How does a proof by contradiction finish?
- Show the assumption leads to an impossible result, so the assumption is false and the original statement is true.
- Negation of 'there are no solutions'?
- There is at least one solution.
- Definition of a rational number?
- A number that can be written as with , integers and .
- How do you start a proof that is irrational?
- Assume with , integers having no common factor.
- Why does make even?
- is even, and the square of an odd number is odd, so must be even.
- What is the contradiction in the proof for ?
- Both and are even, so they have a common factor 2, contradicting lowest terms.
- Why does give a multiple of 3?
- is prime and divides , so it divides .
- State Euclid's number.
- What remainder does leave on division by each ?
- Remainder 1.
- Is in Euclid's proof always prime?
- No: it is prime or has a prime factor not in the list.
- How can you prove irrational?
- Assume ; then , an odd number equal to an even number.
- Why must the final line state the conclusion?
- The proof is only complete once you say the assumption is false, so the original statement is true.