Proof by contradiction

Proof by contradiction Flashcards

Spec A1 · AQA A-Level Maths: 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 pq\frac{p}{q} with pp, qq integers and q≠0q\neq0.
How do you start a proof that 2\sqrt2 is irrational?
Assume 2=pq\sqrt2=\frac{p}{q} with pp, qq integers having no common factor.
Why does p2=2q2p^2=2q^2 make pp even?
p2p^2 is even, and the square of an odd number is odd, so pp must be even.
What is the contradiction in the proof for 2\sqrt2?
Both pp and qq are even, so they have a common factor 2, contradicting lowest terms.
Why does p2=3q2p^2=3q^2 give pp a multiple of 3?
33 is prime and divides p2p^2, so it divides pp.
State Euclid's number.
N=p1p2⋯pn+1N=p_1p_2\cdots p_n+1
What remainder does NN leave on division by each pip_i?
Remainder 1.
Is NN in Euclid's proof always prime?
No: it is prime or has a prime factor not in the list.
How can you prove log⁡23\log_23 irrational?
Assume log⁡23=pq\log_23=\frac{p}{q}; then 3q=2p3^q=2^p, 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.

Flashcards