Skip to main content

TMUA: Quantifiers and negation

Paper 2: quantifiers and negation.

Practise quantifiers and negation →Drill this topic

What the specification covers

Key ideas

Common mistakes

Exam tip

Negate from the outside in: flip each quantifier, then negate the inside.

Worked example

Worked example

Which of the following is the negation of the statement: 'For every real number x there is an integer n with n>x'?

  1. There is a real number x and an integer n with n≤x.
  2. For every real number x, every integer n satisfies n≤x.
  3. For every real number x there is an integer n with n≤x.
  4. There is a real number x such that every integer n satisfies n≤x.
  5. There is an integer n such that every real number x satisfies n≤x.

Answer: D: There is a real number x such that every integer n satisfies n≤x.

'Not (for every x, P(x))' is 'there is an x with not P(x)'. And 'not (there is an n with n>x)' is 'every n has n≤x'. So the negation is 'there is a real x such that every integer n satisfies n≤x'. (The original statement is true, so its negation is false.)

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 is the negation of the statement 'x>2 and y≤5'?

  1. x≤2 or y≥5
  2. x>2 or y≤5
  3. x<2 or y>5
  4. x≤2 or y>5
  5. x≤2 and y>5
Show the answer and solution

Answer: D: x≤2 or y>5

'Not (A and B)' is '(not A) or (not B)'. Not x>2 is x≤2; not y≤5 is y>5.

Question 2

Let S={1,2,3,4,5,6}. Which of the following statements are true?
I   For every a in S there is a b in S with a+b=7.
II   There is a b in S such that for every a in S, ab is even.
III   For every a in S there is a b in S, with b≠a, such that a divides b.

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

Answer: D: I and II only

I: take b=7−a, which is in S. II: b=2 works for every a. III fails for a=4: the only multiple of 4 in S is 4 itself.

Question 3

Which of the following is the negation of the statement 'x≥1 or y≥0'?

  1. x<1 or y<0
  2. x<1 and y<0
  3. x≥1 and y≥0
  4. x≥1 and y<0
  5. x<1 and y≥0
Show the answer and solution

Answer: B: x<1 and y<0

'Not (P or Q)' is '(not P) and (not Q)'. Not x≥1 is x<1 and not y≥0 is y<0.

Question 4

Which of the following is the negation of the statement 'x≤0 and y≥−3'?

  1. x≤0 or y≥−3
  2. x>0 and y<−3
  3. x≤0 or y<−3
  4. x>0 or y<−3
  5. x>0 or y≥−3
Show the answer and solution

Answer: D: x>0 or y<−3

'Not (P and Q)' is '(not P) or (not Q)'. Not x≤0 is x>0 and not y≥−3 is y<−3.

Question 5

Which of the following is the negation of the statement 'x<0 and y<6'?

  1. x≥0 or y≥6
  2. x<0 or y≥6
  3. x≥0 and y≥6
  4. x≥0 or y<6
  5. x<0 or y<6
Show the answer and solution

Answer: A: x≥0 or y≥6

'Not (P and Q)' is '(not P) or (not Q)'. Not x<0 is x≥0 and not y<6 is y≥6.

Question 6

Which of the following is the negation of the statement 'x<2 and y<−3'?

  1. x≥2 and y≥−3
  2. x<2 or y≥−3
  3. x<2 or y<−3
  4. x≥2 or y<−3
  5. x≥2 or y≥−3
Show the answer and solution

Answer: E: x≥2 or y≥−3

'Not (P and Q)' is '(not P) or (not Q)'. Not x<2 is x≥2 and not y<−3 is y≥−3.

Question 7

Which of the following is the negation of the statement 'x≤0 and y≥5'?

  1. x≤0 or y<5
  2. x>0 or y<5
  3. x>0 and y<5
  4. x≤0 or y≥5
  5. x>0 or y≥5
Show the answer and solution

Answer: B: x>0 or y<5

'Not (P and Q)' is '(not P) or (not Q)'. Not x≤0 is x>0 and not y≥5 is y<5.

Question 8

Which of the following is the negation of the statement 'x≤2 and y<3'?

  1. x>2 or y<3
  2. x>2 or y≥3
  3. x≤2 or y<3
  4. x>2 and y≥3
  5. x≤2 or y≥3
Show the answer and solution

Answer: B: x>2 or y≥3

'Not (P and Q)' is '(not P) or (not Q)'. Not x≤2 is x>2 and not y<3 is y≥3.

Question 9

Which of the following is the negation of the statement 'x>−3 and y≥1'?

  1. x≤−3 or y<1
  2. x>−3 or y<1
  3. x≤−3 or y≥1
  4. x>−3 or y≥1
  5. x≤−3 and y<1
Show the answer and solution

Answer: A: x≤−3 or y<1

'Not (P and Q)' is '(not P) or (not Q)'. Not x>−3 is x≤−3 and not y≥1 is y<1.

Question 10

Which of the following is the negation of the statement 'x≥6 and y>1'?

  1. x≥6 or y>1
  2. x≥6 or y≤1
  3. x<6 and y≤1
  4. x<6 or y≤1
  5. x<6 or y>1
Show the answer and solution

Answer: D: x<6 or y≤1

'Not (P and Q)' is '(not P) or (not Q)'. Not x≥6 is x<6 and not y>1 is y≤1.

Question 11

Which of the following is the negation of the statement: 'For every real number x for every real number y, y≤2x.'

  1. For every real number x there is a real number y such that y>2x.
  2. For every real number y for every real number x, y≤2x.
  3. There is a real number x such that there is a real number y such that y>2x.
  4. There is a real number x such that there is a real number y such that y≤2x.
  5. For every real number x for every real number y, y>2x.
Show the answer and solution

Answer: C: There is a real number x such that there is a real number y such that y>2x.

To negate, change every 'for every' to 'there is' and every 'there is' to 'for every', keeping the order of the variables, and negate the final condition (y≤2x becomes y>2x). So the negation of 'For every real number x for every real number y, y≤2x.' is: There is a real number x such that there is a real number y such that y>2x.

Fast method: Swap each quantifier, keep the order, negate only the last condition. An option that keeps a quantifier, swaps the order of x and y, or leaves the condition alone is wrong.

Question 12

Which of the following is the negation of the statement: 'For every real number x there is a real number y such that xy=1.'

  1. For every real number x for every real number y, xy≠1.
  2. There is a real number x such that for every real number y, xy≠1.
  3. There is a real number x such that there is a real number y such that xy≠1.
  4. For every real number x there is a real number y such that xy≠1.
  5. There is a real number x such that for every real number y, xy=1.
Show the answer and solution

Answer: B: There is a real number x such that for every real number y, xy≠1.

To negate, change every 'for every' to 'there is' and every 'there is' to 'for every', keeping the order of the variables, and negate the final condition (xy=1 becomes xy≠1). So the negation of 'For every real number x there is a real number y such that xy=1.' is: There is a real number x such that for every real number y, xy≠1.

Fast method: Swap each quantifier, keep the order, negate only the last condition. An option that keeps a quantifier, swaps the order of x and y, or leaves the condition alone is wrong.

Question 13

Let S={−3,1,2,3,6}. Which of the following statements are true? (x and y may be the same element.)
I   For every x in S and every y in S, y=x+6.
II   For every x in S there is a y in S such that y≥x.
III   There is an x in S such that for every y in S, y≥x.

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

Answer: D: II and III only

Check each statement directly on the 5 elements of S (x and y may be equal). I is false. II is true. III is true. For 'for every … there is …' you need a partner y for each x separately; for 'there is … for every …' one single x must work against all y.

Fast method: Read the quantifiers in order. 'For every x there is a y' lets y depend on x; 'there is an x such that for every y' does not. One failing x (or one witness) settles a statement.

Question 14

Let S={−4,−1,2,3}. Which of the following statements are true? (x and y may be the same element.)
I   There is an x in S such that for every y in S, xy=1.
II   There are x and y in S such that x+y>−2.
III   There are x and y in S such that x+y=0.

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

Answer: C: II only

Check each statement directly on the 4 elements of S (x and y may be equal). I is false. II is true. III is false. For 'for every … there is …' you need a partner y for each x separately; for 'there is … for every …' one single x must work against all y.

Fast method: Read the quantifiers in order. 'For every x there is a y' lets y depend on x; 'there is an x such that for every y' does not. One failing x (or one witness) settles a statement.

28 more quantifiers and negation 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: Types of proof and counterexamples

Previous: Necessary and sufficient conditions · Drill quantifiers and negation · 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.