Disjunction and Existence Properties - Existence Property Implies Disjunction Property

Existence Property Implies Disjunction Property

To prove the numerical existence property implies the disjunction property is trivial since a disjunction can be written as an existential formula,

.

Therefore, assuming the numerical existence property, if is a theorem of, so is, by the numerical existence property there exists some such that is a theorem. Since is a numerial, we can check the value of, if then is a theorem and if then is a theorem, and the disjunction property is satisfied.

Read more about this topic:  Disjunction And Existence Properties

Famous quotes containing the words existence, property and/or implies:

    It is because everything is relative
    That we shall never see in that sphere of pure wisdom and
    Entertainment much more than groping shadows of an incomplete
    Former existence so close it burns like the mouth that
    Closes down over all your effort like the moment
    Of death
    John Ashbery (b. 1927)

    The rights and interests of the laboring man will be protected and cared for, not by the labor agitators, but by the Christian men to whom God in His infinite wisdom has given control of the property interests of the country.
    George Baer (1842–1914)

    Ideas improve. The meaning of words participates in the improvement. Plagiarism is necessary. Progress implies it. It embraces an author’s phrase, makes use of his expressions, erases a false idea, and replaces it with the right idea.
    Guy Debord (b. 1931)