Skip to main content

TMUA: Necessary and sufficient conditions

Paper 2: necessary and sufficient conditions.

Practise necessary and sufficient conditions →Drill this topic

What the specification covers

Key ideas

Diagram for TMUA Paper 2: the set where 'n is a multiple of 12' sits inside the set where 'n is a multiple of 4', so the first condition is sufficient and the second is necessary
Sufficient sits inside necessary: every multiple of 12 is a multiple of 4, not the other way round.

Common mistakes

Exam tip

Test both directions separately, each with a quick example or a short proof.

Worked example

Worked example

For a real number x, the condition x2<4 is ______ for x<2. Which phrase fills the gap?

  1. necessary but not sufficient
  2. necessary and sufficient
  3. neither necessary nor sufficient
  4. sufficient but not necessary

Answer: D: sufficient but not necessary

If x2<4 then −2<x<2, so x<2: the condition is sufficient. It is not necessary: x=−3 satisfies x<2 but not x2<4.

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

For a positive integer n, the condition 'n is a multiple of 6' is ______ for 'n2 is a multiple of 12'. Which phrase fills the gap?

  1. necessary but not sufficient
  2. neither necessary nor sufficient
  3. necessary and sufficient
  4. sufficient but not necessary
Show the answer and solution

Answer: C: necessary and sufficient

If 6∣n then 36∣n2, so 12∣n2. Conversely, if 12∣n2 then 2∣n2 and 3∣n2; since 2 and 3 are prime, 2∣n and 3∣n, so 6∣n. Each implies the other.

Question 2

For a positive integer n, the condition 'n is a multiple of 4' is ______ for 'n2+n is a multiple of 4'. Which phrase fills the gap?

  1. necessary but not sufficient
  2. necessary and sufficient
  3. neither necessary nor sufficient
  4. sufficient but not necessary
Show the answer and solution

Answer: D: sufficient but not necessary

n2+n=n(n+1), and n, n+1 cannot both be even, so 4∣n(n+1) exactly when 4∣n or 4∣n+1. So a multiple of 4 always works (sufficient), but n=3 gives 12, a multiple of 4, with n not a multiple of 4 (not necessary).

Question 3

b and c are real numbers. The statement 'the equation x2+bx+c=0 has a positive real root' is ______ for the statement 'c<0'. Which phrase fills the gap?

  1. sufficient but not necessary
  2. necessary and sufficient
  3. necessary but not sufficient
  4. neither necessary nor sufficient
Show the answer and solution

Answer: C: necessary but not sufficient

If c<0, the discriminant b2−4c>0 and the product of the roots is c<0, so one root is positive: 'positive root' follows from c<0, i.e. it is necessary for c<0. It is not sufficient: x2−3x+2=0 has positive roots 1 and 2 but c=2>0.

Question 4

p and q are real numbers. The condition p<0 is ______ for the equation x3+px+q=0 to have three distinct real roots. Which phrase fills the gap?

  1. necessary and sufficient
  2. necessary but not sufficient
  3. sufficient but not necessary
  4. neither necessary nor sufficient
Show the answer and solution

Answer: B: necessary but not sufficient

If p≥0, 3x2+p≥0 and is zero at most at one point, so x3+px+q is strictly increasing and has only one real root. So three roots need p<0 (necessary). Not sufficient: p=−3, q=10: the stationary values at x=±1 are 12 and 8, both positive, so there is only one real root.

Question 5

For a positive integer n, the condition 'n is a multiple of 4' is ______ for 'n2 is a multiple of 8'. Which phrase fills the gap?

  1. neither necessary nor sufficient
  2. sufficient but not necessary
  3. necessary but not sufficient
  4. necessary and sufficient
Show the answer and solution

Answer: D: necessary and sufficient

Sufficient: does 'n is a multiple of 4' always give 'n2 is a multiple of 8'? Yes. Necessary: does 'n2 is a multiple of 8' always give 'n is a multiple of 4'? Yes. Work with prime factorisations: n2 has every prime of n to an even power. So the condition is necessary and sufficient.

Question 6

For a positive integer n, the condition 'n is a multiple of 6' is ______ for 'n2 is a multiple of 36'. Which phrase fills the gap?

  1. sufficient but not necessary
  2. neither necessary nor sufficient
  3. necessary and sufficient
  4. necessary but not sufficient
Show the answer and solution

Answer: C: necessary and sufficient

Sufficient: does 'n is a multiple of 6' always give 'n2 is a multiple of 36'? Yes. Necessary: does 'n2 is a multiple of 36' always give 'n is a multiple of 6'? Yes. Work with prime factorisations: n2 has every prime of n to an even power. So the condition is necessary and sufficient.

Question 7

For a positive integer n, the condition 'n is a multiple of 12' is ______ for 'n2 is a multiple of 24'. Which phrase fills the gap?

  1. necessary and sufficient
  2. sufficient but not necessary
  3. neither necessary nor sufficient
  4. necessary but not sufficient
Show the answer and solution

Answer: A: necessary and sufficient

Sufficient: does 'n is a multiple of 12' always give 'n2 is a multiple of 24'? Yes. Necessary: does 'n2 is a multiple of 24' always give 'n is a multiple of 12'? Yes. Work with prime factorisations: n2 has every prime of n to an even power. So the condition is necessary and sufficient.

Question 8

For a positive integer n, the condition 'n is a multiple of 10' is ______ for 'n2 is a multiple of 20'. Which phrase fills the gap?

  1. necessary but not sufficient
  2. necessary and sufficient
  3. neither necessary nor sufficient
  4. sufficient but not necessary
Show the answer and solution

Answer: B: necessary and sufficient

Sufficient: does 'n is a multiple of 10' always give 'n2 is a multiple of 20'? Yes. Necessary: does 'n2 is a multiple of 20' always give 'n is a multiple of 10'? Yes. Work with prime factorisations: n2 has every prime of n to an even power. So the condition is necessary and sufficient.

Question 9

For a positive integer n, the condition 'n is a multiple of 5' is ______ for 'n2 is a multiple of 25'. Which phrase fills the gap?

  1. necessary but not sufficient
  2. sufficient but not necessary
  3. neither necessary nor sufficient
  4. necessary and sufficient
Show the answer and solution

Answer: D: necessary and sufficient

Sufficient: does 'n is a multiple of 5' always give 'n2 is a multiple of 25'? Yes. Necessary: does 'n2 is a multiple of 25' always give 'n is a multiple of 5'? Yes. Work with prime factorisations: n2 has every prime of n to an even power. So the condition is necessary and sufficient.

Question 10

For a positive integer n, the condition 'n is a multiple of 2' is ______ for 'n2 is a multiple of 8'. Which phrase fills the gap?

  1. necessary but not sufficient
  2. neither necessary nor sufficient
  3. sufficient but not necessary
  4. necessary and sufficient
Show the answer and solution

Answer: A: necessary but not sufficient

Sufficient: does 'n is a multiple of 2' always give 'n2 is a multiple of 8'? No. Necessary: does 'n2 is a multiple of 8' always give 'n is a multiple of 2'? Yes. Work with prime factorisations: n2 has every prime of n to an even power. So the condition is necessary but not sufficient.

Question 11

For a positive integer n, the condition 'n is a multiple of 3' is ______ for 'n2 is a multiple of 9'. Which phrase fills the gap?

  1. necessary and sufficient
  2. necessary but not sufficient
  3. neither necessary nor sufficient
  4. sufficient but not necessary
Show the answer and solution

Answer: A: necessary and sufficient

Sufficient: does 'n is a multiple of 3' always give 'n2 is a multiple of 9'? Yes. Necessary: does 'n2 is a multiple of 9' always give 'n is a multiple of 3'? Yes. Work with prime factorisations: n2 has every prime of n to an even power. So the condition is necessary and sufficient.

Question 12

For a positive integer n, the condition 'n is a multiple of 4' is ______ for 'n2 is a multiple of 16'. Which phrase fills the gap?

  1. necessary but not sufficient
  2. sufficient but not necessary
  3. necessary and sufficient
  4. neither necessary nor sufficient
Show the answer and solution

Answer: C: necessary and sufficient

Sufficient: does 'n is a multiple of 4' always give 'n2 is a multiple of 16'? Yes. Necessary: does 'n2 is a multiple of 16' always give 'n is a multiple of 4'? Yes. Work with prime factorisations: n2 has every prime of n to an even power. So the condition is necessary and sufficient.

Question 13

For a positive integer n, consider the two conditions
X: n2 is a multiple of 9
Y: n2 is a multiple of 24
Which of the following describes condition X in relation to condition Y? X is ______ for Y.

  1. neither necessary nor sufficient
  2. sufficient but not necessary
  3. necessary and sufficient
  4. necessary but not sufficient
Show the answer and solution

Answer: D: necessary but not sufficient

Rewrite both conditions as 'is a multiple of'. X (n2 is a multiple of 9) holds exactly when n is a multiple of 3, and Y (n2 is a multiple of 24) holds exactly when n is a multiple of 12 (pe divides nk exactly when p⌈e/k⌉ divides n). Sufficient (does X always give Y?): No: n=3 satisfies X but not Y. Necessary (does Y always give X?): Yes. So X is necessary but not sufficient for Y.

Fast method: Reduce each condition to 'n is a multiple of m' (here 3 and 12). X is sufficient for Y exactly when Y's number divides X's, and necessary exactly when X's number divides Y's.

Question 14

For a positive integer n, consider the two conditions
X: n3 is a multiple of 8
Y: n2 is a multiple of 50
Which of the following describes condition X in relation to condition Y? X is ______ for Y.

  1. neither necessary nor sufficient
  2. sufficient but not necessary
  3. necessary and sufficient
  4. necessary but not sufficient
Show the answer and solution

Answer: D: necessary but not sufficient

Rewrite both conditions as 'is a multiple of'. X (n3 is a multiple of 8) holds exactly when n is a multiple of 2, and Y (n2 is a multiple of 50) holds exactly when n is a multiple of 10 (pe divides nk exactly when p⌈e/k⌉ divides n). Sufficient (does X always give Y?): No: n=2 satisfies X but not Y. Necessary (does Y always give X?): Yes. So X is necessary but not sufficient for Y.

Fast method: Reduce each condition to 'n is a multiple of m' (here 2 and 10). X is sufficient for Y exactly when Y's number divides X's, and necessary exactly when X's number divides Y's.

Question 15

For a real number x, consider the conditions
X: x2<25
Y: x>−5
X is ______ for Y. Which phrase fills the gap?

  1. necessary but not sufficient
  2. sufficient but not necessary
  3. neither necessary nor sufficient
  4. necessary and sufficient
Show the answer and solution

Answer: B: sufficient but not necessary

Solve each condition. X: x2<25 means −5<x<5. Y: x>−5 means x>−5. X is sufficient for Y when the solution set of X lies inside that of Y: Yes. X is necessary for Y when the set of Y lies inside that of X: No: x=5 satisfies Y but not X. So X is sufficient but not necessary for Y.

Fast method: Sketch both solution sets on one number line. Inside means 'implies': the smaller set is sufficient for the larger, and the larger is necessary for the smaller.

Question 16

For a real number x, consider the conditions
X: x2>4
Y: |x|>2
X is ______ for Y. Which phrase fills the gap?

  1. necessary and sufficient
  2. necessary but not sufficient
  3. sufficient but not necessary
  4. neither necessary nor sufficient
Show the answer and solution

Answer: A: necessary and sufficient

Solve each condition. X: x2>4 means x<−2 or x>2. Y: |x|>2 means x<−2 or x>2. X is sufficient for Y when the solution set of X lies inside that of Y: Yes. X is necessary for Y when the set of Y lies inside that of X: Yes. So X is necessary and sufficient for Y.

Fast method: Sketch both solution sets on one number line. Inside means 'implies': the smaller set is sufficient for the larger, and the larger is necessary for the smaller.

Question 17

For real numbers a and b, consider the conditions
X: a>|b|
Y: a>b and b>0
Which of the following is true?

  1. X is necessary but not sufficient for Y
  2. X is neither necessary nor sufficient for Y
  3. X is necessary and sufficient for Y
  4. X is sufficient but not necessary for Y
Show the answer and solution

Answer: A: X is necessary but not sufficient for Y

Sufficient means X ⇒ Y; necessary means Y ⇒ X. Test each direction, looking for a counterexample with negative numbers or zero, where inequalities with squares, products and moduli usually fail. X ⇒ Y? No: a=110, b=0 satisfy X but not Y. Y ⇒ X? Yes, every pair satisfying Y satisfies X. So X is necessary but not sufficient for Y.

Fast method: Try the awkward cases first: one or both numbers negative, and zero. One counterexample settles a direction; if none of those cases breaks it, look for a short proof.

Question 18

For real numbers a and b, consider the conditions
X: |a|>|b|
Y: a2>b2
Which of the following is true?

  1. X is sufficient but not necessary for Y
  2. X is necessary and sufficient for Y
  3. X is neither necessary nor sufficient for Y
  4. X is necessary but not sufficient for Y
Show the answer and solution

Answer: B: X is necessary and sufficient for Y

Sufficient means X ⇒ Y; necessary means Y ⇒ X. Test each direction, looking for a counterexample with negative numbers or zero, where inequalities with squares, products and moduli usually fail. X ⇒ Y? Yes, every pair satisfying X satisfies Y. Y ⇒ X? Yes, every pair satisfying Y satisfies X. So X is necessary and sufficient for Y.

Fast method: Try the awkward cases first: one or both numbers negative, and zero. One counterexample settles a direction; if none of those cases breaks it, look for a short proof.

Question 19

Which of the following conditions is sufficient but not necessary for the positive integer n to be a multiple of 42?

  1. n2 is a multiple of 1764
  2. n is a multiple of 21
  3. n is a multiple of 14
  4. n is a multiple of 77
  5. n is a multiple of 126
Show the answer and solution

Answer: E: n is a multiple of 126

Condition C is necessary for 'n is a multiple of 42' if every multiple of 42 satisfies C, and sufficient if every n satisfying C is a multiple of 42. 'n is a multiple of d' is necessary exactly when d divides 42, and sufficient exactly when 42 divides d. 'n2 is a multiple of 1764' is the same as 'n is a multiple of 42' (necessary and sufficient). So the sufficient but not necessary condition is: n is a multiple of 126.

Fast method: Divisors of 42 give necessary conditions; multiples of 42 give sufficient ones. Discard anything equivalent to the condition itself.

Question 20

Which of the following conditions is necessary but not sufficient for the positive integer n to be a multiple of 24?

  1. n is a multiple of 26
  2. n is a multiple of 2
  3. n is a multiple of 15
  4. n is a multiple of 48
  5. n2 is a multiple of 576
Show the answer and solution

Answer: B: n is a multiple of 2

Condition C is necessary for 'n is a multiple of 24' if every multiple of 24 satisfies C, and sufficient if every n satisfying C is a multiple of 24. 'n is a multiple of d' is necessary exactly when d divides 24, and sufficient exactly when 24 divides d. 'n2 is a multiple of 576' is the same as 'n is a multiple of 24' (necessary and sufficient). So the necessary but not sufficient condition is: n is a multiple of 2.

Fast method: Divisors of 24 give necessary conditions; multiples of 24 give sufficient ones. Discard anything equivalent to the condition itself.

Question 21

The equation x2+px+q=0 has real coefficients p and q. The condition p<0 and q>0 is ______ for the equation to have one positive and one negative root. Which phrase fills the gap?

  1. necessary but not sufficient
  2. sufficient but not necessary
  3. neither necessary nor sufficient
  4. necessary and sufficient
Show the answer and solution

Answer: C: neither necessary nor sufficient

Use the discriminant p2−4q and, for the signs of the roots, their sum −p and product q. If p<0 and q>0 holds, does the equation have one positive and one negative root? Not always (p=−1,q=1 is a counterexample). If the equation has one positive and one negative root, does p<0 and q>0 hold? Not always (p=0,q=−1 is a counterexample). So p<0 and q>0 is neither necessary nor sufficient for the equation to have one positive and one negative root.

Fast method: Translate the target into conditions on the discriminant, the sum −p and the product q of the roots, then compare with the given condition. A product q<0 already forces real roots of opposite signs.

Question 22

The equation x2+px+q=0 has real coefficients p and q. The condition p2>4q is ______ for the equation to have two distinct real roots. Which phrase fills the gap?

  1. sufficient but not necessary
  2. necessary but not sufficient
  3. necessary and sufficient
  4. neither necessary nor sufficient
Show the answer and solution

Answer: C: necessary and sufficient

Use the discriminant p2−4q and, for the signs of the roots, their sum −p and product q. If p2>4q holds, does the equation have two distinct real roots? Always. If the equation has two distinct real roots, does p2>4q hold? Always. So p2>4q is necessary and sufficient for the equation to have two distinct real roots.

Fast method: Translate the target into conditions on the discriminant, the sum −p and the product q of the roots, then compare with the given condition. A product q<0 already forces real roots of opposite signs.

68 more necessary and sufficient conditions 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: Quantifiers and negation

Previous: Converse and contrapositive · Drill necessary and sufficient conditions · Free TMUA mock paper 1 · Timed practice paper · TMUA Paper 2: logic and proof · A Level Maths: 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.