Skip to main content

TMUA: Deductions, conjectures and ordering proofs

Paper 2: deductions, conjectures and ordering a proof.

Practise deductions, conjectures and ordering proofs →Drill this topic

What the specification covers

Key ideas

Common mistakes

Exam tip

List all the cases the conditions allow before judging which statements always hold.

Worked example

Worked example

The integers x and y satisfy x2−y2=12. Which of the following must be true?
I   x and y are both even.
II   x+y is even.
III   x>y.

  1. III only
  2. I, II and III
  3. II only
  4. I and III only
  5. II and III only
  6. I only
  7. none of them
  8. I and II only

Answer: H: I and II only

(x−y)(x+y)=12, and x−y, x+y have the same parity (their sum is 2x). Both odd is impossible (12 is even), so both are even: {x−y,x+y}={2,6} or {−2,−6}, giving (x,y)=(4,±2) or (−4,±2). I and II hold in every case; III fails for (−4,2).

Practice questions

Try each question before opening the solution. No calculator: the TMUA does not allow one. Every answer here was checked independently before it was published, and each solution ends with the fastest reliable method.

Question 1

Which of the following statements are true for every positive integer n?
I   3n+7n is even.
II   n3−n is a multiple of 6.
III   n2+3 is not a multiple of 4.

  1. I and III only
  2. III only
  3. II and III only
  4. none of them
  5. I and II only
  6. I, II and III
  7. I only
  8. II only
Show the answer and solution

Answer: E: I and II only

I: odd + odd is even. II: n3−n=(n−1)n(n+1), a product of three consecutive integers, so it is divisible by 2 and by 3. III is false: n=1 gives 4.

Question 2

The real numbers p and q satisfy p+q>0 and pq<0. Which of the following must be true?
I   p≠0.
II   p>0.
III   |p|≠|q|.

  1. III only
  2. I and II only
  3. II and III only
  4. I only
  5. none of them
  6. II only
  7. I, II and III
  8. I and III only
Show the answer and solution

Answer: H: I and III only

pq<0 means p,q are non-zero with opposite signs: I holds. If |p|=|q| with opposite signs then p+q=0, contradicting p+q>0: III holds. II can fail: p=−1, q=3.

Question 3

How many integers n with 1≤n≤100 have the property that n2−1 is a multiple of 24?

  1. 34
  2. 33
  3. 32
  4. 50
  5. 25
Show the answer and solution

Answer: B: 33

If n is divisible by 2 or 3 then n2−1 is odd or ≡2(mod3), so not a multiple of 24. If n is coprime to 6, n=6k±1: n2−1=12k(3k±1), and k(3k±1) is always even, so 24∣n2−1. The count of n≤100 coprime to 6 is 100−50−33+16=33.

Question 4

Let S(n)=1×1!+2×2!+3×3!+⋯+n×n!. By working out some small cases, find which of the following is equal to S(n) for every positive integer n.

  1. (n+1)!+1
  2. (n+1)!−n
  3. n!+n−1
  4. n⋅n!
  5. (n+1)!−1
Show the answer and solution

Answer: E: (n+1)!−1

S(1)=1, S(2)=5, S(3)=23, S(4)=119: one less than 2!,3!,4!,5!. Proof: k⋅k!=(k+1)!−k!, so the sum telescopes to (n+1)!−1!.

Question 5

The positive integers a<b<c satisfy 1a+1b+1c=1. Which of the following is true?

  1. c must equal 3
  2. c must equal 6
  3. c can take more than one value
  4. c must equal 12
  5. c must equal 4
Show the answer and solution

Answer: B: c must equal 6

1a>13 (it is the largest of three unequal reciprocals summing to 1), so a<3; a=1 is impossible, so a=2 and 1b+1c=12 with 2<b<c: 1b>14, so b=3, c=6. The only solution is (2,3,6).

Question 6

The integers x and y satisfy x2−y2=45. Which of the following must be true?
I   x and y are both even.
II   x+y is even.
III   x>y.

  1. II only
  2. I and III only
  3. III only
  4. I only
  5. none of them
  6. I and II only
Show the answer and solution

Answer: E: none of them

(x−y)(x+y)=45, and x−y, x+y have the same parity. For 45 the factor pairs force x and y to be of opposite parity; listing all integer solutions ((-23,-22), (-23,22), (-9,-6), (-9,6), (-7,-2), (-7,2), (7,-2), (7,2)) shows which statements hold every time. III fails because x can be negative.

Question 7

The integers x and y satisfy x2−y2=28. Which of the following must be true?
I   x and y are both even.
II   x+y is even.
III   x>y.

  1. I and III only
  2. II only
  3. I and II only
  4. none of them
  5. I only
  6. III only
Show the answer and solution

Answer: C: I and II only

(x−y)(x+y)=28, and x−y, x+y have the same parity. For 28 the factor pairs force x and y to be both even; listing all integer solutions ((-8,-6), (-8,6), (8,-6), (8,6)) shows which statements hold every time. III fails because x can be negative.

Question 8

The integers x and y satisfy x2−y2=32. Which of the following must be true?
I   x and y are both even.
II   x+y is even.
III   x>y.

  1. II only
  2. none of them
  3. III only
  4. I and II only
  5. I and III only
  6. I only
Show the answer and solution

Answer: A: II only

(x−y)(x+y)=32, and x−y, x+y have the same parity. For 32 the factor pairs force x and y to be both even; listing all integer solutions ((-9,-7), (-9,7), (-6,-2), (-6,2), (6,-2), (6,2), (9,-7), (9,7)) shows which statements hold every time. III fails because x can be negative.

Question 9

The integers x and y satisfy x2−y2=24. Which of the following must be true?
I   x and y are both even.
II   x+y is even.
III   x>y.

  1. none of them
  2. I and III only
  3. I only
  4. III only
  5. I and II only
  6. II only
Show the answer and solution

Answer: F: II only

(x−y)(x+y)=24, and x−y, x+y have the same parity. For 24 the factor pairs force x and y to be both even; listing all integer solutions ((-7,-5), (-7,5), (-5,-1), (-5,1), (5,-1), (5,1), (7,-5), (7,5)) shows which statements hold every time. III fails because x can be negative.

Question 10

The integers x and y satisfy x2−y2=20. Which of the following must be true?
I   x and y are both even.
II   x+y is even.
III   x>y.

  1. III only
  2. I and III only
  3. none of them
  4. I only
  5. I and II only
  6. II only
Show the answer and solution

Answer: E: I and II only

(x−y)(x+y)=20, and x−y, x+y have the same parity. For 20 the factor pairs force x and y to be both even; listing all integer solutions ((-6,-4), (-6,4), (6,-4), (6,4)) shows which statements hold every time. III fails because x can be negative.

Question 11

The integers x and y satisfy x2−y2=15. Which of the following must be true?
I   x and y are both even.
II   x+y is even.
III   x>y.

  1. I and II only
  2. I and III only
  3. I only
  4. II only
  5. III only
  6. none of them
Show the answer and solution

Answer: F: none of them

(x−y)(x+y)=15, and x−y, x+y have the same parity. For 15 the factor pairs force x and y to be of opposite parity; listing all integer solutions ((-8,-7), (-8,7), (-4,-1), (-4,1), (4,-1), (4,1), (8,-7), (8,7)) shows which statements hold every time. III fails because x can be negative.

Question 12

The integers x and y satisfy x2−y2=21. Which of the following must be true?
I   x and y are both even.
II   x+y is even.
III   x>y.

  1. III only
  2. none of them
  3. I and II only
  4. I and III only
  5. I only
  6. II only
Show the answer and solution

Answer: B: none of them

(x−y)(x+y)=21, and x−y, x+y have the same parity. For 21 the factor pairs force x and y to be of opposite parity; listing all integer solutions ((-11,-10), (-11,10), (-5,-2), (-5,2), (5,-2), (5,2), (11,-10), (11,10)) shows which statements hold every time. III fails because x can be negative.

Question 13

The integers a and b are such that a+b is even and a2+b2 is a multiple of 4. Which of the following must be true?
I   a+b is odd
II   ab is even
III   a+b is a multiple of 4

  1. II only
  2. III only
  3. none of them
  4. I and III only
  5. I and II only
  6. I, II and III
Show the answer and solution

Answer: A: II only

Work with remainders. The given conditions are a+b is even and a2+b2 is a multiple of 4. I (a+b is odd) need not hold: a=0,b=0 satisfies the conditions but not this. II (ab is even) must hold: it follows from the conditions by checking the possible remainders. III (a+b is a multiple of 4) need not hold: a=−2,b=0 satisfies the conditions but not this.

Fast method: List the parity (or remainder mod 3 / mod 4) cases the conditions allow, often only one or two, and test each statement on those cases. A single allowed pair breaks a 'must'.

Question 14

The integers a and b are such that a+b is a multiple of 4 and a+b is even. Which of the following must be true?
I   a2−b2 is a multiple of 4
II   ab is even
III   a2+b2 is odd

  1. I and II only
  2. II only
  3. I and III only
  4. I only
  5. none of them
  6. II and III only
Show the answer and solution

Answer: D: I only

Work with remainders. The given conditions are a+b is a multiple of 4 and a+b is even. I (a2−b2 is a multiple of 4) must hold: it follows from the conditions by checking the possible remainders. II (ab is even) need not hold: a=−1,b=1 satisfies the conditions but not this. III (a2+b2 is odd) need not hold: a=0,b=0 satisfies the conditions but not this.

Fast method: List the parity (or remainder mod 3 / mod 4) cases the conditions allow, often only one or two, and test each statement on those cases. A single allowed pair breaks a 'must'.

Question 15

Real numbers a, b and c satisfy a>b, b>0 and c<0. Which of the following must be true?
I   c2>ab
II   a3>b3
III   1a<1b

  1. I, II and III
  2. III only
  3. I and II only
  4. II only
  5. I only
  6. II and III only
Show the answer and solution

Answer: F: II and III only

Multiplying an inequality by a negative number reverses it, squaring is only safe when both sides are non-negative, and taking reciprocals reverses an inequality between two numbers of the same sign. I (c2>ab) need not be true: a=1, b=12, c=−12 fit the conditions. II (a3>b3) must be true. III (1a<1b) must be true.

Fast method: Pick extreme but allowed values (very large, very close to 0, negative where allowed) to hunt for a counterexample before trying to prove anything.

Question 16

Real numbers a, b and c satisfy a>b and c<0. Which of the following must be true?
I   ab>0
II   a+c>b+c
III   a−c>b

  1. I and II only
  2. I and III only
  3. II and III only
  4. none of them
  5. I, II and III
  6. III only
Show the answer and solution

Answer: C: II and III only

Multiplying an inequality by a negative number reverses it, squaring is only safe when both sides are non-negative, and taking reciprocals reverses an inequality between two numbers of the same sign. I (ab>0) need not be true: a=0, b=−12, c=−12 fit the conditions. II (a+c>b+c) must be true. III (a−c>b) must be true.

Fast method: Pick extreme but allowed values (very large, very close to 0, negative where allowed) to hunt for a counterexample before trying to prove anything.

28 more deductions, conjectures and ordering proofs questions

Each with a full worked solution and a fast-method note. They also appear in topic drills, spaced review and mock papers 3 to 10.

Included with A Level plans, and with IB, IGCSE or CBSE plans.

Keep going

The next topic in the specification: notes, a worked example and free questions.

Next: Errors in purported proofs

Previous: Types of proof and counterexamples · Drill deductions, conjectures and ordering proofs · Free TMUA mock paper 1 · Timed practice paper · TMUA Paper 2: logic and proof

TMUA is run by UAT-UK. A Level Math Revision is independent: it is not affiliated with or endorsed by UAT-UK, Pearson VUE or any university. Every question here is our own.