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.
12 cards
Tap a card to flip it. Swipe right if you knew it, left if not.
See all 12 cards
- Outline proof by contradiction.
- Assume the statement is false, deduce something impossible, and conclude that the statement is true.
- What do you assume to prove irrational?
- with integers, no common factor, .
- In the proof, what follows from ?
- is even, so is even; write .
- Where is the contradiction in the proof?
- and are both even, which contradicts having no common factor.
- Negation of 'x is irrational'?
- ' is rational'.
- Negation of 'for all integers , is even'?
- There exists an integer such that is odd.
- What assumption starts Euclid's proof?
- There are finitely many primes, .
- Define N in Euclid's proof.
- .
- Why is no a factor of ?
- leaves remainder 1 when divided by any .
- Must N be prime in Euclid's proof?
- No. It only needs a prime factor that is not in the list, for example .
- True or false: if a product is even, at least one factor is even.
- True.
- How do you show is irrational?
- Assume it equals rational , isolate and square to get , which is rational: contradiction.