Jump to content

Existential instantiation: Difference between revisions

From Wikipedia, the free encyclopedia
Content deleted Content added
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

[1]

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.


  1. ^ Hurley, Patrick. A Concise Introduction to Logic. Wadsworth Pub Co, 2008.