Disjunction and existence properties - Your Art History Reference Guide!

ArtHistoryClub Information Site on Disjunction and existence properties Art History Art History Search        Art History Browse             News        Gallery        Forums        Articles        Weblinks        welcome to our free resource site for all art history lovers!

Disjunction and existence properties

(Redirected from Disjunction property)

In mathematical logic, the disjunction property is satisfied by a logic if whenever

\phi\vee\psi

is a theorem, then either φ is a theorem, or ψ is a theorem.

The existence property is satisfied by a logic if whenever

\exists x.\phi(x)

is a theorem, then there is some term t for which φ(t) is a theorem.

The disjunction and existence properties are validated by intuitionistic logic and invalid for classical logic; they are key criteria used in assessing whether a logic is constructive. In particular the existence property is fundamental to understanding in what sense proofs can be considered to have content: the essence of the discussion of existence theorems. The disjunction property is a finitary analogue, in an evident sense. Namely given two or finitely many propositions φi, whose disjunction is true, we want to have an explicit value of the index i such that we have a proof of that particular φi. There are quite concrete examples in number theory where this has a major effect.

Last updated: 10-17-2005 06:36:10
Last updated: 01-04-2007 01:18:57
The contents of this article are licensed from Wikipedia.org under the
GNU Free Documentation License. See original document.
Art History Search | Art History Browse | Contact | Legal info