Steply

Negate ∀x ∀y (x + y = y + x)

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 = y + x).

∀x ∀y (x + y = y + x)

The upside-down A means: for every.

∀ = 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 = y + x)

2 Move the not inside

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

So ¬∀ becomes ∃¬.

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

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

So ¬∀ becomes ∃¬.

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

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 ¬(x + y = y + x) ✗

3 Turn the inside around

The opposite of x + y = y + x is x + y ≠ y + x.

≡ ∃x ∃y (x + y ≠ y + x)
¬(a = b) is a ≠ b

4 Say it in words

In words: there is some x, there is some y, with x + y ≠ y + x.

= there is some x, there is some y: x + y ≠ y + x

5 Check

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

The first inside: 4 = 4, that is true.

x = 3, y = 1: x + y = y + x gives 4 = 4: T

The new inside: 4 ≠ 4, that is false.

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

Right!

x = 3, y = 1: x + y ≠ y + x gives 4 ≠ 4: F

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 ≥ y + x)
Show the answer
∀x ∃y (x + y < y + x)

More from Negating with quantifiers

The whole lesson: Negating with quantifiers →