Lesson A1
A1 Mathematical proof, disproof and contradiction Quiz: AQA Maths, Unit 1
20 questions
In partnership with Revision Ninja
Lesson A1, Mathematical proof, disproof and contradiction: 20 multiple choice questions for the AQA Maths (7357), Unit 1: Proof, written with Revision Ninja.
Host it live on the board and students join with a game code on their own devices, or revise alone with Free Play. The answers are revealed in the game.
The 20 questions
-
Which method of proof checks every case in a finite list of possibilities?
- Proof by exhaustion
- Proof by deduction from axioms
- Disproof by counter-example
- Proof by contradiction
-
What is the purpose of a counter-example?
- To show that a statement holds only for even numbers
- To show that a general statement is false
- To show that the converse of a statement is always true
- To show that a general statement is true for every case
-
In a proof by contradiction, what is assumed at the start?
- The statement to be proved is false
- The statement to be proved is true for the first case only
- The statement holds for all integers greater than 1
- The converse of the statement is also true
-
Which number has a classic proof of irrationality by contradiction?
- 22/7
- 0.75
- sqrt(9)
- sqrt(2)
-
In the proof that sqrt(2) is irrational, what contradiction is reached?
- p and q are both odd, so their sum is even
- p is larger than q, so sqrt(2) is greater than 2
- p and q are both even, but p/q was in lowest terms
- q equals zero, so the fraction is undefined
-
What is the standard contradiction method for proving there are infinitely many primes?
- Show that the primes form an arithmetic sequence
- Assume every prime is odd and count the odd numbers
- Assume finitely many primes and build a number not divisible by any of them
- Check all primes up to one million by exhaustion
-
What is the smallest positive integer n that disproves 'n^2 + n + 1 is prime for every positive integer n'?
- 3
- 4
- 5
- 2
-
What is the smallest non-negative integer n for which n^2 + n + 41 is not prime?
- 40
- 39
- 10
- 20
-
Which statement disproves 'every prime number is odd'?
- 3 is prime and odd, so the claim holds
- All primes greater than 5 are odd
- 2 is prime and it is even
- 7 is prime and odd, so the claim holds
-
Which algebraic set-up correctly proves that the sum of an odd and an even integer is odd?
- Let the odd integer be m and the even integer be m+1, so the sum is 2m+1
- Let the integers be 2m and 2n, so the sum 2(m+n) is odd
- Let the odd integer be 2m+1 and the even integer be 2n, so the sum is 2(m+n)+1
- Let the integers be m and n, so the sum m+n is always odd
-
To prove that n^2 is at most 4n for each integer n from 1 to 4 by exhaustion, what is done?
- The statement is assumed false and a contradiction found
- Each of n = 1, 2, 3 and 4 is checked individually
- Only n = 4 is checked, since it is the largest
- A general algebraic argument is given for all n
-
Which is a valid disproof of 'the sum of two irrational numbers is always irrational'?
- pi + 2 is irrational, so the claim holds
- 1/2 + 1/3 = 5/6, which is irrational
- sqrt(2) + sqrt(3) is irrational, so the claim holds
- sqrt(2) + (-sqrt(2)) = 0, which is rational
-
Which assumption starts a proof by contradiction that sqrt(3) is irrational?
- sqrt(3) = p/q, with p and q integers having no common factor
- sqrt(3) is a terminating decimal with finitely many digits
- sqrt(3) = p/q, with p and q integers sharing a common factor
- p and q are both even integers
-
Why is x = -3 a valid counter-example to 'for all real x, sqrt(x^2) = x'?
- sqrt(9) = 3, but x = -3, so the two sides differ
- sqrt(0) = 0 and x = 0, so the two sides agree
- sqrt(4) = 2 and x = 2, so the statement is confirmed
- sqrt(9) = 3 and x = 3, so the two sides agree
-
Which quadrilateral is a counter-example to 'every quadrilateral with equal diagonals is a rectangle'?
- A square
- An isosceles trapezium that is not a rectangle
- A kite with unequal diagonals
- A rhombus that is not a square
-
To prove that if n^2 is even then n is even, by contradiction, which assumption is made?
- That n is even but n^2 is odd
- That n is a prime number
- That n^2 is odd
- That n is odd
-
In proving x + 1/x >= 2 for x > 0 by contradiction, which step yields the contradiction?
- Multiplying the assumed inequality by x gives (x-1)^2 < 0
- Substituting x = 1 gives 2 < 2, which is true
- Multiplying by x gives x^2 + 1 > 2x, which is always true
- Assuming x = 0 makes 1/x undefined, so x > 0 fails
-
Which statement about a deductive proof is correct?
- Each line is a guess that is verified afterwards
- Each line follows logically from the given assumptions or from earlier established results
- Each line is checked by testing a numerical example
- Each line is assumed true until a contradiction appears
-
Which is the correct conclusion of a valid disproof of a universal statement?
- The universal statement is true for all integers except one
- The converse of the universal statement is false
- The universal statement is false
- The universal statement is true but still unproven
-
Which statement about the proof that sqrt(2) is irrational is correct?
- It is a disproof using a counter-example such as 1.414
- It is a proof by exhaustion over the rational numbers
- It is a proof by contradiction that relies on writing the number in lowest terms
- It is a proof by induction on the decimal digits
Related quizzes
- Indices and surds Quiz · B1-B2 · 20 questions
- Straight lines and gradients Quiz · C1 · 20 questions
- Binomial expansion Quiz · D1 · 20 questions
- Trigonometric definitions, sine and cosine rules, radians Quiz · E1 · 20 questions
- Exponential and natural logarithm functions and graphs Quiz · F1 · 20 questions
- Derivative as gradient, first principles and second derivatives Quiz · G1 · 20 questions
- Fundamental Theorem, definite integrals and areas Quiz · H1-H3 · 20 questions
- Locating roots by change of sign Quiz · I1 · 20 questions
- Vectors in two and three dimensions; magnitude and direction Quiz · J1-J2 · 20 questions
- Populations, samples and sampling techniques Quiz · K1 · 20 questions