Negation Formula

The negation of a statement P, written ¬ P, is the statement with the opposite truth value: true when P is false, and false when P is true.

The Formula

¬(¬P)⇔P (double negation law)

Ask yourself: Is this new statement true in exactly the cases where the original is false?

Quick example

If P is 'It is raining' (T), then ∼P is 'It is not raining' (F).

Notation

¬P or ∼P or P′

What this formula means

The negation of a statement P, written ¬P, is the statement with the opposite truth value: true when P is false, and false when P is true.

Negation is the other side of a bet. If you bet a die shows 6, your opponent holds every other result, 1 through 5, so exactly one of you wins. With a coin the other side is a single outcome, tails, but in general a negation covers all the remaining cases, not just one opposite case.

Formal view

¬P⇔(P→⊥); ¬(¬P)⇔P (double negation); ¬(∀x P(x))⇔∃x ¬P(x)

Worked examples

Example 1

easy
Write the negation of each statement and determine its truth value: (a) '5>3', (b) 'All cats are black.'
Show solution

Answer

(a)  5≤3  (False),(b)  Some cat is not black  (True)

First step

1.
Recall that the negation ¬P of a statement P is the statement that is true exactly when P is false.

Full solution

  1. 2.
    (a) P: '5>3' (True). The negation reverses the inequality: ¬P: '5≤3' (False). (b) P: 'All cats are black' has form ∀x,P(x). Its negation is ∃x,¬P(x): 'There exists a cat that is not black.'
  2. 3.
    Truth values: (a) ¬P is False because 5>3 is true. (b) ¬P is True because black cats are not the only kind — there exist non-black cats in the world.
Negation flips the truth value. For universal statements (∀), the negation is an existential statement (∃). The original and its negation always have opposite truth values.

Example 2

medium
Simplify ¬(¬p∨q) using logical laws.

Example 3

medium
Use De Morgan's law to negate: 'x>2 AND x<10'.

Common mistakes

  • Negating 'all are' as 'none are' — the negation of ∀x P(x) is ∃x ¬P(x), 'at least one is not.'
  • Treating an extreme opposite as a negation — ¬(tall) is 'not tall', not 'short.'
  • Mishandling double negation — ¬(¬P) returns to P, not something stronger.

Why this formula matters

Negation is what disproof and indirect proof run on. To disprove a claim you show that its negation is true, and a proof by contradiction assumes ¬P and reaches something impossible. Getting the negation exactly right matters: the negation of 'every number in the list is positive' is 'some number in the list is not positive', and attacking the wrong opposite produces arguments that prove nothing.

Frequently asked questions

What is the Negation formula?

The negation of a statement P, written ¬P, is the statement with the opposite truth value: true when P is false, and false when P is true.

How do you use the Negation formula?

Use negation when you need the exact opposite of a claim: to disprove it, to set up a proof by contradiction, or to build a contrapositive. Put 'not' in front, then simplify carefully: 'all ... are' becomes 'at least one ... is not', and 'some ... is' becomes 'none ... is'. If you want an extreme opposite, such as 'cold' for 'hot', that is a contrary, not a negation. For sets, the matching operation is the complement.

What do the symbols mean in the Negation formula?

¬P or ∼P or P′

Why is the Negation formula important in Math?

Negation is what disproof and indirect proof run on. To disprove a claim you show that its negation is true, and a proof by contradiction assumes ¬P and reaches something impossible. Getting the negation exactly right matters: the negation of 'every number in the list is positive' is 'some number in the list is not positive', and attacking the wrong opposite produces arguments that prove nothing.

What do students get wrong about Negation?

The procedure for negation is the easy part; the trap is negating 'all are' as 'none are'. Asking "Is this new statement true in exactly the cases where the original is false?" first is what keeps a correct-looking calculation from being attached to the wrong concept.

What should I learn before the Negation formula?

Before studying the Negation formula, you should understand: logical statement.

The full guide

This formula is covered in depth in Conditional Statements: Converse, Inverse, Contrapositive, and Biconditional.