Proof by contradiction

Proof by contradiction Flashcards

Spec 1.1 · Edexcel International 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.

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 2\sqrt2 irrational?
2=pq\sqrt2=\frac pq with p,qp,q integers, no common factor, q≠0q\neq0.
In the 2\sqrt2 proof, what follows from p2=2q2p^2=2q^2?
p2p^2 is even, so pp is even; write p=2kp=2k.
Where is the contradiction in the 2\sqrt2 proof?
pp and qq are both even, which contradicts having no common factor.
Negation of 'x is irrational'?
'xx is rational'.
Negation of 'for all integers nn, n2n^2 is even'?
There exists an integer nn such that n2n^2 is odd.
What assumption starts Euclid's proof?
There are finitely many primes, p1,…,pnp_1,\ldots,p_n.
Define N in Euclid's proof.
N=p1p2⋯pn+1N=p_1p_2\cdots p_n+1.
Why is no pip_i a factor of NN?
NN leaves remainder 1 when divided by any pip_i.
Must N be prime in Euclid's proof?
No. It only needs a prime factor that is not in the list, for example 30031=59×50930031=59\times509.
True or false: if a product is even, at least one factor is even.
True.
How do you show 2+3\sqrt2+\sqrt3 is irrational?
Assume it equals rational rr, isolate and square to get 2=r2−12r\sqrt2=\frac{r^2-1}{2r}, which is rational: contradiction.

Flashcards