Learning path

Full curriculum

Full curriculum

Unit content

Mathematical statements and quantifiers

A mathematical statement is a claim that is either true or false.

Examples include

$$2+3=5$$

and

$$x^2\ge 0\text{ for every real }x.$$

An expression containing an unspecified variable, such as $x>3$, becomes a definite statement only after the variable is fixed or quantified.

Universal and existential quantifiers

The universal quantifier means “for every”, while the existential quantifier means “there exists”. If $S$ denotes the allowed domain of values and $x\in S$ means that $x$ belongs to that domain, then

$$\forall x\in S,\ P(x)$$

means that $P(x)$ is true for every allowed $x$, while

$$\exists x\in S\text{ such that }P(x)$$

means that at least one allowed $x$ makes $P(x)$ true.

The order of quantifiers matters. For example,

$$\forall x,\exists y;(y>x)$$

is very different from

$$\exists y,\forall x;(y>x).$$

Negating quantified statements

Negation swaps the quantifier and negates the property:

$$\neg(\forall x,P(x))\equiv\exists x,\neg P(x),$$

$$\neg(\exists x,P(x))\equiv\forall x,\neg P(x).$$

Quantifiers make explicit what a theorem claims and what evidence would refute it.