Vacuous truth

In mathematics and logic, a vacuous truth is a statement that asserts that all members of the empty set have a certain property. For example, the statement "all cell phones in the room are turned off" will be true whenever there are no cell phones in the room. In this case, the statement "all cell phones in the room are turned on" would also be vacuously true, as would the conjunction of the two: "all cell phones in the room are turned on and turned off".

More formally, a relatively well-defined usage refers to a conditional statement with a false antecedent. One example of such a statement is "if Uluru is in France, then the Eiffel Tower is in Bolivia". Such statements are considered vacuous because the fact that the antecedent is false prevents using the statement to infer anything about the truth value of the consequent. They are true because a material conditional is defined to be true when the antecedent is false (regardless of whether the conclusion is true).

In pure mathematics, vacuously true statements are not generally of interest by themselves, but they frequently arise as the base case of proofs by mathematical induction.[1] This notion has relevance as well as in any other field which uses classical logic.

Outside of mathematics, statements which can be characterized informally as vacuously true can be misleading. Such statements make reasonable assertions about qualified objects which do not actually exist. For example, a child might tell his or her parent "I ate every vegetable on my plate", when there were no vegetables on the child's plate to begin with.

Scope of the concept

A statement S is "vacuously true" if it resembles the statement P \Rightarrow Q, where P is known to be false.

Statements that can be reduced (with suitable transformations) to this basic form include the following universally quantified statements:

Vacuous truth most commonly appears in classical logic, which in particular is two-valued. However, vacuous truth also appears in, for example, intuitionistic logic in the same situations given above. Indeed, if P is false, P \Rightarrow Q will yield vacuous truth in any logic that uses the material conditional; if P is a necessary falsehood, then it will also yield vacuous truth under the strict conditional.

Other non-classical logics (for example, relevance logic) may attempt to avoid vacuous truths by using alternative conditionals (for example, the counterfactual conditional).

Examples

These examples, one from mathematics and one from natural language, might help illustrate the concept:

"For any integer x, if x > 5 then x > 3." [2] – This statement is true non-vacuously (since some integers are greater than 5), but some of its implications are only vacuously true: for example, when x is the integer 2, the statement implies the vacuous truth that "if 2 > 5 then 2 > 3".

"You're my favorite nephew. In fact, you're my only nephew." [3] – Since the aunt does not have a nephew whom she likes more than the one she is addressing, "You're my favorite nephew" is true, but since she also does not have a nephew whom she likes less than the one she is addressing, it is a vacuous truth.

See also

References

  1. Baldwin, Douglas L.; Scragg, Greg W. (2011), Algorithms and Data Structures: The Science of Computing, Cengage Learning, p. 261, ISBN 9781285225128.
  2. "What precisely is a vacuous truth?".
  3. "Conditional Assertions".

Bibliography

External links

This article is issued from Wikipedia - version of the Saturday, April 23, 2016. The text is available under the Creative Commons Attribution/Share Alike but additional terms may apply for the media files.