Disjunction Property Implies Existence Property
In 1974 Harvey Friedman proved that in any recursively enumerable extension of intuitionistic arithmetic, the converse of the above also holds. Throughout the following discussion assume is such an extension of arithmetic. Harvey Friedman's proof is quite intricate, making of self-referential sentences in a similar way to the one used in the proof of the incompleteness theorem. They key step is to find a bound on the existential quantifier because bounded existential formula can be written as a disjunction,
- .
However, given an arbitrary existential formula, can we hope to replace it by a bounded one?
Read more about this topic: Disjunction And Existence Properties
Famous quotes containing the words property, implies and/or existence:
“When a strong man, fully armed, guards his castle, his property is safe. But when one stronger than he attacks him and overpowers him, he takes away his armor in which he trusted and divides his plunder.”
—Bible: New Testament, Luke 11:21.22.
“Mutual repect implies discretion and reserve even in love itself; it means preserving as much liberty as possible to those whose life we share. We must distrust our instinct of intervention, for the desire to make ones own will prevail is often disguised under the mask of solicitude.”
—Henri-Frédéric Amiel (18211881)
“And from a cliff top is proclaimed
The gathering of the souls for birth,
The trial by existence named,
The obscuration upon earth.”
—Robert Frost (18741963)