Course contentsShow
← Mathematics
Lesson 2469 of 3,12150. Discrete Math — Logic and ProofFree lesson

Logical Negation

Introduce the negation operator (NOT) and understand how negating a proposition reverses its truth value.

Logical Negation

You'll learn how to flip the truth value of any statement using the NOT operator.

In logic, we often need to express the opposite of a statement. The negation operator (symbolized as ¬ or ~) does exactly that: it reverses the truth value of a proposition.

Core Idea

If you have a proposition P, its negation is written as ¬P (read "not P"). Here's the simple rule:

  • If P is true, then ¬P is false
  • If P is false, then ¬P is true

Think of it like a light switch: negation flips the state from on to off, or off to on.

Examples

Let P be the proposition: "It is raining."

  • If P is true (it really is raining), then ¬P ("It is not raining") is false.
  • If P is false (it's not raining), then ¬P is true.

Let Q be: "5 > 3" (which is true).

  • Then ¬Q means "5 is not greater than 3," which is false.

Truth Table

The complete behavior of negation:

P¬P
TF
FT

This table captures everything: negation is a unary operator (acts on one proposition) that always produces the opposite truth value.

Careful with Language

In natural language, negation can be subtle. "All students passed" negated is not "All students failed"—it's "At least one student did not pass." Logical negation is precise: it denies the entire proposition.

Key Takeaway: Negation (¬) is the logical operator that reverses a proposition's truth value—true becomes false, false becomes true.