Steply

Negate ∀x ∃y (y > x^2)

Step by step, with the reason for every step · Negating with quantifiers · Discrete Math

Step by step

The question

Question: write the opposite of ∀x ∃y (y > x²).

∀x ∃y (y > x2)

The upside-down A means: for every.

The backwards E means: there is some.

∀ = for every
∃ = there is some

1 Put not in front

The opposite of a statement: we put not in front of all of it.

Now we move the not inside, one piece at a time.

= ¬∀x ∃y (y > x2)

2 Move the not inside

Not true for every x means: there is some x where it fails.

So ¬∀ becomes ∃¬.

≡ ∃x ¬∃y (y > x2)
¬∀ = ∃¬

There is no y means: for every y, it fails.

So ¬∃ becomes ∀¬.

≡ ∃x ∀y ¬(y > x2)
¬∃ = ∀¬

Careful!

Not every does not mean none.

If not every student is here, some student is missing.

It does not mean every student is missing.

Careful: not ∀x ¬(y > x²) ✗

3 Turn the inside around

The opposite of y > x² is y ≤ x².

Every number that is not one is the other.

≡ ∃x ∀y (y ≤ x2)
¬(a > b) is a ≤ b

4 Say it in words

In words: there is some x, for every y, with y ≤ x².

= there is some x, for every y: y ≤ x²

5 Check

Let's check with x = 3, y = 1.

The first inside: 1 > 9, that is false.

x = 3, y = 1: y > x2 gives 1 > 9: F

The new inside: 1 ≤ 9, that is true.

One true, one false: opposite, as they must be.

Right!

x = 3, y = 1: y ≤ x2 gives 1 ≤ 9: T

Let's look back.

First: put not in front.

Then: move the not inside.

Then: turn the inside around.

Then: say it in words.

Last: check.

Answer
¬(a > b) is a ≤ b

Your turn

Try this one yourself, then check:

Write the opposite of ∀x ∃y (y < x2)
Show the answer
∃x ∀y (y ≥ x²)

More from Negating with quantifiers

The whole lesson: Negating with quantifiers →