Produced by Charles Wells Revised 2017-02-13 Introduction to this website website TOC website index blog Head of Math Reasoning Chapter
An assertion containing a variable that is true for any value of the correct type of that variable is called universally true (or a universal assertion).
The assertion \[{{x}^{2}}-1=(x-1)(x+1)\,\,\,\,\,\,\,\,\text{(A)}\] is true for any real number $x$. In particular, $42$ is a real number, so we know that ${{42}^{2}}-1=(42-1)(42+1)$. You don’t have to calculate out what ${{42}^{2}}-1$ and $(42-1)(42+1)$ are to know that they are the same because you know assertion (A) is true for all real numbers.
Assertion (A) is an identity, which means that it is a universally true equation. (This is one of several meanings of the word "identity").
In some contexts, a universally true assertion is called a law. This word is usually applied to equations, but not always.
The notation "$\forall x$" is used in mathematical logic to denote that the assertion following it is true of all $x$.
Suppose x is a real variable. Then the statement "$\forall x(x+3\ge x)$" means that for every real number $x$, $x+3\ge x$. It is an example of a universal statement.
"$\forall x(x^2\gt0)$" is just plain false. Period.
The symbol $\forall$ is called the universal quantifier. It is expressed in mathematical English in a great many ways, some of which cause considerable confusion to people not in the know. This is discussed below and briefly in the symbols chapter.
Here is an incomplete list of the ways the assertion "For all $x$, ${{x}^{2}}+1\gt0$" might be worded. Words in square brackets may be omitted. This list certainly does not cover all possible variations.
Universally true conditional assertions are discussed here.
The symbolic version can be displayed in any of the following ways:
${{x}^{2}}+1\gt 0\,\,\,\,\, (\text{all }x)$.
${{x}^{2}}+1\gt 0\,\,\,\,\, (x)$.Using "$(x)$" to mean "for all $x$" is now old fashioned but you still see it. The motivation for this notation is that if you wrote, for example, "$(x\gt1)$" it would put the constraint that $x\gt 1$ on the assertion; so writing "$(x)$" was thought of as an empty constraint -- a constraint that was no constraint. I have never run across any text that explained this notation.
The "$(x)$" form to mean "for all $x$" is used in the great classic text Linear Operators by Dunford and Schwarz. It confused the hell out of me when I was a graduate student.
In the following expressions, "all" can be replaced by "any" or "every". Of course, "$x^2+1\gt0$" can be replaced by "$x^2+1$ is positive".
"For each real number..." doesn't sound wrong to me but I don't recall every seeing it used in print.
"Any" may also be used with a connotation of arbitrary.
This use of "always" is noticeably less formal than the other usages above. The image behind it is that you can vary $x$ all over the place as long as you want and the expression stays greater than $0$. Of course, in the rigorous view, nothing is changing.
Universally true equations may be given bare: \[x^2-1=(x-1)(x+1)\]
One clue that the equation is meant universally is that it might be referred to as an identity or as a law.
The symbol "$\equiv$" may also be used to indicate that it is an identity, as in \[x^2-1\equiv (x-1)(x+1)\] but be warned: "$\equiv$" is also used to denote a congruence (in any of that word’s several related meanings). See also constraint.
If "$\forall x P(x)$" is a correct mathematical assertion about objects $x$ of some type, and $c$ is some particular object of that type, then it is correct to assert that $P(c)$ is true. This method of deduction is called universal instantiation.
For real numbers $x$, the statement \[\forall x\left[x^2-1=(x-1)(x+1)\right]\] is correct. Therefore, the statement \[42^2-1=(42-1)(42+1)\] is correct by universal instantiation. (The object $c$ in the preceding paragraph is $42$.) In other words, the fact that $42^2-1=41\times43$ follows from universal instantiation.
You may never see the phrase "universal instantiation" outside of a logic text. This method of deduction is so natural that it is normally used without comment.
If you have proved $P(c)$ for an arbitrary object $c$ of some type, and during the proof have made no restrictions on $c$, then you are entitled to conclude that $P(x)$ is true for all $x$ of that type. This process is formalized in mathematical logic as the rule of deduction called universal generalization.
You may have used this method of proof (or seen it used) many times without having it explicitly stated and named.
Definition: An integer is even if it is divisible by $2$.
Theorem: Prove that \[\forall n\left(\text{If }n\text{ is even, then }n^2\text{ is even}\right)\]
Proof: Suppose $n$ is an even integer. By definition of "even" there is an integer $k$ for which $n=2k$. Then \[n^2=4k^2=2\cdot2k^2\] so $n^2$ is even by definition.
You may disprove a universal assertion by finding a counterexample, a value $c$ that makes the assertion false.
"Every odd number is prime."
Disproof: This statement is false. The number $9$ is odd but not prime, so $9$ is a counterexample.
To prove $\forall xP(x)$ you have to show that $P(c)$ is true for every single $c$. To prove it is false you need only show that $P(c)$ is false for one value $c$. (*Sigh*) Life is unfair.
This work is licensed under a Creative Commons Attribution-ShareAlike 2.5 License.