Vacuously true

This article is about the concept in mathematics. For the more general concept of analytic truths (statements that are true merely because of the meanings of their terms), see Analytic-synthetic distinction.

In mathematics and mathematical truth, 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" may be true simply because 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 true, and vacuously so, 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 Ayers Rock 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:

  • \forall x: P(x) \Rightarrow Q(x), where it is the case that \forall x: \neg P(x).
  • \forall x \in A: Q(x), where the set A is empty.
  • \forall \xi: Q(\xi), where the symbol \xi is restricted to a type that has no representatives.

Vacuous truth is usually applied 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, the first two forms above will yield vacuous truth in any logic that uses material conditional, but there are other logics which do not.

See also



External links

  • Conditional Assertions: Vacuous truth
This article was sourced from Creative Commons Attribution-ShareAlike License; additional terms may apply. World Heritage Encyclopedia content is assembled from numerous content providers, Open Access Publishing, and in compliance with The Fair Access to Science and Technology Research Act (FASTR), Wikimedia Foundation, Inc., Public Library of Science, The Encyclopedia of Life, Open Book Publishers (OBP), PubMed, U.S. National Library of Medicine, National Center for Biotechnology Information, U.S. National Library of Medicine, National Institutes of Health (NIH), U.S. Department of Health & Human Services, and, which sources content from all federal, state, local, tribal, and territorial government publication portals (.gov, .mil, .edu). Funding for and content contributors is made possible from the U.S. Congress, E-Government Act of 2002.
Crowd sourced content that is contributed to World Heritage Encyclopedia is peer reviewed and edited by our editorial staff to ensure quality scholarly research articles.
By using this site, you agree to the Terms of Use and Privacy Policy. World Heritage Encyclopedia™ is a registered trademark of the World Public Library Association, a non-profit organization.