Proof by Contradiction (AQA A-Level Mathematics): Quizzes

📚Quizzes
Proof by Contradiction
Sign up to keep practising.Create a free account to play more quizzes and track your progress.

Practise the questions

10 questions from this quiz

Show

What is the first step in proof by contradiction?

Assume the opposite of what you want

What must you explicitly state when doing proof by contradiction?

'a contradiction'

What is the correct negation of 'all numbers are even'?

Not all numbers are even

Negate: 'all multiples of 22 are multiples of 33'.

At least one multiple of 22 isn't of 33

To prove no greatest integer exists, what do you assume?

There exists a greatest integer kk

Proving if n2n^2 is odd then nn is odd: assume nn is even, so n=2an = 2a. What form is n2n^2?

n2=2(2a2)n^2 = 2(2a^2) which is even

Proving if n3n^3 is even then nn is even: expand (2m+1)3(2m+1)^3 to get 8m3+12m2+6m+18m^3 + 12m^2 + 6m + 1. What form?

2k+12k + 1 (odd)

A number is rational if it can be written as rac{a}{b} where aa and bb are integers with what?

No common factors

Proving sqrt2sqrt{2} irrational: from 2b2=a22b^2 = a^2, why is aa even?

a2a^2 is even, so aa must be even

Proving sqrt2sqrt{2} irrational: if both aa and bb are even, what is contradicted?

They have no common factors

Explore AQA A-Level Mathematics Revision Notes by Topics

Explore AQA A-Level Mathematics Model Answers by Topics

Explore AQA A-Level Mathematics Flashcards by Topics

Explore AQA A-Level Mathematics Exam Questions by Topics

Join 100,000+ A-Level students studying Quizzes with us.

Select your subjects, and get access to A+ resources today.