Proof by Contradiction (Edexcel 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

12 questions from this quiz

Show

What is the first step in a proof by contradiction?

Assume the opposite of what you want to prove

What must you explicitly state when finding an inconsistency in a proof by contradiction?

'A contradiction'

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

Not all numbers are even

To prove no greatest integer exists, after assuming greatest integer kk exists, what do we consider?

The integer k+1k + 1

To prove if n2n^2 is odd then nn is odd, what do we assume at the start?

n2n^2 is odd and nn is even

In the proof that if n2n^2 is odd then nn is odd, letting n=2an = 2a, what form is n2n^2?

2(2a2)2(2a^2) which is even

In proving if n3n^3 is even then nn is even, what form does n3n^3 simplify to when n=2m+1n = 2m + 1?

2(4m3+6m2+3m)+12(4m^3 + 6m^2 + 3m) + 1

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

No common factors

To prove 2\sqrt{2} is irrational, we start by assuming 2=ab\sqrt{2} = \frac{a}{b} with what property?

aa and bb have no common factors

In the 2\sqrt{2} proof, from 2b2=a22b^2 = a^2, why must aa be even?

Because a2a^2 is even

In the 2\sqrt{2} proof, after showing both aa and bb are even, what is the contradiction?

They share a common factor of 2

What is the correct negation of 'all multiples of 2 are also multiples of 3'?

At least one multiple of 2 is not a multiple of 3

Explore Edexcel A-Level Mathematics Revision Notes by Topics

Explore Edexcel A-Level Mathematics Model Answers by Topics

Explore Edexcel A-Level Mathematics Flashcards by Topics

Explore Edexcel 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.