Steply

Negate ∃x ∀y (x ≤ y)

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 (x ≤ y).

∃x ∀y (x ≤ y)

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 (x ≤ y)

2 Move the not inside

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

So ¬∃ becomes ∀¬.

≡ ∀x ¬∀y (x ≤ y)
¬∃ = ∀¬

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

So ¬∀ becomes ∃¬.

≡ ∀x ∃y ¬(x ≤ y)
¬∀ = ∃¬

Careful!

The opposite of less than or equal must also take care of equal.

Careful: not ¬(a ≤ b) is a ≥ b ✗

3 Turn the inside around

The opposite of x ≤ y is x > y.

Every number that is not one is the other.

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

4 Say it in words

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

= for every x, there is some y: x > y

5 Check

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

The first inside: 3 ≤ 1, that is false.

x = 3, y = 1: x ≤ y gives 3 ≤ 1: F

The new inside: 3 > 1, that is true.

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

Right!

x = 3, y = 1: x > y gives 3 > 1: 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 (x < y)
Show the answer
∀x ∀y (x ≥ y)

More from Negating with quantifiers

The whole lesson: Negating with quantifiers →