Existential instantiation: Difference between revisions
Redirect to Existential fallacy page that claims these are the same topic. |
create |
||
Line 1: | Line 1: | ||
{{Transformation rules}} |
|||
#REDIRECT [[Existential fallacy]] |
|||
In [[predicate logic]], '''existential instantiation''' is a [[validity|valid]] [[rule of inference]] whose use in a [[formal proof|proof]] has the restriction that the [[existential name]] which is introduced by the rule, must be a new name that has not occurred earlier in the proof. Failure to observe this restriction results in the [[existential fallacy]], a [[Fallacy|logical fallacy]]. Existential instantiation is the [[inference]] that if there exists an object that is such that it has a certain property, that, for the purposes of our proof, we can name this object using an existential name. In the case of a formal language, a symbol may be used called an [[instantial letter]]. Whatever name we use, it cannot be a part of the conclusion of the proof. It is only a hypothetical name, and we cannot assume that such an object really has the name that we have assigned it in our proof. |
|||
In formal language: |
|||
:{{exists}}(''x'')<math>\mathcal{F}</math>''x'' :: <math>\mathcal{F}</math>''a'' |
|||
Where ''a'' is an arbitrary name that has not been a part of our proof thus far. What is not allowed is: |
|||
:{{exists}}(''x'')<math>\mathcal{F}</math>''x'' :: <math>\mathcal{F}</math>''y'' |
|||
<ref>Hurley, Patrick. A Concise Introduction to Logic. Wadsworth Pub Co, 2008.</ref> |
|||
An example of an argument whose proof requires existential instantiation: |
|||
:All doctors are college graduates. |
|||
:Some doctors are golfers. |
|||
:Therefore, some golfers are college graduates. |
|||
{{reflist}} |
|||
[[Category:Rules of inference]] |
|||
[[Category:Predicate logic]] |
Revision as of 13:34, 18 February 2012
In predicate logic, existential instantiation is a valid rule of inference whose use in a proof has the restriction that the existential name which is introduced by the rule, must be a new name that has not occurred earlier in the proof. Failure to observe this restriction results in the existential fallacy, a logical fallacy. Existential instantiation is the inference that if there exists an object that is such that it has a certain property, that, for the purposes of our proof, we can name this object using an existential name. In the case of a formal language, a symbol may be used called an instantial letter. Whatever name we use, it cannot be a part of the conclusion of the proof. It is only a hypothetical name, and we cannot assume that such an object really has the name that we have assigned it in our proof.
In formal language:
- Template:Exists(x)x :: a
Where a is an arbitrary name that has not been a part of our proof thus far. What is not allowed is:
- Template:Exists(x)x :: y
An example of an argument whose proof requires existential instantiation:
- All doctors are college graduates.
- Some doctors are golfers.
- Therefore, some golfers are college graduates.
- ^ Hurley, Patrick. A Concise Introduction to Logic. Wadsworth Pub Co, 2008.