Vacuous truth

In mathematics and logic, a vacuous truth is a conditional or universal statement that is only true because the antecedent cannot be satisfied.[1][2] For example, the statement "all cell phones in the room are turned off" will be true even if 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". For that reason, it is sometimes said that a statement is vacuously true only because it does not really say anything.[3]

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

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.[6][1] This notion has relevance in pure mathematics, as well as in any other field that 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 their parent "I ate every vegetable on my plate," when there were no vegetables on the child's plate to begin with. In addition, vacuous truth is often used colloquially with absurd statements about the speaker, either to confidently assert something (eg "the dog was red, or I'm a monkey's uncle"), or to express doubt, sarcasm, disbelief, incredulity or indignation (eg "yes, and I'm the Queen of England").

Scope of the concept

A statement is "vacuously true", if it resembles the statement , where is known to be false.[2][4][3]

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

  • , where it is the case that .[5]
  • , where the set is empty.
  • , where the symbol is restricted to a type that has no representatives.

Vacuous truth most commonly appears in classical logic with two truth values. However, vacuous truth can also appear in, for example, intuitionistic logic, in the same situations as given above. Indeed, if is false, then will yield vacuous truth in any logic that uses the material conditional; if is a necessary falsehood, then it will also yield vacuous truth under the strict conditional.

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

Examples

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

  • "For any integer x, if x > 5 then x > 3."[7] – This statement is true non-vacuously (since some integers are indeed 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".
  • "All my children are cats" is a vacuous truth, when spoken by someone without children. Similarly, "None of my children are cats" would also be a vacuous truth, when spoken by the same person.

See also

References

  1. "The Definitive Glossary of Higher Mathematical Jargon — Vacuously true". Math Vault. 2019-08-01. Retrieved 2019-12-15.
  2. "Vacuously true". web.cse.ohio-state.edu. Retrieved 2019-12-15.
  3. "Vacuously true - CS2800 wiki". courses.cs.cornell.edu. Retrieved 2019-12-15.
  4. "Definition:Vacuous Truth - ProofWiki". proofwiki.org. Retrieved 2019-12-15.
  5. Edwards, C. H. (January 18, 1998). "Vacuously True" (PDF). swarthmore.edu. Retrieved 2019-12-14.
  6. Baldwin, Douglas L.; Scragg, Greg W. (2011), Algorithms and Data Structures: The Science of Computing, Cengage Learning, p. 261, ISBN 978-1-285-22512-8.
  7. "What precisely is a vacuous truth?".

Bibliography

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.