Example · Undergraduate

Terms

TermThis exampleWhy
propositional logic Only a single unit $p$, with no access to $x$ or to $x^2 \geq 0$ In propositional logic, $\forall x \, (x^2 \geq 0)$ can be represented only as a single propositional variable $p$, because propositional logic has no quantifiers and no variables for objects.
first order logic A sentence of first-order logic $\forall x \, (x^2 \geq 0)$ is a sentence of first-order logic, because the quantifier $\forall x$ ranges over the objects of the domain of discourse, here the real numbers.
sentence ✓ $\forall x \, (x^2 \geq 0)$ is a sentence, because the quantifier binds its only variable $x$.
proposition ✓ With $x$ ranging over $\reals$, $\forall x \, (x^2 \geq 0)$ is a proposition, because it is true.
formula logic ✓ $\forall x \, (x^2 \geq 0)$ is a formula, because $\forall x \, (x^2 \geq 0)$ applies the quantifier $\forall x$ to the formula $x^2 \geq 0$.
expression ✓ $\forall x \, (x^2 \geq 0)$ is an expression in the logic sense, because $\forall x \, (x^2 \geq 0)$ is a well-formed string of symbols; the expression is a formula, not a term.
predicate ✗ $\forall x \, (x^2 \geq 0)$ is not a predicate, because it has no free variables.
propositional formula ✗ $\forall x \, (x^2 \geq 0)$ is not a propositional formula, because the formula uses the quantifier $\forall$, which propositional logic does not have.
term ✗ $\forall x \, (x^2 \geq 0)$ is not a term, because $\forall x \, (x^2 \geq 0)$ makes a claim, which is true, instead of naming an object.

Distinctions using this example

All examples · All distinctions · All definitions