1. Logic, Sets, and Proof

Statements, Quantifiers, Negation

Statements, Quantifiers, and Negation in Real Analysis

Welcome, students! 🎓 In Real Analysis, every theorem, definition, and proof depends on clear logic. If you can read a statement correctly, understand what it says for all values or at least one value, and negate it properly, you will be much better at proving results. This lesson introduces the core language of logic: statements, quantifiers, and negation.

What You Will Learn

By the end of this lesson, students, you should be able to:

  • Explain what a statement is and why truth matters in mathematics.
  • Recognize and use the quantifiers $\forall$ and $\exists$.
  • Negate statements with quantifiers correctly.
  • Apply these ideas in Real Analysis examples involving numbers, intervals, and functions.
  • Connect logic to proof writing, especially direct proof, contradiction, and contrapositive.

These ideas may seem small, but they are powerful. A single misplaced word like “all” or “some” can completely change a theorem. ✅

Statements: The Building Blocks of Logic

A statement is a sentence that is either true or false, but not both. In mathematics, we often want to make statements about numbers, sets, or functions.

Examples of statements:

  • $2+2=4$ is a statement because it is true.
  • $5<1$ is a statement because it is false.
  • $x>0$ is not a statement by itself because its truth depends on the value of $x$.

That last example is important. A sentence with a variable is often called an open sentence or predicate. It becomes a statement only after the variable is assigned a value or after a quantifier is added.

For example, consider $x^2\ge 0$.

  • By itself, this is not a complete statement because $x$ is not specified.
  • But $\forall x\in \mathbb{R},\ x^2\ge 0$ is a statement.
  • Also, $\exists x\in \mathbb{R}$ such that $x^2<0$ is a statement.

In Real Analysis, we often work with claims about all real numbers, or about some real number with a special property. Being able to tell the difference is essential. 📘

Quantifiers: Saying “For All” and “There Exists”

Quantifiers tell us how many objects satisfy a property.

The two main quantifiers are:

  • Universal quantifier: $\forall$, meaning “for all” or “for every.”
  • Existential quantifier: $\exists$, meaning “there exists” or “at least one.”

Universal Quantifier

A statement like $\forall x\in \mathbb{R},\ x^2\ge 0$ means that every real number has a square that is nonnegative.

A universal statement has the form:

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

This means that for every element $x$ in the set $A$, the property $P(x)$ is true.

Example: $\forall x\in [0,\infty),\ x\ge 0$.

This is true because every number in that interval is indeed nonnegative.

Existential Quantifier

A statement like $\exists x\in \mathbb{R}$ such that $x^2=4$ means there is at least one real number whose square is $4$.

An existential statement has the form:

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

This means there is at least one element $x$ in $A$ for which $P(x)$ is true.

Example: $\exists x\in \mathbb{R}$ such that $x^2=4$.

This is true because $x=2$ and $x=-2$ both work.

Why Quantifiers Matter in Analysis

In Real Analysis, a theorem often says something like:

$$\forall \varepsilon>0,\ \exists \delta>0\text{ such that }\dots$$

This pattern appears in the definition of limits and continuity. The order of the quantifiers matters a lot. For example, the statement

$$\forall \varepsilon>0,\ \exists \delta>0$$

is very different from

$$\exists \delta>0,\ \forall \varepsilon>0$$

The first says that $\delta$ can depend on $\varepsilon$, while the second says one single $\delta$ must work for every $\varepsilon$. That is a huge difference. ⚠️

Negation: Saying the Opposite Correctly

Negation means forming a statement that is true exactly when the original statement is false.

If a statement is $P$, then its negation is written as $\neg P$.

In mathematics, negation must be exact. We do not just add “not” casually; we must change the logic carefully.

Negation of Simple Statements

If $P$ is “$x>3$,” then $\neg P$ is “$x\le 3$.”

If $P$ is “$x$ is even,” then $\neg P$ is “$x$ is not even,” which, for integers, means “$x$ is odd.”

If $P$ is “$x\in A$,” then $\neg P$ is “$x\notin A$.”

Negating Quantified Statements

This is one of the most important skills in logic.

Negation of a universal statement

The negation of

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

is

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

In words: “Not everyone has property $P$” means “There is at least one example that does not have property $P$.”

Example:

  • Original: $\forall x\in \mathbb{R},\ x^2\ge 0$
  • Negation: $\exists x\in \mathbb{R}$ such that $x^2<0$

The original statement is true, so its negation is false.

Negation of an existential statement

The negation of

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

is

$$\forall x\in A,\ \neg P(x)$$

In words: “There exists at least one example with property $P$” becomes “No example has property $P$.”

Example:

  • Original: $\exists x\in \mathbb{R}$ such that $x^2=2$
  • Negation: $\forall x\in \mathbb{R},\ x^2\ne 2$

This is false because $x=\sqrt{2}$ works.

Negating Statements with Multiple Conditions

You may also see statements using and/or.

  • Negation of $P\land Q$ is $\neg P\lor \neg Q$
  • Negation of $P\lor Q$ is $\neg P\land \neg Q$

These are known as De Morgan’s laws.

Example:

  • Statement: $x>0$ and $x<1$
  • Negation: $x\le 0$ or $x\ge 1$

This is important when working with intervals and inequalities in Real Analysis.

Real Analysis Examples and Proof Connections

Let’s connect logic to proofs, students.

Example 1: A direct proof style statement

Consider the statement:

$$\forall x\in \mathbb{R},\ x^2+1>0$$

A direct proof would show that for any real number $x$, the quantity $x^2$ is at least $0$, so $x^2+1\ge 1>0$.

This statement is simple, but the structure matters: it is a universal statement, so the proof must work for every real number.

Example 2: A false universal statement and its negation

Statement:

$$\forall x\in \mathbb{R},\ x^2>x$$

This is false because if $x=1$, then $x^2=x$. Also, if $x=0$, then $x^2=x$.

Its negation is:

$$\exists x\in \mathbb{R}\text{ such that }x^2\le x$$

This negation is true; for example, $x=0$ works.

Example 3: A limit-flavored statement

A common type of statement in analysis is:

$$\forall \varepsilon>0,\ \exists \delta>0\text{ such that if }|x-a|<\delta,\text{ then }|f(x)-L|<\varepsilon$$

This describes the idea that $\lim_{x\to a} f(x)=L$.

Here, the universal quantifier over $\varepsilon$ says we can demand any level of closeness in the output. The existential quantifier over $\delta$ says we can find a matching input closeness to make it happen.

If you negate a limit statement, you get a much more complicated pattern involving $\exists \varepsilon>0$ such that $\forall \delta>0$, the condition fails. This structure is often used in proofs that a limit does not exist.

Example 4: Sets and quantifiers

Suppose $A\subseteq \mathbb{R}$.

The statement “every element of $A$ is positive” can be written as:

$$\forall x\in A,\ x>0$$

Its negation is:

$$\exists x\in A\text{ such that }x\le 0$$

This simple pattern appears everywhere in analysis when discussing boundedness, continuity, convergence, and set membership.

How These Ideas Fit Into Proof Writing

Logic helps you choose the right proof method.

  • Direct proof works well when the statement is a universal implication like $\forall x,\ P(x)\to Q(x)$.
  • Proof by contradiction often starts by assuming the negation of the statement and deriving an impossible result.
  • Contrapositive proof uses the fact that $P\to Q$ is logically equivalent to $\neg Q\to \neg P$.

Even when the lesson is about statements, quantifiers, and negation, you are already preparing for proof techniques used throughout Real Analysis.

For example, to prove:

$$\forall x\in \mathbb{R},\ x^2=0\to x=0$$

you can argue directly. But if you had a more complicated implication, switching to the contrapositive or contradiction might be easier.

The main point is this: before you prove anything, students, make sure you know exactly what the statement says, what its quantifiers are, and what its negation would be. That clarity is the foundation of rigorous mathematics. 🔍

Conclusion

Statements, quantifiers, and negation are the language of mathematical reasoning. A statement must be true or false. Quantifiers tell us whether a property holds for all elements or at least one element. Negation flips a statement correctly, and with quantifiers it changes $\forall$ to $\exists$ and $\exists$ to $\forall$ while also negating the inside property.

In Real Analysis, these ideas are not just vocabulary. They are the structure behind definitions, theorems, and proofs. If you can read and negate statements carefully, you are much better prepared to understand limits, continuity, convergence, and the proof methods that connect them.

Study Notes

  • A statement is a sentence that is either true or false.
  • An expression with an unknown variable is not always a statement until the variable is assigned a value or a quantifier is added.
  • The universal quantifier $\forall$ means “for all” or “for every.”
  • The existential quantifier $\exists$ means “there exists” or “at least one.”
  • The statement $\forall x\in A,\ P(x)$ means $P(x)$ is true for every $x$ in $A$.
  • The statement $\exists x\in A\text{ such that }P(x)$ means there is at least one $x$ in $A$ for which $P(x)$ is true.
  • The negation of $\forall x\in A,\ P(x)$ is $\exists x\in A\text{ such that }\neg P(x)$.
  • The negation of $\exists x\in A\text{ such that }P(x)$ is $\forall x\in A,\ \neg P(x)$.
  • Negating inequalities changes the relation correctly, such as the negation of $x>3$ being $x\le 3$.
  • De Morgan’s laws are $\neg(P\land Q)=\neg P\lor \neg Q$ and $\neg(P\lor Q)=\neg P\land \neg Q$.
  • In Real Analysis, quantifier order matters, especially in limit definitions like $\forall \varepsilon>0,\ \exists \delta>0$.
  • Understanding negation is essential for contradiction proofs and for proving nonexistence statements.

Practice Quiz

5 questions to test your understanding